The Community for Technology Leaders
Green Image
Issue No. 02 - April-June (2008 vol. 7)
ISSN: 1536-1268
pp: 78-84
Qiong Zhang , Yahoo!
ABSTRACT
This article proposes a system to represent, index, and search routes based on raw GPS traces collected from numerous drivers. After segmenting GPS traces and aligning them with actual street segments, the system represents each route at multiple levels. It uses a geographical tree along with an inverted index and range trees to index routes to support efficient full-text search under varying conditions.
INDEX TERMS
pervasive computing, information search and retrieval, spatial databases, GIS
CITATION
Qiong Zhang, "Hierarchical Route Representation, Indexing, and Search", IEEE Pervasive Computing, vol. 7, no. , pp. 78-84, April-June 2008, doi:10.1109/MPRV.2008.31
114 ms
(Ver )