Enabling search services on outsourced private spatial data

Man Lung Yiu, Gabriel Ghinita, Christian Søndergaard Jensen, Panos Kalnis

Research output: Contribution to journalArticlepeer-review

98 Scopus citations


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. © 2009 Springer-Verlag.
Original languageEnglish (US)
Pages (from-to)363-384
Number of pages22
JournalThe VLDB Journal
Issue number3
StatePublished - Oct 30 2009

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems


Dive into the research topics of 'Enabling search services on outsourced private spatial data'. Together they form a unique fingerprint.

Cite this