XML结构化匹配中的位图过滤加速法

针对可扩展标记语言(XML)数据查询中的结构化匹配问题,提出一种位图过滤加速法,该算法能有效地提高XML结构化匹配效率.通过预先为每个XML节点建立标签位图,该加速法在XML结构化匹配中,能以位图比较形式过滤大部分未匹配节点,从而达到加速效果.研究位图过滤加速法与几类XML结构化匹配算法的集成问题,提出了低代价的融合方法.实验证明,集成位图过滤加速法的XML结构化匹配算法在查询效率方面明显优于原有算法.