Implementing Data Cubes Efficiently

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

Volumn 25, Issue 2, 1996, Pages 205-216

  Harinarayan, Venky ^a   Rajaraman, Anand ^a   Ullman, Jeffrey D ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

GREEDY ALGORITHMS; HYPERCUBE LATTICES; MULTIDIMENSIONAL DATA CUBES;

DECISION SUPPORT SYSTEMS;

EID: 0030157475     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233333     Document Type: Article

References (15)

1. Arbor Software. Multidimensional Analysis: Converting Corporate Data into Strategic Information. White Paper. At http://www.arborsoft.com/ papers/multiTOC.html
2. C. Chekuri. Personal communication, 1996.
3. S. Chaudhuri and K. Shim. Including Group-By in Query Optimization. In Proceedings of the Twentieth International Conference on Very Large Databases (VLDB), pages 354-366, Santiago, Chile, 1994.
4. U. Feige. A threshold of ln n for approximating set cover. To appear in Proceedings of the 28th ACM Symposium on the Theory of Computing (STOC), 1996.
5. J. Gray, A. Bosworth, A. Layman, H. Pirahesh Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Microsoft Technical Report No. MSR-TR-95-22.
6. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-Query Processing in Data Warehousing Environments. In Proceedings of the 21st International VLDB Conference, pages 358-369, 1995.
7. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. Submitted for publication. At http://db.stanford.edu/ pub/hgupta/1996/CubeIndex.ps
8. G. Graefe. Query Evaluation Techniques for Large Databases. In ACM Computing Surveys, Vol. 25, No. 2, June 1993.
9. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. A full version of this paper. At http://db.stanford.edu/ pub/harinarayan/1995/cube.ps
10. P. J. Haas, J. F. Naughton, S. Seshadri, L. Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proceedings of the 21st International VLDB Conference, pages 311-320, 1995.
11. P. O'Neill and G. Graefe. Multi-Table Joins Through Bitmapped Join Indexes. In SIGMOD Record, pages 8-11, September 1995.
12. F. Raab, editor. TPC Benchmark(tm) D (Decision Support), Proposed Revision 1.0. Transaction Processing Performance Council, San Jose, CA 95112, 4 April 1995.
13. A. Radding. Support Decision Makers With a Data Warehouse. In Datamation, March 15, 1995.
14. Stanford Technology Group, Inc. Designing the Data Warehouse On Relational Databases. White Paper.
15. J. Xenakis, editor. Multidimensional Databases. In Application Development Strategies, April 1994.