Question for Human Resource professionals..?

I was terminated from a company back in June of 2002. I recently reapplied for this position, but they have a no rehire policy. How long do companys keep your records? Will they definitely know that I used to be a former employee?