DBScholar

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
6235
Venue
SIGMOD
Year
2021
Pagerank
5.592546e-05
Overall Rank
7,579 | 48.01%
DOI
10.1145/3448016.3457282

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tang_sigmod21,
        title = {{Resource-efficient Shared Query Execution via Exploiting Time Slackness}},
        author = {Tang, Dixin and Shang, Zechao and Ma, William W. and Elmore, Aaron J. and Krishnan, Sanjay},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457282},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457282},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
10,842 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 5.093636e-05
11,113 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 5.093636e-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
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
696 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014891322
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
1,133 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012039326
1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011934202
1,218 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011621066
1,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
1,750 Lazy Maintenance of Materialized Views 2007 VLDB 9.8392477e-05
2,276 Shared Workload Optimization 2014 VLDB 8.8196376e-05
2,735 Scheduling for shared window joins over data streams 2003 VLDB 8.1896124e-05
2,771 Supporting Multiple View Maintenance Policies 1997 SIGMOD 8.1455861e-05
2,802 General Incremental Sliding-Window Aggregation 2015 VLDB 8.1093063e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.7563122e-05
4,508 To Share or Not to Share? 2007 VLDB 6.6561159e-05
4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6420049e-05
4,623 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.6012764e-05
4,639 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.5918791e-05
5,686 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 6.1220514e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,528 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.8502273e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,692 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.8005501e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,856 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.5306709e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
10,062 A BAD Demonstration: Towards Big Active Data 2017 VLDB 5.1653353e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD
2 9,723 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD
3 4,085 Deployment of Query Plans on Multicores 2015 VLDB
4 4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
5 4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB
6 9,718 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD
7 670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB
8 9,446 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
9 2,276 Shared Workload Optimization 2014 VLDB
10 7,637 Workload Optimization using SharedDB 2013 SIGMOD