The only way to maximize efficiency and descriptive nature is to have categories that can be AND'd together. I don't believe any of the current music library programs do this, though you can do it with "searches" selectively by putting in keywords in known fields. Still, I have found trying to set up WMP this was as fairly cumbersome and non-intuitive.
The most flexible version of this I have found to date was with the shareware program that was used to drive the SLINKE system - a serial port control box to control CD changers. Having all those wires was clunky, and the software had some significant issues, but they gave you a highly customizable keyword list for which you could set any that applied just by clicking on them. You could then search with complex logical equations. So, you could add keywords like "Live" or "Cover" to be able to take a typical genre and hear only live music of that genre. Not sure how useful that would be to many people, but the interface allowed for more possibility than anything I've seen yet.
The most flexible version of this I have found to date was with the shareware program that was used to drive the SLINKE system - a serial port control box to control CD changers. Having all those wires was clunky, and the software had some significant issues, but they gave you a highly customizable keyword list for which you could set any that applied just by clicking on them. You could then search with complex logical equations. So, you could add keywords like "Live" or "Cover" to be able to take a typical genre and hear only live music of that genre. Not sure how useful that would be to many people, but the interface allowed for more possibility than anything I've seen yet.