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.6072577e-05
Overall Rank
4,396 | 70.54%
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,165
Robust Join Processing with Diamond Hardened Joins 2024
VLDB
7.5598778e-05
4,971
Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025
SIGMOD
6.3209003e-05
5,911
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025
SIGMOD
5.9338021e-05
6,585
Output-Optimal Algorithms for Join-Aggregate Queries 2025
PODS
5.7238683e-05
7,827
Parachute: Single-Pass Bi-Directional Information Passing 2025
VLDB
5.4297836e-05
7,949
Including Bloom Filters in Bottom-up Optimization 2025
SIGMOD
5.4031665e-05
8,007
Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025
VLDB
5.3916546e-05
8,235
Rethinking Analytical Processing in the GPU Era 2026
CIDR
5.3569644e-05
8,291
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
5.3445863e-05
9,396
Extending SQL to Return a Subdatabase 2025
SIGMOD
5.1672232e-05
9,669
Poisson Sampling over Acyclic Joins 2026
SIGMOD
5.1275185e-05
10,143
Still Asking: How Good Are Query Optimizers, Really? 2025
VLDB
5.0597449e-05
10,435
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026
CIDR
4.9605343e-05
10,529
Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026
SIGMOD
4.9605343e-05
10,585
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4.9605343e-05
10,784
Robust Predicate Transfer with Dynamic Execution 2026
VLDB
4.9605343e-05
10,839
One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026
VLDB
4.9605343e-05
10,954
FlowLog: Efficient and Extensible Datalog via Incrementality 2026
VLDB
4.9605343e-05
10,987
No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026
VLDB
4.9605343e-05
11,097
Instance-Optimal Acyclic Joins: From Theory to Systems 2026
VLDB
4.9605343e-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.0023948467
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061463175
83
Hashing Methods and Relational Algebra Operations 1984
VLDB
0.00035942723
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030398363
212
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024786576
318
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018
PODS
0.00021178303
360
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011
SIGMOD
0.00019959166
470
Optimization of Large Join Queries 1988
SIGMOD
0.00017699145
794
Rapid Bushy Join-order Optimization with Cartesian Products 1996
SIGMOD
0.0001389694
965
Memory-Efficient Hash Joins 2015
VLDB
0.00012778081
1,122
Query Optimization by Predicate Move-Around 1994
VLDB
0.00011915958
1,568
AJAR: Aggregations and Joins over Annotated Relations 2016
PODS
0.00010178045
1,603
Adopting Worst-Case Optimal Joins in Relational Database Systems 2020
VLDB
0.00010090639
2,772
Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021
SIGMOD
8.0148928e-05
3,081
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020
VLDB
7.6515625e-05
3,404
FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021
VLDB
7.3212594e-05
3,602
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017
VLDB
7.1572829e-05
5,034
Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023
SIGMOD
6.2921115e-05
Semantically Similar Papers