An Index Structure for Private Data Outsourcing - Data and Applications Security and Privacy XXV Access content directly
Conference Papers Year : 2011

An Index Structure for Private Data Outsourcing

Aaron Steele
  • Function : Author
  • PersonId : 1016197
Keith B. Frikken
  • Function : Author
  • PersonId : 1016198


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.
Fichier principal
Vignette du fichier
978-3-642-22348-8_20_Chapter.pdf (158.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01586578 , version 1 (13-09-2017)





Aaron Steele, Keith B. 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⟩
59 View
56 Download



Gmail Facebook X LinkedIn More