Abstract
In this paper, semantic query optimization in distributed database systems is translated into a multilevel search process. The overall search process is decomposed in two main stages: (1) guided by the syntactic complexity of a query expression, search for an appropriate optimization strategy, (2) given this strategy, transform the query expression into an efficient distributed query evaluation plan. During the second stage, properties of the application being modeled are used to attack a number of problems: detecting inconsistent and redundant selection and join conditions, estimating intermediate and final results, defining and using fragmentation knowledge. An extensible knowledge-based architecture is described to accommodate a variety of existing and future optimization techniques.
Preview
Unable to display preview. Download preview PDF.
References
S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill, Inc., New York, (1984).
U.S. Chakravarthy, J. Grant, and J. Minker, “Foundations of Semantic Query Optimizations for Deductive Databases,” Foundations of Deductive Databases and Logic Programming, pp. 243–273, Morgan-Kaufman, Los Altos, California, (1988)
J.C. Freytag, “A Rule-Based View of Query Optimization,” Proceedings of the ACM-SIGMOD Conference, pp. 172–180, (1987).
G. Graefe, “Research Problems in Database Query Optimization,” Proceedings of the ODBF Workshop on Database Query Optimization, pp. 1–11, May, (1989).
M. Hammer and S.B. Zdonik, “Knowledge-Based Query Processing,” Proceedings of the 6 th International Conference on Very Large Databases, pp. 137–146, (1980).
A.R. Hevner, “The Optimization of Query Processing on Distributed Database Systems,” PhD Thesis, Purdue University, (1979).
J.J. King, “QUIST: A System for Semantic Query Optimization in Relational Databases,” Proceedings of the 7 th International Conference on Very Large Databases, pp. 510–517, (1981).
H.J.A. van Kuijk and P.M.G. Apers, “The application of Constraints in Query Optimization,” Internal Report INF 88-55, University of Twente.
H.J.A. van Kuijk and P.M.G. Apers, “Semantic Query Optimization in Distributed Database: A Knowledge-Based Approach,” Proceedings of the ODBF Workshop on Database Query Optimization, pp. 53–58, May, (1989).
M. Morgenstern, “The Role of Constraints in Databases, Expert Systems, and Knowledge Representation,” Proceedings of the 1 st International Workshop on Expert Database Systems, pp. 207–223, (1984).
S. Osborn, “Identity, Equality, and Query Optimization,” Advances in Object-Oriented Database Systems, pp. 346–351, Springer-Verlag, New York, (1988).
J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Inc., Reading, Massachusetts, (1984).
S. Shekhar, J. Srivastava, and S. Dutta, “A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization,” Proceedings of the 14 th International Conference on Very Large Databases, pp. 457–467, (1988).
S.T. Shenoy and Z.M. Ozsoyoglu, “A System for Semantic Query Optimization,” Proceedings of the ACM-SIGMOD Conference, pp. 181–195, (1987).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Kuijk, H.J.A., Pijpers, F.H.E., Apers, P.M.G. (1991). Semantic query optimization in distributed databases. In: Akl, S.G., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '90. ICCI 1990. Lecture Notes in Computer Science, vol 468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53504-7_87
Download citation
DOI: https://doi.org/10.1007/3-540-53504-7_87
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53504-1
Online ISBN: 978-3-540-46677-2
eBook Packages: Springer Book Archive