一种基于关系数据库的XML数据存储和查询的新策略

来源 :中山大学 | 被引量 : 0次 | 上传用户:lmx1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Web技术及其应用的快速发展,XML已经成为万维网上信息表示和数据交换的一个重要的标准,对于Web上涌现的大量XML数据,如何有效地存储和查询XML数据已经成为XML研究方向关注的热点问题。而由于关系数据库是目前最成熟的一种数据管理技术,在各种存储和管理XML数据的方式中,关系数据库显然是一种可行而有前景的方式。但是由于XML数据结构化的特点,在关系模式上进行复杂的结构查询,往往要涉及多个关系表的连接以实现结构关系的判断,这都增加了数据查询的计算量和响应时间。而EXN—Tree结点编码方式简单,结点标志能够有效地“记住”原XML文档结构信息,结构关系的确定非常简单,只需一次移位运算和一次等值运算就可以方便地比较文档中任意两个结点之间的位置关系。 利用EXN—Tree编码的良好特性,本文先是根据XML路径查询表达式两阶段查询的特点,提出了一种通用的关系存储模型STA来存储XML文档,然后在STA存储模型的基础上提出了一个利用EXN—Tree编码来支持XML数据查询的新策略,在这个策略中,本文提出了一个求最近公共祖先结点的最大EXN—Tree编码匹配策略。当执行复杂路径查询时,利用最大EXN—Tree编码匹配策略对XML数据查询中结构连接所产生的中间结果结合进行筛选,可直接得到XML数据查询的结果。相对于传统的基于关系存储的XML查询策略,在处理复杂的XML路径查询时,本文提出的策略更加高效。最后,本文阐述了在STA模式下具体的XML数据查询过程以及和XRel模型查询性能分析的对比,并介绍了实验情况和实验结果。
其他文献
本论文介绍的网络游戏服务器端系统是在J2EE框架的基础之上,以Web浏览器为平台,实现了一种胖服务器、瘦客户端的模式。它可以支持多种操作系统和数据库系统,支持分布式应用。
随着Web2.0概念的深入人心,博客、社交网络、微博等社会媒体相继出现并逐渐盛行,互联网社会媒体逐渐成为人们日常生活中重要的交流平台。复杂网络的研究近年来取得了较大的发展
语义Web的目标是使得Web上的信息具有计算机能够处理的语义。语义原生XML数据库系统(简称SNAX)的研发目的是构建一个提供研究语义Web的各种理论、技术和方法的平台。本体映射
志愿填报是高考招生过程的一个重要环节,在没有科学指导的情况下,很容易出现考生盲目填报的情况,因此,为考生提供志愿填报智能服务有重要意义。院校推荐服务根据考生要求对高
随着Internet的飞速发展,Web已经成为当今最大的信息源,同时搜索引擎又成为从Web上面获取信息的最主要工具。CNNIC的信息统计指出,目前搜索引擎已经成为继电子邮件之后人们用得
人体识别是三维识别的研究热点,如何准确、快速地识别人体是个非常有意义的研究课题。部件化人体识别被广泛应用于生产过程、视觉导航、虚拟现实等领域,是一种高效实用的人体
学位
传统的路由协议中,路由节点只对数据包寻径转发,网络编码允许节点对数据进行编码操作,然后寻径转发,具有提高网络吞吐量、节省带宽资源、平衡链路负载等优点。由于传感器网络
在视频信息逐渐成为媒体核心的时候,为了保证视频信息的安全性,视频信息加密技术也成为人们关注的焦点。而DaVinci技术为我们提供了一个很好的平台,它集成了处理器,开发工具,软件
近年来,软件规模的不断扩大,复杂度不断增加,如何提高软件开发效率,保证软件的质量成为软件工业界的关键性问题。统一面向对象建模技术为提高大规模软件开发的效率与质量带来了希