← Back to Patent Explorer
US6574619B1 Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for providing cross-dimensional computation and data access in an on-line analytical processing (OLAP) environment

Assignee: Blue Yonder Group Inc
•
Filing: 2000-03-24
•
Granted: 2003-06-03
•
Expires: 2020-03-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for generating a value for a first attribute includes a database having one or more dimensions that each include one or more members. The database includes one or more storage locations that are each associated with one member from each dimension in a set of one or more of the dimensions. A server evaluates an expression including at least one second attribute that depends on a set of one or more of the dimensions, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends. The value for the first attribute is generated according to the expression. The server and database may operate in an on-line analytical processing (OLAP) environment.

Inventors

  • 👤 Venugopal P. Reddy
  • 👤 Harmindar S. Matharu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 14:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; G06F16/24; G06F16/245; G06F16/2458; G06F16/2465; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 63
Claim 1
Independent Claim 122 words
A system for generating a value for a first attribute, comprising: a database having one or more dimensions each comprising one or more members, the database comprising one or more storage locations that are each associated with one member from each dimension in a set of one or more of the dimensions; and a server operable to evaluate an expression comprising at least one second attribute that depends on a set of one or more of the dimensions, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends, the value for the first attribute being generated according to the expression.
Claim 2
Independent Claim 122 words
A system for generating a value for a first attribute, comprising: a database having one or more dimensions each comprising one or more members, the database comprising one or more storage locations that are each associated with one member from each dimension in a set of one or more of the dimensions; and a server operable to evaluate an expression comprising at least one second attribute that depends on a set of one or more of the dimensions, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends, the value for the first attribute being generated according to the expression.
Claim 3
Dependent Claim 19 words
The system of claim 1 , wherein the server and database operate in an on-line analytical processing (OLAP) environment.
Claim 4
Dependent Claim 20 words
The system of claim 1 , wherein the first and second dimensions are aliases of at least one base dimension.
Claim 5
Dependent Claim 17 words
The system of claim 1 , wherein the first attribute does not depend on the second dimension.
Claim 6
Dependent Claim 22 words
The system of claim 1 , wherein the value for the first attribute is generated using cross-dimensional computation according to the mapping.
Claim 7
Dependent Claim 29 words
The system of claim 5 , wherein the computation is selected from the group consisting of: a historical substitution computation; an ancestor look-up computation; and a dependent data computation.
Claim 8
Dependent Claim 23 words
The system of claim 1 , wherein a value for the second attribute is generated using cross-dimensional data access according to the mapping.
Claim 9
Dependent Claim 24 words
The system of claim 1 , wherein the server is operable to communicate to the database a mapping set comprising a plurality of mappings.
Claim 10
Dependent Claim 33 words
The system of claim 1 , wherein the mapping is an arbitrary mapping between one or more specified members of the first dimension and one or more specified members of the second dimension.
Claim 11
Dependent Claim 31 words
The system of claim 1 , wherein the first dimension and the second dimension are the same dimension and the mapping is a relative mapping between related members of that dimension.
Claim 12
Dependent Claim 50 words
The system of claim 1 , wherein the mapping is an absolute mapping between at least one member of the second dimension and all members of the first dimension, such that the member of the second dimension is mapped to irrespective of which member of the first dimension is selected.
Claim 13
Dependent Claim 41 words
The system of claim 1 , wherein the first and second dimensions are aliases of the same base dimension and the mapping is an identity mapping between the member of the first dimension and the same member of the second dimension.
Claim 14
Dependent Claim 40 words
The system of claim 1 , wherein the expression comprises multiple mapping sets between multiple sets of dimensions according to multiple mappings, each mapping being one of: an arbitrary mapping; a relative mapping; an absolute mapping; and an identity mapping.
Claim 15
Dependent Claim 36 words
The system of claim 1 , wherein the expression comprises an aggregation function over a plurality of mapped members of the second dimension, the value for the first attribute being generated according to the aggregation function.
Claim 16
Dependent Claim 33 words
The system of claim 1 , wherein the expression maps multiple members of multiple dimensions on which the first attribute depends to multiple members of multiple dimensions on which the second attribute depends.
Claim 17
Dependent Claim 24 words
The system of claim 1 , wherein the second attribute has an associated storage location in the database but the first attribute does not.
Claim 18
Independent Claim 84 words
A method of generating a value for a first attribute, comprising: evaluating an expression comprising at least one second attribute that depends on a set of one or more dimensions of a database that each comprise one or more members, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends; and generating the value for the first attribute according to the expression.
Claim 19
Independent Claim 84 words
A method of generating a value for a first attribute, comprising: evaluating an expression comprising at least one second attribute that depends on a set of one or more dimensions of a database that each comprise one or more members, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends; and generating the value for the first attribute according to the expression.
Claim 20
Dependent Claim 18 words
The method of claim 17 , wherein the method is performed in an on-line analytical processing (OLAP) environment.
Claim 21
Dependent Claim 20 words
The method of claim 17 , wherein the first and second dimensions are aliases of at least one base dimension.
Claim 22
Dependent Claim 17 words
The method of claim 17 , wherein the first attribute does not depend on the second dimension.
Claim 23
Dependent Claim 22 words
The method of claim 17 , wherein the value for the first attribute is generated using cross-dimensional computation according to the mapping.
Claim 24
Dependent Claim 29 words
The method of claim 21 , wherein the computation is selected from the group consisting of: a historical substitution computation; an ancestor look-up computation; and a dependent data computation.
Claim 25
Dependent Claim 23 words
The method of claim 17 , further comprising generating a value for the second attribute using cross-dimensional data access according to the mapping.
Claim 26
Dependent Claim 20 words
The method of claim 17 , further comprising communicating to the database a mapping set comprising a plurality of mappings.
Claim 27
Dependent Claim 33 words
The method of claim 17 , wherein the mapping is an arbitrary mapping between one or more specified members of the first dimension and one or more specified members of the second dimension.
Claim 28
Dependent Claim 29 words
The method of claim 17 , wherein the first and second dimensions are the same dimension and the mapping is a relative mapping between related members of that dimension.
Claim 29
Dependent Claim 50 words
The method of claim 17 , wherein the mapping is an absolute mapping between at least one member of the second dimension and all members of the first dimension, such that the member of the second dimension is mapped to irrespective of which member of the first dimension is selected.
Claim 30
Dependent Claim 41 words
The method of claim 17 , wherein the first and second dimensions are aliases of the same base dimension and the mapping is an identity mapping between the member of the first dimension and the same member of the second dimension.
Claim 31
Dependent Claim 40 words
The method of claim 17 , wherein the expression comprises multiple mapping sets between multiple sets of dimensions according to multiple mappings, each mapping being one of: an arbitrary mapping; a relative mapping; an absolute mapping; and an identity mapping.
Claim 32
Dependent Claim 36 words
The method of claim 17 , wherein the expression comprises an aggregation function over a plurality of mapped members of the second dimension, the value for the first attribute being generated according to the aggregation function.
Claim 33
Dependent Claim 33 words
The method of claim 17 , wherein the expression maps multiple members of multiple dimensions on which the first attribute depends to multiple members of multiple dimensions on which the second attribute depends.
Claim 34
Dependent Claim 24 words
The method of claim 17 , wherein the second attribute has an associated storage location in the database but the first attribute does not.
Claim 35
Dependent Claim 80 words
An expression for generating a value for a first attribute, the expression being stored in a computer-readable medium, the expression comprising: at least one second attribute that depends on a set of one or more dimensions of a database, each dimension having one or more members; and a mapping for mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends.
Claim 36
Dependent Claim 80 words
An expression for generating a value for a first attribute, the expression being stored in a computer-readable medium, the expression comprising: at least one second attribute that depends on a set of one or more dimensions of a database, each dimension having one or more members; and a mapping for mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends.
Claim 37
Dependent Claim 20 words
The expression of claim 33 , wherein the expression is suitable for use in an on-line analytical processing (OLAP) environment.
Claim 38
Dependent Claim 20 words
The expression of claim 33 , wherein the first and second dimensions being aliases of at least one base dimension.
Claim 39
Dependent Claim 17 words
The expression of claim 33 , wherein the first attribute does not depend on the second dimension.
Claim 40
Dependent Claim 33 words
The expression of claim 33 , wherein the mapping is an arbitrary mapping between one or more specified members of the first dimension and one or more specified members of the second dimension.
Claim 41
Dependent Claim 31 words
The expression of claim 33 , wherein the first dimension and the second dimension are the same dimension and the mapping is a relative mapping between related members of that dimension.
Claim 42
Dependent Claim 50 words
The expression of claim 33 , wherein the mapping is an absolute mapping between at least one member of the second dimension and all members of the first dimension, such that the member of the second dimension is mapped to irrespective of which member of the first dimension is selected.
Claim 43
Dependent Claim 41 words
The expression of claim 33 , wherein the first and second dimensions are aliases of the same base dimension and the mapping is an identity mapping between the member of the first dimension and the same member of the second dimension.
Claim 44
Dependent Claim 40 words
The expression of claim 33 , wherein the expression comprises multiple mapping sets between multiple sets of dimensions according to multiple mappings, each mapping being one of: an arbitrary mapping; a relative mapping; an absolute mapping; and an identity mapping.
Claim 45
Dependent Claim 36 words
The expression of claim 33 , wherein the expression comprises an aggregation function over a plurality of mapped members of the second dimension, the value for the first attribute being generated according to the aggregation function.
Claim 46
Dependent Claim 33 words
The expression of claim 33 , wherein the expression maps multiple members of multiple dimensions on which the first attribute depends to multiple members of multiple dimensions on which the second attribute depends.
Claim 47
Dependent Claim 95 words
Software for generating a value for a first attribute, the software being embodied in computer readable media and when executed operable to: evaluate an expression comprising at least one second attribute that depends on a set of one or more dimensions of a database that each comprise one or more members, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends; and generate the value for the first attribute according to the expression.
Claim 48
Dependent Claim 95 words
Software for generating a value for a first attribute, the software being embodied in computer readable media and when executed operable to: evaluate an expression comprising at least one second attribute that depends on a set of one or more dimensions of a database that each comprise one or more members, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends; and generate the value for the first attribute according to the expression.
Claim 49
Dependent Claim 18 words
The software of claim 44 , wherein the software is executed in an on-line analytical processing (OLAP) environment.
Claim 50
Dependent Claim 20 words
The software of claim 44 , wherein the first and second dimensions are aliases of at least one base dimension.
Claim 51
Dependent Claim 17 words
The software of claim 44 , wherein the first attribute does not depend on the second dimension.
Claim 52
Dependent Claim 22 words
The software of claim 44 , wherein the value for the first attribute is generated using cross-dimensional computation according to the mapping.
Claim 53
Dependent Claim 29 words
The software of claim 48 , wherein the computation is selected from the group consisting of: a historical substitution computation; an ancestor look-up computation; and a dependent data computation.
Claim 54
Dependent Claim 24 words
The software of claim 44 , further operable to generate a value for the second attribute using cross-dimensional data access according to the mapping.
Claim 55
Dependent Claim 21 words
The software of claim 44 , further operable to communicate to the database a mapping set comprising a plurality of mappings.
Claim 56
Dependent Claim 33 words
The software of claim 44 , wherein the mapping is an arbitrary mapping between one or more specified members of the first dimension and one or more specified members of the second dimension.
Claim 57
Dependent Claim 29 words
The software of claim 44 , wherein the first and second dimensions are the same dimension and the mapping is a relative mapping between related members of that dimension.
Claim 58
Dependent Claim 50 words
The software of claim 44 , wherein the mapping is an absolute mapping between at least one member of the second dimension and all members of the first dimension, such that the member of the second dimension is mapped to irrespective of which member of the first dimension is selected.
Claim 59
Dependent Claim 41 words
The software of claim 44 , wherein the first and second dimensions are aliases of the same base dimension and the mapping is an identity mapping between the member of the first dimension and the same member of the second dimension.
Claim 60
Dependent Claim 40 words
The software of claim 44 , wherein the expression comprises multiple mapping sets between multiple sets of dimensions according to multiple mappings, each mapping being one of: an arbitrary mapping; a relative mapping; an absolute mapping; and an identity mapping.
Claim 61
Dependent Claim 36 words
The software of claim 44 , wherein the expression comprises an aggregation function over a plurality of mapped members of the second dimension, the value for the first attribute being generated according to the aggregation function.
Claim 62
Dependent Claim 33 words
The software of claim 44 , wherein the expression maps multiple members of multiple dimensions on which the first attribute depends to multiple members of multiple dimensions on which the second attribute depends.
Claim 63
Dependent Claim 24 words
The software of claim 44 , wherein the second attribute has an associated storage location in the database but the first attribute does not.

References Cited (Backward Citations)

US5359724A Cited
US6122636A Cited
US6317750B1 Cited
US6381605B1 Cited
US6374234B1 Cited
US6408292B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-06-02 2006-12-02 2007-06-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-06-02 2010-12-02 2011-06-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-06-02 2014-12-02 2015-06-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag