On-Device Location History Hashing for Private Content Attribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to effectively utilize on-device location history for content analytics while ensuring user privacy and preventing unnecessary sharing of location data off the user device.

Innovation Solution

A system and method that processes user location history on the client device, generating de-identified content-location event pairs using hash functions, and transmits only relevant data to a server computing system, employing an attribution pipeline with machine learned models to determine conversions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If location history data is processed on the server, then analytics accuracy is improved, but user privacy is compromised and bandwidth usage increases

Engineering Contradiction:
Improveanalytics accuracyVSAvoiduser privacy compromise
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent segments the analytics processing into two parts: de-identification and hashing of location data is performed on-device (client segmentation), while only the hashed, de-identified data is transmitted to the server for analytics processing. This segmentation allows analytics to be performed on server while preserving user privacy by removing personally identifiable information before transmission.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hash functions as an intermediary mechanism that transforms location data into de-identified representations. The hashing process acts as a mediator between raw location data and analytics processing, enabling the server to perform analytics on location patterns without accessing actual user location information, thus resolving the privacy-accuracy contradiction.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If all location data is transmitted to the server, then analytics completeness is improved, but bandwidth usage and processing time increase

Engineering Contradiction:
Improveanalytics completenessVSAvoidbandwidth usage
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent extracts only the essential analytics-relevant features from location data by performing de-identification and hashing on-device. This extraction process removes personally identifiable information while preserving location pattern data, allowing the server to receive a condensed, privacy-preserving representation that maintains analytics completeness without transmitting unnecessary data volume.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary processing (de-identification and hashing) of location data on the client device before transmission. This preliminary action filters and condenses the data in advance, ensuring that only the necessary de-identified information is transmitted to the server, thereby reducing bandwidth usage while maintaining the completeness needed for accurate analytics.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If identifiable location data is shared with third parties, then advertising effectiveness is improved, but user privacy and security are compromised

Engineering Contradiction:
Improveadvertising effectivenessVSAvoiduser privacy and security
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter of location data from identifiable to de-identified through hashing transformations. By applying hash functions to location data, the system transforms the data into a form that preserves advertising effectiveness (by maintaining location patterns and context) while fundamentally altering the privacy parameter to remove personally identifiable information, thus resolving the effectiveness-privacy contradiction.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12549377B2Systems and methods for on-device location history for content analytics
Publication Date: 2026.02.10 GOOGLE LLC
  • US12549377B2 patent drawing
  • US12549377B2 patent drawing
  • US12549377B2 patent drawing

AI summary

Example embodiments of the present disclosure provide for an example method for on-device location history for content analytics. The example method includes obtaining data associated with a first user and a second user. The example method includes generating content event groupings associated with the users. The example method includes a user device requesting the content event groupings. The example method includes obtaining de-identified content-location event pairs generated on the user device. The example method includes inputting the de-identified content-location event pairs into an attribution pipeline. The example method includes obtaining attribution data associated with conversions attributed to specific content-location event pairs.