Title :
Usability of compromise-free statistical databases
Author :
Branliovic, L. ; Miller, Mirka ; Horak, Peter ; Wrightson, Graham
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Newcastle Univ., NSW, Australia
Abstract :
The usability of a statistical database is defined to be the ratio of the cardinality of the largest set of queries which can be answered without compromise to the total number of queries. In this paper, we present new results concerning the usability of secure statistical databases for general SUM, COUNT and MEAN queries, as well as for the corresponding range queries. We give the usability of these k-dimensional databases for all k⩾1. The paper concludes with a discussion of the implications of our results
Keywords :
auditing; database theory; query processing; security of data; software metrics; statistical databases; Audit Expert; COUNT queries; MEAN queries; SUM queries; auditing; compromise-free statistical databases; data inference; database compromise; database usability; k-dimensional databases; query set cardinality; range queries; secure statistical databases; Aggregates; Cities and towns; Computer science; Data security; Databases; Frequency; Information security; Remuneration; Software engineering; Usability;
Conference_Titel :
Scientific and Statistical Database Management, 1997. Proceedings., Ninth International Conference on
Conference_Location :
Olympia, WA
Print_ISBN :
0-8186-7952-2
DOI :
10.1109/SSDM.1997.621177
