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

https://hal.inria.fr/hal-01586578
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

File

978-3-642-22348-8_20_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

100

Files downloads

276