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: 10535
Venue: VLDB
Year: 2012
Pagerank: 0.00019685374
Overall Rank: 586 | 95.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
522	Differential dataflow	2013	CIDR	0.00021099241
1,056	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.0001441128
1,226	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00013180799
1,328	Hypertree Decompositions: Questions and Answers	2016	PODS	0.00012565612
1,864	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010280966
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,037	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7120139e-05
2,255	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1884983e-05
2,355	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9677847e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9294108e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
3,034	How to Fit when No One Size Fits	2013	CIDR	7.6752083e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
3,388	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1571148e-05
3,599	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9324513e-05
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
3,781	Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries	2020	PODS	6.7723513e-05
3,892	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.659352e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,197	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.367895e-05
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
4,613	F-IVM: Learning over Fast-Evolving Relational Data	2020	SIGMOD	6.0478676e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9224501e-05
4,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
5,576	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.426344e-05
5,667	Code generation for efficient query processing in managed runtimes	2014	VLDB	5.3806399e-05
5,967	Change Propagation Without Joins	2023	VLDB	5.250976e-05
5,972	SafeBound: A Practical System for Generating Cardinality Bounds	2023	SIGMOD	5.2474768e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1225782e-05
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
6,695	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9582125e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
6,968	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8801295e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,413	On Scale Independence for Querying Big Data	2014	PODS	4.7358047e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7117814e-05
7,573	Squall: Scalable Real-time Analytics	2016	VLDB	4.7071608e-05
7,676	Abstraction without regret in data management systems	2013	CIDR	4.6815729e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
7,805	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	4.6462265e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	4.5660166e-05
8,437	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5138778e-05
8,611	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.4852886e-05
8,728	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4589711e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
8,981	Data Stream Warehousing	2013	SIGMOD	4.4167397e-05
9,047	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	4.4039656e-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.00065762967
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
865	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.00015808172
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
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,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
2,361	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9601322e-05
3,002	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7399579e-05
3,037	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6731715e-05
4,134	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4191992e-05
4,410	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2091068e-05
7,878	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6295401e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
6,301	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1219348e-05
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
2,284	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.1053836e-05
8,611	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.4852886e-05
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
7,878	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6295401e-05
4,410	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2091068e-05