基于有效时间的时态索引查询技术研究

摘要

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

目录

文摘

英文文摘

声明

第1章绪论

1.1引言

1.2国内外研究现状

1.3本文的研究思路和创新点

1.4本文结构安排

第2章时态数据库相关基础知识

2.1时态数据库概述

2.2三种类型时间

2.3有效时间查询形式

第3章有效时间时态索引查询算法

3.1有效时间时态数据模型

3.2时态期间关系

3.3有效时间时态索引查询模型

3.4有效时间时态查询基本思想

3.5索引查询模型的算法实现

3.6索引查询算法复杂度分析

3.7查询效率理论分析比较

第4章有效时间时态索引更新算法

4.1基于索引模型的插入算法

4.2插入操作实例解析

4.3基于索引模型的删除算法

4.4删除操作实例解析

第5章实验设计与验证

5.1实验系统设计

5.2实验运行结果演示

5.3实验数据分析评估

第6章总结与展望

6.1总结

6.2展望

参考文献

致谢