Stanford InfoLab Publication Server

Distributing Data For Secure Database Services

Feder, Thomas and Ganapathy, Vignesh and Garcia-Molina, Hector and Motwani, Rajeev and Thomas, Dilys (2007) Distributing Data For Secure Database Services. Technical Report. Stanford.




The advent of database services has resulted in privacy concerns on the part of the client storing data with third party database service providers. Previous approaches to enabling such a service have been based on data encryption, causing a large overhead in query processing. A distributed architecture for secure database services is proposed as a solution to this problem where data was stored at multiple sites. The distributed architecture provides both privacy as well as fault tolerance to the client. In this paper we provide algorithms for (1)distributing data: our results include hardness of approximation results and hence a heuristic greedy hill climbing algorithm for the distribution problem (2) partitioning the query at the client to queries for the various sites is done by a bottom up state based algorithm we provide. Finally the results at the sites are integrated to obtain the answer at the client. We provide an experimental validation and performance study of our algorithms .

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Data Privacy, Distributed Databases
Subjects:Computer Science > Distributed Systems
Projects:PORTIA (DB-Privacy)
Related URLs:Project Homepage
ID Code:809
Deposited By:Import Account
Deposited On:20 Jun 2007 17:00
Last Modified:10 Dec 2008 17:03

Download statistics

Repository Staff Only: item control page