Auditing user queries in dynamic statistical databases

Shiuhpyng Shieh*, Chern Tang Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Chin proposed an audit scheme for inference control in statistical databases (SDBs) which can determine whether or not a query will lead to the compromise of an SDB. As Chin points out that the dynamic updates of an SDB are prohibited in this scheme because, otherwise, the time and storage requirements will become infinite. The restriction limits the use of this scheme since many SDBs need to be dynamically updated. In this paper, we propose an algorithm to remove this restriction so that updates can be allowed. We also propose an efficient audit scheme for dynamic SDBs which requires less time and storage requirements, and does not have the space explosion problem that appears in Chin's scheme.

Original languageEnglish
Pages (from-to)131-146
Number of pages16
JournalInformation sciences
Volume113
Issue number1-2
DOIs
StatePublished - 1 Jan 1999

Keywords

  • Inference control
  • Security
  • Statistical database

Fingerprint Dive into the research topics of 'Auditing user queries in dynamic statistical databases'. Together they form a unique fingerprint.

Cite this