Auditing user queries in dynamic statistical databases
檔案
- 000077258800006.pdf (826.0 KB, Adobe PDF)
日期
1999-01-01
類型
系所
期刊名稱
INFORMATION SCIENCES
卷期與頁次
第 113 卷第 1-2 期,頁 131–146
ISSN
0020-0255
語言
英文
摘要
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. (C) 1999 Elsevier Science Inc. All rights reserved.