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

• US 8,549,424 B2
• Filed: 05/23/2008
• Issued: 10/01/2013
• 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 M., Garg, Pankaj, Ardhanari, Sankar
• Primary Examiner(s): Refai, Ramsey
• Assistant Examiner(s): TITCOMB, WILLIAM D
• Application Number:
  US12/126,549
• Publication Number:
  US 20080313564A1
• Time in Patent Office: 1,957 Days
• Field of Search: 715/816, 715822-823, 715/773, 715/780
• US Class Current: 715/773
• 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 user-interface method for selecting a subset of items from a collection of items in response to search criteria including keystrokes entered by a user from a keypad with overloaded keys and including unambiguous metadata associated with a previously selected search result, the method comprising:

a. receiving a sequence of keystrokes entered by a user, each keystroke of the sequence associated with an overloaded key of a keypad, in which a given overloaded key is in fixed association with a plurality of alphabetical and numerical symbols, wherein the user is using the symbols to search for desired items and each keystroke of an overloaded key of the sequence represents any of the plurality of alphabetical and numerical symbols in fixed association with that overloaded key;

b. in response to receiving the keystrokes, performing a first search operation on the collection of items based on the sequence of keystrokes to retrieve a first subset of items from the collection of items and corresponding unambiguous metadata associated with the first subset of items, wherein the unambiguous metadata associated with each item of the first subset of items matches a permutation of the pluralities of alphabetical and numerical symbols in fixed association with each overloaded key associated with each keystroke of the sequence of keystrokes;

c. presenting on a display device the first subset of items;

d. receiving a selection of one of the items of the first subset of items from the user;

e. in response to a locking operation received from the user, performing a second search operation on the collection of items based on at least a portion of the unambiguous metadata associated with the selected item to retrieve a second subset of items from the collection of items, wherein at least a portion of the unambiguous metadata associated with each item of the second subset of items matches the portion of the unambiguous metadata associated with the selected item; and

f. presenting on the display device the second subset of items.

2. The method of claim 1, wherein the unambiguous metadata term associated with the selected item lexically disambiguates the items of the first subset from each other for the subsequent searching and presenting steps.

3. The method of claim 1, wherein the unambiguous metadata term associated with the selected item is a metadata term describing a concept associated with the selected item of the first subset so that only items associated with the concept of the selected item are selected and presented in the subsequent searching and presenting steps.

4. The method of claim 1, further comprising:

receiving a browse action from the user for highlighting one of the presented items of the first subset; and

, in response to the user browse action, transforming at least part of the keystrokes into at least one unambiguous metadata term associated with the highlighted item, wherein at least some of the characters of the unambiguous metadata term match the alphabetical and numerical symbols in fixed association with the keystrokes entered by the user.

5. The method of claim 1, wherein the receiving a selection of one of the items of the first subset of items includes receiving a browse action from the user for highlighting one of the presented items of the first subset and wherein receiving a locking operation from the user includes receiving at least one additional keystroke entry from the user.

6. The method of claim 5, wherein the at least one additional keystroke entry from the user is a keystroke for performing an explicit lock operation.

7. The method of claim 5, wherein the at least one additional keystroke entry from the user includes additional keystrokes entered by the user for providing additional alphabetical or numerical symbols for searching for desired items.

8. A user-interface system for selecting a subset of items from a collection of items in response to search criteria including keystrokes entered by a user from a keypad with overloaded keys and including unambiguous metadata associated with a previously selected search result, the system comprising instructions encoded on one or more non-transitory computer-readable media and when executed operable to:

a. receive a sequence of keystrokes entered by a user, each keystroke of the sequence associated with an overloaded key of a keypad, in which a given overloaded key is in fixed association with a plurality of alphabetical and numerical symbols, wherein the user is using the symbols to search for desired items and each keystrokes of an overloaded key of the sequence represents any of the plurality of alphabetical and numerical symbols in fixed associated with that overloaded key;

b. in response to receiving the keystrokes, perform a first search operation on the collection of items based on the sequence of keystrokes to retrieve a first subset of items from the collection of items and corresponding unambiguous metadata associated with the first subset of items, wherein the unambiguous metadata associated with each item of the first subset of items matches a permutation of the pluralities of alphabetical and numerical symbols in fixed association with each overloaded key associated with each keystroke of the sequence of keystrokes;

c. present on a display device the first subset of items;

d. receive a selection of one of the items of the first subset of items from the user;

e. in response to a locking operation received from the user, perform a second search operation on the collection of items based on at least a portion of the unambiguous metadata associated with the selected item to retrieve second subset of items from the collection of items, wherein at least a portion of the unambiguous metadata associated with each item of the second subset of items matches the portion of the unambiguous metadata associated with the selected item; and

f. present on the display device the second subset of items.

9. The system of claim 8, wherein the unambiguous metadata term associated with the selected item lexically disambiguates the items of the first subset from each other for the subsequent searching and presenting steps.

10. The system of claim 8, wherein the unambiguous metadata term associated with the selected item is a metadata term describing a concept associated with the selected item of the first subset so that only items associated with the concept of the selected item are selected and presented in the subsequent searching and presenting steps.

11. The system of claim 8, further comprising instructions operable to receive a browse action from the user for highlighting one of the presented items of the first subset;

and instructions operable to, in response to the user browse action, transform at least part of the keystrokes into at least one unambiguous metadata term associated with the highlighted item, wherein at least some of the characters of the unambiguous metadata term match the alphabetical and numerical symbols in fixed association with the keystrokes entered by the user.

12. The system of claim 8, wherein the instructions operable to receive a selection of one of the items of the first subset of items is further operable to receive a browse action from the user for highlighting one of the presented items of the first subset and wherein the instructions operable to receive a locking operation from the user is further operable to receive at least one additional keystroke entry from the user.

13. The system of claim 12, wherein the at least one additional keystroke entry from the user is a keystroke for performing an explicit lock operation.

14. The system of claim 12, wherein the at least one additional keystroke entry from the user includes additional keystrokes entered by the user for providing additional alphabetical or numerical symbols for searching for desired items.