Patent ID: 7809747
Filing Date: 2010-10-05
Classification: G06F,G06K

Abstract:
1. A method of identifying possible matches between a sample record and a plurality of stored records, the method comprising: extracting from each of the stored records a plurality of index characteristics, said index characteristics falling within an index characteristic space; maintaining a look-up table defining said index characteristic space, said look-up table having a plurality of rows, each row corresponding to a unique index characteristic within said index characteristic space; maintaining a plurality of record occurrence lists, each said list being linked from a specific row in said look-up table corresponding to a specific index characteristic, and each said list identifying those stored records from which said specific index characteristic and index characteristics within a defined proximity to said specific index characteristics within said index characteristic space have been extracted; extracting sample index characteristics from a sample record; using said sample index characteristics as indexes to address said look-up table to look up a corresponding plurality of record occurrence lists which are associated with said sample index characteristics; building a histogram as index characteristics are extracted recording matches by stored record; counting the number of occurrences of respective stored records identified within said record occurrence lists from the histogram; and identifying a given stored record as being a possible match with the sample if said count from the histogram for said given stored record exceeds a required threshold.