I+MON-TREE: índice espacio-temporal para objetos en movimiento

Con la proliferación de la computación móvil, la habilidad de indexar eficientemente los movimientos de los objetos móviles es cada vez más importante. Actualmente, variadas aplicaciones utilizan bases de datos que mantienen información de objetos en movimiento. El principal objetivo de las mismas e...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Correa, María L., Ortiz, Natalia J., Gagliardi, Edilma Olinda
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22129
Aporte de:
Descripción
Sumario:Con la proliferación de la computación móvil, la habilidad de indexar eficientemente los movimientos de los objetos móviles es cada vez más importante. Actualmente, variadas aplicaciones utilizan bases de datos que mantienen información de objetos en movimiento. El principal objetivo de las mismas es almacenar y recuperar de manera eficiente los movimientos realizados, para lo cual se necesita contar con índices. Los objetos en movimiento pueden desplazarse en escenarios diversos, con y sin restricciones. El escenario restringido a redes fijas es un caso especial, donde el interés reside particularmente en las posiciones de los objetos en la red y no en una referencia bidimensional. Por ejemplo, algunas aplicaciones son autos que se mueven en rutas, trenes en vías férreas, entre otras. En este artículo presentamos nuestra propuesta de un método de acceso espacio-temporal restringido a redes fijas, llamado I+MON-Tree. El mismo cuenta con la habilidad de mantener información histórica y actual acerca de las posiciones de los objetos que se mueven sobre las redes fijas. Además, se pueden resolver los tipos de consultas más requeridos en estos casos, tales como Time Slice, Rango, Ventana y Trayectoria, con un buen desempeño en el uso de los recursos, y fundamentalmente, se puede sintetizar todo en un método