En la búsqueda de información en la Web hay tres problemas a enfrentar. Uno es lograr una estrategia de consulta adecuada que represente la necesidad de información del usuario. Un segundo problema es recuperar rápidamente los elementos que satisfacen los criterios de esta consulta. El tercero es personalizar los resultados obtenidos al perfil de cada usuario. Respecto al segundo problema, si la búsqueda de información se realiza en bases de datos no estructuradas, como es el caso de la web, existirán millones de elementos en la base de datos y compararlos uno a uno con la consulta no es eficiente. Por lo tanto, se necesitan métodos de acceso eficientes que permitan recuperar rápidamente los elementos que satisfacen los criterios de la consulta. Esto se puede tratar como un problema de búsqueda en bases de datos métricas realizando una búsqueda por similitud aproximada. Esta línea de investigación aborda este problema.