so who is this Kelly woman?
This a fancy name for records stored in a computer. Since Joe probably has a drivers license, his drivers license information and address would be stored in a computer accessible state wide by law enforcement. If you have a license, your information is also stored in a computer and it is accessible by all law enforcement personnel in your state.
Where the clerk got into trouble here is that the information she accessed was not requested by law enforcement personnel acting within the scope of their duties. She really really should have known better, because once she accessed it, it was immediately known to someone at the State level. Normally, the act of searching a record by law enforcement personnel would not raise suspicions, but the circumstances surrounding the search raised a red flag in the opinion of someone at the State level. The clerk is toast.