Issue No.02 - April-June (2008 vol.7)
Qiong Zhang , Yahoo!
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MPRV.2008.31
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.
pervasive computing, information search and retrieval, spatial databases, GIS
Qiong Zhang, "Hierarchical Route Representation, Indexing, and Search", IEEE Pervasive Computing, vol.7, no. 2, pp. 78-84, April-June 2008, doi:10.1109/MPRV.2008.31