# US 2010/0169267 A1 · Method and system for data processing using multidimensional filtering

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169267 A1
- Document ID: US20100169267A1
- Status: Published application
- Kind: A1
- Application number: 12/347,729
- Filed: 2008-12-31
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Sap SE
- Inventors: Peter John; Thomas Zurek
- Web page: https://patentgrep.com/patent/US20100169267A1

## CPC

- G06F 16/283: {Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, further comprising communicating the second modified fact table to a request initiator.

### Claim 3 (depends on 1)

The method of claim 1, wherein the data filter is received in a relational database management system.

### Claim 4 (depends on 1)

The method of claim 1, wherein generating a modified associated dimension table includes performing a join operation on the associated dimension table and the data filter and eliminating all duplicate rows.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating the first modified fact table includes performing a join operation on the fact table and the modified dimension tables.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating the second modified fact table includes performing a join operation on the first modified fact table and the data filter.

### Claim 7 (depends on 1)

The method of claim 1, wherein a row from an associated dimension table in the collection of data satisfies the data filter if a value in a column of said row matches a value in a corresponding column of said data filter.

### Claim 8 (depends on 1)

The method of claim 1, wherein a row from the fact table satisfies a modified dimension table if a value in a column of said row matches a value in a corresponding column of said data filter.

### Claim 9 (depends on 8)

The method of claim 8, wherein rows of the modified fact table further comprise one or more additional columns from the modified dimension table.

### Claim 10 (depends on 1)

The method of claim 1, wherein a row from the first modified fact table satisfies the data filter if, for each column in at least one first data filter row, a value in said column matches a value in a corresponding column in said row from the first modified fact table.

### Claim 11

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.

### Claim 12 (depends on 11)

The method of claim 11, further comprising communicating the second modified fact table to a request initiator.

### Claim 13 (depends on 11)

The method of claim 11, wherein the data filter is received in a relational database management system.

### Claim 14 (depends on 11)

The method of claim 11, wherein generating a modified associated dimension table includes performing a join operation on the associated dimension table and the data filter and eliminating all duplicate rows.

### Claim 15 (depends on 11)

The method of claim 11, wherein generating the first modified fact table includes performing a join operation on the fact table and the modified dimension tables.

### Claim 16 (depends on 11)

The method of claim 11, wherein generating the second modified fact table includes performing a join operation on the first modified fact table and the data filter.

### Claim 17 (depends on 11)

The method of claim 11, wherein a row from an associated dimension table in the collection of data satisfies the data filter if a value in a column of said row matches a value in a corresponding column of said data filter.

### Claim 18 (depends on 11)

The method of claim 11, wherein a row from the fact table satisfies a modified dimension table if a value in a column of said row matches a value in a corresponding column of said data filter.

### Claim 19 (depends on 18)

The method of claim 18, wherein rows of the modified fact table further comprise one or more additional columns from the modified dimension table.

### Claim 20 (depends on 11)

The method of claim 11, wherein a row from the first modified fact table satisfies the data filter if, for each column in at least one first data filter row, a value in said column matches a value in a corresponding column in said row from the first modified fact table.
