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
5335
Venue
SIGMOD
Year
2016
Pagerank
7.7702906e-05
Overall Rank
3,087 | 78.83%
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
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
4,406 Incremental View Maintenance over Array Data 2017 SIGMOD 6.7191598e-05
4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6420049e-05
4,985 Change Propagation Without Joins 2023 VLDB 6.412102e-05
5,066 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.3771079e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
6,410 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.884019e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
7,617 Squall: Scalable Real-time Analytics 2016 VLDB 5.5811128e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
8,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4721346e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
9,565 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.2528121e-05
9,845 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 5.2094004e-05
9,975 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 5.1845938e-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
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
126 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030779127
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
224 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024130894
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
330 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002104801
381 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019549294
386 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019451022
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
534 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017046514
612 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.0001573018
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,715 On-Line Warehouse View Maintenance 1997 SIGMOD 9.9392931e-05
2,692 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.2491468e-05
3,126 S-Store: A Streaming NewSQL System for Big Velocity Applications 2014 VLDB 7.7330792e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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