8. The non-transitory computer readable medium according to claim 7 , wherein each of the plurality of subset groups includes access patterns of blocks having a same weight.
7. A non-transitory computer readable medium storing software for performing dependency mining, the software comprising: executable code that determines a block data source access sequence; executable code that splits the block data source access sequence into a plurality of subsequences that represent a sequence of block accesses; executable code that determines an access pattern for each of the plurality of subsequences; executable code that constructs at least one search tree based on the access pattern of each of the plurality of subsequences; executable code that performs a search task using the at least one search tree; executable code that determines dependent blocks using the at least one search tree and based on block dependency criteria, wherein each access pattern is an activity vector that identifies occurrences of a particular block in the plurality of subsequences; executable code that outputs a dependency mining search result based on the search task and the block dependency criteria; and executable code that uses the dependency mining search result in a storage management process in connection with at least one of the determined dependent blocks, wherein the block dependency criteria includes a second block being dependent on a first block in response to a confidence factor being greater than a predetermined threshold, the confidence factor corresponding to a number of occurrences where both the first block and second block are active divided by a number of occurrences where the first block is active, wherein subsets of the plurality of subsequences are grouped into a plurality of subset groups according to weighting characteristics of the block dependency criteria for each access pattern of the plurality of subsequences.