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.6151967e-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
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-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
5,057 Change Propagation Without Joins 2023 VLDB 6.2927647e-05
5,145 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2566119e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7523608e-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
7,542 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4986181e-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
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
9,740 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.1349531e-05
10,028 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.0925155e-05
10,169 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.0682654e-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.00056855599
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
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
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024390324
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002095191
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019143706
405 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019065801
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017370758
606 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.00015635133
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,753 On-Line Warehouse View Maintenance 1997 SIGMOD 9.7248839e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0688837e-05
3,159 S-Store: A Streaming NewSQL System for Big Velocity Applications 2014 VLDB 7.5808147e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,081 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB
2 7,990 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,019 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD
5 4,590 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
6 734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
7 8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD
8 10,377 Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations 2026 PODS
9 9,816 Supporting Scalable Analytics with Latency Constraints 2015 VLDB
10 4,503 Incremental View Maintenance over Array Data 2017 SIGMOD