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.00018836656
Overall Rank
408 | 97.27%
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,894 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 5.2415191e-05
9,179 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.1992749e-05
9,260 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.1860131e-05
9,327 Data Stream Warehousing 2013 SIGMOD 5.1808736e-05
9,413 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 5.1672232e-05
9,708 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.1253619e-05
9,730 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.1202144e-05
9,777 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.115551e-05
10,036 Enzyme Demo: Incremental View Maintenance for Data Engineering 2026 VLDB 5.0786422e-05
10,072 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.0732737e-05
10,175 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 5.0559291e-05
10,207 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.0491152e-05
10,455 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS 4.9605343e-05
10,620 Approximate Query Processing under Updates 2026 SIGMOD 4.9605343e-05
10,955 Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026 VLDB 4.9605343e-05
11,106 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9605343e-05
11,243 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9605343e-05
11,441 Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025 VLDB 4.9605343e-05
11,815 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.9605343e-05
12,121 Towards Scalable UDTFs in Noria 2020 SIGMOD 4.9605343e-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.00046445099
62 Maintaining Views Incrementally 1993 SIGMOD 0.00038944207
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
128 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030317705
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.0001928135
680 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014799878
746 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001426147
860 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.00013382689
979 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012697012
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,137 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011856159
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011766641
1,388 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010806922
1,790 Lazy Maintenance of Materialized Views 2007 VLDB 9.6228433e-05
2,095 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0408055e-05
2,770 How To Roll a Join: Asynchronous Incremental View Maintenance 2000 SIGMOD 8.0178105e-05
2,809 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9616655e-05
3,886 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.9280841e-05
4,399 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.6054362e-05
7,791 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4352962e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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