Similarity Joins in Relational Database Systems

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.

• | Author: Michael Bohlen, Nikolaus Augsten
• | Publisher: Springer International Publishing AG
• | Publication Date: Nov 19, 2013
• | Number of Pages:
• | Language: eng
• | Binding: Paperback / softback
• | ISBN-13: 9783031007231
• | ISBN-10: 3031007239