DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views

Summary: Viewlet transforms, recursive finite differencing of queries, materialize a query and its higher-order deltas as interdependent views for incremental maintenance. SQL-based, real-time views on high-velocity data with optimized parallel execution; prototype sustains tens of thousands of full refreshes per second. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10536
Venue: VLDB
Year: 2012
Pagerank: 0.00019682634
Overall Rank: 585 | 95.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,321	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3517399e-05
9,375	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3452177e-05
9,420	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3399748e-05
9,460	Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing	2020	SIGMOD	4.333774e-05
9,706	Towards Update-Dependent Analysis of Query Maintenance	2025	PODS	4.2951473e-05
9,803	Cquirrel: Continuous Query Processing over Acyclic Relational Schemas	2021	VLDB	4.2777144e-05
9,827	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	4.2710095e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
10,427	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	4.1905499e-05
10,478	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1905499e-05
10,560	Avoiding Materialisation for Guarded Aggregate Queries	2025	VLDB	4.1905499e-05
10,794	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.1905499e-05
10,890	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
11,577	Towards Scalable UDTFs in Noria	2020	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 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
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
723	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017493042
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
874	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.0001568356
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
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,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
1,791	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.0001052731
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
2,362	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9627806e-05
3,004	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7337788e-05
3,038	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6712282e-05
4,135	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4135335e-05
4,407	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2033567e-05
7,880	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6250755e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,703	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.8249334e-05
6,304	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1160893e-05
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
2,290	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.0918901e-05
8,610	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.480988e-05
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
7,880	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6250755e-05
4,407	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2033567e-05