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.3313794e-05
- Overall Rank
- 5,772 | 59.89%
- 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,466 |
Robust Join Processing with Diamond Hardened Joins |
2024 |
VLDB |
6.1545841e-05 |
| 7,122 |
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics |
2025 |
SIGMOD |
4.8199209e-05 |
| 7,465 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7186055e-05 |
| 8,587 |
Output-Optimal Algorithms for Join-Aggregate Queries |
2025 |
PODS |
4.4853975e-05 |
| 8,711 |
Parachute: Single-Pass Bi-Directional Information Passing |
2025 |
VLDB |
4.4582346e-05 |
| 8,777 |
Accelerate Distributed Joins with Predicate Transfer |
2025 |
SIGMOD |
4.4492064e-05 |
| 9,034 |
Extending SQL to Return a Subdatabase |
2025 |
SIGMOD |
4.3997447e-05 |
| 9,193 |
Including Bloom Filters in Bottom-up Optimization |
2025 |
SIGMOD |
4.372803e-05 |
| 9,746 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2856385e-05 |
| 9,969 |
Rethinking Analytical Processing in the GPU Era |
2026 |
CIDR |
4.1905499e-05 |
| 9,987 |
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server |
2026 |
CIDR |
4.1905499e-05 |
| 10,241 |
Robust Predicate Transfer with Dynamic Execution |
2026 |
VLDB |
4.1905499e-05 |
| 10,296 |
FlowLog: Efficient and Extensible Datalog via Incrementality |
2026 |
VLDB |
4.1905499e-05 |
| 10,755 |
Scaling GPU-Accelerated Databases beyond GPU Memory Size |
2025 |
VLDB |
4.1905499e-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.0040465394 |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078665259 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 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 |
| 388 |
Optimization of Large Join Queries |
1988 |
SIGMOD |
0.00024654816 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 979 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014871114 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014630024 |
| 1,303 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012692678 |
| 2,173 |
AJAR: Aggregations and Joins over Annotated Relations |
2016 |
PODS |
9.3767985e-05 |
| 2,281 |
Adopting Worst-Case Optimal Joins in Relational Database Systems |
2020 |
VLDB |
9.122455e-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,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,672 |
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS |
2021 |
VLDB |
6.001444e-05 |
| 6,294 |
Free Join: Unifying Worst-Case Optimal and Traditional Joins |
2023 |
SIGMOD |
5.1202075e-05 |
Semantically Similar Papers