The ACM Transactions on Database Systems (TODS)