An Approach to the Semi-automatic Generation of Mediator Specifications

  • Birgitta König-Ries
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1777)


Mediator architectures have become popular for systems that aim at providing transparent access to heterogeneous information sources. Similar to a view on a database, a mediator answers queries posed against the common domain schema by executing one or more queries against its underlying information sources and mapping the results back into the common schema. The mapping is usually specified declaratively by a set of rules, where the rule heads define queries against a common domain schema and the rule bodies define their implementations in terms of queries against one or more source schemas. In this paper a mechanism is presented that supports finding these mappings, a task that requires a fair amount of knowledge about the underlying schemas and that involves a lot of effort, thus becoming a major obstacle to scalability.


Quality Function Information Model Path Constraint Path Expression Iterative Improvement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel Query Language for Semistructured Data. Digital Libraries, 1997.Google Scholar
  2. 2.
    C. Baru, A. Gupta, B. Ludäscher, R. Marciano, Y. Papakonstantinou, P. Velikhov, and V. Chu. XML-based Information Mediation with MIX. In Exhibitions Prog. of ACM Sigmod, Philadelphia, USA, 1999.Google Scholar
  3. 3.
    C. Batini, M. Lenzerini, and S. B. Navathe. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 18(4):323–364, December 1986.CrossRefGoogle Scholar
  4. 4.
    C. Beeri and T. Milo. Schemas for Integration and Translation of Structured and Semi-structured Data. In Proc. of ICDT, Jerusalem, Israel, 1999.Google Scholar
  5. 5.
    P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding Structure to Unstructured Data. In Proc. of ICDT, Delphi, Greece, 1997.Google Scholar
  6. 6.
    S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. The Tsimmis Project: Integration of Heterogeneous Information Sources. In Proc. of IPSJ, Tokyo, Japan, 1994.Google Scholar
  7. 7.
    K.-H. Cheung and D.-G. Shin. A Framework Designed to Represent Both Data and Meta-Data to Enhance Database Interoperability. In Proc. of the 3rd Biennial World Conf. on Integrated Design and Process Technologies — Issues and Applications of Database Technology, Berlin, Germany, 1998.Google Scholar
  8. 8.
    A. Deutsch, M. Fernandez, and D. Suciu. Storing Semistructured Data with STORED. In Proc. of ACM SIGMOD, Phildadelphia, USA, 1999.Google Scholar
  9. 9.
    P. Fankhauser and E. J. Neuhold. Knowledge Based Integration of Heterogeneous Databases. In D.K. Hsiao, E. J. Neuhold, and R. Sacks-Davis, eds., Interoperable Database Systems(DS-5), 1993.Google Scholar
  10. 10.
    M. Garcia-Solaco, M. Castellanos, and F. Saltor. Discovering Interdatabase Resemblance of Classes for Interoperable Databases. In Proc. of RIDE-IMS, 1993.Google Scholar
  11. 11.
    M. Garcia-Solaco, F. Saltor, and M. Castellanos. Object-Oriented Multidatabase-Systems (ed. Omran Bukhres and Ahmed Elmagarmid), chapter: Semantic Heterogeneity in Multidatabase Systems. Prentice Hall, 1996.Google Scholar
  12. 12.
    R. Goldman, J. McHugh, and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In Proc. of the 2nd Intl.WebDB Workshop, Philadelphia, USA, 1999.Google Scholar
  13. 13.
    R. Goldman and J. Widom. Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. of 23rd VLDB Conf., Athens, Greece, 1997.Google Scholar
  14. 14.
    W. Kim, I. Choi, S. Gala, and M. Scheevel. Modern Database Systems, chapter: On Resolving Schematic Heterogeneity in Multidatabase Systems, Addison Wesley, 1995.Google Scholar
  15. 15.
    W. Li and C. Clifton. Semantic Integration in Heterogeneous Databases Using Neural Networks. In Proc. of 20th VLDB Conf., Santiago, Chile, 1994.Google Scholar
  16. 16.
    G. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. Miller. Introduction to Wordnet: an On-Line Lexical Database. Intl. Journal of Lexicography, 3(4):235–244, 1990.CrossRefGoogle Scholar
  17. 17.
    T. Milo and S. Zohar. Using Schema Matching to Simplify Heterogeneous Data Translation. In Proc. of 24th VLDB, New York City, USA, 1998.Google Scholar
  18. 18.
    S. Nahar, S. Sahni, and E. Shragowitz. Simulated Annealing and Combinatorial Optimization Alternatives. In Proc. of the 23rd Design Automation Conf., 1986.Google Scholar
  19. 19.
    S. Navathe, J. Larson and R. Elmasri. A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Trans. on Software Engineering, 14(4), 1989.Google Scholar
  20. 20.
    S. Nestorov, S. Abiteboul, and R. Motwani. Inferring Structure in Semistructured Data. In Ws. on Management of Semistructured Data, Tucson, 1997.Google Scholar
  21. 21.
    Y. Papakonstantinou and P. Velikhov. Enhancing Semistructured Data Mediators with Document Type Definitions. In Proc. of ICDE, Sydney, Australia, 1999.Google Scholar
  22. 22.
    A. Swami. Optimization of Large Join Queries. In Proc. of the 1989 ACM-SIGMOD Conf., Portland, OR, 1989.Google Scholar
  23. 23.
    H. Wache. Towards Rule-Based Context Transformation in Mediators. In Proc. of EFIS, Kuehlungsborn, Germany, 1999.Google Scholar
  24. 24.
    G. Wiederhold. Mediators in the Architecture of Future Information Systems. IEEE Computer, p. 38–48, March 1992.Google Scholar
  25. 25.
    L. Yan, M. Özsu, and L. Liu. Accessing Heterogeneous Data Through Homogenization and Integration Mediators. In Proc. of CoopIS 97, Kiawah Island, USA, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Birgitta König-Ries
    • 1
  1. 1.Center for Advanced Computer StudiesUniversity of Louisiana at LafayetteLafayette

Personalised recommendations