Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints.
SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings,
, pp.363-374
(2014), [peer-reviewed]
Event Date:
January 26-29, 2014
Abstract / 概要
Given two sets of strings and a similarity function on strings, similarity joins attempt to find all similar pairs of strings from each respective set. In this paper, we focus on similarity joins with respect to the edit distance, and propose a new metric called the…