Versuchs mal damit (is ungetestet, könnte aber klappen ):
PHP-Code:
SELECT a.`Kathegorie`, b.`Titel` FROM a `Kathegorien`, b `Objekte` GROUP BY b.`Kathegorie` ORDER BY b.`id` DESC;