收藏本站
收藏 | 论文排版

基于模式的XML查询重写及索引技术研究

何芳  
【摘要】:XML(Extensible Markup Language,可扩展标记语言)是W3C(万维网)于1998年2月推出的一种标记语言。由于其独特的技术优势,XML推出后很快就成为网络中数据表示及交换的标准。因此,要构建基于XML的各种应用,准确高效的从XML数据源中查询并获取数据就成为其中关键的一步。论文基于这一背景,对XML数据的抽象、查询、索引等方面进行了理论与实验探讨,主要内容、创新、贡献及意义如下: 首先,在分析构建查询系统所需的基本要件的基础上,论文提出了查询体系的总体框架,论述了从文档解析到查询处理的一般过程; 其次,论文基于DTD与XPE树模型,研究了XPath查询表达式的优化技术,提出了三种基于DTD模式树的查询表达式重写方法。通过对重写前后查询时间的比较,证明了重写算法的有效性。 然后,论文提出了一种名为DOBI(DTD Orthogonal B+tree Index)的结构索引,该索引通过查找DTD信息及利用特殊的存储结构,能很好的解决结构化查询中最基本的祖先及后代连接问题,并高效的实现各种查询。经过理论和实际的查询效率分析,证明此方法可快速的确立元素间关系,减少路径访问次数,节约I/O资源,有效地实现XML文档的结构连接,提高查询效率。 接下来,根据Tatarinov等在XQuery的基础上提出的XML文档更新操作语言XUpdate,论文提出了基于DOBI索引的更新算法,该算法能保持文档的有效性,并使得高效的数据更新成为可能。 论文最后对全文所展开的工作进行了总结,并指明了未来的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 车建华;刘国华;杨小刚;艾鸿;;基于视图的查询重写[J];燕山大学学报;2006年01期
2 张宏,陈志刚;应用XML技术辅助.NET平台的应用系统开发[J];电脑与信息技术;2003年02期
3 许向阳,代卫宏,班鹏新;XNode:一种新的利用RDBMS来存储与检索XML的方法[J];计算机工程与应用;2004年16期
4 孟健;曹立明;王小平;姚亮;;基于XML电子病历多重签名方案的设计与实现[J];计算机工程;2006年19期
5 高明,宋瀚涛;异构数据源集成应用模型及其查询处理方法[J];计算机工程;2003年15期
6 方优;潘荫荣;胡幼华;;基于四元索引结构和SQL语言的XPath优化方案[J];计算机应用与软件;2007年10期
7 李锐;吴开贵;;一种改进的XML查询重写算法研究[J];计算机应用;2009年03期
8 高志军;;基于视图的正则路径查询重写[J];自动化博览;2011年05期
9 叶晓彤,郑宗良;基于XML的站内搜索引擎的实现研究[J];西南民族大学学报(自然科学版);2003年03期
10 谭锋;崔亮亮;;基于XPath的XML数据提取的C#实现[J];电脑知识与技术;2011年09期
11 张素智;刘放美;;XML数据与关系数据查询转换算法研究[J];郑州轻工业学院学报(自然科学版);2007年Z1期
12 朱丽达;李爱平;白圣猛;;自定义标记在JSP访问数据库中的应用[J];计算机时代;2006年04期
13 许翼;;基于XPath的XML查询优化[J];电脑知识与技术;2008年28期
14 金鑫;金远平;;一种改进的基于约束关系的XML查询重写算法研究[J];计算机研究与发展;2007年05期
15 张麟;郝忠孝;;基于XML Schema的Xpath查询优化[J];电脑知识与技术;2009年29期
16 刘瑜,吕良双,赵旭芹;基于XSLT的XML文档节点间约束关系验证[J];计算机与现代化;2005年11期
17 李迪;董傲霜;;利用XSLT与Java实现XML文件中数据到数据库的转换[J];职大学报;2005年04期
18 邢海花;陈焕东;吴淑雷;;基于XML文档划分的多重数字签名研究[J];现代计算机(专业版);2009年06期
19 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[J];计算机研究与发展;2010年05期
20 雷向欣,胡运发,杨智应,刘勇,张凯;基于互关联后继树的XML索引技术[J];计算机研究与发展;2005年07期
中国重要会议论文全文数据库 前10条
1 谢敏;王小锋;张新;孟小峰;周军锋;;XML数据流上的有序XPath查询处理[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 张昱;吴年;;XML数据流的过滤与查询技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 和菊珍;彭敦陆;王晓玲;周傲英;;优化分布式环境中的多个XML查询[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 丁灵;黄宇凯;王晓玲;胡大斌;周傲英;;基于序列化方法实现有效的无序XML查询[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 傅珊珊;雷庆;吴扬扬;;从XML到关系数据模型的映射[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 钱钢;董逸生;;建立可扩展的、无歧义的XML模式映射[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 张晓琳;谭跃生;张军;王国仁;;面向对象XML查询代数研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
2 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
3 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
4 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
5 张晨静;XML关键字过滤技术[D];复旦大学;2011年
6 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
7 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
8 杨红丽;XML家族语言语义研究[D];西北大学;2003年
9 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
10 陈华钧;Web语义查询与推理研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 何芳;基于模式的XML查询重写及索引技术研究[D];中南大学;2005年
2 赵一雪;基于XML数据库的数据查询优化的研究[D];哈尔滨工程大学;2006年
3 陈刚;用Xpath和XSLT查询XML文档[D];四川大学;2005年
4 轩艳艳;基于XML的Web信息抽取研究与实现[D];武汉理工大学;2008年
5 王旭东;基于Web的信息抽取技术研究[D];西南交通大学;2008年
6 陈继明;基于正则路径表达式的XML查询优化技术的研究与实现[D];江苏大学;2005年
7 何伟;基于XML的数据集成系统框架及其查询重写研究[D];东南大学;2006年
8 王楠;基于物化视图的XML查询重写技术研究[D];天津师范大学;2008年
9 赵九震;XML数据查询的关键技术研究[D];山东大学;2010年
10 拜文娟;基于XML的开放式应试系统的研究与实现[D];西安建筑科技大学;2010年
中国重要报纸全文数据库 前10条
1 秦林;《XML完全探索》[N];中华读书报;2001年
2 张欣;以Xpath优化SAN Fabric应用[N];计算机世界;2003年
3 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
4 本报记者 陆 杰;XML丛林的新秀[N];中华读书报;2002年
5 ;分化并不能阻止XML发展[N];中国计算机报;2000年
6 ;为XML标准定标准[N];中国计算机报;2001年
7 李建忠;Yukon中的XML[N];计算机世界;2004年
8 本报记者 汤铭;XML套件加速Web 2.0应用[N];计算机世界;2008年
9 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
10 北京邮电大学 张剑;XML与HTML的结合(上)[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978