TreeToaster: Towards an IVM-Optimized Compiler

Summary: Proposes IVM-based optimization for ASTs to accelerate rewrite discovery in large codebases. Introduces Label-indexing and TreeToaster, AST-specialized IVM; DBToaster, integrates with a JIT data-structure compiler, delivering speedups with modest memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc3cd63d9f711ac89
Venue: SIGMOD
Year: 2021
Pagerank: 5.1349531e-05
Overall Rank: 9,740 | 34.52%
DOI: 10.1145/3448016.3459244

Incoming Non-self Citations Over Time

Authors

1. Darshana Balakrishnan (State University of New York at Buffalo)
2. Carl Nuessle (State University of New York at Buffalo)
3. Oliver Kennedy (State University of New York at Buffalo)
4. Lukasz Ziarek (State University of New York at Buffalo)

BibTeX Citation

@inproceedings{balakrishnan_sigmod21,
        title = {{TreeToaster: Towards an IVM-Optimized Compiler}},
        author = {Balakrishnan, Darshana and Nuessle, Carl and Kennedy, Oliver and Ziarek, Lukasz},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3459244},
        url = {https://dl.acm.org/doi/10.1145/3448016.3459244},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,765	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
253	Database Cracking	2007	CIDR	0.00023042111
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021947834
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018900199
442	Differential dataflow	2013	CIDR	0.00018210463
744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014309622
978	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012731074
1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011809311
1,276	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	0.00011239266
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
2,081	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.0742282e-05
3,128	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.6151967e-05
6,219	Incremental View Maintenance For Collection Programming	2016	PODS	5.8471493e-05
6,452	Just-In-Time Data Structures	2015	CIDR	5.7804153e-05
7,718	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	5.4683093e-05
9,891	Incremental View Maintenance for Property Graph Queries	2018	SIGMOD	5.1144788e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
2	8,673	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
3	408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB
4	9,901	Fast Optimal Twig Joins	2010	VLDB
5	9,786	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
6	7,670	Efficient Indexing and Querying over Syntactically Annotated Trees	2012	VLDB
7	11,765	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
8	8,560	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD
9	3,112	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD
10	3,873	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB