Back to papers
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System
Summary: Unifies communication-optimal distributed join evaluation with worst-case optimal sequential algorithms for cyclic joins on parallel architectures. Demonstrates practical optimizations and a unified evaluation of both approaches, enabling efficient, scalable join processing in DBMS.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h97b1ba13ead16104
Venue
SIGMOD
Year
2015
Pagerank
0.00011147959
Overall Rank
1,292 | 91.32%
DOI
10.1145/2723372.2750545
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{chu_sigmod15,
title = {{From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System}},
author = {Chu, Shumo and Balazinska, Magdalena and Suciu, Dan},
series = {{SIGMOD} '15},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2723372.2750545},
url = {https://dl.acm.org/doi/10.1145/2723372.2750545},
year = {2015}
}
Incoming Citations (Sorted by Pagerank)
Showing 32 of 32 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
208
EmptyHeaded: A Relational Engine for Graph Processing
2016
SIGMOD
0.00024899872
315
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems
2018
PODS
0.00021236408
713
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00014571507
795
Random Sampling over Joins Revisited
2018
SIGMOD
0.00013934719
819
Hypertree Decompositions: Questions and Answers
2016
PODS
0.00013660715
1,596
Adopting Worst-Case Optimal Joins in Relational Database Systems
2020
VLDB
0.00010122962
1,678
Two-Level Sampling for Join Size Estimation
2017
SIGMOD
9.9056116e-05
2,949
Distributed Data Deduplication
2016
VLDB
7.8193962e-05
2,961
Sortledton: a Universal, Transactional Graph Data Structure
2022
VLDB
7.8039167e-05
3,075
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
2020
VLDB
7.6742518e-05
3,687
The Myria Big Data Management and Analytics System and Cloud Service
2017
CIDR
7.0954736e-05
3,881
Distributed Subgraph Matching on Timely Dataflow
2019
VLDB
6.9477894e-05
4,945
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
2025
SIGMOD
6.3418058e-05
6,718
G-SQL: Fast Query Processing via Graph Exploration
2016
VLDB
5.6975275e-05
6,725
Near-Optimal Distributed Band-Joins through Recursive Partitioning
2020
SIGMOD
5.6954425e-05
6,745
Computing Join Queries with Functional Dependencies
2016
PODS
5.6890943e-05
7,266
Submodularity of Distributed Join Computation
2018
SIGMOD
5.5689674e-05
7,840
Quill: Efficient, Transferable, and Rich Analytics at Scale
2016
VLDB
5.4409637e-05
8,042
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation
2023
SIGMOD
5.3999898e-05
8,501
SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries
2020
SIGMOD
5.3285575e-05
8,907
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing
2022
SIGMOD
5.2534908e-05
9,664
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics
2023
VLDB
5.142891e-05
9,666
Parallel Query Processing: To Separate Communication from Computation
2022
SIGMOD
5.142891e-05
9,958
HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
2025
SIGMOD
5.1014161e-05
10,720
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics
2026
VLDB
4.9769913e-05
10,778
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
2026
VLDB
4.9769913e-05
11,212
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns
2025
SIGMOD
4.9769913e-05
11,871
Scaling Equi-Joins
2022
SIGMOD
4.9769913e-05
12,333
Logical Aspects of Massively Parallel and Distributed Systems
2016
PODS
4.9769913e-05
12,337
An Efficient MapReduce Cube Algorithm for Varied Data Distributions
2016
SIGMOD
4.9769913e-05
12,381
Parallel Evaluation of Multi-Semi-Joins
2016
VLDB
4.9769913e-05
12,445
Big Data Research: Will Industry Solve all the Problems?
2015
VLDB
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
49
Dremel: Interactive Analysis of Web-Scale Datasets
2010
VLDB
0.0004314366
53
Eddies: Continuously Adaptive Query Processing
2000
SIGMOD
0.000408505
91
On the Propagation of Errors in the Size of Join Results
1991
SIGMOD
0.00034748721
120
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads
2009
VLDB
0.00031099083
243
Automating Physical Database Design in a Parallel Database
2002
SIGMOD
0.00023349603
402
Worst-case Optimal Join Algorithms
2012
PODS
0.00019095982
432
Shark: SQL and Rich Analytics at Scale
2013
SIGMOD
0.00018331051
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015548752
920
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
1990
VLDB
0.00013075939
978
Parallel Evaluation of Conjunctive Queries
2011
PODS
0.00012725823
1,002
Multi-Dimensional Database Allocation for Parallel Data Warehouses
2000
VLDB
0.00012593352
1,233
Communication Steps for Parallel Query Processing
2013
PODS
0.00011404978
1,482
Skew in Parallel Query Processing
2014
PODS
0.00010534147
1,726
Beyond Worst-case Analysis for Joins with Minesweeper
2014
PODS
9.7857214e-05
1,884
Automated Partitioning Design in Parallel Database Systems
2011
SIGMOD
9.4349703e-05
1,997
Track Join: Distributed Joins with Minimal Network Traffic
2014
SIGMOD
9.2126022e-05
2,138
Optimization of Multi-Way Join Queries for Parallel Execution
1991
VLDB
8.9747973e-05
2,796
Demonstration of the Myria Big Data Management Service
2014
SIGMOD
7.9934519e-05
2,932
Efficient Multi-way Theta-Join Processing Using MapReduce
2012
VLDB
7.8368679e-05
2,956
Scalable and Adaptive Online Joins
2014
VLDB
7.8100535e-05
3,637
Advanced Join Strategies for Large-Scale Distributed Computation
2014
VLDB
7.1437959e-05
8,222
Execution Primitives for Scalable Joins and Aggregations in Map Reduce
2014
VLDB
5.3741901e-05
Semantically Similar Papers