Dynamic n-dimensional cubes for hosted analytics
First Claim
Patent Images
1. A system, comprising:
- one or more memories comprising computer-readable instructions that, upon execution by a computing device, cause the system at least to;
store a slice of an n-dimensional cube on a plurality of computing nodes comprising a first one or more computing nodes and a second one or more computing nodes, the slice comprising a hierarchy of data points and additional data points corresponding to intersections of one or more fixed dimensions and one or more variable dimensions, wherein the system is to;
store a first portion of the slice comprising a first subset of the hierarchy of data points on the first one or more computing nodes, wherein data points are included in the first subset based at least in part on a data point of the hierarchy being associated with a first classification of computational demands associated with maintaining data points in the n-dimensional cube; and
store a second portion of the slice comprising a second subset of the hierarchy of data points on the second one or more computing nodes, wherein data points are included in the second subset based at least in part on a data point of the hierarchy being associated with a second classification of computational demands; and
process a first request to access a data point of the hierarchy by processing the request on the first one or more computing nodes, wherein the first one or more computing nodes are configured with a scaling mechanism based at least in part on the first classification of computational demands.
1 Assignment
0 Petitions
Accused Products
Abstract
An online analytical processing system may comprise an n-dimensional cube structured using slice-based partitioning in which each slice comprises one or more hierarchies of data points. A region of a hierarchy may be classified according to computational demands associated with the region. A scaling or replication mechanism may be applied to the region based on the computational demands associated with that region.
-
Citations
19 Claims
-
1. A system, comprising:
one or more memories comprising computer-readable instructions that, upon execution by a computing device, cause the system at least to; store a slice of an n-dimensional cube on a plurality of computing nodes comprising a first one or more computing nodes and a second one or more computing nodes, the slice comprising a hierarchy of data points and additional data points corresponding to intersections of one or more fixed dimensions and one or more variable dimensions, wherein the system is to; store a first portion of the slice comprising a first subset of the hierarchy of data points on the first one or more computing nodes, wherein data points are included in the first subset based at least in part on a data point of the hierarchy being associated with a first classification of computational demands associated with maintaining data points in the n-dimensional cube; and store a second portion of the slice comprising a second subset of the hierarchy of data points on the second one or more computing nodes, wherein data points are included in the second subset based at least in part on a data point of the hierarchy being associated with a second classification of computational demands; and process a first request to access a data point of the hierarchy by processing the request on the first one or more computing nodes, wherein the first one or more computing nodes are configured with a scaling mechanism based at least in part on the first classification of computational demands. - View Dependent Claims (2, 3, 4, 5)
-
6. A computer-implemented method, comprising:
storing a slice of an n-dimensional cube on a plurality of computing nodes comprising a first computing node and a second computing node, the slice comprising a hierarchy of data points and additional data points corresponding to intersections of one or more fixed dimensions and one or more variable dimensions, wherein storing the slice comprises; identifying a first subset of the hierarchy of data points, wherein the subset is identified based at least in part on a computational demand associated with a data point in the first subset of the hierarchy, wherein the computational demand is associated with maintaining data points in the n-dimensional cube; selecting a scaling mechanism based at least in part on the computational demand associated with the data point; and storing the first subset of the hierarchy on at least the first computing node and the second computing node, wherein the first subset of the hierarchy is at least partitioned or replicated between the first computing node and the second computing node based on the selected scaling mechanism. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13)
-
14. A non-transitory computer-readable storage medium comprising instructions that, upon execution by one or more computing devices, cause the one or more computing devices at least to:
-
determine to store a slice of an n-dimensional cube on a plurality of computing nodes comprising a first one or more computing nodes and a second one or more computing nodes, the slice comprising a hierarchy of data points and additional data points corresponding to intersections of one or more fixed dimensions and one or more variable dimensions; store a first subset of the hierarchy of data points on the first one or more computing nodes, wherein data points are included in the first subset based at least in part on a data point in the hierarchy being associated with a first classification of computational demands, wherein the data points included in the first subset are at least partitioned or replicated, between computing nodes of the first one or more computing nodes, based at least in part on the first classification of computational demands associated with maintaining data points in the n-dimensional cube; and store a second subset of the hierarchy of data points on the second one or more computing nodes, wherein data points are included in the second subset based at least in part on a data point in the hierarchy being associated with a second classification of computational demands. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification