时态XML索引结构的研究与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:yangleiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间是信息的重要属性。随着数据库与信息技术的迅猛发展,时态信息的应用和处理已在各行各业成为必不可少的一部分,特别是在电子政务、电子商务、数据仓库、决策支持系统等信息系统中扮演着日益重要的角色。XML作为互联网上表示结构化信息的一种标准文本格式,在信息时代发挥着重要的作用。所以将时态引入XML中,具有现实和重要的意义。随着时态XML的诞生及广泛应用,时态XML的表示、查询、更新技术也逐步引起了人们的普遍关注。时态XML索引技术作为一个较新的研究方向,在国内外部取得了一些研究成果,但是现有的索引技术都有一些缺点:关系数据模型的灵活度、无法适用于含特殊有效时间区间的XML文件、或者索引的空间复杂度高且查询效率较低。找出一种解决的办法,对时态XML的发展具有重大的意义。 本文主要讨论了针对只含有有效时间的时态XML的索引技术。首先简单介绍了一些关于XML、时态元素和时态数据库的基础知识。然后将时态信息作为元素的属性加入到XML中,在非时态XML数据模型的基础上提出了一个时态XML数据模型,该模型将一个时态XML文档建模成一个带有有效时间边标记的树结构。根据时态XML的时态信息的特点,提出时态约束,并称满足时态约束的时态XML数据模型为Well—Formed(具有良好格式的)数据模型。并在此基础上提出了基于父节点和入边有效时间的前缀编码方案以保证索引模型中原时态XML数据模型的结构不变。论文在具有良好格式的时态XML数据模型的基础上,引入节点间的基于时态偏序的拟序关系、标记名称类和起始时间类的概念,创建了一个时态XML索引模型TXIM。此模型将每一层的节点根据节点的标记名称分为若干个标记名称类,并在每一个标记名称类中根据节点有效时间区问的起始时间再划分起始时间类。并设计了基于索引模型TXIM的查询、更新算法。最后对时态XML索引查询作模拟仿真实验,实验数据随机获得。通过和遍历算法、其它索引算法实现时态XML查询作对比,验证本文提出的算法的通用性、实用性与可行性。
其他文献
随着网络技术和信息的应用越来越广泛,信息量快速膨胀,信息的重要性也越来越高。数据——信息的表现形式,它的完整性和安全性已经成为数据安全领域的热点研究问题之一。为了
在石油勘探开发研究中,科学可视化技术将储层模型中大量抽象的、非直观的数据,以等值线图、井位图、渐变地形图、矢量图和影像图等形象、直观地表达出来。研究人员可以借此了解
时至今日微博已经成为人们生活服务和娱乐休闲信息分享和交流的主要平台。通过从海量微博数据中快速有效的聚类提取出相关的政治、社会、民生、医疗等有价值的微博热点信息,
工作流技术是近年来发展最为迅速的几项新技术之一。它是实现企业业务自动化的核心技术,也为协调复杂业务过程活动提供了有效的方法。工作流管理系统是开发和执行工作流的工具和平台,主要应用于实现业务流程自动化和基于层面的企业应用集成。为了在工作流管理系统运行过程中保证数据的一致性、正确性和可靠性,必须使工作流管理系统具有事务处理的能力。因此,工作流管理系统中的事务处理逐渐成为近年来研究的热点之一。为了更好地
教育信息化是国家信息化建设的重要组成部分,以计算机网络为基础的现代教育技术得到了迅速发展。全国信息技术标准化委员会教育技术分技术委员会发布的《学习对象元数据》标
随着计算机技术的发展与3C产品的融合,数字家庭为人们提供了方便、智能、高效的数字化生活,成为人们关注的焦点。城市公交覆盖面广、经济快捷,目前是大多数出行者的首选方式。在
随着经济全球化的快速发展,航运业在全球化贸易运输中的地位越来越重要,已成为国家经济发展中一个重要的行业,对于保证经济的繁荣、促进国际贸易的发展起着举足轻重的作用。
随着计算机网络和语音编码技术的飞速发展,语音通信技术获得了突破性的进展和非常广泛的应用。为了保证呼叫控制的安全性及语音数据的安全性,在通信开始时,一般采用身份认证
本文通过设计一种用于教学工作的激光笔轨迹识别系统,为授课者提供更方便的教学手段,为提高学习质量和效率提供有力的帮助。本课题是E-Learning实验室的Standard Natural Cla
剩余油分布的预测有很高的收益,因此引起世界各国对剩余油分布进行研究的重视。经过多年的开发,目前地下油水关系变得日趋复杂,有必要进行剩余油分布规律的研究。   本文分析