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

澳大利亚研究理事会Discovery Projects(DP110102937,DP0987557,DP0987273,DP0881035,DP0881779); 国家自然科学基金(NSFC61021004); Google的资助~~;

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

TP311.13

计算机学报

Chinese Journal of Computers

2011年10期

ISSN:0254-4164

中文核心期刊

6531853-186210383K
在线咨询 用户反馈