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
5971
Venue
SIGMOD
Year
2020
Pagerank
4.5983505e-05
Overall Rank
8,047 | 44.02%
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,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
8,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
9,073 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB 4.4023079e-05
9,828 Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces 2023 VLDB 4.2751057e-05
10,577 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.1945683e-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.0040449103
14 Online Aggregation 1997 SIGMOD 0.0010801504
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
1,056 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.0001441128
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,105 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00013990395
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,501 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011664869
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,142 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4507296e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
2,669 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.3389856e-05
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,941 Estimating the Impact of Unknown Unknowns on Aggregate Query Results 2016 SIGMOD 4.8924e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,465 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7228742e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1225782e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1945683e-05
4,455 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.171182e-05
9,073 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB 4.4023079e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05