Indexación y consultas para bases de datos no convencionales

La constante aparición de datos en forma digital de diferentes tipos y tamaños ha dado lugar a la aparición de depósitos no estructurados de información, Bases de Datos Multimedia, donde se consultan nuevos tipos de datos (texto libre, imágenes, audio, vı́deo, etc.). Esto requiere un modelo más general tal como las Bases de Datos Métricas, que además alcance un nivel de madurez similar al de las bases de datos tradicionales. Por otro lado, la creciente cantidad de estos datos exige dispositivos de almacenamiento capaces de mantenerlos y de proveer un acceso eficiente a los mismos. Dado que la brecha entre los tiempos de CPU y los de I/O se ha mantenido creciente, se hace necesario considerar memorias con mayor capacidad y más rápidas. Este panorama ha promovido la aparición estructuras de datos especializadas que tienen en cuenta estas arquitecturas como las Estructuras de datos compactas y las Estructuras de datos con I/O eficiente. Nuestra investigación apunta a contribuir a la madurez de estas nuevas bases de datos. Palabras Claves: bases de datos no convencionales, lenguajes de consulta, ı́ndices, expresividad.