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.5013189e-05
Overall Rank: 8,458 | 41.22%
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,303	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7632836e-05
8,098	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5824106e-05
10,915	Topology-aware Parallel Joins	2024	PODS	4.1905499e-05
11,157	Templating Shuffles	2023	CIDR	4.1905499e-05
11,439	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1905499e-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
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
1,351	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012439556
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.00012118832
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
2,856	A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries	2017	PODS	8.0120856e-05
3,831	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	6.7146681e-05
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
9,002	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	4.4077753e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,839	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1905499e-05
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
8,097	Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations	2023	VLDB	4.5825634e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
4,641	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.0215749e-05
10,915	Topology-aware Parallel Joins	2024	PODS	4.1905499e-05
11,439	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	PODS	4.1905499e-05