Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale

Summary: Presents a topology-aware parallel model that jointly captures computation and communication costs and yields algorithms with theoretical guarantees for aggregation, join, and sorting. Demonstrates scalable system implementations that achieve orders-of-magnitude speedups over topology-oblivious baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 345
Venue: CIDR
Year: 2020
Pagerank: 4.5056381e-05
Overall Rank: 8,462 | 41.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,306	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7678574e-05
8,094	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5867812e-05
10,911	Topology-aware Parallel Joins	2024	PODS	4.1945683e-05
11,154	Templating Shuffles	2023	CIDR	4.1945683e-05
11,436	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
1,361	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012379741
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.0001212565
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
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
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
8,997	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	4.4120041e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
1,409	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012132768
8,150	Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations	2023	VLDB	4.5746638e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
4,689	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	5.9980099e-05
10,911	Topology-aware Parallel Joins	2024	PODS	4.1945683e-05
11,436	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1945683e-05