Auditing Sum Queries

In an on-line statistical database, the query system should leave unanswered queries asking for sums that could lead to the disclosure of confidential data. To check that, every sum query and previously answered sum queries should be audited. We show that, under a suitable query-overlap restriction, an auditing procedure can be efficiently worked out using flow-network computation.

• Type: Conference
• Year: 2003
• Where: ICDT
• Authors: Francesco M. Malvestuto, Mauro Mezzini
• Keywords: Database, ICDT 2003, Sum Queries, Sum Query, Unanswered Queries