SWRL rule-selection methodology for ontology interoperability

被引:22
作者
de Farias, Tarcisio Mendes [1 ]
Roxin, Ana [2 ]
Nicolle, Christophe [2 ]
机构
[1] Active3D, Dijon, France
[2] Univ Bourgogne Franche Comte, CNRS, Checksem, Lab LE2I,UMR 6306, Dijon, France
关键词
Ontology alignment; OWL; SWRL; SPARQL; Backward-chaining reasoning; Interoperability; OWL;
D O I
10.1016/j.datak.2015.09.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data interoperability represents a great challenge for today's enterprises. Indeed, they use various information systems, each relying on several different models for data representation, Ontologies and notably ontology matching have been recognized as interesting approaches for solving the data interoperability problem. In this paper, we focus on improving the performance of queries addressed over ontology alignments expressed through SWRL rules. Indeed, when considering the context of executing queries over complex and numerous alignments, the number of SWRL rules highly impacts the query execution time. Moreover, when hybrid or backward-chaining reasoning is applied, the query execution time may grow exponentially. Still, the reasoners involved deliver performant results (in terms of execution time) when applied over reduced and simpler rule sets. Based on this statement, and to address the issue of improving the query execution time, we describe a novel approach that allows, for a given query, to ignore unnecessary rules. The proposed Rule Selector (RS) is a middleware between the considered systems and the reasoner present on the triple store side. Through the benchmarks realized we prove that our approach allows considerably minimizing query execution time. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:53 / 72
页数:20
相关论文
共 54 条
[1]  
Agostinho C., 2015, SUSTAINABLE INTEROPE
[2]  
Allemang D., 2008, SEMANTIC WEB WORKING
[3]  
[Anonymous], 2009, OWL Web Ontology Language
[4]  
[Anonymous], 2013, IEEE T KNOWL DATA EN, DOI [DOI 10.1109/TKDE.2011.253, 10.1109/TKDE.2011.253]
[5]  
Apt K. R., 1997, LOGIC PROGRAMMING PR, V362
[6]  
Baader F, 2003, DESCRIPTION LOGIC HANDBOOK: THEORY, IMPLEMENTATION AND APPLICATIONS, P43
[7]  
Baroglio Cristina, 2008, TUTORIAL LECT
[8]   Using OWL and SWRL to represent and reason with situation-based access control policies [J].
Beimel, Dizza ;
Peleg, Mor .
DATA & KNOWLEDGE ENGINEERING, 2011, 70 (06) :596-615
[9]   The ATHENA Interoperability Framework [J].
Berre, A. -J. ;
Elvesaeter, B. ;
Figay, N. ;
Guglielmina, C. ;
Johnsen, S. G. ;
Karlsen, D. ;
Knothe, T. ;
Lippe, S. .
ENTERPRISE INTEROPERABILITY II: NEW CHALLENGES AND APPROACHES, 2007, :569-580
[10]  
Bruce Kim, 2011, LECT POMONA COLL