Вы можете использовать опцию SQL LIKE:
SELECT * FROM table WHERE name LIKE "%foo__";
или
SELECT * FROM table WHERE name LIKE "%foo%";
% <- Подстановочный знак SQL (*) (без символа / один символ / много символов)) </p>
_ <- подстановочный знак SQL (.) (Один символ) </p>
Изменить:
Для вашего специального типа:
select * from news WHERE text REGEXP '^(b.*)?(foo.{0,2})$';
контрольный пример