Moving query monitoring in spatial network environments

Mobile Networks and Applications

Volumn 17, Issue 2, 2012, Pages 234-254

  Liu, Fuyu ^a   Hua, Kien A ^a  

^a University of Central Florida   (United States)

Author keywords

Distributed systems; Mobile computing; Spatial databases

Indexed keywords

COMMUNICATION MECHANISMS; COMPUTATION CAPACITY; CONTINUOUS QUERY PROCESSING; DISTRIBUTED FRAMEWORK; DISTRIBUTED QUERY PROCESSING; DISTRIBUTED SERVERS; DISTRIBUTED SYSTEMS; EUCLIDEAN DISTANCE; HIGH FREQUENCY; K-NEAREST-NEIGHBOR QUERIES; LARGE-SCALE DEPLOYMENT; LOCATION UPDATE; MOBILE OBJECTS; MOVING OBJECT DATABASE; MOVING OBJECTS; MOVING QUERY; MOVING RANGE; NETWORK DISTANCE; OPEN SPACE; SERVER BOTTLENECK; SIMULATION STUDIES; SPATIAL DATABASE; SPATIAL NETWORK; WIRELESS COMMUNICATIONS;

INDEXING (OF INFORMATION); MOBILE COMPUTING; QUERY LANGUAGES; WIRELESS TELECOMMUNICATION SYSTEMS;

QUERY PROCESSING;

EID: 84861833588     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-011-0298-2     Document Type: Conference Paper

References (38)

1. Loopt "Loopt: Discover the world around you". http://www.loopt.com/. Accessed 26 Feb 2011
2. Mouratidis K, Hadjieleftheriou M, Papadias D (2005) Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD conference, pp 634-645
3. Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: PODS, pp 175-186
4. Kollios G, Gunopulos D, Tsotras VJ (1999) On indexing mobile objects. In: Proceedings of the eighteenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, 31 May-2 June 1999. ACM Press, Philadelphia, Pennsylvania, pp 261-272
5. Mokbel MF, Xiong X, Aref WG (2004) Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD conference, pp 623-634
6. Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: SIGMOD conference, pp 331-342
7. Tao Y, Papadias D (2002) Time-parameterized queries in spatio-temporal databases. In: SIGMOD conference, pp 334-345
8. Xia Y, Prabhakar S, Lei S, Cheng R, Shah R (2005) Indexing continuously changing data with mean-variance tree. In: SAC, pp 1125-1132
9. Yu X, Pu KQ, Koudas N (2005) Monitoring k-nearest neighbor queries over moving objects. In: ICDE, pp 631-642
10. Xiong X, Mokbel MF, Aref WG (2005) Sea-cnn: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: ICDE, pp 643-654
11. Prabhakar S, Xia Y, Kalashnikov DV, Aref WG, Hambrusch SE (2002) Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans Comput 51(10):1124-1140
12. Hu H, Xu J, Lee DL (2005) A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD conference, pp 479-490
13. Mouratidis K, Papadias D, Bakiras S, Tao Y (2005) A threshold-based algorithm for continuous monitoring of k nearest neighbors. IEEE Trans Knowl Data Eng 17(11):1451-1464
14. Cai Y, Hua KA (2002) An adaptive query management technique for real-time monitoring of spatial regions in mobile database systems. In: PCC '02: proceedings of the performance, computing, and communications conference, 2002. On 21st IEEE International. IEEE Computer Society, Washington, DC, pp 259-266
15. Cai Y, Hua KA, Cao G (2004) Processing range-monitoring queries on heterogeneous mobile objects. In: Mobile data management, pp 27-38
16. Cai Y, Hua KA, Cao G, Xu T (2006) Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Trans Mob Comput 5(7):931-942
17. Gedik B, Liu L (2004) Mobieyes: distributed processing of continuously moving queries on moving objects in a mobile system. In: EDBT, pp 67-87
18. Gedik B, Liu L (2006) Mobieyes: a distributed location monitoring service using moving location queries. IEEE Trans Mob Comput 5(10):1384-1402
19. Wu W, Guo W, Tan K-L (2007) Distributed processing of moving k-nearest-neighbor query on moving objects. In: ICDE, pp 1116-1125
20. Wang H, Zimmermann R, Ku W-S (2006) Distributed continuous range query processing on moving objects. In: DEXA, pp 655-665
21. Do TT, Liu F, Hua KA (2007) When mobile objects' energy is not so tight: a new perspective on scalability issues of continuous spatial query systems. In: DEXA, pp 445-458
22. Ku W-S, Zimmermann R, Wang H (2007) Location-based spatial queries with data sharing in wireless broadcast environments. In: ICDE, pp 1355-1359
23. Liu F, Hua KA, Xie F (2008) On reducing communication cost for distributed moving query monitoring systems. In: MDM, pp 156-164
24. Liu F, Do TT, Hua KA (2006) Dynamic range query in spatial network environments. In: DEXA, pp 254-265
25. Liu F, Hua KA, Do TT (2007) A p2p technique for continuous k-nearest-neighbor query in road networks. In: DEXA, pp 264-276
26. "The U.S. naval observatory gps timing operations," http://tycho.usno.navy.mil/gps.html
27. Shekhar S, Liu D-R (1997) Ccam: a connectivity-clustered access method for networks and network computations. IEEE Trans Knowl Data Eng 9(1):102-119
28. Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: VLDB, pp 802-813
29. Kolahdouzan MR, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB, pp 840-851
30. Hu H, Lee DL, Xu J (2006) Fast nearest neighbor search on road networks. In: EDBT, pp 186-203
31. Hu H, Lee DL, Lee VCS (2006) Distance indexing on road networks. In: VLDB, pp 894-905
32. Huang X, Jensen CS, Saltenis S (2005) The islands approach to nearest neighbor querying in spatial networks. In: SSTD, pp 73-90
33. Kolahdouzan MR, Shahabi C (2004) Continuous k-nearest neighbor queries in spatial network databases. In: STDBM, pp 33-40
34. Cho H-J, Chung C-W (2005) An efficient and scalable approach to cnn queries in a road network. In: VLDB, pp 865-876
35. Huang B, Huang Z, Lin D, Lu H, Song Y, Li H (2004) Itqs: an integrated transport query system. In: SIGMOD conference, pp 951-952
36. Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous nearest neighbor monitoring in road networks. In: VLDB, pp 43-54
37. Zhu M, Lee DL, Zhang J (2006) K-closest pair query monitoring over moving objects. In: MDM, p 14
38. Jensen CS, Kolárvr J, Pedersen TB, Timko I (2003) Nearest neighbor queries in road networks. In: GIS, pp 1-8