Emulation of a balanced hierarchy from a nonbalanced hierarchy

Details Emulation of a balanced hierarchy from a nonbalanced hierarchy Emulation of a balanced hierarchy from a nonbalanced hierarchy

2005-01-26

2009-08-04

Lu, Kuen S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07571182

ABSTRACT:
A computer based method and system is described for transforming a portion of a multidimensional database to a form compatible with a relational database management system, where the portion of the multidimensional database has one or more nonbalanced (unbalanced, ragged, etc.) dimension hierarchies. The method comprises receiving a dimension identifier that identifies a portion of a multidimensional database, traversing the branches of the tree structured hierarchy and calculating the depth of each leaf-level dimension member to determine the maximum depth in the dimension, exporting rows from the received portion of the multidimensional database into a data transfer file comprising a plurality of rows, and inserting an element into each position in the exported rows, wherein at least one element is repeated to fill unpopulated positions. In an alternate embodiment, a sequence of database insertion instructions is created in place of the data transfer file.

REFERENCES:
patent: 5943668 (1999-08-01), Malloy et al.
patent: 6122636 (2000-09-01), Malloy et al.
patent: 6381600 (2002-04-01), Lau
patent: 6675173 (2004-01-01), Shadmon
patent: 6768986 (2004-07-01), Cras et al.
patent: 2003/0236948 (2003-12-01), Erdner et al.
patent: 2005/0075949 (2005-04-01), Uhrig et al.
Karayannidis: “Storage Structures, Query Processing and Implementation On-Line Analytical Processing Systems”, Ph. D. Thesis, National Technical University of Athens, Apr. 2003.

Affiliated with

Also associated with

Rating

Emulation of a balanced hierarchy from a nonbalanced hierarchy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Emulation of a balanced hierarchy from a nonbalanced hierarchy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Emulation of a balanced hierarchy from a nonbalanced hierarchy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4091555