Abstract
Data integration on a large scale poses complexity and performance problems. To alleviate the complexity problem we use a modular approach where many heterogeneous and distributed data sources are integrated through composable mediators. Distributed mediators are defined as object-oriented (OO) views defined in terms of views in other sub-mediators or data sources. In order to minimize the performance penalty of the modular approach we have developed a distributed expansion strategy for OO views where view definitions are selectively imported from sub-mediators. Our performance analysis has shown that the distributed view expansion can support modularity through distributed and composable mediators with little overhead.
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
Apers, P., Hevner, A., Yao, S.: Optimization Algorithms for Distributed Queries. IEEE Transactions on Software Engineering, 9(1) (1983)
Bukhres, O., Elmagarmid, A. (eds.): Object-Oriented Multidatabase Systems. Pretince Hall, Englewood Cliffs (1996)
Daniels, D., et al.: An Introduction to Distributed Query Compilation in R*. In: Schneider, H. (ed.) Distributed Data Bases. North-Holland, Amsterdam (1982)
Du, W., Shan, M.: Query Processing in Pegasus. In: Bukhres, O., Elmagarmid, A. (eds.) Object-Oriented Multidatabase Systems. Pretince Hall, Englewood Cliffs (1996)
Fahl, G., Risch, T.: Query Processing over Object Views of Relational Data. The VLDB Journal 6(4) (November 1997)
Flodin, S., Risch, T.: Processing Object-Oriented Queries with Invertible Late Bound Functions. In: 21st Gonf. on Very Large Databases (VLDB 1995), Zurich, Switzerland (1995)
Garcia-Molina, H., et al.: The TSIMMIS Approach to Mediation: Data Models and Languages. Intelligent Information Systems (JIIS) 8(2) (1997)
Goodman, N., Bernstein, P., Wong, E., Reeve, C., Rothnie, J.: Query Processing in SDD-1: A System for Distributed Databases. ACM Transactions on Database Systems (TODS) 6(4) (1981)
Haas, L., Kossmann, D., Wimmers, E., Yang, J.: Optimizing Queries across Diverse Data Sources. In: 23th Intl. Gonf. on Very Large Databases (VLDB 1997), Athens, Greece (1997)
Josifovski, V., Risch, T.: Functional Query Optimization over Object-Oriented Views for Data Integration. Intelligent Information Systems (JIIS) 12(2/3) (1999)
Josifovski, V., Katchaounov, T., Risch, T.: Optimizing Queries in Distributed and Composable Mediators. In: 4th Conference on Cooperative Information Systems, CoopIS 1999, Edinburgh, Scotland (September 1999)
Josifovski, V., Risch, T.: Integrating Heterogeneous Overlapping Databases through Object-Oriented Transformations. In: Jonker, W. (ed.) VLDB-WS 1999. LNCS, vol. 1819. Springer, Heidelberg (2000)
Katchaounov, T., Josifovski, V., Risch, T.: Distributed View Expansion in Compos-able Mediators, Research Report 2000:2, Uppsala University, Department of Information Science (2000)
Litwin, W., Risch, T.: Main Memory Oriented Optimization of OO Queries using Typed Datalog with Foreign Predicates. IEEE Transactions on Knowledge and Data Engineering 4(6) (1992)
Liu, L., Pu, C.: An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources. Distributed and Parallel Databases 5(2) (April 1997)
Lohman, G., Mohan, C., Haas, L., Daniels, D., Lindsay, B.: Query Procesing in R*. In: King, W., Reiner, D.S., Batory, D.S. (eds.) Query Processing in Database Systems. Springer, Heidelberg (1985)
Nural, S., Koksal, P., Ozcan, F., Dogac, A.: Query Decomposition and Processing in Multidatabase Systems. In: OODBMS Symposium of the European Joint Conference on Engineering Systems Design and Analysis, Montpellier (July 1996)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1999)
Richine, K.: Distributed Query Scheduling in DIOM, Tech. report TR97-03, Computer Science Dept., University of Alberta (1997)
Risch, T., Josifovski, V., Katchaounov, T.: AMOS II Concepts (2000), available at http://www.dis.uu.se/~udbl/amos/doc
Tomasic, A., Raschid, L., Valduriez, P.: Scaling Access to Heterogeneous Data Sources with DISCO. IEEE Transactions on Knowledge and Date Engineering 10(5) (1998)
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3) (March 1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katchaounov, T., Josifovski, V., Risch, T. (2000). Distributed View Expansion in Composable Mediators. In: Scheuermann, P., Etzion, O. (eds) Cooperative Information Systems. CoopIS 2000. Lecture Notes in Computer Science, vol 1901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722620_15
Download citation
DOI: https://doi.org/10.1007/10722620_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41021-8
Online ISBN: 978-3-540-45266-9
eBook Packages: Springer Book Archive