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