Methods and techniques for adaptive search

• US 10,158,823 B2
• Filed: 12/30/2009
• Issued: 12/18/2018
• Est. Priority Date: 12/31/2008
• Status: Active Grant

• Current Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Original Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Inventors: Glennon, Shelly, Beach, Brian, Cheng, James, Lee, Richard, Paluch, Kimberly, Poniatowski, Robert, Schmidt, Margret
• Primary Examiner(s): Yen, Syling
• Application Number:
  US12/650,534
• Publication Number:
  US 20100198822A1
• Time in Patent Office: 3,275 Days
• Field of Search: 707728, 715779
• CPC Class Codes: G06F 16/33 Querying
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739

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.

Claims

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 available from a content source that a user does not have access or is not authorized.

20. The non-transitory computer-readable medium as recited in claim 19, further comprising displaying instructions on how the content source may be accessed or authorized.

21. The non-transitory computer-readable medium as recited in claim 13, 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.

22. The non-transitory computer-readable medium as recited in claim 13, 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.

23. The non-transitory computer-readable medium as recited in claim 13, wherein the one or more non-contextual items comprises an advertisement.

24. The non-transitory computer-readable medium as recited in claim 13, 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.

25. An apparatus, comprising:

a first display system, implemented at least partially in hardware, that causes 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;

a query receiving subsystem, implemented at least partially in hardware, that receives, from a multimedia device, a query comprising one or more alphanumeric characters;

a generating subsystem, implemented at least partially in hardware that, as each alphanumeric character is received, generates a prefix from the one or more alphanumeric characters received, and generates a second plurality of search results different from the first plurality of search results, the second plurality of search results corresponding to the prefix;

a second determining subsystem, implemented at least partially in hardware that, as each alphanumeric character is received, determines 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;

a third display subsystem, implemented at least partially in hardware that, as each alphanumeric character is received, causes 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;

a selection receiving subsystem, implemented at least partially in hardware, that receives a selection from the multimedia device of a particular search result from the second plurality of search results;

a ranking updating subsystem, implemented at least partially in hardware, that, in response to receiving the selection of the particular search result, updates the corresponding relevance ranking, in the matrix, of the particular search result selected relative to the prefix, and causes 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.

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

27. The apparatus as recited in claim 25, wherein the second plurality of search results displayed are grouped based upon a common trait.

28. The apparatus as recited in claim 25, 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.

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

30. The apparatus as recited in claim 25, further comprising:

upon receiving the selection of the particular search result, the display subsystem causes displaying of a plurality of content providers upon which the particular search result is available.

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

32. The apparatus as recited in claim 25, further comprising the display subsystem displaying instructions on how the content source may be accessed or authorized.

33. The apparatus as recited in claim 25, 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.

34. The apparatus as recited in claim 25, 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.

35. The apparatus as recited in claim 25, wherein the one or more non-contextual items comprises an advertisement.

36. The apparatus as recited in claim 25, 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.