Back to papers
Accelerate Distributed Joins with Predicate Transfer
Summary: Extends predicate transfer to distributed joins with cost-based adaptive execution and Bloom-filter pre-filtering. Introduces pruning to drop non-contributory transfers; reports 3x speedup and 2.7x data-exchange reduction on TPC-H/DSB SF400 in a distributed analytics engine.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7198
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.4492064e-05
- Overall Rank
- 8,777 | 39.00%
- DOI
-
10.1145/3725259
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 16 |
MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) |
1986 |
PODS |
0.00099936325 |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078665259 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 140 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042289025 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 359 |
On the Power of Magic |
1987 |
PODS |
0.00025830228 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 698 |
A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions |
1980 |
SIGMOD |
0.00017958037 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014630024 |
| 1,303 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012692678 |
| 1,345 |
On the Design of a Query Processing Strategy in a Distributed Database Environment |
1983 |
SIGMOD |
0.0001247541 |
| 1,423 |
Magic is Relevant |
1990 |
SIGMOD |
0.00012047765 |
| 2,518 |
Track Join: Distributed Joins with Minimal Network Traffic |
2014 |
SIGMOD |
8.6052941e-05 |
| 2,777 |
Quickstep: A Data Platform Based on the Scaling-Up Approach |
2018 |
VLDB |
8.1346418e-05 |
| 2,937 |
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems |
2021 |
VLDB |
7.8552033e-05 |
| 3,284 |
Magic Conditions |
1990 |
PODS |
7.2738706e-05 |
| 3,428 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.1002401e-05 |
| 3,777 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7713324e-05 |
| 3,923 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6232068e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 4,272 |
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads |
2017 |
VLDB |
6.2933353e-05 |
| 4,466 |
Robust Join Processing with Diamond Hardened Joins |
2024 |
VLDB |
6.1545841e-05 |
| 4,672 |
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS |
2021 |
VLDB |
6.001444e-05 |
| 5,036 |
Query Processing For Distributed Databases Using Generalized Semi-Joins |
1982 |
SIGMOD |
5.7403975e-05 |
| 5,195 |
Bitvector-aware Query Optimization for Decision Support Queries |
2020 |
SIGMOD |
5.6314278e-05 |
| 5,537 |
Presto: A Decade of SQL Analytics at Meta |
2023 |
SIGMOD |
5.453017e-05 |
| 5,772 |
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries |
2024 |
CIDR |
5.3313794e-05 |
| 7,056 |
SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning |
2017 |
VLDB |
4.8420027e-05 |
| 7,677 |
Semi-Join Algorithms For Multiprocessor Systems |
1982 |
SIGMOD |
4.6768858e-05 |
| 9,838 |
Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems |
1981 |
SIGMOD |
4.269862e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,150 |
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database |
2016 |
VLDB |
7.4765759e-05 |
| 3,428 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.1002401e-05 |
| 3,825 |
Locality-aware Partitioning in Parallel Database Systems |
2015 |
SIGMOD |
6.7225803e-05 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 10,241 |
Robust Predicate Transfer with Dynamic Execution |
2026 |
VLDB |
4.1905499e-05 |
| 1,430 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.0001202506 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 11,898 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1905499e-05 |
| 3,923 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6232068e-05 |
| 5,772 |
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries |
2024 |
CIDR |
5.3313794e-05 |