勘误说明：通过顺序兼容性发现顺序依赖
数据库
2019-05-07 v1
摘要
为表达和强化应用语义，人们提出了若干对经典函数依赖概念的扩展。其中一种扩展是顺序依赖（ODs），其表达涉及顺序的规则。Consonni 等人发表于 2019 年 3 月 EDBT 会议论文集中的文章《通过顺序兼容性发现顺序依赖》研究了 OD 发现问题。他们声称证明了其 OD 发现算法 OCDDISCOVER 是完备的，并且在实践中比最先进的方法显著更高效。他们进一步声称，作为基准对比的现有 FASTOD 算法（我们的）——我们曾与作者共享代码库——的实现是有缺陷的，因为 OCDDISCOVER 与 FASTOD 在相同数据集上报告了不同的 OD 集合。在本反驳中，我们表明他们关于完备性的声称实际上并不成立。基于其错误声称，OCDDISCOVER 的剪枝规则过于激进，剪去了包含合法 OD 的搜索空间部分。这正是其方法在实践中显得“更快”的原因。最后，我们表明 Consonni 等人误解了我们基于集合的 OD 规范形式，从而导致其关于 FASTOD 实现存在错误的错误声称。
引用
@article{arxiv.1905.02010,
title = {Errata Note: Discovering Order Dependencies through Order Compatibility},
author = {Parke Godfrey and Lukasz Golab and Mehdi Kargar and Divesh Srivastava and Jaroslaw Szlichta},
journal= {arXiv preprint arXiv:1905.02010},
year = {2019}
}
备注
5