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
- 5273
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.827494e-05
- Overall Rank
- 3,704 | 74.24%
- 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,056 |
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates |
2017 |
SIGMOD |
0.0001441128 |
| 4,197 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.367895e-05 |
| 4,574 |
Incremental View Maintenance over Array Data |
2017 |
SIGMOD |
6.0738556e-05 |
| 4,920 |
Shared Arrangements: practical inter-query sharing for streaming dataflows |
2020 |
VLDB |
5.8241888e-05 |
| 5,576 |
Conjunctive Queries with Inequalities Under Updates |
2018 |
VLDB |
5.426344e-05 |
| 5,967 |
Change Propagation Without Joins |
2023 |
VLDB |
5.250976e-05 |
| 6,629 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9880986e-05 |
| 6,695 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9582125e-05 |
| 7,305 |
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing |
2021 |
VLDB |
4.7678776e-05 |
| 7,407 |
Intermittent Query Processing |
2019 |
VLDB |
4.7373205e-05 |
| 7,573 |
Squall: Scalable Real-time Analytics |
2016 |
VLDB |
4.7071608e-05 |
| 7,701 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6741329e-05 |
| 8,047 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5983505e-05 |
| 8,181 |
Foreign Keys Open the Door for Faster Incremental View Maintenance |
2023 |
SIGMOD |
4.5660166e-05 |
| 8,611 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.4852886e-05 |
| 9,414 |
TreeToaster: Towards an IVM-Optimized Compiler |
2021 |
SIGMOD |
4.3441378e-05 |
| 9,707 |
Towards Update-Dependent Analysis of Query Maintenance |
2025 |
PODS |
4.299267e-05 |
| 9,828 |
Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces |
2023 |
VLDB |
4.2751057e-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 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 95 |
Maintaining Views Incrementally |
1993 |
SIGMOD |
0.00050896659 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035738595 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035426067 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 253 |
Query Caching and Optimization in Distributed Mediator Systems |
1996 |
SIGMOD |
0.00030569863 |
| 314 |
MillWheel: Fault-Tolerant Stream Processing at Internet Scale |
2013 |
VLDB |
0.00028084774 |
| 317 |
Distributed Query Processing In A Relational Data Base System |
1978 |
SIGMOD |
0.00027980992 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022734812 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022226941 |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 704 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017900583 |
| 824 |
Twitter Heron: Stream Processing at Scale |
2015 |
SIGMOD |
0.0001623129 |
| 1,098 |
Trill: A High-Performance Incremental Query Processor for Diverse Analytics |
2015 |
VLDB |
0.00014114442 |
| 1,238 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013114581 |
| 1,744 |
On-Line Warehouse View Maintenance |
1997 |
SIGMOD |
0.00010702657 |
| 2,222 |
Efficient View Maintenance at Data Warehouses |
1997 |
SIGMOD |
9.2592356e-05 |
| 3,569 |
S-Store: A Streaming NewSQL System for Big Velocity Applications |
2014 |
VLDB |
6.9608969e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,455 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.171182e-05 |
| 2,361 |
Incremental Maintenance for Non-Distributive Aggregate Functions |
2002 |
VLDB |
8.9601322e-05 |
| 7,736 |
From a Stream of Relational Queries to Distributed Stream Processing |
2010 |
VLDB |
4.664248e-05 |
| 2,222 |
Efficient View Maintenance at Data Warehouses |
1997 |
SIGMOD |
9.2592356e-05 |
| 3,092 |
Asynchronous View Maintenance for VLSD Databases |
2009 |
SIGMOD |
7.5800633e-05 |
| 4,649 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.0236001e-05 |
| 1,003 |
Adaptive Filters for Continuous Queries over Distributed Data Streams |
2003 |
SIGMOD |
0.00014698435 |
| 8,047 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5983505e-05 |
| 9,504 |
Supporting Scalable Analytics with Latency Constraints |
2015 |
VLDB |
4.3341665e-05 |
| 4,574 |
Incremental View Maintenance over Array Data |
2017 |
SIGMOD |
6.0738556e-05 |