Technologies for generating optimized event sequence indices for real-time event flow visualizations and analytics
A method for generating an inverted search index for event sequence visualization may include determining, from an event sequence dataset containing event sequences and events, event pair combinations based on identified unique singleton events. The method may further include establishing a positional ordering for each singleton event and each event pair combination and generating a respective event sequence set for each event sequence. The method may also include determining whether each unique singleton event and each event pair combination exists or does not exist within each event sequence, and populating, for each respective event sequence set and according to the positional ordering, data indicative of whether each unique singleton event and each event pair combination exists or does not exist within the event sequence for the respective event sequence set. The method may also include generating the inverted search index including each respective event sequence set for each event sequence.
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.