ABSTRACT
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.
- Ashouri-Talouki, M., Baraani-Dastjerdi, A., and Selçuk, A. A. Glp: A cryptographic approach for group location privacy. Computer Communications 35, 12 (2012), 1527--1533. Google ScholarDigital Library
- Ghinita, G. Private queries and trajectory anonymization: a dual perspective on location privacy. TDP 2, 1 (2009), 3--19. Google ScholarDigital Library
- Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., and Tan, K.-L. Private queries in location based services: anonymizers are not necessary. In SIGMOD (2008), 121--132. Google ScholarDigital Library
- Gruteser, M., and Grunwald, D. Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys (2003), 31--42. Google ScholarDigital Library
- Hashem, T., and Kulik, L. Safeguarding location privacy in wireless ad-hoc networks. In Ubicomp (2007), 372--390. Google ScholarDigital Library
- Hashem, T., Kulik, L., and Zhang, R. Privacy preserving group nearest neighbor queries. In EDBT (2010), 489--500. Google ScholarDigital Library
- Huang, Y., and Vishwanathan, R. Privacy preserving group nearest neighbour queries in location-based services using cryptographic techniques. In GLOBECOM (2010), 1--5.Google Scholar
- Krumm, J. A survey of computational location privacy. PUC 13 (2009), 391--399. Google ScholarDigital Library
- Microsoft. Location & privacy: Where are we headed?, (accessed Sept 2, 2011). http://www.microsoft.com/privacy/dpd.Google Scholar
- Papadias, D., Shen, Q., Tao, Y., and Mouratidis, K. Group nearest neighbor queries. In ICDE (2004), 301--310. Google ScholarDigital Library
- Shankar, P., Huang, Y.-W., Castro, P., Nath, B., and Iftode, L. Crowds replace experts: Building better location-based services using mobile social network interactions. In PerCom (2012), 20--29.Google Scholar
- TouristPOIs. http://downloads.cloudmade.com/oceania/australia_and_new_zealand/austra%lia\#downloads\_breadcrumbs.Google Scholar
Index Terms
- Protecting privacy for group nearest neighbor queries with crowdsourced data and computing
Recommendations
Group nearest neighbor queries in the presence of obstacles
SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsIn this paper, we introduce obstructed group nearest neighbor (OGNN) queries, that enable a group to meet at a point of interest (e.g., a restaurant) with the minimum aggregate travel distance in an obstructed space. In recent years, researchers have ...
Privacy preserving group nearest neighbor queries
EDBT '10: Proceedings of the 13th International Conference on Extending Database TechnologyUser privacy in location-based services has attracted great interest in the research community. We introduce a novel framework based on a decentralized architecture for privacy preserving group nearest neighbor queries. A group nearest neighbor (GNN) ...
Protecting privacy for distance and rank based group nearest neighbor queries
This paper proposes a novel approach to safeguarding location privacy for GNN (group nearest neighbor) queries. Given the locations of a group of dispersed users, the GNN query returns the location that minimizes the total or the maximal distance for ...
Comments