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

李玲娟; 倪铖; 韩京宇

首页> 中文期刊> 《计算机技术与发展》 >一种新的基于Dewey编码的XML路径索引

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机技术与发展》 |2010年第10期|98-102|共5页
作者
李玲娟; 倪铖; 韩京宇;
展开▼
作者单位

南京邮电大学;

计算机学院;

江苏;

南京;

210003;

南京邮电大学;

计算机学院;

江苏;

南京;

210003;

南京邮电大学;

计算机学院;

江苏;

南京;

210003;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
XML; 查询处理; Dewey编码; 索引;

相似文献

中文文献
外文文献
专利

1. 基于Dewey编码的XML多重索引 [J] . 刘琰 ,周理 . 福建工程学院学报 . 2010,第001期
2. 一种降低XML文档更新代价的扩展Dewey编码方案 [J] . 杨小萍 ,李德录 ,周文勤 . 沈阳师范大学学报（自然科学版） . 2010,第002期
3. 基于扩展Dewey编码的XML结构连接算法 [J] . 杨扬 ,李海歌 . 计算机工程与设计 . 2012,第007期
4. 基于扩展Dewey编码的XML文档更新计算 [J] . 覃遵跃 ,汤庸 ,徐洪智 . 计算机工程与设计 . 2009,第010期
5. 一种基于路径分块索引的XML查询方法 [J] . 陈冬霞 ,吉根林 ,肖袁 . 计算机工程 . 2007,第008期
6. 一种基于XN-Tree编码的XML数据库索引技术 [C] . 宗金良 ,李玉忱 ,任磊 . 第二十二届中国数据库学术会议 . 2005
7. 一种改进的基于Dewey编码的XML最紧致片段求解方法的研究与实现 [A] . 林森 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