On the correctness criteria of fine-grained access control in relational databases

  • Authors:
  • Qihua Wang;Ting Yu;Ninghui Li;Jorge Lobo;Elisa Bertino;Keith Irwin;Ji-Won Byun

  • Affiliations:
  • Purdue University;North Carolina State University;Purdue University;IBM Watson Research Center;Purdue University;North Carolina State University;Purdue University

  • Venue:
  • VLDB '07 Proceedings of the 33rd international conference on Very large data bases
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Databases are increasingly being used to store information covered by heterogeneous policies, which require support for access control with great flexibility. This has led to increasing interest in using fine-grained access control, where different cells in a relation may be governed by different access control rules. Although several proposals have been made to support fine-grained access control, there currently does not exist a formal notion of correctness regarding the query answering procedure. In this paper, we propose such a formal notion of correctness in fine-grained database access control, and discuss why existing approaches fall short in some circumstances. We then propose a labeling approach for masking unauthorized information and a query evaluation algorithm which better supports fine-grained access control. Finally, we implement our algorithm using query modification and evaluate its performance.