Skip to main content
placeholder image

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

Journal Article


Download full-text (Open Access)

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.

UOW Authors


  •   Kelarev, A V. (external author)
  •   Seberry, Jennifer
  •   Rylands, Leanne (external author)
  •   Yi, Xun (external author)

Publication Date


  • 2018

Citation


  • 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10765 LNCS 383-394. International Workshop on Combinatorial Algorithms (IWOCA 2017)

Scopus Eid


  • 2-s2.0-85045992943

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=2367&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1365

Number Of Pages


  • 11

Start Page


  • 383

End Page


  • 394

Volume


  • 10765 LNCS

Place Of Publication


  • Germany

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.

UOW Authors


  •   Kelarev, A V. (external author)
  •   Seberry, Jennifer
  •   Rylands, Leanne (external author)
  •   Yi, Xun (external author)

Publication Date


  • 2018

Citation


  • 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10765 LNCS 383-394. International Workshop on Combinatorial Algorithms (IWOCA 2017)

Scopus Eid


  • 2-s2.0-85045992943

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=2367&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1365

Number Of Pages


  • 11

Start Page


  • 383

End Page


  • 394

Volume


  • 10765 LNCS

Place Of Publication


  • Germany