This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hierarchical Route Representation, Indexing, and Search
April-June 2008 (vol. 7 no. 2)
pp. 78-84
ASCII Text
x 
 
Qiong Zhang, "Hierarchical Route Representation, Indexing, and Search," IEEE Pervasive Computing, vol. 7, no. 2, pp. 78-84, April-June, 2008.
 
 
BibTex
x
 
@article{ 10.1109/MPRV.2008.31,
author = {Qiong Zhang},
title = {Hierarchical Route Representation, Indexing, and Search},
journal ={IEEE Pervasive Computing},
volume = {7},
number = {2},
issn = {1536-1268},
year = {2008},
pages = {78-84},
doi = {http://doi.ieeecomputersociety.org/10.1109/MPRV.2008.31},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Pervasive Computing
TI - Hierarchical Route Representation, Indexing, and Search
IS - 2
SN - 1536-1268
SP78
EP84
EPD - 78-84
A1 - Qiong Zhang,
PY - 2008
KW - pervasive computing
KW - information search and retrieval
KW - spatial databases
KW - GIS
VL - 7
JA - IEEE Pervasive Computing
ER -
 
Qiong Zhang, Yahoo!
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.

1. L. Fu, D. Sun, and L.R. Rilett, "Heuristic Shortest Path Algorithms for Transportation Applications: State of the Art," Computers and Operations Research, Nov. 2006, pp. 3324–3343.
2. J. Letchner, J. Krumm, and E. Horvitz, "Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning," Proc. 21st Nat'l. Conf. Artificial Intelligence (AAAI 06), AAAI Press, 2006, pp. 1795–1800.
3. S. Brakatsoulas et al., "On Map-Matching Vehicle Tracking Data," Proc. 31st Very Large Database Conf. (VLDB 05), VLDB Endowment, 2005, pp. 853–864.
4. D. Patterson et al., "Inferring High-Level Behavior from Low-Level Sensors," Proc. 5th Int'l Conf. Ubiquitous Computing (UbiComp 03), Springer-Verlag, 2003, pp. 73–89.
5. L. Liao, D. Fox, and H. Kautz, "Learning and Inferring Transportation Routines," Proc. 19th Nat'l Conf. Artificial Intelligence (AAAI 04), AAAI Press, 2004, pp. 348–353.
6. C. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval, Cambridge University Press, 2007.
7. T.H. Cormen et al., Introduction to Algorithms, 2nd ed., MIT Press, 2001.

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. 2, pp. 78-84, April-June 2008, doi:10.1109/MPRV.2008.31
Usage of this product signifies your acceptance of the Terms of Use.