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
he4a27fcf9d3b19f1
Venue
SIGMOD
Year
2021
Pagerank
5.467573e-05
Overall Rank
7,722 | 48.09%
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,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
11,248 Agamotto: Scheduling of Deadline-Oriented Incremental Query Execution under Uncertain Resource Price 2025 VLDB 4.9793485e-05
11,461 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9793485e-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.00053930011
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
705 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014657491
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011809311
1,160 P-Store: An Elastic Database System with Predictive Provisioning 2018 SIGMOD 0.00011769228
1,241 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378254
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010847646
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,739 General Incremental Sliding-Window Aggregation 2015 VLDB 8.0721161e-05
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0252514e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9914879e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,400 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6151947e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
4,720 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4544772e-05
4,730 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.4468007e-05
5,801 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9901054e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,386 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.8040725e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7192403e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,801 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6788193e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-05
10,265 A BAD Demonstration: Towards Big Active Data 2017 VLDB 5.0494455e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD
2 9,892 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD
3 4,011 Deployment of Query Plans on Multicores 2015 VLDB
4 4,400 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
5 4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB
6 9,890 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD
7 667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB
8 9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
9 2,225 Shared Workload Optimization 2014 VLDB
10 7,790 Workload Optimization using SharedDB 2013 SIGMOD