while $i (@MESSAGE_IDS){
          my $sth = $dbh->prepare("DELETE * FROM table 
                                   WHERE message_id = '$message_id'");
          $sth->execute();
          # and so on ...
        }