Binary tree with override nodes for representing a time-varying function in an enterprise model
US6321230A · kind A · utility
41Cited by
1References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 29, 1999 |
| Grant date | Nov 20, 2001 |
| Priority date | — |
| Expiry date | Sep 29, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving "find" type queries, such as "What is the earliest/latest time when a minimum of y units are on hand?" The binary tree is comprised of delta nodes that store delta values, that is, changes in the value of the variable. A delta value may be an "override" value, which represents a predetermined change in value of the function, such as a capacity value of a resource that is periodically replenished.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.