Efficient Model Construction for Horn Logic with VLog
Lecture Notes in Artificial Intelligence(2018)
Abstract
We extend the Datalog engine VLog to develop a column-oriented implementation of the skolem and the restricted chase - two variants of a sound and complete algorithm used for model construction over theories of existential rules. We conduct an extensive evaluation over several data-intensive theories with millions of facts and thousands of rules, and show that VLog can compete with the state of the art, regarding runtime, scalability, and memory efficiency.
MoreTranslated text
Key words
horn logic,model
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined