| 一种新的基于Dewey编码的XML路径索引 |
| |
| 引用本文： | 李玲娟,倪铖,韩京宇.一种新的基于Dewey编码的XML路径索引[J].计算机技术与发展,2010,20(10). |
| |
| 作者姓名： | 李玲娟 倪铖 韩京宇 |
| |
| 作者单位： | 南京邮电大学,计算机学院,江苏,南京,210003 |
| |
| 摘 要： | 建立高效的索引来快速定位满足要求的节点是提高XML数据查询效率的一个必要手段.文中以降低复杂度和提高查询效率为目标,以基于路径的XML索引原理为基础,提出了一种新型的基于Dewey编码的索引结构RTL-Index.RTL-Index通过对文档节点编码来表示结构信息,利用前缀路径匹配操作完成结构查询,支持含通配符" 和后代轴"//"的查询以及兄弟节点无序的模式树的查询.仿真实验结果表明RTL-Index索引具有较低的时间和空间复杂度,解决了XML文档分支路径查找问题,是一种较为有效的XML索引结构.
|
| 关 键 词： | 查询处理 Dewey编码 索引 |
A Novel Dewey-Based XML Path Index for XML Data |
| |
| LI Ling-juan,NI Cheng,HAN Jing-yu.A Novel Dewey-Based XML Path Index for XML Data[J].Computer Technology and Development,2010,20(10). |
| |
| Authors: | LI Ling-juan NI Cheng HAN Jing-yu |
| |
| Abstract: | |
| |
| Keywords: | XML |
| 本文献已被 万方数据 等数据库收录！ |
|
