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
h637a73e5c4b2b941
Venue
VLDB
Year
2012
Pagerank
0.00018900199
Overall Rank
408 | 97.26%
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 20 of 70 citing papers.

Rank Citing Paper Year Venue Pagerank
8,892 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 5.2559789e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
9,226 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.2056825e-05
9,292 Data Stream Warehousing 2013 SIGMOD 5.2002645e-05
9,378 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 5.1868213e-05
9,672 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.1447969e-05
9,695 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.1396321e-05
9,740 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.1349531e-05
9,995 Enzyme Demo: Incremental View Maintenance for Data Engineering 2026 VLDB 5.0979044e-05
10,028 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.0925155e-05
10,134 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 5.0751052e-05
10,169 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.0682654e-05
10,377 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS 4.9793485e-05
10,544 Approximate Query Processing under Updates 2026 SIGMOD 4.9793485e-05
10,885 Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026 VLDB 4.9793485e-05
11,036 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9793485e-05
11,175 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9793485e-05
11,382 Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025 VLDB 4.9793485e-05
11,765 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.9793485e-05
12,071 Towards Scalable UDTFs in Noria 2020 SIGMOD 4.9793485e-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.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
676 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014853749
744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014309622
858 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.000134266
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011809311
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010847646
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
2,081 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0742282e-05
2,761 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.0473806e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9914879e-05
3,873 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.9539394e-05
4,371 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.6302776e-05
7,771 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4553987e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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