时态索引技术及算法的研究

来源 :中南林业科技大学 | 被引量 : 0次 | 上传用户:studycomputer1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前的数据库应用系统管理的数据大部分是与时间有关的,数据仓库就是一个很好的例子。通常把具有一种时间属性的数据称作是时态数据,时态数据的时间属性是指有效时间或事务时间,而把同时具有两种时间属性的数据称为双时态数据。与空间数据一样,双时态数据也构成了一个二维数据区域。在时态数据中,最重要的是那些与当前时间(Now或UC)相关的时态数据,但从近几十年时态数据库的发展来看,大多数的研究都集中在普通的时态数据索引技术上,而只有很少的研究着眼于与当前时间相关的时态数据的索引问题上,这也许就是为什么现有的商业RDBMS不支持时态数据索引技术的原因。虽然4R-tree索引在不需要修改现有关系数据库核心代码的情况下,就可以在现有支持R树的RDBMS上实现时态数据的查询,而且性能也和理论上最优的双时态索引GR-tree相当。但是,能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的重要课题。本文提出了一种新的索引技术,称为G2R-tree索引。它能有效地处理所有类型的双时态数据,而且性能与4R-tree索引和GR-tree索引相当。G2R-tree索引结合了2R-tree索引、GR-tree索引和G4R-tree索引,在2R-tree索引的基础上,对2R-tree索引技术的查询功能进行了扩充,并支持对将来情况的查询,使其既具有G4R-tree索引的优点又具有2R-tree索引的优点,同时却克服了2R-tree索引和G4R-tree索引的不足,查询时只需要同时访问2棵R-tree而不同于4R-tree索引和G4R-tree索引需要同时访问4棵R-tree,因此大大降低了I/O操作,较好地解决了查询时4R-tree索引不可避免的I/O操作剧增的问题。在索引算法和存取算法上也进行了一些改进,以便在处理所有类型的双时态数据的同时提高G2R-tree索引的性能。论文具体给出了G2R-tree索引的双时态数据变换和在2棵R-tree树上的查询变换,同时也给出了相关操作的算法和通过定理说明了变换后的G2R-tree索引在查询中的正确性,最后通过实验与2R-tree索引、GR-tree索引和4R-tree索引进行比较来验证其高效性和可行性。
其他文献
目前,EDI是电子商务最重要的组成部分,是国际上广泛采用的自动交换和处理商业信息和管理信息的技术。UN/EDIFACT报文是唯一的国际通用的EDI标准。利用Internet进行EDI已成为
当前网络正在深度和广度方面飞速地发展着,Internet上包含了大量的信息资源,如何在这些大量、异构的海量信息资源中,快速有效的发掘蕴含具有巨大潜在价值的有用知识和信息,是当今
近年来,随着中国社会主义市场经济的高速发展,人民生活水平日益提高,汽车保有量也逐年上升。由此而产生的一系列交通安全问题、目的地导航问题也逐渐显现。借鉴国外发达国家
嵌入式系统近年持续迅猛发展,已经成为后PC技术时代信息化的中坚力量。由于嵌入式系统具有体积小、性能强、功耗低、可靠性高及面向行业应用的突出特点,目前已经广泛应用于网络
随着无线传感网络技术的发展和逐步走向成熟,越来越多的相关应用和产品出现。基于 IEEE802.15.4 协议和 ZigBee 协议的无线传感网络应用开始成为研究的热门课题。 随着我国
基于物理的人体动画可以产生真实感高的运动,因而是当前研究的热点问题。运动样式的提出则解决了基于物理的人体运动在约束条件较少和能量较低的情况下表现出的结果单调和不
随着互联网的不断普及和网上商务活动的日益频繁,网络安全作为一个无法回避的问题呈现在人们面前,入侵检测技术的发展为我们解决这个问题提供了一种有效的主动防御手段。而安全
GPS(Global Positioning System)全球定位系统以其全球性、全天候、实时定位等优点显示出强大的生命力和竞争力,在航空、航天、航海及许多民用领域有着广泛的应用。近年来,随着
速度是计算机最基本的性能参数,致力于提高计算机性能的所有方法都是为了加快运算速度。多核系统为并行计算的研究及其实验提供了便利条件,已经成为系统架构设计中的主流。双核
随着数据库技术的广泛应用,数据管理的对象从非结构化数据向结构化数据延伸。依赖于图数据结构强大的表述能力,一些新兴数据库如XML文档数据库、社会关系网、化合物分子数据库