Skip to main content
SpringerLink
Log in

Semantic query optimization in OODB systems

  • Advanced Querying Concepts
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1994)

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

Included in the following conference series:

Abstract

Semantic query optimization becomes more important in OODB systems where object queries are complex due to presence of the object-oriented concepts such as subclassing relationship, is-part-of relationship, and object-identifier. However, there are few research works on them. In this paper we investigate the representation and maintenance of semantic constraints and present a semantic query optimization technique in OODB systems. Our semantic query optimizer deals semantic transformations of the object query graph. We also develop new transformation heuristics which guide useful semantic transformations.

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. Avron Barr and Edward A. Feigenbaum, The Handbook of Artificial Intelligence, William Kaufmann, 1981.

    Google Scholar 

  2. 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 

  3. B. Paul Jenq, Darrell Woelk, Won Kim, and Wan-Lik Lee, “Query Processing in Distributed ORION,” Proc. Int'l Conf. on Extending Database Technology, March 1990.

    Google Scholar 

  4. Setrag N. Khoshafian and George P. Copeland, “Object Identity,” Proc. Int'l Conf. on Object-Oriented Programming Systems, Languages, and Applications, October 1986.

    Google Scholar 

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

    Google Scholar 

  6. Young-Whun Lee, et. al., “Design and Implementation of Obase OODBMS,” Technical Report, Dept. of Computer Science, Seoul National University, September 1993.

    Google Scholar 

  7. 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 

  8. 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 

  9. 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 

  10. Jong-Jin Sung and Jong-Tae Park, “Semantic Query Processing in Object-Oriented Database Systems,” Proc. Int'l Database Symposium on Database Systems for Advanced Applications, April 1991.

    Google Scholar 

  11. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Seoul National University, Shilim-dong, Kwanak-ku, 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

Dimitris Karagiannis

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, Y.W., Yoo, S.I. (1994). Semantic query optimization in OODB systems. In: Karagiannis, D. (eds) Database and Expert Systems Applications. DEXA 1994. Lecture Notes in Computer Science, vol 856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58435-8_231

Download citation

  • DOI: https://doi.org/10.1007/3-540-58435-8_231

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation