Attribute value reordering for efficient hybrid OLAP

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn , Issue , 2003, Pages 1-8

  Kaser, Owen ^a   Lemire, Daniel ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Chunking; Data Cubes; HOLAP; MOLAP; Multidimensional Binary Arrays; Normalization; OLAP

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; COSTS; DATA REDUCTION; DATA STORAGE EQUIPMENT; HEURISTIC METHODS; RELATIONAL DATABASE SYSTEMS;

CHUNKING; DATA CUBES; HYBRID OLAP (HOLAP); MULTIDIMENSIONAL BINARY ARRAYS; MULTIDIMENSIONAL OLAP (MOLAP); NORMALIZATION; ON-LINE ANALYTICAL PROCESSING (OLAP);

ONLINE SYSTEMS;

EID: 7544248929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956061.956062     Document Type: Conference Paper

References (23)

1. E. J. Candès and D. L. Donoho. Curvelets - a surprisingly effective nonadaptive representation for objects with edges. In Curve and Surfaces, 1999.
2. D. W.-L. Cheung, B. Zhou, B. Kao, K. Hu, and S. D. Lee. DROLAP - a dense-region based approach to on-line analytical processing. In Database and Expert Systems Applications, pages 761-770, 1999.
3. D. W.-L. Cheung, B. Zhou, B. Kao, H. Kan, and S. D. Lee. Towards the building of a dense-region-based OLAP system. Data and Knowledge Engineering, 36(1):1-27, 2001.
4. F. Dehne, T. Eavis, and A. Rau-Chaplin. Coarse grained parallel on-line analytical processing (OLAP) for data mining. In Proc, ICCS 2001, 2001.
5. P. Deshpande, K. Ramasamy, A. Shukla, and J. Naughton. Caching Multidimensional Queries Using Chunks. In ACM SIGMOD 1998, pages 259-270, 1998.
6. D. L. Donoho, M. Vetterli, I. Daubechies, and R. A. DeVore. Data compression and harmonic analysis. IEEE Transactions on Information Theory, 44, 1998.
7. H. Gabow. An efficient implementation of Edmond's algorithm for maximum matching on graphs. J. ACM, 23:221-234, 1976.
8. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979.
9. S. Geffner, D. Agrawal, A. E. Abbadi, and T. R. Smith. Relative prefix sums: An efficient approach for querying dynamic OLAP data cubes. In Proc, 1999 ICDE, pages 328-335, March 1999.
10. S. Goil. High Performance On-line Analytical Processing and Data Mining on Parallel Computers. PhD thesis, Dept. ECE, Northwestern University, 1999.
11. C. Hahn, S. Warren, and J. London. Edited synoptic cloud reports from ships and land stations over the globe (1982-1991). http://cdiac.oml.gov/epubs/ndp/ndp026b/ndp026b.htm, last checked on 6/7/2003, 2001.
12. S. Hettich and S. D. Bay. The UCIKDD archive. http://kdd.ics.uci.edu, last checked on 6/7/2003, 2000.
13. O. Kaser. Compressing arrays by ordering attribute values. under review, 2002.
14. O. Kaser. Compressing MOLAP arrays by attribute-value reordering: An experimental analysis. Technical Report TR-02-001, Dept. of CSAS, U. of New Brunswick, Saint John, Canada, 2002.
15. O. Kaser and D. Lemire. Attribute Value Reordering for Efficient Hybrid OLAP. Technical Report NRC-46509, National Research Council of Canada, 2003.
16. D. Lemire. Wavelet-based relative prefix sum methods for range sum queries in data cubes. In Proc, GASCON 2002, Oct. 2002. also NRC-44967.
17. J. Li and J. Srivastava. Efficient aggregation algorithms for compressed data warehouses. IEEE Knowledge and Data Engineering, 15, May/June 2002.
18. A. N. Netravali and F. W. Mounts. Ordering techniques for facsimile coding: A review. Proceedings of the IEEE, 68(7):796-807, 1980.
19. W. Ng and C. V. Ravishankar. Block-oriented compression techniques for large statistical databases. IEEE Knowledge and Data Engineering, 9(2):314-328, 1997.
20. E. L. Pennec and S. Mallat. Image representation and compression with bandelets. Technical report, École Polytechnique, 2000.
21. S. Sarawagi and M. Stonebraker. Efficient organization of large multidimensional arrays. In Proc, Eleventh Int. Conf. on Data Engineering, Feb. 1994.
22. Y. Sismanis, A. Deligiannakis, N. Roussopoulus, and Y. Kotidis. Dwarf: Shrinking the petacube. In ACM SIGMOD 2002, pages 464-475, 2002.
23. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An array-based algorithm for simultaneous multidimensional aggregates. In ACM SIGMOD 1997, pages 159-170, 1997.