基于4R树的双时态索引扩展技术

来源 :中山大学 | 被引量 : 0次 | 上传用户:my561
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间一直贯穿客观事物发展的始终,作为记录和管理客观世界信息数据的数据库技术,必然要将"时态"作为其理论研究和实际应用过程中的一个重要方面.由于各种原因,当今的主流数据库,例如关系数据库以及对象关系数据库,大多缺乏对时态数据索引的充分支持.而双时态数据和空间数据都具有"相同"的两维特征,所以现有的时态索引技术大多是借鉴空间数据索引技术(如R树,R*树),并结合双时态数据的特点,将其进行扩充和改进,以加快时态查询速度,提高时态索引操作的效率,从而解决时态索引中的基本问题.目前时态数据索引技术主要是扩展R树的功能,使其可以处理带变元的两维时间数据的GR树,和通过变换消除变元再利用R树索引的4R树,这两种索引技术都能有效索引双时态数据,但存在以下不足之处:1.索引的双时态数据在有效时间终止值不确定时,要求事务时间起始值必须大于或等于有效时间起始值.2.有效时间变量只能取事务时间当前值.3.只能查询当前和历史数据.该文在较为详细地讨论R树,GR树和4R树的基础上,根据双时态数据的特点和时态变量的语义,鉴于4R树实现更为简单,所以将4R树进行扩充,提出了G4R树技术,解除上述4R树本身带来的限制,同时也较为充分地考虑到了时态变量的语义实现.文中提出的G4R树技术的基本思想是:首先通过数据变换,消除四类双时态数据中的时间变元,然后分别对四类变换后的双时态数据建立4个R树索引.查询时,对四个R树的查询条件也要执行相应的变换,以查询到相应结果.并且严格证明了G4R树索引技术的正确性,最后通过实验验证此方法的可行性.
其他文献
随着Internet和多媒体技术的发展,使得web上的信息种类繁多,其中尤以视频形式涵盖的信息更丰富生动,它们表现了社会和生活的各个方面。如何让人们能够从这浩如烟海的视频信息中
Ad hoc无线网络具有一些有线网络所没有的特性,而由这些特性带来的大量的问题至今为止并没有得到完全解决,从而导致TCP业务在Ad hoc无线网络中的性能不如在有线网络中那么令
随着计算机技术的不断发展,计算机网络已成为现代社会人们学习、工作和生活中不可或缺的工具之一。在普通及高等教育中,网络也发挥了很重要的作用,已经从传统教学的一个辅助性手
该文提出了设计和实现IP视频电话系统的设想,该系统是一个soR phone,可以使位于不同物理位置的网络用户可以"面对面"地进行交流,使计算机和IP网络变得智能化.该文聚焦于Intem
在现实世界中,大多数优化问题都要涉及多个目标。多目标优化是近30年来迅速发展起来的一门新兴学科。多年来许多研究者的工作就是寻找一些重要技术来处理多目标优化问题。
开放性是通信网络的演进方向之一.OSA/Parlay API通过对网络(现有及NGN)的业务提供能力进行抽象,向第三方提供开放的接口API;它与智能网的基本思想相类似:即业务控制功能与呼
复合粗糙集模型是一种用于处理复合信息系统中不精确、不确定、不完备、不一致信息的数据分析工具。复合粗糙集模型适用于同时包含多种数据类型的复合信息系统,有很好的应用前
面向对象技术在软件工程中的推广和使用,使得传统的结构化测试技术和方法受到了极大的冲击.面向对象软件测试是面向对象软件开发中的不可缺少的一环,是保证面向对象软件质量
随着数据资源的日益增加,人们迫切需要一类工具和方法,以便能够从迅速增长的数据资源中提取出有用的知识,从而帮助我们科学地进行各种决策。粗集理论提供了一种有效的方法。运用
现实中,图像在被获取和被传输时常常会受到各种各样的噪声的干扰,例如高斯白噪声、脉冲噪声和乘性噪声等.为了提高图像的视觉质量以及便于各种后续处理(如图像分割和文字识别