一种支持双时态数据库中间件索引的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:idea0315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和传统关系型数据库相比,双时态数据库同时支持有效时间维和事务时间维,使得它能够更加精确地表示现实世界中的数据和信息。许多应用程序的数据库(如数据挖掘技术中的数据仓库)存储了数据随时间的变迁历史,这些数据从过去的某个时间开始有效,并一直保持到当前时间。具体来说,人们通常对两种时态因素最感兴趣:有效时间(Valid Time)和事务时间(TransactionTime),分别表示数据在现实世界中为真的时间和数据在数据库中被更新和操作的时间。对于那些需要对数据操作变化跟踪的应用程序,事务时间就显得非常重要。同时支持有效时间和事务时间的数据库就称为双时态数据库。   索引在整个数据库系统中占据着重要的地位,是整个数据库系统效率高低的决定因素,时态数据库也不例外。传统关系数据库的索引使用B+树技术,取得了很好的索引效果。对于多维的双时态数据,一维索引结构B+树难以满足要求,需要使用新的基于R树的空间多维索引结构来进行索引。近年来基于R树的空间多维数据索引技术研究已经取得了丰富的成果,然而真正用于双时态数据库的索引技术的研究却相对较少,对双时态数据库索引的实际应用比较不利。本文基于现有的空间索引结构——4R树和QR树技术,利用中间件的软件技术,提出并改进了一种可以应用于现有时态数据库中间件TimeDB的双时态索引模型和技术。   本论文中,首先讨论了时态数据库的基本概念及双时态索引的理论和技术;接着通过分析和比较现有的各种多维空间索引技术,设计了一种改进的基于4R树和QR树的双时态数据库中间件索引方法,根据时态数据对象的有效时间和事务时间区间终止值是否已知把它们分为两类:不含时间变元的时态数据可以直接进行固定区域索引,包含时间变元“Now”和“UC”的时态数据,先通过数据变换消除其中的时态变元,归结为固定区域的索引;然后对QR树索引的节点插入算法和4R树中两棵子树的索引结构做了改进,有效地提高了索引的更新和查询性能;最后,通过仿真实验和数据评估,检验了本文提出的支持双时态数据库中间件索引的模型和技术的合理性和有效性,证明了文章提出和改进后的QR树索引方法的优越性:虽然在索引存储空间占用上略大于4R树索引方法,但是在查询和更新性能上都有了较大的提高。
其他文献
XML作为一种数据描述语言,由于其内容与形式分离、易扩展、和易移植的特点,已经成为广泛应用的数据交换标准。基于XML的数据查询十分频繁,如何提高XML数据查询效率也一直是领域
随着智能手机的不断普及和移动互联网的迅猛发展,以NFC为技术基础的线下移动支付技术体系也逐渐地建立起来。而apple pay在我国的不断推广使得越来越多的智能手机开始支持NFC
近几年,移动支付已经成为非常热门的研究方向,移动支付市场每年都在以非常快的速度增长。广阔的市场前景吸引了许多公司和开发人员加入到移动支付行业中。移动设备中以安全单
模型驱动架构(MDA)是基于一系列工业标准的软件开发框架,模型驱动整个软件开发过程,使用支持工具可以实现模型之间、模型与代码之间的自动转换。它的核心思想是建立能够完整
自从1986年R.E.Bryany等人提出了二叉决策图(Binary Decision Diagrams)的概念以来,由于其空间和时间上表示和处理布尔函数的高效性,BDD被广泛应用于大型数字系统设计中的逻辑
给定一个图G=(V,E),以及图G中的k对顶点(u1,v1),(u2,v2),…,(uk,vk),所谓的k条不相交路径问题就是,找到图G中的k条不相交路径分别连接这k对顶点,即路径P1连接u1和v1,…,路径Pk连接uk和vk,并
聚类分析是发现数据内有用信息的一种有效手段,具有着重要的研究意义和应用前景。划分聚类问题(PC问题)是备受关注和挑战的重要研究方向之一,因此,寻求快速、有效的方法解决划分
现代的网络技术和服务,带来了全新的无中心网络应用环境。合理的任务资源匹配策略和算法,是提高无中心网络性能的重要手段和方法。传统的网络任务资源匹配算法,已经取得了一
随着计算机互联网技术的日益发展,计算机网络安全问题也日益突出,同时黑客对网络间的信息传递构成的威胁也越来越严重。企业内部不仅要抵御外部对其重要数据的截获和破坏,还
演化博弈理论是生物进化论与经典博弈论相结合所产生的一种理论,它为种群中的个体策略的演化过程提供了一个有效的分析框架。伴随演化博弈研究的深入,系统模型的层次化、复杂