Compressed data cube for approximate OLAP query processing

Journal of Computer Science and Technology

Volumn 17, Issue 5, 2002, Pages 625-635

  Feng, Yu ^a   Wang, Shan ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Approximate query processing; Clustering data cube; OLAP

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA COMPRESSION; DATA MINING; DATA WAREHOUSES; ERROR ANALYSIS; LEARNING SYSTEMS; QUERY LANGUAGES; STATISTICAL METHODS;

APPROXIMATE QUERY PROCESSING; CLUSTERING DATA CUBES;

DECISION SUPPORT SYSTEMS;

EID: 0036739349     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02948830     Document Type: Article

References (11)

1. Gray J, Bosworth A, Layman A, Pirahesh H. DataCube: A relational aggragation operator generalizing Group-By, Cross-Tab, and SubTotals. In Proc. 12th ICDE, Neworleans, Louisiana, USA, 1996, pp.152-159.
2. Sarawagi S, Stonebraker M. Efficient organization of large multidimensional arrays. In Proc of ICDE, Houston, Texas, USA, 1994, pp.328-336.
3. Han J, Kambr M. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2000.
4. The OLAP Council. The OLAP benchmark, http://www.olapcouncil.org
5. Barbara D, DuMouchel W, Faloutsos C et al. The New Jersey data reduction report. IEEE Data Engineering Bulletin, 1997, 20(4): 3-45.
6. Acharya S, Gibbons P B, Poosala V, Ramaswamy S. Join Synopses for approximate query answering. In SIGMOD'1999, Philadelphia, Pennsylvania, USA, 1999, pp.275-286.
7. Vitter J S, Wang M. Approximate computation of multidimensional aggregates of sparse data using wavelets. In SIGMOD'1999, Philadelphia, Pennsylvania, USA, 1999, pp.193-204.
8. Shanmugasundaram J, Fayyad U, Bradley P S. Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions. In KDD'1999, San Diego, California, USA, 1999, pp.223-232.
9. Jagadish H V, Madar J, Ng R T. Semantic Compression and Pattern Extraction with Fascicles. In VLDB'1999, Edinburgh, Scotland, 1999, pp.186-198.
10. Babu S, Garofalakis M, Rastogi R. SPARTAN: A model-based semantic compression system for massive data tables. In SIGMOD'2001, Santa Barbara, California, USA, 2001, pp.283-294.
11. Li J, Protein D, Srivastava J. Aggregation algorithms for very large compressed data warehouses. In VLDB'1999, Edinburgh, Scotland, 1999, pp.651-662.