Back to papers
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates
Summary: Distributed incremental view maintenance with batch updates for streaming SQL, handling nested aggregates in local and distributed settings. Identifies when batch processing beats tuple-at-a-time, enabling scalable, low-latency distributed IV on large clusters.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5274
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.8249334e-05
- Overall Rank
- 3,703 | 74.27%
- DOI
-
10.1145/2882903.2915246
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,054 |
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates |
2017 |
SIGMOD |
0.00014397587 |
| 4,200 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.3618329e-05 |
| 4,573 |
Incremental View Maintenance over Array Data |
2017 |
SIGMOD |
6.0680332e-05 |
| 4,925 |
Shared Arrangements: practical inter-query sharing for streaming dataflows |
2020 |
VLDB |
5.818597e-05 |
| 5,582 |
Conjunctive Queries with Inequalities Under Updates |
2018 |
VLDB |
5.4211286e-05 |
| 5,973 |
Change Propagation Without Joins |
2023 |
VLDB |
5.2459364e-05 |
| 6,628 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9833118e-05 |
| 6,699 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9534535e-05 |
| 7,302 |
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing |
2021 |
VLDB |
4.763304e-05 |
| 7,397 |
Intermittent Query Processing |
2019 |
VLDB |
4.7367491e-05 |
| 7,578 |
Squall: Scalable Real-time Analytics |
2016 |
VLDB |
4.702646e-05 |
| 7,699 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6696504e-05 |
| 8,049 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5939412e-05 |
| 8,182 |
Foreign Keys Open the Door for Faster Incremental View Maintenance |
2023 |
SIGMOD |
4.5616384e-05 |
| 8,610 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.480988e-05 |
| 9,420 |
TreeToaster: Towards an IVM-Optimized Compiler |
2021 |
SIGMOD |
4.3399748e-05 |
| 9,706 |
Towards Update-Dependent Analysis of Query Maintenance |
2025 |
PODS |
4.2951473e-05 |
| 9,827 |
Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces |
2023 |
VLDB |
4.2710095e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 97 |
Maintaining Views Incrementally |
1993 |
SIGMOD |
0.00050863077 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035714897 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 253 |
Query Caching and Optimization in Distributed Mediator Systems |
1996 |
SIGMOD |
0.00030517335 |
| 314 |
MillWheel: Fault-Tolerant Stream Processing at Internet Scale |
2013 |
VLDB |
0.00028059664 |
| 315 |
Distributed Query Processing In A Relational Data Base System |
1978 |
SIGMOD |
0.00028022592 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022796106 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022216002 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 701 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017893039 |
| 822 |
Twitter Heron: Stream Processing at Scale |
2015 |
SIGMOD |
0.00016226851 |
| 1,097 |
Trill: A High-Performance Incremental Query Processor for Diverse Analytics |
2015 |
VLDB |
0.00014083973 |
| 1,231 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013141213 |
| 1,745 |
On-Line Warehouse View Maintenance |
1997 |
SIGMOD |
0.0001069303 |
| 2,300 |
Efficient View Maintenance at Data Warehouses |
1997 |
SIGMOD |
9.0703913e-05 |
| 3,573 |
S-Store: A Streaming NewSQL System for Big Velocity Applications |
2014 |
VLDB |
6.9524741e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,457 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.1636855e-05 |
| 2,362 |
Incremental Maintenance for Non-Distributive Aggregate Functions |
2002 |
VLDB |
8.9627806e-05 |
| 7,735 |
From a Stream of Relational Queries to Distributed Stream Processing |
2010 |
VLDB |
4.6599101e-05 |
| 2,300 |
Efficient View Maintenance at Data Warehouses |
1997 |
SIGMOD |
9.0703913e-05 |
| 3,095 |
Asynchronous View Maintenance for VLSD Databases |
2009 |
SIGMOD |
7.5775325e-05 |
| 1,006 |
Adaptive Filters for Continuous Queries over Distributed Data Streams |
2003 |
SIGMOD |
0.00014684829 |
| 4,647 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.01732e-05 |
| 8,049 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5939412e-05 |
| 9,505 |
Supporting Scalable Analytics with Latency Constraints |
2015 |
VLDB |
4.3300131e-05 |
| 4,573 |
Incremental View Maintenance over Array Data |
2017 |
SIGMOD |
6.0680332e-05 |