Secure database service based on automatic attribute detection partition

YongHong Yu,Wenyang Bai
2010-01-01
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. In this paper we propose a distributed architecture for secure database service which can provide both efficient privacy protection and query processing. Based on the algorithms of automatic quasi-identifiers detection and probabilistic anonymity, the client data can be partitioned across many independent servers horizontally or vertically without being encrypted. The theoretical analysis and experimental results show that our method is well-balanced on dealing with the contradiction between data privacy preserving and efficient query processing.
What problem does this paper attempt to address?