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

Andrei Kelarev; Jennifer Seberry; Leanne Rylands; Xun Yi

doi:10.1007/978-3-319-78825-8_31

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

Andrei Kelarev, Jennifer Seberry, Leanne Rylands, Xun Yi

Western Sydney University

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

2 Citations (Scopus)

Abstract

This article gives a survey of 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 statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of 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.

Original language	English
Title of host publication	Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017
Publisher	Springer
Pages	383-394
Number of pages	12
ISBN (Print)	9783319788241
DOIs	https://doi.org/10.1007/978-3-319-78825-8_31
Publication status	Published - 2018
Event	International Workshop on Combinational Algorithms - Duration: 17 Jul 2017 → …

Publication series

Name
ISSN (Print)	0302-9743

Conference

Conference	International Workshop on Combinational Algorithms
Period	17/07/17 → …

Keywords

algorithms
combinatorial analysis
computer security
data mining
databases

Access to Document

10.1007/978-3-319-78825-8_31

Cite this

Kelarev, A., Seberry, J., Rylands, L., & Yi, X. (2018). Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller. In Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017 (pp. 383-394). Springer. https://doi.org/10.1007/978-3-319-78825-8_31

@inproceedings{f60b34bb61af4198bf50cfd2953dc2dc,

title = "Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller",

abstract = "This article gives a survey of 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 statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of 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.",

keywords = "algorithms, combinatorial analysis, computer security, data mining, databases",

author = "Andrei Kelarev and Jennifer Seberry and Leanne Rylands and Xun Yi",

year = "2018",

doi = "10.1007/978-3-319-78825-8_31",

language = "English",

isbn = "9783319788241",

publisher = "Springer",

pages = "383--394",

booktitle = "Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017",

note = "International Workshop on Combinational Algorithms ; Conference date: 17-07-2017",

}

Kelarev, A, Seberry, J, Rylands, L & Yi, X 2018, Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller. in Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017. Springer, pp. 383-394, International Workshop on Combinational Algorithms, 17/07/17. https://doi.org/10.1007/978-3-319-78825-8_31

Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller. / Kelarev, Andrei; Seberry, Jennifer; Rylands, Leanne et al.
Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017. Springer, 2018. p. 383-394.

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

TY - GEN

T1 - Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller

AU - Kelarev, Andrei

AU - Seberry, Jennifer

AU - Rylands, Leanne

AU - Yi, Xun

PY - 2018

Y1 - 2018

N2 - This article gives a survey of 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 statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of 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.

AB - This article gives a survey of 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 statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of 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.

KW - algorithms

KW - combinatorial analysis

KW - computer security

KW - data mining

KW - databases

UR - http://handle.westernsydney.edu.au:8081/1959.7/uws:47182

U2 - 10.1007/978-3-319-78825-8_31

DO - 10.1007/978-3-319-78825-8_31

M3 - Conference Paper

SN - 9783319788241

SP - 383

EP - 394

BT - Revised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017

PB - Springer

T2 - International Workshop on Combinational Algorithms

Y2 - 17 July 2017

ER -

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this