AUDITING USER QUERIES IN DYNAMIC STATISTICAL DATABASES

Chin proposed an audit scheme for inference control in statistical dat abases (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 a nd storage requirements will become infinite. The restriction limits t he use of this scheme since many SDBs need to be dynamically updated. In this paper, we propose an algorithm to remove this restriction so t hat updates can be allowed. We also propose an efficient audit scheme for dynamic SDBs which requires less time and storage requirements, an d does not have the space explosion problem that appears in Chin's sch eme. (C) 1999 Elsevier Science Inc. All rights reserved.