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

fYear

1997

fDate

11-13 Aug 1997

Firstpage

144

Lastpage

154

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Scientific and Statistical Database Management, 1997. Proceedings., Ninth International Conference on

Conference_Location

Olympia, WA

Print_ISBN

0-8186-7952-2

Type

conf

DOI

10.1109/SSDM.1997.621177

Filename

621177