Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases

ACM International Workshop on Data Warehousing and OLAP (DOLAP)

Volumn , Issue , 2001, Pages 48-55

  Theodoratos, Dimitri ^a   Tsois, Aris ^b  

^a University Heights   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FLOW ANALYSIS; DECISION SUPPORT SYSTEMS; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

HIERARCHICAL CLUSTERED DATABASE; MULTIDIMENSIONAL CLUSTERED DATABASE; ONLINE ANALYSITICAL PROCESSING; QUERY PROCESSOR;

QUERY LANGUAGES;

EID: 0242496954     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512236.512243     Document Type: Conference Paper

References (24)

1. R. Bayer. The Universal B-Tree for Multidimensional Indexing: General Concepts. In Proc. of the Intl. Conf. on World-Wide Computing and its Applications, Springer, LNCS 1274, pages 98-112, 1997.
2. S. Chaudhuri and K. Shim. Including Group-By in Query Optimization. In Proc. of the 20th Intl. Conf. on Very Large Data Bases, pages 354-366, 1994.
3. S. Chaudhuri and K. Shim. Optimizing Queries with Aggregate Views. In Proc. of the 5th Intl. Conf. on Extending Database Technology, pages 167-182, 1996.
4. S. Dar, H. V. Jagadish, A. Y. Levy, and D. Srivastava. Answering SQL Queries with Aggregation using Views. In Proc. of the 22nd Intl. Conf. on Very Large Data Bases, pages 318-329, 1996.
5. K. Elhardt. EDITH query processing. Technical report, Transaction Software, Jan 2001.
6. V. Gaede and O. Günther. Multidimensional Access Methods. ACM Computing Surveys, 30(2), 1997.
7. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In Proc. of the 12th ICDE, 1996.
8. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-Query Processing in Data Warehousing Environments. In Proc. of the 21st Intl. Conf. on Very Large Data Bases, pages 358-369, 1995.
9. A. Gupta and I. S. Mumick. Maintenance of materialized views: Problems, techniques and applications. Data Engineering, 18(2):3-18, 1995.
10. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. In Proc. of the 13th Intl. Conf. on Data Engineering, pages 208-219, 1997.
11. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. In Proc. of the ACM SIGMOD Intl. Conf., 1996.
12. R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1996.
13. Y. Kotidis and N. Roussopoulos. DynaMat: A Dynamic View Management System for Data Warehouses. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 371-382, 1999.
14. V. Markl, F. Ramsak, and R. Bayer. Improving OLAP Performance by Multidimensional Hierarchical Clustering. In Proc. of the Intl. Database Engineering and Applications Symposium, pages 165-177, 1999.
15. V. Markl, M. Zirkel, and R. Bayer. Processing Operations with Restrictions in RDBMS without External Sorting: The Tetris Algorithm. In Proc. of the 15th Intl. Conf. on Data Engineering, pages 562-571, 1999.
16. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes. In Proc. of the ACM SIGMOD Intl. Conf., pages 38-49, 1997.
17. F. Ramsak, V. Markl, R. Fenk, M. Zirkel, K. Elhardt, and R. Bayer. Intergating the UB-Tree into a Database System Kernel. In Proc. of the 26st Intl. Conf. on Very Large Data Bases, pages 263-272, 2000.
18. S. Sarawagi. Indexing OLAP Data. Data Engineering, 20(1):36-43, 1997.
19. D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 126-135, 1997.
20. D. Theodoratos and T. Sellis. Answering Queries on Cubes Using Other Cubes. In Proc. of the Intl. Conference on Scientific and Statistical Databases, pages 109-122, 2000.
21. TPC benchmark D. Technical report, Transaction Processing Performance council, 1997.
22. W. Yan and P.-Å. Larson. Performing Group-By before Join. In Proc. of the 10th Intl. Conf. on Data Engineering, pages 89-100, 1994.
23. W. Yan and P.-Å. Larson. Eager Aggregation and Lazy Aggregation. In Proc. of the 21st Intl. Conf. on Very Large Data Bases, pages 1-13, 1995.
24. C. Zou, B. Salzberg, and R. Ladin. Back to the future: Dynamic hierarchical clustering. In Proc. of the 14th Intl. Conf. on Data Engineering, pages 578-587, 1998.