Patent ID: 8370284

Claim:
A computer-implemented user-interface system for incrementally finding and presenting one or more items in response to keystrokes entered by a user on an input device having a known layout of overloaded keys selected from a set of overloaded key layouts, each overloaded key having a corresponding set of alphanumeric symbols, the system comprising: a database stored in a computer memory, the database containing a catalog of items and corresponding descriptive terms that characterize the items, wherein the items include at least one of content items and data items; and a computer memory comprising instructions for causing a computer system to: determine which known layout of overloaded keys of the set of overloaded key layouts is present on the input device; receive a sequence of incremental keystrokes from the user; in response to each incremental keystroke of the sequence of incremental keystrokes, build a string corresponding to the sequence, each entry in the string having the set of alphanumeric symbols associated with a corresponding keystroke of the sequence of incremental keystrokes; in response to each incremental keystroke of the sequence of incremental keystrokes, map the string to the database to find the most likely items corresponding to the sequence of incremental keystrokes, the mapping being in accordance with a defined error model, the error model providing for at least one suggested correction in the string wherein at least one keystroke of the sequence of incremental keystrokes is replaced by at least one alphanumeric symbol based on the known layout of overloaded keys of the input device and based on the alphanumeric symbols associated with said overloaded keys, and wherein the at least one alphanumeric symbol that replaces the at least one keystroke of the sequence of incremental keystrokes is an alphanumeric symbol from a set associated with a keystroke other than the keystroke being replaced; and in response to each incremental keystroke of the sequence of incremental keystrokes, order and present the most likely items on a display device in accordance with defined ordering criteria such that the user-interface system receives ambiguous entries from the user and presents the most likely matching items in response to the entries.