Real-time processing of range-monitoring queries in heterogeneous mobile databases

IEEE Transactions on Mobile Computing

Volumn 5, Issue 7, 2006, Pages 931-942

  Cai, Ying ^a,b   Hua, Kien A ^a,c   Cao, Guohong ^a,d   Xu, Toby ^b  

^a IEEE   (United States)

^b Iowa State University   (United States)

^c University of Central Florida   (United States)

^d The Pennsylvania State University   (United States)

Author keywords

Continuous query; Location based services; Mobile database systems; Range query; Wireless communications

Indexed keywords

CONTINUOUS QUERY; LOCATION-BASED SERVICES; MOBILE COMMUNICATION; MOBILE DATABASE SYSTEMS; RANGE QUERY; WIRELESS COMMUNICATIONS;

DISTRIBUTED DATABASE SYSTEMS; MOBILE COMPUTING; QUERY LANGUAGES; REAL TIME SYSTEMS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATABASE SYSTEMS;

EID: 33746614141     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.105     Document Type: Article

References (44)

1. C.S. Jensen, A. Friis-Christensen, T.B. Pedersen, D. Pfoser, S. Saltenis, and N. Tryfona, "Location-Based Services - A Database Perspective," Proc. Eighth Scandinavian Research Conf. Geographical Information Science, pp. 59-68, June 2001.
2. "Students Create Global Positioning System Text Messages," http://www.usatoday.com/tech/news/2004-06-28-search-and-rescue_x.htm, June 2004.
3. M. Stemm and R.H. Katz, "Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices," IEICE Trans. Comm., vol. E80-B, no. 8, pp. 1125-1131, 1997.
4. G. Pottie and W. Kaiser, "Wireless Sensor Networks," Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
5. S. Madden and M. Franklin, "Fjording the Stream: An Architecture for Queries over Streaming Sensor Data," Proc. Int'l Conf. Data Eng., 2002.
6. S. Prabhakar, Y. Xia, D. Kalashnikov, W.G. Aref, and S. Hambrusch, "Queries as Data and Expanding Indexes: Techniques for Continuous Queries on Moving Objects," technical report, Dept. of Computer Science, Purdue Univ., 2000.
7. S. Prabhakar, Y. Xia, D. Kalashnikov, W.G. Aref, and S. Hambrusch, "Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects," IEEE Trans. Computers, vol. 15, no. 10, pp. 1124-1140, Oct. 2002.
8. Y. Cai and K.A. Hua, "An Adaptive Query Management Technique for Efficient Real-Time Monitoring of Spatial Regions in Mobile Environments," Proc. 21st IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC), pp. 259-266, Apr. 2002.
9. Y. Cai, K.A. Hua, and G. Cao, "Processing Range-Monitoring Queries on Heterogeneous Mobile Objects," IEEE Int'l Conf. Mobile Data Management (MDM '04), pp. 27-38, Jan. 2004.
10. J.C. Navas and T. Imielinski, "Geographic Addressing and Routing," Proc. ACM/IEEE MobiCom '97, Sept. 1997.
11. T. Imielinski and J.C. Navas, "GPS-Based Geographic Addressing, Routing, and Resource Discovery," Comm. ACM, pp. 86-92, 1999.
12. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD, 1995.
13. T. Seidl and H.P. Kriegel, "Optimal Multi-Step k-Nearest Neighbor Search," SIGMOD, 1998.
14. "Monitoring Query Manamgent Project," http://www.cs.iastate. edu/~yingcai/project/demo_mqm.html, 2004.
15. O. Wolfson, S. Chamberlain, L. Jiang, and G. Mendez, "Cost and Imprecision in Modeling the Position of Moving Objects," Proc. Int'l Conf. Data Eng., pp. 588-596, 1998.
16. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang, "Moving Objects Databases: Issues and Solutions," Proc. 10th Int'l Conf. Scientific and Statistical Database Management, pp. 111-122, July 1998.
17. K. Lam, O. Ulusoy, T.S.H. Lee, E. Chan, and G. Li, "An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries," Proc. Seventh Int'l Conf. Database Systems for Advanced Applications, pp. 218-225, Apr. 2001.
18. G. Kollios, D. Gunopulos, and V.J. Tsotras, "On Indexing Mobile Objects," Proc. ACM Symp. Principles of Database Systems, pp. 261-272, 1999.
19. S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez, "Indexing the Positions of Continuously Moving Objects," Proc. ACM SIGMOD '00, pp. 331-342, 2000.
20. Y. Tao, D. Papadias, and J. Sun, "The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries," Proc. 29th Int'l Conf. Very Large Data Bases, 2003.
21. L. Arge, V. Samoladas, and J.S. Vitter, "On Two-Dimensional Indexability and Optimal Range Searching Indexing," Proc. ACM Symp. Principles of Database Systems, pp. 346-357, 1999.
22. P.K. Argarwal, L. Arge, and J. Erickson, "Indexing Moving Points," Proc. ACM Symp. Principles of Database Systems, pp. 175-186, 2000.
23. D. Pfoser, Y. Theodoidis, and C.S. Jensen, "Indexing Trajectories of Moving Point Objects," Technical Report CH-99-3, Chorochronos, 1999.
24. D. Pfoser, C.S. Jensen, and Y. Theodoidis, "Novel Approaches in Query Processing for Moving Objects," Proc. Int'l Conf. Very Large Data Bases, 2000.
25. L. Forlizzi, R.H. Guting, E. Nardelli, and M. Scheider, "A Data Model and Data Structures for Moving Objects Databases," Proc. ACM SIGMOD '00, pp. 319-330, 2000.
26. J. Tayeb, O. Ulusoy, and O. Wolfson, "A Quadtree-Based Dynamic Attribute Indexing Method," The Computer J., vol. 41, no. 3, pp. 185-200, 1998.
27. A. Kumar, V.J. Tsotras, and C. Faloutsos, "Designing Access Methods for Bitemporal Databases," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 1, pp. 1-20, Jan.-Feb. 1998.
28. B. Salzberg and V.J. Tsotras, "A Comparison of Access Methods for Temporal Data," Technical Report TR-13, TimeCenter, 1997.
29. Z. Song and N. Roussopoulos, "K-Nearest Neighbor Search for Moving Query Point," Proc. Int'l Symp. Spatial and Temporal Databases, 2001.
30. Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. Int'l Conf. Very Large Data Bases, 2002.
31. B. Gedik and L. Liu, "MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System," Proc. Int'l Conf. Extending DataBase Technology, 2004.
32. M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incrementable Processing of Continuous Queries in Spatio-temporal Databases," Proc. ACM SIGMOD, 2004.
33. B. Gedik, K.-L. Wu, P. Yu, and L. Liu, "Motion Adaptive Indexing for Moving Continual Queries over Moving Objects," Proc. ACM Conf. Information and Knowledge Management, 2004.
34. M. Sidi and I. Cidon, "A Multi-Station Packet-Radio Network," Performance Evaluation, vol. 35, no. 2, pp. 65-72, Feb. 1988.
35. R. Steele, "The Cellular Environment of Lightweight Hand Held Portables," IEEE Comm. Magazine, pp. 20-29, July 1988.
36. R. Steele, "Deploying Personal Communication Networks," IEEE Comm. Magazine, pp. 12-15, Sept. 1990.
37. D.J. Goodman, "Cellular Packet Communications," IEEE Trans. Comm., vol. 38, pp. 1272-1280, Aug. 1990.
38. R. Ramjee, L. Li, T. LaPorta, and S. Kasera, "IP Paging Service for Mobile Hosts," Wireless Networks, vol. 8, pp. 427-441, 2002.
39. E. Pitoura and G. Samaras, "Locating Objects in Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol. 13, no. 4, pp. 571-592, July/Aug. 2001.
40. "Crunching Cell Phone Numbers," http://www.electronichouse.com/ default.asp?nodeid=2000, 2004.
41. "Cell Phone Facts and Statistics," http://www.nwfusion.com/ research/2001/0702featside.html, 2001.
42. "FCC Sets Tech Standards for Cellular 911 Calls," http://www.cnn.com/TECH/computing/9909/20/fcc.911.idg/, 1999.
43. A.P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, "Modeling and Querying Moving Objects," Proc. Int'l Conf. Data Eng., pp. 422-432, 1997.
44. O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha, "Updating and Querying Databases that Track Mobile Units," Distributed and Parallel Databases, vol. 7, no. 3, pp. 257-387, 1999.