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: 14278
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,241 | 28.83%
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.00059446482
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
4,157	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3935343e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
4,498	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1351257e-05
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
5,412	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5200608e-05
5,772	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.3313794e-05
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05
6,341	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.0980049e-05
6,683	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	4.9593505e-05
6,967	LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences	2025	SIGMOD	4.875312e-05
7,009	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8597992e-05
7,011	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	4.8583284e-05
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05
7,465	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7186055e-05
7,887	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.6218382e-05
8,221	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	4.5511941e-05
8,410	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	4.5154358e-05
8,587	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	4.4853975e-05
8,711	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4582346e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
9,193	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD	4.372803e-05
10,384	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1905499e-05
11,039	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,487	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4953604e-05
8,711	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4582346e-05
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
10,643	Saving Private Hash Join	2025	VLDB	4.1905499e-05
8,499	Conditional Cuckoo Filters	2021	SIGMOD	4.4929219e-05
3,923	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6232068e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
5,772	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.3313794e-05
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05