Abstract: 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.

Key words: double index, reverse order, query optimization

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

关键词: 双路索引, 倒排序, 查询优化

CLC Number: 

• N945