Security Problems for Statistical Databases with General Cell Suppressions.

@inproceedings{DBLP:conf/ssdbm/HsuK97,
  author    = {Tsan-sheng Hsu and
               Ming-Yang Kao},
  editor    = {Yannis E. Ioannidis and
               David M. Hansen},
  title     = {Security Problems for Statistical Databases with General Cell
               Suppressions},
  booktitle = {Ninth International Conference on Scientific and Statistical
               Database Management, Proceedings, August 11-13, 1997, Olympia,
               Washington, USA},
  publisher = {IEEE Computer Society},
  year      = {1997},
  isbn      = {0-8186-7952-2},
  pages     = {155-164},
  ee        = {db/conf/ssdbm/HsuK97.html},
  crossref  = {DBLP:conf/ssdbm/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-5 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Online Edition: IEEE Computer Society DL

Printed Edition

References

[1]

Nabil R. Adam, John C. Wortmann: Security-Control Methods for Statistical Databases: A Comparative Study. ACM Comput. Surv. 21(4): 515-556(1989)

[2]

Francis Y. L. Chin, Gultekin Özsoyoglu: Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. 8(6): 574-582(1982)

[3]

...

[4]

Dorothy E. Denning, Jan Schlörer: Inference Controls for Statistical Databases. IEEE Computer 16(7): 69-82(1983)

[5]

Dorothy E. Denning: Cryptography and Data Security. Addison-Wesley 1982

[6]

...

[7]

Kapali P. Eswaran, Robert Endre Tarjan: Augmentation Problems. SIAM J. Comput. 5(4): 653-665(1976)

[8]

...

[9]

...

[10]

Dan Gusfield: Optimal Mixed Graph Augmentation. SIAM J. Comput. 16(4): 599-612(1987)

[11]

Dan Gusfield: A Graph Theoretic Approach to Statistical Data Security. SIAM J. Comput. 17(3): 552-571(1988)

[12]

...

[13]

Tsan-sheng Hsu: On Four-Connecting a Triconnected Graph (Extended Abstract). FOCS 1992: 70-79

[14]

Tsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). ISAAC 1996: 213-222

[15]

Tsan-sheng Hsu, Ming-Yang Kao: Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. COCOON 1996: 169-178

[16]

Tsan-sheng Hsu, Vijaya Ramachandran: A Linear Time Algorithm for Triconnectivity Augmentation (Extended Abstract). FOCS 1991: 548-559

[17]

Tsan-sheng Hsu, Vijaya Ramachandran: Finding a Smallest Augmentation to Biconnect a Graph. SIAM J. Comput. 22(5): 889-912(1993)

[18]

Ming-Yang Kao: Linear-Time Optimal Augmentation for Componentwise Bipartite-Completeness of Graphs. Inf. Process. Lett. 54(1): 59-63(1995)

[19]

Ming-Yang Kao: Data Security Equals Graph Connectivity. SIAM J. Discrete Math. 9(1): 87-100(1996)

[20]

...

[21]

Ming-Yang Kao: Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables. SIAM J. Comput. 26(1): 231-242(1997)

[22]

...

[23]

...

[24]

Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli: Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. PODS 1991: 252-258

[25]

Francesco M. Malvestuto: A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables. ACM Trans. Database Syst. 18(4): 678-708(1993)

[26]

Francesco M. Malvestuto, Marina Moscarini: Censoring Statistical Tables to Protect Sensitive Information: Easy and Hard Problems. SSDBM 1996: 12-21

[27]

...

[28]

Arnie Rosenthal, Anita Goldner: Smallest Augmentations to Biconnect a Graph. SIAM J. Comput. 6(1): 55-66(1977)