Метод, алгоритм и программное обеспечение для нечёткого поиска в базах данных

Abstract

При передаче данных от одного учреждения к другому возникает проблема персональной идентификации физических лиц, у которых частично или полностью не совпадают реквизиты. В работе алгоритм нечеткого поиска, использующий модифицированную метрику Левенштейна и представленный в виде процесса Data Mining, позволяет выполнять поиск физических лиц в базе данных на основе нечёткого сравнения. Алгоритм реализован на языке PL-SQL в СУБД Oracle 11g.During the information exchange from one department to another there is a problem of personal identification. This problem concerns the people who have partially or completely not coinciding personal details. In the represented work the new algorithm for identification of such people is elaborated. The algorithm is based on the fuzzy comparison and the metrics of Levenshtein. It allows us to find persons who have partial or complete not matching in surnames, names and other requisites in databases. The algorithm is implemented in PL-SQL in the Oracle database 11g