Towards a Practical Auditing Method for the Prevention of Statistical Database Compromise

Title
Towards a Practical Auditing Method for the Prevention of Statistical Database Compromise
Publication Date
1996-01
Author(s)
Brankovic, Ljiljana
( author )
OrcID: https://orcid.org/0000-0002-5056-4627
Email: lbrankov@une.edu.au
UNE Id une-id:lbrankov
Miller, Mirka
Siran, Jozef
Editor
Editor(s): Rodney Topor
Type of document
Conference Publication
Language
en
Entity Type
Publication
Publisher
Australian Computer Science Communications
Place of publication
Australia
UNE publication id
une:1959.11/63415
Abstract

In this paper we consider the applicability of an auditing method for preventing a statistical database compromise. In 1982 Chin and Oszoyoglu proposed Audit Expert for the prevention of database compromise using SUM queries. As originally proposed, Audit Expert was meant to be used dynamically and it was considered suitable only for small databases. In the static mode Audit Expert is much more efficient both in the storage and time required and so can be used for large databases as well as small ones. Moreover, in static mode it is possible to achieve maximum usability of the database. However, sometimes this will prevent the system from answering queries which are particularly important. In this paper we consider the inclusion of a limited number of user-posed queries and its impact on the usability. Then we say that the Audit Expert is used in a hybrid mode. We prove that mazimising usability in a general hybrid Audit Expert is NP-complete and isolate certain restricted cases when maximising usability is polynomial.

Link
Citation
Proceedings of the Seventh Australasian Database Conference (ADC'96), Australian Computer Science Communications, 18(2), p. 177-184
ISSN
0157-3055
Start page
177
End page
184

Files:

NameSizeformatDescriptionLink