IP Library Granted Patent US 12,375,432
Granted Patent B2
US 12,375,432 · App. 18/642,403 · Granted Jul 29, 2025

Chat management system

Inventors: David M. Barrett (San Francisco, CA); Melissa Aaron (San Francisco, CA)
Assignee: Expensify, Inc.
H04L51/02H04L51/046
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,375,432
App. No.
18/642,403
Filed
Apr 22, 2024
Granted
Jul 29, 2025
Kind
B2
Art Unit
2445
USPC
709/206
Abstract

A system receives a chat query based on a user interaction on a computing device of user. The system parses the chat query to identify one or more word patterns in the chat query, and determines a matching plug-in from the plug-in library based at least in part on the one or more word patterns in the chat query. The system utilizes the matching plug-in to access one or more resources and determine a chat response for the chat query, and transmit, over the one or more networks, the chat response to the computing device of the user.

Claims (52)

1. A computing system implementing a chat service, the computing system comprising:

a network communication interface to communicate, over one or more networks, with computing devices of users of the chat service;

one or more processors; and

a memory storing a plug-in library and instructions that, when executed by the one or more processors, cause the computing system to:

receive, over the one or more networks, a chat query from a computing device of a user;

process the chat query using a set of rules to determine an intent associated with the chat query;

trigger a plug-in from the plug-in library based at least in part on a set of parameters associated with the intent;

utilize the plug-in to access one or more resources and determine a chat response for the chat query; and

transmit, over the one or more networks, the chat response to the computing device of the user.

2. The computing system of claim 1 , wherein:

the set of parameters includes (i) an action to perform and (ii) information used to perform the action,

the computing system automatically performs the action based on the information, and

the chat response indicates an outcome of the action.

3. The computing system of claim 1 , wherein the chat query comprises at least one of a text input from the user or a voice input from the user.

4. The computing system of claim 1 , wherein the computing system processes the chat query by performing at least one of:

matching one or more key words or phrases from the chat query to the intent; or

determining a context associated with the chat query based on one or more prior chats with the user or one or more external database resources.

5. The computing system of claim 1 , wherein the set of parameters includes a word pattern that is extracted from the chat query and matched the plug-in.

6. The computing system of claim 5 , wherein the set of parameters further comprises at least one of a state of a chat with the user or the chat response.

7. The computing system of claim 1 , wherein the one or more resources comprise one or more third-party resources requiring user-specific information of the user to enable access.

8. The computing system of claim 7 , wherein the memory further stores a knowledge graph that includes the user-specific information of the user, and wherein the executed instructions cause the computing system to perform a lookup in the knowledge graph for the user-specific information and utilize the user-specific information to access the one or more third-party resources.

9. The computing system of claim 8 , wherein the user-specific information comprises at least one of personal information of the user or one or more passwords of the user.

10. The computing system of claim 1 , wherein the chat response comprises a request for additional contextual information from the user, and the executed instructions further cause the computing system to:

receive, over the one or more networks, a response to the request for the additional contextual information from the computing device of the user; and

parse the response to determine the plug-in.

11. A non-transitory computer readable medium storing instructions for implementing a chat service, wherein the instructions, when executed by one or more processors of a computing system, cause the computing system to:

receive, over one or more networks, a chat query from a computing device of a user;

process the chat query using a set of rules to determine an intent associated with the chat query;

trigger a plug-in from a plug-in library based at least in part on a set of parameters associated with the intent;

utilize the plug-in to access one or more resources and determine a chat response for the chat query; and

transmit, over the one or more networks, the chat response to the computing device of the user.

12. The non-transitory computer readable medium of claim 11 , wherein:

the set of parameters includes an action to perform based on the chat query and information used to perform the action,

the computing system automatically performs the action, and

the chat response indicates that the action has been performed.

13. The non-transitory computer readable medium of claim 12 , wherein the chat response includes a request for additional contextual information from the user, and the executed instructions further cause the computing system to:

receive, over the one or more networks, a response to the request from the computing device of the user; and

perform an additional action based on one or more additional parameters associated with the response.

14. The non-transitory computer readable medium of claim 11 , wherein the executed instructions cause the computing system to identify one or more typos in the chat query and automatically correct the one or more typos prior to processing the chat query.

15. The non-transitory computer readable medium of claim 11 , wherein the chat query comprises a voice input by the user.

16. The non-transitory computer readable medium of claim 15 , wherein the executed instructions cause the computing system to:

determine a context of the chat query based at least in part on one or more sounds associated with the voice input; and

determine the chat response based at least in part on the context.

17. The non-transitory computer readable medium of claim 16 , wherein the context comprises at least one of an environment around the user, a location of the user, a language of the voice input, additional voices of people nearby the user, a likely activity, a mode of transportation, or a weather condition.

18. The non-transitory computer readable medium of claim 11 , wherein the one or more resources comprise at least one of a human operator or a chat library of prior chat sessions and events generated from the prior chat sessions.

19. The non-transitory computer readable medium of claim 11 , wherein the chat query is provided in a first language that is not native to the chat service, and wherein the executed instructions cause the computing system to translate the chat query into a second language that is native to the chat service.

20. A computer-implemented method of managing a chat service, the method being performed by one or more processors and comprising:

