Stanford InfoLab Publication Server

How To Safeguard Your Sensitive Data

Mungamuru, Bob and Garcia-Molina, Hector and Mitra, Subhashish (2006) How To Safeguard Your Sensitive Data. Technical Report. Stanford.




In order to safeguard a sensitive database, we must ensure both its privacy and its longevity. However, privacy and longevity tend to be competing objectives. We show how to design a system that provides both good privacy and good longevity simultaneously. Systems are modelled as compositions of two basic operators, Copy and Split. We propose metrics with which to evaluate the privacy, longevity and performance offered by such systems. The search for the "best" system under these metrics is then formulated as a constrained optimization problem. Solving the optimization problem exactly turns out to be intractable, so we propose techniques for efficiently finding an approximate solution.

Item Type:Techreport (Technical Report)
Subjects:Computer Science > Distributed Systems
Projects:PORTIA (DB-Privacy)
Related URLs:Project Homepage
ID Code:795
Deposited By:Import Account
Deposited On:15 Mar 2006 16:00
Last Modified:19 Dec 2008 10:14

Download statistics

Repository Staff Only: item control page