时空XML数据库的存储和索引技术研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:liantonglingsheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着空间数据库技术的不断发展和人们应用的增长,空间数据的时域信息的研究越来越受到关注。在这种情况下,时空数据库的诞生成为了必然。然而时空数据量的庞大和非结构化性给时空数据库系统的数据存储、访问以及分析带来许多困难,尤其在数据访问具有时间限制的应用中。而XML的跨平台性、自描述性等特点很好地适用了时空数据的管理需求,但在XML文档中同时增加时间、空间属性后,使得在时空XML文档的查询变得更加困难。为了提高时空XML文档上的查询效率,需要对时空XML建立有效的索引。当前时空XML索引的研究成果缺乏,而且很少的相关资料几乎集中在地理信息系统(GIS)领域。本文主要研究时空XML数据库索引技术。针对时态XML文档数据冗余大的缺点,首先,提出将时间信息作为元素文本值前缀的模型,与属性时戳模型和元素时戳模型相比,该模型避免了引入新的元素或属性,降低了存储空间;利用祖孙元素时间信息的关联性,对三种模型的时态XML文档进行时间冗余信息消除,进一步降低了数据冗余性。其次,为了验证XML存储方式下时空查询的有效性,构建了时空XML查询系统,并使用XPath进行了时态、空间和时空查询的实现。接着,提出一种新的时空XML索引方案——CB+-tree,该索引以时间信息作为索引关键字,且在叶子节点处添加两类链表,实现查询关键字的二次排序,同时借助实体在文档中的地址和信息长度随机存取实体信息。实验结果表明,CB+-tree索引对某些时态查询效率较高。最后,鉴于时空XML数据库数据更新在特殊情况下对索引动态性要求较高,而CB+-tree的动态更新性不佳的缺陷,进一步提出时态信息索引TCB+-tree和地址信息索引ACB+-tree双重索引方式及文档冗余存储方式。实验结果表明,结合冗余存储方法和双重索引方法,动态更新性明显提高。
其他文献
随着信息技术的普及与发展,计算机作为现代社会一个不能缺少且不可替代的工具已渗透到日常生活的每一个角落。在日常的计算机应用中,尤其是在管理信息系统中,绝大多数都涉及
双目视觉中的一个重点和难点就是图像匹配,图像匹配也是计算机视觉和图像处理领域的一个非常重要的研究方向。本文针对图像匹配方法进行了深入的研究,并提出了一种高效的图像
娱乐机器人是机器人领域中一支极具前景的新生力量,强调人机交互性和用户情感体验,具有让主人身心愉悦的特点。象棋机器人就属于娱乐机器人的一种。本文所介绍的中国象棋对弈
随着近年来智能手机的普及,以及无线传感器网络、众包计算、社会计算、机会网络研究的不断深入,移动群智感知这种新型的感知模式被提出,其理论和关键技术有了进一步突破的契
图像分割是把一副给定图像按照一定的分割标准分成各具特性的区域,同时将其中感兴趣的目标提取出来。图像分割的难点在于在保持同质区域一致性的同时获得清晰准确的分割边缘,
报表设计工具是一种可通过拖拽操作,灵活地进行表格、形式、样式设计,并可导入用户报表数据的软件工具。报表模板库是报表设计工具的重要组成部分,可支持用户方便地进行报表
图像增强是一种基本的图像预处理手段,它对于改善原始图像的图像质量和视觉效果有着重要作用。本文针对X射线胸片中肺节点图像增强算法进行了研究,提出了新的X射线胸片肺节点
在软件生命周期中,软件测试是较为耗费资源和时间的一环,自动化测试虽然可以提高软件测试效率,但效果仍然比较有限,且无法解决耗费资源的问题。随着云计算的产生与发展,其诸
工作流技术把企业的业务过程管理从应用系统中分离出来,为企业更好的实现经营目标提供了先进的手段。但在工作流带来高效率的同时,其安全性也面临严重的挑战。访问控制成为众
随着嵌入式技术的飞速发展,嵌入式计算机渐渐渗透到人们生活的方方面面,其中某些关键性的应用对计算机的可信性要求越来越高,传统的嵌入式系统已无法满足这样的要求。嵌入式