A Survey of Schema-Based Matching Approaches

Schema and ontology matching is a critical problem in many application domains, such as semantic web, schema/ontology integration, data warehouses, e-commerce, etc. Many different matching solutions have been proposed so far. In this paper we present a new classification of schema-based matching techniques that builds on the top of state of the art in both schema and ontology matching. Some innovations are in introducing new criteria which are based on (i) general properties of matching techniques, (ii) interpretation of input information, and (iii) the kind of input information. In particular, we distinguish between approximate and exact techniques at schema-level; and syntactic, semantic, and external techniques at element- and structure-level. Based on the classification proposed we overview some of the recent schema/ontology matching systems pointing which part of the solution space they cover. The proposed classification provides a common conceptual basis, and, hence, can be used for comparing different existing schema/ontology matching techniques and systems as well as for designing new ones, taking advantages of state of the art solutions.

[1]  Luigi Palopoli,et al.  The System DIKE: Towards the Semi-Automatic Synthesis of Cooperative Information Systems and Data Warehouses , 2000, ADBIS-DASFAA Symposium.

[2]  Jérôme Euzenat,et al.  Dissimilarity Measure for Collections of Objects and Values , 1997, IDA.

[3]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..

[4]  Marc Ehrig,et al.  State of the art on ontology alignment , 2013 .

[5]  York Sure-Vetter,et al.  Ontology Mapping - An Integrated Approach , 2004, ESWS.

[6]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[7]  Rose Dieng,et al.  Comparison of Personal Ontologies Represented through Conceptual Graphs , 1998, ECAI.

[8]  Boris Motik,et al.  MAFRA - A MApping FRAmework for Distributed Ontologies , 2002, EKAW.

[9]  Kaizhong Zhang,et al.  Approximate tree pattern matching , 1997 .

[10]  Mark A. Musen,et al.  Anchor-PROMPT: Using Non-Local Context for Semantic Matching , 2001, OIS@IJCAI.

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

[12]  Kaizhong Zhang,et al.  Tree pattern matching , 1997, Pattern Matching Algorithms.

[13]  Amihai Motro,et al.  Autoplex: Automated Discovery of Content for Virtual Databases , 2001, CoopIS.

[14]  Jérôme Euzenat,et al.  Specification of a Common Framework for Characterizing Alignment , 2004 .

[15]  Deborah L. McGuinness,et al.  An Environment for Merging and Testing Large Ontologies , 2000, KR.

[16]  Erhard Rahm,et al.  Comparison of Schema Matching Evaluations , 2002, Web, Web-Services, and Database Systems.

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

[18]  Vipul Kashyap,et al.  Observer: an approach for query processing in global information systems based on interoperation across pre-existing ontologies , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[19]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[20]  Fausto Giunchiglia,et al.  S-Match: an Algorithm and an Implementation of Semantic Matching , 2004, ESWS.

[21]  Nicola Guarino,et al.  Sweetening WORDNET with DOLCE , 2003, AI Mag..

[22]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[23]  Michael N. Huhns,et al.  Agents on the Web: Personal Ontologies , 1999, IEEE Internet Comput..

[24]  Fausto Giunchiglia,et al.  Semantic Schema Matching , 2005, OTM Conferences.

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

[26]  Petko Valtchev,et al.  Construction automatique de taxonomies pour l'aide à la représentation de connaissances par objets , 1999 .

[27]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[28]  Dennis Shasha,et al.  Algorithmics and applications of tree and graph searching , 2002, PODS.

[29]  Chris Clifton,et al.  Semantic Integration in Heterogeneous Databases Using Neural Networks , 1994, VLDB.

[30]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[31]  Adam Pease,et al.  Towards a standard upper ontology , 2001, FOIS.

[32]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[33]  Pavel Shvaiko,et al.  A Classification of Schema-Based Matching Approaches , 2004 .

[34]  Frank van Harmelen,et al.  Semantic coordination: a new approximation method and its application in the music domain , 2004 .

[35]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[36]  Philip A. Bernstein,et al.  Industrial-strength schema matching , 2004, SGMD.

[37]  Sunit K. Gala,et al.  Classification as a query processing technique in the CANDIDE semantic data model , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[38]  Zahir Tari,et al.  Advances in Object-Oriented Data Modeling , 2000 .

