Я слышал про nosql... Один знакомый программист постоянно упрекает меня за использование MySQL... Но пока 99% мои задач решаются мускулом, не вижу смысла уходить. В любом случае, спасибо за совет на будущее. Ваш upd полностью совпал с моим виденьем ситуации после прочтения совета от товарища Виктора. Сделать отдельную таблицу и уже в ней задавать соответствия. Спасибо.
Огромное спасибо за ссылку на статью википедии. Я нашёл в ней разумный выход из своей ситуации. Касательно "проинвестигейтить"... Я до этого не слышал термина "фасетный поиск", поэтому гуглил запросы "php mysql регулярные выражения", так как полагал, что решение кроется именно в регулярке.
А в остальном, полагаю, этот сервис был придуман для того, чтобы люди решившие проблему, помогали людям только столкнувшимися с ней. Как оказалось, красивого выхода с регуляркой и нет :) Но он кроется в другом.
Поэтому, ещё раз огромное человеческое спасибо за наводку!