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

摘要

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