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.5866991e-05
Overall Rank: 3,138 | 78.97%
DOI: 10.1145/2882903.2915246

Incoming Non-self Citations Over Time

Authors

1. Milos Nikolic (EPFL)
2. Mohammad Dashti (EPFL)
3. Christoph Koch (EPFL)

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
815	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00013682594
3,122	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6091671e-05
4,422	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.5902096e-05
4,525	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5486702e-05
5,080	Change Propagation Without Joins	2023	VLDB	6.2689958e-05
5,170	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	6.2330027e-05
6,397	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	5.7822506e-05
6,553	A Holistic View of Stream Partitioning Costs	2017	VLDB	5.7306258e-05
6,724	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.6834238e-05
6,807	Intermittent Query Processing	2019	VLDB	5.661199e-05
7,550	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4809422e-05
7,741	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4469162e-05
7,792	Squall: Scalable Real-time Analytics	2016	VLDB	5.4352729e-05
8,154	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3732833e-05
8,585	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.2943199e-05
9,777	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.115551e-05
10,072	Towards Update-Dependent Analysis of Query Maintenance	2025	PODS	5.0732737e-05
10,207	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.0491152e-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
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
122	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030701814
128	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030317705
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028566618
219	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.0002429959
259	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022881075
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00020904249
401	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019080589
407	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00019003397
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018836656
474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017638418
498	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017323427
607	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.00015577054
688	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014736145
979	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012697012
1,766	On-Line Warehouse View Maintenance	1997	SIGMOD	9.6888572e-05
2,753	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0386655e-05
3,174	S-Store: A Streaming NewSQL System for Big Velocity Applications	2014	VLDB	7.552969e-05

Semantically Similar Papers

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