Depending on your needs you want to consider using DBIx::FullTextSearch. I posted a node on it once of a brief summary of my experience with it. It fully supports wildcard searches.