Abstract
The advent of public use statistical database query systems raises problems of controlling inference of confidential information. Some of these problems are new while others present new challenges in terms of scalability of computational algorithms. We examine three problems: obtaining exact interval estimates of data withheld to address confidentiality concerns; confidentiality issues associated with the release of ordinary least squares regression models; and, confidentiality issues associated with the release of spatial statistical models based on ordinary kriging. For the first, we treat the database as one large multi-dimensional contingency table (large number of records, large dimension).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Causey, B.D., Cox, L.H. and Ernst, L.R. Applications of transportation theory to statistical problems, J. Amer. Stat. Assoc. 80: 903–909, 1985.
Cox, L.H. and Ernst, L.R. Controlled rounding, INFOR 20: 423–432, 1982
Cox, L.H. Bounds on entries in 3-dimensional contingency tables subject to given marginal totals, in Inference Control in Statistical Databases, Lecture Notes in Computer Science 2316, J. Domingo-Ferrer, ed., Springer-Verlag, Heidelberg, pp. 21–33, 2002.
Cox, L.H. Properties of multi-dimensional statistical tables, J. Stat. Plan. and Inf. 117: 251–273, 2003.
Cressie, N.A.C. Statistics for Spatial Data, Wiley-Interscience, New York, 1993.
De Loera, J. and Onn, S. All rational polytopes are transportation polytopes and all polytopal integer sets are contingency tables, in Proceedings of the 10th Mathematical Programming Society Symposium on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, 2004 (to appear).
Ernst, L.R. Further applications of linear programming to sampling problems, Technical Report B Census/SRD/RR-89-05, Washington, DC, U.S. Census Bureau, Department of Commerce, 33 pp., http://www.census.gov/srd/www/byname.html, 1989
Fagan, J.T. Personal communication, July 16, 2002.
Hosten, S. and Sturmfels, B. Computing the integer programming gap, Manuscript, 23 Jan. 03, 17pp., rXiv.math.OC/0301266, 2003.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Cox, L.H. (2004). Invited Talk - Inference Control Problems in Statistical Database Query Systems. In: Farkas, C., Samarati, P. (eds) Research Directions in Data and Applications Security XVIII. IFIP International Federation for Information Processing, vol 144. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8128-6_1
Download citation
DOI: https://doi.org/10.1007/1-4020-8128-6_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8127-9
Online ISBN: 978-1-4020-8128-6
eBook Packages: Springer Book Archive