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

• 作者: 林学民 王炜
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 相似度查询 相似度连接 前缀过滤 jaccard 编辑距离
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 海量数据处理关键技术
• 页码范围: 1853-1862
• 分类号: TP311
• 字数: 11865字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01853

摘要

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