Algorithms for a Topology-aware Massively Parallel Computation Model

Summary: Tight lower/upper bounds for set intersection, Cartesian product, and sorting in a topology-aware MPC model that assigns data-dependent costs to edges and measures round cost by the max edge. Focus on tree topologies; algorithms optimal w.r.t. initial data placement, constant-round and simple. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1813
Venue: PODS
Year: 2021
Pagerank: 4.1945683e-05
Overall Rank: 11,436 | 20.45%
DOI: 10.1145/3452021.3458318

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,911	Topology-aware Parallel Joins	2024	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
905	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.0001546195
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
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,674	Minimal MapReduce Algorithms	2013	SIGMOD	8.3328645e-05
2,757	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1679384e-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
4,021	Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures	2016	PODS	6.5225987e-05
4,708	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.980172e-05
5,828	Topology Dependent Bounds For FAQs	2019	PODS	5.3113542e-05
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05
8,997	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	4.4120041e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,849	A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries	2017	PODS	8.0195487e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05
10,925	Parallel Communication Obliviousness: One Round and Beyond	2024	PODS	4.1945683e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
4,021	Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures	2016	PODS	6.5225987e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
4,689	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	5.9980099e-05
11,630	Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice	2020	VLDB	4.1945683e-05
10,911	Topology-aware Parallel Joins	2024	PODS	4.1945683e-05
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05