Incremental maintenance of quotient cube for median

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 226-235

  Li, Cuiping ^a   Cong, Gao ^b   Tung, Anthony K H ^b   Wang, Shan ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Data Cube; Holistic Aggregation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; DATA WAREHOUSES; EQUIVALENCE CLASSES; FUNCTIONS; SEMANTICS;

DATA CUBE; DATA SOURCES; HOLLISTIC AGGREGATION; ONLINE ANALYTIC PROCESSING (OLAP);

DATA MINING;

EID: 12244274647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1014052.1014079     Document Type: Conference Paper

References (21)

1. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi. On the computation of multidimensional aggregates. In Proc. 1996 Int. Conf. Very Large Data Bases (VLDB'96), pages 506-521, Bombay, India, Sept. 1996.
2. D. Barbara. Quasi-cubes: Exploiting approximation in multidimensional databases. SIGMOD Record, 26:12-17, 1997.
3. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. In Proc. 1999 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'99), pages 359-370, Philadelphia, PA, June 1999.
4. A. Davey and H. A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990.
5. B. Ganter, R. Wille, and C. Franzke. Formal concept analysis: mathematical foundations. Springer-verlag, 1999.
6. R. Godin, R. Missaoui, and H. Alaoui. Incremental concept formation algorithms based on galois lattices. Computational Intelligence, 11:246-267, 1991.
7. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Mining and Knowledge Discovery, 1:29-54, 1997.
8. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In Proc. 1996 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'96), pages 205-216, Montreal, Canada, June 1996.
9. W. Labio, U. Yang, Y. Cui, H. Garcia-Molina, and J. Widom. Performance issues in incremental warehouse maintenance. In Proc. of the 26st Int'l Conference on Very Large Databases (VLDB'00), 2000.
10. L. Lakshmanan, J. Pei, and J. Han. Quotient cube: How to summarize the semantics of a data cube. In Proc. 2002 Int. Conf. Very Large Data Bases (VLDB'02), 2002.
11. L. Lakshmanan, J. Pei, and Y. Zhao. Qc-trees: An efficient summary structure for semantic olap. In Proc. Of ACM-SIGMOD Int'l Conference on Management of Data, 2003.
12. I. Mumick, D. Quass, and B. Mumick. Maintaince of data cubes and summary tables in a warehouse. In Proc. Of ACM-SIGMOD Int'l Conference on Management of Data, 1997.
13. K. Ross and D. Srivastava. Fast computation of sparse datacubes. In Proc. 1997 Int. Conf. Very Large Data Bases (VLDB'97), pages 116-125, Athens, Greece, Aug. 1997.
14. K. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking:trading space for time. In Proc. Of ACM-SIGMOD Int'l Conference on Management of Data, 1996.
15. J. Shanmugasundaram, U. Fayyad, and P. Bradley. Compressed data cubes for olap aggregate query approximation on continuous dimensions. In Proc. Of ACM-SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, 1999.
16. A. Shukla, P. Deshpande, and J. F. Naughton. Materialized view selection for multidimensional datasets. In Proc. 1998 Int. Conf. Very Large Data Bases (VLDB'98), pages 488-499, New York, NY, Aug. 1998.
17. Y. Sismanis, A. Deligiannakis, N. Roussopoulos, and Y. Kotidis. Dwarf: Shrinking the petacube. In Proc. Of ACM-SIGMOD Int'l Conference on Management of Data, 2002.
18. W. Wang, J. Feng, H. Lu, and J. Yu. Condensed cube: An effective approach to reducing data cube size. In Proc. of 2002 Int'l Conf. on Data Engineering (ICDE'02), 2002.
19. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An array-based algorithm for simultaneous multidimensional aggregates. In Proc. 1997 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'97), pages 159-170, Tucson, Arizona, May 1997.
20. T. Palpanas, R. Sidle, R. Cochrane, and H. Pirahesh. Incremental Maintenance for Non-Distributive Aggregate Functions. In Proc. 2002 Int. Conf. Very Large Data Bases (VLDB'02), 2002.
21. K. Yi, H. Yu, J. Yang, G. Xia, and Y. Chen. Efficient Maintenance of Materialized Top-k Views. In Proc. of 2003 Int'l Conf. on Data Engineering (ICDE'03), 2003.