Robust Predicate Transfer with Dynamic Execution
Proceedings of the VLDB Endowment · 01.02.2026 · 19 (6) · 1278-1290
DOI: 10.14778/3797919.3797934 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 08.05.2026. Verfasst von Yiming Qiao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 46 Literaturangaben.
Abstract (Originalsprache)
Efficient join query execution remains a key challenge in modern database systems. Although a recent method, Robust Predicate Transfer (RPT), improves robustness against suboptimal join orders, it introduces significant overhead from redundant filter creation and inefficient data scanning. We present RPT+ that addresses these issues through three key improvements. First, we propose asymmetric transfer plans to reduce redundant Bloom filter constructions. Second, we design cascade filters to improve data scanning efficiency by enabling both block-level skipping and tuple-level filtering. Third, we introduce dynamic pipelines to allow runtime filter creation and transfer plan adjustment. We implemented RPT+ in DuckDB (v1.3.0) and evaluated it across multiple benchmarks, including the Join Order Benchmark (JOB), SQLStorm, TPC-H, and Appian. Compared to the baseline DuckDB, RPT+ achieves speedups of 1.47× on JOB, 1.28× on SQLStorm, 1.17× on TPC-H, and 1.01× on Appian. Importantly, it avoids the significant performance regressions observed with the original RPT. These results demonstrate that RPT+ not only improves query performance but also maintains the robustness of RPT across diverse workloads.
Zitieren
APA
Qiao, Y., Boncz, P., & Zhang, H. (2026). Robust Predicate Transfer with Dynamic Execution. Proceedings of the VLDB Endowment, 19(6), 1278-1290. https://doi.org/10.14778/3797919.3797934
Vancouver
Qiao Y, Boncz P, Zhang H. Robust Predicate Transfer with Dynamic Execution. Proceedings of the VLDB Endowment. 2026;19(6):1278-1290. doi:10.14778/3797919.3797934
BibTeX
@article{Qiao2026,
author = {Qiao, Yiming and Boncz, Peter and Zhang, Huanchen},
title = {Robust Predicate Transfer with Dynamic Execution},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {6},
pages = {1278--1290},
doi = {10.14778/3797919.3797934}
}
EUVIMED