DBScholar

Back to papers

Track Join: Distributed Joins with Minimal Network Traffic

Summary: Track Join is a join algorithm that minimizes network traffic by generating an optimal transfer schedule per join key. It tunes CPU-network trade-offs, adapts to locality, and, on real workloads, outperforms hash join on the most expensive queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7d1a1cd2afa27902
Venue
SIGMOD
Year
2014
Pagerank
9.2169073e-05
Overall Rank
1,995 | 86.59%
DOI
10.1145/2558555.2610521

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{polychroniou_sigmod14,
        title = {{Track Join: Distributed Joins with Minimal Network Traffic}},
        author = {Polychroniou, Orestis and Sen, Rajkumar and Ross, Kenneth A.},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2558555.2610521},
        url = {https://dl.acm.org/doi/10.1145/2558555.2610521},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
889 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013247362
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012939225
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012422084
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011152286
2,802 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.9903139e-05
3,053 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.7019663e-05
5,666 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0462129e-05
6,149 Similarity Join over Array Data 2016 SIGMOD 5.8706665e-05
6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6981399e-05
6,858 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.6631651e-05
7,097 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.601767e-05
7,259 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5716049e-05
8,157 P4DB - The Case for In-Network OLTP 2022 SIGMOD 5.3880191e-05
8,269 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3648571e-05
9,215 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2056826e-05
9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1786456e-05
9,807 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 5.1257999e-05
9,822 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.1254832e-05
10,021 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0943545e-05
11,865 Scaling Equi-Joins 2022 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
43 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00045546775
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024363532
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023143736
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
405 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019065801
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
661 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015003815
865 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.0001338765
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962096
1,891 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 9.4184294e-05
3,393 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 7.3471344e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD
2 6,149 Similarity Join over Array Data 2016 SIGMOD
3 1,672 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB
4 5,371 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD
5 11,480 Topology-aware Parallel Joins 2024 PODS
6 889 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD
7 2,802 Distributed Join Algorithms on Thousands of Cores 2017 VLDB
8 12,383 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
9 3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
10 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD