We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enabling search services on outsourced private spatial data.
- Authors
Man Lung Yiu; Ghinita, Gabriel; Jensen, Christian S.; Kalnis, Panos
- 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.
- Subjects
CLOUD computing; COMPUTER input-output equipment; DATABASES; COST analysis; CUSTOMER services
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2010, Vol 19, Issue 3, p363
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-009-0169-7