DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases

Summary: DBToaster recursively compiles deltas of standing aggregate queries into simple C++ view-maintenance functions, eliminating scans, joins, and interpreter overhead in main-memory streaming workloads. Demonstrated speedups reach 1–3 orders of magnitude across databases and applications. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10022
Venue: VLDB
Year: 2009
Pagerank: 7.0617513e-05
Overall Rank: 3,867 | 73.48%
DOI: 10.14778/1687553.1687592

Incoming Non-self Citations Over Time

Authors

1. Yanif Ahmad (Cornell University)
2. Christoph Koch (Cornell University)

BibTeX Citation

@article{ahmad_vldb09,
        title = {{DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases}},
        author = {Ahmad, Yanif and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687553.1687592},
        url = {https://doi.org/10.14778/1687553.1687592},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
960	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012945163
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,768	Tuplex: Data Science in Python at Native Code Speed	2021	SIGMOD	9.8041636e-05
1,797	How to Architect a Query Compiler	2016	SIGMOD	9.7368925e-05
2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.5091578e-05
4,273	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	6.7909197e-05
4,865	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	6.4731692e-05
4,892	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.4574091e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
7,634	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.5770904e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
9,572	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.2528121e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-05
11,017	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
1,353	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011061346

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
2	10,008	Towards Unifying Query Interpretation and Compilation	2023	CIDR
3	4,452	Just-in-time compilation for SQL query processing	2013	VLDB
4	8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
5	2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD
6	1,797	How to Architect a Query Compiler	2016	SIGMOD
7	9,565	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD
8	7,634	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR
9	8,571	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD
10	438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB