I worked for a company that used a pattern matching algorithm and further licensed a fingerprint algorithm to do ID Ads and songs. (all pre-shazam) I can confirm we had a footprint in the wild with broadcast radio before 2002 doing the above.
No seriously, how was tracking done? I dont remember may cpu powered devices back then with internet access.