ACM Transactions on Database Systems (1998)