Systems and methods for processing search queries utilizing hierarchically organized data

摘要

Computerized systems and methods are provided for generating results of a search query. In accordance with some implementations, data is received that is indicative of a character string related to a location and provided as input by a user. One or more hierarchically organized data trees are retrieved, from a storage device, for administrative areas related to the input character. Thereafter, probable target addresses are determined for the location utilizing the hierarchically organized data trees for each of the administrative areas, and a list of probable target addresses is provided for display to the user based on the hierarchy of the administrative areas.

主权项

1. A computer-implemented method for generating results of a search query, comprising:
receiving data indicative of a character string related to a location, the character string being provided as input from a user; retrieving, from a storage device, one or more hierarchically organized data trees of locations related to the character string, each of the one or more hierarchically organized data trees corresponding to a type of geographical designation, each of the one or more hierarchically organized data trees being organized so that a first character of a possible character string that is mapped out in a respective hierarchically organized data tree is represented as a parent node and any subsequent characters in the possible character string that is mapped out in the respective hierarchically organized data tree are represented as subsequent corresponding child nodes; detecting probable target addresses for the location using the hierarchically organized data trees for each of the types of geographical designations by:
determining a corresponding node, in the respective hierarchically organized data tree, of a last entered character in the character string, anddetermining that all addresses associated with the corresponding node and associated with any subsequent child nodes of the corresponding node in the respective hierarchically organized data tree are probable target addresses for a corresponding type of geographical designation; determining, by at least one processor, a hierarchy of the types of geographical designations based on data related to a user; and providing, on a display of a device of the user, a list of probable target addresses based on the hierarchy of the types of geographical designations.