Geodesic
Indexing moving objects: A real time approach
Computer Science and Information Systems, Tome 10 (2013) no. 1

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Indexing moving objects usually involves a great amount of updates, caused by objects reporting their current position. In order to keep the present and past positions of the objects in secondary memory, each update introduces an I/O and this process is sometimes creating a bottleneck. In this paper we deal with the problem of minimizing the number of I/Os in such a way that queries concerning the present and past positions of the objects can be answered efficiently. In particular we propose two new approaches that achieve an asymptotically optimal number of I/Os for performing the necessary updates. The approaches are based on the assumption that the primary memory suffices for storing the current positions of the objects.
Keywords: Persistence, I/O complexity, Indexing structures 
@article{CSIS_2013_10_1_a10,
     author = {George Lagogiannis and Nikos Lorentzos and Alexander B. Sideridis},
     title = {Indexing moving objects: {A} real time approach},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2013},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2013_10_1_a10/}
}
TY  - JOUR
AU  - George Lagogiannis
AU  - Nikos Lorentzos
AU  - Alexander B. Sideridis
TI  - Indexing moving objects: A real time approach
JO  - Computer Science and Information Systems
PY  - 2013
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2013_10_1_a10/
ID  - CSIS_2013_10_1_a10
ER  - 
%0 Journal Article
%A George Lagogiannis
%A Nikos Lorentzos
%A Alexander B. Sideridis
%T Indexing moving objects: A real time approach
%J Computer Science and Information Systems
%D 2013
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2013_10_1_a10/
%F CSIS_2013_10_1_a10
George Lagogiannis; Nikos Lorentzos; Alexander B. Sideridis. Indexing moving objects: A real time approach. Computer Science and Information Systems, Tome 10 (2013) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2013_10_1_a10/