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

Method and apparatus for simplified and flexible selection of aggregate and cross product levels for a data warehouse

Assignee: CA Inc
•
Filing: 1999-05-24
•
Granted: 2000-12-19
•
Expires: 2019-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of defining aggregate levels to be used in aggregation in a data store having one or more dimensions. Levels are defined corresponding to attributes in the dimension, so that data can be aggregated into aggregates corresponding to values of those attributes. The invention provides for the definition of sub-levels which act as levels but define which detail entries in the associated dimension will contribute to the sub-level. The invention also provides for the definition of level groups. A level group can replace a level in a level cross-product and such a cross product is then expanded before aggregation into a set of cross products, each containing one of the level group entries.

Inventors

  • 👤 Michael Dean Lore
  • 👤 Eva Man-Yan Tse

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 16:08
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06Q40/00; G06Q40/06; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 236 words
A method of defining an aggregate level in at least one dimension corresponding to groupings of detail data entries in a database, said dimension detail entries representing a set of entities in said dimension, wherein each dimension detail entry comprises at least one attribute field, wherein values stored in said attribute fields are values of an attribute, said attribute being common to each of said entities, said method of defining an aggregate level comprising the steps of: specifying as a level rule at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values as the level member; wherein at least one of said rules comprises a logical expression dependent on the attribute values of an attribute incorporated in said level definition and determines whether level members representing attribute values satisfying said logical expression are present in the level; whereby data in said database being aggregated can be grouped based on the values of attributes incorporated in said level rule, and a determination can be made as to whether a specific data entry should contribute to a corresponding group based on whether it satisfies the logical expression associated with said level rule.
Claim 2
Independent Claim 236 words
A method of defining an aggregate level in at least one dimension corresponding to groupings of detail data entries in a database, said dimension detail entries representing a set of entities in said dimension, wherein each dimension detail entry comprises at least one attribute field, wherein values stored in said attribute fields are values of an attribute, said attribute being common to each of said entities, said method of defining an aggregate level comprising the steps of: specifying as a level rule at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values as the level member; wherein at least one of said rules comprises a logical expression dependent on the attribute values of an attribute incorporated in said level definition and determines whether level members representing attribute values satisfying said logical expression are present in the level; whereby data in said database being aggregated can be grouped based on the values of attributes incorporated in said level rule, and a determination can be made as to whether a specific data entry should contribute to a corresponding group based on whether it satisfies the logical expression associated with said level rule.
Claim 3
Independent Claim 262 words
A method of defining an aggregate sublevel in at least one dimension corresponding to groupings of detail data entries in a database, said dimension detail entries representing a set of entities in said dimension, wherein each dimension detail entry comprises at least one attribute field, wherein values stored in said attribute fields are values of an attribute common to each of said entities, and wherein said database includes fact data entries each associated with a detail entry in said dimension, said method of defining aggregate sublevels for a dimension comprising the steps of: defining a level by specifying at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values as the level member; wherein specifying a logical expression which each detail entry in said dimension may or may not satisfy to define a subset of the detail entries contributing to said level thereby to form said sublevel, such that level members in the sublevel are a subset of the level members in the level, and such that each member in said sublevel is associated with a subset of the detail entries of the corresponding level member in said level; whereby said sublevel acts as a level but furthermore provides control over which fact data entries in said database contribute to the members of the sublevel during aggregation.
Claim 4
Independent Claim 262 words
A method of defining an aggregate sublevel in at least one dimension corresponding to groupings of detail data entries in a database, said dimension detail entries representing a set of entities in said dimension, wherein each dimension detail entry comprises at least one attribute field, wherein values stored in said attribute fields are values of an attribute common to each of said entities, and wherein said database includes fact data entries each associated with a detail entry in said dimension, said method of defining aggregate sublevels for a dimension comprising the steps of: defining a level by specifying at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values as the level member; wherein specifying a logical expression which each detail entry in said dimension may or may not satisfy to define a subset of the detail entries contributing to said level thereby to form said sublevel, such that level members in the sublevel are a subset of the level members in the level, and such that each member in said sublevel is associated with a subset of the detail entries of the corresponding level member in said level; whereby said sublevel acts as a level but furthermore provides control over which fact data entries in said database contribute to the members of the sublevel during aggregation.
Claim 5
Dependent Claim 38 words
A method in accordance with claim 2 wherein each of said levels in a dimension is defined by a set of rules, each rule specifying an attribute of said dimension on which said level is to be grouped.
Claim 6
Dependent Claim 41 words
A method in accordance with claim 2 wherein each of said sub-levels in a dimension is defined by at least one rule specifying conditions defining which detail entries in that dimension are to be associated with level members in the sub-level.
Claim 7
Dependent Claim 20 words
A method in accordance with claim 4 wherein said rule specifies conditions dependent on field values of said detail entries.
Claim 8
Independent Claim 327 words
A method of defining a plurality of cross products of levels for use in aggregating input fact data comprising fact data entries in a database, wherein said database comprises a plurality of dimensions each representing a set of entities and containing dimension detail entries, each representing one of said entities; wherein each dimension detail entry comprises at least one attribute field, and wherein values stored in said attribute fields are values of an attribute, said attribute being common to each of said entities; and wherein said levels are defined in each of said dimensions by specifying at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values defining the level member; said method comprising the steps of: representing at least two of said levels in one of said dimensions as a level group; selecting at most one level or level group from each of said dimensions, at least one of which is a level group to define a level group cross-product; converting said level group cross product into said plurality of level cross products by generating a level cross product for every combination of levels in the level groups of the cross product, each level cross product generated incorporating a level from each level group in said level group cross product and also incorporating any levels in said level cross product which do not comprise a level group; whereby a user of said database can generate a first set of level cross-products involving a first level in a dimension and a second set of level cross products identical except for the replacement of said first level with a second level in said dimension, without explicitly defining both said first and second sets.
Claim 9
Independent Claim 327 words
A method of defining a plurality of cross products of levels for use in aggregating input fact data comprising fact data entries in a database, wherein said database comprises a plurality of dimensions each representing a set of entities and containing dimension detail entries, each representing one of said entities; wherein each dimension detail entry comprises at least one attribute field, and wherein values stored in said attribute fields are values of an attribute, said attribute being common to each of said entities; and wherein said levels are defined in each of said dimensions by specifying at least one attribute in said dimension to be associated with said level, such that said level has at least one member, each member corresponding to an attribute value of each of said at least one attributes, and each member being associated with at least one detail entry in said dimension with the same attribute values defining the level member; said method comprising the steps of: representing at least two of said levels in one of said dimensions as a level group; selecting at most one level or level group from each of said dimensions, at least one of which is a level group to define a level group cross-product; converting said level group cross product into said plurality of level cross products by generating a level cross product for every combination of levels in the level groups of the cross product, each level cross product generated incorporating a level from each level group in said level group cross product and also incorporating any levels in said level cross product which do not comprise a level group; whereby a user of said database can generate a first set of level cross-products involving a first level in a dimension and a second set of level cross products identical except for the replacement of said first level with a second level in said dimension, without explicitly defining both said first and second sets.

References Cited (Backward Citations)

US5692107A Cited
US5999192A Cited
US5822751A Cited
US5940818A Cited
US5978796A Cited
US6032146A Cited
US5918232A Cited
US6009432A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-12-19 2004-06-19 2004-12-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-12-19 2008-06-19 2008-12-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-12-19 2012-06-19 2012-12-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag