Skip to main content
SpringerLink
Log in

Functional Data Integration in a Distributed Mediator System

  • Chapter
The Functional Approach to Data Management

Summary

Amos II (Active Mediator Object System) is a distributed mediator system that uses a functional data model and has a relationally complete functional query language, AmosQL. Through its distributed multi-database facilities many autonomous and distributed Amos II peers can intemperate. Functional multi-database queries and views can be defined where external data sources of different kinds are translated through Amos II and reconciled through its functional mediation primitives. Each mediator peer provides a number of transparent functional views of data reconciled from other mediator peers, wrapped data sources, and data stored in Amos II itself. The composition of mediator peers in terms of other peers provides a way to scale the data integration process by composing mediation modules. The Amos II data manager and query processor are extensible so that new application oriented data types and operators can be added to AmosQL, implemented in some external programming language (Java, C, or Lisp). The extensibility allows wrapping data representations specialized for different application areas in mediator peers. The functional data model provides very powerful query and data integration primitives which require advanced query optimization.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. S. Abiteboul, A. Bonner: Objects and Views. ACM Int. Conf. on Management of Data (SIGMOD’91), 238–247, 1991.

    Google Scholar 

  2. P. Bernstein, N. Goodman, E. Wong, C. Reeve, J. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Transactions on Database Systems (TODS), 6(4), 602–625, 1981.

    Article  MATH  Google Scholar 

  3. E. Bertino: A View Mechanism for Object-Oriented Databases. 3rd Int. Conf. on Extending Database Technology (EDBT92), 136–151, 1992.

    Google Scholar 

  4. S. Brandani: Multi-database Access from Amos II using ODBC. Linköping Electronic Press, 3(19), Dec, 1998, http://www.ep.liu.se/ea/cis/1998/019/.

    Google Scholar 

  5. O. Bukhres, A. Elmagarmid (eds.): Object-Oriented Multidatabase Systems. Prentice Hall, 1996.

    Google Scholar 

  6. K. Cassei and T. Risch: An Object-Oriented Multi-Mediator Browser. 2nd International Workshop on User Interfaces to Data Intensive Systems, Zurich, Switzerland, 2001.

    Google Scholar 

  7. D. Daniels, P. Selinger, L. Haas, B. Lindsay, C. Mohan, A. Walker, P.F. Wilms: An Introduction to Distributed Query Compilation in R*. 2nd Int. Symp. on Distributed Data Bases, 291–309, 1982.

    Google Scholar 

  8. U. Dayal, H-Y. Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Transactions on Software Engineering, 10(6), 628–645, 1984.

    Article  Google Scholar 

  9. W. Du, M. Shan: Query Processing in Pegasus, In O. Bukhres, A. Elmagarmid (eds.): Object-Oriented Multidatabase Systems. Prentice Hall, 449–471, 1996.

    Google Scholar 

  10. C. Evrendilek, A. Dogac, S. Nural, F. Ozcan: Multidatabase Query Optimization. Distributed and Parallel Databases, 5(1), 77–114, 1997.

    Article  Google Scholar 

  11. G. Fahl, T. Risch: Query Processing over Object Views of Relational Data. The VLDB Journal, 6(4), 261–281, 1997.

    Article  Google Scholar 

  12. D. Fang, S. Ghandeharizadeh, D. McLeod, A. Si: The Design, Implementation, and Evaluation of an Object-Based Sharing Mechanism for Federated Database System. 9th Int. Conf. on Data Engineering (ICDE’93), IEEE, 467–475, 1993.

    Google Scholar 

  13. S. Flodin, T. Risch: Processing Object-Oriented Queries with Invertible Late Bound Functions. 21st Conf. on Very Large Databases (VLDB ’95), 335–344, 1995

    Google Scholar 

  14. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, J. Widom: The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2), 117–132, 1997.

    Article  Google Scholar 

  15. S. Heiler, S. Zdonik: Object views: Extending the Vision. 6th Int. Conf. on Data Engineering (ICDE’90), IEEE, 86–93, 1990.

    Google Scholar 

  16. V. Josifovski, P. Schwarz, L. Haas, and E. Lin: Garlic: A New Flavor of Federated Query Processing for DB2, ACM SIGMOD Conf., 2002.

    Google Scholar 

  17. V. Josifovski, T. Katchaounov, T. Risch: Optimizing Queries in Distributed and Composable Mediators. 4th Conf. on Cooperative Information Systems (CoopIS’99), 291–302, 1999.

    Google Scholar 

  18. V. Josifovski, T. Risch: Functional Query Optimization over Object-Oriented Views for Data Integration. Journal of Intelligent Information Systems 12(2–3), 165–190, 1999.

    Article  Google Scholar 

  19. V. Josifovski, T. Risch: Integrating Heterogeneous Overlapping Databases through Object-Oriented Transformations. 25th Conf. on Very Large Databases (VLDB’99), 435–446, 1999.

    Google Scholar 

  20. V. Josifovski and T. Risch: Query Decomposition for a Distributed Object-Oriented Mediator System. Distributed and Parallel Databases, 11(3), 307–336, 2002.

    Article  MATH  Google Scholar 

  21. T. Katchaounov, V. Josifovski, T. Risch: Distributed View Expansion in Object-Oriented Mediators, 5th Int. Conf. on Cooperative Information Systems (CoopISW), Eilat, Israel, LNCS 1901, Springer Verlag, 2000.

    Google Scholar 

  22. T. Katchaounov, T. Risch, and S. Zürcher: Object-Oriented Mediator Queries to Internet Search Engines, Int. Workshop on Efficient Web-based Information Systems (EWIS), Montpellier, France, 2002.

    Google Scholar 

  23. W. Kelley, S. Gala, W. Kim, T. Reyes, B. Graham: Schema Architecture of the UNISQL/M Multidatabase System. In W. Kim (ed.): Modern Database Systems—The Object Model, Interoperability, and Beyond, ACM Press, 621–648, 1995.

    Google Scholar 

  24. W. Kim and W. Kelley: On View Support in Object-Oriented Database Systems, In W. Kim (ed.), Modern Database Systems—The Object Model, Interoperability, and Beyond, ACM Press, 1995.

    Google Scholar 

  25. M. Koparanova and T. Risch: Completing CAD Data Queries for Visualization, Int. Database Engineering and Applications Symp. (IDEAS 2002) Edmonton, Canada, 2002.

    Google Scholar 

  26. H. Kuno, Y. Ra, E. Rundensteiner: The Object-Slicing Technique: A Flexible Object Representation and Its Evaluation. Univ. of Michigan Tech. Report CSE-TR-241–95, 1995.

    Google Scholar 

  27. E-P. Lim, S-Y. Hwang, J. Srivastava, D. Clements, M. Ganesh: Myriad: Design and Implementation of a Federated Database System. Software—Practice and Experience, John Wiley & Sons, 25(5), 533–562, 1995.

    Google Scholar 

  28. H. Lin, T. Risch, and T. Katchaounov: Adaptive data mediation over XML data. In special issue on Web Information Systems Applications of Journal of Applied System Studies, 3(2), 2002.

    Google Scholar 

  29. W. Litwin, T. Risch: Main Memory Oriented Optimization of 00 Queries using Typed Datalog with Foreign Predicates. IEEE Transactions on Knowledge and Data Engineering, 4(6), 517–528, 1992.

    Article  Google Scholar 

  30. L. Liu, C. Pu: An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources. Distributed and Parallel Databases, 5(2), 167–205, 1997.

    Article  Google Scholar 

  31. P. Lyngbaek: OSQL: A Language for Object Databases, Tech. Report, HP Labs, HPL-DTD-91–4, 1991.

    Google Scholar 

  32. J. Melton, J. Michels, V. Josifovski, K. Kulkarni, P. Schwarz, and K. Zeidenstein: SQL and Management of External Data, SIGMOD Record, 30(1), 70–77, March 2001.

    Article  Google Scholar 

  33. A. Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Transactions on Software Engineering, 13(7), 785–798, 1987.

    Article  Google Scholar 

  34. M.T. Ozsu, P. Valduriez: Principles of Distributed Database Systems, Prentice Hall, 1999.

    Google Scholar 

  35. E. Rundensteiner, H. Kuno, Y. Ra, V. Crestana-Taube, M. Jones, P. Marron: The MultiView project: Object-Oriented View Technology and Applications, ACM Int. Conf on Management of Data (SIGMOD’96), 555, 1996.

    Google Scholar 

  36. M. Scholl, C. Laasch, M. Tresch: Updatable Views in Object-Oriented Databases. 2nd Deductive and Object-Oriented Databases Conf. (DOOD91), 189–207, 1991.

    Book  Google Scholar 

  37. D. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, 6(1), 140–173, 1981.

    Article  Google Scholar 

  38. M. Sköld, T. Risch: Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions. 12th Int. Conf. on Data Engineering (ICDE’96), IEEE, 392–401, 1996.

    Google Scholar 

  39. C. Souza dos Santos, S. Abiteboul, C. Delobel: Virtual Schemas and Bases. Int. Conf. on Extending Database Technology (EDBT’92), 81–94, 1994.

    Google Scholar 

  40. S. Subramananian, S. Venkataraman: Cost-Based Optimization of Decision Support Queries using Transient Views. A CM Int. Conf. on Management of Data (SIGMOD’98), 319–330, 1998.

    Google Scholar 

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

    Article  Google Scholar 

  42. G. Wiederhold: Mediators in the Architecture of Future Information Systems. IEEE Computer, 25(3), 38–49, 1992.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Information Technology, Uppsala University, Uppsala, Sweden

    Tore Risch & Timour Katchaounov

  2. IBM Almaden Research Institute, San Jose, USA

    Vanja Josifovski

Authors
  1. Tore Risch
    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. Timour Katchaounov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing Science, University of Aberdeen, Aberdeen, UK

    Peter M. D. Gray

  2. E-Center for E-Business and Department of ISE, George Mason University, Fairfax, VA, USA

    Larry Kerschberg

  3. School of Computer Science and Information Systems, Birkbeck College, University of London, London, UK

    Peter J. H. King  & Alexandra Poulovassilis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Risch, T., Josifovski, V., Katchaounov, T. (2004). Functional Data Integration in a Distributed Mediator System. In: Gray, P.M.D., Kerschberg, L., King, P.J.H., Poulovassilis, A. (eds) The Functional Approach to Data Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05372-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-05372-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05575-1

  • Online ISBN: 978-3-662-05372-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation