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.115551e-05
Overall Rank: 9,777 | 34.47%
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,815	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.9605343e-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.00056737487
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046445099
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
253	Database Cracking	2007	CIDR	0.00023037921
295	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021876398
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018836656
444	Differential dataflow	2013	CIDR	0.0001815754
746	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.0001426147
979	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012697012
1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011766641
1,281	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	0.00011198917
1,890	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4085684e-05
2,095	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.0408055e-05
3,138	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.5866991e-05
6,213	Incremental View Maintenance For Collection Programming	2016	PODS	5.8312546e-05
6,466	Just-In-Time Data Structures	2015	CIDR	5.7588551e-05
7,737	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	5.4476818e-05
9,932	Incremental View Maintenance for Property Graph Queries	2018	SIGMOD	5.095154e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	99	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB
2	8,701	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,943	Fast Optimal Twig Joins	2010	VLDB
5	9,824	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
6	7,689	Efficient Indexing and Querying over Syntactically Annotated Trees	2012	VLDB
7	11,815	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
8	8,585	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD
9	3,122	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD
10	3,886	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB