Otra forma que tienes en mysql para hacer este tipo de borrado es:
Código:
delete tabla_relacion
from tabla_relacion, descriptor
where tabla_relacion.id=descriptor.id
and descriptor.catetoria=$categoria
Esto te funciona a partir de la versión 4.0.2 de mysql.
Un saludo.