1. A method of accumulating application-level statistics in a storage system that includes a plurality of block storage devices, the method comprising: identifying, from data stored on a block storage device, one or more sub-regions of the data stored on the block storage device that are associated with an application by reading the data stored on the block storage device to identify common components of various types of applications; and compiling, from statistics maintained for each of the one or more sub-regions of the stored data associated with the application, cumulative statistics for the application.