DistEL: A Distributed EL+ Ontology Classifier

OWL 2 EL ontologies are used to model and reason over data from diverse domains such as biomedicine, geography and road traffic. Data in these domains is increasing at a rate quicker than the increase in main memory and computation power of a single machine. Recent efforts in OWL reasoning algorithms lead to the decrease in classification time from several hours to a few seconds even for large ontologies like SNOMED CT. This is especially true for ontologies in the description logic EL+ (a fragment of the OWL 2 EL profile). Reasoners such as Pellet, Hermit, ELK etc. make an assumption that the ontology would fit in the main memory, which is unreasonable given projected increase in data volumes. Increase in the data volume also necessitates an increase in the computation power. This lead us to the use of a distributed system, so that memory and computation requirements can be spread across machines. We present a distributed system for the classification of EL+ ontologies along with some results on its scalability and performance.

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

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

[3]  Frank van Harmelen,et al.  OWL Reasoning with WebPIE: Calculating the Closure of 100 Billion Triples , 2010, ESWC.

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

[5]  Heiner Stuckenschmidt,et al.  Distributed Resolution for ALC , 2008, Description Logics.

[6]  Guilin Qi,et al.  Reasoning with Fuzzy-EL+ Ontologies Using MapReduce , 2012, ECAI.

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

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

[9]  Nicolette de Keizer,et al.  Comparison of reasoners for large ontologies in the OWL 2 EL profile , 2011, Semantic Web.

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

[11]  Viktor K. Prasanna,et al.  Parallel Inferencing for OWL Knowledge Bases , 2008, 2008 37th International Conference on Parallel Processing.

[12]  Raghava Mutharaju Very Large Scale OWL Reasoning through Distributed Computation , 2012, International Semantic Web Conference.

[13]  Michel Dumontier,et al.  A Platform for Reasoning with OWL-EL Knowledge Bases in a Peer-to-Peer Environment , 2009, OWLED.

[14]  Heiner Stuckenschmidt,et al.  Distributed Resolution for Expressive Ontology Networks , 2009, RR.

[15]  Frank van Harmelen,et al.  QueryPIE: Backward Reasoning for OWL Horst over Very Large Knowledge Bases , 2011, SEMWEB.

[16]  Guilin Qi,et al.  Large Scale Fuzzy pD * Reasoning Using MapReduce , 2011, SEMWEB.