会议专题

集合和字符串的相似度查询

  相似度查询是计算机学科中一个重要的问题,它的应用遍及多个领域,例如数据库、数据集成、互联网、数据挖掘以及生物信息学等。本文主要讨论在集合和字符串上的相似度查询。学术界从2000年来在这个领域内取得了大量的进展。作者总结了主要工作,并给出了作者的分析和归类,最后,文中提出了一些未来工作的方向。

相似度查询 相似度连接 前缀过滤 Jaccard相似度 编辑距离

林学民 王炜

华东师范大学软件学院 上海200062;澳大利亚新南威尔士大学计算机科学与工程系 悉尼 2052 澳大利亚新南威尔士大学计算机科学与工程系 悉尼 2052

国内会议

第28届中国数据库学术会议

上海

中文

1853-1862

2011-10-21(万方平台首次上网日期,不代表论文的发表时间)