1. A computer system for automatically generating a set of suggested search terms, comprising: a user-interface (UI) input on a lightweight communication device to receive a search input on a character-by-character basis, wherein the lightweight communication device having minimal computational resources, and wherein the minimal computation resources being configured to communicate an inputted portion of the search input on a character-by-character basis to a computing device without performing operations that generate the set of suggested search terms; the computing device configured to execute arbitration logic, the arbitration logic configured to communicate with the lightweight communication device and process the inputted portion of the search input upon receiving the communication of each character of the search input on the character-by-character basis from the lightweight communication device, to recursively generate a set of suggested search terms in real time coincident with user entry of each character of the search input by repeatedly accessing a query history data store, and to communicate the set of suggested search terms to the lightweight communication device coincident with the entry of each character, wherein the computing device is part of a search service having sufficient computational resources to perform the operations that generate the set of suggested search terms in real time; the query history data store to monitor and maintain prior search inputs; and a user-interface output on the lightweight communication device for automatically presenting the set of suggested search terms, wherein presenting comprises: (a) rendering the set of suggested search terms via a selectable format at a UI display, wherein the set of suggested search terms is updated upon the computing device generating the set of search terms in real time coincident with the entry of each character at the UI input; and (b) rendering a set of selectable edit options at the UI display that, when selected, modify one or more of the rendered set of suggested search terms, wherein modifications to one or more of the rendered set of suggested search terms are automatically transmitted to the arbitration logic that incorporates those modifications in subsequent sets of suggested search terms.