Slider: An Efficient Incremental Reasoner

The Semantic Web has gained substantial momentum over the last decade. It contributes to the manifestation of knowledge from data, and leverages implicit knowledge through reasoning algorithms. The main drawbacks of current reasoning methods over ontologies are two-fold: first they struggle to provide scalability for large datasets, and second, the batch processing reasoners who provide the best scalability so far are unable to infer knowledge from evolving data. We contribute to solving these problems by introducing Slider, an efficient incremental reasoner. Slider goes a significant step beyond existing system, including i) performance, by more than a 70% improvement in average compared to the fastest reasoner available to the best of our knowledge, and ii) inferences on streams of semantic data, by using intrinsic features that are themselves streams-oriented. Slider is fragment agnostic and conceived to handle expanding data with a growing background knowledge base. It natively supports pdf and RDFS, and its architecture allows to extend it to more complex fragments with a minimal effort. In this demo a web-based interface allows the users to visualize the internal behaviour of Slider during the inference, to better understand its design and principles.

[1]  Václav Snásel,et al.  WordNet Ontology Based Model for Web Retrieval , 2005, International Workshop on Challenges in Web Information Retrieval and Integration.

[2]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[3]  Bernardo Cuenca Grau,et al.  History Matters: Incremental Ontology Reasoning Using Modules , 2007, ISWC/ASWC.

[4]  H. V. Jagadish,et al.  A study of transitive closure as a recursion mechanism , 1987, SIGMOD '87.

[5]  Gerhard Weikum,et al.  x-RDF-3X , 2010, Proc. VLDB Endow..

[6]  J. Carroll,et al.  Jena: implementing the semantic web recommendations , 2004, WWW Alt. '04.

[7]  Daniele Braga,et al.  Incremental Reasoning on Streams and Rich Background Knowledge , 2010, ESWC.

[8]  S. Kotoulas,et al.  High-performance Distributed Stream Reasoning using S4 , 2011 .

[9]  Christian Bizer,et al.  The Berlin SPARQL Benchmark , 2009, Int. J. Semantic Web Inf. Syst..

[10]  Jorge Pérez,et al.  Minimal Deductive Systems for RDF , 2007, ESWC.

[11]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[12]  Daniel J. Abadi,et al.  Scalable Semantic Web Data Management Using Vertical Partitioning , 2007, VLDB.

[13]  Shonali Krishnaswamy,et al.  Mining data streams: a review , 2005, SGMD.

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

[15]  Gerhard Weikum,et al.  The RDF-3X engine for scalable management of RDF data , 2010, The VLDB Journal.

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

[17]  Pavel Klinov,et al.  Incremental Reasoning in OWL EL without Bookkeeping , 2013, International Semantic Web Conference.

[18]  John Liagouris,et al.  Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases , 2014, Proc. VLDB Endow..

[19]  Barry Bishop,et al.  OWLIM: A family of scalable semantic repositories , 2011, Semantic Web.

[20]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.