ACM Transactions on Database Systems (1997)