ACM transactions on database systems (Association for Computing Machinery)