EUVIMEDEUVIMED entdecken
Crossref

Robust Predicate Transfer with Dynamic Execution

Yiming Qiao, Peter Boncz, Huanchen Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →