US 2024/0205503 A1Published application

Methods and techniques for adaptive search

AssigneeTiVo Solutions Inc.

InventorsShelly Glennon, Brian Beach, James Cheng, Richard Lee, Kimberly Paluch, Robert Poniatowski, Margret Schmidt

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and system are provided for a prefix-based search system. The system stores a first data structure for a prefix. The system stores a second data structure for a second prefix that is a sub-prefix of the first prefix. As search results containing the first prefix are displayed by the system, the system track interactions with the search results and updates both data structures. When the system detected a search for a second prefix, the system uses the second updated data structure to provide search results.

Claims20

Dependent claims

A method comprising:

storing a first data structure for a first prefix, wherein the first data structure comprises data indicative of which media content item was selected via at least one user interface of at least one device of a plurality of devices from a first list of media content item identifiers generated for display in response to the first prefix being entered;
wherein the first prefix comprises a sequence of characters;
storing a second data structure for a second prefix, wherein the second data structure comprises data indicative of which media content item was selected via at least one user interface of at least one device of the plurality of devices from a second list of media content item identifiers generated for display in response to the second prefix being entered;
wherein the second prefix is a truncation of the first prefix that consists of one or more initial characters of the sequence of characters;
receiving, from at least one device of the plurality of devices, a first search request consisting of the first prefix;
identifying a first selected media content item identifier that was selected from a third list of media content item identifiers generated for display in response to the first prefix being entered;
modifying the first data structure for the first prefix to correlate the first prefix with the first selected media content item identifier;
modifying the second data structure for the second prefix to correlate the second prefix with the first selected media content item identifier;
receiving, from at least one device of the plurality of devices, a second search request consisting of the second prefix;
generating a list comprising one or more media content item identifiers that is sorted based on correlations of the second prefix with each media content item of the one or more media content item identifiers indicated by the second data structure;
and
causing display of the sorted list of media content item identifiers as a search result for the second search request.

9 more elements

A method comprising:

storing a first data structure for a first prefix, wherein the first data structure comprises data indicative of which media content item was selected via a user interface of a user device from a first list of media content item identifiers generated for display in response to the first prefix being entered;
wherein the first prefix comprises a sequence of characters;
storing a second data structure for a second prefix, wherein the second data structure comprises data indicative of which media content item was selected via the user interface of the user device from a second list of media content item identifiers generated for display in response to the second prefix being entered;
wherein the second prefix is a truncation of the first prefix that consists of one or more initial characters of the sequence of characters;
receiving, from the user device, a first search request consisting of the first prefix;
identifying a first selected media content item identifier that was selected via the user interface of the user device from a third list of media content item identifiers generated for display in response to the first prefix being entered via user interface of the user device;
modifying the first data structure for the first prefix to correlate the first prefix with the first selected media content item identifier;
modifying the second data structure for the second prefix to correlate the second prefix with the first selected media content item identifier;
receiving, from the user device, a second search request consisting of the second prefix;
generating a list comprising one or more media content item identifiers that is sorted based on correlations of the second prefix with each media content item of the one or more media content item identifiers indicated by the second data structure;
and
causing display of the sorted list of media content item identifiers on the user device as a search result for the second search request.

9 more elements

A system comprising:

control circuitry configured to:
store a first data structure for a first prefix, wherein the first data structure comprises data indicative of which media content item was selected via at least one user interface of at least one device of a plurality of devices from a first list of media content item identifiers generated for display in response to the first prefix being entered;
wherein the first prefix comprises a sequence of characters;
store a second data structure for a second prefix, wherein the second data structure comprises data indicative of which media content item was selected via at least one user interface of at least one device of the plurality of devices from a second list of media content item identifiers generated for display in response to the second prefix being entered;
wherein the second prefix is a truncation of the first prefix that consists of one or more initial characters of the sequence of characters;
and
input/output circuitry configured to:
receive, from at least one device of the plurality of devices, a first search request consisting of the first prefix;
and
wherein the control circuitry is further configured to:
identify a first selected media content item identifier that was selected from a third list of media content item identifiers generated for display in response to the first prefix being entered;
modify the first data structure for the first prefix to correlate the first prefix with the first selected media content item identifier;
modify the second data structure for the second prefix to correlate the second prefix with the first selected media content item identifier;
and
wherein the input/output circuitry is further configured to:
receive, from at least one device of the plurality of devices, a second search request consisting of the second prefix;
and
wherein the control circuitry is further configured to:
generate a list comprising one or more media content item identifiers that is sorted based on correlations of the second prefix with each media content item of the one or more media content item identifiers indicated by the second data structure;
and
cause display of the sorted list of media content item identifiers as a search result for the second search request.

18 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/591,553Filed 29 Feb 2024
Priority: 31 Dec 2008
Published: 20 Jun 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

H04N 21/47
Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof: end-user…
G06F 3/0482
Based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like…:…
G06F 16/33
Of unstructured textual data: querying
G06F 16/335
Querying: filtering based on additional data, e.g. user or group profiles

Family

Application61/142,193Us provisional application · filed 31 Dec 2008
Application12/650,534Continuation · filed 30 Dec 2009
Application16/169,508Continuation
US 10,158,823 B2Related patent
US 11,265,610 B2Related patent
US 12,368,927 B2Related patent
US 2010/0198822 A1Published application
US 2019/0124288 A1Published application
US 2024/0205503 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key