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

摘要

A join processing device, which executes a similarity join process on a plurality of tuples using an edit distance threshold value (τ) (where τ is a positive integer), is provided with: an acquisition means for acquiring the edit distance threshold value (τ) and a division parameter (q) (where q is an integer equal to or greater than 2); and a join processing means for excluding, from edit distance calculation, a pair of tuples that do not have a common combination of (q) characters in which the arrangement sequence is maintained, included in an end portion of a join key character string of each tuple from either the header character or the tail character to the (τ + q)th character therefrom.