Skip to main content
SpringerLink
Log in

On the ordering of rewrite rules

Extended abstract

  • Regular Papers
  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1475))

  • 149 Accesses

Abstract

The conceptual development of the rule-based component of the CROQUE query rewrite and optimization system led to the derivation of an ordering of the rules present in the rule base according to their “optimization potential” in order to increase the efficiency of the logical term rewriting [5]. This heuristic may indeed be used for any other rule-based optimizer, too.

The major contribution of our approach is a combination of three ideas: (1) limit the search space of query optimization by grouping and ordering rules (for rule-based optimizers), (2) use of “offline” pre-optimization ordering instead of dynamic ordering during the optimization process, (3) taking into consideration more than one (“n-best”) alternatives for further evaluation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. R.G.G. Cattell, editor. The Object Database Standard: ODMG-93, Release 1.2. Morgan-Kaufmann, San Mateo, CA, 1996.

    Google Scholar 

  2. D. Gluche, T. Grust, C. Mainberger, and M.H. Scholl. Incremental Updates for Materialized Views with User-Defined Functions. In Proc. of the Fifth Int. Conference on Deductive and Object-Oriented Databases (DOOD’97), Montreux, Switzerland, December 1997.

    Google Scholar 

  3. T. Grust, J. Kröger, D. Gluche, A. Heuer, and M.H. Scholl. Query Evaluation in CROQUE — Calculus and Algebra Coincide. In Proc. of the 15th British National Conference on Databases (BNCOD 15), London, UK, LNCS 1271, Springer, pages 84–100, July 1997.

    Google Scholar 

  4. A. Heuer and J. Kröger. Query Optimization in the CROQUE Project. In Proc. of the 7th Int. Conference on Database and Expert Systems Applications (DEXA ’96), Zurich, Switzerland, LNCS 1134, Springer, pages 489–499, September 1996.

    Google Scholar 

  5. J. Kröger, S. Paul, and A. Heuer. Query Optimization: On the Ordering of Rules. Preprint CS-09-98, CS Dept., University of Rostock, 1998. Available at http://wwwdb.informatik.uni-rostock.de/~jo/CS-09-98.html

    Google Scholar 

  6. H. Riedel and M.H. Scholl. A Formalization of ODMG Queries. In Proc. of the 7th Int. Conference on Database Semantics (DS-7), Leysin, Switzerland, October 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, DB Research Group, University of Rostock, D-18051, Rostock, Germany

    Joachim Kröger & Andreas Heuer

  2. SAG Systemhaus GmbH, Brandstücken 18, D-22549, Hamburg, Germany

    Stefan Paul

Authors
  1. Joachim Kröger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Heuer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Tadeusz Morzy Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kröger, J., Paul, S., Heuer, A. (1998). On the ordering of rewrite rules. In: Litwin, W., Morzy, T., Vossen, G. (eds) Advances in Databases and Information Systems. ADBIS 1998. Lecture Notes in Computer Science, vol 1475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057728

Download citation

  • DOI: https://doi.org/10.1007/BFb0057728

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64924-3

  • Online ISBN: 978-3-540-68309-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation