FlowLog: Efficient and Extensible Datalog via Incrementality
Hangdong Zhao, Zhenghong Yu, Srinag Rao, Simon Frisk, Zhiwei Fan, Paraschos Koutris · 2025
Read FlowLog: Efficient and Extensible Datalog via Incrementality by Hangdong Zhao, Zhenghong Yu, Srinag Rao, Simon Frisk, Zhiwei Fan, Paraschos Koutris (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00865.txt.
Description
Hangdong Zhao and colleagues present FlowLog, a new engine for Datalog, a query language used for recursive tasks like program analysis and graph processing. Existing engines force a choice: fast but rigid systems, or flexible ones that miss Datalog specific optimizations.
FlowLog gives each rule an explicit relational plan, separating the recursive control flow from the rule's logic. That split lets it reuse standard database operations at run time while keeping fine grained optimizations at the logical level, including logic fusion and subplan reuse. Guards against worst case joins and early filtering add robustness, and a recursion aware specialization helps further. Built on Differential Dataflow, it supports batch and incremental use and beat leading engines in their tests.
Catalog record
| CREATOR | Hangdong Zhao, Zhenghong Yu, Srinag Rao, Simon Frisk, Zhiwei Fan, Paraschos Koutris |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-00865