发明名称 Hierarchy based dependent object relationships
摘要 Embodiments are directed towards employing a plurality of object relationships to dynamically generate a hierarchical structure of dependent object relationships (“HSDOR”). Each object relationship may include a plurality of information, including, but not limited to, a consumer object, a provider object, a one or more direct values, a quantity of units consumed by the consumer object, or the like. Dependencies between the plurality of object relationships may be utilized to dynamically generate an HSDOR. In some embodiments, the HSDOR may be modified by resolving detected circularity relationships within the HSDOR and/or dynamically modifying object relationship dependencies affected by a new and/or modified object relationship. In some embodiments, the HSDOR may be utilized to iteratively determine a total value of an object as a function of total loaded values of object relationships from which the object depends.
申请公布号 US9020830(B2) 申请公布日期 2015.04.28
申请号 US201113324253 申请日期 2011.12.13
申请人 Apptio, Inc. 发明人 Purpus Eric Scott;Atwell Stephen David Luke
分类号 G06F17/30;G06Q10/06 主分类号 G06F17/30
代理机构 Lowe Graham Jones PLLC 代理人 Branch John W.;Lowe Graham Jones PLLC
主权项 1. A method operating on one or more network devices that include at least one processor and a memory, where each step of the method is performed by the at least one processor, comprising: generating a plurality of propagation rules that generate and define a plurality of object relationships between a plurality of objects and that generate and assign a plurality of direct values to the plurality of object relationships; receiving the plurality of object relationships for the plurality of objects, wherein each object relationship defines a dependency between a consumer object and a provider object such that the consumer object is directly dependent on the provider object, and wherein each object relationship includes the plurality of direct values that are each associated and allocated with different values of the provider object consumed by the consumer object such that a subset of the plurality of direct values are at least one of related to or dependent on each other; dynamically generating a hierarchical structure of dependent object relationships (“HSDOR”) from the plurality of object relationships dependencies based on the plurality of propagation rules and one or more direct or indirect paths between a destination object and a source object; utilizing the HSDOR to iteratively determine a total value for one or more of the plurality of objects as a function of a total loaded value of object relationships from which a respective object depends by combining a total loaded value of object relationships that share the respective object as the consumer object, wherein the total loaded value of a given object relationship is based at least in part on a combination of a direct value and the total value of the provider object of the given object relationship, and wherein the total loaded value of the given object relationship is iteratively determined by combining a quantity provided by the provider object of the given object relationship to a consumer object of the given object relationship with a direct value of the given object relationship and the total value of the provider object of the given object relationship; determining a total quantity of units of objects consumed by each destination object/source object pair within the HSDOR based on a combination of each separate quantity of units of objects consumed along each separate direct path and indirect path between the destination object and the source object, wherein the source object of a destination object/source object pair is at least one of directly or indirectly dependent on the destination object; and storing the total quantity of units of objects consumed by each destination object/source object pair within the HSDOR in the memory.
地址 Bellevue WA US