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)

Paper ID: 5587
Venue: SIGMOD
Year: 2018
Pagerank: 5.9980099e-05
Overall Rank: 4,689 | 67.39%
DOI: 10.1145/3183713.3197388

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
4,708	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.980172e-05
6,658	Scalable Querying of Nested Data	2021	VLDB	4.9711629e-05
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05
8,099	Sparkly: A Simple yet Surprisingly Strong TF/IDF Blocker for Entity Matching	2023	VLDB	4.5859317e-05
10,488	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	4.1945683e-05
11,479	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.1945683e-05
11,630	Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice	2020	VLDB	4.1945683e-05
11,672	Block as a Value for SQL over NoSQL	2019	VLDB	4.1945683e-05

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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.0008456613
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
1,308	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00012661651
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.0001212565
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
2,849	A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries	2017	PODS	8.0195487e-05
3,833	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7173578e-05
3,982	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	6.5651188e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05
8,215	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	4.5577562e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
11,768	Communication Cost in Parallel Query Evaluation: A Tutorial	2017	PODS	4.1945683e-05