Fredrik Kjølstad

A Compiler for Operations on Relations with Bag Semantics

2025 · arXiv (Cornell University)

We describe an abstract loop-based intermediate representation that can express fused implementations of relational algebra expressions on sets and bags (multisets). The loops are abstracted away from physical data structures thus making it easier to …