Skip to main content
SpringerLink
Log in

Semantic query optimization for object queries

  • Semantic Query Optimization
  • Conference paper
  • First Online:
Deductive and Object-Oriented Databases (DOOD 1995)

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

Included in the following conference series:

Abstract

Semantic query optimization is an approach to query optimization that utilizes semantic knowledge to reformulate a query into one that would generate the same set of answers in a more efficient way. The semantic query optimization becomes more important in OODB systems where object queries are complex due to the presence of object-oriented concepts such as subclassing relationship, referential relationship, and object-identifier. In this paper we investigate the representation of semantic constraints and present a semantic query optimization technique for object queries. This paper describes useful semantic transformation heuristics in object-oriented context. Using an object query optimizer prototype MagicVol, we conduct preliminary optimization experiments to verify that the semantic query optimization for object queries is reasonable and useful.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Elisa Bertino, “A Survey of Indexing Techniques for Object-Oriented Databases,” In Query Processing for Advanced Database Systems (J.C. Freytag, D. Maier, and G. Vossen., eds.), Morgan Kaufmann, 1993.

    Google Scholar 

  2. Elisa Bertino and Lorenzo Martino, “Object-Oriented Database Management Systems: Concepts and Issues,” IEEE Computer, Vol. 25, No 4., April 1992.

    Google Scholar 

  3. Sophie Cluet and Claude Delobel, “A General Framework for the Optimization of Object-Oriented Queries,” Proc. ACM SIGMOD Conf. on Management of Data, June 1992.

    Google Scholar 

  4. Georges Gardarin and Patrick Valduriez, Relational Databases and Knowledge Bases, Addison Wesley, 1989.

    Google Scholar 

  5. Goetz Graefe and William J. McKenna, “The Volcano Optimizer Generator-Extensibility and Efficient Search,” Proc. Int'l Conf. on Data Engineering, 1993.

    Google Scholar 

  6. H.V. Jagadish and Xiaolei Qian, “Integrity Maintenance in an Object-Oriented Database,” Int'l Conf. on Very Large Data Bases, August 1992.

    Google Scholar 

  7. Jonathan J. King, “QUIST: A System for Semantic Query Optimization in Relational Databases,” Proc. ACM SIGMOD Conf. on Management of Data, 1981.

    Google Scholar 

  8. Young-Whun Lee and Suk I. Yoo, “Design and Implementation of MagicVol Object Query Optimizer,” In A Study on Performance Inprovement of Obase OODBMS(Final Technical Report), Department of Computer Science, Seoul National University, September 1995.

    Google Scholar 

  9. Hwee Hwa Pang, HongJun Lu, and Beng Chin Ooi, “An Efficient Semantic Query Optimization Algorithm,” Proc. IEEE Int'l Conf. on Data Engineering, April 1991.

    Google Scholar 

  10. Shashi Shekhar, Jaideep Srivastava, and Soumitra Dutta, “A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization,” Proc. Int'l Conf. on Very Large Data Bases, August 1988.

    Google Scholar 

  11. Sreekumar T. Shenoy and Zehra Meral Ozsoyoglu, “Design and Implementation of a Semantic Query Optimizer,” IEEE Trans. on Knowledge and Data Engineering, Vol. 1, No. 3, September 1989.

    Google Scholar 

  12. Michael Siegel, Edward Sciore, and Sharon Salverter, “A Method for Automatic Rule Derivation to Support Semantic Query Optimization,” ACM Trans. of Database Systems, Vol. 17, No. 4, December 1992.

    Google Scholar 

  13. Wei Sun and Clement T. Yu, “Semantic Query Optimization for Tree and Chain Queries,” IEEE Trans. on Knowledge and Data Engineering, Vol. 6, No. 1, February 1994.

    Google Scholar 

  14. Clement T. Yu, and Wei Sun, “Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization,” IEEE Trans. on Knowledge and Data Engineering, Vol. 1, No.3, September 1989.

    Google Scholar 

  15. U. S. Chakravarthy, J. Grant, and J. Minker, “Logic-based Approach to Semantic Query Optimization,” ACM Trans. on Database Systems, Vol. 15, No. 2, June 1990.

    Google Scholar 

  16. Karl Aberer and Gisela Fischer, “Semantic Query Optimization for Methods in Object-Oriented Database Systems,” Proc. IEEE Int'l Conf. on Data Engineering, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Seoul National University, Seoul, Korea

    Young-Whun Lee & Suk I. Yoo

Authors
  1. Young-Whun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suk I. Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tok Wang Ling Alberto O. Mendelzon Laurent Vieille

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, YW., Yoo, S.I. (1995). Semantic query optimization for object queries. In: Ling, T.W., Mendelzon, A.O., Vieille, L. (eds) Deductive and Object-Oriented Databases. DOOD 1995. Lecture Notes in Computer Science, vol 1013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60608-4_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-60608-4_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60608-6

  • Online ISBN: 978-3-540-48460-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation