商覆盖立方体的一种增量维护策略

摘要

This paper proposed a new approach for incremental maintenance of cover quotient cube. With this approach, only some subsets of the cover quotient cube are accessed when there is a incremental maintenance operation. A new algorithm UpdateAddNew is provided with respect to the case when there is new record added to the base table. The experimental results on the dataset weather show that the count of records need to be accessed is only 85% of that with an approach based on full access.%通过建立一种新的商覆盖立方体增量维护策略,将商覆盖立方体分成多个子集,在判断是否需要进行新增或修改操作时,不再需遍历整个商覆盖立方体而只需遍历部分子集,从而缩短了进行增量维护所需的时间.在实现这种策略中提出了基本表中新增记录时的算法UpdateAddNew.实验结果表明,采用该算法时,需要访问的记录数仅为传统方法的85％.