Database Stored Procedure Differential Privacy with Budget Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for protecting personal data in databases, such as masking and anonymization, are resource-intensive and often fail to provide effective privacy, while differential privacy technologies face challenges in managing privacy budgets and ensuring analytical utility.
Innovation Solution
Implementing differential privacy using stored procedures that manage privacy budgets and apply noise to query results, allowing for fine-grained access control and privacy protection across tables and views, while maintaining analytical utility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If differential privacy is implemented using traditional methods, then privacy protection is provided, but managing privacy budgets and ensuring analytical utility becomes complex and resource-intensive
Solution Approach 1:
The patent introduces a stored procedure as an intermediary layer between the query interface and the differential privacy engine. This stored procedure automatically manages privacy budgets, tracks query consumption, and applies noise to results, eliminating the need for users to manually manage privacy budgets and reducing system complexity
2Productivity
If data is shared and collaborated without protection, then analytical utility is maximized, but privacy guarantees are compromised
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the noise level in query results based on the sensitivity of the data and the privacy budget consumed. This allows the system to maximize data sharing and analytical utility while maintaining differential privacy guarantees through automated parameter adjustment
3Reliability
If masking and anonymization are applied to protect personal data, then privacy is improved, but resource consumption increases and analytical utility decreases
Solution Approach 1:
Instead of applying full masking or anonymization to all data, the patent applies differential privacy selectively to query results based on the specific information requested and the privacy budget available. This partial action approach preserves analytical utility while providing necessary privacy protection
Data Source
AI summary
Various embodiments provide for using one or more stored procedures to implement differential privacy on a database system.