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 50 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
524	Differential dataflow	2013	CIDR	0.00021093133
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
1,226	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00013168869
1,322	Hypertree Decompositions: Questions and Answers	2016	PODS	0.00012595941
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,041	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7026746e-05
2,260	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1771829e-05
2,354	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9748896e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9198524e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
3,040	How to Fit when No One Size Fits	2013	CIDR	7.6672864e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
3,387	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1505623e-05
3,590	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9376243e-05
3,703	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.8249334e-05
3,785	Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries	2020	PODS	6.7658346e-05
3,895	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.6529481e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
4,457	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.1636855e-05
4,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
4,614	F-IVM: Learning over Fast-Evolving Relational Data	2020	SIGMOD	6.042045e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9168117e-05
4,925	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.818597e-05
5,582	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.4211286e-05
5,680	Code generation for efficient query processing in managed runtimes	2014	VLDB	5.3759701e-05
5,973	Change Propagation Without Joins	2023	VLDB	5.2459364e-05
5,978	SafeBound: A Practical System for Generating Cardinality Bounds	2023	SIGMOD	5.2424396e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
6,631	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	4.9805704e-05
6,699	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	4.9534535e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
6,966	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8754926e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
7,410	On Scale Independence for Querying Big Data	2014	PODS	4.7320027e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
7,578	Squall: Scalable Real-time Analytics	2016	VLDB	4.702646e-05
7,675	Abstraction without regret in data management systems	2013	CIDR	4.6771117e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
7,807	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	4.6417687e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
8,182	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	4.5616384e-05
8,428	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5095504e-05
8,610	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	4.480988e-05
8,703	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4596255e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
8,987	Data Stream Warehousing	2013	SIGMOD	4.4127555e-05
9,047	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	4.3997447e-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