receiving, over one or more networks, a chat query from a computing device of a user;

processing the chat query using a set of rules to determine an intent associated with the chat query;

triggering a plug-in from a plug-in library based at least in part on a set of parameters associated with the intent;

utilizing the plug-in to access one or more resources and determine a chat response for the chat query; and

transmitting, over the one or more networks, the chat response to the computing device of the user.

Assignments (1)
SECURITY INTEREST Recorded Oct 9, 2025
From: EXPENSIFY, INC.
To: CANADIAN IMPERIAL BANK OF COMMERCE, AS AGENT
Reel/Frame 072528/0848 →
Continuity (4)
Continuation 17721190 · Apr 14, 2022
Continuation 15415856 · Jan 25, 2017
Provisional Application 62286834 · Jan 25, 2016
Related Publication 20240275742A1 · Aug 15, 2024
References Cited (60)
US 7089208B1 · Levchin · 2006 [cited by applicant]
US 7809724B2 · Roche · 2010 [cited by examiner]
US 8560353B2 · Smith · 2013 [cited by applicant]
US 8762272B1 · Cozens · 2014 [cited by applicant]
US 8769417B1 · Robinson · 2014 [cited by applicant]
US 9043407B1 · Gaulke · 2015 [cited by applicant]
US 9245296B2 · Nuggehalli · 2016 [cited by applicant]
US 9275418B2 · Johansen · 2016 [cited by applicant]
US 9595031B1 · Grassadonia · 2017 [cited by applicant]
US 9773232B1 · Grassadonia · 2017 [cited by applicant]
US 9792600B1 · Grassadonia · 2017 [cited by applicant]
US 9892400B1 · Grassadonia · 2018 [cited by applicant]
US 10115083B1 · Koeppel · 2018 [cited by applicant]
US 10540646B2 · Schlosser · 2020 [cited by applicant]
US 10540724B2 · Whitley · 2020 [cited by applicant]
US 10552808B1 · Grassadonia · 2020 [cited by applicant]
US 10915872B1 · Bickerstaff · 2021 [cited by applicant]
US 10990997B1 · Hayes · 2021 [cited by applicant]
US 11321560B2 · Jennings · 2022 [cited by applicant]
US 11475447B2 · Main · 2022 [cited by applicant]
US 11514421B2 · Grassadonia · 2022 [cited by applicant]
US 11526875B1 · Shetti · 2022 [cited by applicant]
US 11663655B2 · Benkreira · 2023 [cited by applicant]
US 20070294229A1 · Au · 2007 [cited by examiner]
US 20080046347A1 · Smith · 2008 [cited by applicant]
US 20080172622A1 · Roche · 2008 [cited by examiner]
US 20090281948A1 · Carlson · 2009 [cited by applicant]
US 20120221446A1 · Grigg · 2012 [cited by applicant]
US 20130204834A1 · Forsee, II · 2013 [cited by applicant]
US 20130311447A1 · Liensberger · 2013 [cited by applicant]
US 20140052633A1 · Gandhi · 2014 [cited by applicant]
US 20140081847A1 · King · 2014 [cited by applicant]
US 20140122618A1 · Duan · 2014 [cited by applicant]
US 20160006750A1 · Yang · 2016 [cited by applicant]
US 20160042420A1 · Purcell · 2016 [cited by applicant]
US 20160094506A1 · Harden · 2016 [cited by applicant]
US 20160099892A1 · Palakovich · 2016 [cited by applicant]
US 20170230312A1 · Barrett · 2017 [cited by applicant]
US 20180005215A1 · Delaney · 2018 [cited by applicant]
US 20180005216A1 · Delaney · 2018 [cited by applicant]
US 20190102813A1 · O'Neill · 2019 [cited by applicant]
US 20190312969A1 · Honoré · 2019 [cited by applicant]
US 20200090163A1 · Brown · 2020 [cited by applicant]
US 20200143373A1 · Chen · 2020 [cited by applicant]
US 20210201380A1 · Belcher · 2021 [cited by applicant]
US 20210406984A1 · Fredrich · 2021 [cited by applicant]
US 20220092583A1 · Ur · 2022 [cited by applicant]
US 20220180364A1 · Peled · 2022 [cited by applicant]
US 20220405776A1 · Tietzen · 2022 [cited by applicant]
US 20230025638A1 · Gandhi · 2023 [cited by applicant]
US 20230033328A1 · Pal · 2023 [cited by applicant]
US 20230385924A1 · Eidam · 2023 [cited by applicant]
GB 06211890 · 2006 [cited by applicant]
WO WO2007064879A2 · 2007 [cited by applicant]
WO WO2012116125A1 · 2012 [cited by applicant]
WO WO2016024183A2 · 2016 [cited by applicant]
WO WO2016068854A1 · 2016 [cited by applicant]
WO WO2022103623A1 · 2022 [cited by applicant]
Du Preez et al. “An Intelligent Web-Based Voice Chat Bot.” IEEE Eurocon 2009. pp. 386-391. IEEE. (Year: 2009). [cited by examiner]
International Search Report and The Written Opinion of The International Searching Authority mailed Apr. 19, 2023, for related PCT/US2022/045106 filed Sep. 28, 2022, 15 pages. [cited by applicant]