 <p>Just an idea, but couldn't you use Regex to quickly strip out the characters and then compare against that like @Matt Hamilton suggested?</p> <p>Maybe even set up a view (not sure of mysql on views) that would hold all phone numbers stripped by regex to a plain phone number?</p>