收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于PAT代数的XML数据查询优化方法研究

王慜  
【摘要】:互联网中包含着大量的半结构化的XML数据,正是因为这种半结构化特性,使得用传统的数据库查询优化技术来检索数据十分困难。如果通过代数系统对XML查询表达式进行转化,然后应用代数转化规则对表达式进行优化处理,则能够较为有效的提高XML数据的查询效率,该研究方法已成为当今XML数据查询优化领域的一个研究热点。 目前XML代数的研究重点在于规范XML查询语义,并未考虑查询优化因素,而且这些代数具有明显的程序化思想,很难进一步优化,只能利用遍历方法求解查询,造成查询效率的低下,不适用于大规模XML数据的查询需求。论文通过对当前XML数据查询优化技术进行总结与分析,借鉴已有XML查询优化技术,采用面向集合的PAT代数系统,提出了一种基于PAT代数的查询优化方法。 论文首先通过对现有XML查询优化技术和XML数据的查询优化体系进行研究与分析,提出了一种基于结构索引的查询优化方法。该方法能够缩短查询路径,从而提高查询效率;然后,通过对PAT代数系统的查询等价式进行分析,并根据这些等价式转化方法对PAT代数进行扩展,结合启发式的思想提出了基于PAT代数的确定性转化规则体系以及基于结构索引的规则转化方法。 最后,论文通过使用扩展后的PAT代数表达式转化规则对XML查询表达式进行代数转化,并结合文中提出的语义优化策略,能够较为合理地清除冗余操作,化简查询表达式,从而减少了代数操作次数;运用文中提出的索引引入策略,把结构索引引入到查询表达式代数转化过程中,有效缩短了查询路径。经实例验证与性能分析,论文提出的查询优化方法能够较为有效地提高了XML数据查询的查询效率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵威;;XML代数查询优化研究[J];黑龙江科技信息;2008年01期
2 胡少伟;;XML路径表达式的查询优化技术[J];科学之友(B版);2009年08期
3 何源,戴小鹏,张林峰;数据查询优化算法综述[J];计算机与现代化;2005年04期
4 赵威;闫飞;;XML文件树状路径查询优化研究[J];计算机与信息技术;2007年12期
5 李熙;徐德智;;基于模式的XML查询重写研究[J];中国科技信息;2009年12期
6 李元韬;曹志宇;;XML查询语言XQuery的分析与研究[J];太原科技;2010年01期
7 张艳华;;XML文档在关系数据库中存储与查询的实现[J];中国科技信息;2010年19期
8 陈继明;鞠时光;潘金贵;;基于正则路径表达式的XML查询优化技术研究[J];计算机科学;2007年02期
9 蒋桂梅,宋阳秋;XML查询语言XQuery及其查询优化[J];福建电脑;2005年08期
10 曹建英;;基于路径表达式的XML查询优化方法[J];陇东学院学报(自然科学版);2005年02期
11 孟小峰;王宇;王小锋;;XML查询优化研究[J];软件学报;2006年10期
12 邵秀丽;张琳;张峰;;基于XML的异构数据源集成查询中间件的设计和实现[J];南开大学学报(自然科学版);2007年05期
13 韩恺,蔡荣峰,岳丽华,龚育昌;一种高效的XML路径查询索引[J];计算机工程与科学;2005年11期
14 古丽娜孜;XML数据查询技术探讨[J];新疆大学学报(自然科学版);2005年03期
15 许翼;;基于XPath的XML查询优化[J];电脑知识与技术;2008年28期
16 王宇;孟小峰;王珊;;基于直方图的XPath含值谓词路径选择性代价估计[J];计算机研究与发展;2006年02期
17 吴敏,徐德智,陈学工;XML模式蕴含及查询优化研究[J];计算机应用;2003年08期
18 刘艺;;无线传感器网络数据存储与查询技术研究[J];制造业自动化;2009年06期
19 吴春梅;XML技术剖析及其查询优化[J];柳州师专学报;2003年04期
20 陈少华;;无线传感器网络的数据存储与查询技术[J];重庆工学院学报(自然科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 吕建华;王国仁;于戈;;XML数据的存储、索引和查询优化技术及其性能评价[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 ;基于DTD的XML路径表达式查询优化(英文)[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 刘雨洋;李建中;王宏志;刘显敏;;基于后裔聚集F&B索引的XML数据查询处理算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 杨良怀;唐世渭;王爱华;杨冬青;;XML代数及其查询优化方案[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
5 吴益忠;王庆;萧建昌;周傲英;;用于XML转换的一些查询优化技术[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 傅珊珊;雷庆;吴扬扬;;从XML到关系数据模型的映射[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 赵文兵;杨冬青;廖湖声;;关键字在XML模式中的结构特征研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 祝建军;黄冬梅;;XML文档更新时键约束保持的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 宗金良;李玉忱;任磊;;一种基于XN-Tree编码的XML数据库索引技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 徐娟;李战怀;王彦龙;;基于更新代价的XML文档区间编码方案研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年
2 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
3 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
4 王秉卿;基于机器学习的查询优化研究[D];复旦大学;2012年
5 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
6 秦杰;Web环境中半结构化数据存储与查询技术研究[D];国防科学技术大学;2005年
7 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
8 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
9 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
10 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
2 赵九震;XML数据查询的关键技术研究[D];山东大学;2010年
3 赵一雪;基于XML数据库的数据查询优化的研究[D];哈尔滨工程大学;2006年
4 陈波;XML文档数据查询技术研究[D];山东大学;2005年
5 陈继明;基于正则路径表达式的XML查询优化技术的研究与实现[D];江苏大学;2005年
6 胡鑫;基于关系数据库的XML查询优化技术研究[D];西北师范大学;2006年
7 万里勇;基于索引技术的XML查询优化研究[D];中南大学;2012年
8 李劲秋;基于主机的银行业务系统的实现与查询优化的研究[D];电子科技大学;2010年
9 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
10 陈巍;基于本体的XML信息集成系统设计及其关键技术研究[D];东南大学;2005年
中国重要报纸全文数据库 前10条
1 卫新江;外部数据查询[N];中国保险报;2009年
2 记者 李涛;为全国18个行业提供数据查询[N];中国食品质量报;2004年
3 秦林;《XML完全探索》[N];中华读书报;2001年
4 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
5 ;分化并不能阻止XML发展[N];中国计算机报;2000年
6 陆志军 高亦兵;“两证”数据查询与管理系统开发成功[N];中国国门时报(中国出入境检验疫报);2002年
7 ;为XML标准定标准[N];中国计算机报;2001年
8 本报记者 贺崇生;宜昌市西陵区建立统计数据查询制度[N];中国信息报;2005年
9 记者 叶滨;哈市空气质量测试系统升级换代[N];哈尔滨日报;2007年
10 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978