• Mathematics, Computer Science
  • Published in SIAM J. Discrete Math. 1993
  • DOI:10.1137/0406037

Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test

@article{Kao1993EfficientDA,
  title={Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test},
  author={Ming-Yang Kao and Dan Gusfield},
  journal={SIAM J. Discrete Math.},
  year={1993},
  volume={6},
  pages={460-476}
}
To protect sensitive information in a cross tabulated table, it is a common practice to suppress some of the cells in the table. A linear combination of suppressed cells is called a linear invariant if the combination has a unique feasible value. Intuitively, the information contained in an invariant is not protected even though the values of the suppressed cells are not disclosed. This paper gives a surprisingly efficient algorithm for testing whether a linear combination of suppressed cells… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

Minimal invariant sets in a vertex-weighted graph

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Statistical Databases

  • Encyclopedia of Cryptography and Security
  • 2011

Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time

  • J. Graph Algorithms Appl.
  • 2007
VIEW 2 EXCERPTS
CITES BACKGROUND

Security problems for statistical databases with general cell suppressions

  • Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150)
  • 1997

Censoring statistical tables to protect sensitive information: easy and hard problems

  • Proceedings of 8th International Conference on Scientific and Statistical Data Base Management
  • 1996

Data Security Equals Graph Connectivity

  • SIAM J. Discrete Math.
  • 1996
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.

The maximumflowproblem is log space completefor P , Theoret

R. A. SHAW, AND J. STAPLES
  • Comput . Sci .
  • 1988