14. Samet H, Sankaranarayanan J, Alborzi H (2008) Scalable network distance browsing in
spatial databases. In: Proceedings of the SIGMOD, pp 43–54. https://doi.org/10.1145/
1376616.1376623
15. Lee KCK, Lee WC, Zheng B, Tian Y (2010) Road: a new spatial object search framework
for road networks. IEEE Trans Knowl Data Eng 24(3):547–560. https://doi.org/10.1109/
tkde.2010.243
16. Zhong RC, Li GL, Tan KL, Zhou LZ (2013) G-tree: an efficient index for KNN search on
road networks. In: Proceedings of the CIKM, pp 39–48. https://doi.org/10.1145/2505515.
2505749
17. Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. TODS 24(2):265–
318
18. Deng K, Zhou X, Shen HT, Sadiq SW, Li X (2009) Instance optimal query processing in
spatial networks. VLDB 18(3):675–693
19. Leclerc L, Becarie C (2012) Meso lighthill-whitham and Richards’s model designed for
network applications. Transp Res Part B Methodol 15, 25
20. Lee KCK, Lee W, Zheng B (2009) Fast object search on road networks. In: EDBT, pp 1018–
1029
21. Cheema MA, Lin X, Zhang W (2010) Probabilistic reverse nearest neighbor queries on
uncertain data. IEEE Trans Knowl Data Eng 22(4):1–14
22. Huang W, Li G, Tan K, Feng J (2012) Efficient safe-region construction for moving top-k
spatial keyword queries. In: CIKM, pp 932–941
23. Zhong R, Li G, Tan KL, Zhou L, Gong Z (2015) G-tree: an efficient and scalable index for
spatial search on road networks. TKDE 27(8):2175–2189
24. Saltenis SV, Jensen CS, Leutenegger ST, Lopez M (2000) A indexing the positions of
continuously moving objects. SIGMOD 29(2):331–342
25. Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b
+ -tree based indexing of
moving objects. In: Proceedings of the Thirtieth international conference on Very large data
bases, VLDB endowment, 2004, pp 768–779
26. Pfoser D, Jensen CS, Theodoridis Y et al (2000) Novel approaches to the indexing of
moving object trajectories. In: Proceedings of VLDB, pp 395–406
27. Wang H, Zimmermann R (2008) Snapshot location-based query processing on moving
objects in road networks. In: Proceedings of the 16th ACM SIGSPATIAL international
conference on advances in geographic information systems, ACM, p. 50
28. Cho HJ, Jin R (2016) Efficient processing of moving k-range nearest neighbor queries in
directed and dynamic spatial networks. Mob Inf Syst
29. Hu H, Xu J, Lee DL (2005) A generic framework for monitoring continuous spatial queries
over moving objects. In: Proceedings of the 2005 ACM SIGMOD international conference
on management of data, ACM, pp 479–490
30. Cho HJ, Jin R, Chung TS (2015) A collaborative approach to moving k-nearest neighbor
queries in directed and dynamic road networks. Pervasive Mob Comput 17(Part A):139–156
31. Li G, Fan P, Li Y, Du J (2010) An efficient technique for continuous k-nearest neighbor
query processing on moving objects in a road network. In: 2010 10th IEEE International
Conference on Computer and Information Technology, pp 627–634
32. Wang H, Zimmermann R (2011) Processing of continuous location-based range queries on
moving objects in road networks. TKDE 23(7):1065–1078
33. Yu Z, Liu Y, Yu X, Pu KQ (2015) Scalable distributed processing of k nearest neighbor
queries over moving objects. TKDE 7(5):1383–1396
34. Guohui L, Yanhong L, Jianjun L, Shu L, Fumin Y (2010) Continuous reverse k nearest
neighbor monitoring on moving objects in road networks. Inf Syst 35(8):860–883
636
W. Jiang et al.
spatial databases. In: Proceedings of the SIGMOD, pp 43–54. https://doi.org/10.1145/
1376616.1376623
15. Lee KCK, Lee WC, Zheng B, Tian Y (2010) Road: a new spatial object search framework
for road networks. IEEE Trans Knowl Data Eng 24(3):547–560. https://doi.org/10.1109/
tkde.2010.243
16. Zhong RC, Li GL, Tan KL, Zhou LZ (2013) G-tree: an efficient index for KNN search on
road networks. In: Proceedings of the CIKM, pp 39–48. https://doi.org/10.1145/2505515.
2505749
17. Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. TODS 24(2):265–
318
18. Deng K, Zhou X, Shen HT, Sadiq SW, Li X (2009) Instance optimal query processing in
spatial networks. VLDB 18(3):675–693
19. Leclerc L, Becarie C (2012) Meso lighthill-whitham and Richards’s model designed for
network applications. Transp Res Part B Methodol 15, 25
20. Lee KCK, Lee W, Zheng B (2009) Fast object search on road networks. In: EDBT, pp 1018–
1029
21. Cheema MA, Lin X, Zhang W (2010) Probabilistic reverse nearest neighbor queries on
uncertain data. IEEE Trans Knowl Data Eng 22(4):1–14
22. Huang W, Li G, Tan K, Feng J (2012) Efficient safe-region construction for moving top-k
spatial keyword queries. In: CIKM, pp 932–941
23. Zhong R, Li G, Tan KL, Zhou L, Gong Z (2015) G-tree: an efficient and scalable index for
spatial search on road networks. TKDE 27(8):2175–2189
24. Saltenis SV, Jensen CS, Leutenegger ST, Lopez M (2000) A indexing the positions of
continuously moving objects. SIGMOD 29(2):331–342
25. Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b
+ -tree based indexing of
moving objects. In: Proceedings of the Thirtieth international conference on Very large data
bases, VLDB endowment, 2004, pp 768–779
26. Pfoser D, Jensen CS, Theodoridis Y et al (2000) Novel approaches to the indexing of
moving object trajectories. In: Proceedings of VLDB, pp 395–406
27. Wang H, Zimmermann R (2008) Snapshot location-based query processing on moving
objects in road networks. In: Proceedings of the 16th ACM SIGSPATIAL international
conference on advances in geographic information systems, ACM, p. 50
28. Cho HJ, Jin R (2016) Efficient processing of moving k-range nearest neighbor queries in
directed and dynamic spatial networks. Mob Inf Syst
29. Hu H, Xu J, Lee DL (2005) A generic framework for monitoring continuous spatial queries
over moving objects. In: Proceedings of the 2005 ACM SIGMOD international conference
on management of data, ACM, pp 479–490
30. Cho HJ, Jin R, Chung TS (2015) A collaborative approach to moving k-nearest neighbor
queries in directed and dynamic road networks. Pervasive Mob Comput 17(Part A):139–156
31. Li G, Fan P, Li Y, Du J (2010) An efficient technique for continuous k-nearest neighbor
query processing on moving objects in a road network. In: 2010 10th IEEE International
Conference on Computer and Information Technology, pp 627–634
32. Wang H, Zimmermann R (2011) Processing of continuous location-based range queries on
moving objects in road networks. TKDE 23(7):1065–1078
33. Yu Z, Liu Y, Yu X, Pu KQ (2015) Scalable distributed processing of k nearest neighbor
queries over moving objects. TKDE 7(5):1383–1396
34. Guohui L, Yanhong L, Jianjun L, Shu L, Fumin Y (2010) Continuous reverse k nearest
neighbor monitoring on moving objects in road networks. Inf Syst 35(8):860–883
636
W. Jiang et al.