Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15412
Title: Enabling search services on outsourced private spatial data
Authors: Yiu, ML 
Ghinita, G
Jensen, CS
Kalnis, P
Keywords: Data outsourcing
Spatial query processing
Issue Date: 2010
Publisher: Springer
Source: VLDB journal, 2010, v. 19, no. 3, p. 363-384 How to cite?
Journal: VLDB Journal 
Abstract: Cloud computing services enable organizations and individuals to outsource the management of their data to a service provider in order to save on hardware investments and reduce maintenance costs. Only authorized users are allowed to access the data. Nobody else, including the service provider, should be able to view the data. For instance, a real-estate company that owns a large database of properties wants to allow its paying customers to query for houses according to location. On the other hand, the untrusted service provider should not be able to learn the property locations and, e. g., selling the information to a competitor. To tackle the problem, we propose to transform the location datasets before uploading them to the service provider. The paper develops a spatial transformation that re-distributes the locations in space, and it also proposes a cryptographic-based transformation. The data owner selects the transformation key and shares it with authorized users. Without the key, it is infeasible to reconstruct the original data points from the transformed points. The proposed transformations present distinct trade-offs between query efficiency and data confidentiality. In addition, we describe attack models for studying the security properties of the transformations. Empirical studies demonstrate that the proposed methods are efficient and applicable in practice.
URI: http://hdl.handle.net/10397/15412
DOI: 10.1007/s00778-009-0169-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

64
Last Week
1
Last month
1
Citations as of Sep 15, 2017

WEB OF SCIENCETM
Citations

38
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

39
Last Week
4
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.