Technologies for generating optimized event sequence indices for real-time event flow visualizations and analytics

A system for generating an inverted search index for real-time event sequence visualization, the system comprising:

• at least one processor;
• and
• at least one memory comprising a plurality of instructions stored thereon that, in response to execution by the at least one processor, causes the system to:
• retrieve 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;
• determine a plurality of event pair combinations based on a plurality of unique singleton events identified from the plurality of events included in the event sequence dataset;
• determine a plurality of event pair combinations based on the plurality of unique singleton events identified;
• establish a positional ordering for each unique singleton event of the plurality of unique singleton events and each event pair combination of the plurality of event pair combinations;
• generate a respective event sequence set for each event sequence of the plurality of event sequences;
• determine whether each unique singleton event of the plurality of unique singleton events and each event pair combination of the plurality of event pair combinations exists or does not exist within each event sequence of the plurality of event sequences;
• populate, for each respective event sequence set and according to the positional ordering, data indicative of whether each unique singleton event of the plurality of unique singleton events and each event pair combination of the plurality of event pair combinations exists or does not exist within the event sequence for the respective event sequence set;
• and
• generate the inverted search index including each respective event sequence set for each event sequence of the plurality of event sequences.

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.