Efficient incremental maintenance for distributive and non-distributive aggregate functions

Journal of Computer Science and Technology

Volumn 21, Issue 1, 2006, Pages 52-65

  Li, Cui Ping ^a   Wang, Shan ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Incremental maintenance; OLAP; Quotient cube

Indexed keywords

INCREMENTAL MAINTENANCE; OLAP; QUOTIENT CUBE;

ALGORITHMS; COMPUTATION THEORY; COMPUTER SOFTWARE MAINTENANCE; DISTRIBUTED COMPUTER SYSTEMS;

FUNCTIONS;

EID: 32144456802     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-006-0052-6     Document Type: Article

References (20)

1. Agarwal S, Agrawal R, Deshpande P M et al. On the computation of multidimensional aggregates. In Proc. 1996 Int. Conf. Very Large Data Bases (VLDB'96), Bombay, India, Sept. 1996, pp.506-521.
2. Barbara D. Quasi-cubes: Exploiting approximation in multi-dimensional databases. SIGMOD Record, 1997, 26: 12-17.
3. Beyer K, Ramakrishnan R. Bottom-up computation of sparse and iceberg cubes. In Proc. 1999 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'99), Philadelphia, PA, June 1999, pp.359-370.
4. Davey A, Priestley H A. Introduction to Lattices and Order. Cambridge University Press, 1990.
5. Ganter B, Wille R, Franzke C. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, 1999.
6. Godin R, Missaoui R, Alaoui H. Incremental concept formation algorithms based on Galois lattices. Computational Intelligence, 1991, 11: 246-267.
7. Gray J, Chaudhuri S, Bosworth A et al. Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Mining and Knowledge Discovery, 1997, 1: 29-54.
8. Harinarayan V, Rajaraman A, Ullman J D. Implementing data cubes efficiently. In Proc. 1996 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'96), Montreal, Canada, June 1996, pp.205-216.
9. Labio W J, Yang J, Cui Y et al. Performance issues in incremental warehouse maintenance. In Proc. the 26th Int. Conference on Very Large Data Bases (VLDB'00) Cairo, Egypt, 2000, pp.461-472.
10. Lakshmanan L V S, Pei J, Han J W. Quotient cube: How to summarize the semantics of a data cube. In Proc. 2002 Int. Conf. Very Large Data Bases (VLDB'02), Hong Kong, China, 2002, pp.227-238.
11. Mumick I S, Quass D, Mumick B S. Maintenance of data cubes and summary tables in a warehouse. In Proc. ACM-SIGMOD Int. Conference on Management of Data, Tucson, Arizona, USA, 1997, pp.100-111.
12. Palpanas T, Sidle R, Cochrane R, Pirahesh H. Incremental maintenance for non-distributive aggregate functions. In Proc. 2003 Int. Conf. Very Large Data Bases (VLDB'02), Hong Kong, China, 2002, pp.177-188.
13. Ross K, Srivastava D. Fast computation of sparse datacubes. In Proc. 1997 Int. Conf. Very Large Data Bases (VLDB'97), Athens, Greece, Aug. 1997, pp.116-125.
14. Ross K A, Srivastava D, Sudarshan S. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proc. ACM-SIGMOD Int. Conf. Management of Data, Montreal, Quebec, Canada, 1996, pp.447-458.
15. Shanmugasundaram J, Fayyad U, Bradley P S. Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In Proc. ACM-SIGKDD Int. Conf. Knowledge Discovery and Data Mining, San Diego, CA, USA, 1999, pp.223-232.
16. Sismanis Y, Deligiannakis A, Roussopoulos N, Kotidis Y. Dwarf: Shrinking the petacube. In Proc. ACM-SIGMOD Int. Conf. Management of Data, Madison, Wisconsin, USA, 2002, pp.464-475.
17. Anthony K H Tung, Guiping Li, Gao Cong. Incremental maintenance of quotient cube for Sum and Median. Technical Report 02-1, School of Computing, NUS, Dec. 2, 2002, pp.1-18.
18. Wang W, Feng J L, Lu H J, Yu J X. Condensed cube: An effective approach to reducing data cube size. In Proc. 2002 Int. Conf. Data Engineering (ICDE'02), San Jose, CA, USA, 2002, pp.155-165.
19. Yi K, Yu H, Yang J, Xia G, Chen Y. Efficient maintenance of materialized top-k views. In Proc. 2003 Int. Conf. Data Engineering (ICDE'03), Bangalore, India, 2003, pp.189-200.
20. Zhao Y, Deshpande P M, Naughton J F. An array-based algorithm for simultaneous multidimensional aggregates. In Proc. 1997 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'97), Tucson, Arizona, May 1997, pp.159-170.