论文部分内容阅读
在XML数据查询中,XML结构查询占有基础地位,许多已知的XML查询语言都以XML结构查询作为其核心部分。高效的XML结梅查询处理在XML数据管理中非常重要。本文提出了一种位图过滤加速法。利用前/后缀标签位图,该方法能加速多类查询匹配算法。本文给出了过滤加速原理,并研究了位图过滤加速法与查询匹配算法的集成。