Abstract: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 all group users. The returned location is typically a meeting place such as a cinema or coffee shop where the group would like to meet. In our work, we highlight the challenges for private GNN queries and propose a general framework that have two key features: (i) it ensures privacy in a decentralized manner and (ii) can compute an optimal location for GNN query that maximizes the group’s overall preference for the meeting place. To mask their precise locations, we assume that user locations are given as regions to a location-based service provider (LSP). The LSP computes then a set of candidate answers (i.e., meeting places) for the GNN query. We identify two privacy attacks on the user locations, the distance intersection attack and the rank disclosure attack. These attacks are possible when the answer of a GNN query is determined from the candidate answers in a straightforward manner. We develop private filters that prevent these attacks and compute the GNN from the retrieved candidate answers. Our decentralized approach ensures that neither the users nor the LSP can learn the location of any group member. Our algorithms compute from the candidate set an optimal meeting place given the group members’ imprecise locations. Our key insight to an efficient computation is to prune the meeting places that cannot be GNNs given the locations of the group members within the search region. A comprehensive experimental evaluation shows the effectiveness of our approach to answering private GNN queries.

Research on Query Privacy Anonymity Algorithm Based on Grid Clustering

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Enhancing Sink-Location Privacy in Wireless Sensor Networks Through K-Anonymity

Anonymity Level Adaptation Algorithm to Meet Resource Constraint of K-anonymity Service in LBS

Attacking Algorithm Against K-Anonymized Continuous Queries in Location Based Service

Clustering-Based k-anonymity

A Grid-Based Density Peaks Clustering Algorithm

PPPA: A practical privacy-preserving aggregation scheme for smart grid communications

A K-Anonymous Location Privacy Protection Method of Polygon Based on Density Distribution

An Efficient Method for Privacy Preserving Location Queries

A novel self-adaptive grid-partitioning noise optimization algorithm based on differential privacy

Preventing Location-based Inference Attack in Location Based Services

Location Privacy Protection for the Internet of Things with Edge Computing Based on Clustering K-Anonymity

GPSC: A Grid-based Privacy-reserving Framework for Online Spatial Crowdsourcing

Protecting Privacy for Distance and Rank Based Group Nearest Neighbor Queries

Achieving K-Anonymity Via a Density-Based Clustering Method

Privacy-enhancing K -Anonymization of Customer Data

Protecting Privacy in Location-Based Services Using K-Anonymity Without Cloaked Region.

Cache-Aware Query Processing With User Privacy Protection In Location-Based Services

Privacy Preserving Group Nearest Neighbor Queries