Skip to main content
SpringerLink
Log in

Explicit Representation of Constrained Schema Mappings for Mediated Data Integration

  • Conference paper
  • First Online:
Book cover Databases in Networked Information Systems (DNIS 2002)

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

Included in the following conference series:

Abstract

In an environment of heterogeneous data sources it may be necessary to integrate these in order to provide a single global view to the data. Nowadays this problem is solved by mediators, which are tolerant not only to heterogeneity of the sources, but also of their availability and of structural changes. For some mediation problems it is reasonable to assume the existence of a fixed structured target schema as the global view. In these cases, mismatches of target concepts and source concepts can occur, which make it impossible for a mediator to interpret the data correctly and completely at the same time. We will show how to enforce correct interpretations by imposing constraints on the mappings between the target schema and the source schemas. The strength of such constraints can be decreased in a flexible and controlled way, for the sake of exploiting more sources, and at the cost of potentially loosing assurance in correctness. Additionally, we treat interpretation completeness of sources. A careful specification of data structures and algorithms allows for using mappings of this kind in a generic mediation system. The data structures represent mappings explicitly by linking structural descriptions of source data to the target schema expressed in an object oriented data model.

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. S. Adali, K. Candan, Y. Papakonstantinou, and V. Subrahmanian. Query caching and optimization in distributed mediator systems. In H. V. Jagadish and I. S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 137–148, Montreal, Canada, 1996.

    Google Scholar 

  2. S. Adali and R. Emery. A uniform framework for integrating knowledge in heterogeneous knowledge systems. In Yu and Chen [27], pages 513–520.

    Google Scholar 

  3. C. Altenschmidt, J. Biskup, U. Flegel, and Y. Karabulut. Secure mediation: Requirements, design, and architecture. Journal of Computer Security, 2002. to appear.

    Google Scholar 

  4. C._Altenschmidt, J. Biskup, J. Freitag, and B. Sprick. Weakly constraining multimedia types based on a type embedding ordering. In Proceedings of the 4th International Workshop on Multimedia Information Systems, volume 1508 of Lecture Notes in Computer Science, pages 121–129, Istanbul, Turkey, Sept. 1998. Springer-Verlag.

    Google Scholar 

  5. Y. Arens, C. Y. Chee, C.-N. Hsu, and C. A. Knoblock. Retrieving and integrating data from multiple information sources. International Journal of Intelligent and Cooperative Information Systems, 2(2):127–158, 1993.

    Article  Google Scholar 

  6. J. Biskup and D. W. Embley. Extracting information from heterogeneous information sources using ontologically specified target views. Information Systems, 2002. to appear.

    Google Scholar 

  7. J. Biskup, J. Freitag, Y. Karabulut, and B. Sprick. A mediator for multimedia systems. In Proceedings of the 3rd International Workshop on Multimedia Information Systems, pages 145–153, Como, Italia, Sept. 1997.

    Google Scholar 

  8. J. Biskup, J. Freitag, Y. Karabulut, and B. Sprick. Query evaluation in an objectoriented multimedia mediator. In Proceedings of the 4th International Conference on Object-Oriented Information Systems, pages 31–43, Brisbane, Australia, Nov. 1997.

    Google Scholar 

  9. A. Calì, D. Calvanese, G. De Giacomo, and M. Lenzerini. On the expressive power of data integration systems. In Proceedings of the 21st International Conference on Conceptual Modeling-ER 2002, 2002. to appear.

    Google Scholar 

  10. R. G. G. Cattell and D. Barry, editors. The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco, 2000.

    Google Scholar 

  11. C. Collet, M. N. Huhns, and W.-M. Shen. Resource integration using a large knowledge base in carnot. IEEE Computer, 24(12):55–62, 1991.

    Google Scholar 

  12. M. Friedman, A. Y. Levy, and T. D. Millstein. Navigational plans for data integration. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pages 67–73. AAAI Press / The MIT Press, 1999.

    Google Scholar 

  13. H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. Integrating and Accessing Heterogeneous Information Sources in TSIMMIS. In Proceedings of the AAAI Symposium on Information Gathering, pages 61–64, Stanford, California, Mar. 1995.

    Google Scholar 

  14. D. B. Lenat. CYC: A Large-Scale Investment in Knowledge Infrastructure. ACM Transactions on Information Systems, 38(11):32–38, Nov. 1995.

    Google Scholar 

  15. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Query-answering algorithms for information agents. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI 96, pages 40–47. AAAI Press / The MIT Press, 1996.

    Google Scholar 

  16. J. Madhavan, P. A. Bernstein, and E. Rahm. Generic schema matching with cupid. In P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass, editors, Proceedings of the 27th International Conference on Very Large Data Bases, pages 49–58. Morgan Kaufmann, Sept. 2001.

    Google Scholar 

  17. J. Makowsky and E. Ravve. Translation schemes and the fundamental problem of database design. In Proceedings of the 15th International Conference on Conceptual Modeling-ER’96, volume 1157 of Lecture Notes in Computer Science, pages 5–26. Springer, 1996.

    Google Scholar 

  18. T. Milo and S. Zohar. Using schema matching to simplify heterogeneous data translation. In A. Gupta, O. Shmueli, and J. Widom, editors, Proceedings of the 24th International Conference on Very Large Data Bases, pages 122–133. Morgan Kaufmann, Aug. 1998.

    Google Scholar 

  19. N. T. Nguyen. Using consensus methods for solving conflicts of data in distributed systems. In Proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2000), volume 1963 of Lecture Notes in Computer Science. Springer, 2000.

    Google Scholar 

  20. Y. Papakonstantinou, H. Garcia-Molina, and J. Ullman. MedMaker: A mediation system based on declarative specifications. In S. Y. W. Su, editor, Proceedings of the 12th International Conference on Data Eng., pages 132–141. IEEE Computer Society, 1996.

    Google Scholar 

  21. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Yu and Chen [27], pages 251–260.

    Google Scholar 

  22. M. T. Roth and P. Schwarz. Don’t Scrap It, Wrap It! An Architecture for Legacy Data Sources. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, Proceedings of the 23rd International Conference on Very Large Data Bases, pages 266–275, Athens, Greece, Aug. 1997. Morgan Kaufmann.

    Google Scholar 

  23. A. P. Sheth and J. A. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3):183–236, Sept. 1990.

    Article  Google Scholar 

  24. A. Tomasic, L. Raschid, and P. Valduriez. Scaling Heterogeneous Databases and the Design of DISCO. In Proceedings of the 16th International Conference on Distributed Computing Systems, pages 449–457, May 1996.

    Google Scholar 

  25. J. D. Ullman. Information integration using logical views. Theoretical Computer Science, 239(2):189–210, May 2000.

    Article  MATH  MathSciNet  Google Scholar 

  26. G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38–49, 1992.

    Google Scholar 

  27. P. S. Yu and A. L. P. Chen, editors. Proceedings of the 11th International Conference on Data Eng., Taipei, Taiwan, Mar. 1995. IEEE Computer Society.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Dortmund, D-44221, Dortmund

    C. Altenschmidt & J. Biskup

Authors
  1. C. Altenschmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Biskup
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Database Systems Laboratory, University of Aizu, 965-8580, Fukushima, Aizu-Wakamatsu, Japan

    Subhash Bhalla

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Altenschmidt, C., Biskup, J. (2002). Explicit Representation of Constrained Schema Mappings for Mediated Data Integration. In: Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2002. Lecture Notes in Computer Science, vol 2544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36233-9_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-36233-9_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00264-2

  • Online ISBN: 978-3-540-36233-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation