Set and string similarity queries: A survey

Xue Min Lin; Wei Wang

doi:10.3724/SP.J.1016.2011.01853

Set and string similarity queries: A survey

Xue Min Lin^*, Wei Wang

^*Corresponding author for this work

Research output: Contribution to journal › Journal Article › peer-review

17 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1853-1862
Number of pages	10
Journal	Jisuanji Xuebao/Chinese Journal of Computers
Volume	34
Issue number	10
DOIs	https://doi.org/10.3724/SP.J.1016.2011.01853
Publication status	Published - Oct 2011
Externally published	Yes

Keywords

Edit distance
Jaccard
Prefix filtering
Similarity join
Similarity query

Access to Document

10.3724/SP.J.1016.2011.01853

Cite this

@article{8cd9637a14884fefb9781df10739d71a,

title = "Set and string similarity queries: A survey",

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.",

keywords = "Edit distance, Jaccard, Prefix filtering, Similarity join, Similarity query",

author = "Lin, \{Xue Min\} and Wei Wang",

year = "2011",

month = oct,

doi = "10.3724/SP.J.1016.2011.01853",

language = "English",

volume = "34",

pages = "1853--1862",

journal = "Jisuanji Xuebao/Chinese Journal of Computers",

issn = "0254-4164",

publisher = "Science Press ",

number = "10",

}

TY - JOUR

T1 - Set and string similarity queries

T2 - A survey

AU - Lin, Xue Min

AU - Wang, Wei

PY - 2011/10

Y1 - 2011/10

N2 - 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.

AB - 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.

KW - Edit distance

KW - Jaccard

KW - Prefix filtering

KW - Similarity join

KW - Similarity query

UR - https://www.scopus.com/pages/publications/81055157271

U2 - 10.3724/SP.J.1016.2011.01853

DO - 10.3724/SP.J.1016.2011.01853

M3 - Journal Article

AN - SCOPUS:81055157271

SN - 0254-4164

VL - 34

SP - 1853

EP - 1862

JO - Jisuanji Xuebao/Chinese Journal of Computers

JF - Jisuanji Xuebao/Chinese Journal of Computers

IS - 10

ER -

Set and string similarity queries: A survey

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this