Robust Predicate Transfer with Dynamic Execution

Summary: RPT+ revisits Robust Predicate Transfer for join execution, cutting its overhead via asymmetric transfer plans, cascade filters (block skipping + tuple filtering), and runtime-adjustable dynamic pipelines. Implemented in DuckDB, it preserves RPT’s robustness while delivering consistent speedups and avoiding regressions across JOB/TPC-H/SQLStorm. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14277
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,241 | 28.76%
DOI: 10.14778/3797919.3797934

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
3,990	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5581983e-05
4,158	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3994318e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
4,495	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1410277e-05
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
5,194	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6368209e-05
5,423	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5130233e-05
5,765	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.336442e-05
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05
6,345	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.1023048e-05
6,969	LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences	2025	SIGMOD	4.8799937e-05
7,008	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8643538e-05
7,011	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	4.8629458e-05
7,059	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	4.8477825e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
7,467	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7218691e-05
8,207	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.5583637e-05
8,222	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	4.5555621e-05
8,415	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	4.5197687e-05
8,589	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	4.4897014e-05
8,718	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4612599e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
9,189	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD	4.3769978e-05
10,372	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1945683e-05
11,036	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05
8,718	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4612599e-05
1,341	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012486285
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
8,502	Conditional Cuckoo Filters	2021	SIGMOD	4.4972336e-05
3,922	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6291079e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
8,781	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4534753e-05
5,765	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.336442e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05