Patent ID: 8150888
Filing Date: 2012-04-03
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method comprising: reducing redundancy within a data model in a database, wherein the data model is represented by a table comprising a plurality of rows, wherein each row includes a plurality of partial keys and a plurality of key figures representing first data records, the plurality of partial keys identifying locations of second data records, the reducing comprising: determining a number of distinct values of partial keys in the table; reordering one or more columns of the table by cardinality of partial keys, wherein the cardinality of a partial key represents a number of distinct values of the partial key; determining whether pairs of partial keys are functionally dependent by defining a function from each partial key to every other partial key of the reordered table; and eliminating, based on the defined function, one or more columns having functional dependencies from the table to reduce the redundancy within the data model.