Graph IRS for impure higher-order languages: making aggressive optimizations affordable with precise effect dependencies

O Bračevac, G Wei, S Jia, S Abeysinghe… - Proceedings of the …, 2023 - dl.acm.org
Graph-based intermediate representations (IRs) are widely used for powerful compiler
optimizations, either interprocedurally in pure functional languages, or intraprocedurally in …

SPIRAL: Extreme performance portability

F Franchetti, TM Low, DT Popovici… - Proceedings of the …, 2018 - ieeexplore.ieee.org
In this paper, we address the question of how to automatically map computational kernels to
highly efficient code for a wide range of computing platforms and establish the correctness of …

Geco: Quality counterfactual explanations in real time

M Schleich, Z Geng, Y Zhang, D Suciu - arxiv preprint arxiv:2101.01292, 2021 - arxiv.org
Machine learning is increasingly applied in high-stakes decision making that directly affect
people's lives, and this leads to an increased demand for systems to explain their decisions …

Tidy Tuples and Flying Start: fast compilation and fast execution of relational queries in Umbra

T Kersten, V Leis, T Neumann - The VLDB Journal, 2021 - Springer
Although compiling queries to efficient machine code has become a common approach for
query execution, a number of newly created database system projects still refrain from using …

Everything you always wanted to know about compiled and vectorized queries but were afraid to ask

T Kersten, V Leis, A Kemper, T Neumann… - Proceedings of the …, 2018 - dl.acm.org
The query engines of most modern database systems are either based on vectorization or
data-centric code generation. These two state-of-the-art query processing paradigms are …

Designing an open framework for query optimization and compilation

M Jungmair, A Kohn, J Giceva - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Since its invention, data-centric code generation has been adopted for query compilation by
various database systems in academia and industry. These database systems are fast but …

Babelfish: Efficient execution of polyglot queries

PM Grulich, S Zeuch, V Markl - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Today's users of data processing systems come from different domains, have different levels
of expertise, and prefer different programming languages. As a result, analytical workload …

The case for learned spatial indexes

V Pandey, A van Renen, A Kipf, I Sabek, J Ding… - arxiv preprint arxiv …, 2020 - arxiv.org
Spatial data is ubiquitous. Massive amounts of data are generated every day from billions of
GPS-enabled devices such as cell phones, cars, sensors, and various consumer-based …

A layered aggregate engine for analytics workloads

M Schleich, D Olteanu, M Abo Khamis… - Proceedings of the …, 2019 - dl.acm.org
This paper introduces LMFAO (Layered Multiple Functional Aggregate Optimization), an in-
memory optimization and execution engine for batches of aggregates over the input …

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 …