Multiple sensitive association protection in the outsourced database

  • Authors:
  • Xiao Jiang;Jun Gao;Tengjiao Wang;Dongqing Yang

  • Affiliations:
  • Key Laboratory of High Confidence Software Technologies Department of Computer Science, Peking University, Beijing, China;Key Laboratory of High Confidence Software Technologies Department of Computer Science, Peking University, Beijing, China;Key Laboratory of High Confidence Software Technologies Department of Computer Science, Peking University, Beijing, China;Key Laboratory of High Confidence Software Technologies Department of Computer Science, Peking University, Beijing, China

  • Venue:
  • DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the popularity of the outsourced database, protecting sensitive associations in this environment is greatly desired and receives high attention. Table decomposition based method, which is suited for the current query evaluation of the database engine, provides an alternative to the conventional encryption method. Although some work on table decomposition has been done to handle single sensitive association in data publishing scenario or multiple associations in multiple servers, fewer attempts have been made to deal with multiple associations in single outsourced database. In this paper, we first illustrate that the simple extension of existing work will lead to new kinds of information leakages, and then we propose a novel table decomposition method, which achieves l-diversity, defeats the new information leakages, while at the same time, considers the query efficiency over the decomposed sub-tables. The final experimental results validate the effectiveness and efficiency of our method.