Title :
Domain reduction dependencies: A new type of dependency for statistical database security
Author :
Hansen, S.C. ; Unger, E.A.
Author_Institution :
Univ. of St. Thomas, St. Paul, MN, USA
Abstract :
A new type of data dependency, the domain reduction dependency is defined. Given a set of attributes over which a query is being made, this dependency allows one to more accurately predict the probability of release of sensitive statistics for that query than could have been done with table size alone. In addition, the properties of DRDs provide metainformation on the gain and loss of information within a lattice of queries through the addition or removal of attributes from a query set. This increased formalism on information loss and gain may provide insights which will allow the construction of better techniques for protecting the security of future statistical databases
Keywords :
database management systems; security of data; statistical analysis; attributes; data dependency; domain reduction dependency; metainformation; query; statistical database security; Computer science; Computer security; Data security; Databases; Information security; Lattices; Level control; Probability; Protection; Statistics;
Conference_Titel :
Computer Security Applications Conference, 1991. Proceedings., Seventh Annual
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-2280-6
DOI :
10.1109/CSAC.1991.213007
