Media consumption history

• US 10,303,779 B2
• Filed: 06/06/2016
• Issued: 05/28/2019
• Est. Priority Date: 08/15/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Sharifi, Matthew
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): Kim, Paul
• Application Number:
  US15/173,794
• Publication Number:
  US 20160283486A1
• Time in Patent Office: 1,086 Days
• Field of Search: None
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/433 using audio data
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/437 Administration of user profiles, e.g. generation, initialisation, adaptation, distribution
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/489 using time information
• CPC Class Codes: G06F 16/685 using automatically derived transcript of audio data, e.g. lyrics speech recognition G10L15/00
• CPC Class Codes: G06F 16/7834 using audio features
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0631 Item recommendations
• CPC Class Codes: G10L 25/54 for retrieval

Abstract

Methods, systems, and apparatus for receiving a request that includes a user identifier of a user that submitted a search query and an entity identifier of an entity that is referenced by the search query, identifying a plurality of knowledge elements that are related to the entity, identifying, in a consumption database, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, assigning rank scores to the plurality of knowledge elements, based at least on identifying the one or more items, selecting one or more of the knowledge elements from among the knowledge elements based at least on the rank scores assigned to the knowledge elements, and providing, in response to the request, information associated with the entity and the one or more selected knowledge elements.

Claims

1. A computer-implemented method comprising:

receiving, by one or more computers, a request that indicates (i) a user that submitted a search query, and (ii) an entity that is referenced by the search query;

identifying, by the one or more computers, a plurality of knowledge elements that are each a known fact related to the entity that is referenced by the search query, wherein each knowledge element includes one or more attributes, wherein at least one attribute of each knowledge element is a knowledge element type of a plurality of knowledge element types;

identifying, by the one or more computers, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query;

determining, by the one or more computers and based at least on the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a rank score for each knowledge element;

determining, by the one or more computers and based at least on a count of the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a level of familiarity of the user with the entity that is referenced by the search query;

adjusting, by the one or more computers and based at least on (i) the level of familiarity of the user with the entity that is referenced by the search query, and (ii) the knowledge element type of a respective knowledge element, the rank score for at least a first knowledge element being a first knowledge element type and rank score for a second knowledge element being a second knowledge element type, wherein;

the rank scores of the first knowledge element type are adjusted higher than the rank scores of the second knowledge element type for a first level of familiarity;

the rank scores of the second knowledge element type are adjusted higher than the rank scores of the first knowledge element type for a second level of familiarity; and

the second level of familiarity is greater than the first level of familiarity;

determining, by the one or more computers and based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, a position of a knowledge card that is to be presented in a search results page in response to the request with respect to a listing of search results that is also to be presented in the search results page in response to the request, wherein the knowledge card is distinct from the listing of search results and includes at least the first and second knowledge elements; and

providing, by the one or more computers and in response to the request, data that causes the knowledge card to be presented in the search results page at the determined position with respect to the listing of search results.

2. The computer-implemented method of claim 1, wherein determining the position of the knowledge card based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, comprises:

identifying, by the one or more computers, search results that are determined to be responsive to the search query;

determining, by the one or more computers, rank scores to one or more of the search results that are determined to be responsive to the search query; and

determining, by the one or more computers, the position of the knowledge card based at least on the adjusted rank scores for each knowledge element relative to the rank scores assigned to the one or more of the search results that are determined to be responsive to the search query, and the level of familiarity of the user with the entity that is referenced by the search query.

3. The computer-implemented method of claim 1, comprising:

identifying, by the one or more computers, search results that are determined to be responsive to the search query; and

providing, by the one or more computers and in response to the request, data that causes the search results that are determined to be responsive to the search query to be presented in the search results page at a position that does not overlap with the knowledge card presented in the search results page.

4. The computer-implemented method of claim 1, wherein the determined position of the knowledge card with respect to the listing of search results is a position that is above a position of the listing of search results, a position that is below a position of one or more search results that are included in the listing of search results, or a position that is beside the listing of search results.

14. The computer-implemented method of claim 1, wherein the knowledge elements that are each a known fact related to the entity that is referenced by the search query are identified based on one or more search results that are determined to be responsive to a second search query for the entity that is referenced by the search query.

