Skip to main content
SpringerLink
Log in

Distributed View Expansion in Composable Mediators

  • Conference paper
Cooperative Information Systems (CoopIS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1901))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Apers, P., Hevner, A., Yao, S.: Optimization Algorithms for Distributed Queries. IEEE Transactions on Software Engineering, 9(1) (1983)

    Google Scholar 

  2. Bukhres, O., Elmagarmid, A. (eds.): Object-Oriented Multidatabase Systems. Pretince Hall, Englewood Cliffs (1996)

    Google Scholar 

  3. Daniels, D., et al.: An Introduction to Distributed Query Compilation in R*. In: Schneider, H. (ed.) Distributed Data Bases. North-Holland, Amsterdam (1982)

    Google Scholar 

  4. Du, W., Shan, M.: Query Processing in Pegasus. In: Bukhres, O., Elmagarmid, A. (eds.) Object-Oriented Multidatabase Systems. Pretince Hall, Englewood Cliffs (1996)

    Google Scholar 

  5. Fahl, G., Risch, T.: Query Processing over Object Views of Relational Data. The VLDB Journal  6(4) (November 1997)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Garcia-Molina, H., et al.: The TSIMMIS Approach to Mediation: Data Models and Languages. Intelligent Information Systems (JIIS) 8(2) (1997)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Josifovski, V., Risch, T.: Functional Query Optimization over Object-Oriented Views for Data Integration. Intelligent Information Systems (JIIS) 12(2/3) (1999)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Katchaounov, T., Josifovski, V., Risch, T.: Distributed View Expansion in Compos-able Mediators, Research Report 2000:2, Uppsala University, Department of Information Science (2000)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1999)

    Google Scholar 

  19. Richine, K.: Distributed Query Scheduling in DIOM, Tech. report TR97-03, Computer Science Dept., University of Alberta (1997)

    Google Scholar 

  20. Risch, T., Josifovski, V., Katchaounov, T.: AMOS II Concepts (2000), available at http://www.dis.uu.se/~udbl/amos/doc

  21. Tomasic, A., Raschid, L., Valduriez, P.: Scaling Access to Heterogeneous Data Sources with DISCO. IEEE Transactions on Knowledge and Date Engineering 10(5) (1998)

    Google Scholar 

  22. Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3) (March 1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Uppsala Database Laboratory, Uppsala University, Sweden

    Timour Katchaounov, Vanja Josifovski & Tore Risch

Authors
  1. Timour Katchaounov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vanja Josifovski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tore Risch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of EECS, Northwestern Univ.,  

    Peter Scheuermann

  2. IBM Haifa Research Lab, Mount Carmel, 31905, Haifa, Israel

    Opher Etzion

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation