"they had to have a record (in the public domain) of where to mail the notification if you were to be fined."

Also this is "The Electoral Roll", which has your name and address, against which your names are marked off as you vote.