Algorithmic Aspects of Parallel Query Processing
Summary: Tutorial survey of algorithmic advances for parallel query processing in the MPC model, emphasizing multiway joins, sorting, and matrix multiplication under communication and round constraints. Relates theory to systems practice, distilling common techniques, lower bounds, and open directions for scalable data-management. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Paris Koutris (University of Wisconsin)
- 2. Semih Salihoglu (University of Waterloo)
- 3. Dan Suciu (University of Washington)
BibTeX Citation
@inproceedings{koutris_sigmod18,
title = {{Algorithmic Aspects of Parallel Query Processing}},
author = {Koutris, Paris and Salihoglu, Semih and Suciu, Dan},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3197388},
url = {https://dl.acm.org/doi/10.1145/3183713.3197388},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 809 | Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins | 2019 | VLDB | 0.00013874588 |
| 4,371 | Instance and Output Optimal Parallel Algorithms for Acyclic Joins | 2019 | PODS | 6.738679e-05 |
| 6,167 | Sparkly: A Simple yet Surprisingly Strong TF/IDF Blocker for Entity Matching | 2023 | VLDB | 5.9524736e-05 |
| 6,377 | Scalable Querying of Nested Data | 2021 | VLDB | 5.8931544e-05 |
| 7,143 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries | 2020 | PODS | 5.6915726e-05 |
| 10,765 | HoneyComb: A Parallel Worst-Case Optimal Join on Multicores | 2025 | SIGMOD | 5.093636e-05 |
| 11,677 | Vertex-centric Parallel Computation of SQL Queries | 2021 | SIGMOD | 5.093636e-05 |
| 11,825 | Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice | 2020 | VLDB | 5.093636e-05 |
| 11,867 | Block as a Value for SQL over NoSQL | 2019 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | Pig Latin: A Not-So-Foreign Language for Data Processing | 2008 | SIGMOD | 0.0010686205 |
| 30 | SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets | 2008 | VLDB | 0.00051174276 |
| 32 | Hive - A Warehousing Solution Over a Map-Reduce Framework | 2009 | VLDB | 0.00050111008 |
| 51 | Dremel: Interactive Analysis of Web-Scale Datasets | 2010 | VLDB | 0.0004291425 |
| 1,207 | Communication Steps for Parallel Query Processing | 2013 | PODS | 0.00011663155 |
| 1,448 | Skew in Parallel Query Processing | 2014 | PODS | 0.00010758872 |
| 1,514 | Upper and Lower Bounds on the Cost of a Map-Reduce Computation | 2013 | VLDB | 0.00010527649 |
| 1,998 | A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries | 2017 | PODS | 9.3363505e-05 |
| 2,462 | Output-optimal Parallel Algorithms for Similarity Joins | 2017 | PODS | 8.5487602e-05 |
| 3,618 | The Myria Big Data Management and Analytics System and Cloud Service | 2017 | CIDR | 7.2523695e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,515 | Revisiting Pipelined Parallelism in Multi-Join Query Processing | 2005 | VLDB |
| 2 | 8,446 | Parallel-Correctness and Transferability for Conjunctive Queries | 2015 | PODS |
| 3 | 12,032 | Logical Aspects of Massively Parallel and Distributed Systems | 2016 | PODS |
| 4 | 8,394 | Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale | 2020 | CIDR |
| 5 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 6 | 423 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB |
| 7 | 954 | Parallel Evaluation of Conjunctive Queries | 2011 | PODS |
| 8 | 7,143 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries | 2020 | PODS |
| 9 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 10 | 11,973 | Communication Cost in Parallel Query Evaluation: A Tutorial | 2017 | PODS |