Private buddy search: Enabling private spatial queries in social networks

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 4, Issue , 2009, Pages 166-173

  Khoshgozaran, Ali ^a   Shahabi, Cyrus ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELL PHONE; EMERGING APPLICATIONS; EXPERIMENTAL EVALUATION; INDEX STRUCTURE; K NEAREST NEIGHBOR SEARCH; LOCATION UPDATE; LOCATION-AWARE; PERVASIVE COMPUTING; PORTABLE DEVICE; SECURITY AND PRIVACY; SENSITIVE INFORMATIONS; SOCIAL NETWORKS; SPATIAL QUERIES; UNTRUSTED SERVER;

BEHAVIORAL RESEARCH; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER SCIENCE;

EID: 70849093602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.337     Document Type: Conference Paper

References (16)

1. T. Brinkhoff. A framework for generating network-based moving objects. GeoInformatica, 6(2): 153-180, 2002.
2. S. Consolvo, I. E. Smith, T. Matthews, A. LaMarca, J. Tabert, and P. Powledge. Location disclosure to social relations: why, when, & what people want to share. In CHI'05, pages 81-90.
3. L. P. Cox, A. Dalton, and V. Marupadi. Smokescreen: flexible privacy controls for presence-sharing. In MobiSys'07, pages 233-245.
4. R. Dingledine, N. Mathewson, and P. F. Syverson. Tor: The secondgeneration onion router. In USENIX'04, pages 303-320.
5. S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt. Microblog: sharing and querying content through mobile phones and social participation. In MobiSys'08, pages 174-186.
6. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: anonymizers are not necessary. In SIGMOD'08, pages 121-132.
7. A. Guttman. R-trees: a dynamic index structure for spatial searching. In SIGMOD'84, pages 47-57.
8. S. Hohenberger and A. Lysyanskaya. How to securely outsource cryptographic computations. In TCC'05, pages 264-282.
9. D. V. Kalashnikov, S. Prabhakar, and S. E. Hambrusch. Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases, 15(2): 117-135, 2004.
10. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu. Plutus: Scalable secure file sharing on untrusted storage. In FAST'03.
11. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preserving anonymity in location based services. A Technical Report, 2006.
12. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In SSTD'07, pages 239-257.
13. M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: Query processing for location services without compromising privacy. In VLDB'06, pages 763-774.
14. P. Rigaux, M. Scholl, and A. Voisard. Introduction to Spatial Databases: Applications to GIS. Morgan Kaufmann, 2000.
15. M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu. Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In ICDE'08, pages 366-375.
16. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE'05, pages 631-642.