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

Rank Citing Paper Year Venue Pagerank
442 Differential dataflow 2013 CIDR 0.00018210463
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
818 Hypertree Decompositions: Questions and Answers 2016 PODS 0.0001366708
968 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012782051
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,742 How to Architect a Query Compiler 2016 SIGMOD 9.7378418e-05
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,992 OrpheusDB: Bolt-on Versioning for Relational Databases 2017 VLDB 9.2366883e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8109051e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3973087e-05
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-05
3,122 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6236292e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,187 Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020 PODS 7.5546613e-05
3,258 How to Fit when No One Size Fits 2013 CIDR 7.4873069e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
3,901 Automatic Enforcement of Data Use Policies with DataLawyer 2015 SIGMOD 6.9344377e-05
4,161 The Relational Data Borg is Learning 2020 VLDB 6.7700593e-05
4,321 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6660222e-05
4,400 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6151947e-05
4,503 Incremental View Maintenance over Array Data 2017 SIGMOD 6.5734419e-05
4,699 F-IVM: Learning over Fast-Evolving Relational Data 2020 SIGMOD 6.4633894e-05
5,057 Change Propagation Without Joins 2023 VLDB 6.2927647e-05
5,145 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2566119e-05
5,219 SafeBound: A Practical System for Generating Cardinality Bounds 2023 SIGMOD 6.222726e-05
5,312 QIRANA: A Framework for Scalable Query Pricing 2017 SIGMOD 6.1847211e-05
5,457 Code generation for efficient query processing in managed runtimes 2014 VLDB 6.1239347e-05
6,219 Incremental View Maintenance For Collection Programming 2016 PODS 5.8471493e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,452 Just-In-Time Data Structures 2015 CIDR 5.7804153e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
6,876 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 5.6586279e-05
7,542 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4986181e-05
7,610 On Scale Independence for Querying Big Data 2014 PODS 5.4844912e-05
7,703 Interactive Query Explanations Using Fine Grained Provenance 2022 SIGMOD 5.4744994e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
7,767 Squall: Scalable Real-time Analytics 2016 VLDB 5.4558877e-05
7,779 Abstraction without regret in data management systems 2013 CIDR 5.4543396e-05
7,822 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4461624e-05
7,917 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 5.4276002e-05
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-05
8,213 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 5.3770961e-05
8,495 Provenance-based Data Skipping 2022 VLDB 5.3304338e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
8,870 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 5.2601766e-05
Previous Page 1 / 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