> If the exact same recording of a song appears on two
> albums, an ideal categorization system would allow it to
> appear as such without storing multiple (redundant) copies
> of the song.
I don't agree. The song was released twice; if you have both albums, you ought to have two copies of it.Deduplication should be done by algorithm that detects that it is same binary copy -- not through tags.
This means that in my iTunes library I currently have seven copies of Don't Fear the Reaper. Three of these are copies of the studio version. Incidentally, I hate this song, and though I think you're right and I should have two copies of the song, I can't help but react with mild revulsion whenever I realize I'm going to be hosting yet another copy of it.
Again, I think you're right, and it's not particularly meaningful to worry about the extra ~100 MB of space they're taking up (ALAC format), but it's an annoyance.
Of course, from a listener point of view it might not mean much, but how would you decide at which level of non-similarity a track is the same as another one?
It's a bit like choosing a lossy codec quality, it's very subjective, and for indexation this might not be the best way.
You'd have to do aural spectrum comparisons, with appropriate tolerances.
Which is why no one bothers.