Caching multidimensional queries using chunks

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 259-270

  Deshpande, Prasad M ^a   Ramasamy, Karthikeyan ^a   Naughton, Jeffrey F ^a   Shukla, Amit ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; FILE ORGANIZATION; RELATIONAL DATABASE SYSTEMS;

CHUNK-BASED CACHING; MULTIDIMENSIONAL CLUSTERING; MULTIDIMENSIONAL QUERIES; ON-LINE ANALYTICAL PROCESSING (OLAP);

QUERY LANGUAGES;

EID: 0032092018     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276328     Document Type: Article

References (20)

1. S. Agarwal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, S. Sarawagi. On the Computation of Multidimensional Aggregates, Proc. of the 22nd Int. VLDB Conf., 506-521, 1996.
2. E. Baralis, S. Paraboschi, E. Teniente. Materialized View Selection in a Multidimensional Database, Proc. of the 23rd Int. VLDB Conf., 1997.
3. S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivastava, M. Tan Semantic Data Caching and Replacement Proc. of the 22nd Int. VLDB Conf., 1996.
4. D. DeWitt, N. Kabra, J. Luo, J. M. Patel, J. Yu. Client-Server Paradise. Proc. of the 1994 VLDB Conf., 1994.
5. William Feller, An Introduction to Probability Theory and Its Applications, Vol. I, John Wiley & Sons, pp 241; 1957.
6. J. Gray, A. Bosworth, A. Layman, H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, Proc. of the 12th Int. Conf. on Data Engg., pp 152-159, 1996.
7. H. Gupta, V. Harinarayan, A. Rajaraman, J.D. Ullman. Index Selection for OLAP. Proc. of the 13th ICDE, 208-219, 1997.
8. H. Gupta. Selection of Views to Materialize in a Data Warehouse. Proc. of the Sixth ICDT, 98-112, 1997.
9. V. Harinarayanan, A. Rajaraman, J.D. Ullman. Implementing Data Cubes Efficiently, Proc. ACM SIGMOD Int. Conf. on Management of Data, 205-227, 1996.
10. P. O'Neil, G. Graefe, Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record, 8-11, September 1995.
11. P. O'Neil, D. Quass, Improved Query Performance with Variant Indexes. Proc. ACM SIGMOD Int. Conf. on Management of Data, 38-49, 1997.
12. K. Ramasamy, Q. Jin, Y. Zhao and J. F. Naughton. Bit-Map Indices: Implementation Issues and Performance Results. Working Paper.
13. R. Kimball. The Data Warehouse Toolkit, John Wiley & Sons, 1996.
14. D. Srivastava, S. Dar, H. V. Jagadish and A. Y. Levy. Answering Queries with Aggregation Using Views Proc. of the 22nd Int. VLDB Conf., 1996.
15. A. Shukla, P.M. Deshpande, J.F. Naughton, Submitted for VLDB 1998.
16. A. Shukla, P.M. Deshpande, J.F. Naughton, K. Ramasamy, Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies, Proc. of the 22nd Int. VLDB Conf., 522-531, 1996.
17. S. Sarawagi and M. Stonebraker. Efficient Organization of Large Multidimensional Arrays. Proc. of the 11th Int. Conf. on Data Engg., 1994.
18. P. Scheuermann, J. Shim and R. Vingralek WATCHMAN : A Data Warehouse Intelligent Cache Manager Proc. of the 22nd Int. VLDB Conf., 1996.
19. J.D. Ullman, Efficient Implementation of Data Cubes Via Materialized Views A survey of the field for the 1996 KDD conference.
20. Y. Zhao, P.M. Deshpande, J.F. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates, Proc. ACM SIGMOD Int. Conf. on Management of Data, 159-170, 1997.