System and method for adjusting a value within a multidimensional aggregation tree
AssigneeE. Intelligence, Inc.
InventorAndrew Meltzer
Life of this patent
Estimating the term…
Abstract
A database system and method for adjusting a value within a database configured as a multidimensional aggregation tree (MAT) having a plurality of leaves. A value associated with a vertex within the MAT is modified, propagated down toward the leaves of the MAT and reconciled up through the tree from the leaf to determine if there is a locked vertex. If there is a locked vertex, a value is adjusted down toward the leaves from the locked vertex, wherein adjusting down includes computing a value for a leaf associated with the locked vertex.
Claims12
A method of adjusting a value within a multidimensional aggregation tree (MAT) having a plurality of leaves, comprising:
- modifying a value associated with a vertex;
- adjusting down toward the leaves of the MAT, wherein adjusting down includes computing a value for a leaf associated with the vertex;
- reconciling up through the tree from the leaf to determine if there is a locked vertex;
- and
- if there is a locked vertex, adjusting down toward the leaves from the locked vertex, wherein adjusting down includes computing a value for a leaf associated with the locked vertex.
A method of adjusting a value within a multidimensional aggregation tree (MAT) having a plurality of leaves, comprising:
- modifying a value associated with a vertex;
- adjusting down toward the leaves of the MAT, wherein adjusting down includes computing a value for a leaf associated with the modified vertex;
- reconciling up through the tree from the leaf to determine if there is a locked vertex;
- if there is a locked vertex, adjusting down toward the leaves from the locked vertex, wherein adjusting down includes computing a value for a leaf associated with the locked vertex;
- and
- propagating the values computed for the leaves up the tree.
A method of reporting data stored within a data warehouse, the method comprising the steps of:
- providing a computer with server and a memory device;
- storing a database in the memory device, wherein the database includes a plurality of data entries;
- extracting a subset of data entries from the database;
- storing the subset of data entries on the server;
- modifying the data entries stored on the server in response to user commands;
- propagating the modifications in order to form a multidimensional aggregation tree (MAT);
- reading data from the modified data entries stored on the server;
- and
- displaying the data to the user.
A database system, comprising:
- a data warehouse;
- and
- a computer connected to the data warehouse;
- wherein the computer adjusts a value associated with a first vertex within a multidimensional aggregation tree (MAT), wherein the MAT includes a plurality of leaves attached to vertices and wherein adjusting includes:
- adjusting down from the first vertex toward the leaves of the MAT, wherein adjusting down includes computing a value for a leaf associated with the vertex;
- reconciling up through the tree from the leaf to determine if there is a locked vertex;
- and
- if there is a locked vertex, adjusting down toward the leaves from the locked vertex, wherein adjusting down includes computing a value for a leaf associated with the locked vertex.
Dependencies are inferred from the claim text.