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

Abstract

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

With the proliferation of the mobile computing, the ability to index efficiently the movements of mobile objects becomes important. Actually, varied applications to use databases that to maintain information of objects in movement. The main objective of the same is to store and to recover of efficient way the movements realized, for which it is need to count with the indexes. The objects in movement can to move in divers scenes, with or without restrictions. The restrict stage to fixed networks is a special case, where the interest to reside particularly in the positions of the objects in the network and not in a two-dimensional reference. For example, some applications are cars that the move in routs, trains in railway amongst. In this article, we present our proposal of spatiotemporal access method restrict to fixed networks, called I+MON-Tree. The same account with the ability of to maintain the historic and present information about the positions of the objects that move on the fixed networks. Besides, it is can to solve the types of queries more required in this cases, just as Time Slice, Range, Window and Trajectory, with a good perform in the use of the resources and fundamentally can synthesize all in a method.