ACM Transactions on Database Systems (1996)