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.00011119184
Overall Rank
1,296 | 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.00024929198
318
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems
2018
PODS
0.00021178303
706
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00014622696
793
Random Sampling over Joins Revisited
2018
SIGMOD
0.00013903938
819
Hypertree Decompositions: Questions and Answers
2016
PODS
0.00013623401
1,603
Adopting Worst-Case Optimal Joins in Relational Database Systems
2020
VLDB
0.00010090639
1,681
Two-Level Sampling for Join Size Estimation
2017
SIGMOD
9.8821344e-05
2,954
Distributed Data Deduplication
2016
VLDB
7.8045942e-05
2,977
Sortledton: a Universal, Transactional Graph Data Structure
2022
VLDB
7.7781129e-05
3,081
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
2020
VLDB
7.6515625e-05
3,693
The Myria Big Data Management and Analytics System and Cloud Service
2017
CIDR
7.0738965e-05
3,885
Distributed Subgraph Matching on Timely Dataflow
2019
VLDB
6.9282318e-05
4,971
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
2025
SIGMOD
6.3209003e-05
6,734
G-SQL: Fast Query Processing via Graph Exploration
2016
VLDB
5.6786954e-05
6,743
Near-Optimal Distributed Band-Joins through Recursive Partitioning
2020
SIGMOD
5.6766099e-05
6,761
Computing Join Queries with Functional Dependencies
2016
PODS
5.6705551e-05
7,284
Submodularity of Distributed Join Computation
2018
SIGMOD
5.5505534e-05
7,857
Quill: Efficient, Transferable, and Rich Analytics at Scale
2016
VLDB
5.4230146e-05
8,060
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation
2023
SIGMOD
5.382134e-05
8,517
SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries
2020
SIGMOD
5.3110227e-05
8,927
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing
2022
SIGMOD
5.2361195e-05
9,693
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics
2023
VLDB
5.1258854e-05
9,695
Parallel Query Processing: To Separate Communication from Computation
2022
SIGMOD
5.1258854e-05
9,991
HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
2025
SIGMOD
5.0845476e-05
10,781
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics
2026
VLDB
4.9605343e-05
10,839
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
2026
VLDB
4.9605343e-05
11,270
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns
2025
SIGMOD
4.9605343e-05
11,915
Scaling Equi-Joins
2022
SIGMOD
4.9605343e-05
12,376
Logical Aspects of Massively Parallel and Distributed Systems
2016
PODS
4.9605343e-05
12,380
An Efficient MapReduce Cube Algorithm for Varied Data Distributions
2016
SIGMOD
4.9605343e-05
12,424
Parallel Evaluation of Multi-Semi-Joins
2016
VLDB
4.9605343e-05
12,488
Big Data Research: Will Industry Solve all the Problems?
2015
VLDB
4.9605343e-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.00043085722
53
Eddies: Continuously Adaptive Query Processing
2000
SIGMOD
0.00040739114
91
On the Propagation of Errors in the Size of Join Results
1991
SIGMOD
0.00034691614
120
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads
2009
VLDB
0.00031017868
243
Automating Physical Database Design in a Parallel Database
2002
SIGMOD
0.00023296011
397
Worst-case Optimal Join Algorithms
2012
PODS
0.0001911958
436
Shark: SQL and Rich Analytics at Scale
2013
SIGMOD
0.00018274105
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015511217
921
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
1990
VLDB
0.00013036878
982
Parallel Evaluation of Conjunctive Queries
2011
PODS
0.00012687016
1,003
Multi-Dimensional Database Allocation for Parallel Data Warehouses
2000
VLDB
0.00012558273
1,242
Communication Steps for Parallel Query Processing
2013
PODS
0.00011372366
1,483
Skew in Parallel Query Processing
2014
PODS
0.00010500209
1,734
Beyond Worst-case Analysis for Joins with Minesweeper
2014
PODS
9.7545941e-05
1,892
Automated Partitioning Design in Parallel Database Systems
2011
SIGMOD
9.405261e-05
2,002
Track Join: Distributed Joins with Minimal Network Traffic
2014
SIGMOD
9.189062e-05
2,151
Optimization of Multi-Way Join Queries for Parallel Execution
1991
VLDB
8.9483042e-05
2,804
Demonstration of the Myria Big Data Management Service
2014
SIGMOD
7.96944e-05
2,944
Efficient Multi-way Theta-Join Processing Using MapReduce
2012
VLDB
7.8126906e-05
2,972
Scalable and Adaptive Online Joins
2014
VLDB
7.7844791e-05
3,638
Advanced Join Strategies for Large-Scale Distributed Computation
2014
VLDB
7.1248634e-05
8,239
Execution Primitives for Scalable Joins and Aggregations in Map Reduce
2014
VLDB
5.3566218e-05
Semantically Similar Papers