Database Paper Browser

Back to papers

Thrifty Query Execution via Incrementability

Summary: Proposes incrementability, a metric to gauge cost-effective incremental view maintenance for queries amid streaming data. Introduces InQP with decomposed control and a cost-model; Spark prototype shows reduced resource use with latency comparable to IVM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5972
Venue
SIGMOD
Year
2020
Pagerank
4.5939412e-05
Overall Rank
8,049 | 44.06%
DOI
10.1145/3318464.3389756

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
9,027 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB 4.4011428e-05
9,827 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2710095e-05
10,586 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
14 Online Aggregation 1997 SIGMOD 0.0010813443
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,104 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.0001398479
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,498 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011660631
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,143 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4437798e-05
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
2,671 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.3385014e-05
3,004 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7337788e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
6,943 Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016 SIGMOD 4.8876509e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,462 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7189301e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1176554e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
4,457 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.1636855e-05
9,027 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB 4.4011428e-05
5,073 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7118738e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05