ACM transactions on database systems