Polygon-Based Location Indexing for Targeted Push Notifications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Collecting and efficiently utilizing location information from mobile devices for personalized experiences is challenging due to difficulties in processing and managing large volumes of data, especially in creating targeted push notifications that are effective.
Innovation Solution
A system that processes location information by indexing mobile devices based on geographical polygons and time, allowing for efficient querying and targeting of specific audiences for push notifications, using a push notification platform with components like device location processing engines, query engines, and audience definition engines to manage and deliver personalized content.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If location information is collected from mobile devices for personalized experiences, then user personalization capability is improved, but data processing complexity increases
Solution Approach 1:
The patent segments location data processing by dividing the geographical space into polygon-based regions and organizing devices into location-specific groups. This segmentation allows the system to handle large volumes of location data by processing smaller, organized subsets rather than managing all device data monolithically, thereby reducing processing complexity while maintaining personalization capability.
Solution Approach 2:
The system performs preliminary actions by pre-processing and organizing location information into structured formats before actual push notification delivery. Location data is collected, validated, and stored in an organized manner in advance, so when targeting is needed, the system can quickly query and deliver notifications without performing complex real-time processing, thus reducing operational complexity.
2Measurement precision
If location data is processed to enable targeted push notifications, then notification targeting precision is improved, but processing time increases
Solution Approach 1:
By segmenting devices into location-based groups using polygon regions, the system can quickly identify target audiences for push notifications by querying specific geographic areas rather than evaluating all devices. This segmentation enables precise targeting while reducing the time required to process and identify the appropriate audience.
Solution Approach 2:
The system performs preliminary organization of location data into structured formats and pre-validates device locations against polygon boundaries. This advance preparation ensures that when push notification targeting is required, the system can quickly query and deliver notifications with high precision without performing complex real-time calculations, thus reducing processing time.
3Measurement precision
If comprehensive location information is collected for audience targeting, then audience segmentation accuracy is improved, but data management complexity increases
Solution Approach 1:
The patent implements segmentation by organizing comprehensive location data into polygon-based geographic regions and grouping devices according to their locations within these regions. This structured segmentation allows the system to maintain high audience segmentation accuracy by using detailed location information while simplifying data management through hierarchical organization, where devices are assigned to specific polygon regions rather than managing raw coordinate data for each device.
Data Source
AI summary
A system for processing location information is disclosed. The location information is received from a mobile device. One or more polygons associated with the received location information are determined. A representation of the mobile device is stored based at least in part on the determined one or more polygons associated with the received location information.