Using Semantics for Query Derivability in Data Warehouse Applications

  • J. Albrecht
  • W. Hämmer
  • W. Lehner
  • L. Schlesinger
Part of the Advances in Soft Computing book series (AINSC, volume 7)


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.


Data Warehouse Category Attribute Data Cube Fact Table Query Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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 ), 1999Google Scholar
  2. 2.
    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 ), 1999Google Scholar
  3. 3.
    Chaudhuri, S.; Shim, K.: Optimizing Complex Queries: A Unifying Approach, Technical Memo HPL-DTD-95–20, Hewlett Packard Laboratories, Palo Alto, California, 1995Google Scholar
  4. 4.
    Codd, E.F.: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks, in: IBM Research Report RJ 599, San Jose, California, 1969Google Scholar
  5. 5.
    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 ), 1999Google Scholar
  6. 6.
    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 ), 1999Google Scholar
  7. 7.
    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 ), 1982Google Scholar
  8. 8.
    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 ), 1996Google Scholar
  9. 9.
    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–390Google Scholar
  10. 10.
    N.N.: IBM DB2 Universal Database Administration Guide, Version 6, IBM, 1999Google Scholar
  11. 1I.
    Kimball, R.: The Data Warehouse Toolkit, second edition, New York, Chichester, Brisbane, Toronto, Singapur: John Wiley & Sons, Inc., 1996Google Scholar
  12. 12.
    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 ), 1998Google Scholar
  13. 13.
    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 ), 1997Google Scholar
  14. 14.
    N.N.: Oracle8i Tuning, Systems Manual, Oracle Corporation, 1999Google Scholar
  15. 15.
    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 ), 1979Google Scholar
  16. 16.
    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 ), 1981Google Scholar
  17. 17.
    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 ), 1996Google Scholar
  18. 18.
    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 ), 1989Google Scholar
  19. 19.
    Ullman, J.D.: Principles of Database and Knowledge-Base Systems, Volumes I and II, Computer Science Press, Rockville, 1988/89Google Scholar
  20. 20.
    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 ), 1995Google Scholar
  21. 21.
    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)3Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • J. Albrecht
  • W. Hämmer
  • W. Lehner
  • L. Schlesinger

There are no affiliations available

Personalised recommendations