Efficient Incremental Maintenance for Distributive and Non-Distributive Aggregate Functions

(整期优先)网络出版时间:2006-01-11
/ 1
数据立方体计算前是为支持OLAP(处理的OnlineAnalytical)的一个重要概念并且广泛地被学习了。由于巨大的存储器需求计算一个完全的数据立方体经常不是可行的。最近建议的商立方体通过组织立方体房间进等价分区的分割法处理了这个问题。如此的一条途径不仅为象和那样的分发的聚合函数是有用的而且能被用于整体的聚合函数象一样的维护中部它将为每个等价班要求一套元组的存储。不幸地,当变化被做到数据来源,自从划分立方体房间必须也被更新,维持商立方体是重要的。在这篇论文,作者设计增量算法为和和中部的聚合函数高效地更新一个商立方体。为聚合函数和,概念从Galois的原则被借开发中央处理器有效的算法更新一个商立方体。为聚合函数中部,一个假班的概念被介绍进一步减少商立方体的尺寸。结合了一种新奇滑动窗口技术,一个有效算法为维持那收起的一个中部的商立方体被开发相当小的存储空间。建议算法在大数据库上有效、可伸缩的性能研究表演。