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 cuen...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gutiérrez Retamal, Gilberto A., Rodríguez, Rocío Andrea
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2009
Materias:	Ciencias Informáticas Algoritmos Agrupamiento Espacio-Temporal Base de Datos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21140
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-21140
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Algoritmos Agrupamiento Espacio-Temporal Base de Datos
spellingShingle	Ciencias Informáticas Algoritmos Agrupamiento Espacio-Temporal Base de Datos Gutiérrez Retamal, Gilberto A. Rodríguez, Rocío Andrea Optimización del procesamiento de lotes de consultas espacio-temporales
topic_facet	Ciencias Informáticas Algoritmos Agrupamiento Espacio-Temporal Base de Datos
description	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.
format	Objeto de conferencia Objeto de conferencia
author	Gutiérrez Retamal, Gilberto A. Rodríguez, Rocío Andrea
author_facet	Gutiérrez Retamal, Gilberto A. Rodríguez, Rocío Andrea
author_sort	Gutiérrez Retamal, Gilberto A.
title	Optimización del procesamiento de lotes de consultas espacio-temporales
title_short	Optimización del procesamiento de lotes de consultas espacio-temporales
title_full	Optimización del procesamiento de lotes de consultas espacio-temporales
title_fullStr	Optimización del procesamiento de lotes de consultas espacio-temporales
title_full_unstemmed	Optimización del procesamiento de lotes de consultas espacio-temporales
title_sort	optimización del procesamiento de lotes de consultas espacio-temporales
publishDate	2009
url	http://sedici.unlp.edu.ar/handle/10915/21140
work_keys_str_mv	AT gutierrezretamalgilbertoa optimizaciondelprocesamientodelotesdeconsultasespaciotemporales AT rodriguezrocioandrea optimizaciondelprocesamientodelotesdeconsultasespaciotemporales
bdutipo_str	Repositorios
_version_	1764820465499504642

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

Ejemplares similares