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.
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
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.
S. Adali and R. Emery. A uniform framework for integrating knowledge in heterogeneous knowledge systems. In Yu and Chen [27], pages 513–520.
C. Altenschmidt, J. Biskup, U. Flegel, and Y. Karabulut. Secure mediation: Requirements, design, and architecture. Journal of Computer Security, 2002. to appear.
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.
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.
J. Biskup and D. W. Embley. Extracting information from heterogeneous information sources using ontologically specified target views. Information Systems, 2002. to appear.
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.
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.
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.
R. G. G. Cattell and D. Barry, editors. The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco, 2000.
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.
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.
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.
D. B. Lenat. CYC: A Large-Scale Investment in Knowledge Infrastructure. ACM Transactions on Information Systems, 38(11):32–38, Nov. 1995.
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.
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.
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.
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.
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.
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.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Yu and Chen [27], pages 251–260.
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.
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.
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.
J. D. Ullman. Information integration using logical views. Theoretical Computer Science, 239(2):189–210, May 2000.
G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38–49, 1992.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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