Privacy preserving group nearest neighbor queries

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 489-500

  Hashem, Tanzima ^a   Kulik, Lars ^a   Zhang, Rui ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Group nearest neighbor queries; Location; Privacy; Private filter

Indexed keywords

DECENTRALIZED ARCHITECTURE; EFFICIENT ALGORITHM; EXPERIMENTAL STUDIES; LOCATION PRIVACY; LOCATION SERVICES; LOCATION-BASED SERVICES; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; PRIVACY PRESERVING; RESEARCH COMMUNITIES; TRAVEL DISTANCE; USER LOCATION; USER PRIVACY;

AD HOC NETWORKS; ALGORITHMS; DATABASE SYSTEMS; TECHNOLOGY;

LOCATION;

EID: 77952272773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739100     Document Type: Conference Paper

References (27)

1. Location-based mobile social networking. http://www.abiresearch.com/ research/1001722-Location-Based+Mobile+Social+Networking, 2008.
2. Loopt. http://www.loopt.com, 2008.
3. Privacy concerns a major roadblock for location-based services says survey. http://www.govtech.com/gt/articles/104064, 2007.
4. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Rec., 19(2):322-331, 1990.
5. C. Bettini, S. Mascetti, X. S. Wang, and S. Jajodia. Anonymity in location-based services: Towards a general framework. In MDM, pages 69-76, 2007.
6. D. Bickson, D. Dolev, G. Bezman, and B. Pinkas. Peer-to-peer secure multi-party numerical computation. IEEE P2P, 0:257-266, 2008.
7. C.-Y. Chow, M. F. Mokbel, and X. Liu. A peer-to-peer spatial cloaking algorithm for anonymous location-based services. In ACMGIS, pages 171-178, 2006.
8. B. Gedik and L. Liu. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE TMC, 7(1):1-18, 2008.
9. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: anonymizers are not necessary. In SIGMOD, pages 121-132, 2008.
10. G. Ghinita, P. Kalnis, and S. Skiadopoulos. Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In SSTD, pages 221-238, 2007.
11. G. Ghinita, P. Kalnis, and S. Skiadopoulos. PRIVÉ: Anonymous location-based queries in distributed mobile systems. In WWW, pages 371-389, 2007.
12. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys, pages 31-42, 2003.
13. A. Guttman. R-trees: a dynamic index structure for spatial searching. In SIGMOD, pages 47-57, 1984.
14. T. Hashem and L. Kulik. Safeguarding location privacy in wireless ad-hoc networks. In Ubicomp, pages 372-390, 2007.
15. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In SSD, pages 83-95, 1995.
16. H. Hu and J. Xu. Non-exposure location anonymity. In ICDE, pages 1120-1131, 2009.
17. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In SSTD, pages 239-257, 2007.
18. H. Li, H. Lu, B. Huang, and Z. Huang. Two ellipse-based pruning methods for group nearest neighbor queries. In GIS, pages 192-199, 2005.
19. M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: query processing for location services without compromising privacy. In VLDB, pages 763-774, 2006.
20. R. Muntz, T. Barclay, J. Dozier, C. Faloutsos, A. Maceachren, J. Martin, C. Pancake, and M. Satyanarayanan. IT Roadmap to a Geospatial Future. The National Academies Press, 2003.
21. S. Namnandorj, H. Chen, K. Furuse, and N. Ohbo. Efficient bounds in finding aggregate nearest neighbors. In DEXA, pages 693-700, 2008.
22. D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis. Group nearest neighbor queries. In ICDE, page 301, 2004.
23. D. Papadias, Y. Tao, K. Mouratidis, and C. K. Hui. Aggregate nearest neighbor queries in spatial databases. TODS, 30(2):529-576, 2005.
24. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, pages 71-79, 1995.
25. M. Strassman and C. Collier. Case study: The development of the find friends application. In Location-Based Services, pages 27-40. 2004.
26. K. F. Yanmin Luo, Hanxiong Chen and N. Ohbo. Efficient methods in finding aggregate nearest neighbor by projection-based filtering. In ICCSA, pages 821-833, 2007.
27. 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, pages 366-375, 2008.