按年被提到
20252025 · 3 次2026
系统、数据库与网络›数据库与向量检索·arXiv:2502.15181 · cs.DB

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics

破除连接顺序的迷思:迈向稳健的 SQL 分析
Junyi Zhao, Kai Su, Yifei Yang, Xiangyao Yu, Paraschos Koutris, Huanchen Zhang · 2025

提出 Robust Predicate Transfer,让查询对连接顺序基本不敏感

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2025-03-03 · 最近 2026-01-22
4不同的人
3活跃月份
4讨论串
17被引(OpenAlex)

论文从稳健性的角度重新审视近期的 Predicate Transfer 技术,提出 LargestRoot 与 SafeSubjoin 两个新算法,进而给出 Robust Predicate Transfer(RPT),可证明对无环查询的任意连接顺序都稳健。作者将其集成进 DuckDB,在 TPC-H、JOB 和 TPC-DS 上评估:随机连接顺序下单个无环查询的最大最小执行时间之比仅 1.6 倍,端到端查询性能也平均提升 1.5 倍(按查询几何平均)。

HN 为什么提它

评论者把它作为让传统二元连接更稳健、解决连接顺序问题的相关研究来引用。

方法难度 4 / 5约 55 分钟经得起时间
读之前最好知道
1关系数据库查询优化与连接顺序
2无环查询(acyclic query)与半连接(semijoin)
3Bloom filter
4分析型数据库(如 DuckDB)与 TPC 基准

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用kmicinski · 2025-06

“There's also some work on making more traditional binary joins robust ([LINK]), among other interesting work.”

补充提到让传统二元 join 更稳健的工作,其中包括这篇
Datalog in Rust原评论 ↗
被提交为 story · 3 次