Please use this identifier to cite or link to this item:
Title: Outsourcing search services on private spatial data
Authors: Yiu, M.L.
Ghinita, G.
Jensen, C.S.
Kalnis, P. 
Issue Date: 2009
Citation: Yiu, M.L.,Ghinita, G.,Jensen, C.S.,Kalnis, P. (2009). Outsourcing search services on private spatial data. Proceedings - International Conference on Data Engineering : 1140-1143. ScholarBank@NUS Repository.
Abstract: Social networking and content sharing service providers, e.g., Facebook and Google Maps, enable their users to upload and share a variety of user-generated content, including location data such as points of interest. Users wish to share location data through an (untrusted) service provider such that trusted friends can perform spatial queries on the data. We solve the problem by transforming the location data before uploading them. We contribute spatial transformations that redistribute locations in space and a transformation that employs cryptographic techniques. The data owner selects transformation keys and shares them with the trusted friends. Without the keys, it is infeasible for an attacker to reconstruct the exact original data points from the transformed points. These transformations achieve different tradeoffs between query efficiency and data security. In addition, we describe an attack model for studying the security properties of the transformations. Empirical studies suggest that the proposed methods are secure and efficient. © 2009 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
ISBN: 9780769535456
ISSN: 10844627
DOI: 10.1109/ICDE.2009.185
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



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