论文部分内容阅读
随着数据库和时态处理技术的迅速发展,时态数据库的应用已经渗透在很多领域。而时态数据库中的数据都是海量存储,时态数据管理的一个基本特征是需要管理大容量存储的时态数据,因此如何有效、合理、快速和正确地进行时态数据查询成为人们近年来关注和研究的热点,其中时态索引就是提高时态数据查询效率的基本技术之一。
基于有效时间的数据管理与查询是一般时态数据库技术研究的起点与基础,因此有效时间数据库的时态索引技术有其自身可供研究的必要性。现阶段,人们主要通过一些映射技术将传统的B+树等进行某些时态扩充来进行有效时间时态数据字段的索引查询。但是时态数据具有不同于通常关系数据的一些基本特点和要求,比如时态变量的引入和使用等,使得用B+树等结构来进行时态索引查询存在一定的不足之处。因此考虑采用一种新的思路来研究有效时间索引技术具有一定的意义。
本文的主要工作和贡献是采用一种新的思路来研究基于有效时间的时态索引查询技术。首先,给出针对历史数据库的有效时间时态数据模型(VTDM);其次,引入时态连通关系和时态包含关系等相关概念及相关定理,建立有效时间索引查询模型(VTIQM);然后,在有效时间索引查询模型基本框架内,设计和分析有效时间时态查询和时态更新算法;最后,设计和完成索引模型的实验模拟系统来验证本文研究成果,实验结果表明有效时间索引技术具有合理性和高效率性。