ALGORITHM OF INDIVIDUALS’ DETAILS IDENTIFICATION IN THE DATABASES BY LEVENSTEIN METRIC

Nataliya Limanova, Maksim Sedov

2012 , VOLUME 12, NUMBER 6 ( November-December )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

ALGORITHM OF INDIVIDUALS’ DETAILS IDENTIFICATION IN THE DATABASES BY LEVENSTEIN METRIC

N. Limanova, M. Sedov

Read the full article

Abstract

A problem of individuals’ personal identification with partially or fully conflicting details occurs when transferring data from one institution to another. An optimal identification algorithm is proposed based on Levenshtein metric that makes it possible to search individuals in the database by fuzzy comparison. The algorithm is implemented in PL-SQL language in Oracle 11g database.

Keywords: interdepartmental information exchange, identification, fuzzy comparison, search of individuals details identification, function of intellectual comparison, personal identification number (PIN)

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License