Lossless seeds for searching short patterns with high error rates

International audienceWe address the problem of approximate pattern matching using the Levenshtein distance. Given a text T and a pattern P , find alllocations in T that differ by at most k errors from P . For that purpose, we propose a filtration algorithm that is based on a novel type of seeds,combining exact parts and parts with a fixed number of errors. Experimental tests show that the method is specifically well-suited for short patterns with a large number of error

Efficient Error-Correcting Geocoding

We study the problem of resolving a perhaps misspelled address of a location into geographic coordinates of latitude and longitude. Our data structure solves this problem within a few milliseconds even for misspelled and fragmentary queries. Compared to major geographic search engines such as Google or Bing we achieve results of significantly better quality

Bases de datos no convencionales

Con la evolución de las tecnologías de información y comunicación, han surgido almacenamientos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y video; sino que además, en algunos casos, ya no se puede estructurar más la información en claves y registros. Aún cuando sea posible una estructuración clásica, nuevas aplicaciones tales como la minería de datos requieren acceder a la base de datos por cualquier campo y no sólo por aquellos marcados como “claves”. Los escenarios anteriores requieren modelos más generales tales como bases de datos de texto o espacios métricos, entre otros; y contar con herramientas que permitan realizar búsquedas eficientes sobre estos tipos de datos. Las técnicas que emergen desde estos campos muestran un área de investigación propicia para el desarrollo de herramientas que resuelvan eficientemente los problemas involucrados en la administración de bases de datos no convencionales.Eje: Base de datosRed de Universidades con Carreras en Informática (RedUNCI

Bases de datos no convencionales

Con la evolución de las tecnologías de información y comunicación, han surgido almacenamientos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y video; sino que además, en algunos casos, ya no se puede estructurar más la información en claves y registros. Aún cuando sea posible una estructuración clásica, nuevas aplicaciones tales como la minería de datos requieren acceder a la base de datos por cualquier campo y no sólo por aquellos marcados como “claves”. Los escenarios anteriores requieren modelos más generales tales como bases de datos de texto o espacios métricos, entre otros; y contar con herramientas que permitan realizar búsquedas eficientes sobre estos tipos de datos. Las técnicas que emergen desde estos campos muestran un área de investigación propicia para el desarrollo de herramientas que resuelvan eficientemente los problemas involucrados en la administración de bases de datos no convencionales.Eje: Base de datosRed de Universidades con Carreras en Informática (RedUNCI

Bases de datos métricas

Con la evolución de las tecnologías de información y comunicación, han surgido almacenamientos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y vi deo; sino que adem´as, en algunos casos, ya no se puede estructurar más la información en claves y registros. Estos escenarios requieren un modelos general tal como bases de datos métricas. La necesidad de una respuesta rápida y adecuada, y un e ciente uso de memoria, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos. En particular, nos vamos a dedicar a cómo resolver e cientemente no sólo las búsquedas, sino también a aplicaciones y algunas otras cuestiones de interés en el ámbito de las bases de datos métricas. Así , la investigación apunta a poner estas nuevas bases de datos a un nivel de madurez similar al de las tradicionales.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

Optimización de búsquedas en bases de datos métricas

Con la evolución de las tecnologías de información y comunicación, han surgido depósitos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y vi deo; sino que además, en algunos casos, ya no se puede estructurar más la información en claves y registros. Estos escenarios requieren un modelo más general tal como bases de datos métricas. La necesidad de una respuesta rápida y adecuada, y un eficiente uso del espacio disponible, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos. En particular, nos vamos a dedicar a cómo resolver eficientemente no sólo las búsquedas, sino también a algunos otros temas de interés en el ámbito de las bases de datos métricas. Así, la investigación apunta a poner estos nuevos modelos de bases de datos a un nivel de madurez similar al de las bases de datos tradicionales.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Bases de datos métricas

Con la evolución de las tecnologías de información y comunicación, han surgido almacenamientos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y vi deo; sino que adem´as, en algunos casos, ya no se puede estructurar más la información en claves y registros. Estos escenarios requieren un modelos general tal como bases de datos métricas. La necesidad de una respuesta rápida y adecuada, y un e ciente uso de memoria, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos. En particular, nos vamos a dedicar a cómo resolver e cientemente no sólo las búsquedas, sino también a aplicaciones y algunas otras cuestiones de interés en el ámbito de las bases de datos métricas. Así , la investigación apunta a poner estas nuevas bases de datos a un nivel de madurez similar al de las tradicionales.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

Optimización de búsquedas en bases de datos métricas

Con la evolución de las tecnologías de información y comunicación, han surgido depósitos no estructurados de información. No sólo se consultan nuevos tipos de datos tales como texto libre, imágenes, audio y vi deo; sino que además, en algunos casos, ya no se puede estructurar más la información en claves y registros. Estos escenarios requieren un modelo más general tal como bases de datos métricas. La necesidad de una respuesta rápida y adecuada, y un eficiente uso del espacio disponible, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos. En particular, nos vamos a dedicar a cómo resolver eficientemente no sólo las búsquedas, sino también a algunos otros temas de interés en el ámbito de las bases de datos métricas. Así, la investigación apunta a poner estos nuevos modelos de bases de datos a un nivel de madurez similar al de las bases de datos tradicionales.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI