Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof

• US 7,937,394 B2
• Filed: 08/02/2010
• Issued: 05/03/2011
• Est. Priority Date: 08/26/2005
• Status: Expired due to Fees

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Aravamudan, Murali, Rajasekharan, Ajit, Barve, Rakesh, Venkataraman, Sashikumar
• Primary Examiner(s): Timblin; Robert
• Assistant Examiner(s): REYES, MARIELA D
• Application Number:
  US12/848,432
• Publication Number:
  US 20100299358A1
• Time in Patent Office: 274 Days
• Field of Search: 707/741, 707/742, 707/753, 707/999.005
• US Class Current: 707/741
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques

Abstract

A method and system are provided of processing a search query entered by a user of a device having a text input interface with overloaded keys. The search query is directed at identifying an item from a set of items. Each of the items has a name including one or more words. The system receives from the user an ambiguous search query directed at identifying a desired item. The search query comprises a prefix substring of at least one word in the name of the desired item. The system dynamically identifies a group of one or more items from the set of items having one or more words in the names thereof matching the search query as the user enters each character of the search query. They system also orders the one or more items of the group in accordance with given criteria. The names of the one or more items of the identified group are output to be displayed on the device operated by the user as ordered with the characters of the one or more words in the names corresponding to the prefix substring of the search query being highlighted.

Claims

1. A method of processing unresolved keystroke entries by a user from a keypad with overloaded keys in which a given key is in fixed association with a number and at least one alphabetic character, the unresolved keystroke entries being directed at identifying an item from a set of items, each of the items being associated with information describing the item comprising one or more words, the method comprising:

providing access to an index of the items, the index having an association between subsets of the items and corresponding strings of one or more unresolved keystrokes for overloaded keys so that the subsets of items are directly mapped to the corresponding strings of unresolved keystrokes for various search query prefix substrings;

for at least one subset of items, determining which letters and numbers present in the information associated with and describing the indexed items of the subset caused the items to be associated with the strings of one or more unresolved keystrokes that directly mapped to the subset;

receiving from a user a search query for desired items composed of unresolved keystrokes, the search query comprising a prefix substring for at least one word in information associated with the desired item;

in response to each unresolved keystroke, identifying and displaying the subsets of items, and information associated therewith, that are associated with the strings of one or more unresolved keystrokes received from the user based on the direct mapping of strings of unresolved keystrokes to subsets of items; and

in response to each unresolved keystroke, as the identified items are displayed, highlighting the letters and numbers present in the one or more words in the information describing the identified items that were determined to have caused the displayed items to be associated with the strings of unresolved keystrokes that are directly mapped to the items so as to illustrate to the user how the unresolved keystrokes entered match the information associated with the displayed items.

2. The method of claim 1, wherein highlighting the letters and numbers comprises highlighting by coloring, bolding, italicizing, underlining, or changing to a different font, or some combination thereof.

3. The method of claim 1, wherein the items of the subsets of items displayed are ordered when displayed such that items having single-word or multi-word term matches between the information associated with and describing those items and the unresolved keystrokes of the search query received from the user are displayed before items having single-word or multi-word abbreviation matches.

4. The method of claim 1, wherein the search query is processed by a server system remote from said user.

5. The method of claim 1, wherein the search query is processed by a device operated by said user.

6. The method of claim 5, wherein the device is a cell phone.

7. The method of claim 5, wherein the device is a desk phone.

8. The method of claim 5, wherein the device is a remote control device for a television.

9. The method of claim 1, wherein at least some items of the set of items are television content items.

10. The method of claim 1, wherein at least some items of the set of items are product items.

11. The method of claim 1, wherein identifying and displaying the subsets of items comprises identifying the subsets of items by reference to the index of the items.