# US 12,182,187 B2 · Processing data portions associated with selectable search algorithm execution > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,182,187 B2 - Document ID: US12182187B2 - Status: Granted - Kind: B2 - Application number: 17/697,548 - Filed: 2022-03-17 - Published: 2022-09-22 - Granted: 2024-12-31 - Earliest claimed: 2021-03-17 - Assignees: Yext, Inc. - Applicants: Yext, Inc. - Inventors: Maxwell Shaw; Maxwell Davish; Michael Misiewicz; Michael Dunn - Web page: https://patentgrep.com/patent/US12182187B2 ## CPC - G06F 16/3334: {Selection or weighting of terms from queries, including natural language queries} - G06F 16/9538: Presentation of query results - G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound - G06N 5/02: Knowledge representation; Symbolic representation - G06N 5/022: Knowledge engineering; Knowledge acquisition - G06Q 30/0282: Rating or review of business operators or products - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract A system and method to receive a search query input from an end user system, wherein the search query input relates to information associated with a merchant system. In view of the search query, a document associated with the merchant system is identified. A set of portions of the document are identified. A keyword-matching density level is determined for each portion of the set of portions of the document. A selected portion of the set of portions having a highest relative keyword-matching density level is identified. A graphical user interface including a search result responsive to the search query is generated, the graphical user interface including the selected portion of the document. ## Claims ### Claim 1 A method comprising: receiving a search query from an end user system, wherein the search query relates to information associated with a merchant system; identifying, in view of the search query, a document associated with the merchant system; generating at least one portion of the document by segmenting the document into the at least one portion comprising a determined number of word tokens and a separator token; determining a keyword-matching density level for each portion in the at least one portion of the document, the keyword-matching density level representing a relative density of keywords associated with the search query to a total number of words in each portion; identifying, by a processing device, a selected portion of the at least one portion having a highest relative keyword-matching density level; and generating a graphical user interface including a search result responsive to the search query, wherein the graphical user interface includes the selected portion of the document. ### Claim 2 (depends on 1) The method of claim 1, wherein the selected portion comprises a featured snippet portion associated with the search result. ### Claim 3 (depends on 1) The method of claim 1, further comprising executing a search algorithm to identify the document in view of the search query. ### Claim 4 (depends on 1) The method of claim 1, further comprising extracting the selected portion having the highest relative keyword-matching density level from the document. ### Claim 5 (depends on 1) The method of claim 1, wherein the selected portion comprises information providing a context for the search result. ### Claim 6 (depends on 1) The method of claim 1, wherein the selected portion comprises one of a direct answer featured snippet portion or an inline featured snippet portion. ### Claim 7 (depends on 1) The method of claim 1, further comprising receiving, from the merchant system, a selection of a first search algorithm of a set of search algorithms, wherein the first search algorithm relates to a first type of search query. ### Claim 8 (depends on 7) The method of claim 7, further comprising: classifying the search query as having the first type; and applying the first search algorithm to the search query to identify the document. ### Claim 9 A system comprising: a memory to store instructions; and a processing device operatively coupled to the memory, the processing device to execute the instructions to perform operation comprising: receiving a search query from an end user system, wherein the search query relates to information associated with a merchant system; identifying, in view of the search query, a document associated with the merchant system; generating at least one portion of the document by segmenting the document into the at least one portion comprising a determined number of word tokens and a separator token; determining a keyword-matching density level for each portion of the at least one portion of the document, the keyword-matching density level representing a relative density of keywords associated with the search query to a total number of words in each portion; identifying, by a processing device, a selected portion of the at least one portion having a highest relative keyword-matching density level; and generating a graphical user interface including a search result responsive to the search query, wherein the graphical user interface includes the selected portion of the document. ### Claim 10 (depends on 9) The system of claim 9, wherein the selected portion comprises a featured snippet portion associated with the search result. ### Claim 11 (depends on 9) The system of claim 9, the operations further comprising executing a search algorithm to identify the document in view of the search query. ### Claim 12 (depends on 9) The system of claim 9, the operations further comprising extracting the selected portion having the highest relative keyword-matching density level from the document. ### Claim 13 (depends on 9) The system of claim 9, wherein the selected portion comprises information providing a context for the search result. ### Claim 14 (depends on 9) The system of claim 9, wherein the selected portion comprises one of a direct answer featured snippet portion or an inline featured snippet portion. ### Claim 15 (depends on 9) The system of claim 9, the operations further comprising receiving, from the merchant system, a selection of a first search algorithm of a set of search algorithms, wherein the first search algorithm relates to a first type of search query. ### Claim 16 (depends on 15) The system of claim 15, the operations further comprising: classifying the search query as having the first type; and applying the first search algorithm to the search query to identify the document. ### Claim 17 A non-transitory computer readable storage medium having instructions that, if executed by a processing device, cause the processing device to perform operations comprising: receiving a search query from an end user system, wherein the search query relates to information associated with a merchant system; identifying, in view of the search query, a document associated with the merchant system; at least one portion of the document by segmenting the document into the at least one portion comprising a determined number of word tokens and a separator token; determining a keyword-matching density level for each portion of the at least one portion of the document, the keyword-matching density level representing a relative density of keywords associated with the search query to a total number of words in each portion; identifying, by a processing device, a selected portion of the at least one portion having a highest relative keyword-matching density level; and generating a graphical user interface including a search result responsive to the search query, wherein the graphical user interface includes the selected portion of the document. ### Claim 18 (depends on 17) The non-transitory computer readable storage medium of claim 17, wherein the selected portion comprises a featured snippet portion associated with the search result. ### Claim 19 (depends on 17) The non-transitory computer readable storage medium of claim 17, the operations further comprising executing a search algorithm to identify the document in view of the search query. ### Claim 20 (depends on 17) The non-transitory computer readable storage medium of claim 17, the operations further comprising extracting the selected portion having the highest relative keyword-matching density level from the document.