Similarity joins in relational database systems
Auteur :
Augsten, Nikolaus / Bohlen, Michael
Éditeur :
Springer International Publishing AG
ISBN :
9783031007231
Date de publication :
19 nov. 2013
Dimensions :
23,5 x 19,1 cm
Langue :
Anglais
Pays d'origine :
Suisse
Since the edit distance is computationally expensive, token-based distances have been introduced to speed up edit distance computations. Token-based distances are used to compute an approximation of the edit distance and prune expensive edit distance calculations.