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
6173
Venue
SIGMOD
Year
2021
Pagerank
4.6741329e-05
Overall Rank
7,701 | 46.43%
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,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
10,577 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.1945683e-05
10,890 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1945683e-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.00073964959
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
830 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016171897
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
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,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
1,501 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011664869
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,002 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.7399579e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
3,378 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1622572e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,001 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7678084e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
6,060 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2305257e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,695 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9582125e-05
6,753 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.9387235e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05
6,860 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9055084e-05
7,305 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.7678776e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,075 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5917655e-05
9,910 A BAD Demonstration: Towards Big Active Data 2017 VLDB 4.2576157e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
9,583 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD 4.3219514e-05
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
9,581 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3227214e-05
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
7,622 Workload Optimization using SharedDB 2013 SIGMOD 4.6935227e-05