Differentiell integritet är en modern strategi i integritetsbevarande dataanalys för att kontrollera mängden information som kan härledas om en individ genom att fråga en databas. De vanligaste teknikerna bygger på införandet av probabilistiska buller, ofta definierat som en Laplacian parametric på känsligheten av frågan. För att maximera nyttan av frågan, är det viktigt att uppskatta känsligheten så exakt som möjligt. I denna uppsats betraktar vi relationell algebra, det klassiska språket för frågor i relationsdatabaser, och vi föreslår en metod för att beräkna en gräns på känsligheten av frågor på ett intuitivt och kompositionellt sätt. Vi använder begränsningsbaserade tekniker för att samla information om möjliga värden för attribut som tillhandahålls av de olika komponenterna i frågan, vilket gör det möjligt att beräkna snäva gränser på känsligheten.
Palamidessi och Stronati REF föreslog nyligen en begränsningsbaserad metod för att beräkna känsligheten hos relationella algebra-frågor.
Differential Privacy for Relational Algebra: Improving the Sensitivity Bounds via Constraint Systems
{'venue': 'EPTCS 85, 2012, pp. 92-105', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}