Method and system for processing ambiguous, multiterm search queries

• US 8,433,696 B2
• Filed: 08/27/2010
• Issued: 04/30/2013
• Est. Priority Date: 08/26/2005
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Venkataraman, Sashikumar, Barve, Rakesh, Garg, Pankaj, Rajanala, Pranav, Aravamudan, Murali, Rajasekharan, Ajit
• Primary Examiner(s): Nguyen, Cindy
• Application Number:
  US12/869,991
• Publication Number:
  US 20100325106A1
• Time in Patent Office: 977 Days
• Field of Search: 707/6, 707/723, 707/706, 707/748, 707/752
• US Class Current: 707/706
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range

Abstract

In accordance with one or more embodiments of the invention, 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 one or more associated descriptors. The system receives from the user an ambiguous search query directed at identifying a desired item. The search query is a prefix substring of each of at least two words relating to the desired item. The system dynamically identifies a group of one or more items from the set of items having one or more descriptors matching the search query as the user enters each character of the search query. The system outputs identification of the one or more items of the identified group to be displayed on the device operated by the user.

Claims

1. A method, comprising:

associating subsets of content items with corresponding strings of one or more overloaded keys of a keypad so that the subsets of content items are directly mapped to the corresponding strings of one or more overloaded keys by a direct mapping, wherein at least one overloaded key of the one or more overloaded keys is associated with a plurality of alphabetical and/or numerical symbols;

ranking content items within at least one of the subsets of content items according to one or more ordering criteria;

subsequent to the associating and ranking, receiving entry of a first overloaded key;

selecting and presenting a first of the subsets of content items that is associated with the first overloaded key based on the direct mapping;

subsequent to receiving entry of the first overloaded key, receiving entry of a second overloaded key the same as or different than the first overloaded key, the second overloaded key forming a string with the first overloaded key; and

selecting and presenting a second of the subsets of content items that is associated with the string of overloaded keys formed by the first overloaded key and the second overloaded key based on the direct mapping.

2. The method of claim 1 wherein said one or more ordering criteria include one or more of:

temporal relevance, location relevance, popularity, personal preferences and/or character count.

3. The method of claim 1 wherein associating the subsets of content items with the corresponding strings of one or more overloaded keys comprises indexing said content items by performing a many-to-many mapping wherein a descriptor associated with a content item is mapped to a candidate string of one or more overloaded keys if the candidate string corresponds to an alpha-numeric string that matches the descriptor.

4. The method of claim 1 wherein a user presses the first overloaded key to cause the entry of the first overloaded key.

5. The method of claim 1 wherein said method comprises receiving entry of a plurality of overloaded keys corresponding to one or more words in an ordered format, the plurality of overloaded keys comprising the string.

6. The method of claim 1 wherein said method comprises receiving entry of a plurality of overloaded keys corresponding to one or more words in an unordered format, the plurality of overloaded keys comprising the string.

7. The method of claim 1 wherein said string represents at least part of a first word and a second word separated by a word separator.

8. The method of claim 1 wherein said string of overloaded keys is processed by a server system remote from a user.

9. The method of claim 1 wherein said string of overloaded keys is processed by a device operated by a user.

10. The method of claim 1 further comprising determining descriptors relating to the content items, wherein the second subset of content items comprises one or more content items each having a descriptor matching the string.

11. The method of claim 10 wherein said content items comprise a television content item, and wherein a descriptor of the television content item includes title, cast, director, description, and/or keyword information relating to the television content item.

12. The method of claim 1 wherein said content items include a product or service.

13. The method of claim 1 wherein the first overloaded key is entered by a user on the keypad of a cell phone, a PDA or a remote control device for a television.

14. The method of claim 1, further comprising using the one or more ordering criteria to update the subsets of content items associated with the corresponding strings of one or more overloaded keys.

15. A system comprising:

one or more computer memories collectively storing content items and instructions configured to cause one or more processors to control performance of a method comprising;

associating subsets of content items with corresponding strings of one or more overloaded keys of a keypad so that the subsets of content items are directly mapped to the corresponding strings of one or more overloaded keys by a direct mapping, wherein at least one overloaded key of the one or more overloaded keys is associated with a plurality of alphabetical and/or numerical symbols;

ranking content items within at least one of the subsets of content items according to one or more ordering criteria;

subsequent to the associating and ranking, receiving entry of a first overloaded key,

selecting and presenting a first of the subsets of content items that is associated with the first overloaded key based on the direct mapping,

subsequent to receiving entry of the first overloaded key, receiving entry of a second overloaded key the same as or different than the first overloaded key, the second overloaded key forming a string with the first overloaded key, and

selecting and presenting a second of the subsets of content items that is associated with the string of overloaded keys formed by the first overloaded key and the second overloaded key based on the direct mapping.

16. The system of claim 15 wherein said one or more ordering criteria include one or more of:

temporal relevance, location relevance, popularity, personal preferences and/or character count.

17. The system of claim 15 wherein associating the subsets of content items with the corresponding strings comprises indexing the content items by performing a many-to-many mapping wherein a descriptor associated with a content item is mapped to a candidate string of one or more overloaded keys if the candidate string corresponds to an alpha-numeric string that matches the descriptor.

18. The system of claim 15 wherein a user presses the first overloaded key to cause the entry of the first overloaded key.

19. The system of claim 15 wherein said method comprises receiving entry of a plurality of overloaded keys corresponding to one or more words in an ordered format, the plurality of overloaded keys comprising the string.

20. The system of claim 15 wherein said method comprises receiving entry of a plurality of overloaded keys corresponding to one or more words in an unordered format, the plurality of overloaded keys comprising the string.

21. The system of claim 15 wherein said string represents at least part of a first word and a second word separated by a word separator.

22. The system of claim 15 wherein at least one of the one or more processors is included in a server remote from a user causing entry of the first overloaded key, the at least one of the one or more processors controlling the receiving of the entry of the first overloaded key, the selecting and presenting the first subset of content items, the receiving the entry of the second overloaded key, and/or the selecting and presenting the second subset of content items.

23. The system of claim 15 wherein at least one of the one or more processors is included in a device operated by a user causing entry of the first overloaded key, the at least one of the one or more processors controlling the receiving of the entry of the first overloaded key, the selecting and presenting the first subset of content items, the receiving the entry of the second overloaded key, and/or the selecting and presenting the second subset of content items.

24. The system of claim 15 wherein the method further comprises determining descriptors relating to the content items, wherein the second subset of content items comprises one or more content items each having a descriptor matching the string.

25. The system of claim 24 wherein said content items comprise a television content item, and wherein a descriptor of the television content item includes title, cast, director, description, and/or keyword information relating to the television content item.

26. The system of claim 15 wherein said content items comprise products and/or services.

27. The system of claim 15 wherein the first overloaded key is entered by a user on the keypad of a cell phone, a PDA or a remote control device for a television.

28. The system of claim 15, wherein the method further comprises updating the subsets of content items associated with the corresponding strings of one or more unresolved keystrokes based on the one or more ordering criteria.

29. The system of claim 15, wherein the one or more computer memories comprise a first computer memory remote from a user causing entry of the first overloaded key, and wherein the first subset of content items is stored on the first computer memory.

30. The system of claim 15, wherein the one or more computer memories comprise a first computer memory of a device operated by a user causing entry of the first overloaded key, and wherein the first subset of content items is stored on the first computer memory.

31. The system of claim 15, wherein said content items comprise information about audio and/or video content.