IP Library Granted Patent US 12,182,187
Granted Patent B2
US 12,182,187 · App. 17/697,548 · Granted Dec 31, 2024

Processing data portions associated with selectable search algorithm execution

Inventors: Maxwell Shaw (Manhattan, NY); Maxwell Davish (Brooklyn, NY); Michael Misiewicz (Brooklyn, NY); Michael Dunn (Arlington, VA)
Assignee: YEXT, INC.
G06F16/3334G06F16/9538G06N5/02
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 12,182,187
App. No.
17/697,548
Granted
Dec 31, 2024
Kind
B2
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 (44)

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.

Assignments (4)
SECURITY INTEREST Recorded May 16, 2025
From: YEXT, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 071295/0620 →
RELEASE OF SECURITY INTEREST Recorded May 15, 2025
From: FIRST-CITIZENS BANK & TRUST COMPANY (AS SUCCESSOR TO SILICON VALLEY BANK)
To: YEXT, INC.
Reel/Frame 071133/0247 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2023
From: SHAW, MAXWELL; DAVISH, MAXWELL; MISIEWICZ, MICHAEL; DUNN, MICHAEL
To: YEXT, INC.
Reel/Frame 062721/0461 →
SECURITY INTEREST Recorded Dec 27, 2022
From: YEXT, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 062213/0142 →