Patent ES-2121744-T3 (ES)
Title: Metodo de busqueda para determinar el parecido maximo posible en un directorio de una base de datos.
Inventor: DANN RONALD EVERETT
IPC: G06F17/30
Filed: 1990-12-18
Granted: 1998-12-16
Abstract: LA PRESENTE INVENCION PROVEE UN METODO PARA RESOLVER UN PRETENDIDO NOMBRE PARA IDENTIFICAR UNA ENTRADA DE BASE DE DATOS CON LOS NOMBRES DE ENTRADA EN LA BASE DE DATOS, ALMACENADOS EN EL INDICE. CADA UNO DE LOS NOMBRES, EL PRETENDIDO Y EL DE ENTRADA, COMPRENDEN UN PRIMER, UN SEGUNDO Y UN TERCER CAMPO, CON AL MENOS EL PRIMER CAMPO INCLUYENDO POR LO MENOS UNA PALABRA. LOS NOMBRES PRETENDIDOS SON SUMINISTRADOS AL PROCESO DE RESOLUCION DEL NOMBRE DE UNA FORMA NORMALIZADA REFERIDA COMO EL FORMATO DE "NOMBRE PROPIO" . LOS NOMBRES QUE ENTRAN SON ALMACENADOS DE UNA FORMA SIMILAR NORMALIZADA. EL PROCESO DE RESOLUCION DEL NOMBRE EMPIEZA POR DETERMINAR UN NUMERO EXACTO DE COMPARACIONES Y LA INICIACION DE LOS CAMPOS DE CONTEO. ENTONCES EL PROCESO CONSTRUYE UN JUEGO DE TODAS LAS ENTRADAS DE INDICES HACIENDO QUE LOS PRIMEROS CAMPOS (APELLIDOS) SE EMPAREJEN CON EL PRIMER CAMPO (APELLIDO) DE LA PALABRA PRETENDIDA. ENTONCES EL PROCESO, SELECCIONA UNA PRIMERA "ADIVINANZA" EN EL COMPONENTE DEL APELLIDO DEL NOMBRE PRETENDIDO E IDENTIFICA TODAS LAS ENTRADAS DEL INDICE QUE TIENEN BIEN (A) APELLIDOS IGUALES A LA ULTIMA PALABRA DEL CAMPO DEL "APELLIDO" DEL NOMBRE PRETENDIDO O (B) APELLIDOS DE PALABRAS MULTIPLES CUYA ULTIMA PALABRA SEA IGUAL A LA ULTIMA DEL CAMPO DE "APELLIDOS" DEL NOMBRE PRETENDIDO. ENTONCES, PARA CADA UNO DE LOS NOMBRES ENTRANTES EN EL JUEGO, EL PROCESO COMPARA LOS PRIMEROS CAMPOS DEL NOMBRE QUE ENTRA Y EL NOMBRE PRETENDIDO Y, SI LOS PRIMEROS CAMPOS DEL NOMBRE PRETENDIDO Y EL NOMBRE QUE ENTRA NO CONCUERDAN, SELECCIONA OTRO NOMBRE ENTRANTE DEL JUEGO. ENTONCES EL PROCESO, SELECCIONA UN SEGUNDO CAMPO DESDE EL NOMBRE PRETENDIDO Y COMPARA LOS SEGUNDOS CAMPOS DE LOS NOMBRES DE ENTRADA Y PRETENDIDOS. EN ESTA COMPARACION, EL ORDEN DE LAS PALABRAS EN LOS SEGUNDOS CAMPOS ES INMATERIAL, ESTO ES, QUE SOLO SE CONSIDERA EL NUMERO DE PALABRAS QUE SE PUEDEN EMPAREJAR. EL PROCESO SELECCIONA UN TERCER CAMPO (NOMBRE PRIVADO) DESDE EL NOMBRE PRETENDIDO Y REALIZA LAS SIGUIENTES SECUENCIAS DE PASOS PARACADA PALABRA EN EL TERCER CAMPO DEL NOMBRE PRETENDIDO. EL PROCESO COMPARA LA PALABRA SELECCIONADA DEL NOMBRE PRETENDIDO CON LA PALABRA EN LA MISMA POSICION EN EL TERCER CAMPO DEL NOMBRE ENTRANTE. SI LAS PALABRAS EMPAREJAN, EL PROCESO SELECCIONA LA SIGUIENTE PALABRA EN EL TERCER CAMPO (NOMBRE PRIVADO) DEL NOMBRE PRETENDIDO Y VUELVE AL PRINCIPIO DE ESTA SECUENCIA. SI LAS PALABRAS NO SE EMPAREJAN, PERO UNA SI EXISTE EN EL TERCER CAMPO DEL NOMBRE ENTRANTE, QUE COMPARABLE A LA PALABRA SELECCIONADA DEL TERCER CAMPO DEL NOMBRE PRETENDIDO, EL PROCESO COMPARA LAS LETRAS INICIALES DE LAS PALABRAS EN LOS TERCEROS CAMPOS DEL NOMBRE PRETENDIDO Y DE LOS ENTRANTES. UNA EXPRESION ALTERNATIVA O ADICIONAL DEL PROCESO DE ESTA INVENCION TAMBIEN SUMINISTRA UNA TERCERA COMPARACION PARA NOMBRES DE APODOS O ALIAS EN EL TERCER CAMPO (NOMBRE PRIVADO). EL ULTIMO PASO DEL PROCESO DETERMINA ENTONCES UNA PUNTUACION DE COMPARACION PARA EL GRADO DE SIMILITUD ENTRE LOS NOMBRES PRETENDIDOS Y DE ENTRADA Y SELECCIONA EL MEJOREMPAREJAMIENTO.