论文部分内容阅读
时态数据库扩展了传统的关系数据库,其中一个重要的扩展就是对于时态聚集查询的支持。由于其在数据仓库应用中的重要性,时态聚集查询正逐渐成为时态数据库技术中的研究热点。本文介绍了时态数据库的术语、数据模型、时态聚集的术语与分类以及时态查询语言中对时态聚集的支持。综述了聚集树算法、k级有序聚集树算法、2-3树算法、平衡树算法以及归并排序聚集算法等时态聚集算法。本文对上述算法进行了详细分析,并在此基础上提出了对聚集树算法和平衡树算法的一些改进:通过在树的结点存储时间值而不是时间区间,有效地降低了聚集树算法对内存的需求;通过将部分聚集树换出内存,提出的换页聚集树算法可以从根本上解决聚集树算法的内存限制问题;通过改进平衡树算法的聚集值计算方法,使平衡树算法可以适用于元组的有效时间为闭区间的情形。理论分析和实验结果表明,对算法的改进是有效的,它们提高了原算法的性能、拓宽了其适用范围。