Abstract
Materialized summary tables and cached query results are frequently used for the optimization of aggregate queries in a data warehouse. Query rewriting techniques are incorporated into database systems to use those materialized views and thus avoid accessing the possibly huge raw data. A rewriting is only possible if the query is derivable from these views. Several approaches can be found in the literature to check the derivability and find query rewritings. However, most algorithms either find rewritings only in very restricted cases or in complex cases which rarely occur in data warehouse environments. The specific application scenario of a data warehouse with its multidimensional perspective allows the consideration of much more semantic information, e.g. structural dependencies within the dimension hierarchies and different characteristics of measures. The motivation of this article is to use this information to present simple conditions for derivability in a large number of relevant cases which go beyond previous approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albrecht, J.; Bauer, A.; Deyerling, O.; Günzel, H.; Hummer, W.; Lehner, W.; Schlesinger, L.: Management of multidimensional Aggregates for efficient Online Analytical Processing, in: International Database Engineering and Applications Symposium (IDEAS’99, Montreal, Canada, August 1–3 ), 1999
Albrecht, J.; Günzel, H.; Lehner, W.: Set-Derivability of Multidimensional Aggregates, in: Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery (DAWAK’99, Florence, Italy, August 30 - September 1 ), 1999
Chaudhuri, S.; Shim, K.: Optimizing Complex Queries: A Unifying Approach, Technical Memo HPL-DTD-95–20, Hewlett Packard Laboratories, Palo Alto, California, 1995
Codd, E.F.: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks, in: IBM Research Report RJ 599, San Jose, California, 1969
Cohen, S.; Nutt, W.; Serebrenik, A.: Rewriting Aggregate Queries Using Views, in: 18th Symposium on Principles of Database Systems (PODS’99, Philadelphia, Pennsylvania, USA, May 31 - June 2 ), 1999
Cohen, S.; Nutt, W.; Serebrenik, A.: Algorithms for Rewriting Aggregate Queries Using Views, in: Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW’99, Heidelberg, Germany, June 14–15 ), 1999
Finkelstein, S.: Common Expression Analysis in Database Applications, in: Proceedings of the International Conference on the Management of Data (SIGMOD’82, Orlando, Florida, June 2–4 ), 1982
Harinarayan, V.; Rajaraman, A.; Ullman, J.D.: Implementing Data Cubes Efficiently, in: 25th International Conference on Management of Data, (SIGMOD96, Montreal, Quebec, Canada, June 4–6 ), 1996
Han, J.; Huang, Y.; Cercone, N.; Fu, Y.: Intelligent Query Answering by Knowledge Discovery Techniques, in: IEEE Transactions on Knowledge and Data Engineering (TKDE) 8(1996)3, S. 373–390
N.N.: IBM DB2 Universal Database Administration Guide, Version 6, IBM, 1999
Kimball, R.: The Data Warehouse Toolkit, second edition, New York, Chichester, Brisbane, Toronto, Singapur: John Wiley & Sons, Inc., 1996
Lehner, W.; Albrecht, J.; Wedekind, H.: Normal Forms for Multidimensional Databases, in: Proceedings of the 10th International Conference on Scientific and Statistical Data Management (SSDBM’98, Capri, Italy, July 1–3 ), 1998
Lenz, H; Shoshani, A.: Summarizability in OLAP and Statistical Databases, in: 9th International Conferenc on Statistical and Scientfic Databases, (SSDB’97, Olympia, Washington, August 11–13 ), 1997
N.N.: Oracle8i Tuning, Systems Manual, Oracle Corporation, 1999
Selinger, P.G.; Astrahan, M.M.; Chamberlain, D.D.; Lorie, R.A.; Price, T.G.: Access Path Selection in a Relational Database Management System, in: Bernstein, P.A. (Hrsg.): Proceedings of the 1979 ACM International Conference on Management of Data (SIGMOD’79, Boston, Massachusetts, Mai 30 - June 1 ), 1979
Sato, H.: Handling Summary Information in a Database: Derivability, in: Proceedings of the 1981 ACM International Conference on Management of Data (SIGMOD’81, Ann Arbor, Michigan, USA, April 29-May I ), 1981
Srivastava, D.; Dar, S.; Jagadish, H.V.; Levy, A.Y.: Answering Queries with Aggregation Using Views, in: Proceedings of 22th International Conference on Very Large Data Bases (VLDB ‘86, Mumbai (Bombay), India, September 3–6 ), 1996
Sun, X.-H.; Kamel, N.; Ni, M.N.: Solving Implication Problems in Database Applications, in: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data (SIGMOD’89, Portland, Oregon, USA, May 31 - June 2 ), 1989
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, Volumes I and II, Computer Science Press, Rockville, 1988/89
Yan, W.P.; Larson, P.A.: Eager Aggregation and Lazy Aggregation, in: Dayal, U.; Gray, P.M.D.; Nishio, S. (Hrsg.): Proceedings of the 21st International Conference on Very Large Data Bases (VLDB’95, Zürich, Switzerland, September 1I - 15 ), 1995
Yu, C.T.; Sun, W.: Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization, in: IEEE Transactions on Knowledge and Data Engineering (TKDE) 1(1989)3
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albrecht, J., Hämmer, W., Lehner, W., Schlesinger, L. (2001). Using Semantics for Query Derivability in Data Warehouse Applications. In: Larsen, H.L., Andreasen, T., Christiansen, H., Kacprzyk, J., Zadrożny, S. (eds) Flexible Query Answering Systems. Advances in Soft Computing, vol 7. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1834-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1834-5_1
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1347-0
Online ISBN: 978-3-7908-1834-5
eBook Packages: Springer Book Archive