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

Abstract

При передаче данных от одного учреждения к другому возникает проблема персональной идентификации физических лиц, у которых частично или полностью не совпадают реквизиты. В работе предложен алгоритм нечеткого поиска, использующий модифицированную метрику Левенштейна и представленный в виде процесса Data Mining. Алгоритм позволяет выполнять поиск физических лиц в базах данных на основе нечёткого сравнения. Он реализован на языке PL-SQL в СУБД Oracle 11g и успешно работает с 2007 года в муниципальных и государственных учреждениях г. Тольятти Самарской области.