An index structure for private data outsourcing

  • Authors:
  • Aaron Steele;Keith B. Frikken

  • Affiliations:
  • Department of Computer Science and Software Engineering, Miami University, Oxford, OH;Department of Computer Science and Software Engineering, Miami University, Oxford, OH

  • Venue:
  • DBSec'11 Proceedings of the 25th annual IFIP WG 11.3 conference on Data and applications security and privacy
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 pseudoindex 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.