Entonces no estabamos hablando de lo mismo.
Sería algo así:
Menú con las categorías:
cada href lo creas con la consulta y le añades sus parámetros 'cat' y 'sub'
en esas páginas le haces un GET y compruebas que el valor sea uno de los que tienes almacenados en la base de datos.
Si el parámetro está en la tabla y es correcto lo escribes en el title y ya está.
Por supuesto siempre validando bien los $_GET para evitar ataques.