METHODS AND SYSTEMS FOR IMPLEMENTING APPROXIMATE STRING MATCHING WITHIN DATABASE Russian patent published in 2013 - IPC G06F7/00 

FIELD: information technology.

SUBSTANCE: method for character string matching of a candidate character string with a plurality of character string records stored within a database involves identifying a set of reference character strings in the database. The reference character strings are identified using an optimised search for a set of dissimilar character strings. An n-gram representation of each of the reference character strings in the set of reference character strings is generated and an n-gram representation of the candidate character string is also generated. Further, similarity between n-gram representations of each of the reference character strings and the candidate character string is determined. The candidate character string in the database is indexed based on the determined similarities between the n-gram representation of the candidate character string and the reference character strings in the identified set.

EFFECT: high efficiency of obtaining approximate character string matching in a database without the need to calculate a similarity metric on the entire database.

20 cl, 10 dwg, 14 tbl