Date Added: Jan 2011
Recent trends towards database outsourcing, as well as concerns and laws governing data privacy, have led to great interest in enabling secure database services. Previous approaches to enabling such a service have been based on data encryption, causing a large overhead in query processing. The authors propose a new, distributed architecture that allows an organization to outsource its data management to two untrusted servers while preserving data privacy. They show how the presence of two servers enables efficient partitioning of data so that the contents at any one server are guaranteed not to breach data privacy.