Loading [MathJax]/extensions/TeX/ieee_stixext.js
Efficient and Privacy-Preserving Spatial-Feature-Based Reverse kNN Query | IEEE Journals & Magazine | IEEE Xplore

Efficient and Privacy-Preserving Spatial-Feature-Based Reverse kNN Query


Abstract:

Reverse k nearest neighbor (RkNN) query has been widely applied in the targeted push of information. Many schemes for the RkNN query on encrypted data have been proposed ...Show More

Abstract:

Reverse k nearest neighbor (RkNN) query has been widely applied in the targeted push of information. Many schemes for the RkNN query on encrypted data have been proposed for coordinating the emerging trend of outsourcing data to the cloud. However, none of them supports the spatial data with many features, a prevalent data type in location-based services, e.g., each user in online dating apps usually has a spatial location and many personality trait features. Meanwhile, incorporating features with the spatial data endows the spatial-feature-based RkNN query to provide more precise services than the spatial-based RkNN query. Therefore, as a steppingstone, we propose an efficient and privacy-preserving spatial-feature-based RkNN scheme in this work for the first time. Specifically, we first design a modified intersection and union R tree (MIUR-tree) to index the spatial and feature data. Then, we introduce an MIUR-tree based RkNN query algorithm in the filter and refinement framework to efficiently process RkNN queries. After that, based on a symmetric homomorphic encryption (SHE) scheme, we design a private filter protocol and a private refinement protocol, and leverage them to propose our RkNN query scheme. Rigorous security analysis demonstrates that our scheme is privacy-preserving, and extensive experiments indicate that our scheme is computationally efficient.
Published in: IEEE Transactions on Services Computing ( Volume: 16, Issue: 4, 01 July-Aug. 2023)
Page(s): 2620 - 2631
Date of Publication: 03 November 2022

ISSN Information:

Funding Agency:


References

References is not available for this document.