Protecting privacy for group nearest neighbor queries with crowdsourced data and computing

User privacy in location-based services (LBSs) has become an important research area. We introduce a new direction to protect user privacy that evaluates LBSs with crowdsourced data and computation and eliminates the role of a location-based service provider. We focus on the group nearest neighbor (GNN) query that allows a group to meet at their nearest point of interest such as a restaurant that minimizes the total or maximum distance of the group. We develop a crowdsource-based approach, called PrivateMeetUp, to evaluate GNN queries in a privacy preserving manner and implement a working prototype of PrivateMeetUp.

[1]  Kyriakos Mouratidis,et al.  Group nearest neighbor queries , 2004, Proceedings. 20th International Conference on Data Engineering.

[2]  Lars Kulik,et al.  A Formal Model of Obfuscation and Negotiation for Location Privacy , 2005, Pervasive.

[3]  Marco Gruteser,et al.  USENIX Association , 1992 .

[4]  Liviu Iftode,et al.  Crowds replace experts: Building better location-based services using mobile social network interactions , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[5]  Roopa Vishwanathan,et al.  Privacy Preserving Group Nearest Neighbour Queries in Location-Based Services Using Cryptographic Techniques , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Gabriel Ghinita.  Private Queries and Trajectory Anonymization: a Dual Perspective on Location Privacy , 2009, Trans. Data Priv..

[7]  Tim Kraska,et al.  CrowdDB: answering queries with crowdsourcing , 2011, SIGMOD '11.

[8]  Cyrus Shahabi,et al.  GeoCrowd: enabling query answering with spatial crowdsourcing , 2012, SIGSPATIAL/GIS.

[9]  Tanzima Hashem,et al.  Privacy preserving group nearest neighbor queries , 2010, EDBT '10.

[10]  John Krumm,et al.  A survey of computational location privacy , 2009, Personal and Ubiquitous Computing.

[11]  Panos Kalnis,et al.  Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

[12]  Maede Ashouri-Talouki,et al.  GLP: A cryptographic approach for group location privacy , 2012, Comput. Commun..

[13]  Tanzima Hashem,et al.  Safeguarding Location Privacy in Wireless Ad-Hoc Networks , 2007, UbiComp.