Atlas home ||
Conferences |
Abstracts |
about Atlas
25th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
December 4-8, 2000
University of Canterbury
Christchurch, New Zealand |
|
Organizers
Charles Semple, Mike Steel
View Abstracts
Conference Homepage |
Combinatorics and Database Security
by
Ljiljana Brankovic
The University of Newcastle
Coauthors: Mirka Miller (The University of Newcastle), Jozef Siran (Slovak University of Technology)
Combinatorics and Database Security
Combinatorics and Database Security
This paper deals with a combinatorial problem arising in the area
of statistical database security.
A statistical database in its abstract model is a two-dimensional
table where each row corresponds to an individual record
(e.g., employee), and each column to a record property (e.g., name,
position, etc). Some properties are deemed to be confidential
(e.g., salary), and it should not be possible to disclose an
individual value of such a property by correlating the statistics
obtained from the database. This paper focuses on the problem
of maximizing the number of answerable statistical queries
while guaranteeing that no individual confidential value is disclosed.
Date received: November 6, 2000
Copyright © 2000 by the author(s).
The author(s) of this document and the organizers of the conference
have granted their consent to include this abstract in
Atlas Conferences Inc.
Document # cafn-35.