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-04
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