基于Temporal XML文档的索引研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:dropmylove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机技术的迅猛发展和网络技术的不断进步,人们通过网络来传输各种数据也越来越频繁。但是在不同环境下,人们使用不同的数据表达方式,这就给数据的传输造成了极大的不便。而XML作为一种数据的表现形式,正在成为事实上的数据标准。XML的应用普及,也使得对XML的各种研究已经成为当前数据库研究领域的一个热点。对于XML的研究大多集中在两个方面:存储和查询。目前针对这两个方面的研究工作已经有很多,但是针对特殊类别的XML文档的研究却不是很多。本文中主要提到的Temporal XML文档就是其中的一个例子。当前针对这种特殊的XML文档的研究大多还是停留在对于普通XML文档研究的基础之上,即对于Temporal XML文档的各种操作仍然使用普通XML文档的操作模式进行操作,这就大大的影响了对于Temporal XML文档各种操作的执行效率。本文提出了一种关于XML文档的存储模型,这种模型是一种典型的NXD(Native XML DBMS)的存储模式,它采用了元素和字符数据进行分离的思想,构造的元素架构是以数据块为单位结点的一种树结构,字符数据则以聚簇方式存放。在这种存储结构上,可以更好的对XML文档数据进行各种操作。针对Temporal XML文档这种特殊的XML文档,本文提出了一种新的Temporal XML的数据模型。XPath数据模型是传统XML文档的一种数据模型,在这种数据模型的基础上,我们加入了时序的概念,从而得到了可以适用于Temporal XML文档的数据模型。本文在上面提出的数据模型的基础上,针对Temporal XML文档这一特殊的XML文档,提出了一种特殊的索引结构。这种索引结构将文档中的元素结点抽出,并组成一个有向无环图(DAG)的结构。其他的元素数据放到各个索引表中,并存储与二级存储器内。在整个索引结构中,本文还考虑到Temporal XML文档与普通XML文档的不同之处,即在Temporal XML文档中的时间片属性。我们在索引表中放入时间片的属性,使我们在操作这种特殊的XML文档时,摆脱利用传统的XML文档操作模式来操作Temporal XML文档的方法,提出了专门针对Temporal XML文档的索引结构,大大的提高了效率。在提出这种索引结构的基础上,本文还进一步给出了利用该索引结构对数据进行查询、插入和删除等操作的算法。
其他文献
移动通信与定位技术的快速发展,使用户获取随时间不断变化的空间位置信息成为可能。移动对象位置信息的管理技术,即移动对象数据库也随之成为数据库领域近年来研究的热点问题
随着手持式设备硬件条件的提高,嵌入式系统对轻量级GUI的需求越来越迫切。嵌入式图形用户界面(GUI,GraphicUserInterface)是嵌入式实时操作系统的一个重要组成部分,作为人机交互
随着因特网的迅速发展,网络的各种关键技术研究非常活跃。路由器作为互联网的重要的设备之一,其处理能力、交换容量等关键技术一直是业界和科研院所的重点研究内容。路由器一
本文通过对自动入侵响应系统及其网络安全相关问题的研究,取得了如下几个方面的研究成果: 1、提出了一个入侵报警综合处理模型和多种报警处理方法。这些方法包括:自适应报警
复杂网络的研究正方兴未艾,特别是小世界网络(Small-world)和无标度(Scale-free)BA网络模型的提出,引发了复杂网络研究的热潮。小世界网络既具有与规则网络类似的聚类特性,又
NP-Hard优化问题的近似算法设计一直是计算机科学的重要内容。货郎问题(Traveling Salesman Problem,简称“TSP”)是计算机算法理论历史上的经典问题。在过去几十年中,它成为许多
软件复用是在软件开发中避免重复劳动的解决方案。通过软件复用,可以提高软件开发的效率和质量。近几十年来,面向对象和面向服务技术出现并逐步成为主流技术,为软件复用提供
网络技术的发展为远程教育提供了一片崭新的天地,现代远程教育是一种以网络为基础的远程教育,它继承了传统远程教育方式中不受时间、空间和地点限制的优点,学习者可以足不出
XML的出现给数据库领域带来了很多新的问题,其中XML数据的约束问题是当前的研究热点之一。XML函数依赖、逻辑蕴涵是进一步研究XML键和XML规范化理论的基础。有关XML数据模式设
学位