%0 Journal Article
%T A Dwarf-based Fast and Efficient Incremental Update Algorithm<br>一种基于Dwarf的快速有效增量更新算法
%A YIN Ying
%A ZHAO Yu-Hai
%A ZHANG Bin
%A <br>印莹
%A 赵宇海
%A 张斌
%J 计算机科学
%D 2005
%I 
%X Data cube computation is a well-known expensive operation and has been studied extensively. It is often not feasible to compute a complete data cube due to the huge storage requirement. Recently proposed Dwarf cube com- pressed the complete data cube into a dramatically condensed data structure through the elimination of prefix and suffix redundancy. However, as changes are made to the data sources, to update such a Dwarf cube in time is non-trivial, In this paper, we propose a new Dwarf-based optimized update algorithm on the basis of studying the characters of sum- marized node, which can materialize all of data cubes fully and requires no recalculation. The algorithm improves the updating performance of the data cube obviously. Furthermore, the effectiveness and efficiency of this algorithm have been shown by experimental results, especially for the high dimension data warehouses.
%K Data warehousing
%K Prefix redundancy
%K Dwarf
%K Incremental update<br>数据仓库
%K 前缀冗余
%K Dwarf
%K 增量更新
%K 增量更新算法
%K 数据立方
%K 压缩存储
%K 更新过程
%K 实例化
%K 发生变化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=983F8C96C1F5F727&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=708DD6B15D2464E8&sid=7E8E8B150580E4AB&eid=869807E2D7BED9EC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=9