# US 12,001,429 B2 · Methods, systems, and media for interpreting queries > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,001,429 B2 - Document ID: US12001429B2 - Status: Granted - Kind: B2 - Application number: 17/560,693 - Filed: 2021-12-23 - Published: 2022-06-16 - Granted: 2024-06-04 - Earliest claimed: 2012-11-14 - Assignees: Google Inc. - Applicants: Google LLC - Inventors: Yongsung Kim - Web page: https://patentgrep.com/patent/US12001429B2 ## CPC - G06F 16/2454: {Optimisation of common expressions} - G06F 16/2282: {Tablespace storage structures; Management thereof} - G06F 16/23: Updating - G06F 16/2365: {Ensuring data consistency and integrity} - G06F 16/24549: {Run-time optimisation} - G06F 16/24575: {using context} - G06F 16/29: Geographical information databases - G06F 16/3322: {using system suggestions (G06F16/3325 takes precedence)} - G06F 16/9535: Search customisation based on user profiles and personalisation - G06F 16/9538: Presentation of query results - H04N 21/278: Content descriptor database or directory service for end-user access {(details of content or meta data based information retrieval of video data in video databases G06F16/739)} - H04N 21/47202: {for requesting content on demand, e.g. video on demand} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## 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 ### Claim 1 A method for interpreting search queries, the method comprising: generating a data structure representing an entity table associated with a search domain, the entity table indicating: an entity name, a first entity type associated with the entity name, a first entity score indicating a popularity of the entity name, within the search domain, with respect to the first entity type, a second entity type associated with the entity name and different from the first entity type, and a second entity score indicating a popularity of the entity name, within the search domain, with respect to the second entity type; receiving, using a processor, a search query; determining, based on the data structure, that a first search term within the search query and a second search term within the search query each corresponds to the entity name; and modifying the search query by removing the first search term from the search query based on the first entity score and without removing the second search term from the search query based on the second entity score. ### Claim 2 (depends on 1) The method of claim 1, wherein the first entity score is an indication of relatedness between the entity name and the first entity type based at least in part on the popularity of the entity name, within the search domain, with respect to the first entity type. ### Claim 3 (depends on 1) The method of claim 1, wherein the generating the data structure representing the entity table includes: retrieving metadata corresponding to the search domain; extracting the entity name based on the metadata; determining, for the entity name, the first entity type and the first entity score; determining, for the entity name, the second entity type and the second entity score; and storing, within the data structure, a representation of the entity table. ### Claim 4 (depends on 3) The method of claim 3, wherein the generating the data structure representing the entity table further includes supplementing the entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query. ### Claim 5 (depends on 3) The method of claim 3, wherein the generating the data structure representing the entity table further includes: determining the search domain from a plurality of search domains based on the search query; and generating the entity table as one of a plurality of entity tables based on the search domain. ### Claim 6 (depends on 1) The method of claim 1, wherein the second entity score represents a higher indication of relatedness between the entity name and the second entity type than is represented by the first entity score between the entity name and the first entity type. ### Claim 7 (depends on 1) The method of claim 1, wherein the first search term and the second search term are overlapping search terms that each relate to the entity name. ### Claim 8 A system for interpreting queries, the system comprising: a processor that, when executing computer-executable stored in a memory, is configured to: generate a data structure representing an entity table associated with a search domain, the entity table indicating: an entity name, a first entity type associated with the entity name, a first entity score indicating a popularity of the entity name, within the search domain, with respect to the first entity type, a second entity type associated with the entity name and different from the first entity type, and a second entity score indicating a popularity of the entity name, within the search domain, with respect to the second entity type; receive a search query; determine, based on the data structure, that a first search term within the search query and a second search term within the search query each corresponds to the entity name; and modify the search query by removing the first search term from the search query based on the first entity score and without removing the second search term from the search query based on the second entity score. ### Claim 9 (depends on 8) The system of claim 8, wherein the first entity score is an indication of relatedness between the entity name and the first entity type based at least in part on the popularity of the entity name, within the search domain, with respect to the first entity type. ### Claim 10 (depends on 8) The system of claim 8, wherein the processor is configured to generate the data structure representing the entity table by: retrieving metadata corresponding to the search domain; extracting the entity name names based on the metadata; determining, for the entity name, the first entity type and the first entity score; determining, for the entity name, the second entity type and the second entity score; and storing, within the data structure, a representation of the entity table. ### Claim 11 (depends on 10) The system of claim 10, wherein the processor is further configured to generate the data structure representing the entity table by supplementing the entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query. ### Claim 12 (depends on 10) The system of claim 10, wherein the processor is further configured to generate the data structure representing the entity table by: determining the search domain from a plurality of search domains based on the search query; and generating the entity table as one of a plurality of entity tables based on the search domain. ### Claim 13 (depends on 8) The system of claim 8, wherein the second entity score represents a higher indication of relatedness between the entity name and the second entity type than is represented by the first entity score between the entity name and the first entity type. ### Claim 14 A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for interpreting queries, the method comprising: generating a data structure representing an entity table associated with a search domain, the entity table indicating: an entity name, a first entity type associated with the entity name, a first entity score indicating a popularity of the entity name, within the search domain, with respect to the first entity type, a second entity type associated with the entity name and different from the first entity type, and a second entity score indicating a popularity of the entity name, within the search domain, with respect to the second entity type; receiving a search query; determining, based on the data structure, that a first search term within the search query and a second search term within the search query each corresponds to the entity name; and modifying the search query by removing the first search term from the search query based on the first entity score and without removing the second search term from the search query based on the second entity score. ### Claim 15 (depends on 14) The non-transitory computer-readable medium of claim 14, wherein the first entity score is an indication of relatedness between the entity name and the first entity type based at least in part on the popularity of the entity name, within the search domain, with respect to the first entity type. ### Claim 16 (depends on 14) The non-transitory computer-readable medium of claim 14, wherein the generating the data structure representing the entity table includes: retrieving metadata corresponding to the search domain; extracting the entity name based on the metadata; determining, for the entity name, the first entity type and the first entity score; determining, for the entity name, the second entity type and the second entity score; and storing, within the data structure, a representation of the entity table. ### Claim 17 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein the generating the data structure representing the entity table further includes supplementing the entity table with curated entity information, wherein the curated entity information includes ignored terms in the search query. ### Claim 18 (depends on 16) The non-transitory computer-readable medium of claim 16, wherein the generating the data structure representing the entity table further includes: determining the search domain from a plurality of search domains based on the search query; and generating the entity table as one of a plurality of entity tables based on the search domain. ### Claim 19 (depends on 14) The non-transitory computer-readable medium of claim 14, wherein the second entity score represents a higher indication of relatedness between the entity name and the second entity type than is represented by the first entity score between the entity name and the first entity type.