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.
Auditing categorical Sum, Max and Min queries / Malvestuto, Francesco Mario. - STAMPA. - 5262:(2008), pp. 247-256. (Intervento presentato al convegno Privacy in statistical databases tenutosi a Istanbul, Turkey nel September 2008) [10.1007/978-3-540-87471-3_21].
Auditing categorical Sum, Max and Min queries
MALVESTUTO, Francesco Mario
2008
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
