# ZodiacEdge: a Datalog Engine With Incremental Rule Set Maintenance

arXiv: https://arxiv.org/abs/2312.14530 · HTML: https://mlsanity.com/paper/2312.14530/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 1 of its 20 references that are in the map.
- First posted on arXiv 22 Dec 2023.

## Builds on (most cited first, 1 of 1)

- [Optimised Maintenance of Datalog Materialisations](https://mlsanity.com/paper/1711.03987/) (2017)

## Abstract (arXiv)

In this paper, we tackle the incremental maintenance of Datalog inference materialisation when the rule set can be updated. This is particularly relevant in the context of the Internet of Things and Edge computing where smart devices may need to reason over newly acquired knowledge represented as Datalog rules. Our solution is based on an adaptation of a stratification strategy applied to a dependency hypergraph whose nodes correspond to rule sets in a Datalog program. Our implementation supports recursive rules containing both negation and aggregation. We demonstrate the effectiveness of our system on real and synthetic data.