Local POI Cache Filtering for Faster Geospatial Search

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Mobile devices face the challenge of being overloaded with irrelevant object records based on user location and interests, leading to inefficient data management and increased response times for geographical searches.

Innovation Solution

A geospatial indexing system using hexagonal cells organizes geospatial data for efficient retrieval, allowing mobile devices to cache and filter object records based on proximity and user-defined access ranges, dynamically adding or removing records as the device moves, thereby optimizing data management and reducing geo-clutter.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If mobile devices cache all object records, then data availability is improved, but device memory overload and irrelevant data increase

Engineering Contradiction:

Improvedata availabilityVSAvoiddevice memory load

Core Design Contradiction:

Quantity of substanceVSWeight of moving object

Solution Approach 1:

The patent applies local quality by creating location-specific cached databases for different geographical areas. Instead of uniformly caching all object records globally, the system caches only relevant objects for each specific location, making the data quality and relevance local to each user's context while reducing overall memory requirements.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent segments the cached object database into location-based partitions. Each geographical area has its own cached database containing only objects relevant to that location, rather than maintaining a single monolithic cache of all objects. This segmentation reduces the memory load on each device while ensuring local data availability.

Inventive Principle:

Principle #1Segmentation

2Loss of information

If mobile devices store comprehensive object databases, then search completeness is improved, but search response time deteriorates due to data volume

Engineering Contradiction:

Improvesearch completenessVSAvoidsearch response time

Core Design Contradiction:

Loss of informationVSLoss of time

Solution Approach 1:

The system improves search response time by making search databases local to each geographical area rather than requiring global searches. Queries are resolved within the local cached database for the user's current location, dramatically reducing search time while maintaining completeness for local objects.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent segments the search space into location-based partitions. Instead of searching through a comprehensive global database, the system searches only the relevant local cached database for the current geographical area, reducing the search volume and improving response time while maintaining completeness for local results.

Inventive Principle:

Principle #1Segmentation

3Quantity of substance

If object records are cached without filtering, then data coverage is improved, but relevance to user interests decreases

Engineering Contradiction:

Improvedata coverageVSAvoiduser interest relevance

Core Design Contradiction:

Quantity of substanceVSLoss of information

Solution Approach 1:

The patent applies local quality by tailoring the cached object database to each user's specific interests and the local context. Instead of caching all objects uniformly, the system filters and caches only objects that are both geographically relevant and aligned with user interests, improving relevance while maintaining adequate coverage.

Inventive Principle:

Principle #3Local quality

4Adaptability or versatility

If dynamic caching based on location is implemented, then data relevance is improved, but system complexity increases

Engineering Contradiction:

Improvedata relevanceVSAvoidcaching system complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the cached database to automatically update itself based on location changes and user interactions. The system monitors device location and dynamically adds or removes objects from the cached database without requiring manual intervention, achieving dynamic adaptability while keeping the implementation relatively simple.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS20250348517A1Dynamic Cached Point of Interest Object Databases with Content Based on Mobile Device Location and/or User Interests

Publication Date: 2025.11.13 YELLCAST

AI summary

A local object database is populated from a geospatial indexing system database. An object has a geolocation representing one or more locations relative to points and/or regions relative to a geographic range of object records. A method might comprise determining a device geolocation state of the mobile device, determining a first geographical search space as a function of device geolocation and area relative to the device geolocation, querying the geospatial indexing system database for a localized subset of object records with geolocations within the first geographical search area, populating the local database with the search results, determining whether the results comprise filterable object records that include a filter parameter, comparing the filter parameter and device geolocation state. When a filterable object record is present in the results and a filter parameter does not match the device geolocation state, the filterable object record is filtered from the local database.