DBScholar

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
hba561db831fa517e
Venue
SIGMOD
Year
2016
Pagerank
7.611678e-05
Overall Rank
3,128 | 78.98%
DOI
10.1145/2882903.2915246

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{nikolic_sigmod16,
        title = {{How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates}},
        author = {Nikolic, Milos and Dashti, Mohammad and Koch, Christoph},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915246},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915246},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
3,114 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6321464e-05
4,402 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6120647e-05
4,505 Incremental View Maintenance over Array Data 2017 SIGMOD 6.5703306e-05
5,061 Change Propagation Without Joins 2023 VLDB 6.2897936e-05
5,147 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2536517e-05
6,389 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8014043e-05
6,543 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7496377e-05
6,710 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7022785e-05
6,801 Intermittent Query Processing 2019 VLDB 5.6776677e-05
7,533 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4991257e-05
7,728 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4649863e-05
7,776 Squall: Scalable Real-time Analytics 2016 VLDB 5.4533049e-05
8,137 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.391109e-05
8,567 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3118554e-05
9,745 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.1325223e-05
10,033 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.0901047e-05
10,173 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.0658661e-05
Previous Page 1 / 1 Next

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
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055384955
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039040346
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030749898
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024379041
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00020942751
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019134783
405 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019057201
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017363171
606 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.00015627966
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014778299
977 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012730241
1,754 On-Line Warehouse View Maintenance 1997 SIGMOD 9.7204307e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0650842e-05
3,160 S-Store: A Streaming NewSQL System for Big Velocity Applications 2014 VLDB 7.5773134e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,083 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB
2 7,995 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB
3 2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD
4 3,020 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD
5 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
6 735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
7 8,137 Thrifty Query Execution via Incrementability 2020 SIGMOD
8 10,389 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS
9 9,823 Supporting Scalable Analytics with Latency Constraints 2015 VLDB
10 4,505 Incremental View Maintenance over Array Data 2017 SIGMOD