Saludos...
Esto me parese que es mas tema de php que de Bases de Datos pero bueno te indico como podrias realizarlo.
Código PHP:
//Consulta de los ids de los cats
$consulta=mysql_query("select id from tabla where .........");
//La respuesta a esa consulta la manejas es un arreglo y lo vas recorriendo con un ciclo while
while($arreglo_consulta=mysql_fetch_array($consulta)){
$categoria1=$arreglo_consulta[0];
//Luego realizas la consulta
$consulta2=mysql_query("SELECT * from tabla WHERE campo LIKE '%$categoria1%'");
}
Esta es una forma que podrias utilizar, espero que te halla servido como idea para lo que necesitas.
Hasta Pronto!