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.6284915e-05
Overall Rank
4,371 | 70.63%
DOI
-
PDF
Download
(CC BY 4.0)
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,154
Robust Join Processing with Diamond Hardened Joins 2024
VLDB
7.5849549e-05
4,945
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025
SIGMOD
6.3418058e-05
5,895
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025
SIGMOD
5.9534254e-05
6,576
Output-Optimal Algorithms for Join-Aggregate Queries 2025
PODS
5.7428578e-05
7,810
Parachute: Single-Pass Bi-Directional Information Passing 2025
VLDB
5.4477354e-05
7,936
Including Bloom Filters in Bottom-up Optimization 2025
SIGMOD
5.4210921e-05
8,275
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
5.3623175e-05
8,280
Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025
VLDB
5.3616863e-05
9,055
Rethinking Analytical Processing in the GPU Era 2026
CIDR
5.2283545e-05
9,370
Extending SQL to Return a Subdatabase 2025
SIGMOD
5.1843659e-05
9,642
Poisson Sampling over Acyclic Joins 2026
SIGMOD
5.1445295e-05
10,107
Still Asking: How Good Are Query Optimizers, Really? 2025
VLDB
5.0765311e-05
10,368
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026
CIDR
4.9769913e-05
10,463
Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026
SIGMOD
4.9769913e-05
10,519
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4.9769913e-05
10,723
Robust Predicate Transfer with Dynamic Execution 2026
VLDB
4.9769913e-05
10,778
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026
VLDB
4.9769913e-05
10,893
FlowLog: Efficient and Extensible Datalog via Incrementality 2026
VLDB
4.9769913e-05
10,926
No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026
VLDB
4.9769913e-05
11,036
Instance-Optimal Acyclic Joins: From Theory to Systems 2026
VLDB
4.9769913e-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.0023943337
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061067652
82
Hashing Methods and Relational Algebra Operations 1984
VLDB
0.00036042975
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030462671
210
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024844328
315
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018
PODS
0.00021236408
362
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011
SIGMOD
0.00019999596
469
Optimization of Large Join Queries 1988
SIGMOD
0.00017749337
796
Rapid Bushy Join-order Optimization with Cartesian Products 1996
SIGMOD
0.00013931773
963
Memory-Efficient Hash Joins 2015
VLDB
0.00012815832
1,119
Query Optimization by Predicate Move-Around 1994
VLDB
0.00011946162
1,570
AJAR: Aggregations and Joins over Annotated Relations 2016
PODS
0.0001020376
1,596
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
0.00010122962
2,765
Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021
SIGMOD
8.0401855e-05
3,075
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020
VLDB
7.6742518e-05
3,520
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021
VLDB
7.2326541e-05
3,593
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017
VLDB
7.1803217e-05
5,013
Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023
SIGMOD
6.3119508e-05
Semantically Similar Papers