System and method for text disambiguation and context designation in incremental search

• US 9,355,182 B2
• Filed: 08/29/2014
• Issued: 05/31/2016
• Est. Priority Date: 05/25/2007
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Barve, Rakesh, Venkataraman, Sashikumar, Aravamudan, Murali, Sharma, Manish Mohan, Garg, Pankaj, Ardhanari, Sankar
• Primary Examiner(s): TITCOMB, WILLIAM D
• Application Number:
  US14/473,437
• Publication Number:
  US 20150178394A1
• Time in Patent Office: 641 Days
• Field of Search: 715/816, 715/773
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1774 Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]

Abstract

Methods and systems for text disambiguation and context designation in incremental search are provided. A method for selecting items in response to ambiguous keystrokes entered by a user and unambiguous metadata associated with a previously selected search result includes receiving ambiguous keystrokes, selecting and presenting a first subset of items and metadata associated with the items presented based on the ambiguous keystrokes. The method also includes receiving a selection of one of the items from the user, and, in response to a locking operation received from the user, locking in fixed relation at least one of the ambiguous keystrokes to at least one metadata term associated with the selected item. The method further includes, subsequent to receiving the locking operation, selecting and presenting a second subset of items based at least in part on the locked metadata term, and presenting the second subset of items.

Claims

1. A method for searching for an item, comprising:

receiving a keystroke sequence, wherein a keystroke of the keystroke sequence is associated with a symbol;

in response to receiving the keystroke sequence, searching a collection of items to generate a first result set of items, wherein each item of the collection of items is associated with metadata, and wherein the searching comprises identifying items that comprise symbols associated with the keystroke sequence in the metadata;

generating for display the items of the first result set;

receiving a user selection of an item of the first result set;

receiving a user input that selects a search option that corresponds to metadata associated with the selected item;

obtaining, without receiving an additional keystroke sequence, metadata associated with the selected item after receiving the user selection of the item and the user input;

searching the collection of items to generate a second result set of items based on the obtained metadata associated with the selected item, wherein the searching comprises identifying items that comprise the obtained metadata associated with the selected item; and

generating for display the items of the second result set.

2. The method of claim 1, wherein the search option is associated with an intended user keystroke sequence.

3. The method of claim 1, wherein the search option describes a context associated with the selected item.

4. The method of claim 1, wherein the user input corresponds to a keystroke.

5. The method of claim 1 further comprising receiving a second keystroke sequence after the second result set is generated for display, wherein a keystroke of the second keystroke sequence is associated with a symbol.

6. The method of claim 5, wherein searching the collection of items to generate the second result set of items further comprises identifying items that comprise metadata that comprise symbols associated with the second keystroke sequence.

7. The method of claim 6, wherein the second keystroke sequence corresponds to a word.

8. The method of claim 6, wherein the second keystroke sequence corresponds to a context.

9. The method of claim 1, wherein a keystroke of the keystroke sequence corresponds to a keystroke of an intended user keystroke sequence.

10. The method of claim 1, wherein a keystroke of the keystroke sequence is associated with a plurality of symbols.

11. A system for searching for an item, the system comprising control circuitry configured to:

receive a keystroke sequence, wherein a keystroke of the keystroke sequence is associated with a symbol;

in response to receiving the keystroke sequence, search a collection of items to generate a first result set of items, wherein each item of the collection of items is associated with metadata, and wherein the searching comprises identifying items that comprise symbols associated with the keystroke sequence in the metadata;

generate for display the items of the first result set;

receive a user selection of an item of the first result set;

receive a user input that selects a search option that corresponds to metadata associated with the selected item;

obtain, without receiving an additional keystroke sequence, metadata associated with the selected item after receiving the user selection of the item and the user input;

search the collection of items to generate a second result set of items based on the obtained metadata associated with the selected item, wherein the searching comprises identifying items that comprise the obtained metadata associated with the selected item; and

generate for display the items of the second result set.

12. The system of claim 11, wherein the search option is associated with an intended user keystroke sequence.

13. The system of claim 11, wherein the search option describes a concept associated with the selected item.

14. The system of claim 11, wherein the user input corresponds to a keystroke.

15. The system of claim 11, wherein the control circuitry is further configured to receive a second keystroke sequence after the second result set is generated for display wherein a keystroke of the second keystroke sequence is associated with a symbol.

16. The system of claim 15, wherein the control circuitry is further configured to, when searching the collection of items to generate the second result set of items, to identify items that comprise metadata that comprise symbols associated with the second keystroke sequence.

17. The system of claim 16, wherein the second keystroke sequence corresponds to a word.

18. The system of claim 16, wherein the second keystroke sequence corresponds to a context.

19. The system of claim 11, wherein a keystroke of the keystroke sequence corresponds to a keystroke of an intended user keystroke sequence.

20. The system of claim 11, wherein a keystroke of the keystroke sequence is associated with a plurality of symbols.