We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Differential Datalog Interpreter.
- Authors
Stephenson, Matthew James
- Abstract
The core reasoning task for datalog engines is materialization, the evaluation of a datalog program over a database alongside its physical incorporation into the database itself. The de-facto method of computing is through the recursive application of inference rules. Due to it being a costly operation, it is a must for datalog engines to provide incremental materialization; that is, to adjust the computation to new data instead of restarting from scratch. One of the major caveats is that deleting data is notoriously more involved than adding since one has to take into account all possible data that has been entailed from what is being deleted. Differential dataflow is a computational model that provides efficient incremental maintenance, notoriously with equal performance between additions and deletions, and work distribution of iterative dataflows. In this paper, we investigate the performance of materialization with three reference datalog implementations, out of which one is built on top of a lightweight relational engine, and the two others are differential-dataflow and non-differential versions of the same rewrite algorithm with the same optimizations. Experimental results suggest that monotonic aggregation is more powerful than ascenting merely the powerset lattice.
- Subjects
TRANSLATORS; MATERIALIZATION; DATA logging; INCREMENTAL motion control; INDUSTRIAL efficiency
- Publication
Software (2674-113X), 2023, Vol 2, Issue 3, p427
- ISSN
2674-113X
- Publication type
Article
- DOI
10.3390/software2030020