FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Efficient Model Construction for Horn Logic with VLog: System Description

Authors: Jacopo Urbani, Markus Krötzsch, Ceriel Jacobs, Irina Dragoste and David Carral

Paper Information

Title:Efficient Model Construction for Horn Logic with VLog: System Description
Authors:Jacopo Urbani, Markus Krötzsch, Ceriel Jacobs, Irina Dragoste and David Carral
Proceedings:IJCAR Proceedings 9th IJCAR, 2018
Editors: Stephan Schulz, Didier Galmiche and Roberto Sebastiani
Keywords:large-scale reasoning, existential rules, tuple-generating dependencies, Datalog, restricted chase, model construction
Abstract:

ABSTRACT. Existential rules are a syntactic variant of first-order Horn logic that has gained prominence in several communities. Such rules are used to express ontologies in knowledge representation, dependencies in databases, and recursive queries in data analytics. In this system description, we present our recent extension of the rule reasoning and query engine VLog with support for existential rules. Our column-oriented implementation of the restricted chase procedure aims at constructing a universal model for a Horn logic theory. While query answering in this logic is undecidable, and universal models might be infinite, our implementation can find a finite model in many cases. We conduct an evaluation over several real-world theories with millions of facts and thousands of rules, and we show that VLog can compete with the state of the art. Other notable features of our system include support for a variety of input sources and databases, query answering capabilities, cross-platform support, and excellent memory efficiency. The latter makes it possible to compute models with hundreds of millions of relational tuples on a laptop.

Pages:8
Talk:Jul 14 16:45 (Session 99F: Tools and Rewriting)
Paper: