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

Efficient Inference Control for Range SUM Queries on Statistical Data Bases.

Francis Y. L. Chin, Peter Kossowski: Efficient Inference Control for Range SUM Queries on Statistical Data Bases. SSDBM 1981: 239-248
@inproceedings{DBLP:conf/ssdbm/ChinK81,
  author    = {Francis Y. L. Chin and
               Peter Kossowski},
  editor    = {Harry K. T. Wong},
  title     = {Efficient Inference Control for Range SUM Queries on Statistical
               Data Bases},
  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     = {239-248},
  ee        = {db/conf/ssdbm/ChinK81.html},
  crossref  = {DBLP:conf/ssdbm/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The inference control technique called Auditing is discussed in this paper. Auditing is in many ways better than the previously known techniques. Auditing would log all answered queries, and use this information to decide whether a new query could lead to compromise. Unfortunately, except for small SDB's, Auditing may not be readily usable in practice because of its excessive time and storage complexity in processing a new query. In this paper we restrict our study to SUM queries. Since it is unrealistic to assume that the user can obtain statistical information of any subset of the records in the SDB, we assume that statistical information is only available for those subsets of records in which one of their attribute values lies within a certain range (range query). With the proper data structure, the time and storage complexity for checking a new range query can be reduced to O(n) time and storage, or O(t log n) time with O(n2) storage for t new range queries and n records in the SDB.

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

[1]
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX
[2]
Leland L. Beck: A Security Mechanism for Statistical Databases. ACM Trans. Database Syst. 5(3): 316-338(1980) BibTeX
[3]
...
[4]
Francis Y. L. Chin, Gultekin Özsoyoglu: Statistical Database Design. ACM Trans. Database Syst. 6(1): 113-139(1981) BibTeX
[5]
Francis Y. L. Chin, Gultekin Özsoyoglu: Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. 8(6): 574-582(1982) BibTeX
[6]
...
[7]
Dorothy E. Denning, Peter J. Denning, Mayer D. Schwartz: The Tracker: A Threat to Statistical Database Security. ACM Trans. Database Syst. 4(1): 76-96(1979) BibTeX
[8]
Dorothy E. Denning: Secure Statistical Databases with Random Sample Queries. ACM Trans. Database Syst. 5(3): 291-315(1980) BibTeX
[9]
Jan Schlörer: Security of Statistical Databases: Multidimensional Transformation. ACM Trans. Database Syst. 6(1): 95-112(1981) BibTeX
[10]
Clement T. Yu, Francis Y. L. Chin: A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181 BibTeX
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:34 2009