15. The computer-implemented method of claim 1, wherein the knowledge elements that are each a known fact related to the entity that is referenced by the search query are predetermined facts related to the entity that is referenced by the search query that are stored at a database separate from a search engine used to obtain search results that are determined to be responsive to the search query.

16. The computer-implemented method of claim 1, wherein the search results are determined to be responsive to the search query, and wherein the knowledge card does not include search results that are determined to be responsive to the search query.

17. The computer-implemented method of claim 1, wherein determining the position of the knowledge card comprises:

identifying, by the one or more computers, item types of the items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query; and

determining, by the one or more computers, the position of the knowledge card based at least on a count of the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query and the item types of the items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query.

18. The computer-implemented method of claim 1, wherein:

each item, of the one or more identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, is associated with an item type; and

determining the rank score for each knowledge element is based at least on the item type of each item of the one or more identified items.

5. A system comprising:

a processor configured to execute computer program instructions; and

a computer storage medium encoded with computer programs that, when executed by the processor, cause the system to perform operations comprising;

receiving, by one or more computers, a request that indicates (i) a user that submitted a search query, and (ii) an entity that is referenced by the search query;

identifying, by the one or more computers, a plurality of knowledge elements that are each a known fact related to the entity that is referenced by the search query, wherein each knowledge element includes one or more attributes, wherein at least one attribute of each knowledge element is a knowledge element type of a plurality of knowledge element types;

identifying, by the one or more computers, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query;

determining, by the one or more computers and based at least on the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a rank score for each knowledge element;

determining, by the one or more computers and based at least on a count of the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a level of familiarity of the user with the entity that is referenced by the search query;

adjusting, by the one or more computers and based at least on (i) the level of familiarity of the user with the entity that is referenced by the search query, and (ii) the knowledge element type of a respective knowledge element, the rank score for at least a first knowledge element being a first knowledge element type and rank score for a second knowledge element being a second knowledge element type, wherein;

the rank scores of the first knowledge element type are adjusted higher than the rank scores of the second knowledge element type for a first level of familiarity;

the rank scores of the second knowledge element type are adjusted higher than the rank scores of the first knowledge element type for a second level of familiarity; and

the second level of familiarity is greater than the first level of familiarity;

determining, by the one or more computers and based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, a position of a knowledge card that is to be presented in a search results page in response to the request with respect to a listing of search results that is also to be presented in the search results page in response to the request, wherein the knowledge card is distinct from the listing of search results and includes at least the first and second knowledge elements; and

providing, by the one or more computers and in response to the request, data that causes the knowledge card to be presented in the search results page at the determined position with respect to the listing of search results.

6. The system of claim 5, wherein determining the position of the knowledge card based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, comprises:

identifying, by the one or more computers, search results that are determined to be responsive to the search query;

determining, by the one or more computers, rank scores to one or more of the search results that are determined to be responsive to the search query; and

determining, by the one or more computers, the position of the knowledge card based at least on the adjusted rank scores for each knowledge element relative to the rank scores assigned to the one or more of the search results that are determined to be responsive to the search query, and the level of familiarity of the user with the entity that is referenced by the search query.

7. The system of claim 5, wherein the operations comprise:

identifying, by the one or more computers, search results that are determined to be responsive to the search query; and

providing, by the one or more computers and in response to the request, data that causes the search results that are determined to be responsive to the search query to be presented in the search results page at a position that does not overlap with the knowledge card presented in the search results page.

8. The system of claim 5, wherein the determined position of the knowledge card with respect to the listing of search results is a position that is above a position of the listing of search results, a position that is below a position of one or more search results that are included in the listing of search results, or a position that is beside the listing of search results.

19. The system of claim 5, wherein:

each item, of the one or more identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, is associated with an item type; and

determining the rank score for each knowledge element is based at least on the item type of each item of the one or more identified items.

9. A non-transitory computer-readable device storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving, by one or more computers, a request that indicates (i) a user that submitted a search query, and (ii) an entity that is referenced by the search query;

