СПОСОБЫ И СИСТЕМЫ ДЛЯ РЕАЛИЗАЦИИ ПРИБЛИЖЕННОГО СРАВНЕНИЯ СТРОК В БАЗЕ ДАННЫХ

1. Компьютерный способ сравнения символьных строк для сравнения символьной строки кандидата с множеством записей символьных строк, сохраненных в базе данных, причем упомянутый способ включает:
выделение одного или более символьных строк во множестве записей символьных строк для создания набора ссылочных символьных строк посредством факторного анализа основных компонент (PCFA) для идентификации разнородных ссылочных символьных строк во множестве записей символьных строк;
генерацию двоичного индексного ключа для каждого из символьных строк в наборе символьных строк, причем двоичный индексный ключ содержит несколько бит двоичной информации и каждый бит показывает степень подобия символьной строки набору ссылочных символьных строк;
генерацию двоичного индексного ключа для символьной строки кандидата;
определение набора записей символьных строк, сохраненных в базе данных, который включает двоичный индексный ключ, точно совпадающий с двоичным индексным ключом символьной строки кандидата;
создание определенного набора записей символьных строк, сохраненных в базе данных, который включает двоичный индексный ключ, точно совпадающий с двоичным индексным ключом символьной строки кандидата, определяющим местонахождение каждой записи символьной строки, чья выделенная символьная строка совпадает с соответствующей символьной строкой записи строки кандидата; и
индексацию записи символьной строки кандидата в базе данных, основанную на этом совпадении.
2. Способ по п.1, отличающийся тем, что генерация двоичного индексного ключа для каждого из символьных строк в наборе символьных строк содержит сравнение n-граммного представления одной из выделенных символьных строк в наборе символьных строк с n-граммным представлением каждой строки из набора разнородных ссылочных символьных строк, в которой i-й бит двоичного индексного ключа представляет степень сходства строки кандидата с i-й ссылочной символьной строкой.
3. Способ по п.2, отличающийся тем, что i-й бит в двоичном индексном ключе установлен в логическую 1, если степень сходства этой записи с i-й ссылочной строкой выше предопределенного порога.
4. Способ по п.2, отличающийся тем, что база данных управляется системой управления реляционными базами данных (СУРБД), и генерация двоичного индексного ключа содержит создание двоичного индексного ключа посредством процесса, выполняемого в СУРБД, чтобы использовать расчет метрики подобия по частоте встречаемости n-грамм, показывающей степень подобия данной записи с каждой из ссылочных строк, идентифицированных посредством PCFA.
5. Способ по п.1, дополнительно включающий:
вычисление двумерного вектора, содержащего частоту вхождения всех уникальных n-грамм в символьную строку кандидата и частоту вхождения всех уникальных n-грамм в ссылочную символьную строку;
вычисление метрики подобия для символьной строки кандидата, относительно ссылочной символьной строки, основанного на двумерном векторе; определение величины вектора, ассоциированного с символьной строкой кандидата, как величины A;
определение величины вектора, ассоциированного со ссылочной символьной строкой как величины B;
вычисление скалярного произведения между этими двумя векторами; и вычисление метрики подобия согласно (скалярное произведение / (Величина А × Величина В)).
6. Способ по п.5, отличающийся тем, что вычисление метрики подобия для символьной строки кандидата включает сравнение значений двумерного вектора, проведенного посредством вычисления с использованием языка структурированных запросов.
7. Способ по п.5, отличающийся тем, что вычисление метрики подобия включает проведение расчета метрики подобия по частоте встречаемости n-грамм на языке структурированных запросов ASCII.
8. Способ по п.5, дополнительно включающий вычисление метрики подобия по частоте встречаемости n-грамм для создания двоичного индексного ключа, который показывает подобие между символьной строкой кандидата и каждой из идентифицированных ссылочных символьных строк.
9. Способ по п.1, дополнительно включающий идентификацию разнородных ссылочных символьных строк во множестве записей символьных строк, сохраненных в базе данных, с использованием оптимизированного поиска для генерации набора разнородных ссылочных символьных строк.
10. Способ по п.1, отличающийся тем, что индексирование символьной строки кандидата в базе данных включает:
реализацию вычисления метрики подобия по частоте встречаемости n-грамм;
использование вычисления для создания двоичных ключей, которые указывают на подобие между записью, связанной с символьной строкой кандидата, и записью, связанной с каждой из идентифицированных ссылочных символьных строк; присоединение записей, которые совместно используют то же значение двоичного ключа; и
сортировку присоединенных записей по релевантности суммированием всех подходящих n-грамм, взвешенных по частоте.
11. Способ по п.1, отличающийся тем, что индексация символьной строки кандидата включает генерирование матрицы метрик подобия символьной строки кандидата с набором ссылочных символьных строк.
12. Способ по п.1, отличающийся тем, что индексация символьной строки кандидата включает:
присвоение двоичному индексному ключу, соответствующему ссылочной символьной строке, значения 1, если метрика подобия выше предопределенного порога; и
присвоение двоичному индексному ключу, соответствующему ссылочной символьной строке, значение 0, если метрика подобия ниже предопределенного порога.
13. Компьютерная база данных для сопоставления символьной строки кандидата с множеством записей символьных строк в базе данных, управляемой системой управления реляционными базами данных (СУРБД), причем указанная система включает:
память, содержащую:
первую структуру данных, содержащую символьные строки идентификационных данных для множества получателей платежа;
вторую структуру данных, содержащую двоичный индексный ключ, представляющий метрику подобия выделенных символьных строк набору предопределенных разнородных ссылочных строк; процессор, запрограммированный на:
выделение одного или более символьных строк в первой структуре данных для создания набора предопределенных разнородных ссылочных строк;
генерацию двоичного индексного ключа для каждого из выделенных символьных строк, причем двоичный индексный ключ содержит множество бит двоичной информации, где каждый бит показывает степень сходства символьной строки с набором ссылочных символьных строк, и созданный двоичный индексный ключ использует процесс, встроенный в СУРБД, чтобы использовать его для вычисления метрики подобия по частоте встречаемости n-грамм, которая показывает степень сходства данной записи с каждой из ссылочных строк, идентифицированных посредством факторного анализа основных компонент (PCFA);
генерацию двоичного индексного ключа для символьной строки кандидата;
определение набора записей символьных строк, сохраненных в первой структуре данных, которая связана с двоичным индексным ключом, точно соответствующим двоичному индексному ключу символьной строки кандидата;
создание определенного набора записей символьных строк, сохраненных в первой структуре данных, которая включает двоичный индексный ключ, точно соответствующий двойному индексному ключу символьной строки кандидата, определяющему местонахождение каждой записи символьной строки, чья выделенная символьная строка совпадает с соответствующей символьной строкой записи строки кандидата; и
индексирование записи символьной строки кандидата в базе данных на основе сходства.
14. Система по п.13, отличающаяся тем, что указанный процессор дополнительно запрограммирован на идентификацию набора разнородных символьных строк во множестве записей символьных строк, сохраненных в базе данных, посредством метода главных компонент факторного анализа для идентификации набора разнородных записей символьных строк.
15. Система по п.13, отличающаяся тем, что указанный процессор дополнительно запрограммирован на сравнение n-граммного представления одной из выделенных строк в наборе выделенных строк с n-граммным представлением каждой строки из набора разнородных ссылочных символьных строк, причем i-й бит двоичного индексного ключа представляет степень подобия строки кандидата и с i-й ссылочной символьной строкой.
16.. Система по п.15, отличающаяся тем, что i-й бит в двоичном индексном ключе установлен в логическую 1, если степень подобия этой записи с i-й ссылочной строкой выше предопределенного порога.
17. Система по п.13, отличающаяся тем, что указанный процессор дополнительно запрограммирован на идентификацию набора разнородных символьных строк во множестве записей символьных строк, сохраненных в базе данных, посредством оптимизированного поиска, чтобы создать набор разнородных ссылочных символьных строк.
18. Система по п.13, отличающаяся тем, что вычисление метрики подобия включает проведение расчета метрики подобия по частоте встречаемости n-грамм на языке структурированных запросов ASCII.