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...
Guardado en:
| Autores principales: | , , |
|---|---|
| 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 |