Cita:
Empezado por farrop
¿¿Lo que aun me gustaria saber es si hay forma de hacer la Distancia entre palabras (Algoritmo de Levenshtein) mediante SQL solamamente?? o algo similar
|
Puedes implementar la función en PL/SQL dentro de la B.D. Te dejo este enlace
http://www.clubdelphi.com/foros/showthread.php?t=50441
Trabajé con una B.D. de Oracle con más de 100,000 personas registradas, elaboré una búsqueda por aproximación con el Algoritmo de Levenshtein.
Al principio resultó muy lento, pero fui refinando la búsqueda. Construí tres tablas auxiliares para el nombre y los apellidos. Estas tablas funcionan como índices sobre los cuáles hago la búsqueda.
Finalmente el resultado fue aceptable, la búsqueda en el peor de los casos tarda alrededor de 5 segundos.
No descartes la idea del algoritmo de Levenshtein, pero advierto que es necesario algo de trabajo para obtener buenos resultados.
Saludos