TY - GEN
T1 - Privacy preserving reverse nearest-neighbor queries processing on road network
AU - Lin, Xin
AU - Zhou, Lingchen
AU - Chen, Peng
AU - Gu, Junzhong
PY - 2012
Y1 - 2012
N2 - In recent years, with the popularity of Location Based Service (LBS) and recommendation system, spatial data query has become a hot study area. Reverse nearest neighbor (RNN) query is one of the most important queries in spatial database. It plays an important role in decision-making system, recommended system and frameworks like so on. In many cases, users do not want to disclose the specific location information to the system. It requires a certain extent anonymous of user information. Compared to the common Euclidean space, Road Network is more practical. However, in previous studies, there is no RNN queries base on road network taking into account the protection of user privacy. In this paper, we propose a novel algorithm- RN-BRNN(Road Network - Bichromatic Reverse Nearest Neighbor) query algorithm, which considering both the road network bichromatic RNN query and user location privacy protection. RN-BRNN algorithm establishes a special Voronoi Cell based on the road network, queried points anonymity, and probability calculus of obtained RNN. Extensive experimental results show that the algorithm maintenances the same time-complexity with the Euclidean space, and improved precision greatly.
AB - In recent years, with the popularity of Location Based Service (LBS) and recommendation system, spatial data query has become a hot study area. Reverse nearest neighbor (RNN) query is one of the most important queries in spatial database. It plays an important role in decision-making system, recommended system and frameworks like so on. In many cases, users do not want to disclose the specific location information to the system. It requires a certain extent anonymous of user information. Compared to the common Euclidean space, Road Network is more practical. However, in previous studies, there is no RNN queries base on road network taking into account the protection of user privacy. In this paper, we propose a novel algorithm- RN-BRNN(Road Network - Bichromatic Reverse Nearest Neighbor) query algorithm, which considering both the road network bichromatic RNN query and user location privacy protection. RN-BRNN algorithm establishes a special Voronoi Cell based on the road network, queried points anonymity, and probability calculus of obtained RNN. Extensive experimental results show that the algorithm maintenances the same time-complexity with the Euclidean space, and improved precision greatly.
KW - Privacy Protection
KW - Reverse Nearest Neighbor Query
KW - Road Network
UR - https://www.scopus.com/pages/publications/84865618705
U2 - 10.1007/978-3-642-33050-6_3
DO - 10.1007/978-3-642-33050-6_3
M3 - 会议稿件
AN - SCOPUS:84865618705
SN - 9783642330490
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 19
EP - 28
BT - Web-Age Information Management - WAIM 2012 International Workshops
T2 - Int. Workshops on Web-Age Information Management, WAIM 2012: 1st Int. Workshop on GDMM 2012, 2nd Int. Wireless Sensor Networks Workshop, IWSN 2012, 1st Int. Workshop on MDSP 2012, 3rd Int. Workshop on USDM 2012, 4th Int. Workshop on XMLDM 2012
Y2 - 18 August 2012 through 20 August 2012
ER -