Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller

Kelarev, Andrei; Ryan, Joe; Rylands, Leanne; Seberry, Jennifer; Yi, Xun

Title: Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller
Creator: Kelarev, Andrei; Ryan, Joe; Rylands, Leanne; Seberry, Jennifer; Yi, Xun
Relation: ARC.DP160100913 http://purl.org/au-research/grants/arc/DP160100913
Relation: Journal of Discrete Algorithms Vol. 52-53, p. 112-121
Publisher Link: http://dx.doi.org/10.1016/j.jda.2018.11.008
Publisher: Elsevier
Resource Type: journal article
Date: 2018
Description: This article gives a survey of discrete and combinatorial algorithms and methods for database security related to the work of Mirka Miller. The main contributions of Mirka Miller and coauthors to the security of statistical databases include the introduction of Static Audit Expert and theorems determining time complexity of its combinatorial algorithms, a polynomial time algorithm for deciding whether the maximum possible usability can be achieved in a statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of statistical databases, sharp upper bounds on the number of compromise-free queries in certain categories of statistical databases, and analogous results on applications of Static Audit Expert for the prevention of relative compromise.
Subject: combinatorial algorithms; NP-completeness; privacy in data mining; database security; time complexity; sharp upper bounds
Identifier: http://hdl.handle.net/1959.13/1409831
Identifier: uon:36069
Identifier: ISSN:1570-8667
Language: eng
Reviewed

Hits: 1348
Visitors: 1346
Downloads: 0

		Thumbnail	File	Description	Size	Format