Acm Transactions On Storage