Optimización del procesamiento de lotes de consultas espacio-temporales

Hasta ahora los esfuerzos en el procesamiento de consultas espacio-temporales (principalmente consultas del tipo time-slice y timeinterval) se han concentrado en el diseño de estructuras de datos y algoritmos (método de acceso espacio-temporales) para procesarlas de manera eficiente teniendo en cuenta la ejecución aislada de cada consulta. Sin embargo, en ambientes altamente dinámicos y de alta demanda por procesamiento de información, se necesita evaluar eficientemente una gran cantidad o lotes de consultas espacio-temporales, generadas en intervalos de tiempo muy cortos. En este trabajo se presenta un primer algoritmo para evaluar lotes de consultas espacio-temporales. La idea detrás del algoritmo consiste en utilizar los objetos espacio-temporales, recuperados para evaluar una consulta, en la evaluación de aquellas que aún no han sido evaluadas. El algoritmo considera que el conjunto de objetos espacio-temporales se encuentra indexado por un MVR-tree. Resultados experimentales preliminares muestran que nuestro algoritmo produce ahorros entre un 5% y un 40% del total del tiempo requerido para procesar todas las consultas de manera independiente unas de otras.VI Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Optimización del procesamiento de lotes de consultas espacio-temporales

Hasta ahora los esfuerzos en el procesamiento de consultas espacio-temporales (principalmente consultas del tipo time-slice y timeinterval) se han concentrado en el diseño de estructuras de datos y algoritmos (método de acceso espacio-temporales) para procesarlas de manera eficiente teniendo en cuenta la ejecución aislada de cada consulta. Sin embargo, en ambientes altamente dinámicos y de alta demanda por procesamiento de información, se necesita evaluar eficientemente una gran cantidad o lotes de consultas espacio-temporales, generadas en intervalos de tiempo muy cortos. En este trabajo se presenta un primer algoritmo para evaluar lotes de consultas espacio-temporales. La idea detrás del algoritmo consiste en utilizar los objetos espacio-temporales, recuperados para evaluar una consulta, en la evaluación de aquellas que aún no han sido evaluadas. El algoritmo considera que el conjunto de objetos espacio-temporales se encuentra indexado por un MVR-tree. Resultados experimentales preliminares muestran que nuestro algoritmo produce ahorros entre un 5% y un 40% del total del tiempo requerido para procesar todas las consultas de manera independiente unas de otras.VI Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Hacia la obtención de un modelo de base de datos relacional desde sistemas heredados: un caso de estudio

Hoy en día muchas organizaciones tienen Sistemas de Información Heredados que soportan una buena parte de la operación cotidiana de las mismas. En estos sistemas es posible encontrar uso de tecnología no relacional para administrar los datos, como por ejemplo archivos planos, bases de datos jerárquicas y de redes. Cuando se necesita evolucionar el software, esto puede significar grandes desventajas. Una manera de enfrentar esta situación es generar un nuevo esquema para los datos del sistema heredado que corresponda a un modelo relacional. En este artículo se presenta un caso de estudio en el cual se aplicó un método que permite crear esquemas de bases de datos relacionales a partir de diversas fuentes de información de un sistema de información heredado.VI Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Hacia la obtención de un modelo de base de datos relacional desde sistemas heredados: un caso de estudio

Hoy en día muchas organizaciones tienen Sistemas de Información Heredados que soportan una buena parte de la operación cotidiana de las mismas. En estos sistemas es posible encontrar uso de tecnología no relacional para administrar los datos, como por ejemplo archivos planos, bases de datos jerárquicas y de redes. Cuando se necesita evolucionar el software, esto puede significar grandes desventajas. Una manera de enfrentar esta situación es generar un nuevo esquema para los datos del sistema heredado que corresponda a un modelo relacional. En este artículo se presenta un caso de estudio en el cual se aplicó un método que permite crear esquemas de bases de datos relacionales a partir de diversas fuentes de información de un sistema de información heredado.VI Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI

Un nuevo índice métrico-temporal: el historical FHQT

Recientemente ha sido propuesto un nuevo modelo de bases de datos, las bases de datos métrico-temporales, que utiliza conceptos de espacios métricos para realizar eficientemente consultas por similitud, y de bases de datos temporales para permitir almacenar y recuperar eficientemente datos que poseen una componente temporal. Este nuevo modelo combina ambos aspectos con el fin de resolver problemas donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. En este artículo se propone el Historical FHQT, un nuevo índice métricotemporal que utiliza varias instancias de la estructura métrica FHQT para representar los objetos vigentes en cada instante de tiempo, y luego verificamos su eficiencia experimentalmente para un conjunto determinado de consultas.Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Un nuevo índice métrico-temporal: el historical FHQT

