Reverse Geocoding Bounding Region Caching for Mobile Responsiveness

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional reverse geocoding techniques in location-aware wireless communications devices result in poor responsiveness and resource burden due to frequent server calls, impacting user experience and device/network efficiency.

Innovation Solution

Implementing a caching method that stores location description data for a bounding region surrounding the device's location, allowing fetch from cache instead of re-requesting from the server when the location remains within the bounding region, reducing server calls and resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If reverse geocoding requests are made frequently to obtain location description data, then the application can provide up-to-date location information, but the responsiveness deteriorates due to server call latency and network resources are burdened

Engineering Contradiction:

Improvelocation information freshnessVSAvoidresponse time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by caching location description data for a bounding region in advance. When the device enters the bounding region, the corresponding location data is pre-cached in memory, so subsequent reverse geocoding requests can be served from cache without contacting the server, eliminating latency while maintaining information freshness within the cached region.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by differentiating between cached location data within the bounding region and uncached data outside it. The system selectively serves from cache when applicable, providing rapid local access for nearby locations while maintaining the ability to fetch fresh data from the server when needed, thus optimizing both responsiveness and information accuracy.

Inventive Principle:

Principle #3Local quality

2Measurement precision

If reverse geocoding requests are made frequently to ensure accurate location descriptions, then the location accuracy is maintained, but the device and network resources are burdened

Engineering Contradiction:

Improvelocation description accuracyVSAvoiddevice energy consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary caching of location description data for the bounding region before it is needed. This advance preparation eliminates the need for frequent energy-consuming server requests, as the device can serve location descriptions from its local memory cache, significantly reducing power consumption while maintaining data availability.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent creates a local copy of location description data for the bounding region and stores it in the device's memory. This copy serves as a lightweight alternative to repeated server communications, reducing the energy burden on the mobile device while preserving the ability to provide accurate location descriptions for requests within the cached region.

Inventive Principle:

Principle #26Copying

3Reliability

If reverse geocoding requests are made frequently to obtain location data, then the location data availability is ensured, but the network resources are burdened

Engineering Contradiction:

Improvelocation data availabilityVSAvoidnetwork energy consumption

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The system proactively caches location description data for the bounding region in advance, so that when the device enters this region, data is immediately available from local memory without requiring network communication. This preliminary action ensures data availability while eliminating repeated network requests, thus reducing network energy consumption.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent creates and stores a local copy of the bounding region's location description data in the device's memory. This local copy replaces the need for continuous network access to retrieve the same data, ensuring availability offline or on-demand while dramatically reducing network traffic and associated energy losses.

Inventive Principle:

Principle #26Copying

Data Source

PatentUS8660793B2Expediting reverse geocoding with a bounding region

Publication Date: 2014.02.25 MALIKIE INNOVATIONS LTD

AI summary

A method for reverse geocoding location information obtained by a wireless communications device comprises determining the location information for a location, communicating the location information to a reverse geocoding server that reverse-geocodes the location information to generate location description data for a bounding region that geographically surrounds the location, receiving the location description data from the reverse geocoding server for the bounding region containing the location, and caching the location description data for the bounding region in a memory cache on the device. When the current location remains within one or more bounding regions cached on the device, location description data is fetched from the cache, thus improving application responsiveness. Only when the current location is no longer within the bounding region(s) does the device communicate a new request to the reverse geocoding server.