IP Library Granted Patent US 12,657,222
Granted Patent B2
US 12,657,222 · App. 18/968,051 · Granted Jun 16, 2026

Processing data portions associated with selectable search algorithm execution

Inventors: Maxwell Shaw (Arlington, VA); 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,657,222
App. No.
18/968,051
Granted
Jun 16, 2026
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 (34)

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;

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;

generating a first type and a second type of snippet portion based on the selected portion; and

generating a graphical user interface including a search result responsive to the search query, wherein the graphical user interface includes the first type and the second type of snippet portion from the selected portion of the document.

2 . The method of claim 1 , wherein the first type of snippet portion is a direct answer featured snippet portion or an inline featured snippet portion.

3 . The method of claim 1 , wherein the second type of snippet portion comprises information providing a context for the search result.

4 . The method of claim 1 , further comprising segmenting, by a first module, the selected portion comprising a determined number of word tokens and a separator token.

5 . The method of claim 4 , wherein the first type of snippet portion is associated with the first module.

6 . The method of claim 1 , further comprising extracting, by a second module, a densest set of highlights within the selected portion.

7 . The method of claim 6 , wherein the second type of snippet portion is associated with the second module.

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

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

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

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

generating at least one portion of the document;

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;

generating a first type and a second type of snippet portion based on the selected portion; and

generating a graphical user interface including a search result responsive to the search query, wherein the graphical user interface includes the first type and the second type of snippet portion from the selected portion of the document.

12 . The non-transitory computer readable medium of claim 11 , wherein the first type of snippet portion is a direct answer featured snippet portion or an inline featured snippet portion.

13 . The non-transitory computer readable medium of claim 11 , wherein the second type of snippet portion comprises information providing a context for the search result.

14 . The non-transitory computer readable medium of claim 11 , further comprising segmenting, by a first module, the selected portion comprising a determined number of word tokens and a separator token.

15 . The non-transitory computer readable medium of claim 14 , wherein the first type of snippet portion is associated with the first module.

16 . The non-transitory computer readable medium of claim 11 , further comprising extracting, by a second module, a densest set of highlights within the selected portion.

17 . The non-transitory computer readable medium of claim 16 , wherein the second type of snippet portion is associated with the second module.

18 . The non-transitory computer readable medium of claim 11 , further comprising executing a search algorithm to identify the document in view of the search query.

19 . The non-transitory computer readable medium of claim 11 , further comprising extracting the selected portion having the highest relative keyword-matching density level from the document.

20 . The non-transitory computer readable medium of claim 11 , 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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2025
From: ANDERSSON, TRAVIS; BEDDOW, DAVID CONRAD; WEBB, QUINTIN
To: BLACK SKY DIESEL REPAIR & FABRICATION INC.
Reel/Frame 073128/0411 →
SECURITY INTEREST Recorded May 16, 2025
From: YEXT, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 071295/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2024
From: SHAW, MAXWELL; DAVISH, MAXWELL; MISIEWICZ, MICHAEL; DUNN, MICHAEL
To: YEXT, INC.
Reel/Frame 069485/0039 →
Continuity (3)
Continuation 17697548 · Mar 17, 2022
Provisional Application 63162385 · Mar 17, 2021
Related Publication 20250094463A1 · Mar 20, 2025
References Cited (15)
US 7873765B1 · Herf · 2011 [cited by examiner]
US 9934523B1 · Brock · 2018 [cited by applicant]
US 20080086384A1 · Srinivasan et al. · 2008 [cited by applicant]
US 20090216735A1 · Dexter et al. · 2009 [cited by applicant]
US 20120226675A1 · Dexter et al. · 2012 [cited by applicant]
US 20130212103A1 · Cao · 2013 [cited by examiner]
US 20160179934A1 · Stubley et al. · 2016 [cited by applicant]
US 20180349981A1 · Grandhi · 2018 [cited by applicant]
US 20180365318A1 · Yi et al. · 2018 [cited by applicant]
US 20190012476A1 · Dorogoy · 2019 [cited by applicant]
US 20190306137A1 · Isaacson et al. · 2019 [cited by applicant]
US 20220172039A1 · Liu · 2022 [cited by examiner]
CA 3117203A1 · 2020 [cited by applicant]
Extended European Search Report in corresponding European Application No. 22772214.7 Dated Feb. 17, 2025 (9 pages). [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/US2022/020772 mailed Jul. 8, 2022 (15 pages). [cited by applicant]