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

Semantically Similar Papers