EDSS: An Exemplar Dataset Search Service over Encrypted Spatial Datasets

Pengyue Li, Hua Dai, Jie Sun, Sheng Wang, Wenzhe Yang, Geng Yang

Abstract: The era of data explosion has brought a significant increase in demand for dataset search. However, deployment of spatial dataset search services in the cloud suffers from privacy leakage and search effectiveness issues. To resolve this problem, we first propose an exemplar privacy-preserving spatial dataset search scheme (EDSS) in this paper. EDSS extracts and encrypts the grid distribution of spatial datasets as metadata to enable the search processing on encrypted spatial datasets. Experimental results using three real-world spatial data repositories demonstrate that the proposed scheme can effectively implement exemplar spatial dataset search.