Bases de Datos M´etricas *
Cristian Bustos, Ver´onica Ludue˜na, Nora Reyes
Departamento de Inform´atica, Universidad Nacional de San Luis.
{cjbustos,vlud,nreyes}@unsl.edu.ar
Gonzalo Navarro y
Departamento de Ciencias de la Computaci´on, Universidad de Chile.
gnavarro@dcc.uchile.cl
Resumen
Con la evoluci´on de las tecnolog´ıas de informaci´on y comunicaci´on, han surgido almacenamientos no es- tructurados de informaci´on. No s´olo se consultan nue- vos tipos de datos tales como texto libre, im´agenes, audio y v´ıdeo; sino que adem´as, en algunos casos, ya no se puede estructurar m´as la informaci´on en claves y registros. Estos escenarios requieren un modelo m´as general tal como bases de datos m´etricas.
La necesidad de una respuesta r´apida y adecua- da, y un eficiente uso de memoria, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos. En particular, nos va- mos a dedicar a c´omo resolver eficientemente no s´olo las b´usquedas, sino tambi´en a aplicaciones y algunas otras cuestiones de inter´es en el ´ambito de las bases de datos m´etricas. As´ı, la investigaci´on apunta a po- ner estas nuevas bases de datos a un nivel de madurez similar al de las tradicionales.
Palabras Claves: bases de datos, espacios m´etricos, consultas, algoritmos, estructuras de datos.
1. Introducci´on y Motivaci´on
Con la evoluci´on de las tecnolog´ıas de informaci´on y comunicaci´on, han surgido almacenamientos no es- tructurados de informaci´on. No s´olo se consultan nue- vos tipos de datos tales como texto libre, im´agenes, audio y v´ıdeo; sino que adem´as, en algunos casos, ya no se puede estructurar m´as la informaci´on en claves y registros. A´un cuando esta estructuraci´on sea posi- ble, nuevas aplicaciones tales como la miner´ıa de da- tos requieren acceder a la base de datos por cualquier campo y no s´olo por los marcados como “claves”.
Los escenarios anteriores requieren un modelo m´as general tal como bases de datos m´etricas (es decir, ba- ses de datos que incluyan objetos de un espacio m´etri- co), entre otros; y contar con herramientas que permi-
*