基于时态摘要的对象关系数据索引研究

摘要

随着数据库的应用技术的不断发展，许多新的数据类型不断出现，如多媒体数据，空间数据，科学数据，地理数据等，传统数据库在支持复杂数据类型、长事务、嵌套事务等方面存在缺陷，已不能很好地满足新的应用需求。对象关系数据库继承了关系数据库系统本身成熟的技术，同时又将面向对象技术引入到关系数据库系统中，使得它具有处理复杂对象数据等方面的能力。
　　 索引是提高数据库查询性能的重要技术。但还没有一种普遍应用于所有需求环境且高效的时态数据索引，对象关系数据库时态索引技术是一个新的研究，在国内外都取得了一些成果，但这些索引技术都有以下的一些缺点：如在结构上比较复杂，导致空间复杂度较高，时态查询效率较低，维护代价也比较高，通用性不强。因此对象关系数据时态索引技术的应用研究有比较大的意义。
　　 针对对象关系数据自身的特征，本文借鉴了中山大学数据库与协同软件实验室基于线序时态的对象数据建立时态索引的思想，有效地利用时态数据的相似性，压缩原始数据，利用时态信息的包含关系和结构相当关系专门针对有效时间对时态对象关系数据建立索引模型TORind，实现时态对象关系数据的查询，并且改进了由于时态结点插入或者删除而导致的时态线序分枝发生变化的增量式更新算法，解决了之前的无法实现完备增量式更新的问题；此外，本文提出的TORind索引结构，具有基本数学支撑，可以适用于比较广泛的对象关系数据应用领域；同时本文还设计了基本实验，并通过大量数据的模拟仿真实验，验证了索引模型TORind的可行性和有效性，提高了时态对象关系数据查询的效率。

目录

文摘

英文文摘

声明

第一章引言

1.1研究背景

1.2研究出发点和意义

1.3论文组织结构

第二章相关理论与技术基础

2.1时态数据库基础

2.2对象关系数据库基础

2.3对象关系数据模型

第三章时态摘要和时态对象关系索引

3.1时态对象关系数据模型

3.2对象关系数据时态摘要

3.3对象关系数据时态索引模型

第四章时态对象关系数据操作

4.1时态对象关系数据查询

4.2对象关系时态索引更新

第五章仿真实验与性能评估

5.1实验环境与实验数据

5.2实验设计

5.3实验评估

5.4基本评估

第六章结语

参考文献

附录攻读硕士学位期间发表的论文和专著

致谢