Methods and techniques for adaptive search

Patent metadata

Field	Value
Publication number	US-10158823-B2
Application number	US-65053409-A
Country	US
Kind code	B2
Filing date	Dec 30, 2009
Priority date	Dec 31, 2008
Publication date	Dec 18, 2018
Grant date	Dec 18, 2018

Abstract

A method and apparatus for an adaptive search user interface is provided. An interface is provided that returns search results upon receiving each alphanumeric character of a search query term. Correlations of prefixes of alphanumeric characters and search results selected from previous searches are stored in a correlation matrix. Based upon the correlations in the correlation matrix, relevance rankings for search results with respect to the prefixes of alphanumeric characters are updated. Search results may be grouped based upon one or more common traits. Relevance rankings are also updated based upon the rate of change of selections recorded for a search result.

First claim

What is claimed is:

1. A method, comprising:
causing a display of a contextual user interface comprising a first plurality of search results based on a first search criteria, the display of the contextual user interface having a carousel format showing the first plurality of search results, wherein the first plurality of search results comprises one or more non-contextual items;
receiving, from a multimedia device, a query comprising one or more alphanumeric characters;
as each alphanumeric character is received:
generating a prefix from the one or more alphanumeric characters received;
generating a second plurality of search results different from the first plurality of search results, the second plurality of search results corresponding to the prefix;
determining a corresponding relevance ranking for each search result of the second plurality of search results based on a matrix, the matrix comprising for the prefix, an order for each search result corresponding to the prefix, wherein the order is based on previous user selections of each search result responsive to previous searches on the prefix; and
causing a display of the second plurality of search results concurrently with the display of the first plurality of search results, the second plurality of search results sorted based at least in part upon the corresponding relevance rankings for each search result;

receiving a selection from the multimedia device of a particular search result from the second plurality of search results;
in response to receiving the selection of the particular search result,
updating the corresponding relevance ranking, in the matrix, of the particular search result selected relative to the prefix, and
causing display of one or more contextual items based on the selection of the particular search result in the contextual user interface concurrently displayed with at least one of the one or more non-contextual items; and

wherein the method is performed by one or more computing devices.

2. The method as recited in claim 1 , wherein the selection from the multimedia device comprises receiving command input at a DVR that indicates a particular level of interest of a user.

3. The method as recited in claim 1 , wherein the second plurality of search results displayed are grouped based upon a common trait.

4. The method as recited in claim 1 , wherein the corresponding relevance rankings for each search result of the second plurality of search results are artificially increased for a debut of newly available content.

5. The method as recited in claim 1 , wherein the second plurality of search results are displayed only from content providers that are selected by a user.

6. The method as recited in claim 1 , further comprising:
upon receiving the selection of the particular search result, causing displaying of a plurality of content providers upon which the particular search result is available.

7. The method as recited in claim 1 , wherein the second plurality of search results include media content that is available from a content source that a user does not have access or is not authorized to view.

8. The method as recited in claim 7 , further comprising displaying instructions on how the content source may be accessed or authorized.

9. The method as recited in claim 1 , wherein the corresponding relevance ranking for each search result of the second plurality of search results is further based on a content category to which the each search result belongs and a determination that the query was received at one or more of a particular time of day, a particular time of year, or a particular day of the week.

10. The method as recited in claim 1 , wherein the first search criteria include one or more of a particular time of day, a particular time of year, or a particular day of the week associated with when the query was received.

11. The method as recited in claim 1 , wherein the one or more non-contextual items comprises an advertisement.

12. The method as recited in claim 1 , wherein a related search result is included in the first plurality of search results based on selection of the particular search result of the second plurality of search results.

13. A non-transitory computer-readable medium storing one or more sequences of instructions, which when executed by one or more processors, cause the one or more processors to carry out the steps of:
causing a display of a contextual user interface comprising a first plurality of search results based on a first search criteria, the display of the contextual user interface having a carousel format showing the first plurality of search results, wherein the first plurality of search results comprises one or more non-contextual items;
receiving, from a multimedia device, a query comprising one or more alphanumeric characters;
as each alphanumeric character is received:
generating a prefix from the one or more alphanumeric characters received;
generating a second plurality of search results different from the first plurality of search results, the second plurality of search results corresponding to the prefix;
determining a corresponding relevance ranking for each search result of the second plurality of search results based on a matrix, the matrix comprising for the prefix, an order for each search result corresponding to the prefix, wherein the order is based on previous user selections of each search result responsive to previous searches on the prefix; and
causing a display of the second plurality of search results concurrently with the display of the first plurality of search results, the second plurality of search results sorted based at least in part upon the corresponding relevance rankings for each search result;

receiving a selection from the multimedia device of a particular search result from the second plurality of search results; and
in response to receiving the selection of the particular search result,
updating the corresponding relevance ranking, in the matrix, of the particular search result selected relative to the prefix, and
causing display of one or more contextual items based on the selection of the particular search result in the contextual user interface concurrently displayed with at least one of the one or more non-contextual items.

14. The non-transitory computer-readable medium as recited in claim 13 , wherein the selection from the multimedia device comprises receiving command input at a DVR that indicates a particular level of interest of a user.

15. The non-transitory computer-readable medium as recited in claim 13 , wherein the second plurality of search results displayed are grouped based upon a common trait.

16. The non-transitory computer-readable medium as recited in claim 13 , wherein the corresponding relevance rankings for each search result of the second plurality of search results are artificially increased for a debut of newly available content.

17. The non-transitory computer-readable medium as recited in claim 13 , wherein the second plurality of search results are displayed only from content providers that are selected by a user.

18. The non-transitory computer-readable medium as recited in claim 13 , further comprising steps of:
upon receiving the selection of the particular search result, causing displaying of a plurality of content providers upon which the particular search result is available.

19. The non-transitory computer-readable medium as recited in claim 13 , wherein the second plurality of search results include media content that are

Assignees

• Glennon Shelly
• Beach Brian
• Cheng James
• Lee Richard
• Paluch Kimberly
• Poniatowski Robert
• Schmidt Margret
• Tivo Solutions Inc

Inventors

• Glennon Shelly
• Beach Brian
• Cheng James
• Lee Richard
• Paluch Kimberly
• Poniatowski Robert
• Schmidt Margret

Classifications

• G06F17/30634

  Physics · mapped topic

• H04N21/4828

  for searching programme descriptors (retrieval of video data G06F16/739) · CPC title

• G06F3/0482 Primary

  Interaction with lists of selectable items, e.g. menus · CPC title

• H04N5/44543 Primary

  Electricity · mapped topic

• G06F17/30699

  Physics · mapped topic