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
hbebbc896fbc6f11f
Venue
CIDR
Year
2024
Pagerank
6.6315141e-05
Overall Rank
4,369 | 70.63%
DOI
-
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{yang_cidr24,
address = {Amsterdam, Netherlands},
series = {{CIDR} '24},
title = {{Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Yang, Yifei and Zhao, Hangdong and Yu, Xiangyao and Koutris, Paraschos},
year = {2024}
}
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,153
Robust Join Processing with Diamond Hardened Joins 2024
VLDB
7.5883271e-05
4,950
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025
SIGMOD
6.3421691e-05
5,902
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025
SIGMOD
5.9536872e-05
6,573
Output-Optimal Algorithms for Join-Aggregate Queries 2025
PODS
5.7455776e-05
7,817
Parachute: Single-Pass Bi-Directional Information Passing 2025
VLDB
5.4477841e-05
7,932
Including Bloom Filters in Bottom-up Optimization 2025
SIGMOD
5.4236595e-05
8,269
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
5.3648571e-05
8,274
Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025
VLDB
5.3642256e-05
9,047
Rethinking Analytical Processing in the GPU Era 2026
CIDR
5.2308307e-05
9,360
Extending SQL to Return a Subdatabase 2025
SIGMOD
5.1868213e-05
9,634
Poisson Sampling over Acyclic Joins 2026
SIGMOD
5.146966e-05
10,103
Still Asking: How Good Are Query Optimizers, Really? 2025
VLDB
5.0789354e-05
10,356
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026
CIDR
4.9793485e-05
10,452
Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026
SIGMOD
4.9793485e-05
10,508
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4.9793485e-05
10,713
Robust Predicate Transfer with Dynamic Execution 2026
VLDB
4.9793485e-05
10,768
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026
VLDB
4.9793485e-05
10,884
FlowLog: Efficient and Extensible Datalog via Incrementality 2026
VLDB
4.9793485e-05
10,917
No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026
VLDB
4.9793485e-05
11,027
Instance-Optimal Acyclic Joins: From Theory to Systems 2026
VLDB
4.9793485e-05
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
1
Access Path Selection in a Relational Database Management System 1979
SIGMOD
0.0023947656
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061066921
82
Hashing Methods and Relational Algebra Operations 1984
VLDB
0.00036053776
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030470848
210
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024851502
315
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018
PODS
0.00021246
361
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011
SIGMOD
0.00020006406
470
Optimization of Large Join Queries 1988
SIGMOD
0.00017755852
796
Rapid Bushy Join-order Optimization with Cartesian Products 1996
SIGMOD
0.00013938011
969
Memory-Efficient Hash Joins 2015
VLDB
0.0001278184
1,119
Query Optimization by Predicate Move-Around 1994
VLDB
0.00011950395
1,570
AJAR: Aggregations and Joins over Annotated Relations 2016
PODS
0.0001020855
1,596
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
0.00010127607
2,765
Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021
SIGMOD
8.0439015e-05
3,073
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020
VLDB
7.6777283e-05
3,520
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021
VLDB
7.2360022e-05
3,592
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017
VLDB
7.1835842e-05
5,010
Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023
SIGMOD
6.3149028e-05
Semantically Similar Papers