时态聚集查询算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zx350220519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时态数据库扩展了传统的关系数据库,其中一个重要的扩展就是对于时态聚集查询的支持。由于其在数据仓库应用中的重要性,时态聚集查询正逐渐成为时态数据库技术中的研究热点。本文介绍了时态数据库的术语、数据模型、时态聚集的术语与分类以及时态查询语言中对时态聚集的支持。综述了聚集树算法、k级有序聚集树算法、2-3树算法、平衡树算法以及归并排序聚集算法等时态聚集算法。本文对上述算法进行了详细分析,并在此基础上提出了对聚集树算法和平衡树算法的一些改进:通过在树的结点存储时间值而不是时间区间,有效地降低了聚集树算法对内存的需求;通过将部分聚集树换出内存,提出的换页聚集树算法可以从根本上解决聚集树算法的内存限制问题;通过改进平衡树算法的聚集值计算方法,使平衡树算法可以适用于元组的有效时间为闭区间的情形。理论分析和实验结果表明,对算法的改进是有效的,它们提高了原算法的性能、拓宽了其适用范围。
其他文献
随着信息技术产业的飞速发展,出现了大量的遗产软件.这些软件被维护了很长时间,软件结构日趋混乱.而且由于新技术、新需求的产生,必须对这些软件进行更新.然而全新开发一个系
在中国,电子商务目前处于打造基础的阶段,企业对电子商务从概念转向务实.有条件的企业在关注电子商务发展动态的同时,还用电子商务相关的现代供应链的理念打造企业的框架.而
随着信息化技术的发展,传统的数据管理体系已经不能满足数据密集型应用和高性能计算的要求,存储虚拟化技术为解决这个问题提供了一条有效途径.GDSS(Global Distributed Stora
本论文以基于供应链的管理信息系统的研究、设计和实现为背景。首先概要地介绍了供应链的相关概念,提出以核心企业为中心的供应链管理组织结构。对供应链的基本思想、结构模型
体视化是科学可视化的一个重要组成部分,它是在吸收计算机图形学、计算机视觉和计算机图像处理等有关知识的基础上发展起来的.而这三方面的内容又是计算机应用方面非常重要的
本文首先介绍了四色分色、图像分割和域映射技术,以及专色分色技术与它们的关系.进而分析了当前专色分色技术的研究现状和存在的问题.通过对前人技术的研究以及与计算机图形
在信息社会中,计算机一直扮演着重要的角色,随着网络的不断发展,计算机网络已经广泛应用于各种行业.随着时代的进步、企业改革的深入、业务量的增长,本钢国贸公司为满足用户