Abstract
This work explores the problems of efficient query processing in multidatabase systems. We propose the query transformation techniques to improve performance of query computations using the partial results obtained from the individual database systems participating in a multidatabase system. The main goal of optimization is to perform query computations using data available locally and data that can be quickly transferred to a central site from the individual databases. The relational database model is used as a global data model for our multidatabase system. The optimization algorithms normalize the relational algebra expressions to effectively identify the computations that can be done independently from missing data. The other optimization strategies reduce the size of available arguments and preprocess them to speed up the future computations.
This work has been done in project #504/T11/95/08 which is funded by State Committee for Scientific Research (KBN) while Janusz R. Getta was on leave from The University of Wollongong, Dept. of Comp.Sci., NSW2500, Australia
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Cardiff, T. Catarci, and G. Santucci. Distributed Semantic Query Processing in a Cooperative Information System. In Proc. of 3rd Int’l Conference on Cooperative Information Systems, Vienna, pages 170–179, 1995.
R. G. G. Cattel. Object Data Management — Object-Oriented and Extended Relational Database Systems, Addison-Wesley, rev.ed. 1994.
J. Chudziak, H. Rybinski, and J. Vorbach. Towards A Unifying Logic Formalism For Semantic Data Models. In Proc. of 12th Int’l Entity-Relational Approach Conf ERA ‘93, Springer Verlag, LNCS 823, 1994.
M. Fitting. First-Order Logic and Automated Theorem Proving, Springer-Verlag, 1990.
D. Florescu, L. Raschid, and P. Valduriez. Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems. In Proc. of 3rd Int’l Conference on Cooperative Information Systems, Vienna, pages 158–169, 1995.
T. Imielinski, W. Lipski. The Relational Model of Data and Cylindric Algebras. Journal of Computer and Systems Science, 28(1):80–102, 1984.
L. Kalinichenko. Methods and Tools for Equivalent Data Model Mapping Constructs. In Proc. of EDBT’90, LNCS 416 pages 92–119, 1990.
W. Kim et al. On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases, 1(3), 1993.
H. Lu, B-C. Ooi, C-H. Goh. Multidatabase Query Optimization: Issues and Solutions. In Proceedings RIDE-IMS’93, Research Issues in Data Engineering: Interoperability in Multidatabase Systems, Vienna Austria, pages 137–143, 1993.
F. Manola et al. Distributed Object Management. Int. Journal of Intelligent and Cooperative Information Systems, 1(1), 1992.
T.Özsu, U. Dayal and P. Valduriez (eds). Distributed Object Management, Morgan Kaufmann, San mateo, CS, 1993.
M. Rusinkiewicz et al. OMNIBASE: Design and implementation of A Multi-Database System. In Proc. of the 1st Int. Conf. on Parallel and Distributive Processing, Dallas TX, pages 162–169, 1989.
Special Issue: Semantic Issue in Multidatabase Systems. SIGMOD RECORDS, 20(4), December 1990.
A. Sheth, J. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Database. ACM Computing Surveys, 22(3):183–236, 1990.
J. Ullman. Principles of Database and Knowledgebase Systems, Computer Science Press, 1988.
S. B. Yao. Optimization of Query Evaluation Algorithms. ACM Trans. on Database Systems, 4(2): 133–155, 1979.
A. Zhang et al. Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. In Proc. of SIGMOD’94 Conf, Minneapolis, USA, May 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 British Computer Society
About this paper
Cite this paper
Chudziak, J.A., Getta, J.R. (1996). On Efficient Query Evaluation in Multidatabase Systems. In: Eder, J., Kalinichenko, L.A. (eds) Advances in Databases and Information Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1486-4_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1486-4_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-76014-6
Online ISBN: 978-1-4471-1486-4
eBook Packages: Springer Book Archive