Abstract
Semantic query optimization is a process of using integrity constraints and other semantic knowledge to transform a query into another equivalent one. This paper describes one approach to semantic query optimization based on precompiling the integrity constraints and gathering some information after processing a query that might be helpful for successive queries. Once ICs are compiled, all the queries will use the compiled form of ICs for optimization which will reduce the optimization time significantly. Knowledge acquired during the processing of a query is stored as temporary ICs or as control knowledge which can guide the search process of the database for future queries.
Keywords
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.
Preview
Unable to display preview. Download preview PDF.
References
U.S.Chakravarthy, D.H.Fishman and J.Minker, “Semantic query optimization in expert systems and database systems,” in Expert Database System, L.Kerschberg, Ed. Benjamin/Cummings, 1986, pp.659–674.
U.S.Chakravarthy, J.Minker and J.Grant, “Semantic query optimization: additional constraints and control Strategies,” in Expert Database System, L.Kerschberg, Ed. Benjamin/Cummings, 1987, pp.345–379.
S.Finkelstein, “Common expression analysis in database applications,” Proc. of 1982 ACM-SIGMOD, 1982, pp.235–245.
J.C.Freytag, “A rule-based view of query optimization,” Proc. of 187 ACM-SIGMOD, 1987.
M.Hammer and S.B.Zdonik, “Knowledge based query processing,” Proc. of 6th Int'l. Conf. on VLDB, 1980, pp.137–147.
M.Jarke, J.Clifford and Y.Vassiliou, “An optimizing Prolog front end to a relational query system,” in ACM-SIGMOD, Boston, 1984, p.296–306.
J.J. King, “Query Optimization by Semantic Reasoning.” Ann Arbor, MI: UMI Research Press, 1984.
C.V.Malley and S.B.Zdonik,' “A knowledge-based approach to query optimization,” in Expert Database System, L.Kerschberg, Ed. Benjamin/cummings, 1987, pp.329–343.
J.R.McSkimin and J.Minker, “The use of semantic network in a deductive question-answering system,” in 5th Int'l Joint Conf. on AI, 1977.
T.K.Sellis, “Global query optimization,” Proc. of 1986 ACM-SIGMOD, 1986.
S.Shekhar, J.Srivastava and S.Dutta, “A formal trade-off between optimization and execution costs in semantic query optimization,” Proc. of 14th Int'l. Conf. on VLDB, 1988, 457–467.
S.T.Shenoy and Z.M.Ozsoyoglu, “Design and implementation of a semantic query optimizer,” IEEE Trans. on Knowledge and Data Engineering, vol. 1, No. 3, Sep. 1989.
M.D.Siegel, “Automatic rule derivation for semantic query optimization,” Proc. 2nd Int'l Conf. Expert Database Syst., L.Kerschberg, Ed., 1988, pp.181–195.
G.D. Xu, “Search control in semantic query optimization,” em Technical Report 83-9, University of Massachusetts, Department of Computer Science, Amherst, Massachusetts, 1983.
C.T.Yu and W Sun, “Automatic knowledge acquisition and maintenance for semantic query optimization,” IEEE Trans. on Knowledge and Data Engineering, vol. 1, No. 3, Sep. 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, H., Henschen, L.J. (1991). Knowledge based semantic query optimization. In: Ras, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1991. Lecture Notes in Computer Science, vol 542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54563-8_72
Download citation
DOI: https://doi.org/10.1007/3-540-54563-8_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54563-7
Online ISBN: 978-3-540-38466-3
eBook Packages: Springer Book Archive