Search on transportation networks for location-based service

Applied Intelligence

Volumn 26, Issue 1, 2007, Pages 69-79

  Feng, Jun ^a   Zhu, Yuelong ^a   Mukai, Naoto ^b   Watanabe, Toyohide ^b  

^a HOHAI UNIVERSITY   (China)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Continuous nearest neighbor search; Location based service; Path search; Transportation network modeling

Indexed keywords

INFORMATION ANALYSIS; INTEGRATION; QUERY LANGUAGES; TRACKING (POSITION);

CONTINUOUS NEAREST NEIGHBOR SEARCH; LOCATION BASED SERVICE; PATH SEARCH; TRANSPORTATION NETWORK MODELING;

TELECOMMUNICATION NETWORKS;

EID: 33846507238     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-006-0004-4     Document Type: Article

References (29)

1. Chung JD, Peak OH, Lee JW, Ryu KH (2002) Temporal pattern mining of moving objects for location-based services. In: Proceedings of the int'l conference database and expert systems applications
2. Goodchild MF (2000) Gis and transportation : status and challenges. Geolnformatica 4(2):127-139
3. Winter S (2002) Modeling costs of turns in route planning. Geo Informatica (4):345-361
4. Fawcett J, Robinson P (2000) Adaptive routing for road traffic. IEEE Comput Graph Appl 20(3):46-53
5. Lee CY (1961) An algorithm for path connectivity and its applications. IRE Trans. Electron Comput 10(3):346-365
6. Papadias D, Zhang J, Mamoulis N, Tao YF (2003) Query processing in spatial network databases. In: Proceedings VLDB 2003, pp 802-813
7. Christofides N (1975) Graph theory: an algorithmic approach. Academic Press Inc. (London) Ltd.
8. Gaede V, Gunther O (1998) Multidimensional access methods. ACM Comput Surv 30(2):170-231
9. Song ZX, Roussopoulos N (2001) K-nearest neighbor search for moving query point. In: Proceedings of the SSTD'01, pp 79-96
10. Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp 201-212
11. Bespamyatnikh S, Snoeyink J (1999) Queries with segments in voronoi diagrams. SODA
12. Tao YF, Papadias D, Shen QM (2002) Continuous nearest neighbor search. In: Proceedings of the VLDB'02, pp 287-298
13. Feng J, Mukai N, Watanabe T (2004) Incremental maintenance of all-nearest neighbors based on road network. In: Proceedings of the IEA/AIE 2004, LNAI, vol 3029, pp 164-169
14. Shahabi C, Kolahdouzan MR, Sharifzadeh M (2003) A road network embedding technique for k-nearest neighbor search in moving object databases. GeoInformatica (3):255-273
15. Shekhar S, Yoo JS (2003) Processing in-route nearest neighbor queries: a comparison of alternative approaches. In: Proceedings of the OIS'03, pp 9-16
16. Jensen CS, Kolvr J, Pedersen TB, Timko I (2003) Nearest neighbor queries in road networks. In: GIS' 03: Proceedings of the 11 th ACM international symposium on advances in geographic information systems, New York, NY, USA, 2003. ACM Press, pp 1-8
17. Li Y, Yang J, Han J (2004) Continuous k-nearest neighbor search for moving objects. SSDBM, pp 123-126
18. Feng J, Watanabe T (2002) A fast method for continuous nearest target objects query on road network. In: Proceedings of the VSMM'02, pp 182-191
19. Guttman A (1984) R-trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD'84, pp 47-57
20. Guting R (1994) An introduction to spatial database systems. Very Large Database] 3(4):357-399
21. Mamoulis N, Papadias D (2001) Multiway spatial joins. ACM Trans Database Syst 26(4):424-475
22. Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The r*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD'90, pp 322-331
23. Sellis T, Roussopoulos N, Faloutsos C (1987) The r+-tree: a dynamic index for multi-dimensional objects. In: Proceedings of the VLDB'87, pp 507-518
24. Kamel I, Faloutsos C (1994) Hubert r-tree: an improved r-tree using fractals. In: Proceedings of the 20th VLDB, pp 500-509
25. Katayama N, Satoh S (1997) The sr-tree: an index structure for high-dimensional nearest neighbor queries. In: Proceedings of the ACM SIGMOD'97, pp 369-380
26. Abdelguerfi M, Givaudan J, Shaw K, Ladner R (2002) The 2-3tr-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets. In: Proceedings of the tenth ACM international symposium on advances in geographic information systems, pp 29-34
27. Ahn HK, Mamoulis N, Wong HM. A survey on multidimensional access methods.
28. Bayer R, McCreight E (1972) Organization and maintenance of large ordered indexes. Acta Informatica 1(3):173-189
29. http://www.gsi.go.jp/MAP/CD ROM/2500/t2500.htm