Back to results
US 9,542,450 B1Granted
Selecting content using entity properties
AssigneeGoogle Inc.
InventorHenrik Jacobsson
Life of this patent
Estimating the term…
Abstract
Systems and methods of the disclosure relate to selecting content via a computer network. A search query provided by a user device can be received. An entity of a search query, a corresponding confidence score, and a property can be identified via a data structure having information about entities. A match between a property of an entity of content selection criteria and the property of the entity of the search query can be determined. The content item can be selected as a candidate for display on the user device based on the match and the confidence score.
Claims10
A method of selecting content for display on a user device via a computer network, comprising:
- receiving, from a content provider associated with a content item and by a data processing system having one or more processors, content selection criteria specifying types of queries that make the content item eligible to be selected for display along with search results responsive to queries matching the specified types of queries;
- determining, by a query reference module of the data processing system via a data structure having information about entities, a content selection criteria entity associated with the content selection criteria and one or more related entities that do not appear in the content selection criteria but are related to the content selection criteria entity in the data structure;
- generating, using the data structure, a content selection criteria structure that includes an entry for the content selection criteria entity, an entry for each entity related to the content selection criteria entity, and a connection between each pair of related entities in the content selection criteria structure, the generated content selection criteria structure being separate from the data structure;
- receiving, by the data processing system, a search query provided via a user device;
- determining, by the query reference module via the data structure, a search query entity, and one or more related entities that do not appear in the search query but are related, in the data structure, to the search query entity;
- generating a query structure that includes an entry for the search query entity, an entry for each entity related to the search query entity, and a connection between each pair of related entities in the query structure, the generated query structure being separate from the content selection criteria structure and the data structure;
- determining a match between the content selection criteria structure and the query structure, including matching a topology and content of the content selection criteria structure to a topology and content of the query structure;
- and
- selecting the content item as a candidate for display on the user device based on the match between the content selection criteria structure and the query structure.
6 more elements
A system for selecting content for display on a user device via a computer network, comprising:
- an interface module of a data processing system having one or more processors configured to:
- receive, from a content provider associated with a content item, content selection criteria specifying types of queries that make the content item eligible to be selected for display along with search results responsive to queries matching the specified types of queries;
- and
- receive a search query provided via a user device;
- a query reference module of the data processing system configured to:
- determine via a data structure having information about entities, a content selection criteria entity associated with the content selection criteria and one or more related entities that do not appear in the content selection criteria but are related to the content selection criteria entity in the data structure;
- generate, using the data structure, a content selection criteria structure that includes an entry for the content selection criteria entity, an entry for each entity related to the content selection criteria entity, and a connection between each pair of related entities in the content selection criteria structure, the generated content selection criteria structure being separate from the data structure;
- determine, via the data structure, a search query entity, and one or more related entities that do not appear in the search query but are related, in the data structure, to the search query entity;
- generate a query structure that includes an entry for the search query entity, an entry for each entity related to the search query entity, and a connection between each pair of related entities in the query structure, the generated query structure being separate from the content selection criteria structure and the data structure;
- a matching module of the data processing system configured to determine a match between the content selection criteria structure and the query structure, including matching a topology and content of the content selection criteria structure to a topology and content of the query structure;
- and
- a content selector of the data processing system configured to select the content item as a candidate for display on the user device based on the match between the content selection criteria structure and the query structure.
9 more elements
A computer-readable storage device comprising processor executable instructions to select content via a computer network, the instructions further comprising instructions to:
- receive, from a content provider associated with a content item and by a data processing system having one or more processors, content selection criteria specifying types of queries that make the content item eligible to be selected for display along with search results responsive to queries matching the specified types of queries;
- determine, by a query reference module of the data processing system via a data structure having information about entities, a content selection criteria entity and one or more related entities that do not appear in the content selection criteria but are related to the content selection criteria entity in the data structure;
- generate, using the data structure, a content selection criteria structure that includes an entry for the content selection criteria entity, an entry for each entity related to the content selection criteria entity, and a connection between each pair of related entities in the content selection criteria structure, the generated content selection criteria structure being separate from the data structure;
- receive, by the data processing system, a search query provided via a user device;
- determine, by the query reference module via the data structure, a search query entity, and one or more related entities that do not appear in the search query but are related, in the data structure, to the search query entity;
- generate a query structure that includes an entry for the search query entity, an entry for each entity related to the search query entity, and a connection between each pair of related entities in the query structure, the generated query structure being separate from the content selection criteria structure and the data structure;
- determine a match between the content selection criteria structure and the query structure, including matching a topology and content of the content selection criteria structure to a topology and content of the query structure;
- and
- select the content item as a candidate for display on the user device based on the match between the content selection criteria structure and the query structure.
6 more elements
Dependencies are inferred from the claim text.