An efficient location update mechanism for continuous queries over moving objects

Information Systems

Volumn 32, Issue 4, 2007, Pages 593-620

  Cheng, Reynold ^a   Lam, Kam Yiu ^b   Prabhakar, Sunil ^c   Liang, Biyu ^b,d  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c Purdue University   (United States)

^d University of Vermont   (United States)

Author keywords

Continuous queries; Moving objects; Temporal correctness; Update generation schemes

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; DATABASE SYSTEMS; ERROR CORRECTION; MATHEMATICAL MODELS; OBJECT RECOGNITION;

CONTINUOUS QUERIES; MOVING OBJECTS; TEMPORAL CORRECTNESS; UPDATE GENERATION SCHEMES;

QUERY LANGUAGES;

EID: 33846908144     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2006.03.002     Document Type: Article

References (20)

1. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, Location management in moving objects databases, in: Proceedings of WOSBIS'97, Budapest, Hungary, October 1997, pp. 7-13.
2. Wolfson O., Sistla P., Chamberlain S., and Yesha Y. Updating and querying databases that track mobile units. Distributed Parallel Databases 7 3 (1999) 257-287
3. B. Gedik, L. Liu, MobiEyes: distributed processing of continuously moving queries on moving objects in a mobile system, in: Proceedings of the Ninth International Conference on Extending Database Technology, Crete, Greece, March 2004.
4. C. Olston, J. Jiang, J. Widom, Adaptive filters for continuous queries over distributed data streams, in: Proceedings of ACM International Conference on management of data (SIGMOD 2003), June 2003.
5. Leonhardi A., and Rothermel K. A comparison of protocol for updating location information. Cluster Comput J 4 4 (2001) 351-367
6. Ramamritham K. Real-time databases. J. Distributed Parallel Databases 1 2 (1993)
7. P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, P. Shenoy Adaptive push-pull: disseminating dynamic web data, in: Proceedings of the 10th WWW Conference, Hong Kong, 2001.
8. Pitoura E., and Samaras G. Locating objects in mobile computing. IEEE Trans. Knowledge Data Eng. 13 4 (2001) 571-592
9. W. Wang, I.F. Akyildiz, On the estimation of user mobility pattern for location tracking in wireless network, in: Proceedings of 2001 INFOCOM, Anchorage, April 2001.
10. A. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Modeling and querying moving objects, in: Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK, April 1997, pp. 422-432.
11. 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
12. Mouratidis K., Papadias D., Bakiras S., and Tao Y. A threshold-based algorithm for continuous monitoring of k nearest neighbors. Trans Knowl Data Eng 17 11 (2005) 1451-1464
13. Y. Cai, K. Hua, G. Cao, Processing range-monitoring queries on heterogeneous mobile objects, in: IEEE International Conference on Mobile Data Management 2004 (MDM'04), 2004, p. 27.
14. D. Carney, U. Centiemel, M. Cherniak, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, S. Zdonik, Monitoring streams-a new class of data management applications, in: VLDB, 2002.
15. G. Kollios, D. Gunopulos, V. Tsotras, Nearest neighbor queries in a mobile environment, in: Proceedings of the 1999 International Conference on Scientific & Statistical Database, September 1999.
16. R. Cheng, D. Kalashnikov, S. Prabhakar, Evaluating probabilistic queries over imprecise data, in: Proceedings of the ACM SIGMOD 2003 International Conference on Management of Data, 2003, pp. 551-562.
17. Kao B., Lam K.Y., Adelberg B., Cheng R., and Lee T. Maintaining temporal consistency of discrete objects in soft real-time database systems. IEEE Trans. Comput. 52 3 (2003)
18. V. Hristidis, L. Gravano, Y. Papakonstantinou, Efficient IR-style keyword search over relational databases, in: Proceedings of the VLDB, 2003.
19. Ben Liang, Zygmunt J. Haas, Predictive distance-based location management for PCS networks, in Proceedings of the IEEE INFOCOM'99, New York, NY, March 21-25, 1999.
20. Pfoser et al., School bus tracking data, in: ChoroChronos.com, Data and Knowledge Engineering Group, Research Unit 3, Research Academic Computer Technology Institute, 2003. URL: http://www.chorochronos.com