Granted Patent B2

US 12,665,969 · App. 18/790,531 · Granted Jun 23, 2026

Inventors: Ankit Pat (Menlo Park, CA); Maciej Dabrowski (Galway, IE)

Assignee: Genesys Cloud Services, Inc.

H04M3/5175

Abstract

Claims (20)

1 . A method for generating a forward search index for real-time event sequence visualization, the method comprising:

retrieving, by a computing system, an event sequence dataset, wherein the event sequence dataset includes data for a plurality of event sequences and a plurality of events, and wherein each event sequence of the plurality of events sequences includes at least one event of the plurality of events;

determining, by the computing system, a plurality of unique singleton events from the plurality of events included in the event sequence dataset;

determining, by the computing system, a plurality of unique n-tuple event patterns from the plurality of event sequences and the at least one event of the plurality of events included in each of the plurality of event sequences;

generating, by the computing system, an event pattern set for each unique singleton event of the plurality of unique singleton events and each unique n-tuple event pattern of the plurality of unique n-tuple event patterns;

populating, by the computing system and for each event pattern set, data indicative of an existence of the unique singleton event or the unique n-tuple event pattern in at least one of the plurality of event sequences; and

generating, by the computing system, the forward search index including each event pattern set for each unique singleton event of the plurality of unique singleton events and each unique n-tuple event pattern of the plurality of unique n-tuple event patterns.

2 . The method of claim 1 , wherein each n-tuple event pattern of the plurality of n-tuple event patterns is an ordered 2-tuple event pattern.

3 . The method of claim 1 , further comprising:

identifying, by the computing system, each event sequence of the plurality of event sequences from the event sequence dataset; and

identifying, by the computing system, the plurality of events included in the event sequence dataset.

4 . The method of claim 1 , further comprising parsing, by the computing system, the event sequence dataset to identify each event sequence of the plurality of event sequences and each event of the plurality of events.

5 . The method of claim 1 , further comprising:

determining, by the computing system, an occurrence of each event of the plurality of events; and

generating, by the computing system, the event sequence dataset including each event of the plurality of events determined to have occurred.

6 . The method of claim 1 , wherein each event of the plurality of events is associated with one or more attributes.

7 . The method of claim 1 , wherein generating the forward search index comprises generating an encoded forward search index in which each event pattern set for each unique singleton event of the plurality of unique singleton events and each unique n-tuple event pattern of the plurality of unique n-tuple event patterns is encoded as a bit vector.

8 . The method of claim 7 , wherein generating the encoded forward search index comprises:

establishing, by the computing system, a positional ordering for each event sequence of the plurality of event sequences; and

populating, by the computing system and for each event pattern set included in the encoded forward search index, first data or second data according to the positional ordering for each event sequence of the plurality of event sequences, wherein the first data is indicative of the existence of the unique singleton event or the unique n-tuple event pattern in each of the plurality of event sequences, and the second data is indicative of an absence of the unique singleton event or the unique n-tuple event pattern in each of the plurality of event sequences.

Assignments (2)

Continuity (1)

References Cited (18)