Bonsai: Compiling Queries to Pruned Tree Traversals

Alexander J Root; Christophe Gyurgyik; Purvi Goel; Kayvon Fatahalian; Jonathan Ragan-Kelley; Andrew Adams; Fredrik Kjolstad

doi:10.1145/3808256

PLDI · June 2026

Bonsai: Compiling Queries to Pruned Tree Traversals

Alexander J Root Christophe Gyurgyik Purvi GoelKayvon Fatahalian Jonathan Ragan-Kelley Andrew Adams Fredrik Kjolstad

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

Distinguished Paper Award

Read PDF DOI

Topics Relational & query compilation Compiler representations

Cite this paper

BibTeX

@article{root2026bonsai,
  author    = {Root, Alexander J and Gyurgyik, Christophe and Goel, Purvi and Fatahalian, Kayvon and Ragan-Kelley, Jonathan and Adams, Andrew and Kjolstad, Fredrik},
  title     = {{Bonsai}: Compiling Queries to Pruned Tree Traversals},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2026},
  month     = jun,
  volume    = {10},
  number    = {PLDI},
  articleno = {178},
  numpages  = {29},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3808256},
  url       = {https://doi.org/10.1145/3808256},
  keywords  = {compilation, data independence, acceleration structures, tree data structures}
}

Citation

Alexander J Root, Christophe Gyurgyik, Purvi Goel, Kayvon Fatahalian, Jonathan Ragan-Kelley, Andrew Adams, and Fredrik Kjolstad. Bonsai: Compiling Queries to Pruned Tree Traversals. PLDI, 2026.

All publications