众包连接与实体解析中的期望最优标注顺序问题
数据库
2014-09-29 v1
摘要
在SIGMOD 2013会议上，我们发表了一篇论文，扩展了我们早期关于众包实体解析的工作，通过利用传递关系改进了众包连接处理[Wang et al. 2013]。VLDB 2014会议有一篇论文跟进我们之前的工作[Vesdapunt et al., 2014]，该文指出并纠正了我们在SIGMOD论文中犯的一个错误。具体来说，在我们的SIGMOD论文第4.2节中，我们定义了“期望最优标注顺序”（EOLO）问题，并提出了一个解决该问题的算法。我们错误地声称我们的算法是最优的。在他们的论文中，Vesdapunt等人表明该问题实际上是NP难的，并基于这一观察提出了一个新的算法来解决它。在这篇注释中，我们希望将Vesdapunt等人的结果置于上下文中，我们认为他们的论文没有充分做到这一点。
引用
@article{arxiv.1409.7472,
title = {The Expected Optimal Labeling Order Problem for Crowdsourced Joins and Entity Resolution},
author = {Jiannan Wang and Guoliang Li and Tim Kraska and Michael J. Franklin and Jianhua Feng},
journal= {arXiv preprint arXiv:1409.7472},
year = {2014}
}
备注
This is a note for explaining an incorrect claim in our SIGMOD 2013 paper