Back to papers
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses
Summary: A single always-on, non-blocking join plan shares I/O, computation, and tuple storage across concurrent queries, with runtime control adapting to the query mix. Delivers scalable, predictable throughput and up to 10× speedups over commercial engines.
(summarized by gpt-5.6-luna on Jul 24 2026)
Paper ID
10098
Venue
VLDB
Year
2009
Pagerank
0.00012602841
Overall Rank
1,022 | 92.99%
DOI
10.14778/1687627.1687659
Incoming Non-self Citations Over Time
BibTeX Citation
@article{candea_vldb09,
title = {{A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses}},
author = {Candea, George and Polyzotis, Neoklis and Vingralek, Radek},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687659},
url = {https://doi.org/10.14778/1687627.1687659},
year = {2009}
}
Incoming Citations (Sorted by Pagerank)
Showing 35 of 35 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
670
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00015157572
803
MRShare: Sharing Across Multiple Queries in MapReduce 2010
VLDB
0.00013899943
823
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00013792901
1,024
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.0001258839
1,238
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011543368
1,854
Towards a One Size Fits All Database Architecture 2011
CIDR
9.6069414e-05
2,276
Shared Workload Optimization 2014
VLDB
8.8196376e-05
2,389
Parallel Data Analysis Directly on Scientific File Formats 2014
SIGMOD
8.6439053e-05
3,042
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.8231049e-05
3,205
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018
VLDB
7.6386536e-05
4,085
Deployment of Query Plans on Multicores 2015
VLDB
6.9149518e-05
4,190
QuickFOIL: Scalable Inductive Logic Programming 2015
VLDB
6.8431849e-05
4,262
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7965035e-05
4,330
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB
6.7563122e-05
4,534
Shared Arrangements: practical inter-query sharing for streaming dataflows 2020
VLDB
6.6420049e-05
4,639
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.5918791e-05
4,816
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.4949878e-05
5,701
Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023
SIGMOD
6.1167049e-05
5,947
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0323707e-05
6,263
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.936052e-05
6,482
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.8668582e-05
6,656
COD: Database / Operating System Co-Design 2013
CIDR
5.8125079e-05
6,684
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.8036476e-05
7,213
Scalable Multi-Query Execution using Reinforcement Learning 2021
SIGMOD
5.670422e-05
7,579
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.592546e-05
7,856
AJoin: Ad-hoc Stream Joins at Scale 2020
VLDB
5.5306709e-05
8,072
Operational Analytics Data Management Systems 2016
VLDB
5.4933919e-05
8,306
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.4568273e-05
8,893
Optimizing Disjunctive Queries with Tagged Execution 2024
SIGMOD
5.3504579e-05
9,288
How to Stop Under-Utilization and Love Multicores 2014
SIGMOD
5.2912652e-05
9,598
Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014
SIGMOD
5.2494989e-05
11,074
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
5.093636e-05
11,113
Oligolithic Cross-task Optimizations across Isolated Workloads* 2024
CIDR
5.093636e-05
11,413
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
5.093636e-05
11,913
RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt 2018
SIGMOD
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
2,892
Scalable and Adaptive Online Joins 2014
VLDB
2
9,723
Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014
SIGMOD
3
3,134
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
4
8,243
Effective Resource Utilization for Multiprocessor Join Execution 1989
VLDB
5
6,515
Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005
VLDB
6
3,726
Parallelizing Query Optimization 2008
VLDB
7
2,104
Optimization of Multi-Way Join Queries for Parallel Execution 1991
VLDB
8
1,320
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015
SIGMOD
9
4,639
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
10
4,330
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB