Processing OLAP queries in hierarchically clustered databases

Data and Knowledge Engineering

Volumn 45, Issue 2, 2003, Pages 205-224

  Theodoratos, Dimitri ^a   Tsois, Aris ^b  

^a University Heights   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Grouping and aggregation query; Hierarchical clustering; Multidimensional database; On Line Analytical Processing; Star schema

Indexed keywords

HIERARCHICAL SYSTEMS; INDEXING (OF INFORMATION); ONLINE SYSTEMS; OPTIMIZATION; PROGRAM PROCESSORS;

MULTIDIMENSIONAL DATABASES;

DATABASE SYSTEMS;

EID: 0037402813     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00180-5     Document Type: Article

References (29)

1. Bayer R. The universal B-tree for multidimensional indexing: general concepts. Proceedings of the International Conference on World-Wide Computing and its Applications. Lecture Notes in Computer Science. 1274:1997;98-112.
2. S. Chaudhuri, K. Shim, Including group-by in query optimization, in: Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 354-366.
3. S. Chaudhuri, K. Shim, Optimizing queries with aggregate views, in: Proceedings of the 5th International Conference on Extending Database Technology, 1996, pp. 167-182.
4. S. Dar, H.V. Jagadish, A.Y. Levy, D. Srivastava, Answering SQL queries with aggregation using views, in: Proceedings of the 22nd International Conference on Very Large Data Bases, 1996, pp. 318-329.
5. U. Dayal, A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers, in: Proceedings of the 13th International Conference on Very Large Data Bases, 1987, pp. 197-208.
6. K. Elhardt, EDITH query processing, Technical report, Transaction Software, January 2001.
7. Gaede V., Günther O. Multidimensional access methods. ACM Computing Surveys. 30(2):1997;198-209.
8. J. Gray, A. Bosworth, A. Layman, H. Pirahesh, Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals, in: Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 152-159.
9. A. Gupta, V. Harinarayan, D. Quass, aggregate-query processing in data warehousing environments, in: Proceedings of the 21st International Conference on Very Large Data Bases 1995, pp. 358-369.
10. Gupta A., Mumick I.S. Maintenance of materialized views: problems, techniques and applications. Data Engineering. 18(2):1995;3-18.
11. H. Gupta, V. Harinarayan, A. Rajaraman, J.D. Ullman, Index selection for OLAP, in: Proceedings of the 13th International Conference on Data Engineering, 1997, pp. 208-219.
12. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1996, pp. 205-216.
13. N. Karayannidis, A. Tsois, T.K. Sellis, R. Pieringer, V. Markl, F. Ramsak, R. Fenk, K. Elhardt, R. Bayer, Processing star queries on hierarchically-clustered fact tables, in: Proceedings of the 28th International Conference on Very Large Data Bases, 2002.
14. Kimball R. The Data Warehouse Toolkit. 1996;John Wiley, New York.
15. Klug A. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM. 29(3):1982;699-717.
16. Y. Kotidis, N. Roussopoulos, DynaMat: a dynamic view management system for data warehouses, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1999, pp. 371-382.
17. V. Markl, F. Ramsak, R. Bayer, Improving OLAP performance by multidimensional hierarchical clustering, in: Proceedings of the International Database Engineering and Applications Symposium, 1999, pp. 165-177.
18. V. Markl, M. Zirkel, R. Bayer, Processing operations with restrictions in RDBMS without external sorting: the Tetris algorithm, in: Proceedings of the 15th International Conference on Data Engineering, 1999, pp. 562-571.
19. P. O'Neil, D. Quass, Improved query performance with variant indexes, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1997, pp. 38-49.
20. K.A. Ross, K.A. Zaman, Optimizing selections over datacubes, in: Proceedings of the International Conference on Scientific and Statistical Databases, 2000, pp. 139-152.
21. Sarawagi S. Indexing OLAP data. Data Engineering. 20(1):1997;36-43.
22. Steinbrunn M., Moerkotte G., Kemper A. Heuristic and randomized optimization for the join ordering problem. VLDB Journal. 6:1997;191-208.
23. D. Theodoratos, T. Sellis, Data warehouse configuration, in: Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, pp. 126-135.
24. D. Theodoratos, T. Sellis, Answering queries on cubes using other cubes, in: Proceedings of the International Conference on Scientific and Statistical Databases, 2000, pp. 109-122.
25. D. Theodoratos, A. Tsois, Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases, in: Proceedings of the 4th International Workshop on Data Warehousing and OLAP, 2001.
26. A. Tsois, N. Karayannidis, T.K. Sellis, D. Theodoratos, Cost-based optimization of aggregation star queries on hierarchically clustered data warehouses, in: Proceedings of the International Workshop on Design and Management of Data Warehouses, 2002, pp. 62-71.
27. W. Yan, P.-Å. Larson, Performing group-by before join. in: Proceedings of the 10th International Conference on Data Engineering, 1994, pp. 89-100.
28. W. Yan, P.-Å. Larson, Eager aggregation and lazy aggregation, in: Proceedings of the 21st International Conference on Very Large Data Bases, 1995, pp. 1-13.
29. C. Zou, B. Salzberg, R. Ladin, Back to the future: dynamic hierarchical clustering, in: Proceedings of the 14th International Conference on Data Engineering, 1998, pp. 578-587.