DBScholar

Back to papers

Shared Workload Optimization

Summary: Introduces shared workload optimization (SWO), deriving a global execution plan across queries rather than optimizing them independently. A heuristic stochastic-knapsack formulation jointly optimizes shared scans and hash joins, yielding gains on TPC-W/TPC-H. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h55273c63104570c1
Venue
VLDB
Year
2014
Pagerank
8.7777395e-05
Overall Rank
2,237 | 85.01%
DOI
10.14778/2732279.2732280
PDF
Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{giannikis_vldb14,
        title = {{Shared Workload Optimization}},
        author = {Giannikis, Georgios and Makreshanski, Darko and Alonso, Gustavo and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {6},
        pages = {429--440},
        doi = {10.14778/2732279.2732280},
        url = {https://doi.org/10.14778/2732279.2732280},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
1,757 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7050769e-05
2,673 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1276375e-05
2,792 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9895218e-05
3,104 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6281929e-05
3,550 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.1895215e-05
3,565 WANalytics: Analytics for a Geo-Distributed Data-Intensive World 2015 CIDR 7.183429e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,860 Deployment of Query Plans on Multicores 2015 VLDB 6.9512283e-05
4,041 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8217898e-05
4,385 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 6.613814e-05
4,489 Real-time Workload Pattern Analysis for Large-scale Cloud Databases 2023 VLDB 6.5619575e-05
4,751 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.42279e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
5,642 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0370517e-05
5,794 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9759435e-05
6,459 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7607157e-05
6,530 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.7368132e-05
6,607 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7187564e-05
6,781 Teaching an RDBMS about ontological constraints 2016 VLDB 5.6685378e-05
7,347 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5308106e-05
7,741 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4469162e-05
8,035 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.3866645e-05
8,250 Operational Analytics Data Management Systems 2016 VLDB 5.3539237e-05
9,079 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 5.2106452e-05
10,873 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9605343e-05
10,966 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9605343e-05
11,519 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9605343e-05
12,496 Shared Execution of Recurring Workloads in MapReduce 2015 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0023948467
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
322 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021032289
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014929358
707 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014613324
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
833 Pipelining in Multi-Query Optimization 2001 PODS 0.00013541546
1,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012380835
1,043 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012325755
1,137 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011856159
1,926 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3500398e-05
2,092 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0432353e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,751 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB
2 3,860 Deployment of Query Plans on Multicores 2015 VLDB
3 2,151 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
4 7,741 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD
5 670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB
6 1,603 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
7 4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 9,931 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD
9 9,656 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
10 7,812 Workload Optimization using SharedDB 2013 SIGMOD