20 20

Transactions on
Data Privacy
Foundations and Technologies

http://www.tdp.cat


Articles in Press

Accepted articles here

Latest Issues

Year 2013

Volume 6 Issue 3

Volume 6 Issue 2

Volume 6 Issue 1

Year 2012

Volume 5 Issue 3

Volume 5 Issue 2

Volume 5 Issue 1

Year 2011

Volume 4 Issue 3

Volume 4 Issue 2

Volume 4 Issue 1

Year 2010

Volume 3 Issue 3

Volume 3 Issue 2

Volume 3 Issue 1

Year 2009

Volume 2 Issue 3

Volume 2 Issue 2

Volume 2 Issue 1

Year 2008

Volume 1 Issue 3

Volume 1 Issue 2

Volume 1 Issue 1


Volume 5 Issue 1


Distributing Data for Secure Database Services

Vignesh Ganapathy(a), Dilys Thomas(a),(*), Tomas Feder(a), Hector Garcia-Molina(a), Rajeev Motwani(a)

Transactions on Data Privacy 5:1 (2012) 253 - 272

Abstract, PDF

(a) Stanford University; TRDDC Pune; Google.

e-mail:vignesh @google.com; dilys @cs.stanford.edu; tomas @theory.stanford.edu; hector @cs.stanford.edu; rajeev @cs.stanford.edu


Abstract

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 is stored at multiple servers. 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 algorithm for the distribution problem (2) partitioning the query at the client to queries for the servers implemented by a bottom up state based algorithm. Finally the results at the servers are integrated to obtain the answer at the client. We provide an experimental validation and performance study of our algorithms.

* Corresponding author.

Follow us at




Sponsors



IIIA-CSIC




ISSN: 1888-5063; ISSN (Digital): 2013-1631; D.L.:B-11873-2008; Web Site: http://www.tdp.cat/
Contact: Transactions on Data Privacy; IIIA-CSIC; Campus UAB s/n; 08193-Bellaterra; (Catalonia, Spain); e-mail:tdp@iiia.csic.es

 

IIIA - Institut d'Investigació en Intel·ligència Artificial


Vicenç Torra, Last modified: 09 : 27 December 31 2013.