[39]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[40]  Jérôme Euzenat,et al.  An integrative proximity measure for ontology alignment , 2003 .

[41]  Michael Uschold,et al.  Ontologies and semantics for seamless connectivity , 2004, SGMD.

[42]  Silvana Castano,et al.  Semantic Information Interoperability in Open Networked Systems , 2004, ICSNW.

[43]  Fausto Giunchiglia,et al.  Element Level Semantic Matching , 2004 .

[44]  David W. Embley,et al.  Using Domain Ontologies to Discover Direct and Indirect Matches for Schema Elements , 2003 .

[45]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[46]  Nacéra Bennacer,et al.  Semantic Mappings in Description Logics for Spatio-temporal Database Schema Integration , 2005, J. Data Semant..

[47]  Pavel Shvaiko,et al.  Iterative schema-based semantic matching , 2006 .

[48]  DoanAnHai,et al.  Learning to match ontologies on the Semantic Web , 2003, VLDB 2003.

[49]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[50]  David J. Hand,et al.  Advances in Intelligent Data Analysis , 2000, Lecture Notes in Computer Science.

[51]  Peishen Qi,et al.  Ontology Translation on the Semantic Web , 2003, J. Data Semant..

[52]  AnHai Doan,et al.  Corpus-based schema matching , 2005, 21st International Conference on Data Engineering (ICDE'05).

[53]  York Sure-Vetter,et al.  Evaluation of Ontology-based Tools (EON 2003) : Proceedings of the 2nd International Workshop on Evaluation of Ontology-based Tools, held at the 2nd International Semantic Web Conference ISWC 2003, 20th October 2003 (Workshop day), Sundial Resort, Sanibel Island, Florida, USA , 2003 .

[54]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[55]  Deborah L. McGuinness,et al.  CLASSIC: a structural data model for objects , 1989, SIGMOD '89.

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

[57]  Frank S. de Boer,et al.  On dynamically generated ontology translators in agent communication * , 2001, Int. J. Intell. Syst..

[59]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[60]  Erhard Rahm,et al.  Schema and ontology matching with COMA++ , 2005, SIGMOD '05.

[61]  Steffen Staab,et al.  QOM - Quick Ontology Mapping , 2004, GI Jahrestagung.

[62]  Francesco M. Donini,et al.  A system for principled matchmaking in an electronic marketplace , 2003, WWW '03.

[63]  Vipul Kashyap,et al.  Semantic and schematic similarities between database objects: a context-based approach , 1996, The VLDB Journal.

[64]  Anuj R. Jaiswal,et al.  OMEN: A Probabilistic Ontology Mapping Tool , 2005, SEMWEB.

[65]  Amihai Motro,et al.  Database Schema Matching Using Machine Learning with Feature Selection , 2002, CAiSE.

[66]  Luciano Serafini,et al.  Semantic Coordination: A New Approach and an Application , 2003, SEMWEB.

[67]  Stefano Spaccapietra,et al.  Database Integration: the Key to Data Interoperability , 2022 .

[68]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[69]  Silvana Castano,et al.  Global Viewing of Heterogeneous Data Sources , 2001, IEEE Trans. Knowl. Data Eng..

[70]  John Mylopoulos,et al.  Representing and querying data transformations , 2005, 21st International Conference on Data Engineering (ICDE'05).

[71]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[72]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[73]  William W. Cohen,et al.  A Comparison of String Metrics for Matching Names and Records , 2003 .

[74]  Erhard Rahm,et al.  Matching large XML schemas , 2004, SGMD.

[75]  Kevin Chen-Chuan Chang,et al.  A holistic paradigm for large scale schema matching , 2004, SGMD.

[76]  Heiner Stuckenschmidt,et al.  Ontology-Based Integration of Information - A Survey of Existing Approaches , 2001, OIS@IJCAI.

[77]  Jeffrey F. Naughton,et al.  On schema matching with opaque column names and data values , 2003, SIGMOD '03.

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

[79]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[80]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[81]  Fausto Giunchiglia,et al.  Making Peer Databases Interact - A Vision for an Architecture Supporting Data Coordination , 2002, CIA.

[82]  Jérôme Euzenat,et al.  An API for Ontology Alignment , 2004, SEMWEB.

[83]  Pedro M. Domingos,et al.  Learning to match ontologies on the Semantic Web , 2003, The VLDB Journal.