一种基于路径分块索引的XML查询方法

摘要

针对XML的相对路径查询及引用路径查询问题,提出了一种面向XML数据的路径分块索引KI.探讨了KI索引构造方法、索引节点分裂算法和相关查询处理的算法,并用VC++实现,利用Shakespeare和Xorder数据集进行了XML查询测试,实验结果表明,提出的KI索引能有效地提高XML查询效率.