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.00011152286
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.00024884544
315
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems
2018
PODS
0.00021246
712
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00014578373
795
Random Sampling over Joins Revisited
2018
SIGMOD
0.00013938779
818
Hypertree Decompositions: Questions and Answers
2016
PODS
0.0001366708
1,596
Adopting Worst-Case Optimal Joins in Relational Database Systems
2020
VLDB
0.00010127607
1,678
Two-Level Sampling for Join Size Estimation
2017
SIGMOD
9.9088372e-05
2,948
Distributed Data Deduplication
2016
VLDB
7.8230494e-05
2,959
Sortledton: a Universal, Transactional Graph Data Structure
2022
VLDB
7.8076128e-05
3,073
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
2020
VLDB
7.6777283e-05
3,685
The Myria Big Data Management and Analytics System and Cloud Service
2017
CIDR
7.0988339e-05
3,880
Distributed Subgraph Matching on Timely Dataflow
2019
VLDB
6.9510799e-05
4,950
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
2025
SIGMOD
6.3421691e-05
6,713
G-SQL: Fast Query Processing via Graph Exploration
2016
VLDB
5.7002243e-05
6,721
Near-Optimal Distributed Band-Joins through Recursive Partitioning
2020
SIGMOD
5.6981399e-05
6,739
Computing Join Queries with Functional Dependencies
2016
PODS
5.6917027e-05
7,259
Submodularity of Distributed Join Computation
2018
SIGMOD
5.5716049e-05
7,836
Quill: Efficient, Transferable, and Rich Analytics at Scale
2016
VLDB
5.4435399e-05
8,035
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation
2023
SIGMOD
5.4025473e-05
8,493
SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries
2020
SIGMOD
5.3310013e-05
8,899
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing
2022
SIGMOD
5.2559789e-05
9,657
SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics
2023
VLDB
5.1453267e-05
9,659
Parallel Query Processing: To Separate Communication from Computation
2022
SIGMOD
5.1453267e-05
9,950
HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
2025
SIGMOD
5.1038322e-05
10,710
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics
2026
VLDB
4.9793485e-05
10,768
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
2026
VLDB
4.9793485e-05
11,203
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns
2025
SIGMOD
4.9793485e-05
11,865
Scaling Equi-Joins
2022
SIGMOD
4.9793485e-05
12,327
Logical Aspects of Massively Parallel and Distributed Systems
2016
PODS
4.9793485e-05
12,331
An Efficient MapReduce Cube Algorithm for Varied Data Distributions
2016
SIGMOD
4.9793485e-05
12,375
Parallel Evaluation of Multi-Semi-Joins
2016
VLDB
4.9793485e-05
12,439
Big Data Research: Will Industry Solve all the Problems?
2015
VLDB
4.9793485e-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.00043160717
53
Eddies: Continuously Adaptive Query Processing
2000
SIGMOD
0.00040860054
91
On the Propagation of Errors in the Size of Join Results
1991
SIGMOD
0.0003475226
120
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads
2009
VLDB
0.000311132
243
Automating Physical Database Design in a Parallel Database
2002
SIGMOD
0.00023358891
402
Worst-case Optimal Join Algorithms
2012
PODS
0.00019104625
432
Shark: SQL and Rich Analytics at Scale
2013
SIGMOD
0.00018339357
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015555815
920
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
1990
VLDB
0.00013081835
977
Parallel Evaluation of Conjunctive Queries
2011
PODS
0.00012731794
1,002
Multi-Dimensional Database Allocation for Parallel Data Warehouses
2000
VLDB
0.00012598875
1,231
Communication Steps for Parallel Query Processing
2013
PODS
0.00011410373
1,481
Skew in Parallel Query Processing
2014
PODS
0.00010539119
1,725
Beyond Worst-case Analysis for Joins with Minesweeper
2014
PODS
9.7902443e-05
1,883
Automated Partitioning Design in Parallel Database Systems
2011
SIGMOD
9.4391795e-05
1,995
Track Join: Distributed Joins with Minimal Network Traffic
2014
SIGMOD
9.2169073e-05
2,136
Optimization of Multi-Way Join Queries for Parallel Execution
1991
VLDB
8.9789503e-05
2,796
Demonstration of the Myria Big Data Management Service
2014
SIGMOD
7.9971623e-05
2,931
Efficient Multi-way Theta-Join Processing Using MapReduce
2012
VLDB
7.8405483e-05
2,953
Scalable and Adaptive Online Joins
2014
VLDB
7.8137255e-05
3,636
Advanced Join Strategies for Large-Scale Distributed Computation
2014
VLDB
7.1471007e-05
8,215
Execution Primitives for Scalable Joins and Aggregations in Map Reduce
2014
VLDB
5.3767115e-05
Semantically Similar Papers