Apparatus and Method for 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.
Claims28
1-25. (canceled)
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;
- and
- dynamically materializing the stream cube according to the repeatedly determined materialization strategy or strategies to record the multi-dimensional data streams.
The method of claim 25, wherein the multi-dimensional data streams comprise a plurality of multi-dimensional data tuples, each data tuple associated with a timestamp.
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;
- and
- record the multi-dimensional data streams into the stream cube according to a dynamic 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 potential materialization path in the stream cube during a duration of the stream cube;
- and
- dynamically selecting a materialization path from the potential materialization paths in the stream cube that has the lowest cost.
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.