Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39502
Title: Incremental maintenance of quotient cube based on Galois lattice
Authors: Li, C.-P.
Tung, K.-H. 
Wang, S.
Keywords: Galois lattice
Incremental maintenance
Quotient cube
Issue Date: 2004
Source: Li, C.-P.,Tung, K.-H.,Wang, S. (2004). Incremental maintenance of quotient cube based on Galois lattice. Journal of Computer Science and Technology 19 (3) : 302-308. ScholarBank@NUS Repository.
Abstract: 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 quotient cube addressed this fundamental issue through a partitioning method that groups cube cells into equivalent partitions. The effectiveness and efficiency of the quotient cube for cube compression and computation have been proved. However, as changes are made to the data sources, to maintain such a quotient cube is non-trivial since the equivalent classes in it must be split or merged. In this paper, incremental algorithms are designed to update existing quotient cube efficiently based on Galois lattice. Performance study shows that these algorithms are efficient and scalable for large databases.
Source Title: Journal of Computer Science and Technology
URI: http://scholarbank.nus.edu.sg/handle/10635/39502
ISSN: 10009000
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

50
checked on Dec 8, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.