收藏本站
《天津师范大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于XML文件和查询特点的索引算法的比较与实现

程崇燕  
【摘要】: XML是互联网中表示结构化信息的一种标准文本格式,它没有复杂的语法和包罗万象的数据定义,但却利用半结构化的数据表达,良好的实现了互联网中的数据交换。XML的特点在于结构与数据的相得益彰,因此讨论XML中结构与数据的关系也成了热点话题。同时,更多的用户更加关心在使用XML文档查询时的效率问题。现在索引方法众多,每一种索引方法都针对于某一类文档特点和查询要求来发挥索引的特性,因而我们希望分析出索引方法的特性,以提高查询的效率。 本文在天津市科技计划项目——“压缩环境中基于XML的数据集成系统关键技术研究”的研究背景下,在XML索引算法基础研究前提下,重点对于XR-Tree索引进行改进,提出了AXR-Tree结构索引方法,并比较了结构索引和序列索引,分析它们适应的文档及查询特点,通过理论分析和实验加以验证。最终构造小型系统加以实现。
【学位授予单位】:天津师范大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP312.2

【相似文献】
中国期刊全文数据库 前10条
1 王俊杰,向桂林;XML结构索引技术[J];图书情报工作;2004年05期
2 韩忠明;莫倩;;有效支持全文本检索的XML索引技术研究[J];计算机工程与应用;2007年28期
3 乔华;;基于XML文档的索引研究[J];情报探索;2007年12期
4 施伟斌,孙未未,施伯乐;XML数据的结构化处理方法[J];计算机研究与发展;2002年07期
5 陈圣群;李静;洪亲;;基于XML电子病历的索引策略研究与实现[J];莆田学院学报;2011年02期
6 姚全珠;丁晓剑;;处理XML文档查询的高效结构连接方法[J];计算机工程;2006年18期
7 王竞原;胡运发;葛家翔;;一种新的XML索引结构[J];计算机应用与软件;2008年03期
8 张博;耿志华;周傲英;;一种支持高效XML路径查询的自适应结构索引[J];软件学报;2009年07期
9 陈凤英;朱清华;;XML数据动态更新的索引技术[J];湖南科技学院学报;2009年12期
10 乔健;陈彤兵;汪卫;施伯乐;;一种基于结构索引的XML模式匹配方法[J];计算机科学;2005年10期
中国重要会议论文全文数据库 前10条
1 杨喜权;张一鸣;王大勇;;基于特征码的大规模XML文档去重算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 方非;朱皓;杨卫东;;基于结构摘要的XML关键字检索[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 郑仕辉;何奇;张龙;梁宇奇;周傲英;;XML文档的相似测度研究[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 周军锋;孟小峰;张新;黄静;;XML数据流上基于关键字的多查询处理[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 吕建华;周巍;孙冰;王国仁;于戈;;XML查询中RPE索引技术研究[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 宗金良;李玉忱;任磊;;一种基于XN-Tree编码的XML数据库索引技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 王静;孟小峰;王珊;;SUPEX:一种基于模式的XML路径索引[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
8 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
9 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
10 丁峰;王煜;姚延涛;沈钧毅;;从XML模式到数据库模式[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
中国重要报纸全文数据库 前10条
1 秦林;《XML完全探索》[N];中华读书报;2001年
2 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
3 ;分化并不能阻止XML发展[N];中国计算机报;2000年
4 ;为XML标准定标准[N];中国计算机报;2001年
5 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
6 北京邮电大学 张剑;XML与HTML的结合(上)[N];计算机世界;2001年
7 本报记者 陆 杰;XML丛林的新秀[N];中华读书报;2002年
8 ;Mihov Index Maker 1.5索引文件速成工具[N];电脑报;2002年
9 北京邮电大学 张剑;XML技术预览[N];计算机世界;2001年
10 北京邮电大学 张剑;XML与HTML的结合(下)[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 向桂林;XML引擎研究[D];中国科学院研究生院(文献情报中心);2004年
2 秦杰;Web环境中半结构化数据存储与查询技术研究[D];国防科学技术大学;2005年
3 梁作鹏;面向Web的XML检索关键技术研究[D];东南大学;2005年
4 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
5 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
6 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
7 张晨静;XML关键字过滤技术[D];复旦大学;2011年
8 胡文生;XML数据流上基于窗口的查询处理方法研究[D];武汉大学;2012年
9 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
10 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 程崇燕;基于XML文件和查询特点的索引算法的比较与实现[D];天津师范大学;2008年
2 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
3 魏长芳;基于二次索引技术的XML查询研究[D];中国石油大学;2010年
4 房东尧;XML型数据库索引的建立与更新[D];吉林大学;2011年
5 陈金森;XML搜索引擎中索引技术的研究[D];燕山大学;2006年
6 张涛;基于XML和元数据的数字文物博物馆系统的设计与实现[D];华中科技大学;2007年
7 黄赟炜;RDF-XML文档的索引查询技术研究与实现[D];解放军信息工程大学;2007年
8 赵虹;基于XML的电子病历的存储策略研究[D];中南大学;2007年
9 青巴图;基于倒排索引的XML文档全文检索技术研究[D];哈尔滨工程大学;2007年
10 陈波;XML文档数据查询技术研究[D];山东大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026