Ontology and Instance Matching

The growing need of sharing data and digital resources within and across organizations has produced a novel attention on issues related to ontology and instance matching. After an introductory classification of the main techniques and tools for ontology matching, the chapter focuses on instance matching by providing an accurate classification of the matching techniques proposed in the literature, and a comparison of the recent instance matching tools according to the results achieved in the OAEI 2009 contest. Ontology and instance matching solutions developed in the BOEMIE project for multimedia resource management and ontology evolution are finally presented.

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

[2]  Yi Li,et al.  RiMOM: A Dynamic Multistrategy Ontology Alignment Framework , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[4]  Peigang Xu,et al.  Alignment results of SOBOM for OAEI 2010 , 2009, OM.

[5]  Heiko Stoermer,et al.  Results of OKKAM Feature based Entity Matching Algorithm for Instance Matching Contest of OAEI 2009 , 2009, OM.

[6]  Peter Christen,et al.  A Two-Step Classification Approach to Unsupervised Record Linkage , 2007, AusDM.

[7]  Silvana Castano,et al.  Matching Ontologies in Open Networked Systems: Techniques and Applications , 2006, J. Data Semant..

[8]  Heiner Stuckenschmidt,et al.  Repairing Ontology Mappings , 2007, AAAI.

[9]  Enrico Motta,et al.  DSSim - Managing Uncertainty on the Semantic Web , 2007, OM.

[10]  Stuart E. Madnick,et al.  The inter-database instance identification problem in integrating autonomous systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[11]  Masaki Aono,et al.  An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size , 2009, J. Web Semant..

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

[13]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[14]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[15]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[16]  Luca De Santis,et al.  Automatic Record Matching in Cooperative Information Systems , 2002 .

[17]  Lise Getoor,et al.  Iterative record linkage for cleaning and integration , 2004, DMKD '04.

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

[19]  Matthias Jarke,et al.  GeRoMe: A Generic Role Based Metamodel for Model Management , 2005, J. Data Semant..

[20]  Eric A. Hansen,et al.  Domain-Independent Structured Duplicate Detection , 2006, AAAI.

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

[22]  Silvana Castano,et al.  Dealing with Matching Variability of Semantic Web Data Using Contexts , 2010, CAiSE.

[23]  Lifang Gu,et al.  Record Linkage: Current Practice and Future Directions , 2003 .

[24]  Graham Cormode,et al.  The string edit distance matching problem with moves , 2002, SODA '02.

[25]  Stuart J. Russell,et al.  Identity Uncertainty and Citation Matching , 2002, NIPS.

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

[27]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative 2007 , 2006, OM.

[28]  Stefan Schlobach,et al.  An Empirical Study of Instance-Based Ontology Matching , 2007, ISWC/ASWC.

[29]  Patrick Lambrix,et al.  SAMBO - A system for aligning and merging biomedical ontologies , 2006, J. Web Semant..

[30]  Baowen Xu,et al.  Lily: Ontology Alignment Results for OAEI 2008 , 2008, OM.

[31]  Paolo Bouquet,et al.  OkkaM: Towards a Solution to the "Identity Crisis" on the Semantic Web , 2006, SWAP.

[32]  Georg Groh,et al.  Facilitating the Exchange of Explicit Knowledge through Ontology Mappings , 2001, FLAIRS.

[33]  Ahmed K. Elmagarmid,et al.  Automating the approximate record-matching process , 2000, Inf. Sci..

[34]  Derick Wood,et al.  Approximate string matching with suffix automata , 2005, Algorithmica.

[35]  Jeff Z. Pan,et al.  KOSIMap: Ontology Alignments Results for OAEI 2009 , 2009, OM.

[36]  Enrico Motta,et al.  Solving Semantic Ambiguity to Improve Semantic Web based Ontology Matching , 2007, OM.

[37]  Heiner Stuckenschmidt,et al.  Reasoning Support for Mapping Revision , 2009, J. Log. Comput..

[38]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[39]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative , 2007 .

[40]  Salvatore J. Stolfo,et al.  Real-world Data is Dirty: Data Cleansing and The Merge/Purge Problem , 1998, Data Mining and Knowledge Discovery.

[41]  Anuradha Bhamidipaty,et al.  Interactive deduplication using active learning , 2002, KDD.

[42]  Jérôme David,et al.  Association Rule Ontology Matching Approach , 2007, Int. J. Semantic Web Inf. Syst..

[43]  Ricardo A. Baeza-Yates,et al.  Text-Retrieval: Theory and Practice , 1992, IFIP Congress.

[44]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems, OTM 2010 , 2010, Lecture Notes in Computer Science.

[45]  Silvana Castano,et al.  The HMatch 2.0 Suite for Ontology Matchmaking , 2007, SWAP.

[46]  C. Lee Giles,et al.  Adaptive sorted neighborhood methods for efficient record linkage , 2007, JCDL '07.

[47]  Chantal Reynaud,et al.  TaxoMap in the OAEI 2009 Alignment Contest , 2009, OM.

[48]  Tiziana Catarci,et al.  Trusting Data Quality in Cooperative Information Systems , 2002, OTM.

[49]  Pedro M. Domingos.  Multi-Relational Record Linkage , 2003 .

[50]  Sumit Sarkar,et al.  Entity matching in heterogeneous databases: a distance-based decision model , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

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

[52]  Luciano Serafini,et al.  Distributed Description Logics: Assimilating Information from Peer Sources , 2003, J. Data Semant..

[53]  Charles Elkan,et al.  A Bayesian network framework for reject inference , 2004, KDD.

[54]  Yun Peng,et al.  Uncertainty in Ontology Mapping: A Bayesian Perspective , 2004 .

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

[56]  Peter Christen,et al.  Automatic record linkage using seeded nearest neighbour and support vector machine classification , 2008, KDD.

[57]  Sumit Sarkar,et al.  A Distance-Based Approach to Entity Reconciliation in Heterogeneous Databases , 2002, IEEE Trans. Knowl. Data Eng..

[58]  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.

[59]  Gonzalo Navarro,et al.  A guided tour to approximate string matching , 2001, CSUR.

[60]  Sabine Maßmann,et al.  Instance Matching with COMA++ , 2007, BTW Workshops.

[61]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[62]  Chao Wang,et al.  Integration of Ontology Data through Learning Instance Matching , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[63]  Mansur R. Kabuka,et al.  Ontology matching with semantic verification , 2009, J. Web Semant..

[64]  Jürgen Bock,et al.  MapPSO Results for OAEI 2009 , 2009, OM.

[65]  Stefano Spaccapietra.  Journal on Data Semantics IV , 2005, Journal on Data Semantics IV.

[66]  Cosmin Stroe,et al.  AgreementMaker: Efficient Matching for Large Real-World Schemas and Ontologies , 2009, Proc. VLDB Endow..

[67]  Jérôme Euzenat,et al.  Ten Challenges for Ontology Matching , 2008, OTM Conferences.

[68]  Stefano Spaccapietra,et al.  Journal on Data Semantics V , 2006, Journal on Data Semantics V.

[69]  Sudipto Guha,et al.  Merging the Results of Approximate Match Operations , 2004, VLDB.

[70]  Silvana Castano,et al.  Mapping Validation by Probabilistic Reasoning , 2008, ESWC.

[71]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.