JOIN PROCESSING DEVICE, DATA MANAGEMENT DEVICE, AND STRING SIMILARITY JOIN SYSTEM

摘要

Provided is a join processing device that performs a similarity join process to plural tuples using an edit distance threshold value τ (positive integer). The join processing device includes a join processing unit that excludes, from a target of edit distance calculation, a pair of tuples that do not have any common character in an end portion ranging from a head character or a tail character to a (τ+1)th character in a join key string in each of the tuples.