Skip to Main content Skip to Navigation
Conference papers

An Index Structure for Private Data Outsourcing

Abstract : Data outsourcing provides companies a cost effective method for their data to be stored, managed, and maintained by a third-party. Data outsourcing offers many economical benefits, but also introduces several privacy concerns. Many solutions have been proposed for maintaining privacy while outsourcing data in the data as plain-text model. We propose a method that can maintain a similar level of privacy while improving upon the query performance of previous solutions. The motivating principle behind our solution is that if the data owner possesses a small amount of secure local storage, it can be used as a pseudo-index table to improve query performance for selection queries involving conjunctions. We offer a heuristic approach for calculating the required storage resources and provide experimental analysis of the scheme.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 13, 2017 - 8:55:52 AM
Last modification on : Wednesday, August 21, 2019 - 11:52:02 AM
Long-term archiving on: : Thursday, December 14, 2017 - 1:27:36 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Aaron Steele, Keith Frikken. An Index Structure for Private Data Outsourcing. 23th Data and Applications Security (DBSec), Jul 2011, Richmond, VA, United States. pp.247-254, ⟨10.1007/978-3-642-22348-8_20⟩. ⟨hal-01586578⟩



Record views


Files downloads