Continuous range monitoring of mobile objects in road networks

Data and Knowledge Engineering

Volumn 64, Issue 1, 2008, Pages 77-100

  Stojanovic, Dragan ^a   Papadopoulos, Apostolos N ^b   Predic, Bratislav ^a   Djordjevic Kajan, Slobodanka ^a   Nanopoulos, Alexandros ^b  

^a UNIVERSITY OF NI   (Serbia)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Continuous range queries; Location based services; Mobile objects; Query processing

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); QUERY PROCESSING;

CONTINUOUS RANGE QUERIES; LOCATION BASED SERVICES; MOBILE OBJECTS;

ROADS AND STREETS;

EID: 36048967260     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.06.021     Document Type: Article

References (36)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, in: Proceedings ACM SIGMOD Conference, 1990, pp. 322-331.
2. Brinkhoff T. A framework for generating network-based moving objects. GeoInformatica 6 2 (2002) 153-180
3. Y. Cai, K. Hua, G. Cao, Processing range-monitoring queries on heterogeneous mobile objects, in: Proceedings MDM Conference, 2004, pp. 27-38.
4. Cai Y., Hua K.A., Cao G., and Xu T. Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Trans. Mobile Comp. (2005) 931-942
5. Civilis A., Jensen C., and Pakalnis S. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng. 17 5 (2005) 698-712
6. De Almeida V., and Guting R. Indexing the trajectories of moving objects in networks. GeoInformatica 9 1 (2005) 33-60
7. Z. Ding, R. Guting, Managing moving objects on dynamic transportation networks, in: Proceedings 16th SSDBM Conference, 2004, pp. 287-296.
8. Francis D.H., Madria S., and Sabharwal C. MODIS: a moving object database interface system. Network Inform. Syst. J. 10 5 (2005) 59-94
9. E. Frentzos, Indexing objects moving on fixed networks, in: Proceedings 8th SSTD Symposium, 2003, pp. 289-305.
10. B. Gedik, L. Liu, Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system, in: Proceedings EDBT Conference, 2004, pp. 67-87.
11. B. Gedik, K. Wu, P. Yu, L. Liu, Motion adaptive indexing for moving continual queries over moving objects, in: Proceedings CIKM Conference, 2004, pp. 427-436.
12. H. Hu, J. Xu, D. Lee, A generic framework for monitoring continuous spatial queries over moving objects, in: Proceedings ACM SIGMOD Conference, 2005, pp. 479-490.
13. Illari S., Mena E., and Illarramendi A. Location-dependent queries in mobile contexts: distributed processing using mobile agents. IEEE Trans. Mobile Comp. 5 8 (2006) 1029-1043
14. Jensen C., Kolar J., Pedersen T.B., and Timko I. Nearest neighbor queries in road networks. ACM GIS (2003) 1-8
15. C. Jensen, Geo-Enabled, Mobile Services - a tale of routes, detours and dead ends, in: Proceedings DASFAA Conference, LNCS, vol. 3882, 2006, pp. 6-19.
16. Kalashnikov D., Prabhakar S., and Hambrusch S. Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Dat. 15 2 (2004) 117-135
17. D. Kwon, S. Lee, S. Lee, Indexing the current positions of moving objects using the lazy update R-tree, in: Proceedings 3rd MDM Conference, 2002, pp. 113-120.
18. Kwon D., Lee S., Choi W., and Lee S. An adaptive hashing technique for indexing moving objects. Data Know. Eng. 56 3 (2006) 287-303
19. I. Lazaridis, K. Porkaew, S. Mehrotra, Dynamic queries over mobile objects, in: Proceedings 8th EDBT Conference, 2002, pp. 269-286.
20. M.-L. Lee, W. Hsu, C.S. Jensen, B. Cui, K.L. Teo, Supporting frequent updates in R-trees: a bottom-up approach, in: Proceedings 29th VLDB Conference, 2003, pp. 608-619.
21. M. Mokbel, X. Xiong, W. Aref, SINA: Scalable incremental processing of continuous queries in spatio-temporal databases, in: Proceedings ACM SIGMOD Conference, 2004, pp. 623-634.
22. Mokbel M., Xiong X., Hammad M., and Aref W. Continuous query processing of spatio-temporal data streams in place. Geoinformatica 9 4 (2005) 343-365
23. K. Mouratidis, M.L. Yiu, D. Papadias, N. Mamoulis, Continuous nearest neighbor monitoring in road networks, Proceedings 32nd VLDB Conference, 2006, pp. 43-54.
24. D. Papadias, J. Zhang, N. Mamoulis, Y. Tao, Query processing in spatial network databases, Proceedings 29th VLDB Conference, 2003, pp. 802-813.
25. Prabhakar S., Xia Y., Kalashnikov D., Aref W., and Hambrusch S. Query indexing and velocity constrained indexing scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51 10 (2002) 1124-1140
26. B. Predic, D. Stojanovic, A framework for handling mobile objects in location based services, in: Proceedings AGILE Conference, 2005, pp. 419-427.
27. P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Modeling and querying moving objects, in: Proceedings 13th ICDE Conference, 1997, pp. 422-432.
28. Stojanovic D., and Djordjevic-Kajan S. Modeling and querying mobile objects in location based services. Facta Universitatis: Series Mathematics and Informatics 18 1 (2003) 59-80
29. H. Wang, R. Zimmermann, W.-S. Ku, Distributed continuous range processing on moving objects, in: Proceedings 17th DEXA Conference, 2006, pp. 655-665.
30. O. Wolfson, H. Cao, H. Lin, G. Trajcevski, F. Zhang, N. Rishe, Management of dynamic location information in DOMINO, in: Proceedings EDBT Conference, 2002, pp. 769-771.
31. K.-L. Wu, S.-K. Chen, P.S. Yu, Processing continual range queries over moving objects using VCR-based query indexes, in: Proceedings IEEE Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004, pp. 226-235.
32. Wu K.-L., Chen S.-K., and Yu P.S. Efficient processing of continual range queries for location-aware mobile services. Inform. Syst. Frontiers 7 4-5 (2005) 435-448
33. Wu K.-L., Chen S.-K., and Yu P.S. Incremental processing of continual range queries over moving objects. IEEE Trans. Knowl. Data Eng. 8 11 (2006) 1560-1575
34. X. Xiong, M. Mokbel, W. Aref, SEA-CNN: Scalable processing of continuous K-Nearest neighbor queries in spatio-temporal databases, in: Proceedings ICDE Conference, 2005, pp. 643-654.
35. Yoo J.S., and Shekhar S. In-route nearest neighbor queries. Geoinformatica 9 2 (2005)
36. X. Yu, K.Q. Pu, N. Koudas, Monitoring K-Nearest neighbor queries over moving objects, in: Proceedings ICDE Conference, 2005, pp. 631-642.