Inference aggregation detection in database management systems

  • Authors:
  • Thomas H. Hinke

  • Affiliations:
  • TRW Defense Systems Group, Redondo Beach, Calif.

  • Venue:
  • SP'88 Proceedings of the 1988 IEEE conference on Security and privacy
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper makes seven contributions to security aggregation research. It identifies inference aggregation and cardinality aggregation as two distinct aspects of the aggregation problem. The paper develops the concept of a semantic relationship graph to describe the relationships between data and then presents inference aggregation as the problem of finding alternative paths between vertices on the graph. An algorithm is presented for processing the semantic relationship graph to discover whether potential inference aggregation problems exist. A method of detecting some aggregation conditions within the DBMS is presented which uses the normal DBMS query language and adds additional catalytic data to the DBMS to permit a query to make the inference. The paper also suggests use of set theory to describe aggregation conditions and the addition of set operations to the DBMS to permit the description of aggregation detection queries.