1. A system comprising: a progressive spatial search engine that includes: a location determination engine configured to determine a location associated with a user of a computing device; a prefix string receiving engine configured to receive a prefix portion of an input string as one or more successive characters of the input string are provided by the user via the computing device; a suggestion engine configured to obtain, via a searching device processor, a list of suggested items associated with valid string completions of the prefix portion, based on a function of respective recommendation indicators and proximities of the items to the location in response to receiving the prefix portion of the input string, and based on partially traversing a character string search structure having a plurality of non-terminal nodes augmented with bound indicators associated with spatial regions; and a rendering engine configured to return to the user the list of suggested items and descriptive information associated with each suggested item, in response to receiving the prefix portion, for rendering an image illustrating indicators associated with the list of suggested items in a manner relative to the location, as the user provides each successive character of the input string.