%0 Journal Article
%T Efficient Approximate Update to Data Cube<br>有效的近似数据方体维护算法
%A LI Cui-Ping
%A WANG Shan
%A <br>李翠平
%A 王珊
%J 计算机科学
%D 2005
%I 
%X It is often not feasible to compute a complete data cube due to the storage requirement. Recently proposed quotient cube addresses this issue through a partitioning method that groups cube cells into equivalence partitions. However, when the data source is updated, the aggregate values need to be recomputed even after one tuple is inserted or deleted. To keep the aggregate values to be always exact can prohibitively expensive in terms of time and/or storage space in a data warehouse environment. In many applications, it is sufficient to generate fast,approximate instead of full precise answers to queries. In this paper, we propose and examine techniques at the maintenance of an approximate quotient cube. Efficient algorithms are proposed and their effectiveness at storage and maintenance is investigated. A systematic performance study is conducted on different kind of data sets, which demonstrates our algorithms are efficient and scalable over large databases.
%K Approximate quotient cube
%K Incremental maintenance
%K Online analytical proccssing<br>近似综合数据方体
%K 增量维护
%K 联机分析处理
%K 存储空问
%K 数据单元
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=00905072D497AEDF&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=9CF7A0430CBB2DFD&sid=8C83C265AD318E34&eid=331211A5F5616413&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8