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.
> 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.
You'd have to do aural spectrum comparisons, with appropriate tolerances.
Which is why no one bothers.