Back to papers
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
- 6269
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.3441378e-05
- Overall Rank
- 9,414 | 34.51%
- DOI
-
10.1145/3448016.3459244
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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 |
| 55 |
Efficiently Updating Materialized Views |
1986 |
SIGMOD |
0.00065762967 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036538405 |
| 202 |
LINQ: Reconciling Objects, Relations and XML in the .NET Framework |
2006 |
SIGMOD |
0.00034920912 |
| 408 |
Database Cracking |
2007 |
CIDR |
0.00023953844 |
| 522 |
Differential dataflow |
2013 |
CIDR |
0.00021099241 |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 779 |
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time |
1996 |
SIGMOD |
0.00016786961 |
| 1,238 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013114581 |
| 1,421 |
Algorithms for Deferred View Maintenance |
1996 |
SIGMOD |
0.0001205793 |
| 1,639 |
Incremental Maintenance for Materialized Views over Semistructured Data |
1998 |
VLDB |
0.00011048834 |
| 2,249 |
Orca: A Modular Query Optimizer Architecture for Big Data |
2014 |
SIGMOD |
9.2034693e-05 |
| 2,361 |
Incremental Maintenance for Non-Distributive Aggregate Functions |
2002 |
VLDB |
8.9601322e-05 |
| 3,704 |
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates |
2016 |
SIGMOD |
6.827494e-05 |
| 6,299 |
Incremental View Maintenance For Collection Programming |
2016 |
PODS |
5.1225782e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.953106e-05 |
| 7,679 |
Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time |
2016 |
VLDB |
4.6806834e-05 |
| 9,582 |
Incremental View Maintenance for Property Graph Queries |
2018 |
SIGMOD |
4.3221243e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 100 |
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers |
1987 |
VLDB |
0.00049624696 |
| 8,626 |
Adaptive Code Generation for Data-Intensive Analytics |
2021 |
VLDB |
4.4829152e-05 |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 9,594 |
Fast Optimal Twig Joins |
2010 |
VLDB |
4.3197044e-05 |
| 9,498 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3341665e-05 |
| 6,919 |
Efficient Indexing and Querying over Syntactically Annotated Trees |
2012 |
VLDB |
4.8925595e-05 |
| 11,254 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1945683e-05 |
| 8,611 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.4852886e-05 |
| 4,197 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.367895e-05 |
| 4,410 |
DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases |
2009 |
VLDB |
6.2091068e-05 |