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

CREATORHangdong Zhao, Zhenghong Yu, Srinag Rao, Simon Frisk, Zhiwei Fan, Paraschos Koutris
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00865

Browse the full library · About the Tower of Babel