Patent ID: 11893991
Assignee: WALMART APOLLO, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A non-transitory computer readable medium having instructions stored thereon, wherein the instructions, when executed by a processor, cause a device to perform operations comprising:
obtaining, from a database, a context stack comprising a set of context entries, wherein each context entry in the set of context entries comprises a root intent element, an entity list element, and a dialogue stack, and wherein the dialogue stack of each context entry in the set of context entries includes a sequentially-stored structured data representation including at least one user utterance and at least one system utterance, wherein each of the at least one user utterance and the at least one system utterance is stored as a data triplet including an intent variable, a set of entity variables and a timestamp;
receiving machine-readable data indicative of a first user utterance from a user;
determining at least one existing semantic component, at least one missing semantic component, and an intent of the first user utterance;
identifying a first context entry in the set of context entries based on the root intent elements of the set of context entries and the at least one existing semantic component of the first user utterance;
determining whether the at least one missing semantic component is identified within the diaogue stack of the first context entry;
in accordance with a determination that the at least one missing semantic component is identified within the dialogue stack of the first context entry and wherein the at least one missing semantic component includes at least one entity in the set of entities associated with the root intent element of the first context entry:
modifying the sequentially-stored structured data representation of the first context entry to include a data triplet of the first user utterance,
generating an intent flow execution request including the at least one missing semantic component; and

in accordance with a determination that the at least one missing semantic component is unidentified within the dialogue stack of the first context entry:
creating a new context entry comprising a new dialogue stack that includes a new sequentially-stored structured data representation,
modifying the new sequentially-stored structured data representation of the new context entry to include a data triplet of the first user utterance,
generating, in response to the first user utterance, a first system utterance requesting the user to provide the at least one missing semantic component.