Hierarchical Route Representation, Indexing, and Search

  • Authors:
  • Qiong Zhang

  • Affiliations:
  • Yahoo!

  • Venue:
  • IEEE Pervasive Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.