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

• 作者: 万静 姜蓉 易军凯
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 双路索引 倒排序 查询优化
• 年，卷（期）: 2010,（15）
• 页码范围: 49-50,54
• 分类号: N945
• 字数: 2551字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.15.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易军凯	北京化工大学信息科学与技术学院	44	107	6.0	7.0
2	万静	北京化工大学信息科学与技术学院	23	66	4.0	7.0
3	姜蓉	北京化工大学信息科学与技术学院	2	4	1.0	2.0