DBScholar

Back to papers

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

Summary: Introduces viewlet transforms: recursive higher-order finite differencing that materializes a query and its deltas for mutually incremental maintenance of classical SQL views under high-rate updates. Combined with cost-based optimization and compilation, it enables aggressive parallelism and tens of thousands of refreshes/s. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10723
Venue
VLDB
Year
2012
Pagerank
0.00018471721
Overall Rank
438 | 97.00%
DOI
10.14778/2336664.2336670

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ahmad_vldb12,
        title = {{DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views}},
        author = {Ahmad, Yanif and Kennedy, Oliver and Koch, Christoph and Nikolic, Milos},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {10},
        pages = {968--979},
        doi = {10.14778/2336664.2336670},
        url = {https://doi.org/10.14778/2336664.2336670},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 66 citing papers.

Rank Citing Paper Year Venue Pagerank
9,198 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 5.3058708e-05
9,440 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2680376e-05
9,492 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.2625108e-05
9,514 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.2570781e-05
9,565 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.2528121e-05
9,720 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 5.2319816e-05
9,845 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.2094004e-05
9,951 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 5.1915905e-05
9,975 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.1845938e-05
10,160 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS 5.093636e-05
10,342 Approximate Query Processing under Updates 2026 SIGMOD 5.093636e-05
10,749 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 5.093636e-05
11,017 Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025 VLDB 5.093636e-05
11,109 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 5.093636e-05
11,453 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 5.093636e-05
11,769 Towards Scalable UDTFs in Noria 2020 SIGMOD 5.093636e-05
Previous Page 2 / 2 Next

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.00047309646
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
671 Load Shedding in a Data Stream Manager 2003 VLDB 0.00015154516
736 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014508563
838 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.0001370404
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,133 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012039326
1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011934202
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
1,750 Lazy Maintenance of Materialized Views 2007 VLDB 9.8392477e-05
2,064 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.2383582e-05
2,725 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.2043938e-05
2,771 Supporting Multiple View Maintenance Policies 1997 SIGMOD 8.1455861e-05
3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 7.0617513e-05
4,326 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.7597302e-05
7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.5770904e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,401 Analytical Modeling of Materialized View Maintenance 1988 PODS
2 929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
3 39 Efficiently Updating Materialized Views 1986 SIGMOD
4 2,593 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD
5 10,160 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS
6 8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD
7 559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
8 1,133 Algorithms for Deferred View Maintenance 1996 SIGMOD
9 7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR
10 3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB