Procesamiento de consultas distribuidas en base de datos espacio- temporales

Las Bases de Datos Espacio-Temporales han logrado una gran atención. Sin embargo existe un escaso trabajo de dichas base de datos en ambientes distribuidos. En este artículo se describen dos estrategias de paralelización del método de acceso espacio temporal MVR-tree sobre el modelo paralelo CREW PRAM. Se realizaron experimentos que comparan nuestras estrategias con el enfoque secuencial. Los resultados preliminares muestran que se produce un ahorro significativo de nodos accesados, así como de los tiempos de procesamiento en un ambiente paralelo CREW PRAM.Spatio-temporal databases have reached great interest. However, there is a scarce work of these databases in distributed environments. This paper describes two parallel strategies for the MVR-tree spatio-temporal access method on CREW PRAM parallel model. Experiments to compare our strategies with sequential approximation were carried out. Preliminary results show significant savings both in accessed nodes as well as in the execution time in a CREW PRAM parallel environment.Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Procesamiento de consultas distribuidas en base de datos espacio- temporales

Las Bases de Datos Espacio-Temporales han logrado una gran atención. Sin embargo existe un escaso trabajo de dichas base de datos en ambientes distribuidos. En este artículo se describen dos estrategias de paralelización del método de acceso espacio temporal MVR-tree sobre el modelo paralelo CREW PRAM. Se realizaron experimentos que comparan nuestras estrategias con el enfoque secuencial. Los resultados preliminares muestran que se produce un ahorro significativo de nodos accesados, así como de los tiempos de procesamiento en un ambiente paralelo CREW PRAM.Spatio-temporal databases have reached great interest. However, there is a scarce work of these databases in distributed environments. This paper describes two parallel strategies for the MVR-tree spatio-temporal access method on CREW PRAM parallel model. Experiments to compare our strategies with sequential approximation were carried out. Preliminary results show significant savings both in accessed nodes as well as in the execution time in a CREW PRAM parallel environment.Workshop de Procesamiento Distribuido y Paralelo (WPDP)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

Procesamiento de consultas distribuidas en base de datos espacio- temporales

Las Bases de Datos Espacio-Temporales han logrado una gran atención. Sin embargo existe un escaso trabajo de dichas base de datos en ambientes distribuidos. En este artículo se describen dos estrategias de paralelización del método de acceso espacio temporal MVR-tree sobre el modelo paralelo CREW PRAM. Se realizaron experimentos que comparan nuestras estrategias con el enfoque secuencial. Los resultados preliminares muestran que se produce un ahorro significativo de nodos accesados, así como de los tiempos de procesamiento en un ambiente paralelo CREW PRAM.Spatio-temporal databases have reached great interest. However, there is a scarce work of these databases in distributed environments. This paper describes two parallel strategies for the MVR-tree spatio-temporal access method on CREW PRAM parallel model. Experiments to compare our strategies with sequential approximation were carried out. Preliminary results show significant savings both in accessed nodes as well as in the execution time in a CREW PRAM parallel environment.Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada

La consulta de reunión (join) es una de las operaciones fundamentales en un Sistema de Administración de Bases de Datos (DBMS). Debido a que los (DBMS) modernos han incorporado nuevos tipos de bases de datos (temporal, espacial, entre otros), se ha hecho necesario contar con nuevos algoritmos para procesar consultas de reunión en esas áreas. Actualmente las bases de datos espacio-temporales han ido cobrando mayor importancia debido a la amplia variedad de aplicaciones que requieren procesar la historia espacial de los objetos. Los métodos de acceso espacio-temporales propuestos hasta ahora estan orientados a procesar principalmente consultas de tipo time-slice y de tipo interval y no abordan la consulta de reunión. En este trabajo presentamos y evaluamos un algoritmo de reunión espacio temporal basado en la estructuras 3DR-tree y que se beneficia por la técnica de podado aplicada. También se introduce un modelo analítico del algoritmo que estima el costo en términos de accesos a nodo o accesos a disco. Finalmente se evalua el comportamiento predictivo del modelo propuesto con el modelo original de costo del algoritmo de reunión espacio-temporal 3DR-tree mostrando la precisión del mismo.The join query is one of the most important operation in the Database Management System (DBMS). Because of the modern (DBMS) have incorporated new types of data bases (temporal, spatial, among others), it has become necessary to possess new algorithms to process join queries in these areas. Nowadays the databases have been receiving major importance due to the wide variety of applications that they need to process the spatial history of the objects. The spatio-temporal access methods proposed till now are orientated to trying principally timeslice and interval query and they do not approach the join query. In this work we present and evaluate a join space-temporal algorithm based on it structures 3DRtree and that benefits by the applied pruned technique from. Also it is introduced an analytical model about the algorithm that estimate the cost in terms of node or disk accesses. Finally the predictive behavior of the proposed model will be compared with the 3DR-tree cost model showing the accuracy of this model.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada

La consulta de reunión (join) es una de las operaciones fundamentales en un Sistema de Administración de Bases de Datos (DBMS). Debido a que los (DBMS) modernos han incorporado nuevos tipos de bases de datos (temporal, espacial, entre otros), se ha hecho necesario contar con nuevos algoritmos para procesar consultas de reunión en esas áreas. Actualmente las bases de datos espacio-temporales han ido cobrando mayor importancia debido a la amplia variedad de aplicaciones que requieren procesar la historia espacial de los objetos. Los métodos de acceso espacio-temporales propuestos hasta ahora estan orientados a procesar principalmente consultas de tipo time-slice y de tipo interval y no abordan la consulta de reunión. En este trabajo presentamos y evaluamos un algoritmo de reunión espacio temporal basado en la estructuras 3DR-tree y que se beneficia por la técnica de podado aplicada. También se introduce un modelo analítico del algoritmo que estima el costo en términos de accesos a nodo o accesos a disco. Finalmente se evalua el comportamiento predictivo del modelo propuesto con el modelo original de costo del algoritmo de reunión espacio-temporal 3DR-tree mostrando la precisión del mismo.The join query is one of the most important operation in the Database Management System (DBMS). Because of the modern (DBMS) have incorporated new types of data bases (temporal, spatial, among others), it has become necessary to possess new algorithms to process join queries in these areas. Nowadays the databases have been receiving major importance due to the wide variety of applications that they need to process the spatial history of the objects. The spatio-temporal access methods proposed till now are orientated to trying principally timeslice and interval query and they do not approach the join query. In this work we present and evaluate a join space-temporal algorithm based on it structures 3DRtree and that benefits by the applied pruned technique from. Also it is introduced an analytical model about the algorithm that estimate the cost in terms of node or disk accesses. Finally the predictive behavior of the proposed model will be compared with the 3DR-tree cost model showing the accuracy of this model.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI