Expediting Reverse Geocoding With A Bounding Region

• US 20110072020A1
• Filed: 09/18/2009
• Published: 03/24/2011
• Est. Priority Date: 09/18/2009
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: Ngo, Ngoc Bich, Owen, Russell Norman
• Granted Patent: US 8,660,793 B2
• Time in Patent Office: Days
• US Class Current: 707/739
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

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.

Claims

1. A method for reverse geocoding location information obtained by a wireless communications device, the method comprising:

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

storing the location description data for the bounding region in a memory on the device.

2. The method as claimed in claim 1 further comprising:

determining new location information for a new location;

where the new location lies inside the bounding region, obtaining the location description data for the new location from the memory on the device; and

where the new location lies outside the bounding region, communicating the new location information to the reverse geocoding server.

3. The method as claimed in claim 2 further comprising storing the location description data for each bounding region in a persistent storage on the device to thereby create a library of bounding regions.

4. The method as claimed in claim 1 further comprising uniting a plurality of bounding regions stored on the device to form a composite bounding region.

5. The method as claimed in claim 1 wherein the bounding region is defined to contain the location and to fit inside boundaries of a predetermined geographical entity.

6. The method as claimed in claim 5 wherein communicating the location information comprises specifying one or both of an administrative region and a level of resolution required by an application to enable the reverse geocoding server to determine which one of a plurality of predetermined geographical entities to use for defining the bounding region.

7. The method as claimed in claim 5 wherein communicating the location information to the reverse geocoding server comprises specifying a plurality of administrative regions to enable the server to define a plurality of bounding regions for each one of the administrative regions.

8. The method as claimed in claim 1 wherein receiving the location description data comprises also receiving the bounding region and type of administrative region for one or more administrative regions.

9. A computer readable medium comprising code which when loaded into memory and executed on a processor of a wireless communications device is adapted to:

determine the location information for a location;

communicate 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;

receive the location description data from the reverse geocoding server for the bounding region containing the location; and

cache the location description data for the bounding region in a memory cache on the device.

10. A wireless communications device comprising:

a processor operatively coupled to a memory for executing an application on the device, the application requesting a location description for a location; and

a radiofrequency transceiver for communicating location information obtained by the device for the location to a reverse geocoding server to enable reverse-geocoding of the location information to generate location description data for a bounding region that geographically surrounds the location;

wherein the transceiver is configured to receive the location description data and to provide the location description data to the memory for caching of the location description data on the device.

11. The device as claimed in claim 10 wherein the processor is configured to:

receive a request for new location information from the application;

determine if a new location is inside or outside the bounding region;

obtain the location description data for the new location from the cache on the device if the new location lies inside the bounding region; and

communicate new location information to the reverse geocoding server if the new location lies outside the bounding region.

12. The device as claimed in claim 10 wherein the bounding region is defined to contain the location and to fit within boundaries of one of a plurality of predetermined geographical entities.

13. The device as claimed in claim 12 wherein the predetermined geographical entities are selected from the group consisting of districts, cities, counties, states/provinces, countries, continents, telephone area code areas, postal code areas, electoral areas.

14. The device as claimed in claim 10 wherein the radiofrequency transceiver communicates location information and one or more administrative regions to the reverse geocoding server to enable the server to define bounding regions for each of the one or more administrative regions specified by the device.

15. The device as claimed in claim 10 wherein the processor is configured to create a composite bounding region by uniting a plurality of bounding regions.