MinJoin++: a fast algorithm for string similarity joins under edit distance

We study the problem of computing similarity joins under edit distance on a set of strings. Edit similarity joins is a fundamental problem in databases, data mining and bioinformatics. It finds many applications in data cleaning and integration, collaborative filtering, genome sequence assembly, etc...

Celý popis

Podrobná bibliografie

Vydáno v:	The VLDB journal Ročník 33; číslo 2; s. 281 - 299
Hlavní autoři:	Karpov, Nikolai, Zhang, Haoyu, Zhang, Qin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2024 Springer Nature B.V
Témata:	Accuracy Algorithms Bioinformatics Computer Science Data mining Database Management Datasets Genomes Regular Paper Run time (computers) Similarity Strings String similarity joins Edit distance Local hash minima
ISSN:	1066-8888, 0949-877X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!