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

摘要：

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

关键词：双路索引、倒排序、查询优化

所属期刊栏目：36

分类号：N945(系统科学)

资助基金：国家"十一五"科技支撑计划基金资助项目2006 BAK31B04

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-50,54