Resolving scalability issue to ontology instance matching in Semantic Web

Ontology instance matching is a key interoperability enabler across heterogeneous data sources in the Semantic Web and a useful maneuver in some classical data integration tasks dealing with the semantic heterogeneous assignments. Though most of the research has been conducted on ontology schema level matching so far, with the introduction of Linked Open Data (LOD) and social networks, research on ontology matching is shifting from ontology schema or concept level to instance level. Since heterogeneous sources of massive ontology instances grow sharply day-by-day, scalability has become a major research issue in ontology instance matching of semantic knowledge bases. In this paper, we propose an efficient method by grouping instances of knowledge base into several sub-groups to address the scalability issue. Then, our instance matcher, which considers the semantic specification of properties associated to instances in the matching strategy, works by comparing an instance within a classification group of one knowledge base against the instances of same sub-group of other knowledge base to achieve interoperability. A novel approach for measuring the influence of properties in the matching process is also presented. The experiment and evaluation depicts satisfactory results in terms of effectiveness and scalability over baseline methods.

[1]  Silvana Castano,et al.  Ontology and Instance Matching , 2011, Knowledge-Driven Multimedia Information Extraction and Ontology Evolution.

[2]  Feng Shi,et al.  RiMOM Results for OAEI 2009 , 2008, OM.

[3]  Jan Nößner,et al.  CODI: Combinatorial Optimization for Data Integration: results for OAEI 2011 , 2010, OM.

[4]  Masaki Aono,et al.  Scalability in ontology instance matching of large semantic knowledge base , 2010 .

[5]  Marc Ehrig,et al.  Ontology Alignment: Bridging the Semantic Gap , 2006 .

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

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

[8]  TangJie,et al.  Using Bayesian decision for ontology mapping , 2006 .

[9]  Mansur R. Kabuka,et al.  ASMOV: results for OAEI 2010 , 2010, OM.

[10]  William E. Winkler,et al.  The State of Record Linkage and Current Research Problems , 1999 .

[11]  I-Hong Kuo,et al.  ODGOMS - results for OAEI 2013 , 2013, OM.

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

[13]  Marcelo Perazolo,et al.  Instance-Based Ontology Mapping , 2008, Fifth IEEE Workshop on Engineering of Autonomic and Autonomous Systems (ease 2008).

[14]  Silvana Castano,et al.  On the Ontology Instance Matching Problem , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[15]  S. Handschuh,et al.  Discovering Semantic Equivalence of People behind Online Profiles , 2012 .

[16]  Masaki Aono,et al.  Augmentation of ontology instance matching by automatic weight generation , 2011, 2011 World Congress on Information and Communication Technologies.

[17]  Jens Lehmann,et al.  Introduction to Linked Data and Its Lifecycle on the Web , 2013, Reasoning Web.

[18]  Heiner Stuckenschmidt,et al.  Handbook on Ontologies , 2004, Künstliche Intell..

[19]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[20]  Masaki Aono,et al.  Anchor-Flood: Results for OAEI 2009 , 2009, OM.