IP Library Granted Patent US 11,210,289
Granted Patent B2
US 11,210,289 · App. 15/587,915 · Granted Dec 28, 2021

Methods, systems, and media for interpreting queries

Inventor: Yongsung Kim (Menlo Park, CA)
Assignee: Google LLC
G06F16/2454G06F16/2282G06F16/23G06F16/2365G06F16/24549G06F16/24575G06F16/29G06F16/3322G06F16/9535H04N21/278H04N21/47202
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,210,289
App. No.
15/587,915
Granted
Dec 28, 2021
Kind
B2
Abstract

Mechanisms for interpreting queries are provided. In some implementations, a method for interpreting queries is provided, comprising: receiving a search query in a search domain; determining search terms based on the search query; determining, for each of the search terms, whether a search term corresponds to an entity name, wherein the entity name is derived from metadata associated with the search domain; in response to determining that entity names correspond to a portion of the search terms, determining an entity type and an entity score associated with each of the corresponding entity names; determining a remaining portion of the entity names by removing at least one of the matching entity names based on the entity score and contextual information in the search query; and performing a search in the search domain with the remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.

Claims (74)

1. A method for interpreting search queries, the method comprising:

receiving, using a hardware processor, a search query;

determining, for each of a plurality of search terms in the search query, whether a search term within the search query corresponds to an entity name, wherein the entity name is associated with a plurality of entity types;

determining, for each of the plurality of search terms and each of the plurality of entity types associated with that search term, an indication of relatedness between the entity name to a corresponding entity type of the plurality of entity types;

removing at least one entity name from entity names corresponding to search terms in the search query based on the indication of relatedness to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type; and

conducting a search with entity names, wherein the entity names are selected based on the indication of relatedness and wherein each of the entity names is searched corresponding to the associated entity type.

2. The method of claim 1 , further comprising determining an entity score that indicates the relatedness between the entity name to the corresponding entity type, wherein the entity score is based at least in part on popularity of the entity name in a search domain.

3. The method of claim 1 , further comprising:

retrieving metadata corresponding to a search domain;

extracting the entity names based on the retrieved metadata;

determining, for each of the entity names, the entity type and an entity score associated with the entity name; and

generating an entity table that includes, for each of the entity names, the entity name and the associated entity type and entity score.

4. The method of claim 3 , further comprising supplementing the entity names in the generated entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query.

5. The method of claim 3 , further comprising:

determining the search domain from a plurality of search domains based on the received search query; and

accessing the entity table from a plurality of entity tables based on the determined search domain.

6. The method of claim 3 , further comprising:

storing the entity table;

determining whether a predetermined amount of time has elapsed since the entity table was stored;

in response to determining that the predetermined amount of time has elapsed, retrieving updated metadata corresponding to the search domain; and

updating the entity table that includes entity names, entity types, and entity scores based on the updated metadata.

7. The method of claim 1 , further comprising:

determining, for a plurality of search terms within the search query, an entity score that indicates the relatedness between the entity name to the corresponding entity type; and

removing at least one of the entity names based on the entity score to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.

8. A system for interpreting queries, the system comprising:

a memory;

a hardware processor that, when executing computer-executable stored in the memory, is configured to:

receive a search query;

determine, for each of a plurality of search terms in the search query, whether a search term within the search query corresponds to an entity name, wherein the entity name is associated with a plurality of entity types;

determine, for each of the plurality of search terms and each of the plurality of entity types associated with that search term, an indication of relatedness between the entity name to a corresponding entity type of the plurality of entity types;

remove at least one entity name from entity names corresponding to search terms in the search query based on the indication of relatedness to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type; and

conduct a search with entity names, wherein the entity names are selected based on the indication of relatedness and wherein each of the entity names is searched corresponding to the associated entity type.

9. The system of claim 8 , wherein the hardware processor is further configured to determine an entity score that indicates the relatedness between the entity name to the corresponding entity type, wherein the entity score is based at least in part on popularity of the entity name in a search domain.

10. The system of claim 8 , wherein the hardware processor is further configured to:

retrieve metadata corresponding to a search domain;

extract the entity names based on the retrieved metadata;

determine, for each of the entity names, the entity type and an entity score associated with the entity name; and

generate an entity table that includes, for each of the entity names, the entity name and the associated entity type and entity score.

11. The system of claim 10 , wherein the hardware processor is further configured to supplement the entity names in the generated entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query.

12. The system of claim 10 , wherein the hardware processor is further configured to:

determine the search domain from a plurality of search domains based on the received search query; and

access the entity table from a plurality of entity tables based on the determined search domain.

13. The system of claim 10 , wherein the hardware processor is further configured to:

store the entity table;

determine whether a predetermined amount of time has elapsed since the entity table was stored;

in response to determining that the predetermined amount of time has elapsed, retrieve updated metadata corresponding to the search domain; and

update the entity table that includes entity names, entity types, and entity scores based on the updated metadata.

14. The system of claim 8 , wherein the hardware processor is further configured to:

determine, for a plurality of search terms within the search query, an entity score that indicates the relatedness between the entity name to the corresponding entity type; and

remove at least one of the entity names based on the entity score to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.

15. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a hardware processor, cause the processor to perform a method for interpreting queries, the method comprising:

receiving, using a hardware processor, a search query;

determining, for each of a plurality of search terms in the search query, whether a search term within the search query corresponds to an entity name, wherein the entity name is associated with a plurality of entity types;

determining, for each of the plurality of search terms and each of the plurality of entity types associated with that search term, an indication of relatedness between the entity name to a corresponding entity type of the plurality of entity types;

removing at least one entity name from entity names corresponding to search terms in the search query based on the indication of relatedness to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type; and

conducting a search with entity names, wherein the entity names are selected based on the indication of relatedness and wherein each of the entity names is searched corresponding to the associated entity type.

16. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises determining an entity score that indicates the relatedness between the entity name to the corresponding entity type, wherein the entity score is based at least in part on popularity of the entity name in a search domain.

17. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises:

retrieving metadata corresponding to a search domain;

extracting the entity names based on the retrieved metadata;

determining, for each of the entity names, the entity type and an entity score associated with the entity name; and

generating an entity table that includes, for each of the entity names, the entity name and the associated entity type and entity score.

18. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises supplementing the entity names in the generated entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query.

19. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises:

determining the search domain from a plurality of search domains based on the received search query; and

accessing the entity table from a plurality of entity tables based on the determined search domain.

20. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises:

storing the entity table;

determining whether a predetermined amount of time has elapsed since the entity table was stored;

in response to determining that the predetermined amount of time has elapsed, retrieving updated metadata corresponding to the search domain; and

updating the entity table that includes entity names, entity types, and entity scores based on the updated metadata.

21. The non-transitory computer-readable medium of claim 15 , wherein the method further comprises:

determining, for a plurality of search terms within the search query, an entity score that indicates the relatedness between the entity name to the corresponding entity type; and

removing at least one of the entity names based on the entity score to generate a remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2024
From: KIM, YONGSUNG
To: GOOGLE INC.
Reel/Frame 066841/0288 →
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →
Continuity (3)
Continuation 14816802 · Aug 3, 2015
Continuation 13677020 · Nov 14, 2012
Related Publication 20170242857A1 · Aug 24, 2017