Optimized Signature Selection for Efficient String Similarity Search

Optimized Signature Selection for Efficient String Similarity Search

In this paper, we study the problem of string similarity search to retrieve in a database all strings similar to a query string within a given threshold. To measure the similarity between strings, we use edit distance. Many algorithms have been proposed under a filtering-and-verification framework t...

Full description

Bibliographic Details
Main Authors: Taegyoung Lee, Tae-Sun Chung, Jongik Kim
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Edit distance
hierarchical tree index
optimized signature selection
partition signature scheme
string similarity search
Online Access:https://ieeexplore.ieee.org/document/9099253/

Internet

https://ieeexplore.ieee.org/document/9099253/

Similar Items