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: 509
Venue: CIDR
Year: 2024
Pagerank: 6.6346951e-05
Overall Rank: 4,553 | 68.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yifei Yang (University of Wisconsin)
2. Hangdong Zhao (University of Wisconsin)
3. Xiangyao Yu (University of Wisconsin)
4. Paraschos Koutris (University of Wisconsin)

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 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,622	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.2465862e-05
5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	6.18591e-05
6,434	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	5.8799421e-05
6,444	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	5.8774519e-05
8,074	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	5.4929961e-05
8,721	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	5.3772617e-05
9,183	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.3058708e-05
9,279	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD	5.2934632e-05
9,512	Poisson Sampling over Acyclic Joins	2026	SIGMOD	5.2571354e-05
9,920	Still Asking: How Good Are Query Optimizers, Really?	2025	VLDB	5.1955087e-05
10,118	Rethinking Analytical Processing in the GPU Era	2026	CIDR	5.093636e-05
10,135	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	5.093636e-05
10,237	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD	5.093636e-05
10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD	5.093636e-05
10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.093636e-05
10,582	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB	5.093636e-05
10,985	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.093636e-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.0024089429
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
321	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021283186
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
463	Optimization of Large Join Queries	1988	SIGMOD	0.00018064961
774	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014123979
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,549	AJAR: Aggregations and Joins over Annotated Relations	2016	PODS	0.00010390168
1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.875587e-05
3,035	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	7.8297746e-05
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
3,632	FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS	2021	VLDB	7.2368817e-05
5,781	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	6.0910397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,622	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
2	5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD
3	6,885	Fast Matrix Multiplication for Query Processing	2024	PODS
4	6,678	Output-sensitive Conjunctive Query Evaluation	2024	PODS
5	200	Efficient set joins on similarity predicates	2004	SIGMOD
6	8,413	Conditional Cuckoo Filters	2021	SIGMOD
7	3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB
8	9,279	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD
9	10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB
10	8,721	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD