| 集合和字符串的相似度查询 |
| |
| 引用本文： | 林学民,王炜. 集合和字符串的相似度查询[J]. 计算机学报, 2011, 34(10): 1853-1862. DOI: 10.3724/SP.J.1016.2011.01853 |
| |
| 作者姓名： | 林学民 王炜 |
| |
| 作者单位： | 1. 华东师范大学软件学院 上海200062;澳大利亚新南威尔士大学计算机科学与工程系 悉尼 2052
2. 澳大利亚新南威尔士大学计算机科学与工程系 悉尼 2052 |
| |
| 基金项目： | 澳大利亚研究理事会Discovery Projects，国家自然科学基金 |
| |
| 摘 要： | 相似度查询是计算机学科中一个重要的问题,它的应用遍及多个领域,例如数据库、数据集成、互联网、数据挖掘以及生物信息学等.该文主要讨论在集合和字符串上的相似度查询.学术界从2000年来在这个领域内取得了大量的进展.作者总结了主要工作,并给出了作者的分析和归类.最后,该文提出了一些未来工作的方向.
|
| 关 键 词： | 相似度查询 相似度连接 前缀过滤 jaccard 编辑距离 |
Set and String Similarity Queries: A Survey |
| |
| LIN Xue-Min,WANG Wei. Set and String Similarity Queries: A Survey[J]. Chinese Journal of Computers, 2011, 34(10): 1853-1862. DOI: 10.3724/SP.J.1016.2011.01853 |
| |
| Authors: | LIN Xue-Min WANG Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
