my $sth = $dbh->prepare("DELETE FROM table WHERE message_id = ?");
foreach $i (@MESSAGE_IDS){
  $sth->execute($i);
}