Title :
Inference of three-way table entries from two-dimensional projections
Author :
Roehrig, Stephen F. ; Duncan, George T. ; Krishnan, Ramayya ; Padman, Rema
Author_Institution :
H. Johns Heinz III Sch. of Public Policy & Manage., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
Multi-dimensional tables of sensitive information are often summarized and made public by means of lower-dimensional projections, which are intended do prevent any disclosure of confidential data. Multiple projections of the same underlying table are linked over common attributes, however, so there is concern about the possibility of recovering sensitive data by combining projections. The authors present an algorithm that gives tight upper and lower bounds on cell values of three-dimensional data when the three two-dimensional projections of that data are available
Keywords :
database management systems; security of data; 2D projections; 3D data; algorithm; cell values; confidential data disclosure prevention; inference; multi-dimensional sensitive information tables; sensitive data recovery; three-way table entries; Cities and towns; Databases; Noise measurement; Project management; Protection; Public policy;
Conference_Titel :
System Sciences, 1998., Proceedings of the Thirty-First Hawaii International Conference on
Conference_Location :
Kohala Coast, HI
Print_ISBN :
0-8186-8255-8
DOI :
10.1109/HICSS.1998.654775