Name
Title | ||
|---|---|---|
Fragmentation Design for Efficient Query Execution over Sensitive Distributed Databases |
Abstract | ||
|---|---|---|
The balance between privacy and utility is a classical problem with an increasing impact on the design of modern information systems. On the one side it is crucial to ensure that sensitive information is properly protected; on the other side, the impact of protection on the workload must be limited as query efficiency and system performance remain a primary requirement. We address this privacy/efficiency balance proposing an approach that, starting from a flexible definition of confidentiality constraints on a relational schema, applies encryption on information in a parsimonious way and mostly relies on fragmentation to protect sensitive associations among attributes. Fragmentation is guided by workload considerations so to minimize the cost of executing queries over fragments. We discuss the minimization problem when fragmenting data and provide a heuristic approach to its solution. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICDCS.2009.52 | ICDCS |
Keywords | Field | DocType |
increasing impact,fragmentation design,sensitive information,sensitive association,minimization problem,query efficiency,efficiency balance,heuristic approach,modern information system,classical problem,efficient query execution,workload consideration,information system,distributed databases,information systems,data mining,encryption,diffusion tensor imaging,lattices,data privacy,servers,cryptography,distributed database,relational databases,probability density function,information management,system performance,distributed computing | Information system,Heuristic,Relational database,Computer science,Cryptography,Workload,Encryption,Distributed database,Information sensitivity,Database,Distributed computing | Conference |
ISSN | Citations | PageRank |
1063-6927 | 29 | 1.23 |
References | Authors | |
9 | 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 |