[1]李玲娟 倪铖 韩京宇.一种新的基于Dewey编码的XML路径索引[J].计算机技术与发展,2010,(10):98-102.
　LI Ling-juan,NI Cheng,HAN Jing-yu.A Novel Dewey-Based XML Path Index for XML Data[J].,2010,(10):98-102.
点击复制

一种新的基于Dewey编码的XML路径索引()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年10期
页码:
98-102
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Novel Dewey-Based XML Path Index for XML Data
文章编号:
1673-629X（2010）10-0098-05
作者:
李玲娟 倪铖 韩京宇
南京邮电大学计算机学院
Author(s):
LI Ling-juan; NI Cheng; HAN Jing-yu
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
XML; 查询处理; Dewey编码; 索引
Keywords:
XML;  query processing;  Dewey;  index
分类号:
TP311
文献标志码:
A
摘要:
建立高效的索引来快速定位满足要求的节点是提高XML数据查询效率的一个必要手段。文中以降低复杂度和提高查询效率为目标,以基于路径的XML索引原理为基础,提出了一种新型的基于Dewey编码的索引结构RTL-Index。RTL-Index通过对文档节点编码来表示结构信息,利用前缀路径匹配操作完成结构查询,支持含通配符＂＊＂和后代轴＂//＂的查询以及兄弟节点无序的模式树的查询。仿真实验结果表明RTL-Index索引具有较低的时间和空间复杂度,解决了XML文档分支路径查找问题,是一种较为有效的XML索引结构
Abstract:
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

相似文献/References:

[1]况旭 刘波.XML的面向对象语言特性[J].计算机技术与发展,2010,(01):50.
　KUANG Xu,LIU Bo.XML Object-Oriented Language Characteristic[J].,2010,(10):50.
[2]秦振海 谭守标 徐超.基于Web的表格信息抽取研究[J].计算机技术与发展,2010,(02):217.
　QIN Zhen-hai,TAN Shou-biao,XU Chao.Study on ,Tables Information Extraction Based on Web[J].,2010,(10):217.
[3]方杰 朱京红.日志挖掘中的数据预处理[J].计算机技术与发展,2010,(04):17.
　FANG Jie,ZHU Jing-hong.Data Pretreatment of Log Mining[J].,2010,(10):17.
[4]邱鑫 林颖 王保保.基于XML的嵌入式系统日志解决方案[J].计算机技术与发展,2009,(05):52.
　QIU Xin,LIN Ying,WANG Bao-bao.An XML- Based Log Solution in Embedded System[J].,2009,(10):52.
[5]刘威 杨丹.基于虚拟视图的异构数据库集成平台的研究[J].计算机技术与发展,2009,(06):91.
　LIU Wei,YANG Dan.Research of Heterogeneous Database Integration Platform Based on Virtual View[J].,2009,(10):91.
[6]范金花 梁正和.报表系统中ETL通用框架的设计与研究[J].计算机技术与发展,2009,(06):202.
　FAN Jin-hua,LIANG Zheng-he.Design and Research of Universal ETL Framework in Report System[J].,2009,(10):202.
[7]蓝萌 徐汀荣 黄斐.基于JMS的制造型企业ERP-MES集成方法实现[J].计算机技术与发展,2009,(06):246.
　LAN Meng,XU Ting-rong,HUANG Fei.Implementation of an Integrated Method Between ERP and MES of Manufacture Enterprise Based on JMS[J].,2009,(10):246.
[8]王伟卿 孙莉.基于Java消息服务的消息中间件的应用研究[J].计算机技术与发展,2009,(07):220.
　WANG Wei-qing,SUN Li.Application and Research of Message- Oriented Middleware Based on JMS[J].,2009,(10):220.
[9]郭小明 雷电.基于XML的业务指令分解技术研究[J].计算机技术与发展,2009,(07):234.
　GUO Xiao-ming,LEI Dian.Instruction Decomposition Technology Based on XML[J].,2009,(10):234.
[10]刘锋 唐佳 仲红.一种基于RBF神经网络的XML文本分类方法[J].计算机技术与发展,2009,(08):34.
　LIU Feng,TANG Jia,ZHONG Hong.A Text Categorization Method Based on RBF Neural Network[J].,2009,(10):34.

备注/Memo

备注/Memo:
国家自然科学基金（60863001）李玲娟（1963-）,女,辽宁辽阳人,教授,研究方向为数据挖掘、网络安全、数据库新技术等
更新日期/Last Update: 1900-01-01