On efficient and scalable support of continuous queries in mobile peer-to-peer environments

IEEE Transactions on Mobile Computing

Volumn 10, Issue 10, 2011, Pages 1473-1487

  Chow, Chi Yin ^a   Mokbel, Mohamed F ^b   Leong, Hong Va ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MINNESOTA   (United States)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

continuous query processing; GIS.; Mobile computing; peer to peer computing; spatio temporal databases

Indexed keywords

ACCURACY PARAMETERS; BATTERY POWER; COMMUNICATION BANDWIDTH; COMMUNICATION INFRASTRUCTURE; COMMUNICATION OVERHEADS; CONTINUOUS QUERIES; CONTINUOUS QUERY PROCESSING; K-NEAREST-NEIGHBOR QUERIES; KEY FEATURE; LIMITED COMMUNICATION RANGE; LOCAL CACHE; MAINTENANCE SCHEMES; MOBILE P2P; MOBILE USERS; PEER-TO-PEER COMPUTING; PEER-TO-PEER ENVIRONMENTS; QOS REQUIREMENTS; SCALABLE QUERY PROCESSING; SEARCH AREA; SPATIAL QUERIES; SPATIAL QUERY PROCESSING; SPATIO-TEMPORAL DATABASES; TWO PARAMETER; USER MOBILITY;

COMMUNICATION; DISTRIBUTED COMPUTER SYSTEMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; QUALITY OF SERVICE; QUERY LANGUAGES; REFINING; TELECOMMUNICATION SYSTEMS;

QUERY PROCESSING;

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

References (27)

1. Y. Cai, K.A. Hua, and G. Cao, "Processing Range-Monitoring Queries on Heterogeneous Mobile Objects," Proc. IEEE Int'l Conf. Mobile Data Management (MDM '04), 2004.
2. C.-Y. Chow, H.V. Leong, and A.T.S. Chan, "Distributed Group-Based Cooperative Caching in a Mobile Broadcast Environment," Proc. Int'l Conf. Mobile Data Management (MDM '05), 2005.
3. C.-Y. Chow, H.V. Leong, and A.T.S. Chan, "GroCoca: Group-Based Peer-to-Peer Cooperative Caching in Mobile Environment," IEEE J. Selected Areas in Comm., vol. 25, no. 1, pp. 179-191, Jan. 2007. (Pubitemid 46180238)
4. 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.
5. T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," Proc. IEEE INFOCOM, 2001.
6. H. Hu, J. Xu, and D.L. Lee, "A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
7. Z. Huang, C.S. Jensen, H. Lu, and B.C. Ooi, "Skyline Queries against Mobile Lightweight Devices in Manets," Proc. Int'l Conf. Data Eng. (ICDE '06), 2006.
8. W.-S. Ku, R. Zimmermann, and H. Wang, "Location-Based Spatial Query Processing with Data Sharing in Wireless Broadcast Environments," IEEE Trans. Mobile Computing, vol. 7, no. 6, pp. 778-791, June 2008.
9. M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2004.
10. M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices," Proc. ACM MobiHoc, 2001.
11. Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. Int'l Conf. Very Large Data Bases (VLDB '02), 2002.
12. H. Cao, O. Wolfson, B. Xu, and H. Yin, "MOBI-DIC: Mobile Discovery of Local Resources in Peer-to-Peer Wireless Network," IEEE Data Eng. Bull., vol. 28, no. 3, pp. 11-18, Sept. 2005.
13. O. Wolfson, B. Xu, and R.M. Tanner, "Mobile Peer-to-Peer Data Dissemination with Resource Constraints," Proc. Int'l Conf. Mobile Data Management (MDM '07), 2007.
14. O. Wolfson, B. Xu, H. Yin, and H. Cao, "Search-and-Discover in Mobile P2P Network Databases," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), 2005.
15. J.M. Kang, M.F. Mokbel, S. Shekhar, T. Xia, and D. Zhang, "Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors," Proc. IEEE Int'l Conf. Data Eng. (ICDE '07), 2007.
16. C.S. Jensen, D. Lin, B.C. Ooi, and R. Zhang, "Effective Density Queries of Continuously Moving Objects," Proc. Int'l Conf. Data Eng. (ICDE '06), 2006.
17. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Grid-Partition Index: A Hybrid Method for Nearest-Neighbor Queries in Wireless Location-Based Services," VLDB J., vol. 1, no. 15, pp. 21-39, 2006. (Pubitemid 43938939)
18. N. Chand, R.C. Joshi, and M. Misra, "Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters," Wireless Personal Comm., vol. 43, no. 1, pp. 41-63, 2007. (Pubitemid 350092501)
19. W. Wu and K.-L. Tan, "Global Cache Management in Nonuniform Mobile Broadcast," Proc. Int'l Conf. Mobile Data Management (MDM '06), 2006.
20. A. Coman, M.A. Nascimento, and J. Sander, "Exploiting Redundancy in Sensor Networks for Energy Efficient Processing of Spatiotemporal Region Queries," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM '05), 2005.
21. N. Dimokas, D. Katsaros, and Y. Manolopoulos, "Cooperative Caching in Wireless Multimedia Sensor Networks," Mobile Networks and Applications, vol. 13, pp. 337-356, 2008.
22. Y. Yao, X. Tang, and E.-P. Lim, "Continuous Monitoring of κ NN Queries in Wireless Sensor Networks," Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Networks (MSN '06), 2006.
23. Z.J. Haas and M.R. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol," IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 427-438, Aug. 2001. (Pubitemid 32933058)
24. L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-Hop Networks," Proc. Ann. ACM Symp. Principles of Distributed Computing (PODC), 2001.
25. R. Cheng, J. Chen, M.F. Mokbel, and C.-Y. Chow, "Probabilistic Verifiers: Evaluating Constrained Nearest Neighbor Queries over Uncertain Data," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2008.
26. L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, 2001.
27. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM MOBICOM, 1998.