Efficient Bounded Jaro-Winkler Similarity Based Search
| Title: | Efficient Bounded Jaro-Winkler Similarity Based Search |
|---|---|
| Authors: | Jan Martin Keil |
| Source: | 18. Fachtagung "Datenbanksysteme für Business, Technologie und Web" (BTW) |
| Date: | 2019-03-07 |
| Type: | Conference Paper |
| Abstract: |
The Jaro-Winkler similarity is a widely used measure for the similarity of strings. We propose an efficient algorithm for the bounded search of similar strings in a large set of strings. We compared our approach to the naive approach and the approach by Dreßler et al. Our results prove a significant improvement of the efficiency in computation of the bounded Jaro-Winkler similarity for querying of similar strings. |
| File: | Efficient Bounded Jaro-Winkler Similarity Based Search |
| URL: | https://doi.org/10.18420/btw2019-13 |