Efficient Bounded Jaro-Winkler Similarity Based Search

Keil, Jan Martin

Autor(en):

Zusammenfassung

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.

Vollständige Referenz
BibTeX

Keil, J. M., (2019). Efficient Bounded Jaro-Winkler Similarity Based Search. In: Grust, T., Naumann, F., Böhm, A., Lehner, W., Härder, T., Rahm, E., Heuer, A., Klettke, M. & Meyer, H. (Hrsg.), BTW 2019. Gesellschaft für Informatik, Bonn. (S. 205-214). DOI: 10.18420/btw2019-13

@inproceedings{mci/Keil2019,
author = {Keil, Jan Martin},
title = {Efficient Bounded Jaro-Winkler Similarity Based Search},
booktitle = {BTW 2019},
year = {2019},
editor = {Grust, Torsten AND Naumann, Felix AND Böhm, Alexander AND Lehner, Wolfgang AND Härder, Theo AND Rahm, Erhard AND Heuer, Andreas AND Klettke, Meike AND Meyer, Holger} ,
pages = { 205-214 } ,
doi = { 10.18420/btw2019-13 },
publisher = {Gesellschaft für Informatik, Bonn},
address = {}
}

	Dateien	Groesse	Format	Anzeige
	B5-1.pdf	333.7Kb	PDF	Öffnen

Sollte hier kein Volltext (PDF) verlinkt sein, dann kann es sein, dass dieser aus verschiedenen Gruenden (z.B. Lizenzen oder Copyright) nur in einer anderen Digital Library verfuegbar ist. Versuchen Sie in diesem Fall einen Zugriff ueber die verlinkte DOI: 10.18420/btw2019-13

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken