一种新的基于Dewey编码的XML路径索引

• 作者: 倪铖 李玲娟 韩京宇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: XML 查询处理 Dewey编码 索引
• 年，卷（期）: 2010,（10）
• 页码范围: 98-102
• 分类号: TP311
• 字数: 4041字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.10.025

摘要

建立高效的索引来快速定位满足要求的节点是提高XML数据查询效率的一个必要手段.文中以降低复杂度和提高查询效率为目标,以基于路径的XML索引原理为基础,提出了一种新型的基于Dewey编码的索引结构RTL-Index.RTL-Index通过对文档节点编码来表示结构信息,利用前缀路径匹配操作完成结构查询,支持含通配符" 和后代轴"//"的查询以及兄弟节点无序的模式树的查询.仿真实验结果表明RTL-Index索引具有较低的时间和空间复杂度,解决了XML文档分支路径查找问题,是一种较为有效的XML索引结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玲娟	南京邮电大学计算机学院	88	927	14.0	26.0
2	韩京宇	南京邮电大学计算机学院	21	87	6.0	8.0
3	倪铖	南京邮电大学计算机学院	1	10	1.0	1.0