引用kmicinski · 2025-06
“There's also some work on making more traditional binary joins robust ([LINK]), among other interesting work.”
补充提到让传统二元 join 更稳健的工作,其中包括这篇
提出 Robust Predicate Transfer,让查询对连接顺序基本不敏感
论文从稳健性的角度重新审视近期的 Predicate Transfer 技术,提出 LargestRoot 与 SafeSubjoin 两个新算法,进而给出 Robust Predicate Transfer(RPT),可证明对无环查询的任意连接顺序都稳健。作者将其集成进 DuckDB,在 TPC-H、JOB 和 TPC-DS 上评估:随机连接顺序下单个无环查询的最大最小执行时间之比仅 1.6 倍,端到端查询性能也平均提升 1.5 倍(按查询几何平均)。
评论者把它作为让传统二元连接更稳健、解决连接顺序问题的相关研究来引用。
“There's also some work on making more traditional binary joins robust ([LINK]), among other interesting work.”