You are on page 1of 1

Procesamiento de Consultas y Aplicaciones del Modelo Mtrico Temporal

Norma Herrera
Departamento de Informtica Univ. Nac. de San Luis, Argentina nherrera@unsl.edu.ar

Anabella De Battista, Andrs Pascal, Alejandra Daz, Pablo Gancharov, Adrin Planas
Departamento de Sistemas de Informacin U.T.N. F.R. Conc. del Uruguay E.Ros, Argentina {debattistaa, pascala, diaza}@frcu.utn.edu.ar { pablogancharov, pladnic}@gmail.com

Gilberto Gutirrez
Facultad de Ciencias Empresariales Universidad del Bio-Bio - Chilln, Chile ggutierr@ubiobio.cl

Bases de Datos Mtrico-Temporales

Nuevo modelo que trabaja con objetos no estructurados que poseen un intervalo de vigencia asociado y permiten consultar por similitud teniendo en cuenta tambin la componente temporal. Espacio Mtrico-Temporal (U, d): donde U = O N N es el universo de objetos y la funcin d es de la forma d : O O R+ Bsqueda por rango: (q, r, tiq, tiq )d = { o / (o, tio, tfo ) X d (q, o) r ( tio tfo ) (tio tfo )}

Lneas de Investigacin
ndices de Memoria Secundaria
Se han desarrollado los ndices mtrico-temporales FHQT-Temporal, Historical-FHQT, Event-FHQT, y Pivot-FHQT, tomando como base el Fixed Height Queries Tree (un ndice para espacios mtricos). Estos ndice se han implementado para su uso en memoria principal. Tomando como base las ideas del Compact Pat Tree, estamos desarrollando la implementacin del FHQT-Temporal en disco.

Consultas Mtrico Temporales sobre Cadenas


Se desarroll una aplicacin orientada a la bsqueda de archivos por nombre y por fecha, con diferentes radios de bsqueda, mediante la generacin de los distintos tipos de ndices mtrico-temporales, para probar su eficiencia sobre una base de datos de cadenas. Nos encontramos en la etapa de evaluacin experimental de la aplicacin. La aplicacin es totalmente amigable para el usuario que desconoce el tema, donde slo debe elegirse a partir de qu directorio se realizara la bsqueda sobre el sistema de archivos (Windows/Linux).

Bsqueda de Imgenes
Definimos un proceso para el tratamiento integral de una base de datos de imgenes, con una etapa de preprocesamiento de la base de datos y otra de realizacin de la consulta. Usamos las funciones de distancia Euclideana, Manhattan, Euclideana por Cuadrantes y Manhattan por Cuadrantes. La evaluacin experimental mostr que la distancia Euclideana por Cuadrantes posee un buen comportamiento. Estamos trabajando en la inclusin de funciones de distancia que consideren otros aspectos tales como textura o forma.

Trabajo actual y futuro


Se espera contar con mtodos eficientes, tanto en memoria principal como en memoria secundaria, para el procesamiento de consultas en el mbito de bases de datos no tradicionales. Esto incluye el diseo de ndices, la definicin de funciones de distancias adecuadas a la problemtica tratada, la definicin de nuevas consultas que sean de inters y el desarrollo de aplicaciones en mbitos reales de uso de los mtodos desarrollados.

Contexto

El presente trabajo se desarrolla en el marco del Proyecto 25-D040 Mtodos de acceso, consultas y aplicaciones en modelos de bases de datos no convencionales, cuyo objetivo principal es el estudio de mtodos de acceso, procesamiento de consultas y aplicaciones de bases de datos no tradicionales.

Formacin de Recursos Humanos


El trabajo desarrollado hasta el momento forma parte del desarrollo de dos Tesis de Maestra en Ciencias de la Computacin, una de ellas fue defendida y aprobada en marzo del 2009, y la otra tiene fecha de finalizacin estimada para agosto del presente ao. Uno de los integrantes del grupo est desarrollando su Tesis Doctoral sobre la temtica de indexacin en memoria secundaria de bases de datos textuales, que est ntimamente relacionado a la temtica de estudio de este grupo. El proyecto cuenta adems con alumnos becarios de la carrera Ing. en Sist. de Informacin de la Fac. Reg. Concepcin del Uruguay que estn iniciando su formacin en estas temticas.

You might also like