Secure Spatial Query with Differentially Private Access Pattern

The spatial transformation mechanism (e.g., space-filling curves) enables the spatial query in the encypted spatial data stored on the third party service provider. Although this mechanism will not reveal the original spatial data nor the query content to the service provider, the service provider c