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 …

Making Formulog Fast: An Argument for Unconventional Datalog Evaluation

A Bembenek, M Greenberg, S Chong - Proceedings of the ACM on …, 2024 - dl.acm.org
With its combination of Datalog, SMT solving, and functional programming, the language
Formulog provides an appealing mix of features for implementing SMT-based static …

Making Formulog Fast: An Argument for Unconventional Datalog Evaluation (Extended Version)

A Bembenek, M Greenberg, S Chong - arXiv preprint arXiv:2408.14017, 2024 - arxiv.org
By combining Datalog, SMT solving, and functional programming, the language Formulog
provides an appealing mix of features for implementing SMT-based static analyses (eg …

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 …

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 …

Compilation techniques, algorithms, and data structures for efficient and expressive data processing systems

SMBAT Mudiyanselage - 2023 - hammer.purdue.edu
The proliferation of digital data, driven by factors like social media, e-commerce, etc., has
created an increasing demand for highly processed data at higher levels of fidelity, which …

High-Performance Virtual Machine Design for Domain-Specific Languages

X Hu - 2024 - ses.library.usyd.edu.au
Domain-specific languages (DSLs) play a crucial role in addressing unique computational
challenges and applications. Traditionally, many DSLs are implemented via interpreters …

Static Performance Guarantees Through Storage Modes and Multi-Stage Programming

A Xhebraj - 2024 - hammer.purdue.edu
This thesis explores two approaches to bridge the gap between expressiveness and
performance in programming languages. It presents two complementary directions that …

Provenance, Incremental Evaluation, and Debugging in Datalog

DW Zhao - 2022 - ses.library.usyd.edu.au
The Datalog programming language has recently found increasing traction in research and
industry. Driven by its clean declarative semantics, along with its conciseness and ease of …