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

摘要：

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

关键词：相似度查询、相似度连接、前缀过滤、jaccard、编辑距离

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1853-1862