DBScholar

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

Authors

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 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
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers