一种基于索引的XML文档查询优化方法

摘要

本发明公开了一种基于索引的XML文档查询优化方法，所述方法包括：构建XPath查询所需路径的索引；将XPath表示为树形的查询形式；对树形表示的查询中的任意节点，根据索引获取相应文档标识集合，通过集合运算对文档是否匹配XPath进行筛选本发明通过利用简单的集合运算，借助索引的优势，避免了不必要的数据访问和操作，以及复杂的数据结构的构造与销毁，从而使基于XPath匹配的筛选在实际性能上得到大大提升，增强了其可用性。