identifying, by the one or more computers, a plurality of knowledge elements that are each a known fact related to the entity that is referenced by the search query, wherein each knowledge element includes one or more attributes, wherein at least one attribute of each knowledge element is a knowledge element type of a plurality of knowledge element types;

identifying, by the one or more computers, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query;

determining, by the one or more computers and based at least on the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a rank score for each knowledge element;

determining, by the one or more computers and based at least on a count of the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a level of familiarity of the user with the entity that is referenced by the search query;

adjusting, by the one or more computers and based at least on (i) the level of familiarity of the user with the entity that is referenced by the search query, and (ii) the knowledge element type of a respective knowledge element, the rank score for at least a first knowledge element being a first knowledge element type and Hall rank score for a second knowledge element being a second knowledge element type, wherein;

the rank scores of the first knowledge element type are adjusted higher than the rank scores of the second knowledge element type for a first level of familiarity;

the rank scores of the second knowledge element type are adjusted higher than the rank scores of the first knowledge element type for a second level of familiarity; and

the second level of familiarity is greater than the first level of familiarity;

determining, by the one or more computers and based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, a position of a knowledge card that is to be presented in a search results page in response to the request with respect to a listing of search results that is also to be presented in the search results page in response to the request, wherein the knowledge card is distinct from the listing of search results and includes at least the first and second knowledge elements; and

providing, by the one or more computers and in response to the request, data that causes the knowledge card to be presented in the search results page at the determined position with respect to the listing of search results.

10. The non-transitory computer-readable device of claim 9, wherein the determined position of the knowledge card with respect to the listing of search results is a position that is above a position of the listing of search results, a position that is below a position of one or more search results that are included in the listing of search results, or a position that is beside the listing of search results.

20. The non-transitory computer-readable device of claim 9, wherein:

each item, of the one or more identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, is associated with an item type; and

determining the rank score for each knowledge element is based at least on the item type of each item of the one or more identified items.

11. A computer-implemented method comprising:

receiving, by one or more computers, a request that indicates (i) a user that submitted a search query, and (ii) an entity that is referenced by the search query;

identifying, by the one or more computers, a plurality of knowledge elements that are each a known fact related to the entity that is referenced by the search query, wherein each knowledge element includes one or more attributes, wherein at least one attribute of each knowledge element is a knowledge element type of a plurality of knowledge element types;

identifying, by the one or more computers, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query;

determining, by the one or more computers and based at least on the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a rank score for each knowledge element;

determining, by one or more computers and based at least on a count of the identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, a level of familiarity of the user with the entity that is referenced by the search query;

adjusting, by the one or more computers and based at least on (i) the level of familiarity of the user with the entity that is referenced by the search query, and (ii) the knowledge element type of a respective knowledge element, the rank score for at least a first knowledge element being a first knowledge element type and rank score for a second knowledge element being a second knowledge element type, wherein;

the rank scores of the first knowledge element type are adjusted higher than the rank scores of the second knowledge element type for a first level of familiarity;

the rank scores of the second knowledge element type are adjusted higher than the rank scores of the first knowledge element type for a second level of familiarity; and

the second level of familiarity is greater than the first level of familiarity; and

determining, by the one or more computers and based at least on (i) the adjusted rank scores for the plurality of knowledge elements, and (ii) the level of familiarity of the user with the entity that is referenced by the search query, a position of a knowledge card that is to be presented in a search results page in response to the request with respect to a listing of search results that is also to be presented in the search results page in response to the request, wherein the knowledge card is distinct from the listing of search results and includes at least the first and second knowledge elements.

12. The computer-implemented method of claim 11, comprising:

based on determining to present a knowledge card in the search results page in response to the request, providing, by the one or more computers and in response to the request, data that causes the knowledge card to be presented in the search results page along with the listing of search results.

13. The computer-implemented method of claim 11, comprising:

based on determining not to present a knowledge card in the search results page in response to the request, bypassing providing, by the one or more computers, data that causes the knowledge card to be presented in the search results page along with the listing of search results.

21. The computer-implemented method of claim 11, wherein:

each item, of the one or more identified items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, is associated with an item type; and

determining the rank score for each knowledge element is based at least on the item type of each item of the one or more identified items.