US6988104B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for allocating data in a hierarchical organization of data
Assignee: Blue Yonder Group Inc
•
Filing: 2001-04-02
•
Granted: 2006-01-17
•
Expires: 2021-04-02
Abstract
Abstract A method for allocating data in a hierarchical organization of data ( 16 ) includes determining new values for one or more parents ( 200, 220 ) in the organization of data ( 16 ) and determining current values for one or more children ( 210, 230 ) in the organization of data ( 16 ). Each child ( 210, 230 ) is hierarchically related to one or more of the parents ( 200, 220 ). The method also includes determining the relationship between each parent ( 200, 220 ) and its children ( 210, 230 ) and determining a variation for each child ( 210, 230 ). Furthermore, the method includes determining a new value for each child ( 210, 230 ) by allocating the new values of the parents ( 200, 220 ) to the children based on the parent-child relationships, the current values of the children ( 210, 230 ), and the variations of the children ( 210, 230 ).
Inventors
- 👤 Krishnadas C. Kootale
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:51
CPC Classifications
G; G06; G06Q; G06Q10/00; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
115 words
A computer-implemented method for allocating data in a hierarchical organization of data, comprising: determining new values for one or more parents in the organization of data; determining current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determining the relationship between each parent and its children; determining a variation for each child; and determining a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 2
Dependent Claim
115 words
A computer-implemented method for allocating data in a hierarchical organization of data, comprising: determining new values for one or more parents in the organization of data; determining current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determining the relationship between each parent and its children; determining a variation for each child; and determining a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 3
Dependent Claim
22 words
The method of claim 1 , wherein the new values of the parents represent demand forecasts to be allocated to the children.
Claim 4
Dependent Claim
33 words
The method of claim 1 , wherein the variation of each child is calculated using statistical techniques based on the historical variation in the values of the child over a specified time period.
Claim 5
Dependent Claim
96 words
The method of claim 1 , wherein the new value of each child is determined using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)}′ comprises a vector of the new values of the children, {overscore (x)} comprises a vector of the current values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the new values of the parents.
Claim 6
Dependent Claim
129 words
The method of claim 1 , wherein the new value of each child is determined using the equation: x _ i ′ = x _ i + σ i , i ∑ i σ i , i ( y _ - ∑ i x _ i ) , in which {overscore (x)}′ i comprises the new value of the child i, {overscore (x)} i comprises the current value associated with a child i, σ i,i comprises the variation of the child i, Σ i σ i,i comprises the sum of the variations of the children, Σ i {overscore (x)} i comprises the sum of the current values of the children, and {overscore (y)} comprises the new value of the parent of the child i.
Claim 7
Dependent Claim
33 words
The method of claim 1 , wherein: the organization of data comprises one or more dimensions; and the parents and children are all members of the same dimension within the organization of data.
Claim 8
Dependent Claim
30 words
The method of claim 1 , wherein: the organization of data comprises multiple dimensions; and the parents and children are each associated with multiple dimensions of the organization of data.
Claim 9
Dependent Claim
37 words
The method of claim 7 , wherein the parents and children each represent a storage location within the organization of data that is uniquely identified by the positions of members in two or more of the dimensions.
Claim 10
Dependent Claim
32 words
The method of claim 7 , wherein the organization of data comprises at least two dimensions selected from the group consisting of a time dimension, a product dimension, and a geography dimension.
Claim 11
Independent Claim
143 words
A system for allocating data in a hierarchical organization of data, comprising: data storage including: one or more parents having associated values; and a plurality of children having associated values, each child being hierarchically related to one or more of the parents; and a server coupled to the organization of data and operable to: receive a new value for one or more of the parents; receive a current value for one or more of the children; receive an identification of the relationship between each parent and its children; receive a variation for each child; and determine a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 12
Independent Claim
143 words
A system for allocating data in a hierarchical organization of data, comprising: data storage including: one or more parents having associated values; and a plurality of children having associated values, each child being hierarchically related to one or more of the parents; and a server coupled to the organization of data and operable to: receive a new value for one or more of the parents; receive a current value for one or more of the children; receive an identification of the relationship between each parent and its children; receive a variation for each child; and determine a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 13
Dependent Claim
22 words
The system of claim 10 , wherein the new values of the parents represent demand forecasts to be allocated to the children.
Claim 14
Dependent Claim
33 words
The system of claim 10 , wherein the variation of each child is calculated using statistical techniques based on the historical variation in the values of the child over a specified time period.
Claim 15
Dependent Claim
100 words
The system of claim 10 , wherein the server is operable to determine the new value of each child using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)}′ comprises a vector of the new values of the children, {overscore (x)} comprises a vector of the current values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the new values of the parents.
Claim 16
Dependent Claim
134 words
The system of claim 10 , wherein the server is operable to determine the new value of each child is determined using the equation: x _ i ′ = x _ i + σ i , i ∑ i σ i , i ( y _ - ∑ i x _ i ) , in which {overscore (x)}′ i comprises the new value of the child i, {overscore (x)} i comprises the current value associated with a child i, σ i,i comprises the variation of the child i, Σ i σ i,i comprises the sum of the variations of the children, Σ i{overscore (x)} i comprises the sum of the current values of the children, and {overscore (y)} comprises the new value of the parent of the child i.
Claim 17
Dependent Claim
33 words
The system of claim 10 , wherein: the organization of data comprises one or more dimensions; and the parents and children are all members of the same dimension within the organization of data.
Claim 18
Dependent Claim
30 words
The system of claim 10 , wherein: the organization of data comprises multiple dimensions; and the parents and children are each associated with multiple dimensions of the organization of data.
Claim 19
Dependent Claim
37 words
The system of claim 16 , wherein the parents and children each represent a storage location within the organization of data that is uniquely identified by the positions of members in two or more of the dimensions.
Claim 20
Dependent Claim
32 words
The system of claim 16 , wherein the organization of data comprises at least two dimensions selected from the group consisting of a time dimension, a product dimension, and a geography dimension.
Claim 21
Dependent Claim
122 words
Software for allocating data in a hierarchical organization of data, the software embodied in a computer-readable medium and operable to: determine new values for one or more parents in the organization of data; determine current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determine the relationship between each parent and its children; determine a variation for each child; and determine a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 22
Dependent Claim
122 words
Software for allocating data in a hierarchical organization of data, the software embodied in a computer-readable medium and operable to: determine new values for one or more parents in the organization of data; determine current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determine the relationship between each parent and its children; determine a variation for each child; and determine a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 23
Dependent Claim
22 words
The software of claim 19 , wherein the new values of the parents represent demand forecasts to be allocated to the children.
Claim 24
Dependent Claim
33 words
The software of claim 19 , wherein the variation of each child is calculated using statistical techniques based on the historical variation in the values of the child over a specified time period.
Claim 25
Dependent Claim
95 words
The software of claim 19 , wherein the new value of each child is determined using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)}′comprises a vector of the new values of the children, {overscore (x)} comprises a vector of the current values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the new values of the parents.
Claim 26
Dependent Claim
128 words
The software of claim 19 , wherein the new value of each child is determined using the equation: x _ i ′ = x _ i + σ i , i ∑ i σ i , i ( y _ - ∑ i x _ i ) , in which {overscore (x)}′ i comprises the new value of the child i, {overscore (x)} i comprises the current value associated with a child i, σ i,i comprises the variation of the child i, Σ i σ i,i comprises the sum of the variations of the children, Σ i{overscore (x)} i comprises the sum of the current values of the children, and {overscore (y)} comprises the new value of the parent of the child i.
Claim 27
Dependent Claim
33 words
The software of claim 19 , wherein: the organization of data comprises one or more dimensions; and the parents and children are all members of the same dimension within the organization of data.
Claim 28
Dependent Claim
30 words
The software of claim 19 , wherein: the organization of data comprises multiple dimensions; and the parents and children are each associated with multiple dimensions of the organization of data.
Claim 29
Dependent Claim
37 words
The software of claim 25 , wherein the parents and children each represent a storage location within the organization of data that is uniquely identified by the positions of members in two or more of the dimensions.
Claim 30
Dependent Claim
32 words
The software of claim 25 , wherein the organization of data comprises at least two dimensions selected from the group consisting of a time dimension, a product dimension, and a geography dimension.
Claim 31
Independent Claim
124 words
A system for allocating data in a hierarchical organization of data, comprising: means for determining new values for one or more parents in the organization of data; means for determining current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; means for determining the relationship between each parent and its children; means for determining a variation for each child; and means for determining a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 32
Independent Claim
124 words
A system for allocating data in a hierarchical organization of data, comprising: means for determining new values for one or more parents in the organization of data; means for determining current values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; means for determining the relationship between each parent and its children; means for determining a variation for each child; and means for determining a new value for each child by allocating the new values of the parents to the children based on the parent-child relationships, the current values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 33
Dependent Claim
174 words
A computer-implemented method for allocating data in a hierarchical, multi-dimensional organization of data, comprising: determining demand forecasts for one or more parents in the organization of data; determining current demand values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determining the relationship between each parent and its children, the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; determining a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child over a specified time period; and determining a new demand value for each child by allocating the demand forecasts for the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 34
Dependent Claim
174 words
A computer-implemented method for allocating data in a hierarchical, multi-dimensional organization of data, comprising: determining demand forecasts for one or more parents in the organization of data; determining current demand values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determining the relationship between each parent and its children, the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; determining a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child over a specified time period; and determining a new demand value for each child by allocating the demand forecasts for the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 35
Dependent Claim
99 words
The method of claim 29 , wherein the new demand value of each child is determined using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)}′ comprises a vector of the new demand values of the children, {overscore (x)} comprises a vector of the current demand values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the demand forecasts of the parents.
Claim 36
Independent Claim
204 words
A system for allocating data in a hierarchical, multi-dimensional organization of data, comprising: a hierarchical, multi-dimensional organization of data including: one or more parents having demand associated values; and a plurality of children having associated demand values, each child being hierarchically related to one or more of the parents; the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; and a server coupled to the organization of data and operable to: receive a forecasted demand value for one or more of the parents; receive a current demand value for one or more of the children; receive an identification of the relationship between each parent and its children; receive a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child; and determine a new demand value for each child by allocating the demand forecasts of the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 37
Independent Claim
204 words
A system for allocating data in a hierarchical, multi-dimensional organization of data, comprising: a hierarchical, multi-dimensional organization of data including: one or more parents having demand associated values; and a plurality of children having associated demand values, each child being hierarchically related to one or more of the parents; the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; and a server coupled to the organization of data and operable to: receive a forecasted demand value for one or more of the parents; receive a current demand value for one or more of the children; receive an identification of the relationship between each parent and its children; receive a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child; and determine a new demand value for each child by allocating the demand forecasts of the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 38
Dependent Claim
99 words
The system of claim 31 , wherein the new demand value of each child is determined using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)}′ comprises a vector of the new demand values of the children, {overscore (x)} comprises a vector of the current demand values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the demand forecasts of the parents.
Claim 39
Dependent Claim
175 words
Software for allocating data in a hierarchical organization of data, the software embodied in a computer-readable medium and operable to: determine demand forecasts for one or more parents in the organization of data; determine current demand values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determine the relationship between each parent and its children, the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; determine a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child; and determine a new demand value for each child by allocating the demand forecasts for the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 40
Dependent Claim
175 words
Software for allocating data in a hierarchical organization of data, the software embodied in a computer-readable medium and operable to: determine demand forecasts for one or more parents in the organization of data; determine current demand values for one or more children in the organization of data, each child being hierarchically related to one or more of the parents; determine the relationship between each parent and its children, the parents and children each representing a storage location within the organization of data that is uniquely identified by the positions of members in two or more dimensions of the organization of data; determine a variation for each child, the variation calculated using statistical techniques based on the historical variation in the values of the child; and determine a new demand value for each child by allocating the demand forecasts for the parents to the children based on the parent-child relationships, the current demand values of the children, and either the sum of the variations of the children or a matrix of the variations of the children.
Claim 41
Dependent Claim
99 words
The software of claim 33 , wherein the new demand value of each child is determined using the equation: {overscore (x)}′={overscore (x)}+ΣR T ( RΣR T ) −1 ( {overscore (y)}−R{overscore (x)} ), in which {overscore (x)} comprises a vector of the new demand values of the children, {overscore (x)} comprises a vector of the current demand values of the children, Σ comprises a matrix of the variations of the children, R comprises a matrix identifying the parent-child relationships, R T comprises the transpose of R, and {overscore (y)} comprises a vector of the demand forecasts of the parents.
References Cited (Backward Citations)
US5991732A
Cited
US5406477A
Cited
US5285392A
Cited
US5359724A
Cited
US5502576A
Cited
US5861885A
Cited
US5799295A
Cited
EP0742524A2
Cited
US5758026A
Cited
US6151582A
Cited
US5946662A
Cited
US6119102A
Cited
US6034697A
Cited
US6111578A
Cited
US5936860A
Cited
US5991754A
Cited
US6442554B1
Cited
US6163774A
Cited
US6574619B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-01-16 | 2009-07-18 | 2010-01-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-01-16 | 2013-07-18 | 2014-01-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-01-16 | 2017-07-18 | 2018-01-17 | $7700.00 | Window Closed / Lapsed |