Journal of Database Management