Abstract | ||
---|---|---|
We put forward a novel paradigm for preserving privacy in data outsourcing which departs from encryption. The basic idea behind our proposal is to involve the owner in storing a limited portion of the data, and maintaining all data (either at the owner or at external servers) in the clear. We assume a relational context, where the data to be outsourced is contained in a relational table. We then analyze how the relational table can be fragmented, minimizing the load for the data owner. We propose several metrics and present a general framework capturing all of them, with a corresponding algorithm finding a heuristic solution to a family of NP-hard problems. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-04444-1_27 | ESORICS |
Keywords | Field | DocType |
outsourcing data,basic idea,heuristic solution,data owner,relational table,general framework,external server,np-hard problem,relational context,data outsourcing,corresponding algorithm,np hard problem | Heuristic,Data outsourcing,Confidentiality,Computer science,Computer security,Server,Outsourcing,Encryption,Priority queue,Database | Conference |
Volume | ISSN | ISBN |
5789 | 0302-9743 | 3-642-04443-3 |
Citations | PageRank | References |
32 | 1.35 | 13 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Valentina Ciriani | 1 | 422 | 35.11 |
Sabrina De Capitani Di Vimercati | 2 | 3991 | 350.57 |
S. Foresti | 3 | 1004 | 64.12 |
Sushil Jajodia | 4 | 9375 | 1839.16 |
Stefano Paraboschi | 5 | 3590 | 450.24 |
Pierangela Samarati | 6 | 7152 | 785.82 |