ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Update Handling Techniques in Statistical Databases.

Gultekin Özsoyoglu, Z. Meral Özsoyoglu: Update Handling Techniques in Statistical Databases. SSDBM 1981: 249-283
@inproceedings{DBLP:conf/ssdbm/OzsoyogluO81,
  author    = {Gultekin {\"O}zsoyoglu and
               Z. Meral {\"O}zsoyoglu},
  editor    = {Harry K. T. Wong},
  title     = {Update Handling Techniques in Statistical Databases},
  booktitle = {Proceedings of the First LBL Workshop on Statistical Database
               Management, Melno Park, California, USA, December 2-4, 1981},
  publisher = {Lawrence Berkeley Laboratory},
  year      = {1981},
  pages     = {249-283},
  ee        = {db/conf/ssdbm/OzsoyogluO81.html},
  crossref  = {DBLP:conf/ssdbm/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Security of update operations in statistical databases (SDB) is investigated. The Data Abstraction model is used as a conceptual model of SDB. Four different update handling models that use output and/or data perturbation to process updates in SDB are analyzed for the degree of protection that they provide and for the restrictions that they introduce to enforce security. The first model processes updates in tuples and is secure if the DBA is completely informed of users' protected data knowledge. The second model adds rounding as an output perturbation to the first model, and compromise is possible when users know a single protected data without the knowledge of the DBA. The necessary and sufficient condition for this compromise is given. However, the probability that this condition is satisfied is shown to be very small. The third model uses data perturbation to process each update without any delay, and the introduced error can be controlled. The last model combines previous models by using output and-data perturbation, and it is shown that the expected value of the error introduced due to perturbation is zero, and the variance of the error can be controlled.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Harry K. T. Wong (Ed.): Proceedings of the First LBL Workshop on Statistical Database Management, Melno Park, California, USA, December 2-4, 1981. Lawrence Berkeley Laboratory 1982
Contents BibTeX

References

[Acc 79]
...
[Bec 81]
Leland L. Beck: A Security Mechanism for Statistical Databases. ACM Trans. Database Syst. 5(3): 316-338(1980) BibTeX
[ChO 79]
...
[ChO 81]
Francis Y. L. Chin, Gultekin Özsoyoglu: Statistical Database Design. ACM Trans. Database Syst. 6(1): 113-139(1981) BibTeX
[FeG 69]
...
[Han 71]
...
[LeV 69]
...
[Lum 79]
Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339 BibTeX
[MGB 74]
...
[OzC 80]
Gultekin Özsoyoglu, Francis Y. L. Chin: Enhancing the Security of Statistical Databases with a Question-Answering System and a Kernel Design. IEEE Trans. Software Eng. 8(3): 223-234(1982) BibTeX
[Ozs 80]
...
[SmS 77]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
[UsP 74]
...
[YuV 77]
Clement T. Yu, Francis Y. L. Chin: A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181 BibTeX

Referenced by

  1. Gultekin Özsoyoglu, Z. Meral Özsoyoglu: Features of a System for Statistical Databases. SSDBM 1983: 9-18
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1981 Proceedings: Copyright © by Lawrence Berkeley National Laboratory, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:42:35 2009