A hybrid technique for private location-based queries with database protection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5644 LNCS, Issue , 2009, Pages 98-116

  Ghinita, Gabriel ^a   Kalnis, Panos ^b   Kantarcioglu, Murat ^c   Bertino, Elisa ^a  

^a PURDUE UNIVERSITY   (United States)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COARSE-GRAINED; COMMUNICATION OVERHEADS; CRYPTOGRAPHIC PROTOCOLS; DATA SETS; DATABASE PROTECTION; GLOBAL POSITIONING; HYBRID APPROACH; HYBRID TECHNIQUES; LOCATION BASED; LOCATION DATA; LOCATION PRIVACY; LOCATION-BASED SERVICES; ON DYNAMICS; ORDERS OF MAGNITUDE; POINTS OF INTEREST; PRIVATE INFORMATION RETRIEVAL; PROTECTION TECHNIQUES; RECTANGULAR REGIONS; SUB-SETS; TWO-STEP APPROACH; USER LOCATION; USER PRIVACY; WORST CASE;

COMPUTATIONAL EFFICIENCY; CRYPTOGRAPHY; DATABASE SYSTEMS; INFORMATION SERVICES; MOBILE DEVICES; WIRELESS NETWORKS;

LOCATION;

EID: 70350362320     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02982-0_9     Document Type: Conference Paper

References (24)

1. Gruteser, M., Grunwald, D.: Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In: Proc. of USENIX MobiSys. (2003)
2. Gedik, B., Liu, L.: Location Privacy in Mobile Systems: A Personalized Anonymization Model. In: Proc. of ICDCS, pp. 620-629 (2005)
3. Mokbel, M.F., Chow, C.Y., Aref, W.G.: The New Casper: Query Processing for Location Services without Compromising Privacy. In: Proc. of VLDB (2006)
4. Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preserving Location-based Identity Inference in Anonymous Spatial Queries. IEEE TKDE 19(12) (2007)
5. Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private Queries in Location Based Services: Anonymizers are not Necessary. In: SIGMOD (2008)
6. Kido, H., Yanagisawa, Y., Satoh, T.: An anonymous communication technique using dummies for location-based services. In: International Conference on Pervasive Services (ICPS), pp. 88-97 (2005)
7. Yiu, M.L., Jensen, C., Huang, X., Lu, H.: SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services. In: International Conference on Data Engineering (ICDE), pp. 366-375 (2008)
8. Cheng, R., Zhang, Y., Bertino, E., Prahbakar, S.: Preserving User Location Privacy in Mobile Data Management Infrastructures. In: Danezis, G., Golle, P. (eds.) PET 2006. LNCS, vol. 4258, pp. 393-412. Springer, Heidelberg (2006)
9. Chow, C.Y., Mokbel, M.F.: Enabling Private Continuous Queries for Revealed User Locations. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 258-275. Springer, Heidelberg (2007)
10. Gruteser, M., Liu, X.: Protecting Privacy in Continuous Location-Tracking Applications. IEEE Security and Privacy 2, 28-34 (2004)
11. Damiani, M., Bertino, E., Silvestri, C.: PROBE: an Obfuscation System for the Protection of Sensitive Location Information in LBS. Technical Report 2001-145, CERIAS (2008)
12. Khoshgozaran, A., Shahabi, C.: Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 239-257. Springer, Heidelberg (2007)
13. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: IEEE Symposium on Foundations of Computer Science (1995)
14. Kushilevitz, E., Ostrovsky, R.: Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval. In: FOCS (1997)
15. Flath, D.E.: Introduction to Number Theory. John Wiley & Sons, Chichester (1988)
16. Atallah, M.J., Du, W.: Secure multi-party computational geometry. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol. 2125, pp. 165-179. Springer, Heidelberg (2001)
17. Luo, Y., Huang, L., Zhong, H.: Secure two-party point-circle inclusion problem. J. of Computer Science and Technology 22(1), 88-91 (2007)
18. Goldreich, O., Micali, S., Wigderson, A.: How to play any mental game. In: Proceedings of ACM Symposium on Theory of Computing (STOC), pp. 218-229 (1987)
19. Chow, C.Y., Mokbel, M.F., Liu, X.: A Peer-to-peer Spatial Cloaking Algorithm for Anonymous Location-based Service. In: GIS, pp. 171-178 (2006)
20. Ghinita, G., Kalnis, P., Skiadopoulos, S.: PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems. In: WWW (2007)
21. Ghinita, G., Kalnis, P., Skiadopoulos, S.: MobiHide: A Mobile Peer-to-peer System for Anonymous Location-based Queries. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 221-238. Springer, Heidelberg (2007)
22. Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223-238. Springer, Heidelberg (1999)
23. Atallah, M.J.: Algorithms and Theory of Computation Handbook. CRC Press, Boca Raton (1998)
24. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2000)