The Tracker: A Threat to Statistical Database Security

@article{Denning1979TheTA,
  title={The Tracker: A Threat to Statistical Database Security},
  author={Dorothy E. Denning and Peter J. Denning and Mayer D. Schwartz},
  journal={ACM Trans. Database Syst.},
  year={1979},
  volume={4},
  pages={76-96}
}
The query programs of certain databases report raw statistics for query sets, which are groups of records specified implicitly by a characteristic formula. The raw statistics include query set size and sums of powers of values in the query set. Many users and designers believe that the individual records will remain confidential as long as query programs refuse to report the statistics of query sets which are too small. It is shown that the compromise of small query sets can in fact almost… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 113 CITATIONS, ESTIMATED 26% COVERAGE

Diffix: High-Utility Database Anonymization

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Computer Security – ESORICS 2003

  • Lecture Notes in Computer Science
  • 2003
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Fast Procedure for Finding a Tracker in a Statistical Database

  • ACM Trans. Database Syst.
  • 1980
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Disclosure from Statistical Databases: Quantitative Aspects of Trackers

  • ACM Trans. Database Syst.
  • 1980
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Olap Means On-line Anti-privacy *

VIEW 12 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Random sampling from databases: a survey

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Extended Diffix

VIEW 2 EXCERPTS
CITES BACKGROUND

FILTER CITATIONS BY YEAR

1979
2018

CITATION STATISTICS

  • 8 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-2 OF 2 REFERENCES

Identification and retrieval of personal records from a statistical data bank.

  • Methods of information in medicine
  • 1975
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The Design and Implementation of INGRES

  • ACM Trans. Database Syst.
  • 1976
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…