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.00018386409
Overall Rank: 444 | 96.92%
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
453	Differential dataflow	2013	CIDR	0.00018248032
770	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014217445
995	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00012845341
1,151	Hypertree Decompositions: Questions and Answers	2016	PODS	0.00012031066
1,282	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00011429165
1,336	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011216887
1,787	How to Architect a Query Compiler	2016	SIGMOD	9.8371029e-05
1,825	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.7684819e-05
1,917	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.5768324e-05
2,046	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.3348757e-05
2,128	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	9.1839329e-05
2,481	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.6000811e-05
3,028	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.8987722e-05
3,039	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.8829044e-05
3,157	How to Fit when No One Size Fits	2013	CIDR	7.7568311e-05
3,293	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.6147948e-05
3,308	Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries	2020	PODS	7.5990326e-05
3,390	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.5251617e-05
3,791	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	7.1769877e-05
4,079	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.9792943e-05
4,317	The Relational Data Borg is Learning	2020	VLDB	6.8367919e-05
4,346	Incremental View Maintenance over Array Data	2017	SIGMOD	6.8209882e-05
4,457	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.748237e-05
4,548	F-IVM: Learning over Fast-Evolving Relational Data	2020	SIGMOD	6.7030812e-05
5,119	QIRANA: A Framework for Scalable Query Pricing	2017	SIGMOD	6.420152e-05
5,232	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	6.376792e-05
5,306	Code generation for efficient query processing in managed runtimes	2014	VLDB	6.3425829e-05
5,469	Change Propagation Without Joins	2023	VLDB	6.2747725e-05
5,477	SafeBound: A Practical System for Generating Cardinality Bounds	2023	SIGMOD	6.2718956e-05
6,057	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	6.0536473e-05
6,091	Incremental View Maintenance For Collection Programming	2016	PODS	6.0420866e-05
6,262	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	5.9987624e-05
6,351	Just-In-Time Data Structures	2015	CIDR	5.9678684e-05
6,642	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.8732813e-05
6,966	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7974227e-05
7,091	Intermittent Query Processing	2019	VLDB	5.7589718e-05
7,359	On Scale Independence for Querying Big Data	2014	PODS	5.6926879e-05
7,442	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.6790236e-05
7,488	Squall: Scalable Real-time Analytics	2016	VLDB	5.6675515e-05
7,517	Abstraction without regret in data management systems	2013	CIDR	5.6613703e-05
7,844	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.6022439e-05
7,853	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	5.6006765e-05
7,983	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.5692059e-05
8,081	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.5504198e-05
8,306	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	5.5105022e-05
8,488	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.4871358e-05
8,605	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.4602302e-05
8,772	Provenance-based Data Skipping	2022	VLDB	5.4314273e-05
8,991	Data Stream Warehousing	2013	SIGMOD	5.4014003e-05
9,061	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.3880466e-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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047924678
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039353081
85	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035865404
124	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00031245505
146	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029591767
372	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019933192
665	Load Shedding in a Data Stream Manager	2003	VLDB	0.0001532317
728	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014700594
813	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.00013906993
938	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013119684
996	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012843068
1,113	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012206036
1,140	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00012092506
1,334	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011221228
1,727	Lazy Maintenance of Materialized Views	2007	VLDB	9.9875565e-05
2,030	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.3667109e-05
2,667	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	8.3393115e-05
2,724	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.2617636e-05
3,827	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	7.1507227e-05
4,280	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.8546826e-05
7,596	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.6454328e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,039	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.8829044e-05
6,314	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.9761725e-05
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047924678
910	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013343209
2,556	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.4830358e-05
8,488	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.4871358e-05
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016612832
1,113	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012206036
7,596	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.6454328e-05
3,827	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	7.1507227e-05