I wish projects like MusicBrainz[1] would be more popular, along with tools like Picard[2]. They're using AcoustID[3] audio fingerprinting service/library.
Some audio fingerprinting database aims at identifying the whole song, usually for tagging purposes. These are a bit different from music identification apps like TrackID, which just need a few seconds of sample.