ACM TRANSACTIONS ON STORAGE Journal