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
- 6270
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.3399748e-05
- Overall Rank
- 9,420 | 34.54%
- 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.00065687017 |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036529607 |
| 201 |
LINQ: Reconciling Objects, Relations and XML in the .NET Framework |
2006 |
SIGMOD |
0.00034903121 |
| 407 |
Database Cracking |
2007 |
CIDR |
0.00023941779 |
| 524 |
Differential dataflow |
2013 |
CIDR |
0.00021093133 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 775 |
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time |
1996 |
SIGMOD |
0.00016775051 |
| 1,231 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013141213 |
| 1,428 |
Algorithms for Deferred View Maintenance |
1996 |
SIGMOD |
0.00012030912 |
| 1,663 |
Incremental Maintenance for Materialized Views over Semistructured Data |
1998 |
VLDB |
0.00010961643 |
| 2,247 |
Orca: A Modular Query Optimizer Architecture for Big Data |
2014 |
SIGMOD |
9.201975e-05 |
| 2,362 |
Incremental Maintenance for Non-Distributive Aggregate Functions |
2002 |
VLDB |
8.9627806e-05 |
| 3,703 |
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates |
2016 |
SIGMOD |
6.8249334e-05 |
| 6,299 |
Incremental View Maintenance For Collection Programming |
2016 |
PODS |
5.1176554e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.948865e-05 |
| 7,680 |
Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time |
2016 |
VLDB |
4.676204e-05 |
| 9,583 |
Incremental View Maintenance for Property Graph Queries |
2018 |
SIGMOD |
4.3179824e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 102 |
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers |
1987 |
VLDB |
0.00049592627 |
| 8,623 |
Adaptive Code Generation for Data-Intensive Analytics |
2021 |
VLDB |
4.4786182e-05 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 9,594 |
Fast Optimal Twig Joins |
2010 |
VLDB |
4.3155661e-05 |
| 9,499 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3300131e-05 |
| 6,921 |
Efficient Indexing and Querying over Syntactically Annotated Trees |
2012 |
VLDB |
4.8878659e-05 |
| 11,256 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1905499e-05 |
| 8,610 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.480988e-05 |
| 4,200 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.3618329e-05 |
| 4,407 |
DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases |
2009 |
VLDB |
6.2033567e-05 |