Мыслиш в правильном направлении, но LIKE тут не проканает. Надо заюзать регулярку - благо мускул (как и постгре и некоторые другие) их нынче держит

http://dev.mysql.com/doc/refman/5.1/en/regexp.html

Примерно эт будет так