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
h6b15fad36779b917
Venue
VLDB
Year
2009
Pagerank
0.00012394538
Overall Rank
1,034 | 93.05%
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
667
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00014978213
771
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00014085862
823
MRShare: Sharing Across Multiple Queries in MapReduce 2010
VLDB
0.00013648332
1,040
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.00012364063
1,241
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011378254
1,848
Towards a One Size Fits All Database Architecture 2011
CIDR
9.5082163e-05
2,225
Shared Workload Optimization 2014
VLDB
8.8081001e-05
2,422
Parallel Data Analysis Directly on Scientific File Formats 2014
SIGMOD
8.4891004e-05
3,087
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.6624333e-05
3,101
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018
VLDB
7.649219e-05
4,011
Deployment of Query Plans on Multicores 2015
VLDB
6.8573269e-05
4,121
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7946812e-05
4,278
QuickFOIL: Scalable Inductive Logic Programming 2015
VLDB
6.6905317e-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,730
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.4468007e-05
4,912
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.3578361e-05
5,639
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0558642e-05
5,771
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.9992698e-05
5,788
Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023
SIGMOD
5.9947442e-05
6,257
COD: Database / Operating System Co-Design 2013
CIDR
5.8334552e-05
6,599
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7404438e-05
6,814
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.6735614e-05
7,341
Scalable Multi-Query Execution using Reinforcement Learning 2021
SIGMOD
5.5481233e-05
7,722
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.467573e-05
8,014
AJoin: Ad-hoc Stream Joins at Scale 2020
VLDB
5.4070928e-05
8,228
Operational Analytics Data Management Systems 2016
VLDB
5.3736562e-05
8,474
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.3343907e-05
9,052
Optimizing Disjunctive Queries with Tagged Execution 2024
SIGMOD
5.230408e-05
9,456
How to Stop Under-Utilization and Love Multicores 2014
SIGMOD
5.1735054e-05
9,775
Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014
SIGMOD
5.1317143e-05
10,312
RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt 2018
SIGMOD
5.0386264e-05
11,431
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9793485e-05
11,461
Oligolithic Cross-task Optimizations across Isolated Workloads* 2024
CIDR
4.9793485e-05
11,727
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
4.9793485e-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,953
Scalable and Adaptive Online Joins 2014
VLDB
2
9,892
Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014
SIGMOD
3
2,886
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
4
8,409
Effective Resource Utilization for Multiprocessor Join Execution 1989
VLDB
5
6,608
Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005
VLDB
6
3,775
Parallelizing Query Optimization 2008
VLDB
7
2,136
Optimization of Multi-Way Join Queries for Parallel Execution 1991
VLDB
8
1,292
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015
SIGMOD
9
4,730
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
10
4,392
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB