Set and String Similarity Queries: A Survey

Xuemin Lin, Wei WangChinese 2011 · DOI

Abstract

Similarity queries are an important topic in many domains in computer science, including databases, data integration, World Wide Web, data mining, and bioinformatics. In this paper, we focus on the subfield of similarity queries for sets and strings. There has been a wide body of development in this area since 2000. We survey major results and present our analyses and categorization of existing approaches. Finally, we conclude the paper by giving a list of future research directions.
BibTeX
@inproceedings{lin2011set,
  author = {Xuemin Lin and Wei Wang},
  title = {{Set and String Similarity Queries: A Survey}},
  booktitle = {Chinese},
  year = {2011},
  doi = {10.3724/sp.j.1016.2011.01853},
}

Loading related content...

Figure