Back to papers
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
Summary: Predicate transfer generalizes Bloom join by propagating Bloom-filter pre-filters across multi-table joins to shrink join inputs. Replacing Yannakakis-style semi-joins with Bloom filters for arbitrary join graphs yields large speedups (3.3x avg vs Bloom join on TPC-H) on cyclic and complex queries.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 510
- Venue
- CIDR
- Year
- 2024
- Pagerank
- 5.336442e-05
- Overall Rank
- 5,765 | 59.90%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,465 |
Robust Join Processing with Diamond Hardened Joins |
2024 |
VLDB |
6.1604282e-05 |
| 7,126 |
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics |
2025 |
SIGMOD |
4.8232367e-05 |
| 7,467 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7218691e-05 |
| 8,589 |
Output-Optimal Algorithms for Join-Aggregate Queries |
2025 |
PODS |
4.4897014e-05 |
| 8,718 |
Parachute: Single-Pass Bi-Directional Information Passing |
2025 |
VLDB |
4.4612599e-05 |
| 8,781 |
Accelerate Distributed Joins with Predicate Transfer |
2025 |
SIGMOD |
4.4534753e-05 |
| 9,031 |
Extending SQL to Return a Subdatabase |
2025 |
SIGMOD |
4.4039656e-05 |
| 9,189 |
Including Bloom Filters in Bottom-up Optimization |
2025 |
SIGMOD |
4.3769978e-05 |
| 9,747 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2897489e-05 |
| 9,970 |
Rethinking Analytical Processing in the GPU Era |
2026 |
CIDR |
4.1945683e-05 |
| 9,988 |
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server |
2026 |
CIDR |
4.1945683e-05 |
| 10,241 |
Robust Predicate Transfer with Dynamic Execution |
2026 |
VLDB |
4.1945683e-05 |
| 10,284 |
FlowLog: Efficient and Extensible Datalog via Incrementality |
2026 |
VLDB |
4.1945683e-05 |
| 10,749 |
Scaling GPU-Accelerated Databases beyond GPU Memory Size |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040449103 |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078672446 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 139 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042299329 |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 387 |
Optimization of Large Join Queries |
1988 |
SIGMOD |
0.0002471967 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 978 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014881073 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014638492 |
| 1,302 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012705525 |
| 2,169 |
AJAR: Aggregations and Joins over Annotated Relations |
2016 |
PODS |
9.3845975e-05 |
| 2,275 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.1262202e-05 |
| 3,779 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7747205e-05 |
| 3,922 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6291079e-05 |
| 4,276 |
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads |
2017 |
VLDB |
6.2976602e-05 |
| 4,667 |
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS |
2021 |
VLDB |
6.0116919e-05 |
| 6,305 |
Free Join: Unifying Worst-Case Optimal and Traditional Joins |
2023 |
SIGMOD |
5.1209718e-05 |
Semantically Similar Papers