Model Independent Assertions for Integration of Heterogeneous Schemas.

Stefano Spaccapietra, Christine Parent, Yann Dupont: Model Independent Assertions for Integration of Heterogeneous Schemas. VLDB J. 1(1): 81-126(1992)
  author    = {Stefano Spaccapietra and
               Christine Parent and
               Yann Dupont},
  title     = {Model Independent Assertions for Integration of Heterogeneous
  journal   = {VLDB J.},
  volume    = {1},
  number    = {1},
  year      = {1992},
  pages     = {81-126},
  ee        = {db/journals/vldb/SpaccapietraPD92.html},
  bibsource = {DBLP,}


Due to the proliferation of database applications, the integration of existing databases into a distributed or federated system is one of the major challenges in reponding to enterprises' information requirements. Some proposed integration techniques aim at providing database administrators (DBAs) with a view definition language they can use to build the desired integrated schema. These techniques leave to the DBA the responibility of appropriately restructuring schema elements from existing local schemas and of solving inter-schema conflicts. This paper investigates the assertion-based approach, in which the DBA's action is limited to pointing out corresponding elements in the schemas and to defining the nature of the correspondence in between. This methodology is capable of ensuring better integration taking into account additional semantic information (assertions about links); automatically solving structural conflicts; building the integrated schema without requiring conforming of initial schemas; applying integration rules to a variety of data models; and performing view as well as database integration. This paper presents the basic ideas underlying our approach and focuses on resolution of structural conflicts.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Key Words

Database design and integration, distributed databases, federated databases, schema integration, conceptual modeling.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


[Batini & Lenzerini 1984]
Carlo Batini, Maurizio Lenzerini: A Methodology for Data Schema Integration in the Entity Relationship Model. IEEE Trans. Software Eng. 10(6): 650-664(1984) BibTeX
[Batini & Lenzerini 1986]
Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986) BibTeX
[Bertino 1991]
[Biskup & Convent 1986]
Joachim Biskup, Bernhard Convent: A Formal View Integration Method. SIGMOD Conference 1986: 398-407 BibTeX
[Bouzeghoub & Comyn-Wattiau 1990]
Mokrane Bouzeghoub, Isabelle Comyn-Wattiau: View Integration by Semantic Unification and Transformation of Data Structures. ER 1990: 413-430 BibTeX
[Carey et al. 1988]
Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423 BibTeX
[Civelek et al. 1988]
Ferda N. Civelek, Asuman Dogac, Stefano Spaccapietra: An Expert System Approach to View Definition and Integration. ER 1988: 229-249 BibTeX
[Czejdo & Taylor 1991]
[Deen et al. 1987]
S. Misbah Deen, R. R. Amin, Malcolm C. Taylor: Data Integration in Distributed Databases. IEEE Trans. Software Eng. 13(7): 860-864(1987) BibTeX
[DeMichiel 1989]
Linda G. DeMichiel: Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains. IEEE Trans. Knowl. Data Eng. 1(4): 485-493(1989) BibTeX
[Demurjian & Hsiao 1988]
Steven A. Demurjian, David K. Hsiao: Towards a Better Understanding of Data Models Through the Multilingual Database System. IEEE Trans. Software Eng. 14(7): 946-958(1988) BibTeX
[Diet & Lochovsky 1989]
Jürgen Diet, Frederick H. Lochovsky: Interactive Specification and Integration of User Views Using Forms. ER 1989: 171-185 BibTeX
[Elmasri & Wiederhold 1979]
Ramez Elmasri, Gio Wiederhold: Data Model Integration Using the Structural Model. SIGMOD Conference 1979: 191-202 BibTeX
[Elmasri et al. 1985]
Ramez Elmasri, James A. Weeldreyer, Alan R. Hevner: The Category Concept: An Extension to the Entity-Relationship Model. Data Knowl. Eng. 1(1): 75-116(1985) BibTeX
[Fankhauser et al. 1988]
[Ferrier & Stangret 1982]
Arlette Ferrier, Christine Stangret: Heterogeneity in the Distributed Database Management System SIRIUS-DELTA. VLDB 1982: 45-53 BibTeX
[Hayne & Ram 1990]
Stephen Hayne, Sudha Ram: Multi-User View Integration System (MUVIS): An Expert System for View Integration. ICDE 1990: 402-409 BibTeX
[Hwang & Dayal 1984]
Umeshwar Dayal, Hai-Yann Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. Software Eng. 10(6): 628-645(1984) BibTeX
[Jardine & Yazid 1989]
[Kambayashi et al. 1991]
[Kaul et al. 1990]
Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10 BibTeX
[Kent 1991]
William Kent: Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language. VLDB 1991: 147-160 BibTeX
[Kim 1989]
[Landers & Rosenberg 1982]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
[Larson et al. 1989]
James A. Larson, Shamkant B. Navathe, Ramez Elmasri: A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Trans. Software Eng. 15(4): 449-463(1989) BibTeX
[Litwin 1984]
Witold Litwin: MALPHA: A Relational Multidatabase Manipulation Language. ICDE 1984: 86-93 BibTeX
[Litwin & Roussopoulos 1990]
Witold Litwin, Leo Mark, Nick Roussopoulos: Interoperability of Multiple Autonomous Databases. ACM Comput. Surv. 22(3): 267-293(1990) BibTeX
[Mannino & Effelsberg 1984]
Michael V. Mannino, Wolfgang Effelsberg: Matching Techniques in Global Schema Design. ICDE 1984: 418-425 BibTeX
[Motro 1987]
Amihai Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Trans. Software Eng. 13(7): 785-798(1987) BibTeX
[Motro & Buneman 1981]
Amihai Motro, Peter Buneman: Constructing Superviews. SIGMOD Conference 1981: 56-64 BibTeX
[Navathe & Gadgil 1982]
Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164 BibTeX
[Navathe et al. 1986]
Shamkant B. Navathe, Ramez Elmasri, James A. Larson: Integrating User Views in Database Design. IEEE Computer 19(1): 50-62(1986) BibTeX
[Parent & Spaccapietra 1985]
Christine Parent, Stefano Spaccapietra: An Algebra for a General Entity-Relation1hip Model. IEEE Trans. Software Eng. 11(7): 634-643(1985) BibTeX
[Parent & Spaccaoietra 1992]
[Schek & Scholl 1986]
Hans-Jörg Schek, Marc H. Scholl: The relational model with relation-valued attributes. Inf. Syst. 11(2): 137-147(1986) BibTeX
[Sheth et al. 1988]
Amit P. Sheth, James A. Larson, Aloysius Cornelio, Shamkant B. Navathe: A Tool for Integrating Conceptual Schemas and User Views. ICDE 1988: 176-183 BibTeX
[Sheth & Gala 1989]
[Sheth & Larson 1990]
Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990) BibTeX
[Siegel & Madnick 1989]
[Siegel & Madnick 1991]
Michael Siegel, Stuart E. Madnick: A Metadata Approach to Resolving Semantic Conflicts. VLDB 1991: 133-145 BibTeX
[Souza 1986]
Jano Moreira de Souza: SIS - A Schema Integration System. BNCOD 1986: 167-185 BibTeX
[Spaccapietra et al. 1982]
Stefano Spaccapietra, G. Barbara Demo, Antonio Di Leva, Christine Parent, Concepción Pérez de Célis, K. Belfar: An Approach to Effective Heterogeneous Databases Cooperation. DDSS 1981: 209-218 BibTeX
[Spaccapietra & Parent 1992]
Stefano Spaccapietra, Christine Parent: View Integration: A Step Forward in Solving Structural Conflicts. IEEE Trans. Knowl. Data Eng. 6(2): 258-274(1994) BibTeX
[Stocker et al. 1984]
[Templeteon et al. 1987]

