sélectionner des catégories avec le nom du parent dans une table

Vous pouvez utiliser un LEFT OUTER JOIN pour cela :

SELECT c1.id,  
  c1.parent_id,  
  c1.title,  
  c2.title as `parent_title` 
FROM categories c1  
left outer join categories c2 on c1.parent_id = c2.id