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.00012380835
Overall Rank
1,029 | 93.11%
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.00014929358
748
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00014258503
825
MRShare: Sharing Across Multiple Queries in MapReduce 2010
VLDB
0.00013600553
1,043
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.00012325755
1,232
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011406847
1,845
Towards a One Size Fits All Database Architecture 2011
CIDR
9.507323e-05
2,237
Shared Workload Optimization 2014
VLDB
8.7777395e-05
2,437
Parallel Data Analysis Directly on Scientific File Formats 2014
SIGMOD
8.4576748e-05
3,092
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.638249e-05
3,104
On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018
VLDB
7.6281929e-05
3,860
Deployment of Query Plans on Multicores 2015
VLDB
6.9512283e-05
4,141
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7690985e-05
4,295
QuickFOIL: Scalable Inductive Logic Programming 2015
VLDB
6.6653098e-05
4,411
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB
6.5996653e-05
4,422
Shared Arrangements: practical inter-query sharing for streaming dataflows 2020
VLDB
6.5902096e-05
4,751
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.42279e-05
4,932
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.3369302e-05
5,642
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0370517e-05
5,787
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.9768075e-05
5,794
Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023
SIGMOD
5.9759435e-05
6,271
COD: Database / Operating System Co-Design 2013
CIDR
5.8114373e-05
6,607
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7187564e-05
6,835
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.6527238e-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
7,803
RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt 2018
SIGMOD
5.4329661e-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
8,496
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.314235e-05
9,079
Optimizing Disjunctive Queries with Tagged Execution 2024
SIGMOD
5.2106452e-05
9,497
How to Stop Under-Utilization and Love Multicores 2014
SIGMOD
5.1539576e-05
9,812
Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014
SIGMOD
5.1123244e-05
11,490
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9605343e-05
11,519
Oligolithic Cross-task Optimizations across Isolated Workloads* 2024
CIDR
4.9605343e-05
11,777
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
4.9605343e-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,972
Scalable and Adaptive Online Joins 2014
VLDB
2
9,933
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
6,616
Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005
VLDB
5
8,433
Effective Resource Utilization for Multiprocessor Join Execution 1989
VLDB
6
3,785
Parallelizing Query Optimization 2008
VLDB
7
2,151
Optimization of Multi-Way Join Queries for Parallel Execution 1991
VLDB
8
1,296
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015
SIGMOD
9
4,751
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
10
4,411
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB