Advance of the Access Methods

The goal of this paper is to outline the advance of the access methods in the last ten years as well as to make review of all available in the accessible bibliography methods

Un método de acceso espacio-temporal restringido a redes fijas

Con el rápido avance tecnológico en computación móvil, realizar el seguimiento de los cambios de las posiciones y/o formas de los objetos, se hace cada vez más necesario. Actualmente, un gran rango de aplicaciones utiliza bases de datos que representan información de objetos en movimiento. El principal objetivo de las mismas es almacenar y recuperar de manera eficiente estas posiciones, para lo cual se necesitan índices. Los índices existentes tratan objetos en movimiento que se mueven en un escenario sin restricciones. El escenario restringido a redes es un caso especial e importante, donde el interés reside en las posiciones de los objetos respecto a la red y no a su referencia bidimensional. Por ejemplo, algunas aplicaciones son autos que se mueven en rutas, trenes en vías férreas, entre otras. En nuestra investigación nos abocamos al estudio métodos de acceso para objetos cuyo movimiento está restringido a redes, con el objetivo de diseñar e implementar un método de acceso espacio-temporal. Nuestra propuesta cuenta con la habilidad de almacenar información histórica y actual acerca de las posiciones de los objetos que se mueven sobre redes fijas. Además, potencia el conjunto original de consultas y brinda nuevos lineamientos de investigación en el tema.Eje: Ingeniería de software y base de datosRed de Universidades con Carreras en Informática (RedUNCI

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 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étodoWith 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.III Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI

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 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étodoWith 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.III Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI

PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories

Abstract. Many new applications involving moving objects require the collec-tion and querying of trajectory data, so efficient indexing methods are needed to support complex spatio-temporal queries on such data. Current work in this domain has used MBRs to approximate trajectories, which fail to capture some basic properties of trajectories, including smoothness and lack of internal area. This mismatch leads to poor pruning when such indices are used. In this work, we revisit the issue of using parametric space indexing for historical trajectory data. We approximate a sequence of movement functions with single continuous polynomial. Since trajectories tend to be smooth, our approximations work well and yield much finer approximation quality than MBRs. We present the PA-tree, a parametric index that uses this new approximation method. Experiments show that PA-tree construction costs are orders of magnitude lower than that of com-peting methods. Further, for spatio-temporal range queries, MBR-based methods require 20%–60 % more I/O than PA-trees with clustered indicies, and 300%– 400 % more I/O than PA-trees with non-clustered indicies.

Índice espacio-temporal D*R-Tree y sus avances experimentales

Las Bases de Datos Espacio-Temporales permiten almacenar y consultar los cambios de posición, forma y/o tamaño de objetos a lo largo del tiempo. Los métodos espacio-temporales permiten responder consultas que involucran predicados espacio-temporales en forma eficiente, donde los más considerados, en general, son TimeSlice, Eventos, Intervalo y Trayectoria. En la literatura, podemos encontrar una gran variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero siempre apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos D*R-Tree, un índice espacio-temporal, que permite resolver estos cuatro tipos de consultas, sin aumentar la complejidad espacio-temporal. Presentamos una evaluación experimental más avanzada, que se realizó considerando aspectos propios de una realidad, y que mostró el buen desempeño del índice en aplicaciones de diferentes magnitudes.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Data Models for Moving Objects in Road Networks – Implementation and Experiences

Paper deals with the specific LBS scenario – Fleet management (FM) and more specifically with systems for Automatic vehicle location (AVL). Well designed and implemented spatial data model for moving objects is one of the most significant elements of any AVL system. In practical applications the results of the latest scientific research are seldom applied, despite the fact that this area has been developing intensively for more than 20 years. The reasons for this are analysed in the paper. Short analysis of functionality of these systems is presented considering the impact of these functionalities on the implemented data model for moving objects and more specifically their impact on spatio-temporal component of the model. The paper especially reviews the possibility of using road networks as a basis for the representation of moving objects data models and a fact that these models are rarely used in practical applications. A solution overcoming this situation is proposed. The solution assumes transition from the system that is not based on road network to the system that is based on network. There are quite few research papers dealing with OSM data models. Therefore, a significant space in this paper is dedicated to the description of these models since OSM data can be valuable for this type of applications

D*R-Tree: un método eficiente para responder consultas espacio-temporales

Existen aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.Spatio-temporal databases deal with objects that change their location and/or shape over time. Numerous researches have been done in developing spatio-temporal access methods as auxiliary structures to support spatiotemporal queries. The main interest of most applications is to efficiently store and query the positions of these objects. We can find a related rich literature on the subject about the methods for supporting a subset of the following TimeSlice, Events, Interval and Trajectory queries. In this paper we propose a new index structure, the D*R-Tree to efficiently store and retrieve spatio-temporal objects. The main objective of this work is to show a suitable method for supporting all mentioned queries types, with an optimal performance. We propose the index in terms of the basic algorithms for querying. We test our proposal in an extense experimental evaluation with generated data sets. In our tests, the D*R-Tree showed good scalability when increasing the number of objects and time units in the data sets, as well as in query processing, compared with a similar structure.III Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI

D*R-Tree: un método eficiente para responder consultas espacio-temporales

Existen aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.Spatio-temporal databases deal with objects that change their location and/or shape over time. Numerous researches have been done in developing spatio-temporal access methods as auxiliary structures to support spatiotemporal queries. The main interest of most applications is to efficiently store and query the positions of these objects. We can find a related rich literature on the subject about the methods for supporting a subset of the following TimeSlice, Events, Interval and Trajectory queries. In this paper we propose a new index structure, the D*R-Tree to efficiently store and retrieve spatio-temporal objects. The main objective of this work is to show a suitable method for supporting all mentioned queries types, with an optimal performance. We propose the index in terms of the basic algorithms for querying. We test our proposal in an extense experimental evaluation with generated data sets. In our tests, the D*R-Tree showed good scalability when increasing the number of objects and time units in the data sets, as well as in query processing, compared with a similar structure.III Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI