| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 集合和字符串的相似度查询 |
| 作者 | 林学民1)，2) 王炜2) |
| 作者单位 | 1)(华东师范大学软件学院 上海 200062) 2)(澳大利亚新南威尔士大学计算机科学与工程系 悉尼 2052) |
| 发表年份 | 2011 |
| 发表月份 | 10期(1853—1862) |
| 文章摘要 | 摘要 相似度查询是计算机学科中一个重要的问题，它的应用遍及多个领域，例如数据库、数据集成、互联网、数据挖掘以及生物信息学等.该文主要讨论在集合和字符串上的相似度查询.学术界从2000年来在这个领域内取得了大量的进展.作者总结了主要工作，并给出了作者的分析和归类.最后，该文提出了一些未来工作的方向. 关键词 相似度查询；相似度连接；前缀过滤；jaccard；编辑距离 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2011.01853 |