loading...
Practical Inference Control for Data Cubes (Extended Abstract)
Berkeley/Oakland, California May 21-May 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SP.2006.312006 IEEE Symposium on Security and P ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yingjiu Li, Singapore Management University
Haibing Lu, Singapore Management University
Robert H. Deng, Singapore Management University
The fundamental problem for inference control in data cubes is how to efficiently calculate the lower and upper bounds for each cell value given the aggregations of cell values over multiple dimensions. In this paper, we provide the first practical solution for estimating exact bounds in two-dimensional irregular data cubes (i.e., data cubes in which certain cell values are known to a snooper). Our results imply that the exact bounds cannot be obtained by a direct application of the Fr?echet bounds in some cases. We then propose a new approach to improve the classic Fr?echet bounds for any high-dimensional data cube in the most general case. The proposed approach improves upon the Fr?echet bounds in the sense that it gives bounds that are at least as tight as those computed by Fr?echet, yet is simpler in terms of time complexity. Based on our solutions to the fundamental problem, we discuss two security applications, privacy protection of released data and fine-grained access control and auditing.
Citation:
Yingjiu Li, Haibing Lu, Robert H. Deng, "Practical Inference Control for Data Cubes (Extended Abstract)," sp, pp.115-120, 2006 IEEE Symposium on Security and Privacy (S&P'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.