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

XML数据的存储和查询的研究

韩新超  
【摘要】:随着XML(eXtensible Markup Language)数据研究和应用的不断深入,人们迫切需要一种方案来解决如何对XML数据更好地存储和查询的问题。本文针对上述存在问题,对国内外XML数据存储和路径表达式查询的研究现状进行了综合分析,提出了两种XML数据结构聚集存储策略,一种XML路径表达式查询算法和两种XML路径表达式查询优化算法。 本文首先定义了XML数据模型和XML模式模型,为后继的研究打下了基础。 其次给出一个XML数据管理原型系统XMLBase的体系结构。它提供XML数据输入、存储及路径表达式查询的功能。并提出两种XML数据结构聚集存储策略,它们是父子关系聚集存储方法和兄弟关系聚集存储方法,分别适合XML数据深度优先遍历查询算法和XML数据广度优先遍历查询算法。 接着定义了XML外延、XML限定外延等概念,提出一种XML路径表达式查询算法——外延多路连接算法,讲述了该算法中路径查询分解与转换、路径查询优化的过程,并引入四种索引结构。通过实验测试,结果表明该算法提高了XML路径表达式查询的效率,并且具有较好的数据伸缩性,即算法的性能受数据量影响不大。 最后提出两种XML路径表达式查询优化算法,分别为路径剪除策略和路径替换策略。它们利用模式信息减小用户查询路径的复杂度,从而达到查询优化的目的。它们进一步提高XML数据路径表达式查询的效率。 本文取得的成果对XML数据管理问题的研究和Web的发展,将有一定的理论价值和实际意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李熙;徐德智;;基于模式的XML查询重写研究[J];中国科技信息;2009年12期
2 曹建英;;基于路径表达式的XML查询优化方法[J];陇东学院学报(自然科学版);2005年02期
3 孟小峰;王宇;王小锋;;XML查询优化研究[J];软件学报;2006年10期
4 严小泉;刘渊;;基于XQuery的异构数据源查询处理[J];计算机工程;2009年14期
5 蒋桂梅,宋阳秋;XML查询语言XQuery及其查询优化[J];福建电脑;2005年08期
6 李元韬;曹志宇;;XML查询语言XQuery的分析与研究[J];太原科技;2010年01期
7 杜涛;;基于XML数据查询问题的研究[J];晋中学院学报;2008年03期
8 许翼;;基于XPath的XML查询优化[J];电脑知识与技术;2008年28期
9 张剑妹;陶世群;梁吉业;;XML结构完整性约束下的路径表达式的最小化[J];软件学报;2009年11期
10 王宇;孟小峰;王珊;;基于直方图的XPath含值谓词路径选择性代价估计[J];计算机研究与发展;2006年02期
11 金正淑,訾华亮,吕东方;分布式数据库系统中的查询优化[J];东北电力学院学报;2003年04期
12 李强;;数据库查询优化的几种策略[J];太原城市职业技术学院学报;2007年06期
13 邱小玲;;数据库查询优化提高网站访问速度[J];科技广场;2008年03期
14 陈可华;;一种基于量子遗传算法的分布式异构数据库查询优化方法[J];电脑知识与技术;2009年08期
15 殷贤亮,吴海;ORDBMS的新特性及其对查询优化的影响[J];华中科技大学学报(自然科学版);2001年12期
16 郑淑丽,韩江洪,蒋建文,吴永忠;多数据库集成环境下查询优化研究[J];微电子学与计算机;2004年06期
17 周金玲;多关系子句相关的查询优化[J];现代计算机;2004年05期
18 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报;2005年01期
19 师宝山;尚展垒;张勇;;高校后勤保障管理系统中的查询优化[J];科技信息;2007年09期
20 杨尚森;白琳;;分布式数据库系统中的查询优化[J];洛阳大学学报;2007年02期
中国重要会议论文全文数据库 前10条
1 吕建华;王国仁;于戈;;XML数据的存储、索引和查询优化技术及其性能评价[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 肖艳芹;王宇;黄炜;李天柱;;带量词路径表达式计算的优化[A];第十六届全国数据库学术会议论文集[C];1999年
3 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 马垣;;特征值集合的完备性及其在查询优化中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
7 江明菲;吴文明;陈祎祺;董逸生;;移动环境下的查询优化处理[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
8 ;基于DTD的XML路径表达式查询优化(英文)[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 方强;王国仁;于戈;郑怀远;;计算路径表达式的并行级联式半连接算法[A];第十六届全国数据库学术会议论文集[C];1999年
10 王丙胜;李建中;;无线传感器网络的多查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
2 王秉卿;基于机器学习的查询优化研究[D];复旦大学;2012年
3 路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年
4 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
5 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
6 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
7 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
8 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
9 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
10 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
2 张静;Native XML数据库的查询优化研究[D];中国石油大学;2008年
3 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
4 李劲秋;基于主机的银行业务系统的实现与查询优化的研究[D];电子科技大学;2010年
5 徐洪禹;面向只读应用的分布式数据库的模型构造及查询优化的研究[D];大连理工大学;2000年
6 咸兵;物化视图研究与实现[D];清华大学;2006年
7 陈洪波;嵌入式数据库系统查询机制研究与实现[D];重庆大学;2005年
8 王慧玉;基于分布式数据库系统查询优化的研究与应用[D];大连海事大学;2005年
9 孙宁;一个企业管理信息系统的设计与优化[D];华中科技大学;2005年
10 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
4 易水;计算机专业时文选读(898)[N];计算机世界;2002年
5 金颖云;随身携带的数据库[N];网络世界;2002年
6 邹大斌;关注商业智能的性能[N];计算机世界;2007年
7 ;Sybase与Linux完美结合[N];网络世界;2001年
8 沈建苗;实时追踪了如指掌[N];中国计算机报;2002年
9 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
10 ;国产数据库“走江湖”[N];计算机世界;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978