DocumentCode
320576
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
Volume
6
fYear
1998
fDate
6-9 Jan 1998
Firstpage
204
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HICSS.1998.654775
Filename
654775
Link To Document