Very Large Scale OWL Reasoning through Distributed Computation

Due to recent developments in reasoning algorithms of the various OWL profiles, the classification time for an ontology has come down drastically. For all of the popular reasoners, in order to process an ontology, an implicit assumption is that the ontology should fit in primary memory. The memory requirements for a reasoner are already quite high, and considering the ever increasing size of the data to be processed and the goal of making reasoning Web scale, this assumption becomes overly restrictive. In our work, we study several distributed classification approaches for the description logic EL+ (a fragment of OWL 2 EL profile). We present the lessons learned from each approach, our current results, and plans for future work.

[1]  Franz Baader,et al.  Efficient Reasoning in EL+ , 2006, Description Logics.

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

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

[4]  Pascal Hitzler,et al.  A better uncle for OWL: nominal schemas for integrating rules and ontologies , 2011, WWW.

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

[6]  Abraham Bernstein,et al.  The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings , 2009, SEMWEB.

[7]  Volker Haarslev,et al.  Concurrent Classification of OWL Ontologies - An Empirical Evaluation , 2012, Description Logics.

[8]  Thorsten Liebig,et al.  Scalability via Parallelization of OWL Reasoning , 2010 .

[9]  Steffen Staab,et al.  The Semantic Web - ISWC 2008, 7th International Semantic Web Conference, ISWC 2008, Karlsruhe, Germany, October 26-30, 2008. Proceedings , 2008, SEMWEB.

[10]  Yevgeny Kazakov,et al.  Consequence-Driven Reasoning for Horn SHIQ Ontologies , 2009, IJCAI.

[11]  Frank van Harmelen,et al.  Scalable Distributed Reasoning Using MapReduce , 2009, SEMWEB.

[12]  James A. Hendler,et al.  Parallel Materialization of the Finite RDFS Closure for Hundreds of Millions of Triples , 2009, SEMWEB.

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

[14]  Lora Aroyo,et al.  The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I , 2011, SEMWEB.

[15]  Franz Baader,et al.  CEL - A Polynomial-Time Reasoner for Life Science Ontologies , 2006, IJCAR.

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

[17]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

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

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

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

[21]  Frank van Harmelen,et al.  Marvin: Distributed reasoning over large-scale Semantic Web data , 2009, J. Web Semant..

[22]  Manolis Koubarakis,et al.  RDFS Reasoning and Query Answering on Top of DHTs , 2008, SEMWEB.

[23]  Thorsten Liebig,et al.  Parallelizing Tableaux-Based Description Logic Reasoning , 2007, OTM Workshops.

[24]  Cristina Sirangelo,et al.  Reasoning About Pattern-Based XML Queries , 2013, RR.

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

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

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

[28]  María Bárbara Álvarez Torres,et al.  On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops , 2004, Lecture Notes in Computer Science.

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

[30]  Volker Haarslev,et al.  A Parallel Reasoner for the Description Logic ALC , 2012, Description Logics.

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

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

[33]  Maria van Gurp,et al.  LinKBase, a Philosophically-Inspired Ontology for NLP/NLU Applications , 2006, KR-MED.