System and method for dependency analysis in a multidimensional database environment

Abstract

In accordance with an embodiment, dependency analysis is done for each dynamic (or temporary) member to collect list of runtime as well as static dependents in both BSO (block storage option) and ASO (aggregate storage option) cubes. This enables the member to join hybrid flow for its execution in bottom up approach.

What is claimed is: 
     
       1. A system for dependency analysis in a multidimensional database, comprising:
 a computer that includes one or more microprocessors; 
 a multidimensional database server executing on the computer, wherein the multidimensional database comprises a plurality of dimensions, each of the plurality of dimensions comprising a plurality of members; and 
 a dynamic member, wherein the dynamic member depends upon a set of the plurality of members; 
 wherein a dependency analysis is performed to determine the set of the plurality of members on which the dynamic member depends, the set of the plurality of members comprising at least one runtime dependent. 
 
     
     
       2. The system of  claim 1 ,
 wherein the dependency analysis is performed upon a startup operation of the multidimensional database server. 
 
     
     
       3. The system of  claim 1 ,
 wherein the dependency analysis causes the computer that includes one or more microprocessors to perform steps comprising:
 tokenizing the dynamic member resulting in one or more tokens of the dynamic member. 
 
 
     
     
       4. The system of  claim 3 ,
 wherein the dependency analysis causes the computer that includes one or more microprocessors to perform steps further comprising:
 based upon an analysis of each of the one or more tokens of the dynamic member, determining that the set of the plurality of members on which the dynamic member depends comprises the at least one runtime dependent, 
 producing an array of the at least one runtime dependents, and 
 based upon the produced array of the at least one runtime dependent, producing a list of runtime dependent members of the multidimensional database server. 
 
 
     
     
       5. The system of  claim 4 ,
 wherein a query for the dynamic member is run on the multidimensional database cube. 
 
     
     
       6. The system of  claim 5 ,
 wherein the query for the dynamic member utilizes the list of runtime dependent members of the multidimensional database cube to fetch values associated with each of the dependent members on the list of dependent members. 
 
     
     
       7. The system of  claim 4 ,
 wherein the dependency analysis causes the computer that includes one or more microprocessors to perform steps further comprising:
 based upon the determined list of runtime dependent members, determining at least one IF-ELSE nesting pattern of a runtime dependent member of the list of runtime dependent members, and 
 based upon the determined at least one IF-ELSE nesting pattern, adding each dependent member of the IF-ELSE nesting pattern to an input odometer. 
 
 
     
     
       8. A method for dependency analysis in a multidimensional database, comprising:
 providing, at a computer that includes one or more microprocessors;
 a multidimensional database server executing on the computer, wherein the multidimensional database comprises a plurality of dimensions, each of the plurality of dimensions comprising a plurality of member; and 
 a dynamic member, wherein the dynamic member depends upon a set of the plurality of members; and 
 
 performing a dependency analysis to determine the set of the plurality of members on which the dynamic member depends, the set of the plurality of members comprising at least one runtime dependent. 
 
     
     
       9. The method of  claim 8 ,
 wherein the dependency analysis is performed upon a startup operation of the multidimensional database server. 
 
     
     
       10. The method of  claim 8 , further comprising:
 tokenizing the dynamic member resulting in one or more tokens of the dynamic member. 
 
     
     
       11. The method of  claim 10 , further comprising:
 based upon an analysis of each of the one or more tokens of the dynamic member, determining that the set of the plurality of members on which the dynamic member depends comprises the at least one runtime dependent, 
 producing an array of the at least one runtime dependents, and 
 based upon the produced array of the at least one runtime dependent, producing a list of runtime dependent members of the multidimensional database server. 
 
     
     
       12. The method of  claim 11 ,
 wherein a query for the dynamic member is run on the multidimensional database cube. 
 
     
     
       13. The method of  claim 12 ,
 wherein the query for the dynamic member utilizes the list of runtime dependent members of the multidimensional database cube to fetch values associated with each of the dependent members on the list of dependent members. 
 
     
     
       14. The method of  claim 11 , further comprising:
 based upon the determined list of runtime dependent members, determining at least one IF-ELSE nesting pattern of a runtime dependent member of the list of runtime dependent members, and 
 based upon the determined at least one IF-ELSE nesting pattern, adding each dependent member of the IF-ELSE nesting pattern to an input odometer. 
 
     
     
       15. A non-transitory computer readable storage medium having instructions thereon for dependency analysis in a multidimensional database, which when read and executed cause a computer to perform steps comprising:
 providing, at a computer that includes one or more microprocessors;
 a multidimensional database server executing on the computer, wherein the multidimensional database comprises a plurality of dimensions, each of the plurality of dimensions comprising a plurality of member, and 
 a dynamic member, wherein the dynamic member depends upon a set of the plurality of members; and 
 
 performing a dependency analysis to determine the set of the plurality of members on which the dynamic member depends, the set of the plurality of members comprising at least one runtime dependent. 
 
     
     
       16. The non-transitory computer readable storage medium of  claim 15 ,
 wherein the dependency analysis is performed upon a startup operation of the multidimensional database server. 
 
     
     
       17. The non-transitory computer readable storage medium of  claim 15 , the steps further comprising:
 tokenizing the dynamic member resulting in one or more tokens of the dynamic member. 
 
     
     
       18. The non-transitory computer readable storage medium of  claim 17 , the steps further comprising:
 based upon an analysis of each of the one or more tokens of the dynamic member, determining that the set of the plurality of members on which the dynamic member depends comprises the at least one runtime dependent, 
 producing an array of the at least one runtime dependents, and 
 based upon the produced array of the at least one runtime dependent, producing a list of runtime dependent members of the multidimensional database server. 
 
     
     
       19. The non-transitory computer readable storage medium of  claim 18 ,
 wherein a query for the dynamic member is run on the multidimensional database cube. 
 
     
     
       20. The non-transitory computer readable storage medium of  claim 19 ,
 wherein the query for the dynamic member utilizes the list of runtime dependent members of the multidimensional database cube to fetch values associated with each of the dependent members on the list of dependent members.