Database Paper Browser

Back to papers

Resource-efficient Shared Query Execution via Exploiting Time Slackness

Summary: Shared query execution can reduce resources, but under changing data, low-latency goals force eager recomputation, negating benefits. We propose iShare, which selectively shares across latency goals and lazily executes parts of the plan to cut resource use versus eager sharing or per-query execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6174
Venue
SIGMOD
Year
2021
Pagerank
4.6696504e-05
Overall Rank
7,699 | 46.50%
DOI
10.1145/3448016.3457282

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
10,586 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.1905499e-05
10,894 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 39 of 39 cited papers.

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

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
826 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016161625
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
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,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
1,498 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011660631
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,004 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7337788e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
4,677 To Share or Not to Share? 2007 VLDB 5.9988869e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,004 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7603173e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
6,062 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2267464e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
6,699 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9534535e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05
6,855 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9015429e-05
6,871 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.8966771e-05
7,302 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.763304e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,078 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5873626e-05
9,909 A BAD Demonstration: Towards Big Active Data 2017 VLDB 4.2535362e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
9,584 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD 4.3178097e-05
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
9,582 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3185789e-05
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
7,624 Workload Optimization using SharedDB 2013 SIGMOD 4.6890298e-05