IP Library Granted Patent US 8,826,179
Granted Patent B2
US 8,826,179 · App. 14/039,395 · Granted Sep 2, 2014

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,826,179
App. No.
14/039,395
Granted
Sep 2, 2014
Kind
B2
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 (28)

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 and including metadata associated with a previously selected search result, the method comprising:

a. receiving a sequence of keystrokes entered by a user searching for desired items, each keystroke of the sequence associated with an alphabetical or numerical symbol, wherein the symbols associated with each keystroke of the sequence of keystrokes represent at least a portion of a sequence of symbols representing the desired items;

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 metadata associated with the first subset of items, wherein the metadata associated with each item of the first subset of items matches the symbols in association 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 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 metadata associated with each item of the second subset of items matches the portion of the 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 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 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 metadata term associated with the highlighted item, wherein at least some of the characters of the 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. The method of claim 1 , wherein the symbols associated with each keystroke of the sequence of keystrokes represent an incomplete portion of the sequence of symbols representing the desired items.

9. 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 and including 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 searching for desired items, each keystroke of the sequence associated with an alphabetical or numerical symbol, wherein the symbols associated with each keystroke of the sequence of keystrokes represent at least a portion of a sequence of symbols representing the desired items;

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 metadata associated with the first subset of items, wherein the metadata associated with each item of the first subset of items matches the symbols in association 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 metadata associated with the selected item to retrieve second subset of items from the collection of items, wherein at least a portion of the metadata associated with each item of the second subset of items matches the portion of the metadata associated with the selected item; and

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

10. The system of claim 9 , wherein the 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.

11. The system of claim 9 , wherein the 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.

12. The system of claim 9 , 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 metadata term associated with the highlighted item, wherein at least some of the characters of the metadata term match the alphabetical and numerical symbols in fixed association with the keystrokes entered by the user.

13. The system of claim 9 , 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.

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

15. The system of claim 13 , 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.

16. The system of claim 9 , wherein the symbols associated with each keystroke of the sequence of keystrokes represent an incomplete portion of the sequence of symbols representing the desired items.

Assignments (12)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2024
From: VEVEO LLC
To: ROVI GUIDES, INC.
Reel/Frame 069036/0130 →
CHANGE OF NAME Recorded Sep 24, 2024
From: VEVEO, INC.
To: VEVEO LLC
Reel/Frame 069036/0068 →
CHANGE OF NAME Recorded Sep 24, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069036/0209 →
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Oct 27, 2022
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: VEVEO LLC (F.K.A. VEVEO, INC.); DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
Reel/Frame 061786/0675 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 25, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: APTIV DIGITAL INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
Reel/Frame 051145/0090 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
PATENT SECURITY AGREEMENT Recorded Jul 24, 2014
From: APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033407/0035 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2013
From: BARVE, RAKESH; VENKATARAMAN, SASHIKUMAR; ARAVAMUDAN, MURALI; SHARMA, MANISH MOHAN; GARG, PANKAJ; ARDHANARI, SANKAR
To: VEVEO, INC.
Reel/Frame 031588/0348 →