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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Diaz, Anibal Jorge, Gutiérrez Retamal, Gilberto A., Gagliardi, Edilma Olinda
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21780
Aporte de:
id I19-R120-10915-21780
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
Informática
ADMINISTRATIVE DATA PROCESSING
modelo de costo
Algorithms
Combinatorial algorithms
reunión espacio temporal
spatiotemporal join (STJ)
spellingShingle Ciencias Informáticas
Informática
ADMINISTRATIVE DATA PROCESSING
modelo de costo
Algorithms
Combinatorial algorithms
reunión espacio temporal
spatiotemporal join (STJ)
Diaz, Anibal Jorge
Gutiérrez Retamal, Gilberto A.
Gagliardi, Edilma Olinda
Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
topic_facet Ciencias Informáticas
Informática
ADMINISTRATIVE DATA PROCESSING
modelo de costo
Algorithms
Combinatorial algorithms
reunión espacio temporal
spatiotemporal join (STJ)
description 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.
format Objeto de conferencia
Objeto de conferencia
author Diaz, Anibal Jorge
Gutiérrez Retamal, Gilberto A.
Gagliardi, Edilma Olinda
author_facet Diaz, Anibal Jorge
Gutiérrez Retamal, Gilberto A.
Gagliardi, Edilma Olinda
author_sort Diaz, Anibal Jorge
title Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
title_short Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
title_full Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
title_fullStr Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
title_full_unstemmed Algoritmo de reunión espacio-temporal usando estructura 3DR-tree podada
title_sort algoritmo de reunión espacio-temporal usando estructura 3dr-tree podada
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/21780
work_keys_str_mv AT diazanibaljorge algoritmodereunionespaciotemporalusandoestructura3drtreepodada
AT gutierrezretamalgilbertoa algoritmodereunionespaciotemporalusandoestructura3drtreepodada
AT gagliardiedilmaolinda algoritmodereunionespaciotemporalusandoestructura3drtreepodada
bdutipo_str Repositorios
_version_ 1764820464890281985