Merging Models Based on Given Correspondences

A model is a formal description of a complex application artifact, such as a database schema, an application interface, a UML model, an ontology, or a message format. The problem of merging such models lies at the core of many meta data applications, such as view integration, mediated schema creation for data integration, and ontology merging. This paper examines the problem of merging two models given correspondences between them. It presents requirements for conducting a merge and a specific algorithm that subsumes previous work.

[1]  Laura M. Haas,et al.  Clio: a semi-automatic tool for schema mapping , 2001, SIGMOD '01.

[2]  DoanAnHai,et al.  Reconciling schemas of disparate data sources , 2001 .

[3]  Erhard Rahm,et al.  Rondo: a programming platform for generic model management , 2003, SIGMOD '03.

[4]  Nicola Guarino,et al.  Semantic Matching: Formal Ontological Distinctions for Information Organization, Extraction, and Integration , 1997, SCIE.

[5]  Harold Ossher,et al.  Combination of inheritance hierarchies , 1992, OOPSLA '92.

[6]  Catriel Beeri,et al.  Schemas for Integration and Translation of Structured and Semi-structured Data , 1999, ICDT.

[7]  Richard Fikes,et al.  The Ontolingua Server: a tool for collaborative ontology construction , 1997, Int. J. Hum. Comput. Stud..

[8]  Harold Ossher,et al.  Subject-oriented programming: a critique of pure objects , 1993, OOPSLA '93.

[9]  Joachim Biskup,et al.  A formal view integration method , 1986, SIGMOD '86.

[10]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[11]  Philip A. Bernstein,et al.  A vision for management of complex models , 2000, SGMD.

[12]  José L. V. Mejino,et al.  A reference ontology for biomedical informatics: the Foundational Model of Anatomy , 2003, J. Biomed. Informatics.

[13]  Silvana Castano,et al.  Semantic integration of semistructured and structured data sources , 1999, SGMD.

[14]  Cornelius Rosse,et al.  A Reference Ontology for Bioinformatics: The Foundational Model of Anatomy , 2003 .

[15]  Harold Ossher,et al.  Specifying Subject-Oriented Composition , 1996, Theory Pract. Object Syst..

[16]  Linda G. Shapiro,et al.  The digital anatomist foundational model: principles for defining and structuring its concept domain , 1998, AMIA.

[17]  Janis A. Bubenko,et al.  Semantic Similarity Relations in Schema Integration , 1992, ER.

[18]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[19]  Anthony Kosky,et al.  Theoretical Aspects of Schema Merging , 1992, EDBT.

[20]  Mark A. Musen,et al.  PROMPT: Algorithm and tool for ontology merging and alignment , 2000, AAAI 2000.

[21]  Philip A. Bernstein,et al.  Applying Model Management to Classical Meta Data Problems , 2003, CIDR.

[22]  Vincent Y. Lum,et al.  CONVERT: a high level translation definition language for data conversion , 1975, CACM.

[23]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[24]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..

[25]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[26]  Benjamin C. Pierce,et al.  What is a file synchronizer? , 1998, MobiCom '98.

[27]  Mark A. Musen,et al.  SMART: Automated Support for Ontology Merging and Alignment , 1999 .

[28]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[29]  Gilad Bracha,et al.  Modularity meets inheritance , 1992, Proceedings of the 1992 International Conference on Computer Languages.