Skip to main content
SpringerLink
Log in

The Partner Algorithm for Protecting Statistical Databases Extended Abstract

  • Chapter
GI - 13. Jahrestagung

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 73))

  • 89 Accesses

Summary

A new control for protecting statistical databases against user inference is described. Within a statistical table, the control restricts sensitive statistics and, in addition, sufficiently many nonsensitive statistics to prevent inference about identifiable individuals; it does not restrict entire statistical tables. The control works on a per query basis. It is memoryless, that is, it does not require preproduced output, nor is there a log of formerly answered queries. However, the syntax of the query language must be partially restricted. Although not perfectly secure, the control provides a high level of security.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chin, F.Y., Ozsoyoglu, G., Security in partitioned dynamic statistical databases. Proc. IEEE COMPSAC Conf. 1979, IEEE Computer Soc., 594–601.

    Google Scholar 

  2. Chin, F.Y., Ozsoyoglu, G., Statistical database design. ACM Trans. Database Syst. 6, 1 (March 1981), 113–139.

    Article  Google Scholar 

  3. Chin, F.Y., Ozsoyoglu, G., Auditing and inference control in statistical databases. IEEE Trans.Software Engin.SE-8, 6 (Nov. 1982), 574–582.

    Article  MathSciNet  Google Scholar 

  4. Cox, L.H., Suppression methodology and statistical disclosure control. J.Amer.Stat.Ass. 75, 370 (1980), 377–385.

    Article  MATH  Google Scholar 

  5. Dalenius, T., Towards a methodology for statistical disclosure control. Statistisk tidskrift 15, 5 (1977), 429–444.

    Google Scholar 

  6. Dalenius, T., Denning, D.E., A hybrid scheme for release of statistics. Statistisk tidskrift 20, 2 (1982), 97–102.

    Google Scholar 

  7. De Jonge, W., Compromising statistical databases responding to queries about means. ACM Trans. Database Syst. 8, 1 (March 1983).

    Article  Google Scholar 

  8. Denning, D.E., Cryptography and Data Security. Addison-Wesley, Reading, Mass., 1982.

    MATH  Google Scholar 

  9. Denning, D.E., A security model for the statistical database problem. Comp.Sci.Dept., Purdue Univ., W.Lafayette, In., Jan. 1983.

    Google Scholar 

  10. Denning, D.E., Schlörer, J., Inference controls for stati-stical databases. Dept. Comp. Sci., Purdue Univ., W.Lafayette, In., March 1983 (to appear in IEEE Computer).

    Google Scholar 

  11. Denning, D.E., Schlörer, J., Wehrle, E., Memoryless inference controls for statistical databases. Dept.Comp.Sci., Purdue Univ., W.Lafayette, In., August 1982 (to appear in ACM Trans. Database Syst.).

    Google Scholar 

  12. Fellegi, I.P., Phillips, J.L., Statistical confidentiality: some theory and applications to data dissemination. Ann. Econ. Socl. Measurement 3,2 (1974), 399–409.

    Google Scholar 

  13. Michalewicz, Z., Inference control in statistical databases with incomplete information. Dept. Inform. Sci., Victoria Univ., Wellington, Private Bag, New Zealand, Nov. 1982. (to appear in Inform. Syst.)

    Google Scholar 

  14. Nievergelt, J., Hinterberger, H., Sevcik, K.C., The grid file: an adaptable, symmetric multi-key file structure. Proc.3rd Internatl.Conf.Europ.Coop.Informatics, Springer, Berlin, 1981, 236–251.

    Google Scholar 

  15. Olsson, L., Protection of output and stored data in statistical data bases. ADB-Information 4 (1975), Statistiska Centralbyran, Stockholm, Sweden.

    Google Scholar 

  16. Ozsoyoglu, Z.M., Ozsoyoglu, G., Summary-Table-By-Example: a database query language for manipulating summary data. Techn. Rep. CES-82–2, Comp.Eng.Sci.Dept., Case Western Reserve Univ., Cleveland, Ohio, July 1982.

    Google Scholar 

  17. Rapaport, E., Sundgren, B., Output protection in statistical databases. S/SYS-E04, Statistiska Centralbyran, Stockholm, Sweden, 1975 (invited paper, Warsaw Meeting, Internatl. Stat. Inst., 1975 ).

    Google Scholar 

  18. Schlörer, J., Information loss in partitioned statistical databases. Klin. Dokumentation, Univ. Ulm, W.Germany, Aug. 1982 (to appear in Computer J.).

    Google Scholar 

  19. Schlörer, J., Query based output perturbations to protect statistical databases. Klin.Dokumentation, Univ. Ulm, W. Germany, Oct. 1982.

    Google Scholar 

  20. Schlörer, J., Outputkontrollen zur Sicherung statistischer Datenbanken: ein Überblick. Informatik-Spektrum 5,4 (Dez. 1982 ), 224–236.

    Google Scholar 

  21. Schlörer, J., Insecurity of set controls for statistical databases. Klin. Dokumentation, Univ.Ulm, W.Germany, March 1983 (to appear in Inform. Process. Letters).

    Google Scholar 

  22. Sundgren, B., An infological approach to data bases. Urval Nr. 7, Natl.Centr.Bureau Stat. and Univ. Stockholm, Stockholm 1973.

    Google Scholar 

  23. Wehrle, E., Der Partner-Algorithmus — Ein Verfahren zum Schutz der Vertraulichkeit persönlicher Angaben bei statistischen Auswertungen. Doctoral dissertation, Univ. Ulm, W. Germany 1983 (submitted).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Klinische Dokumentation, Universität Ulm, Eythstr. 2, D-7900, Ulm, Germany

    Elisabeth Wehrle & Jan Schlörer

Authors
  1. Elisabeth Wehrle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Schlörer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, Universität Hamburg, Rothenbaumchaussee 67/69, 2000, Hamburg 13, Deutschland

    Ingbert Kupka

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wehrle, E., Schlörer, J. (1983). The Partner Algorithm for Protecting Statistical Databases Extended Abstract. In: Kupka, I. (eds) GI - 13. Jahrestagung. Informatik-Fachberichte, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69298-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-69298-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12734-5

  • Online ISBN: 978-3-642-69298-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation