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

摘要

A join processing device, which uses an edit distance threshold value τ (where τ is a positive integer) to execute a similarity join process on a plurality of tuples, comprises a join processing means which excludes, from edit distance calculation, a pair of tuples which do not have a common text character in end portions of a join key text string of each tuple from either the header text character, or the tail text character, to the (τ + 1)th text character therefrom.