Hola D-MO
Me da la sensación que el amigo efelix no tiene nivel suficiente de PHP para entender todo lo que has puesto aquí, por lo que creo más adecuado darle unas nociones antes de soltarle la parrafada.
Ahora voy a por ti !!
Cogete un manual de SQL y te miras el tema de concatenación de tablas, que tiene delito lo que acabas de poner.
la consulta quedaría algo asin, para buscar el nombre de la categoría y de la subcategoría a partir del ID de la subcategoria
Código SQL
[-]
SELECT n1.nombre AS nombreCategoria, n2.nombre AS nombreSubcategoria
FROM Categorias n1, Categorias n2
WHERE n1.id = n2.idsuperior AND n2.id = xx
EDITO 1: la consulta es para dos niveles de categoría, pero se pueden poner tantos niveles como se deseen.
EDITO 2: yo la marca la pondría como un atributo independiente de la categoría, ya que una marca puede pertenecer a varias categorías.