Som svar på frågor som ställs till en statistisk databas bör frågesystemet undvika att offentliggöra sammanfattande statistik som kan leda till offentliggörande av konfidentiella enskilda uppgifter. Attacker mot säkerheten i en statistisk databas kan vara direkta eller indirekta och för att stöta bort dem bör frågesystemet granska frågor genom att kontrollera mängden information som lämnas genom deras svar. Detta dokument fokuserar på sum-queries med en responsvariabel av icke-negativ verklig typ och föreslår en kompakt representation av besvarade sum-queries, kallas en informationsmodell i "normal form", som gör det möjligt för frågesystemet att avgöra om värdet av en ny sum-query kan eller inte kan säkert besvaras. Om det inte kan, då frågesystemet kommer att utfärda intervallet av genomförbara värden för den nya summa-query som överensstämmer med tidigare besvarade summa-queries. Både hanteringen av informationsmodellen och svarsförfarandet kräver att linjärprogrammeringsproblem löses och, eftersom vanliga linjärprogrammeringsalgoritmer inte är polynomiskt avgränsade (trots deras goda prestationer i praktiken), anges effektiva förfaranden som använder dem på samma sätt i det allmänna fallet. Dessutom, i det speciella fallet att informationsmodellen är "grafisk". Det visas att svarsförfarandet kan genomföras i polynom tid.
Francesco M. Malvestuto, Mauro Mezzini och Marina Moscarini föreslår en strategi för att undvika att offentliggöra sammanfattande statistik som kan leda till utlämnande av konfidentiella enskilda uppgifter i REF.
Auditing sum-queries to make a statistical database secure
{'venue': 'TSEC', 'journal': None, 'mag_field_of_study': ['Computer Science']}