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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Avron Barr and Edward A. Feigenbaum, The Handbook of Artificial Intelligence, William Kaufmann, 1981.
H.V. Jagadish and Xiaolei Qian, “Integrity Maintenance in an Object-Oriented Database,” Int'l Conf. on Very Large Data Bases, August 1992.
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.
Setrag N. Khoshafian and George P. Copeland, “Object Identity,” Proc. Int'l Conf. on Object-Oriented Programming Systems, Languages, and Applications, October 1986.
Jonathan J. King, “QUIST: A System for Semantic Query Optimization in Relational Databases,” Proc. ACM SIGMOD Conf. on Management of Data, 1981.
Young-Whun Lee, et. al., “Design and Implementation of Obase OODBMS,” Technical Report, Dept. of Computer Science, Seoul National University, September 1993.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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