基于时态摘要XML索引研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:zz5616527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络和信息技术的发展,数据传输与交换成为研究的热点。XML具有开放性、简单性、高可扩展性、操作性、自描述性的优点,XML将逐渐成为数据传输与交换的一种新的标准与格式。随着时间推移,信息在不断变化,如何有效处理历史数据,当前数据,和未来数据,这就导致了时态数据库产生。以往很多学者都在研究时态关系数据库,然而时态XML方面的研究却比较少。随着XML技术的应用与发展,时态XML的研究成了一个新的研究热点,在数据模型,数据存储,数据操作(查询更新)和索引方面都有了一些成果,但是并不是很成熟。 索引是提高数据库查询性能的重要技术。传统XML索引技术比较成熟,取得了很多成果。而时态XML索引技术是一个新的研究,在国内外都取得了一些成果,但是很多都是对不同的历史版本的XML文档数据查询与维护,这些索引都有比较多的缺点:如在结构上比较复杂,导致空间复杂度较高,时态查询效率较低,维护代价也比较高,通用性不强。很多学者都在研究如何解决这些问题,这对时态XML索引技术的应用有很大的意义。 本学位论文借鉴传统XML索引技术结合时态信息的特点,研究了基于时态摘要XML索引技术。由于时态约束限制,时态信息包含了结构信息,而结构信息同样也包含相关时态信息,它们之间在某种意义上存在“相通”性。本文首先借鉴非时态XML数据模型提出了时态XML数据模型,在此基础上为时态XML数据模型设计了时态区间编码;然后深入研究了时态信息之间的数学关系:时间期间端点关系和时态线序分枝等数学关系,并设计了最小时态线序分枝划分算法;其次,在基于时态线序分枝的思想上建立了基于时态摘要XML索引,并为其设计了查询引擎和增量式更新维护算法;最后通过大量的数据仿真实验,验证了基于时态摘要XML索引技术的有效性和可行性。同时本论文的基于时态线序分枝算法思想具有一般的应用价值和推广性,如应用到时态关系索引,时态对象关系索引,面向对象时态数据索引和时空索引等情形。
其他文献
Web Services作为一种新的应用模式及远程访问标准,很好地解决了异构平台上数据的应用和整合。它利用开放标准(WSDL,UDDI,SOAP)把不同组织开发的软件实体以服务的形式加以使
数字水印技术是知识产权保护和安全隐秘通信的重要手段之一。视频水印是数字水印技术的重要分支,视频联合工作组(JVT)为实现视频的高压缩比、高图像质量、良好的网络适应性,提
粗糙集理论是一种新型处理含糊和不确定性知识的数学工具,自提出以来在众多领域得到成功应用。动态约简作为一种有效的属性约简方法,现有研究已证明其理论优越性,然而计算复
讯问过程中的同步录音录像,是检察机关顺应刑事司法现代化趋势,完善讯问的程序设计以求更好地实现司法公正和保障人权而推出的一项重大举措。作为一种最直接也最直观的证据资
随着移动数据通信技术和Internet之间融合地越来越紧密,整个世界正在快速地向移动信息社会演变。人们已不再满足于传统的局限在有限空间里的信息存取方式,而希望将活动的地点
目前,为企业业务流程提供建模、管理和集成、仿真分析与优化的工作流管理技术受到了广泛的关注和应用。但是,很少有工作流产品为建模人员提供全面的工作流仿真分析功能来验证
煤矿开采过程中,由于自然环境因素复杂多变,对井下灾害进行事前安全预警较为困难。针对该问题,本文研究利用多传感器数据融合技术对井下安全状态预警的方法。论文对现有多传
在西方医学蓬勃发展的今天,祖国医学也在慢慢的走向世界。尤其是祖国医学的无创伤性的诊断方式越来越受到人们的关注与认可。面部的颜色是“望诊”中待考察的非常重要的特征
随着Web应用广泛进入教育、银行、航空、电子商务等领域,系统的规模急剧扩大,业务逻辑和流程变得复杂,Web功能测试的作用也显得越来越重要。面对系统规模的增大及复杂性的提
下一代搜索引擎的一个突出特点是个性化,个性化信息检索是以用户为中心的信息检索技术,它获取以多种形式表达的用户需求(包括显式的、隐式的以及相关用户的需求),并综合利用