基于双路索引的XML查询优化研究

Research on Double Index-based XML Query Optimization

为实现各种形式的XML数据查询,介绍一种双路索引方法,采用倒排序技术建立绝对索引模型和相对索引模型,并提出相关查询处理的算法。绝对索引模型将查询路径表达式缩短,减少比较次数,相对索引模型建立父子索引表补全路径,用较小的索引结构替代原始查询。采用DBLP数据集进行测试,实验结果表明,该方法可以提高查询处理的性能。

In order to support various queries for XML data,a double index method is proposed.Using the reverse order,an absolute index model and a relative one are built.A query algorithm is presented.The absolute index model reduces the number of comparison by shortening the path expressions.The relative one completes the path expressions by setting up parent-child index table and replaces original queries with small index structure.Experimental results to DBLP dataset show the method works well.