# US 2015/0088885 A1 · Aggregating dimensional data using dense containers

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

- Number: US 2015/0088885 A1
- Document ID: US20150088885A1
- Status: Published application
- Kind: A1
- Application number: 14/033,251
- Filed: 2013-09-20
- Published: 2015-03-26
- Earliest claimed: 2013-09-20
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: ALBERT A. HOPEMAN IV; MARTIN ROTH; EKREM S.C. SOYLEMEZ
- Web page: https://patentgrep.com/patent/US20150088885A1

## CPC

- G06F 16/221: {Column-oriented storage; Management thereof}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, computer systems, and stored instructions are described herein for densely grouping dimensional data and/or aggregating data using a data structure, such as one that is constructed based on dimensional data. When smaller tables are joined with a larger table, a server may analyze the smaller tables first to determine actual value combinations that occur in the smaller tables, and these actual value combinations are used to more efficiently process the larger table. A dense data structure may be generated by processing dimensional data before processing data from fact table. The dense data structure may be generated by compressing ranges of values that are possible in dimensions into a range of values that actually occurs in the dimensions. The compressed range of values may be represented by dense set identifiers rather than the actual compressed range of values.

## Claims

### Claim 1

A method comprising:
storing a query that aggregates data from at least one database object;
for a set of one or more columns on which the aggregated data is grouped, before evaluating the query to aggregate the data, creating:
different storage containers for each different set of one or more values that occurs in the set of one or more columns without creating storage containers for one or more sets of one or more values that do not occur in the set of one or more columns;
evaluating the query to aggregate the data from the at least one database object at least in part by using keys from the at least one database object to locate corresponding storage containers of the different storage containers;
wherein the method is performed by one or more computing devices.

### Claim 2 (depends on 1)

The method of claim 1, wherein the query, when evaluated, aggregates the data by computing a sum for the at least one database object, and wherein evaluating the query comprises storing rolling sums in the different storage containers.

### Claim 3 (depends on 1)

The method of claim 1, wherein the query, when evaluated, aggregates the data by computing a maximum for the at least one database object, and wherein evaluating the query comprises storing rolling maximums in the different storage containers.

### Claim 4 (depends on 1)

The method of claim 1, wherein the query, when evaluated, aggregates the data by computing a minimum for the at least one database object, and wherein evaluating the query comprises storing rolling minimums in the different storage containers.

### Claim 5 (depends on 1)

The method of claim 1, wherein evaluating the query comprises aggregating the data in the different storage containers after storing different sequences of corresponding values from the at least one database object in the different storage containers.

### Claim 6 (depends on 1)

The method of claim 1, wherein the query is a first query; the method further comprising:
retaining aggregated data in the different storage containers after evaluation of the first query;
determining that a second query, if executed, could use at least part of the aggregated data in the different storage containers; and
using at least part of the aggregated data in the different storage containers to evaluate the second query.

### Claim 7 (depends on 1)

The method of claim 1, wherein the keys from the at least one database object directly identify entries in the data structure, wherein the different storage containers are the different entries in the data structure.

### Claim 8 (depends on 1)

The method of claim 1, further comprising using a stored mapping to map the keys from the at least one database object to keys of at least one other database object, wherein the different storage containers are located using the keys of the at least one other database object.

### Claim 9 (depends on 1)

The method of claim 1, wherein the different storage containers are mapped to a Cartesian product of set identifiers for two or more dimensions that are referenced by the query, and wherein the at least one database object comprises a fact table.

### Claim 10 (depends on 1)

The method of claim 1, wherein the data structure is an array of set identifiers, and wherein different entries in the array correspond to different keys of at least one other database object that is referenced by the query.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
creating, for the set of one or more columns on which the aggregated data is grouped, a data structure that maps combinations of column values to rows of the at least one database object;
filtering, from the data structure, particular combinations of column values that cannot satisfy the query; and
analyzing only those rows of the at least one database object that could be associated with the combinations that remain after filtering.

### Claim 12

One or more non-transitory computer-readable storage media storing instructions which, when executed, cause:
storing a query that aggregates data from at least one database object;
for a set of one or more columns on which the aggregated data is grouped, before evaluating the query to aggregate the data, creating:
different storage containers for each different set of one or more values that occurs in the set of one or more columns without creating storage containers for one or more sets of one or more values that do not occur in the set of one or more columns;
evaluating the query to aggregate the data from the at least one database object at least in part by using keys from the at least one database object to locate corresponding storage containers of the different storage containers.

### Claim 13 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the query, when evaluated, aggregates the data by computing a sum for the at least one database object, and wherein evaluating the query comprises storing rolling sums in the different storage containers.

### Claim 14 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the query, when evaluated, aggregates the data by computing a maximum for the at least one database object, and wherein evaluating the query comprises storing rolling maximums in the different storage containers.

### Claim 15 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the query, when evaluated, aggregates the data by computing a minimum for the at least one database object, and wherein evaluating the query comprises storing rolling minimums in the different storage containers.

### Claim 16 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the instructions, when executed, cause evaluating the query at least in part by causing aggregating the data in the different storage containers after storing different sequences of corresponding values from the at least one database object in the different storage containers.

### Claim 17 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the query is a first query; wherein the instructions, when executed, further cause:
retaining aggregated data in the different storage containers after evaluation of the first query;
determining that a second query, if executed, could use at least part of the aggregated data in the different storage containers; and
using at least part of the aggregated data in the different storage containers to evaluate the second query.

### Claim 18 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the keys from the at least one database object directly identify entries in the data structure, wherein the different storage containers are the different entries in the data structure.

### Claim 19 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the instructions, when executed, further cause using a stored mapping to map the keys from the at least one database object to keys of at least one other database object, wherein the different storage containers are located using the keys of the at least one other database object.

### Claim 20 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the different storage containers are mapped to a Cartesian product of set identifiers for two or more dimensions that are referenced by the query, and wherein the at least one database object comprises a fact table.

### Claim 21 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the data structure is an array of set identifiers, and wherein different entries in the array correspond to different keys of at least one other database object that is referenced by the query.

### Claim 22 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, wherein the instructions, when executed, further cause:
creating, for the set of one or more columns on which the aggregated data is grouped, a data structure that maps combinations of column values to rows of the at least one database object;
filtering, from the data structure, particular combinations of column values that cannot satisfy the query; and
analyzing only those rows of the at least one database object that could be associated with the combinations that remain after filtering.
