A Compiler for Fused Relational Operations on Multisets

James Dong; Fredrik Kjolstad

doi:10.1145/3808283

PLDI · June 2026

A Compiler for Fused Relational Operations on Multisets

James Dong Fredrik Kjolstad

ACM SIGPLAN Conference on Programming Language Design and Implementation · PACMPL vol. 10, PLDI

Read PDF DOI

Topics Relational & query compilation Compiler representations

Cite this paper

BibTeX

@article{dong2026compiler,
  author    = {Dong, James and Kjolstad, Fredrik},
  title     = {A Compiler for Fused Relational Operations on Multisets},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = jun,
  volume    = {10},
  number    = {PLDI},
  articleno = {205},
  numpages  = {25},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3808283},
  url       = {https://doi.org/10.1145/3808283},
  keywords  = {relational algebra, databases, sparse compilation, multisets, bags}
}

Citation

James Dong and Fredrik Kjolstad. A Compiler for Fused Relational Operations on Multisets. PLDI, 2026.

All publications