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

A Novel Dewey-Based XML Path Index for XML Data

作　　者：李玲娟[1] 倪铖[1] 韩京宇[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2010年第10期98-102,共5页Computer Technology and Development

基　　金：国家自然科学基金(60863001)

摘　　要：建立高效的索引来快速定位满足要求的节点是提高XML数据查询效率的一个必要手段。文中以降低复杂度和提高查询效率为目标,以基于路径的XML索引原理为基础,提出了一种新型的基于Dewey编码的索引结构RTL-Index。RTL-Index通过对文档节点编码来表示结构信息,利用前缀路径匹配操作完成结构查询,支持含通配符"*"和后代轴"//"的查询以及兄弟节点无序的模式树的查询。仿真实验结果表明RTL-Index索引具有较低的时间和空间复杂度,解决了XML文档分支路径查找问题,是一种较为有效的XML索引结构。Establish an efficient index is a necessary means for meeting the requirements of positioning nodes and improving the efficiency of XML document query.In order to reduce the complexity and to improve the querying efficiency,according to the princple of XML path index,designs a novel Dewey-based XML path index for XML data,which is named RTL-Index.It expresses the structural information by encoding the document nodes,and implements the structural query process through matching prefix path.It supports wildcard ＂＊＂,descendant axis ＂//＂,and queries of pattern trees with out-of-order brother nodes.The experimental results demonstrate that RTL-Index has low time complexity and space complexity,and can resolve the problem of branch path query for XML document.It＇s an effective XML index.

关 键 词：XML 查询处理 DEWEY编码 索引 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]