Flan: an expressive and efficient datalog compiler for program analysis

S Abeysinghe, A Xhebraj, T Rompf - Proceedings of the ACM on …, 2024 - dl.acm.org
Datalog has gained prominence in program analysis due to its expressiveness and ease of
use. Its generic fixpoint resolution algorithm over relational domains simplifies the …

Bring your own data structures to Datalog

A Sahebolamri, L Barrett, S Moore… - Proceedings of the ACM …, 2023 - dl.acm.org
The restricted logic programming language Datalog has become a popular implementation
target for deductive-analytic workloads including social-media analytics and program …

Metamorphic testing of Datalog engines

MN Mansur, M Christakis, V Wüstholz - … of the 29th ACM Joint Meeting …, 2021 - dl.acm.org
Datalog is a popular query language with applications in several domains. Like any complex
piece of software, Datalog engines may contain bugs. The most critical ones manifest as …

Fast parallel equivalence relations in a Datalog compiler

P Nappa, D Zhao, P Subotić… - 2019 28th International …, 2019 - ieeexplore.ieee.org
Modern parallelizing Datalog compilers are employed in industrial applications such as
networking and static program analysis. These applications regularly reason about …

Modern datalog engines

B Ketsman, P Koutris - Foundations and Trends® in …, 2022 - nowpublishers.com
Recent years have seen a resurgence of interest from both the industry and research
community in Datalog. Datalog is a declarative query language that extends relational …

[PDF][PDF] Distributed relational algebra at scale

S Kumar, T Gilray - … on High Performance Computing, Data, and …, 2019 - thomas.gilray.org
Relational algebra forms a basis of primitive operations suitable for applications in graphs
and networks, program analysis, deductive databases, and constraint logic programming …

Finding Cross-Rule Optimization Bugs in Datalog Engines

C Zhang, L Wang, M Rigger - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Datalog is a popular and widely-used declarative logic programming language. Datalog
engines apply many cross-rule optimizations; bugs in them can cause incorrect results. To …

Load-balancing parallel relational algebra

S Kumar, T Gilray - … Computing: 35th International Conference, ISC High …, 2020 - Springer
Relational algebra (RA) comprises a basis of important operations, sufficient to power state-
of-the-art reasoning engines for Datalog and related logic-programming languages. Parallel …

Specializing parallel data structures for Datalog

H Jordan, P Subotić, D Zhao… - … : Practice and Experience, 2022 - Wiley Online Library
We see a resurgence of Datalog in a variety of applications, including program analysis,
networking, data integration, cloud computing, and security. The large‐scale and complexity …

An efficient interpreter for Datalog by de-specializing relations

X Hu, D Zhao, H Jordan, B Scholz - Proceedings of the 42nd ACM …, 2021 - dl.acm.org
Datalog is becoming increasingly popular as a standard tool for a variety of use cases.
Modern Datalog engines can achieve high performance by specializing data structures for …