Referenced by

  1. Theo Härder, Günter Sauter, Joachim Thomas: The Intrinsic Problems of Structural Heterogeneity and an Approach to Their Solution. VLDB J. 8(1): 25-43(1999)
  2. Kerstin Schwarz, Ingo Schmitt, Can Türker, Michael Höding, Eyk Hildebrandt, Sören Balko, Stefan Conrad, Gunter Saake: Design Support for Database Federations. ER 1999: 445-459
  3. Can Türker, Gunter Saake: Consistent Handling of Integrity Constraints and Extensional Assertions for Schema Integration. ADBIS 1999: 31-45
  4. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
  5. Silvana Castano, Valeria De Antonellis, Maria Grazia Fugini, Barbara Pernici: Conceptual Schema Analysis: Techniques and Applications. ACM Trans. Database Syst. 23(3): 286-332(1998)
  6. Christine Parent, Stefano Spaccapietra: Issues and Approaches of Database Integration. Commun. ACM 41(5): 166-178(1998)
  7. Ee-Peng Lim, Roger H. L. Chiang: A Global Object Model for Accommodating Instance Heterogeneities. ER 1998: 435-448
  8. Can Türker, Gunter Saake: Deriving Relationships between Integrity Constraints for Schema Comparison. ADBIS 1998: 188-199
  9. Peter McBrien, Alexandra Poulovassilis: A Formal Framework for ER Schema Transformation. ER 1997: 408-421
  10. Mong-Li Lee, Tok Wang Ling: Resolving Constraint Conflicts in the Integration of Entity-Relationship Schemas. ER 1997: 394-407
  11. Ingo Schmitt, Stefan Conrad: Restructuring Class Hierarchies for Schema Integration. DASFAA 1997: 411-420
  12. Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996)
  13. Ingo Schmitt, Gunter Saake: Integration of Inheritance Trees as Part of View Generation For Database Federations. ER 1996: 195-210
  14. Mong-Li Lee, Tok Wang Ling: Resolving Structural Conflicts in the Integration of Entity Relationship Schemas. OOER 1995: 424-433
  15. Ernst Ellmer, Christian Huemer, Dieter Merkl, Günther Pernul: Neural Network Technology to Support View Integration. OOER 1995: 181-190
  16. Helmut Kaufmann, Moira C. Norrie: Relaxation of Correctness in Database Systems. ADBIS 1995: 90-105
  17. Stefano Spaccapietra, Christine Parent: View Integration: A Step Forward in Solving Structural Conflicts. IEEE Trans. Knowl. Data Eng. 6(2): 258-274(1994)
  18. Moira C. Norrie, Martin Wunderli: Coordination System Modelling. ER 1994: 474-490
  19. Yann Dupont: Resolving Fragmentation Conflicts in Schema Integration. ER 1994: 513-532
  20. Giuseppe Santucci, Carlo Batini, Giuseppe Di Battista: Multilevel Schema Integration. ER 1993: 327-338
  21. Jia-Ling Koh, Arbee L. P. Chen: Integration of Heterogeneous Object Schemas. ER 1993: 297-314
  22. Paul Johannesson: Using Conceptual Graph Theory to Support Schema Integration. ER 1993: 283-296
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:16 2009