Interactive route search in the presence of order constraints

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 117-128

  Kanza, Yaron ^a   Levin, Roy ^a   Sagiv, Yehoshua ^b   Safra, Eliyahu ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c NONE

Author keywords

Geographic information system; Heuristic algorithms; Interactive algorithms; Path; Probabilistic data; Route; Search

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS; HEURISTIC ALGORITHMS;

INTERACTIVE ALGORITHMS; PATH; PROBABILISTIC DATA; ROUTE; SEARCH;

SEARCH ENGINES;

EID: 79957794471     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920861     Document Type: Article

References (9)

1. H. Chen, W.-S. Ku, M.-T. Sun, and R. Zimmermann, The multi-rule partial sequenced route query, GIS, 2008, pp. 1-10.
2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to algorithms, third edition, The MIT Press, 2009.
3. X. Huang and C.S. Jensen, In-route skyline querying for location-based services, W2GIS, 2004, pp. 120-135.
4. Y. Kanza, R. Levin, E. Safra, and Y. Sagiv, An interactive approach to route search, GIS, 2009.
5. Y. Kanza, E. Safra, and Y. Sagiv, Route search over probabilistic geospatial data, SSTD, 2009, pp. 153-170.
6. Y. Kanza, E. Safra, Y. Sagiv, and Y. Doytsher, Heuristic algorithms for route-search queries over geographical data, GIS, 2008, pp. 1-10.
7. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.H. Teng, On trip planning queries in spatial databases, SSTD, 2005, pp. 273-290.
8. M. Sharifzadeh, M. R. Kolahdouzan, and C. Shahabi, Optimal sequenced route query, VLDBJ 17 (2008), no. 8, 765-787.
9. M. Terrovitis, S. Bakiras, D. Papadias, and K. Mouratidis, Constrained shortest path computation, SSTD, 2005, pp. 181-199.