An Array-Based Algorithm for Simultaneous Multidimensional Aggregates

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 26, Issue 2, 1997, Pages 159-170

  Zhao, Yihong ^a   Deshpande, Prasad M ^a   Naughton, Jeffrey F ^a  

^a University of Wisconsin ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DATA PROCESSING; ONLINE SYSTEMS;

MULTIDIMENSIONAL ONLINE ANALYTICAL PROCESSING (MOLAP); RELATIONAL ONLINE ANALYTICAL PROCESSING (ROLAP);

DATABASE SYSTEMS;

EID: 0031162046     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253288     Document Type: Article

References (15)

1. S. Agarwal, R. Agrawal, P. Deshpande, J. Naughton, S. Sarawagi and R. Ramakrishnan. "On the Computation of Multidimensional Aggregates". In Proceedings of the 22nd International Conference on Very Large Databases, Mumbai (Bombay), 1996.
2. Arbor Software. "The Role of the Multidimensional Database in a Data Warehousing Solution". White Paper, Arbor Software. http://www.arborsoft.com/papers/wareTOC.html
3. E.F. Codd, S.B. Codd, and C.T. Salley. "Providing OLAP (On-line Analytical Processing) to User-Analysts: An IT Mandate", White Paper, E.F. Codd and Associates. http://www.arborsoft.com/papers/coddTOC.html
4. D. Dewitt, R. Katz, G. Olken, L. Shapiro, M. Stonebraker, D. Wood. "Implementation Techniques for Main Memory Database Systems". In Proceedings of SIGMOD, Boston, 1984.
5. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. "Data Cube: A relational aggregation operator generalizing group-by, cross-tabs and sub-totals. Technical Report MSR-TR-95-22, Microsoft Research, Advance Technology Division, Microsoft Corporation, Redmond, 1995.
6. G. Colliad. "OLAP, Relational, and Multidimensional Database Systems". SIGMOD Record, Vol. 25. No. 3, September 1996.
7. Information Advantage. "OLAP - Scaling to the Masses". White Paper, Information Advantage. http://www.infoadvan.com/
8. Stanford Technology Group, Inc. "INFORMIX-MetaCube". Product Brochure. http://www.informix.com/informix/products/ new_plo/stgbroch/brochure.html
9. MicroStrategy Incorporated. "The Case For Relational OLAP". White Paper, MicroStrategy Incorporated. http://www.strategy.com/dwf/wp_b_al.html
10. Oracle Corporation. "Oracle OLAP Products". White Paper, Oracle Corporation. http://www.oracle.com/products/collatrl/olapwp.pdf
11. Pilot Software. "An Introduction to OLAP". White Paper, Pilot Software. http://www.pilotsw.com/r_and_t/whtpaper/olap/olap.htm
12. Arbor Software Corporation, Robert J. Earle, U.S.Patent # 5359724
13. Sunita Sarawagi, Michael Stonebraker, "Efficient Organization of Large Multidimensional Arrays". In Proceedings of the Eleventh International Conference on Data Engineering, Houston, TX, February 1994.
14. T. A. Welch. "A Technique for High-Performance Data Compression". IEEE Computer, 17(6), 1984.
15. Y.H. Zhao, K. Tufte, and J.F. Naughton. "On the Performance of an Array-Based ADT for OLAP Workloads". Technical Report CS-TR-96-1313, University of Wisconsin-Madison, CS Department, May 1996.