A shortest-paths heuristic for statistical data protection in positive tables

INFORMS Journal on Computing

Volumn 19, Issue 4, 2007, Pages 520-533

  Castro, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Cell suppression problem; Linear programming; Network optimization; Shortest paths; Statistical disclosure control

Indexed keywords

EID: 56749085696     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1060.0185     Document Type: Article

References (25)

1. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows. Tlie- ory, Algorithms and Applications. Prentice Hall, Upper Saddle River, NT.
2. Ahuja, R. K., J. B. Orlin, P. Zuddas, G. Secki. 1999. Algorithms for the equal flow problem. Management Sci. 45 1440-1455.
3. Bixby, R. E. 2002. Solving real-world linear programs: A decade and more of progress. Oper. Res. 50 3-15.
4. Calvete, H. 2003. Network simplex algorithm for the general equal flow problem. Eur. J. Oper. Res. 150 585-600.
5. Carvalho, F. D., N. P. Dellaert, M. D. Osório. 1994. Statistical disclosure in two-dimensional tables: General tables. J. Amer. Statist. Assoc. 89 1547-1557.
6. Castro, J. 2002. Network flows heuristics for complementary cell suppression: An empirical evaluation and extensions. J, Domingo-Ferrer, ed. Inference Control in Statistical Databases, Lecture Notes in Computer Science, Vol. 2316. Springer, Berlin, Germany, 59-73.
7. Castro, J. 2004. A fast network flows heuristic for cell suppression in positive tables. J. Domingo-Ferrer, V. Torra, eds. Privacy in Statistical Databases, Lecture Notes in Computer Science, Vol. 3050. Springer, Berlin, Germany, 136-148.
8. Castro, J., N. Nabona. 1996. An implementation of linear and nonlinear multicommodity network flows. Eur. J. Oper. Res. 92 37-53.
9. Cox, L. H. 1995. Network models for complementary cell suppression. J. Amer. Statist. Assoc. 90 1453-1462.
10. Cox, L. H., J. A. George. 1989. Controlled rounding for tables with subtotals. Ann. Oper. Res. 20 141-157.
11. Cox, L. H., J. P. Kelly, R. Patil. 2005. Computational aspects of controlled tabular adjustment: Algorithm and Analysis. B. Golden, S. Raghavan, E. Wassil, eds. The Next Wave in Computer, Optimization and Decision Technologies. Kluwer, Boston, MA, 45-59.
12. Dandekar, R. A. 2003. Energy Information Administration, Department of Energy, Washington, D.C. Personal communication.
13. Dellaert, N. P., W. A. Luijten. 1999. Statistical disclosure in general three-dimensional tables. Statistica Neerlandica 53 197-221.
14. de Wolf, P. P. 2002. HiTaS: A heuristic approach to cell suppression in hierarchical tables. J. Domingo-Ferrer, ed. Inference Control in Statistical Databases, Lecture Notes in Computer Science, Vol. 2316. Springer, Berlin, Germany, 74-82.
15. Domingo-Ferrer, J., ed. 2002. Inference Control in Statistical Databases. Lecture Notes in Computer Science, Vol. 2316. Springer, Berlin, Germany.
16. Domingo-Ferrer, J., V. Torra. 2002. A critique of the sensitivity rules usually employed for statistical table protection. Internat. J. Uncertainty, Fuzziness and Knowledge-Based Systems 10 545-556.
17. Domingo-Ferrer, J., V. Torra, eds. 2004. Privacy in Statistical Databases. Lecture Notes in Computer Science, Vol. 3050. Springer, Berlin, Germany.
18. Fischetti, M., J. J. Salazar. 2001. Solving the cell suppression problem on tabular data with linear constraints. Management Sci. 47 1008-1026.
19. Giessing, S., D. Repsilber. 2002. Tools and strategies to protect multiple tables with the GHQUAR cell suppression engine. J. Domingo-Ferrer, ed. Inference Control in Statistical Databases, Lecture Notes in Computer Science, Vol. 2316. Springer, Berlin, Germany, 181-192.
20. Gusfield, D. 1988. A graph theoretic approach to statistical data security. SIAM J. Comput. 17 552-571.
21. Hundepool, A. 2004. The ARGUS software in the CASC project. J. Domingo-Ferrer, V. Torra, eds. Privacy in Statistical Databases, Lecture Notes in Computer Science, Vol. 3050. Springer, Berlin, Germany, 323-335.
22. ILOG. 2001. ILOG CPLEX 7.5 Reference Manual Library. ILOG, Gentilly, France.
23. Jewett, R. 1993. Disclosure analysis for the 1992 economic census. Manuscript, Economic Programming Division, Bureau of the Census, Washington, D.C.
24. Kelly, J. P., B. L. Golden, A. A. Assad. 1992. CeU suppression: Disclosure protection for sensitive tabular data. Networks 22 28-55.
25. Willenborg, L., T. de Waal, eds. 2000. Elements of Statistical Disclosure Control. Lecture Notes in Statistics, Vol. 155. Springer, New York.