Merging Models Based on Given Correspondences
Elsevier eBooksPublished 1 January 2003
Rachel Pottinger, Philip A. Bernstein
Citations275
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper examines the problem of merging two models given correspondences between them and presents requirements for conducting a merge and a specific algorithm that subsumes previous work.
Abstract
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.
Keywords
Computer Science
ACM Computing SurveysA comparative analysis of methodologies for database schema integration
1,743 Citations1986Carlo Batini, Maurizio Lenzerini +1 more
The aim of the paper is to provide first a unifying framework for the problem of schema integration, then a comparative review of the work done thus far in this area, providing a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.
Generic Schema Matching with Cupid
1,271 Citations2001Jayant Madhavan, Philip A. Bernstein +1 more
This paper proposes a new algorithm, Cupid, that discovers mappings between schema elements based on their names, data types, constraints, and schema structure, using a broader set of techniques than past approaches.
Journal of Biomedical InformaticsA reference ontology for biomedical informatics: the Foundational Model of Anatomy
1,065 Citations2003Cornelius Rosse, José L. V. Mejino
The Foundational Model of Anatomy is proposed as a reference ontology in biomedical informatics for correlating different views of anatomy, aligning existing and emerging ontologies in bioinformatics ontologies and providing a structure-based template for representing biological functions.
PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment
963 Citations2000Natalya F. Noy, Mark A. Musen
PROMPT, an algorithm that provides a semi-automatic approach to ontology merging and alignment, is developed and implemented and is based on an extremely general knowledge model and therefore can be applied across various platforms.
Theoretical Computer ScienceInformation integration using logical views
827 Citations2000Jeffrey D. Ullman
Reconciling schemas of disparate data sources
733 Citations2001AnHai Doan, Pedro Domingos +1 more
LSD is a system that employs and extends current machine-learning techniques to semi-automatically find semantic mappings between the source schemas and the mediated schema, and its architecture is extensible to additional learners that may exploit new kinds of information.
The Ontolingua Server : a Tool for Collaborative Ontology Construction
684 Citations1996Adam Farquhar
Subject-oriented programming
651 Citations1993William Harrison, Harold Ossher
This paper explores this shift to a style of objectoriented technology that emphasizes the subjective views: Subject-Oriented Programming.
Applying Model Management to Classical Meta Data Problems
478 Citations2003Philip A. Bernstein
This paper presents a new approach to meta data management that offers a higher level programming interface than current techniques and treats models and mappings between models as abstractions.
IEEE Transactions on Software EngineeringA theory of attributed equivalence in databases with application to schema integration
378 Citations1989James A. Larson, Shamkant B. Navathe +1 more
The authors present a common foundation for integrating pairs of entity sets, pairs of relationship sets, and an entity set with a relationship set based on the basic principle of integrating attributes.
ACM SIGMOD RecordSemantic integration of semistructured and structured data sources
341 Citations1999Sonia Bergamaschi, Silvana Castano +1 more
This paper focuses on capturing and reasoning about semantic aspects of schema descriptions of heterogeneous information sources for supporting integration and query optimization and introduces new constructors to support the semantic integration process.
ACM SIGMOD RecordA vision for management of complex models
325 Citations2000P. A. Bernstein, Alon Halevy +1 more
Rondo
321 Citations2003Sergey Melnik, Erhard Rahm +1 more
This work presents a first complete prototype of a generic model management system, in which high-level operators are used to manipulate models and mappings between models, and defines the key conceptual structures: models, morphisms, and selectors.
Lecture notes in computer scienceSemantic matching: Formal ontological distinctions for information organization, extraction, and integration
299 Citations1997Nicola Guarino
The subject of Formal Ontology is introduced, showing how the notions of parthood, integrity, identity, and dependence can be of help in understanding, organizing and formalizing fundamental ontological distinctions.
Lecture notes in computer scienceInformation integration using logical views
271 Citations1997Jeffrey D. Ullman
The formal basis of information-integration techniques, which are closely related to containment algorithms for conjunctive queries and/or Datalog programs, are reviewed.
IEEE Transactions on Software EngineeringSuperviews: Virtual Integration of Multiple Databases
251 Citations1987A. Motro
A formal method that generates superviews, in an interactive process of schema editing operations, that is derived from the editing process, and stored together with the superview as a virtual database.
IEEE Transactions on Knowledge and Data EngineeringView integration: a step forward in solving structural conflicts
225 Citations1994Stefano Spaccapietra, Christine Parent
An approach to view integration specifically intended to support the coexistence of different representations of the same real-world objects and use of a formal declarative approach for user definition of inter-view correspondences is presented.
A Reference Ontology for Bioinformatics: The Foundational Model of Anatomy
196 Citations2003Cornelius Rosse, José L. V. Mejino
The Foundational Model of Anatomy is proposed as a reference ontology in biomedical informatics for correlating different views of anatomy, aligning existing and emerging ontologies in bioinformatics and providing a structure-based template for representing biological functions.
ACM SIGMOD RecordReconciling schemas of disparate data sources
139 Citations2001AnHai Doan, Pedro Domingos +1 more
A data-integration system provides access to a multitude of data sources through a single mediated schema and a key bottleneck in building such systems has been the laborious manual construction of these systems.
Clio
128 Citations2001Mauricio A. Hernández, Renée J. Miller +1 more
Clio is demonstrated, a new semi-automated tool for creating schema mappings that employs a mapping-by-example paradigm that relies on the use of value correspondences describing how a value of a target attribute can be created from a set of values of source attributes.
Communications of the ACMCONVERT
111 Citations1975Nan C. Shu, Barron C. Housel +1 more
A high level and nonprocedural translation definition language, CONVERT, which provides very powerful and highly flexible data restructuring capabilities and is based on the simple underlying concept of a form which enables the users to visualize the translation processes, and thus makes data translation a much simpler task.
What is a file synchronizer?
108 Citations1998Sasitharan Balasubramaniam, Benjamin C. Pierce
The synchronization task is divided into two conceptually distinct phasm update detection and Reconciliation, to offer a simple, concrete, and precise frame work for describing the behavior of file synchronizers.
Lecture notes in computer scienceTheoretical aspects of schema merging
107 Citations2005Peter Buneman, Susan B. Davidson +1 more
A general technique for merging database schemas is developed that has a number of advantages over existing techniques, the most important of which is that schemas are placed in a partial order that has bounded joins.
Modularity meets inheritance
104 Citations2003Gilad Bracha, Gary Lindstrom
It is pointed out that all module operators are forms of inheritance: thus, inheritance not only is not in conflict with modularity in the present system, but is its foundation, allowing a previously unobtainable spectrum of features to be combined in a cohesive manner.
Schemas for integration and translation of structured and semi-structured data
98 Citations1999Catriel Beeri, T. Milo
PubMedThe digital anatomist foundational model: principles for defining and structuring its concept domain.
96 Citations1998C Rosse, Linda G. Shapiro +1 more
It is hypothesized that this abstraction captures the information that is sufficient and necessary for describing the anatomy of any physical entity that constitutes the body, as well as that of the body itself.
Combination of inheritance hierarchies
83 Citations1992Harold Ossher, William Harrison
An approach in which extensions of all kinds are clearly separated from the base hierarchy upon which they are built, for ease of distribution and combination is proposed, called “extension-by-addition”.
Theory and Practice of Object SystemsSpecifying subject-oriented composition
76 Citations1996Harold Ossher, Matthew Kaplan +3 more
This article defines a low-level model in which composition is controlled by detailed attributes, and gives definitions of a few common rules, Including merge and override, as a first step towards a generally useful composition rule library.
Lecture notes in computer scienceSchemas for Integration and Translation of Structured and Semi-structured Data
48 Citations1999Catriel Beeri, Tova Milo
This paper elaborate on the theoretical foundations of a middleware schema model, and presents expressive and flexible schema definition languages, and investigates properties such as expressive power and the complexity of decision problems that are significant in the context of data translation and integration.
Lecture notes in computer scienceSemantic similarity relations in schema integration
22 Citations1992William Wei Song, Paul Johannesson +1 more
A set of semantics characteristics and a set of semantic similarity relations are presented and a schema integration tool is proposed, which makes use of the semantic relations to integrate objects of different schemata.