I've done this in the past with a compromise technique: using the MySQL keyword search on the words contained in the phrases, and then looping over those records in Perl, checking for full-phrase matches.