Sequence online analytical processing system
First Claim
1. A sequence online analytical processing (S-OLAP) system for analysing an event database storing events, each event consisting of at least one dimension and measure, the system comprising:
- a sequence cuboid (S-cuboid) builder to build an S-cuboid, the S-cuboid defining a logical view of sequences of the events at a predetermined degree of summarization;
wherein the S-cuboid built by the S-cuboid builder is specified by;
a WHERE clause to select events of interest from the events stored in the database;
a CLUSTER BY clause to specify those of the selected events of interest that are elements of respective sequences to be clustered together, thereby forming one or more clusters of events;
a SEQUENCE BY clause to form sequences from respective clusters of events;
a SEQUENCE GROUP BY clause to group those of the sequences whose events share a common dimension value, thereby forming one or more sequence groups;
a CUBOID BY clause to specify the logical view of the sequences of the events, the CUBOID BY clause comprising (i) a pattern template to define a format of substring/subsequence patterns to be matched against the sequences of events, (ii) a cell restriction to define how a response and content of the sequence of events should be assigned to a cell of the S-cuboid when a sequence of events contains multiple occurrences of a cell'"'"'s pattern, and (iii) a matching predicate to select sequences of interest; and
at least one aggregation function to be applied to sequences of the events in each cell of the S-cuboid.
2 Assignments
0 Petitions
Accused Products
Abstract
A sequence online analytical processing (S-OLAP) system 50 for analysing an event database (41) storing events (12), the system (50) comprising: an S-OLAP engine (53) to compute an S-cuboid (49) for a query on the event database (41); a sequence query engine (54) to form part of the S-cuboid (49) by performing the steps of: selection, clustering, sequence formation and sequence grouping; a cuboid repository (52) to store computed S-cuboids (49) and to be searched by the S-OLAP engine (53) for an S-cuboid query to determine whether an S-cuboid has previously been computed; and a sequence cache (56) to cache constructed sequence groups.
-
Citations
19 Claims
-
1. A sequence online analytical processing (S-OLAP) system for analysing an event database storing events, each event consisting of at least one dimension and measure, the system comprising:
-
a sequence cuboid (S-cuboid) builder to build an S-cuboid, the S-cuboid defining a logical view of sequences of the events at a predetermined degree of summarization; wherein the S-cuboid built by the S-cuboid builder is specified by; a WHERE clause to select events of interest from the events stored in the database; a CLUSTER BY clause to specify those of the selected events of interest that are elements of respective sequences to be clustered together, thereby forming one or more clusters of events; a SEQUENCE BY clause to form sequences from respective clusters of events; a SEQUENCE GROUP BY clause to group those of the sequences whose events share a common dimension value, thereby forming one or more sequence groups; a CUBOID BY clause to specify the logical view of the sequences of the events, the CUBOID BY clause comprising (i) a pattern template to define a format of substring/subsequence patterns to be matched against the sequences of events, (ii) a cell restriction to define how a response and content of the sequence of events should be assigned to a cell of the S-cuboid when a sequence of events contains multiple occurrences of a cell'"'"'s pattern, and (iii) a matching predicate to select sequences of interest; and at least one aggregation function to be applied to sequences of the events in each cell of the S-cuboid. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for building a sequence cuboid (S-cuboid) for a database query of an event database, the method comprising:
-
selecting events from the event database; clustering the selected events; forming sequences from the clustered events; and grouping the sequences into sequence groups for sequences whose events share a common dimension value, further comprising grouping patterns to specify a logical view of results from the database query according to a user defined pattern template, cell restriction and a matching predicate, wherein (i) the user defined pattern template defines a format of substring/subsequence patterns to be matched against the sequences of events, (ii) the cell restriction defines how a response and content of the sequences should be assigned to a cell when a sequence of events contains multiple occurrences of a cell'"'"'s pattern, and (iii) the matching predicate is used to select sequences of interest. - View Dependent Claims (13, 14)
-
-
15. A sequence online analytical processing (S-OLAP) system for analysing an event database storing events, the system comprising:
-
an S-OLAP engine to compute an S-cuboid for a query on the event database; and a sequence query engine to form part of the S-cuboid by performing the steps of;
selection, clustering, sequence formation, sequence grouping, and grouping patterns to specify a logical view of results from the query according to a user defined pattern template, cell restriction and a matching predicate, wherein (i) the user defined pattern template defines a format of substring/subsequence patterns to be matched against a sequences of events, (ii) the cell restriction defines how a response and content of the sequences should be assigned to a cell when a sequence of events contains multiple occurrences of a cell'"'"'s pattern, and (iii) the matching predicate is used to select sequences of interest. - View Dependent Claims (16, 17, 18, 19)
-
Specification