Privacy Protected Database Querying via Thresholding and Bucketizing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data analytics systems for music streaming services face challenges in providing detailed user insights while protecting listener privacy, as they often share sensitive information that could identify individual users.

Innovation Solution

Implementing a system that uses thresholding, bucketizing, and rounding techniques to generate anonymized and aggregated data counts, allowing for flexible and specific queries without compromising user privacy, by comparing query results to thresholds, assigning them to numerical buckets, and rounding values to protect listener identities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If detailed user data is shared to provide meaningful insights, then data utility is improved, but user privacy is compromised

Engineering Contradiction:
Improvedata utilityVSAvoidprivacy risk
Core Design Contradiction:
Loss of informationVSObject-affected harmful factors

Solution Approach 1:

The patent segments user data into aggregated groups rather than sharing individual records. By dividing the data universe into cohorts based on shared characteristics and analyzing segments collectively, the system maintains data utility for insights while preventing identification of individual users within each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary processing layer between raw user data and shared insights. This intermediary applies thresholding, bucketizing, and rounding transformations that mediate between detailed data and privacy protection, allowing useful information to pass through while filtering out identifying characteristics.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If data is aggregated and anonymized to protect privacy, then user privacy is improved, but data precision deteriorates

Engineering Contradiction:
Improveprivacy protectionVSAvoiddata precision
Core Design Contradiction:
Object-affected harmful factorsVSMeasurement precision

Solution Approach 1:

The patent changes the parameters of data representation through thresholding (setting minimum counts), bucketizing (grouping into ranges), and rounding (approximating values). These parameter transformations protect privacy by removing precise identifying information while retaining sufficient precision for meaningful analytics through controlled approximation.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial anonymization rather than complete aggregation. By selectively applying privacy techniques only where necessary (through configurable thresholds and bucket sizes), the system maintains high precision for most data while applying privacy protection only where identification risk exists, avoiding excessive loss of information.

Inventive Principle:
Principle #16Partial or excessive action

3Object-affected harmful factors

If thresholding and bucketizing are applied to protect privacy, then privacy protection is improved, but data specificity deteriorates

Engineering Contradiction:
Improveprivacy protectionVSAvoiddata specificity
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The patent makes privacy protection dynamic through configurable thresholds and bucket sizes rather than applying fixed anonymization. The system can adjust the level of aggregation based on query context, data sensitivity, and required specificity, allowing optimal balance between privacy protection and data usefulness for different scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different levels of aggregation to different data segments based on local requirements. Rather than uniformly anonymizing all data, the system applies thresholding and bucketizing selectively to specific cohorts or data types where privacy risk exists, maintaining high specificity in areas where privacy is not a concern.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20220198050A1Privacy protected database querying
Publication Date: 2022.06.23 APPLE INC
  • US20220198050A1 patent drawing
  • US20220198050A1 patent drawing
  • US20220198050A1 patent drawing

AI summary

Systems, methods, and devices are described herein to query data in an entity data database. A query for information about a set of entities is received from a requesting system. The query is in a predefined format and includes search conditions. A querying strategy is determined based on the received query. The entity data database is queried by identifying a set of user records that fulfill a first search condition. A numerical value of the set of user records is next compared to a threshold. Depending on the numerical value, the set of user records is assigned to a first numerical bucket. Depending on the bucket, the numerical value is changed to a second numerical value, which is used to generate an aggregated count value. The aggregated count value is shared with the requesting system.