Storage management techniques involve: obtaining a historical usage of storage capacity for a storage device, and a historical feature characterizing the historical usage of storage capacity; generating a predicted usage of storage capacity for the storage device based on the historical feature and a predictor for predicting a usage of storage capacity; and updating the predictor by comparing the historical usage of storage capacity with the predicted usage of storage capacity. Therefore, such techniques can accurately predict the usage of storage capacity for the storage device.