System And Method For Finding Desired Results By Incremental Search Using An Ambiguous Keypad With The Input Containing Orthographic And/Or Typographic Errors

• US 20100153380A1
• Filed: 12/18/2009
• Published: 06/17/2010
• Est. Priority Date: 11/23/2005
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Rajpurohit, Gopal M., Garg, Pankaj, Venkataraman, Sashikumar
• Granted Patent: US 8,370,284 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A system for finding and presenting content 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 key layouts. The system includes a database containing content items and terms characterizing the content items; input logic for receiving keystrokes from the user and building a string corresponding to incremental entries by the user, each item in the string having the set of alphanumeric symbols associated with a corresponding keystroke; mapping logic to map the string to the database to find the most likely content items corresponding to the incremental entries, the mapping logic operating in accordance with a defined error model corresponding to the known layout of overloaded keys; and presentation logic for ordering the most likely content items identified by the mapping logic and for presenting the most likely content items.

Claims

1. A computer-implemented user-interface system for incrementally finding and presenting one or more content 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 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 identifications of content items and corresponding descriptive terms that characterize the content items; and

a computer memory comprising instructions for causing a computer system to;

receive keystrokes from the user and build a string corresponding to incremental entries by the user, each item in the string having the set of alphanumeric symbols associated with a corresponding keystroke; and

map the string to the database to find the most likely content items corresponding to the incremental entries, the mapping being in accordance with a defined error model, the error model corresponding to the known layout of overloaded keys of the input device; and

order and present the most likely content 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 content items in response to the entries.

2. The system of claim 1, wherein the error model associates the string with suggested corrections for typographic errors corresponding to incremental user entries, and wherein suggested corrections are derived by replacing characters in the string resulting from one or more accidently pressed adjacent keys.

3. The system of claim 1, suggested corrections for orthographic errors corresponding to incremental user entries, and wherein suggested corrections are derived by replacing one or more characters in the string resulting from phonetic substitutions.