Query completion based on location

One or more computer storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:

• receiving a query prefix and a location, the query prefix including a set of characters;
• determining a set of entities that match the query prefix and the location, the set of entities maintained in a database including a set of levels where levels of the set of levels include data representing all entities stored in the database and a first level of the set of levels is divided into a plurality of tiles, where a first tile of the plurality of tiles represent a geographic area and stores at least one entity in a trie including a level identifier, a tile identifier, and an entity name, where the trie is stored in a data structure that is queried to obtain entities of the set of entities;
• selecting a second level of the set of levels to search based on a number of entities within the set of entities being below a threshold, where the second level is selected to adjust a number of candidate entities such that the number of candidate entities are above the threshold;
• determining a second set of entities by at least matching the location and the query prefix to the second set of entities included in a second tile within the second level of the database;
• and
• returning a set of results that includes a ranking of entities included in the second set of entities based on a set of factors.

A system, comprising:

• a processor;
• and
• a memory coupled to the processor and storing instructions that, when executed by the processor, perform operations, comprising:
• receiving a set of characters representing a query prefix and a location, associated with a user;
• matching a first set of entities included in a database to the query prefix and the location, the database including a set of levels where levels of the set of levels include entities stored in the database and a first level of the set of levels is divided into a plurality of tiles that represent a geographic area and stores a subset of entities of the first set of entities in a trie including a level identifier, a tile identifier, and an entity name, wherein the first set of entities are maintained within a first tile of the plurality of tiles;
• based on a number of entities within the first set of entities, matching a second set of entities to the location and the query prefix included in a second tile within the first level associated with a second geographic area associated with the location;
• and
• generating a ranking of the second set of entities based on geospatial coordinates and a set of factors including distance, popularity, reviews, frequency, or a combination thereof;
• and
• returning the second set of entities and the ranking and an indication that the second tile associated with the second geographic area was searched to obtain the second set of entities.