Efficient processing of location-cloaked queries

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2480-2488

  Galdames, Patricio ^a   Cai, Ying ^a  

^a Iowa State University   (United States)

Author keywords

air indexing; Location cloaking; query processing; scheduling

Indexed keywords

BATTERY POWER; GEOGRAPHIC REGIONS; INDEXING TECHNIQUES; PRIVACY PROTECTION; QUERY RESULTS; SCHEDULING TECHNIQUES; SUB-QUERIES; TECHNICAL CONTRIBUTION;

INDEXING (OF INFORMATION); LOCATION BASED SERVICES; SCHEDULING;

QUERY PROCESSING;

EID: 84861599487     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195639     Document Type: Conference Paper

References (28)

1. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-based Services through Spatial and Temporal Cloaking," in ACM MobiSys'03, 2003, pp. 31-42.
2. B. Gedik and L. Liu, "A Customizable k-Anonymity Model for Protecting Location Privacy," in ICDCS'05, 2005, pp. 620-629.
3. M. Mokbel, C. Chow, and W. Aref, "The new casper: Query processing for location services without compromising privacy,"in Proc. of ACM Int'l Conf. on Very Large Databases (VLDB'06), Seoul, Korea, September 12-15 2006, pp. 763-774.
4. R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar, "Preserving User Location Privacy in Mobile Data Management Infrastructures,"in the 6th Workshop on Privacy Enhancing Technologies, 2006, pp. 393-412.
5. C.-Y. Chow, M. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based service," in Proc. of ACM Int'l Siymposium on Advances in Geographic Information Systems (GIS'06), Arlington,VA,USA, November 10 - 11 2006, pp. 171-178.
6. T. Xu and Y. Cai, "Location Anonymity in Continuous Location-based Services," in ACM GIS'07, November 2007, pp. 300-307.
7. T. Xu and Y. Cai, "Exploring Historical Location Data for Anonymity Preservation in Location-based Services," in IEEE Infocom'08, Phoenix, AZ, April 2008, pp. 547-555.
8. T. Xu and Y. Cai, "Feeling-based Location Privacy Protection for Location-based Services," in ACM Conference on Computer and Communications Security (CCS'09), November 2009, pp. 348-357.
9. B. Bamba, L. Liu, P. Pesti, and T. Wang, "Supporting anonymous location queries in mobile environments with privacygrid," in Proc. of the 17th int'l con. on World Wide Web (WWW'08), 2008, pp. 237-246.
10. K. Mouratidis and M. L. Yiu, "Anonymous query processing in road networks," IEEE Transactions on Knowledge and Data Engineering, vol. 22, pp. 2-15, 2010.
11. J. Bao, C.-Y. Chow, M. F. Mokbel, and W.-S. Ku, "Efficient evaluation of k-range nearest neighbor queries in road networks,"in Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, ser. MDM'10, 2010, pp. 115-124.
12. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing location-based identity inference in anonymous spatial queries,"IEEE Trans. on Knowl. and Data Eng., vol. 19, pp. 1719-1733, December 2007.
13. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Prive: Anonymous location-based queries in distributed mobile systems," in Proc. of the 16th International Conference on World Wide Web, 2007, p. 371380.
14. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Mobihide: A mobile peer-to-peer system for anonymous location-based queries," in SSTD07, 2007, p. 221238.
15. J. Bao, H. Chen, and W.-S. Ku, "Pros: a peer-to-peer system for location privacy protection on road network," in ACM GIS09, 2009, p. 552553.
16. T. Wang and L. Liu, "Privacy-aware mobile services over road networks," Proc. VLDB Endow., vol. 2, pp. 1042-1053, August 2009.
17. A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic Batching Policies for an On-Demand Video Server," Multimedia Systems, vol. 4, no. 3, pp. 112-121, June 1996.
18. D. Aksoy and M. Franklin, "RxW: a scheduling approach for large-scale on-demand data broadcast," ACM/IEEE Trans. on Networking, vol. 7, no. 6, pp. 846-860, 1999.
19. Y. Chung and M. Kim, "Qem: A scheduling method for wireless broadcast data," in Proc. of IEEE Int'l Conf. on Database Systems for Advanced Applications (DASFAA'99), Hsinchu, Taiwan, April 19-21 1999, pp. 135-142.
20. M.-T. Shih and C.-M. Liu, "Fair broadcasting schedules on dependent data in wireless environments," in Proc. of IEEE Int'l Conf. on Sensor Networks, Ubiquitous and Trustworthy Computing (SUTC'08), Taichung, Taiwan, June 11-13 2008, pp. 185-192.
21. T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on air: Organization and access," IEEE Trans. on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, 1997.
22. J. Xu, W. Lee, and X. Tang, "Exponential index: A parameterized distributed indexing scheme for data on air," in Proc. of ACM Int'l Conf. on Mobile Systems, Applications And Services (MobiSYS'04), Boston, MA, USA, June 6-9 2004, pp. 153-164.
23. J. Xu, B. Zheng, W.-C. Lee, and D. Lee, "Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments," in Int'l Conf. on Data Engineering (ICDE'03), Bangalore, India, March 5-8, 2003, pp. 239-250.
24. B. Zheng, J. Xu, W. Lee, and D. Lee, "Energy-conserving air indexes for nearest neighbor search," in Proc. of IEEE Int'l Conf. on Extending Database Technology (EDBT04), Heraklion, Crete, Greece, March 14-18 2004, pp. 48-66.
25. H. Jagadish, "Linear clustering of objects with multiple attributes,"in Proc. of the ACM Int'l Conf. on Management of Data (SIGMOD'98), Atlantic City,NJ, USA, May 23-25 2003, pp. 332-342.
26. K. Mouratidis, S. Bakiras, and D. Papadias, "Continuous monitoring of spatial queries in wireless broadcast enviroments," IEEE Trans. on Mobile Computing, vol. 8, no. 10, pp. 1297-1311, 2009.
27. W. Lee and B. Zheng, "Dsi: A fully distributed spatial index for location-based wireless broadcast services," in Proc. of IEEE Int'l Conf. on Distributed Computing Systems (ICDCS 2005), Columbus, OH, USA, June 6-10 2005, pp. 349-358.
28. F. Liu, G. Hamza-Lup, and K. Hua, "Using broadcast to protect user privacy in location-based applications," in Proc. of IEEE Globecom 2010 Worshop on Web and Pervasive Security (WPS 2010), Mami,FL, USA, December 6-10 2010.