Dynamically materializing a multi-dimensional data stream cube
AssigneeSAP France S.A.
InventorsAzza Mohamed Nagib Mohamed Shawkat Abdellatif Abouzeid, Jacob Slonim, Michael Joseph McAllister
Life of this patent
Estimating the term…
Abstract
A computer readable storage medium comprises executable instructions to generate a stream cube to store data received from multiple data sources. A plurality of multi-dimensional data streams are generated to represent the received data. A materialization strategy is repeatedly determined for the stream cube. The stream cube is materialized according to the materialization strategy to record the multi-dimensional data streams.
Claims23
A computer-implemented method comprising:
- generating a stream cube to store data received from multiple data sources;
- generating a plurality of multi-dimensional data streams to represent the received data;
- repeatedly determining a materialization strategy for the stream cube during a duration of the stream cube, the materialization strategy specifying when to materialize the stream cube;
- dynamically materializing the stream cube according to the repeatedly determined materialization strategy to record the multi-dimensional data streams;
- refreshing the stream cube according to the selected materialization strategy and
- wherein the stream cube comprises a plurality of sub-cubes associated with a plurality of time ranges each sub-cube aggregating multi-dimensional data for a given time range.
A computer-implemented method comprising:
- generate a stream cube for representing multi-dimensional data streams;
- repeatedly determine a materialization path for the stream cube during a duration of the stream cube and based on a predetermined criterion and a cost function, the repeatedly determining comprising repeatedly evaluating the predetermined criterion to determine when to compute the materialization path;
- and
- record the multi-dimensional data streams into the stream cube and refresh the stream cube according to a dynamically selected materialization path.
A method for dynamically materializing a multi-dimensional stream cube having a plurality of cuboids, comprising:
- repeatedly computing a cost for materializing each cuboid in the stream cube;
- repeatedly computing a cost for each of a plurality of potential materialization paths in the stream cube during a duration of the stream cube;
- dynamically selecting a materialization path from the plurality of potential materialization paths in the stream cube that has the lowest computed cost;
- and
- refreshing the stream cube according to the selected materialization path;
- wherein:
- cuboids in the stream cube are iterated from a first cuboid to a second cuboid to determine a predecessor cuboid for each cuboid,
- the predecessor cuboid is associated with a cost value and both predecessor cuboid and the costs value are stored, and
- a materialization path is generated by backtracking from the second cuboid to the first cuboid.
A method for materializing a multi-dimensional stream cube having a plurality of cuboids, comprising:
- generating a stream cube to store data received from multiple data sources;
- generating a plurality of multi-dimensional data streams to represent the received data;
- repeatedly determining materialization strategies to implement for the stream cube during a duration of the stream cube, wherein at least two different materialization strategies are determined;
- and
- materializing the stream cube according to determined materialization strategies to record the multi-dimensional data streams.
A system comprising:
- at least one data processor;
- memory coupled to the at least one data processor, the memory storing instructions to cause the at least one data processor to perform operations comprising:
- generating a stream cube to store data received from multiple data sources;
- generating a plurality of multi-dimensional data streams to represent the received data;
- repeatedly determining materialization strategies to implement for the stream cube during a duration of the stream cube, wherein at least two different materialization strategies are determined;
- and
- materializing the stream cube according to determined materialization strategies to record the multi-dimensional data streams.
Dependencies are inferred from the claim text.