Geographic predictive search

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 search query from another 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 other 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;
• 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.

A method, comprising:

• receiving, by a device, a search query from another 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 other 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;
• 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.