Recientemente ha sido propuesto un nuevo modelo de bases de datos, las bases de datos métrico-temporales, que utiliza conceptos de espacios métricos para realizar eficientemente consultas por similitud, y de bases de datos temporales para permitir almacenar y recuperar eficientemente datos que poseen una componente temporal. Este nuevo modelo combina ambos aspectos con el fin de resolver problemas donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. En este artículo se propone el Historical FHQT, un nuevo índice métricotemporal que utiliza varias instancias de la estructura métrica FHQT para representar los objetos vigentes en cada instante de tiempo, y luego verificamos su eficiencia experimentalmente para un conjunto determinado de consultas.Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Propuestas heurísticas para consultas a R-Tree

El avance tecnológico y la cantidad de apli-caciones surgidas en el campo de las bases de datos espaciales, provocaron que las in-vestigaciones en torno a la resolución de consultas de tipo espacial, se profundizaran a fin de mejorar el desempeño de las mis-mas. En nuestro trabajo de investigación tenemos un área dedicada al estudio de propuestas para resolver eficientemente consultas a índices R-tree’s, considerando atributos derivados de la geometría de los objetos espaciales. Nuestro especial interés en este tipo de índi-ces se debe a que es un método de acceso estándar para las bases de datos espaciales, elegido por la mayoría de los Sistemas de Administración de Bases de Datos.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

Propuestas heurísticas para consultas a R-Tree

El avance tecnológico y la cantidad de apli-caciones surgidas en el campo de las bases de datos espaciales, provocaron que las in-vestigaciones en torno a la resolución de consultas de tipo espacial, se profundizaran a fin de mejorar el desempeño de las mis-mas. En nuestro trabajo de investigación tenemos un área dedicada al estudio de propuestas para resolver eficientemente consultas a índices R-tree’s, considerando atributos derivados de la geometría de los objetos espaciales. Nuestro especial interés en este tipo de índi-ces se debe a que es un método de acceso estándar para las bases de datos espaciales, elegido por la mayoría de los Sistemas de Administración de Bases de Datos.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

Reunión Espacio-Temporal en escenarios donde sólo un conjuntos de entrada está indexado

Los sistemas de bases de datos que administran objetos espaciales y temporales, llamadas bases de datos espacio-temporales (BDET), han recibido creciente interés en los últimos años. Uno de los tipos de consulta espacio-temporal que se caracteriza por analizar la historia espacial de los objetos es la reunión espacio-temporal (RET), en la cual se requiere combinar dos conjuntos de objetos espacio-temporales de acuerdo con algún predicado que involucre tanto atributos espaciales como temporales. Entre las distintas combinaciones que se pueden presentar para reunir dos conjuntos, consideramos en este trabajo el caso donde sólo uno de los conjuntos de entrada se encuentra indexado, con el fin de estudiar las estrategias que nos permitan con el menor costo pasar de este escenario inicial a uno donde contemos con dos conjuntos indexados, y realizar la reunión espacio-temporal de estos conjuntos.Eje: Ingeniería de Software y Bases de DatosRed de Universidades con Carreras en Informática (RedUNCI

Avances en propuestas heurísticas para consultas a R-Tree

En la actualidad las bases de datos espaciales han tomado gran interés dado la cantidad de aplicaciones en las que son utilizadas, esto ha generado una mayor necesidad en investigar métodos que mejoren el desempeño en la resolución de consultas de tipo espacial. Los trabajos de investigación en Bases de Datos espaciales se han centralizado en el modelado y la resolución de consultas, basándose en la geometría asociada a los objetos almacenados en una base de datos[1]. Nuestro trabajo de investigación se abocará a poder resolver eficientemente consultas a índices R-tree’s, considerando atributos derivados de la geometría de los objetos espaciales como lo son por ejemplo el área en el caso de los polígonos o la longitud en las poligonales. Nuestro interés radica en este tipo de índices R-Tree’s debido a que es un método de acceso estándar para las bases de datos espaciales, elegido por la mayoría de los Sistemas de Administración de Bases de Datos.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI