Home // International Journal On Advances in Intelligent Systems, volume 5, numbers 3 and 4, 2012 // View article

An Efficient Bi-Dimensional Indexing Scheme for Three-Dimensional Trajectories

Authors:
Antonio d'Acierno
Marco Leone
Alessia Saggese
Mario Vento

Keywords: indexing; moving objects databases; spatial queries.

Abstract:
The proliferation of devices able to monitor their position is favoring the accumulation of large amount of geographically referenced data, that can be profitably used in a lot of applications, ranging from traffic control and management to location-aware services. The strong interest in these applications has entailed a significant research effort in the last years, both toward the modeling of spatio-temporal databases and toward indexing strategies to efficiently process spatio-temporal queries. Recently, we presented an indexing scheme (based on a redundant storing strategy) able to index three-dimensional trajectories using widely available bidimensional indexes. In this paper we propose a method that, while avoids redundant storing of data, still uses well established bi-dimensional indexes. With respect to the previous work, the retrieving performance is improved by taking advantage both of a more efficient representation and of a trajectory segmentation stage, as experimental results show.

Pages: 220 to 233

Copyright: Copyright (c) to authors, 2012. Used with permission.

Publication date: December 31, 2012

Published in: journal

ISSN: 1942-2679