摘要 |
A join processing device, which uses an edit distance threshold value t (where t 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 (t + 1)th text character therefrom. |