ACM Transactions on Storage