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
5139
Venue
SIGMOD
Year
2015
Pagerank
0.00011166426
Overall Rank
1,320 | 90.95%
DOI
10.1145/2723372.2750545
Incoming Non-self Citations Over Time
BibTeX Citation
@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 31 of 31 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
211
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024797217
321
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018
PODS
0.00021283186
802
Random Sampling over Joins Revisited 2018
SIGMOD
0.00013907725
809
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00013874588
814
Hypertree Decompositions: Questions and Answers 2016
PODS
0.00013841737
1,664
Two-Level Sampling for Join Size Estimation 2017
SIGMOD
0.00010070362
1,740
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
9.875587e-05
2,893
Distributed Data Deduplication 2016
VLDB
7.983961e-05
3,027
Sortledton: a Universal, Transactional Graph Data Structure 2022
VLDB
7.8374092e-05
3,137
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020
VLDB
7.7204167e-05
3,618
The Myria Big Data Management and Analytics System and Cloud Service 2017
CIDR
7.2523695e-05
3,821
Distributed Subgraph Matching on Timely Dataflow 2019
VLDB
7.0933895e-05
5,529
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025
SIGMOD
6.18591e-05
6,596
Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020
SIGMOD
5.828647e-05
6,672
Computing Join Queries with Functional Dependencies 2016
PODS
5.8070233e-05
7,111
Submodularity of Distributed Join Computation 2018
SIGMOD
5.69924e-05
7,709
Quill: Efficient, Transferable, and Rich Analytics at Scale 2016
VLDB
5.5628268e-05
7,769
G-SQL: Fast Query Processing via Graph Exploration 2016
VLDB
5.5474529e-05
8,374
SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020
SIGMOD
5.4399097e-05
8,736
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022
SIGMOD
5.3766157e-05
9,027
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023
SIGMOD
5.3293224e-05
9,476
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics 2023
VLDB
5.2634238e-05
9,478
Parallel Query Processing: To Separate Communication from Computation 2022
SIGMOD
5.2634238e-05
10,526
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026
VLDB
5.093636e-05
10,765
HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025
SIGMOD
5.093636e-05
10,787
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025
SIGMOD
5.093636e-05
11,556
Scaling Equi-Joins 2022
SIGMOD
5.093636e-05
12,032
Logical Aspects of Massively Parallel and Distributed Systems 2016
PODS
5.093636e-05
12,036
An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016
SIGMOD
5.093636e-05
12,082
Parallel Evaluation of Multi-Semi-Joins 2016
VLDB
5.093636e-05
12,147
Big Data Research: Will Industry Solve all the Problems? 2015
VLDB
5.093636e-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
51
Dremel: Interactive Analysis of Web-Scale Datasets 2010
VLDB
0.0004291425
53
Eddies: Continuously Adaptive Query Processing 2000
SIGMOD
0.00041071971
89
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00035031529
120
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009
VLDB
0.00031680027
246
Automating Physical Database Design in a Parallel Database 2002
SIGMOD
0.00023457421
411
Worst-case Optimal Join Algorithms 2012
PODS
0.00018902089
425
Shark: SQL and Rich Analytics at Scale 2013
SIGMOD
0.00018704491
607
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015800238
904
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990
VLDB
0.00013319798
954
Parallel Evaluation of Conjunctive Queries 2011
PODS
0.00012997301
995
Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000
VLDB
0.00012758724
1,207
Communication Steps for Parallel Query Processing 2013
PODS
0.00011663155
1,448
Skew in Parallel Query Processing 2014
PODS
0.00010758872
1,699
Beyond Worst-case Analysis for Joins with Minesweeper 2014
PODS
9.975915e-05
1,852
Automated Partitioning Design in Parallel Database Systems 2011
SIGMOD
9.6134443e-05
1,974
Track Join: Distributed Joins with Minimal Network Traffic 2014
SIGMOD
9.3658402e-05
2,104
Optimization of Multi-Way Join Queries for Parallel Execution 1991
VLDB
9.1594086e-05
2,804
Demonstration of the Myria Big Data Management Service 2014
SIGMOD
8.1075524e-05
2,887
Efficient Multi-way Theta-Join Processing Using MapReduce 2012
VLDB
7.9952432e-05
2,892
Scalable and Adaptive Online Joins 2014
VLDB
7.9852178e-05
3,578
Advanced Join Strategies for Large-Scale Distributed Computation 2014
VLDB
7.2899943e-05
8,069
Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014
VLDB
5.4940737e-05
Semantically Similar Papers