Journal: ACM Trans. Database Syst.