Method and system for data processing using multidimensional filtering
AssigneeSap SE
InventorsPeter John, Thomas Zurek
Life of this patent
Estimating the term…
Abstract
In one embodiment the present invention includes a method comprising receiving a data filter for filtering a collection of data, wherein the collection of data is configured as a star schema including a fact table and dimension tables. The data filter is applied against the dimension tables to generate a modified dimension table. The modified dimension tables are applied against the fact table to produce a modified fact table. The data filter is then applied against the modified fact table to generate a second modified fact table, which is the output of the process.
Claims20
A computer-implemented method comprising:
- receiving a data filter for filtering a collection of data, wherein the collection of data is configured as a star schema that includes one fact table and one or more dimension tables associated with the fact table, wherein the data filter includes a plurality of columns, wherein one or more columns of the plurality of columns are associated with a corresponding one or more dimension tables in the collection of data;
- and
- processing the collection of data, wherein the processing includes:
- for each column in the data filter associated with a dimension table in the collection of data, generating a modified dimension table, wherein the modified dimension table includes rows from the associated dimension table in the collection of data that satisfy the data filter and does not include rows from the associated dimension table in the collection of data that do not satisfy the data filter;
- generating a first modified fact table, wherein the first modified fact table includes rows from the fact table that satisfy each modified dimension table and does not include rows from the fact table that do not satisfy each modified dimension table;
- and
- generating a second modified fact table, wherein the second modified fact table includes rows from the first modified fact table that satisfy the data filter and does not include rows from the first modified table that do not satisfy the data filter.
A computer-readable medium containing instructions for controlling a computer system to perform a method, said method comprising:
- receiving a data filter for filtering a collection of data, wherein the collection of data is configured as a star schema that includes one fact table and one or more dimension tables associated with the fact table, wherein the data filter includes a plurality of columns, wherein one or more columns of the plurality of columns are associated with a corresponding one or more dimension tables in the collection of data;
- and
- processing the collection of data, wherein the processing includes:
- for each column in the data filter associated with a dimension table in the collection of data, generating a modified dimension table, wherein the modified dimension table includes rows from the associated dimension table in the collection of data that satisfy the data filter and does not include rows from the associated dimension table in the collection of data that do not satisfy the data filter, wherein the combination of values of a first row and the combination of values of a second row are different;
- generating a first modified fact table, wherein the first modified fact table includes rows from the fact table that satisfy each modified dimension table and does not include rows from the fact table that do not satisfy each modified dimension table;
- and
- generating a second modified fact table, wherein the second modified fact table includes rows from the first modified fact table that satisfy the data filter and does not include rows from the first modified table that do not satisfy the data filter.
Dependencies are inferred from the claim text.