FLATTENING MULTI-DIMENSIONAL DATA SETS INTO DE-NORMALIZED FORM
First Claim
Patent Images
1. A method to be executed at least in part in a computing device for de-normalizing multi-dimensional data, the method comprising:
- receiving data from a multi-dimensional data structure at a processor;
transforming the received data to be provided in a two-dimensional data structure by;
iterating through each column dimension and row dimension hierarchy in the multi-dimensional data structure identifying each unique dimension;
iterating through each column metric and row metric in the multi-dimensional data structure identifying each unique metric;
creating a column for each identified unique dimension and metric; and
creating a value column to include data corresponding to each uniquely identified metric and dimension combination; and
outputting the data in the two-dimensional data structure.
2 Assignments
0 Petitions
Accused Products
Abstract
Performance metrics data in a multi-dimensional structure such as a nested scorecard matrix is transformed into a flat structure or de-normalized for efficient querying of individual records. Each dimension and header is converted to a column and data values resolved at intersection of dimension levels through an iterative process covering all dimensions and headers of the data structure. A key corresponding to a tuple representation of each cell or a transform of the tuple may be used to identify rows corresponding to the resolved data in cells for further enhanced query capabilities.
-
Citations
20 Claims
-
1. A method to be executed at least in part in a computing device for de-normalizing multi-dimensional data, the method comprising:
-
receiving data from a multi-dimensional data structure at a processor; transforming the received data to be provided in a two-dimensional data structure by; iterating through each column dimension and row dimension hierarchy in the multi-dimensional data structure identifying each unique dimension; iterating through each column metric and row metric in the multi-dimensional data structure identifying each unique metric; creating a column for each identified unique dimension and metric; and creating a value column to include data corresponding to each uniquely identified metric and dimension combination; and outputting the data in the two-dimensional data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium with instructions stored thereon for de-normalizing multi-dimensional performance metrics data, the instructions comprising:
-
generating a two-dimensional output data structure; determining each unique dimension represented in a column area and in a row area of a multi-dimensional input data structure; determining each unique dimension hierarchy in the multi-dimensional input data structure; creating a column for each unique dimension hierarchy in the two-dimensional output data structure; determining each unique metric represented in the column area and in the row area of the multi-dimensional input data structure; creating a column for each unique metric in the two-dimensional output data structure; and creating a value column in the two-dimensional output data structure for representing metric values in the multi-dimensional input data structure. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A system for de-normalizing multi-dimensional scorecard data, the system comprising:
-
a data store for storing two-dimensional and multi-dimensional data; a server including a memory and a processor coupled to the memory, the processor configured to; iteratively transform scorecard data stored in a multi-dimensional input data structure by; determining dimensions and metrics along a column and a row of the multi-dimensional input data structure; creating columns for each of the dimensions and metrics in a two-dimensional output data structure; and creating a value column in the two-dimensional output data structure representing data in cells uniquely defined by combinations of the dimensions and metrics; a client device for executing a client application, the client application configured to; provide input data and configuration parameters for scorecard computations; receive at least a portion of the two-dimensional output data structure; and perform user requested operations on the received portion of the two-dimensional output data structure. - View Dependent Claims (18, 19, 20)
-
Specification