Method and apparatus for performing an optimized location based search

• US 10,102,221 B2
• Filed: 12/19/2016
• Issued: 10/16/2018
• Est. Priority Date: 05/28/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Tuukkanen, Marko Tapio
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): LOUIE, WAE LENNY
• Application Number:
  US15/383,088
• Publication Number:
  US 20170103088A1
• Time in Patent Office: 666 Days
• Field of Search: 701409, 701410, 701421, 701426, 701532, 701533
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 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: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

An approach is provided for optimizing the generation of a location based search result. An optimization platform generates is also caused to initiate at least one second-location based search for at least one non-overlapping area of at least one first search area and at least one second search area to generate at least one set of new results. The optimization platform also designates at least one portion of the at least one first set of results as at least one set of old results. The optimization platform then returns at least one set of new results and the at least one set of old results as at least one second set of results for the at least one second location-based search.

Claims

1. A method for reducing data transmissions from a search server to a device by modifying a location-based search request from the device, comprising:

receiving, by the search server, the location-based search request from the device, wherein the location-based search request specifies a first geographic search area;

determining, utilizing at least one processor, a prior location-based search request associated with the device, wherein the prior location-based search request specifies a second geographic search area characterized by having an overlapping area in common with the first geographic search area;

determining a modified first geographic search area by identifying a non-overlapping area from the first geographic search area characterized as having no area in common with the second geographic search area; and

transmitting, by the search server, search results to the device in response to the location-based search request, wherein the search results are generated based on at least some part of the identified non-overlapping area and excluding at least some part of the overlapping area in common with the first geographic search area.

2. The method of claim 1, wherein the prior-location based search request is determined from a prior search results database.

3. The method of claim 1, wherein the search results transmitted by the search server are combined with at least some part of prior search results for the prior location-based search request that are stored locally in at least one local storage of the device;

and wherein the combined search results are presented at the device in response to the location-based search request.

4. The method of claim 3, wherein a user interface of the device differentially renders the search results and the prior search results when presenting the combined search results.

5. The method of claim 1, further comprising:

determining a data limit associated with the device; and

modifying the first geographic search area for the location-based search based on the data limit.

6. The method of claim 5, wherein the data limit specifies whether the device has limited data or unlimited data.

7. The method of claim 5, wherein the first geographic area is expanded recursively until the search results indicate a matching result for location-based search request.

8. The method of claim 5, wherein the expanding of the first geographic area is further based on a potential route of the device.

9. The method of claim 5, wherein the expanding of the first geographic area is further based on a direction of travel of the device.

10. The method of claim 5, wherein the expanding of the first geographic area is further based on a direction, a number, a speed, a user interaction with a user interface of the device or a combination thereof.

11. An apparatus for reducing data transmissions from a search server to a device by modifying a location-based search request from the device, comprising:

at least one processor; and

at least one memory including computer program code associated with one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive, by the search server, the location-based search request associated with the device, wherein the location-based search request specifies a first geographic search area;

determine a prior location-based search request from the device, wherein the prior location-based search request specifies a second geographic search area characterized by having an overlapping area in common with the first geographic search area;

determine a modified first geographic search area by identifying a non-overlapping area from the first geographic search area characterized as having no area in common with the second geographic search area; and

transmit, by the search server, search results to the device in response to the location-based search request, wherein the search results are generated based on at least some part of the identified non-overlapping area and excluding at least some part of the overlapping area in common with the first geographic search area.

12. The apparatus of claim 11, wherein the search results transmitted by the search server are combined with at least some part of prior search results for the prior location-based search request that are stored locally at the device;

and wherein the combined search results are presented at the device in response to the location-based search request.

13. The apparatus of claim 11, wherein the apparatus is further caused to:

determine a data limit associated with the device; and

modify the first geographic search area for the location-based search based on the data limit.

14. The apparatus of claim 13, wherein the first geographic area is expanded recursively until the search results indicate a matching result for location-based search request.

15. The apparatus of claim 13, wherein the expanding of the first geographic area is further based on a potential route of the device.

16. The apparatus of claim 13, wherein the expanding of the first geographic area is further based on a direction of travel of the device.

17. The apparatus of claim 13, wherein the expanding of the first geographic area is further based on a direction, a number, a speed, a user interaction with a user interface of the device or a combination thereof.

18. A non-transitory computer-readable storage medium for reducing data transmissions from a search server to a device by modifying a location-based search request from the device, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

receiving, by the search server, the location-based search request from the device, wherein the location-based search request specifies a first geographic search area;

determining, utilizing at least one processor, a prior location-based search request associated with the device, wherein the prior location-based search request specifies a second geographic search area characterized by having an overlapping area in common with the first geographic search area;

determining a modified first geographic search area by identifying a non-overlapping area from the first geographic search area characterized as having no area in common with the second geographic search area; and

transmitting, by the search server, search results to the device in response to the location-based search request, wherein the search results are generated based on at least some part of the identified non-overlapping area and excluding at least some part of the overlapping area in common with the first geographic search area.

19. The non-transitory computer-readable storage medium of claim 18, wherein the search results transmitted by the search server are combined with at least some part of prior search results for the prior location-based search request that are stored locally in at least one local storage of the device;

and wherein the combined search results are presented at the device in response to the location-based search request.

20. The non-transitory computer-readable storage medium of claim 18, wherein the apparatus is further caused to perform:

determining a data limit associated with the device; and

modifying the first geographic search area for the location-based search based on the data limit.