Efficient evaluation of sparse data cubes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3129, Issue , 2004, Pages 336-345

  Fu, Lixin ^a  

^a UNIVERSITY OF NORTH CAROLINA AT GREENSBORO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; GEOMETRY; LARGE DATASET; PETROLEUM RESERVOIR EVALUATION; SEA ICE; TREES (MATHEMATICS); WAREHOUSES;

CURSE OF DIMENSIONALITY; DATA CUBE; DATA SET; DYNAMIC DATA STRUCTURE; EVALUATION ALGORITHM; SPARSE DATA; STREAMING DATA;

DATA WAREHOUSES;

EID: 35048887131     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27772-9_34     Document Type: Article

References (22)

1. S. Agarwal, R. Agrawal, P. Deshpande, J. Naughton, S. Sarawagi, and R. Ramakrishnan. On the Computation of Multidimensional Aggregates. In Proceedings of the International Conference on Very Large Databases (VLDB'96), Mumbai (Bomabi), India, 1996.
2. Ashraf Aboulnaga and Surajit Chaudhuri. Self-tuning histograms: building histograms without looking at data. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (SIGMOD '99), Philadelphia, PA, pages 181-192, June 1999.
3. Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala. Congressional samples for approximate answering of group-by queries. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00), Dallas, TX, pages 487-498, May 2000.
4. Kevin Beyer, Raghu Ramakrishnan. Bottom-up computation of sparse and Iceberg CUBE. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (SIGMOD '99), Philadelphia, PA, pages 359-370, June 1999.
5. E. F. Codd, S. B. Codd, and C. T. Salley. Providing OLAP (on-line analytical processing) to user-analysts: An IT mandate. Technical Report, www.arborsoft.com/OLAP.html.
6. S. Chaudhuri and U. Dayal. An Overview of Data Warehousing and OLAP Technology, SIGMOD Record, 26(1): 65-74, 1997.
7. C. Y. Chan and Y. E. Ioannidis. Bitmap Index Design and Evaluation. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD '98), Seattle, WA, pages 355-366, 1998.
8. Sanjay Goil, Alok N. Choudhary. PARSIMONY: An Infrastructure for Parallel Multidimensional Analysis and Data Mining. Journal of Parallel and Distributed Computing 61(3): 285-321, 2001.
9. 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(1): 29-53, 1997.
10. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-query Processing in Data Warehousing Environments. In Proceedings of the Eighth International Conference on Very Large Databases (VLDB '95), Zurich, Switzerland, pages 358-369, 1995.
11. Phillip B. Gibbons, Yossi Matias. New sampling-based summary statistics for improving approximate query answers. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD '98), Seattle, WA, pages 331-342, 1998.
12. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. SIGMOD Record (ACM Special Interest Group on Management of Data), 25(2): 205-216, 1996.
13. T. Johnson and D. Shasha, "Some Approaches to Index Design for Cube Forests," Bulletin of the Technical Committee on Data Engineering, IEEE Computer Society, 20:1, pp. 27-35, 1997.
14. D. Lomet, Bulletin of the Technical Committee on Data Engineering, 18, IEEEE Computer Society, 1995.
15. Wolfgang Lehner, Richard Sidle, Hamid Pirahesh , Roberta Wolfgang Cochrane. Maintenance of cube automatic summary tables. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00), Dallas, TX, pages 512-513, May 2000.
16. Inderpal Singh Mumick, Dallan Quass, Barinderpal Singh Mumick: Maintenance of Data Cubes and Summary Tables in a Warehouse. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD '97), Tucson, AZ, pages100-111, 1997.
17. Ramakrishnan Srikant, Rakesh Agrawal. Mining quantitative association rules in large relational tables. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD '96), Montreal, Canada, pages 1-12, 1996.
18. Jeffrey Scott Vitter, Min Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (SIGMOD '99), Philadelphia, PA, pages 193-204, June 1999.
19. W. P. Yan and P. Larson. Eager Aggregation and Lazy Aggregation. In Proceedings of the Eighth International Conference on Very Large Databases (VLDB '95), Zurich, Switzerland, pages 345-357, 1995.
20. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD Record (ACM Special Interest Group on Management of Data), 26(2): 159-170, 1997.
21. Fu, L. and Hammer, J. CUBIST: A New Algorithm For Improving the Performance of Adhoc OLAP Queries. in ACM Third International Workshop on Data Warehousing and OLAP, Washington, D.C, USA, November, 2000, 72-79.
22. Hammer, J. and Fu, L. Improving the Performance of OLAP Queries Using Families of Statistics Trees. in 3rd International Conference on Data Warehousing and Knowledge Discovery DaWaK 01, September, 2001, Munich, Germany, 2001, 274-283.