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.00011119184
Overall Rank
1,296 | 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.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
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.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
Previous Page 1 / 1 Next

Semantically Similar Papers