Systems and methods for improving computational speed of planning by tracking dependencies in hypercubes
A system for updating a hypercube includes an interface and a processor. The interface is configured to receive an indication to update a cell of the hypercube. The processor is configured to determine a primary dimension value associated with the cell; determine a group of dependencies based at least in part on the primary dimension value, wherein a dependency of the group of dependencies comprises one or more primary dimension values and a pattern; for the dependency of the group of dependencies, determine a set of source locations based at least in part on the one or more primary dimension values and the pattern; and mark the set of source locations as invalid.
1. A system, comprising:
an interface configured to:
receive an indication to read a cell of the hypercube;
a processor configured to:
determine whether a flag associated with the cell of the hypercube is set as invalid;
in response to a determination that the flag associated with the cell of the hypercube is set as invalid:
recalculate a formula of the cell of the hypercube to obtain a new value of the cell of the hypercube, wherein recalculating comprises updating values of dependent cells required to recalculate the formula of the cell;
save the new value of the cell of the hypercube;
set the flag associated with the cell of the hypercube as valid; and
provide the new value of the cell of the hypercube; and
in response to a determination that the flag associated with the cell of the hypercube is not set as invalid, provide a value of the cell of the hypercube.
2. The system of claim 1 , wherein the processor is further to determine a primary dimension associated with the cell.
3. The system of claim 2 , wherein the processor is further to determine a set of primary dimension values associated with the primary dimension.
4. The system of claim 1 , wherein the dependent cells required to recalculate the value of the cell are determined based at least in part on a dependency pattern.
5. The system of claim 4 , wherein the dependency pattern is one of a plurality of available dependency patterns.
6. The system of claim 4 , wherein the dependency pattern indicates that all non-primary dimensions are specified by inheritance based on a location of the cell.
7. The system of claim 4 , wherein the dependency pattern indicates that a level dimension value is specified by inheritance based on a location of the cell.
8. The system of claim 4 , wherein the dependency pattern indicates that no dimension values are specified by inheritance based on a location of the cell.
9. The system of claim 4 , wherein the dependency pattern indicates that a set of dimension values are specified using qualifiers associated with the cell.
10. The system of claim 4 , wherein the dependency pattern comprises a cross version pattern.
11. The system of claim 4 , wherein the dependency pattern comprises a version-specific pattern.
12. A method, comprising:
receiving, using an interface, an indication to read a cell of the hypercube;
determining, using a processor, whether a flag associated with the cell of the hypercube is set as invalid;
in response to a determination that the flag associated with the cell of the hypercube is set as invalid:
recalculate a formula of the cell of the hypercube to obtain a new value of the cell of the hypercube, wherein recalculating comprises updating values of dependent cells required to recalculate the formula of the cell;
saving the new value of the cell of the hypercube;
setting the flag associated with the cell of the hypercube as valid; and
providing the new value of the cell of the hypercube; and
in response to a determination that the flag associated with the cell of the hypercube is not set as invalid, providing a value of the cell of the hypercube.
13. The method of claim 12 , wherein the processor is further to determine a primary dimension associated with the cell.
14. The method of claim 13 , wherein the processor is further to determine a set of primary dimension values associated with the primary dimension.
15. The method of claim 12 , wherein the dependent cells required to recalculate the value of the cell are determined based at least in part on a dependency pattern.
16. The method of claim 15 , wherein the dependency pattern is one of a plurality of available dependency patterns.
17. The method of claim 15 , wherein the dependency pattern indicates that all non-primary dimensions are specified by inheritance based on a location of the cell.
18. The method of claim 15 , wherein the dependency pattern indicates that a level dimension value is specified by inheritance based on a location of the cell.
19. The method of claim 15 , wherein the dependency pattern indicates that no dimension values are specified by inheritance based on a location of the cell.
20. A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:
receiving, using an interface, an indication to read a cell of the hypercube;
determining, using a processor, whether a flag associated with the cell of the hypercube is set as invalid;
in response to a determination that the flag associated with the cell of the hypercube is set as invalid:
recalculating a formula of the cell of the hypercube to obtain a new value of the cell of the hypercube, wherein recalculating comprises updating values of dependent cells required to recalculate the formula of the cell;
saving the new value of the cell of the hypercube;
setting the flag associated with the cell of the hypercube as valid; and
providing the new value of the cell of the hypercube; and
in response to a determination that the flag associated with the cell of the hypercube is not set as invalid, providing a value of the cell of the hypercube.