Method and system for multidimensional storage model with interdimensional links
First Claim
Patent Images
1. A multidimensional storage model residing on computer readable media, the multidimensional storage model comprising:
- a set of non-sparse entries for each of a plurality of dimensions, each non-sparse entry identifying an associated data value;
a set of interdimensional links for each non-sparse entry, each interdimensional link identifying an intersection between non-sparse entries in disparate dimensions and comprising a bi-directional link; and
the interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions.
2 Assignments
0 Petitions
Accused Products
Abstract
A multidimensional storage model includes a set of non-sparse entries for each of a plurality of dimensions. The non-sparse entries each identify an associated data value. A set of interdimensional links is provided for each non-sparse entry. The interdimensional links each identify an intersection between non-sparse entries in disparate dimensions and collectively identify all intersections between non-sparse entries in the dimensions.
94 Citations
18 Claims
-
1. A multidimensional storage model residing on computer readable media, the multidimensional storage model comprising:
-
a set of non-sparse entries for each of a plurality of dimensions, each non-sparse entry identifying an associated data value;
a set of interdimensional links for each non-sparse entry, each interdimensional link identifying an intersection between non-sparse entries in disparate dimensions and comprising a bi-directional link; and
the interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions. - View Dependent Claims (2, 3)
a set of calculated values for a calculated dimension, each calculated value representing a value at an associated intersection between non-sparse entries in disparate dimensions; and
a calculated value link for each calculated value, the calculated value link identifying the associated intersection.
-
-
3. The multidimensional storage model of claim 1, further comprising:
-
a set of data values for each dimension, each set including associated data values for non-sparse entries in the dimension; and
each non-sparse entry including a pointer to the associated data value.
-
-
4. A business intelligence portal residing on computer readable media, the business intelligence portal comprising:
-
a client portion operable to request a database query for entries in a plurality of dimensions;
a server portion operable to perform the database query and to generate a multidimensional storage model based on results of the database query, the multidimensional storage model comprising;
a set of non-sparse entries for each of the dimensions, each non-sparse entry identifying an associated data value;
a set of interdimensional links for each non-sparse entry, each interdimensional link identifying an intersection between non-sparse entries in disparate dimensions and comprising a bi-directional link; and
the interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions. - View Dependent Claims (5, 6)
a set of calculated values for a calculated dimension, each calculated value representing a value at an associated intersection between non-sparse entries in disparate dimensions; and
a calculated value link for each calculated value, the calculated value link identifying the associated intersection.
-
-
6. The business intelligence portal of claim 4, further comprising:
-
a set of data values for each dimension, each set including associated data values for non-sparse entries in the dimension; and
each non-sparse entry including a pointer to the associated data value.
-
-
7. A method for generating a multidimensional storage model, comprising:
-
receiving results from a database query for entries in a plurality of dimensions;
generating a set of non-sparse entries for each of the dimensions;
identifying an associated data value for each non-sparse entry;
generating a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link. - View Dependent Claims (8, 9)
receiving a calculated dimension;
generating a set of calculated values for the calculated dimension, each calculated value representing a value at an associated intersection between non-sparse entries in disparate dimensions; and
generating a calculated value link for each calculated value, the calculated value link identifying the associated intersection.
-
-
9. The method of claim 7, identifying an associated data value for each non-sparse entry comprising generating for each non-sparse entry a pointer to the associated data value.
-
10. A method for determining an intersection between a first entry in a first dimension and a second entry in a second dimension, comprising:
-
providing a multidimensional storage model including;
a set of non-sparse entries for each of the dimensions, each non-sparse entry identifying an associated data value; and
a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link;
selecting the first entry as an entry point in the multidimensional storage model;
traversing the multidimensional storage model from the entry point toward the second dimension along interdimensional links connected to the entry point; and
determining an intersection exists between the first entry and the second entry in response to interdimensional links leading from the entry point to the second entry in the second dimension. - View Dependent Claims (11)
-
-
12. A system for generating a multidimensional storage model comprising:
-
means for receiving results from a database query for entries in a plurality of dimensions;
means for generating a set of non-sparse entries for each of the dimensions;
means for identifying an associated data value for each non-sparse entry;
means for generating a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link. - View Dependent Claims (13, 14)
means for receiving a calculated dimension;
means for generating a set of calculated values for the calculated dimension, each calculated value representing a value at an associated intersection between non-sparse entries in disparate dimensions; and
means for generating a calculated value link for each calculated value, the calculated value link identifying the associated intersection.
-
-
14. The system of claim 12, further comprising means for identifying an associated data value for each non-sparse entry comprising generating for each non-sparse entry a pointer to the associated data value.
-
15. A system for determining an intersection between a first entry in a first dimension and a second entry in a second dimension, comprising:
-
means for providing a multidimensional storage model including;
a set of non-sparse entries for each of the dimensions, each non-sparse entry identifying an associated data value; and
a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link;
means for selecting the first entry as an entry point in the multidimensional storage model;
means for traversing the multidimensional storage model from the entry point toward the second dimension along interdimensional links connected to the entry point; and
means for determining an intersection exists between the first entry and the second entry in response to interdimensional links leading from the entry point to the second entry in the second dimension. - View Dependent Claims (16)
-
-
17. A system for generating a multidimensional storage model, comprising software operable to:
-
receive results from a database query for entries in a plurality of dimensions;
generate a set of non-sparse entries for each of the dimensions;
identify an associated data value for each non-sparse entry; and
generate a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link.
-
-
18. A system for determining an intersection between a first entry in a first dimension and a second entry in a second dimension, comprising software operable to:
-
provide a multidimensional storage model including;
a set of non-sparse entries for each of the dimensions, each non-sparse entry identifying an associated data value; and
a set of interdimensional links collectively identifying all intersections between non-sparse entries in the dimensions, each interdimensional link comprising a bi-directional link;
select the first entry as an entry point in the multidimensional storage model;
traverse the multidimensional storage model from the entry point toward the second dimension along interdimensional links connected to the entry point; and
determine an intersection exists between the first entry and the second entry in response to interdimensional links leading from the entry point to the second entry in the second dimension.
-
Specification