Ranking search results

• US 10,025,832 B2
• Filed: 04/25/2016
• Issued: 07/17/2018
• Est. Priority Date: 03/12/2009
• Status: Active Grant

• Current Assignee: TiVo Corporation (Adeia Inc.)
• Original Assignee: Comcast Interactive Media LLC (Comcast Corporation)
• Inventors: Iwasa, Ken, Murray, Seth Michael, Udani, Goldee
• Primary Examiner(s): CHEEMA, AZAM M
• Application Number:
  US15/137,743
• Publication Number:
  US 20160378768A1
• Time in Patent Office: 813 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/73 Querying
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: H04N 21/252 Processing of multiple end-users' preferences to derive collaborative data
• CPC Class Codes: H04N 21/4826 using recommendation lists, e.g. of programs or channels sorted out according to their score
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Content items and other entities may be ranked or organized according to a relevance to a user. Relevance may take into consideration recency, proximity, popularity, air time (e.g., of television shows) and the like. In one example, the popularity and age of a movie may be used to determine a relevance ranking. Popularity (i.e., entity rank) may be determined based on a variety of factors. In the movie example, popularity may be based on gross earnings, awards, nominations, votes and the like. According to one or more embodiments, entities may initially be categorized into relevance groupings based on popularity and/or other factors. Once categorized, the entities may be sorted within each grouping and later combined into a single ranked list.

Claims

1. A method comprising:

receiving, by a computing device and from a user device, a search request;

determining a first group of content items satisfying the search request, wherein each of the first group of content items is associated with a first relevance value based on relevance to the search request;

determining a second group of content items satisfying the search request, wherein each of the second group of content items is associated with a second relevance value based on relevance to the search request, wherein the second relevance value is lower than the first relevance value;

sending, to the user device, the first group of content items and the second group of content items, wherein the first group of content items is ranked higher than the second group of content items based on the second relevance value being lower than the first relevance value;

receiving, from the user device, a request to override the first relevance value for a first content item of the second group of content items, wherein the request assigns an administrative rank to the first content item; and

causing, based on the administrative rank, the user device to display the first content item with a higher rank than the first group of content items, and wherein the first group of content items is displayed with a higher rank than a remainder of the second group of content items having the first content item removed.

2. The method of claim 1, wherein the request to override the first relevance value for the first content item is based on receiving a user-entered administrative rank for the first content item that is indicative of the administrative rank overriding an entity rank for the first content item.

3. The method of claim 1, wherein the request to override the first relevance value for the first content item is based on a user request to increase a previous administrative rank associated with the first content item.

4. The method of claim 1, further comprising:

ranking each content item in the first group of content items independently of ranking each content item in the second group of content items.

5. The method of claim 4, wherein the ranking each content item is based on a popularity of each content item relative to other content items in the same group of content items, further comprising:

sorting the first group of content items based on the rank.

6. The method of claim 5, further comprising:

resolving conflicts between a same entity rank corresponding to a second content item and a third content item in the second group of content items based on a format of the second content item and a format of the third content item.

7. The method of claim 1, further comprising:

assigning the first content item a higher relevance value than the first relevance value and the second relevance value based on a request to override an entity rank for the first content item with the administrative rank, wherein the entity rank for the first content item is based on a recency factor corresponding to the first content item.

8. The method of claim 1, further comprising:

determining the first relevance value and the second relevance value based on a respective expiration time associated with each content item in the first group of content items and the second group of content items.

9. A method comprising:

receiving, by a computing device and from a user device, a content item search request;

determining, based on the content item search request, a first group of content items that are associated with a first relevance value and that satisfy a first query match factor;

determining, based on the content item search request, a second group of content items that are associated with a second relevance value and that satisfy a second query match factor;

causing the user device to display the first group of content items at a higher rank in the display than the second group of content items based on determining that the second relevance value indicates a lower degree of relevance than the first relevance value;

receiving, from the user device, a user-entered administrative rank associated with a first content item of the first group of content items; and

causing, based on the user-entered administrative rank, the user device to display the first group of content items at the higher rank than the second group of content items, and wherein the first content item is separated from a remainder of the first group of content items by the second group of content items.

10. The method of claim 9, further comprising:

determining the first relevance value based on the first query match factor; and

determining an entity rank corresponding to each content item of the first group of content items based on a proximity factor, recency factor, or content format corresponding to each content item of the first group of content items.

11. The method of claim 9, wherein the second query match factor is associated with a content type, the method further comprising:

determining the second relevance value based on determining that the content type is associated with advertisements.

12. The method of claim 9, wherein the receiving the user-entered administrative rank associated with the first content item further comprises:

modifying a relevance value associated with the first content item by overriding an entity rank associated with the first content item, wherein the modified relevance value is lower than the first relevance value and the second relevance value.

13. A method comprising:

receiving, by a computing device and from a user device, a search request associated with a database of content items;

in response to the search request, determining a plurality of content items from the database of content items that satisfy a query match factor;

determining a first group of content items from the plurality of content items, wherein each content item of the first group of content items is assigned a same administrative rank by the user device;

determining a second group of content items from the plurality of content items, wherein each content item of the second group of content items satisfies a content item attribute;

determining a first relevance value for the first group of content items based on the same administrative rank;

ranking the first group of content items higher than the second group of content items based on determining a second relevance value, lower than the first relevance value, for the second group of content items, wherein the second relevance value is based on the content item attribute;

sorting the first group of content items and sorting the second group of content items, wherein the sorting the first group of content items and the sorting the second group of content items are based on assigning a respective entity rank corresponding to each content item of the first group of content items and the second group of content items, wherein the sorting the first group of content items is performed independently of the sorting the second group of content items, and wherein the respective entity rank is indicative of a popularity of each content item relative to other content items in the same group of content items; and

causing display of the sorted first group of content items and the sorted second group of group of content items, wherein in the display, the first group of content items is displayed with a higher rank than the second group of content items.

14. The method of claim 13, wherein the same administrative rank is based on a user request that overrides a rank corresponding to each content item of the first group of content items.

15. The method of claim 13, wherein the search request is based on a user search request indicating one or more content item attributes associated with the database of content items.

16. The method of claim 15, further comprising:

generating a first query match factor based on comparing the one or more content item attributes with content item types associated with the first group of content items; and

generating a second query match factor based on comparing the one or more content item attributes with content item types associated with the second group of content items.

17. The method of claim 16, further comprising:

determining the first relevance value based on the first query match factor; and

determining

the second relevance value based on the second query match factor.

18. The method of claim 13,

wherein the determining the respective entity rank corresponding to each content item of the first group of content items is further based on a proximity value of each content item, or a recency value of each content item.

19. The method of claim 13, further comprising:

determining that a first content item and a second content item of the first group of content items correspond to a same entity rank; and

sorting the first group of content items comprising the first content item and the second content item based on a second factor.

20. The method of claim 19, wherein the sorting the first group of content items based on the second factor further comprises:

determining a first format of the first content item and a second format of the second content item.