Processing data portions associated with selectable search algorithm execution

Patent metadata

Field	Value
Publication number	US-12182187-B2
Application number	US-202217697548-A
Country	US
Kind code	B2
Filing date	Mar 17, 2022
Priority date	Mar 17, 2021
Publication date	Dec 31, 2024
Grant date	Dec 31, 2024

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.

First claim

What is claimed is:

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.

2. The method of claim 1 , wherein the selected portion comprises a featured snippet portion associated with the search result.

3. The method of claim 1 , further comprising executing a search algorithm to identify the document in view of the search query.

4. The method of claim 1 , further comprising extracting the selected portion having the highest relative keyword-matching density level from the document.

5. The method of claim 1 , wherein the selected portion comprises information providing a context for the search result.

6. The method of claim 1 , wherein the selected portion comprises one of a direct answer featured snippet portion or an inline featured snippet portion.

7. 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.

8. 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.

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.

10. The system of claim 9 , wherein the selected portion comprises a featured snippet portion associated with the search result.

11. The system of claim 9 , the operations further comprising executing a search algorithm to identify the document in view of the search query.

12. The system of claim 9 , the operations further comprising extracting the selected portion having the highest relative keyword-matching density level from the document.

13. The system of claim 9 , wherein the selected portion comprises information providing a context for the search result.

14. The system of claim 9 , wherein the selected portion comprises one of a direct answer featured snippet portion or an inline featured snippet portion.

15. 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.

16. 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.

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.

18. The non-transitory computer readable storage medium of claim 17 , wherein the selected portion comprises a featured snippet portion associated with the search result.

19. 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.

20. 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.

Assignees

• Yext Inc

Inventors

• Shaw Maxwell
• Davish Maxwell
• Misiewicz Michael
• Dunn Michael

Classifications

• G06F16/9538 Primary

  Presentation of query results · CPC title

• G06N5/02

  Knowledge representation; Symbolic representation · CPC title

• G06N5/022

  Knowledge engineering; Knowledge acquisition · CPC title

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• G06Q30/0282

  Rating or review of business operators or products · CPC title