This sounds something like a hierarchy of categories and tags.

Yes to this. I was thinking tag cloud, which is one version of what this post proposes.