IP Library Granted Patent US 10,747,789
Granted Patent B2
US 10,747,789 · App. 15/688,269 · Granted Aug 18, 2020

Geographic predictive search

Inventors: Andrew Batta (Broomfield, CO); Carolyn Vlach (Denver, CO); Chad Kearney (Denver, CO); Kevin Brackney (Westminster, CO)
Assignee: Verizon Patent and Licensing, Inc.
G06F16/29G06F16/90335
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,747,789
App. No.
15/688,269
Granted
Aug 18, 2020
Kind
B2
Abstract

A device can receive a search query from another. The device can determine an information content of the partial query. The device can determine a set of tiles for identifying search results based on the information content of the partial query. The set of tiles can correspond to a geographic area within a proximity of the other device. The set of tiles can be associated with data identifying a set of points of interest associated with the geographic area. The device can obtain the data identifying the set of points of interest associated with the geographic area based on determining the set of tiles. The device can identify a set of search results based on the partial query and the data identifying the set of points of interest associated with the geographic area. The device can provide information identifying the set of search results.

Claims (90)

1. A device, comprising:

a memory; and

one or more processors to:

receive a partial query from a different device;

determine an information content of the partial query;

determine a set of tiles for identifying search results based on the information content of the partial query,

the set of tiles corresponding to a geographic area within a proximity of the different device,

a size of the set of tiles corresponding to the information content of the partial query,

the set of tiles being associated with data identifying a set of points of interest associated with the geographic area,

the one or more processors, when determining the set of tiles, configured to:

determine a tile, of the set of tiles, by expanding a size of the tile until a threshold quantity of road segments are encompassed by the tile;

obtain the data identifying the set of points of interest associated with the geographic area based on determining the set of tiles;

identify a set of search results based on the partial query and the data identifying the set of points of interest associated with the geographic area; and

provide information identifying the set of search results.

2. The device of claim 1 , where the one or more processors are further to:

obtain geographic data regarding a plurality of points of interest at a plurality of locations,

the geographic data including the data and the plurality of points of interest including the set of points of interest;

classify the geographic data into a plurality of tiles,

the plurality of tiles including the set of tiles; and

store information associated with the plurality of tiles based on classifying the geographic data into the plurality of tiles and before receiving the partial query.

3. The device of claim 2 , where the one or more processors, when determining the set of tiles, are to:

select the set of tiles from the plurality of tiles.

4. The device of claim 2 , where the one or more processors, when obtaining the data, are to:

obtain the data from the geographic data based on storing the information associated with the plurality of tiles.

5. The device of claim 1 , where the set of tiles is selected to obtain a threshold quantity of search results.

6. The device of claim 1 , where the one or more processors, when determining the information content of the partial query, are to:

determine the information content based on a quantity of characters of the partial query.

7. The device of claim 1 , where the one or more processors, when determining the information content of the partial query, are to:

determine that the information content satisfies a threshold; and

where the one or more processors, when selecting the set of tiles, are to:

select a level for the set of tiles, from a plurality of levels of tiles, based on determining that the information content satisfies the threshold; and

select the set of tiles from a particular plurality of tiles of the level for the set of tiles based on selecting the level for the set of tiles,

each level, of the plurality of levels of tiles, including a plurality of tiles associated with the level.

8. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to:

receive a partial query from a different device;

determine an information content of the partial query;

determine a set of tiles for identifying search results based on the information content of the partial query,

the set of tiles corresponding to a geographic area within a proximity of the different device,

a size of the set of tiles corresponding to the information content of the partial query,

the set of tiles being associated with data identifying a set of points of interest associated with the geographic area,

the one or more instructions, that cause the one or more processors to determine the set of tiles, causing the one or more processors to:

determine a tile, of the set of tiles, by expanding a size of the tile until a threshold quantity of road segments are encompassed by the tile;

obtain the data identifying the set of points of interest associated with the geographic area based on determining the set of tiles;

identify a set of search results based on the partial query and the data identifying the set of points of interest associated with the geographic area; and

provide information identifying the set of search results.

9. The non-transitory computer-readable medium of claim 8 , where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

obtain geographic data regarding a plurality of points of interest at a plurality of locations,

the geographic data including the data and the plurality of points of interest including the set of points of interest;

classify the geographic data into a plurality of tiles,

the plurality of tiles including the set of tiles; and

store information associated with the plurality of tiles based on classifying the geographic data into the plurality of tiles and before receiving the partial query.

10. The non-transitory computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to determine the set of tiles, cause the one or more processors to:

select the set of tiles from the plurality of tiles.

11. The non-transitory computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to obtain the data, cause the one or more processors to:

obtain the data from the geographic data based on storing the information associated with the plurality of tiles.

12. The non-transitory computer-readable medium of claim 8 , where the set of tiles is selected to obtain a threshold quantity of search results.

13. The non-transitory computer-readable medium of claim 8 , where the one or more instructions, that cause the one or more processors to determine the information content of the partial query, cause the one or more processors to:

determine the information content based on a quantity of characters of the partial query.

14. The non-transitory computer-readable medium of claim 8 , where the one or more instructions, that cause the one or more processors to determine the information content of the partial query, cause the one or more processors to:

determine that the information content satisfies a threshold; and

where the one or more instructions, that cause the one or more processors to select the set of tiles, cause the one or more processors to:

select a level for the set of tiles, from a plurality of levels of tiles, based on determining that the information content satisfies the threshold; and

select the set of tiles from a particular plurality of tiles of the level for the set of tiles based on selecting the level for the set of tiles,

each level, of the plurality of levels of tiles, including a plurality of tiles associated with the level.

15. A method, comprising:

receiving, by a device, a partial query from a different device;

determining, by the device, an information content of the partial query;

determining, by the device, a set of tiles for identifying search results based on the information content of the partial query,

the set of tiles corresponding to a geographic area within a proximity of the different device,

a size of the set of tiles corresponding to the information content of the partial query,

the set of tiles being associated with data identifying a set of points of interest associated with the geographic area,

determining the set of tiles comprising:

determining a tile, of the set of tiles, by expanding a size of the tile until a threshold quantity of road segments are encompassed by the tile;

obtaining, by the device, the data identifying the set of points of interest associated with the geographic area based on determining the set of tiles;

identifying, by the device, a set of search results based on the partial query and the data identifying the set of points of interest associated with the geographic area; and

providing, by the device, information identifying the set of search results.

16. The method of claim 15 , further comprising:

obtaining geographic data regarding a plurality of points of interest at a plurality of locations,

the geographic data including the data and the plurality of points of interest including the set of points of interest;

classifying the geographic data into a plurality of tiles,

the plurality of tiles including the set of tiles; and

storing information associated with the plurality of tiles based on classifying the geographic data into the plurality of tiles and before receiving the partial query.

17. The method of claim 16 , where determining the set of tiles comprises:

selecting the set of tiles from the plurality of tiles.

18. The method of claim 16 , where obtaining the data comprises:

obtaining the data from the geographic data based on storing the information associated with the plurality of tiles.

19. The method of claim 15 , where the set of tiles is selected to obtain a threshold quantity of search results.

20. The method of claim 15 , where determining the information content of the partial query comprises:

determining the information content based on a quantity of characters of the partial query.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: MAPQUEST, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047469/0106 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2017
From: BATTA, ANDREW; VLACH, CAROLYN; KEARNEY, CHAD; BRACKNEY, KEVIN
To: MAPQUEST, INC.
Reel/Frame 043629/0604 →
Continuity (1)
Related Publication 20190065529A1 · Feb 28, 2019