IEEE Database Eng. Bull.