Distributed and Scalable OWL EL Reasoning

OWL 2 EL is one of the tractable profiles of the Web Ontology Language OWL which is a W3C-recommended standard. OWL 2 EL provides sufficient expressivity to model large biomedical ontologies as well as streaming data such as traffic, while at the same time allows for efficient reasoning services. Existing reasoners for OWL 2 EL, however, use only a single machine and are thus constrained by memory and computational power. At the same time, the automated generation of ontological information from streaming data and text can lead to very large ontologies which can exceed the capacities of these reasoners. We thus describe a distributed reasoning system that scales well using a cluster of commodity machines. We also apply our system to a use case on city traffic data and show that it can handle volumes which cannot be handled by current single machine reasoners.

[1]  Markus Krötzsch,et al.  Concurrent Classification of EL Ontologies , 2011, International Semantic Web Conference.

[2]  Franz Baader,et al.  Pushing the EL Envelope Further , 2008, OWLED.

[3]  Yue Ma,et al.  A Hybrid Approach to Learn Description Logic Ontology from Texts , 2014, International Semantic Web Conference.

[4]  Rick Cattell,et al.  Scalable SQL and NoSQL data stores , 2011, SGMD.

[5]  Pascal Hitzler,et al.  DistEL: A Distributed EL+ Ontology Classifier , 2013, SSWS@ISWC.

[6]  Franz Baader,et al.  Is Tractable Reasoning in Extensions of the Description Logic EL Useful in Practice , 2005 .

[7]  Laxmikant V. Kalé,et al.  Work stealing and persistence-based load balancers for iterative overdecomposed applications , 2012, HPDC '12.

[8]  Alifah Syamsiyah,et al.  A hybrid approach to learn description logic based biomedical ontology from texts , 2014 .

[9]  Jeff Z. Pan,et al.  Optimising Parallel ABox Reasoning of EL Ontologies , 2012, Description Logics.

[10]  Mining Congress PROCEEDINGS OF THE 23 RD INTERNATIONAL , 2013 .

[11]  Freddy Lécué,et al.  Predicting Severity of Road Traffic Congestion Using Semantic Web Technologies , 2014, ESWC.

[12]  Pascal Hitzler,et al.  Distributed OWL EL Reasoning: The Story So Far , 2014, SSWS@ISWC.

[13]  Sebastian Rudolph,et al.  Foundations of Semantic Web Technologies , 2009 .

[14]  Bernardo Cuenca Grau,et al.  OWL 2 Web Ontology Language: Profiles , 2009 .

[15]  Pascal Hitzler,et al.  A MapReduce Algorithm for EL+ , 2010, Description Logics.

[16]  Freddy Lécué,et al.  Applying Semantic Web Technologies for Diagnosing Road Traffic Congestions , 2012, International Semantic Web Conference.

[17]  Yevgeny Kazakov,et al.  Classifying ELH Ontologies In SQL Databases , 2009, OWLED.

[18]  Gregory R. Andrews,et al.  Concurrent programming - principles and practice , 1991 .

[19]  Franz Baader,et al.  Pushing the EL Envelope , 2005, IJCAI.