XSQS系统集成索引研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:huangpei999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于XML正日益成为互联网上事实上的数据存储、交换、表示的标准。随着XML应用的普及,对XML文档查询的要求也越来越高。传统的关系型数据库由于关系模型本身的局限性,不能很好的表示XML数据,同时SQL,OOL等传统的查询语言也不能很好的利用:XML文档的结构信息。 本文以研究Native XML数据库中集成索引查询技术为主,同时也研究了NativeXML数据库的相关技术。文中对Native XML数据库中各种索引结构进行了详细的研究,并且提出了一种新的XML文档集成索引结构。最后实现了一个Native XML数据库原型系统一XSQS(XML Storage and Query System)。 本文主要工作如下: 1.原型系统XSQS(XML Storage and Query System)。为了更好的研究NativeXML数据库系统,同时也为了验证本文提出的集成索引及相应的查询处理技术,本文在上述研究成果的基础上实现了一个Native XML数据库原型系统-XSQS。该系统可以存储和处理XML文档,并且对于复杂的查询有较好的效率。 2.XML文档编码方式。在研究了各种流行编码编码模式之后,根据集成索引的需要,在XISS区间编码的基础上进行修改,提出了XSQS系统编码方式。在XSQS中,我们也采用该模式为简化的DTD树模型进行编码。 3.XSQS集成索引。为了提高XML数据的查询效率,人们致力于研究XML索引结构。本文设计一种新的XML索引结构,该结构利用我们XSQS设计实现的XSQS编码方式,集成结构摘要类索引与节点记录类索引的优点利用DTD结构信息来建立XML的结构索引,然后利用结构索引中的DTD的结构信息设计一种新的集成索引。同时我们在集成索引中也集成了Element索引跟Attribute索引等索引,这样不仅满足了节省了索引占据的空间,减少了维护和更新等各种代价,同时可以满足我们的某些特殊的查询需要。 最后我们利用Shakespeare’s Play、DBLP等Benchmark数据对本文提出的一些方法进行检验,可以体现出性能是比较好的。
其他文献
工作流技术起源于20世纪80年代,随着当前网络技术的发展和行业信息化的不断深入,工作流技术也在迅速发展。工作流管理系统与传统信息系统的区别在于,传统的信息管理系统是面
在智能家居系统中,通过远程移动终端对家庭设备进行监控是非常重要的一项功能,用户远程监控家庭设备的过程本质上就是用户移动终端和家庭数字设备之间的数据交互过程。本文所
物联网基于互联网、电信网等信息承载体,通过对物理世界和信息空间的互连和整合,给人们提供智能服务。如何将互联网和无线传感器网络更高效快捷地互连,并如何在此基础上提高
随着通信技术的飞速发展,人们对获取信息的方式也在不断的变化,从最初的报刊,杂志,然后到Internet,现在正越来越向更加方便,更加轻巧的手机等智能客户端转化。但是如何能够快
随着人们对移动信息服务需求的日益增长,基于IEEE 802.11的无线局域网技术被广泛采用。在网络应用的功能越来越丰富的同时,用户对网络性能的要求也越来越高,其中一个非常迫切
随着信息化的快速发展,越来越多的关键信息需要转化为数字化的形式并存储在可管理的介质中,网络对于存储和管理信息的能力产生了新的需求。而当前主流的存储技术NAS、SAN等各
当今的社会处于信息爆炸的时代,企业数据仓库中数据的数量日益庞大。数据挖掘应用能够从数据中抽取潜在的有价值的知识,提供更丰富的数据支持,帮助企业领导在业务管理和发展
将住宅中各种通信设备、家用电器和家庭保安装置通过内部网络连接到一个智能控制系统上进行集中或异地监视、控制和事务管理的智能家居(Smart Home)系统,已成为近年来的一个
近年来,互联网络作为一个正在加速膨胀的思想阵地,已越来越引起足够的重视与运用,互联网的信息繁杂多样,良莠不齐,进步健康有益的信息大量涌现,同时,反动、迷信、黄色的信息
随着现代信息技术、网络技术和家电控制技术的融合与发展,现代家庭也将加入“信息化、自动化、网络化”的行列,通过Internet远程访问由家用电器组成的家庭网络已成为未来家庭