Every single time someone is arrested they are fingerprinted. Some jobs even require fingerprinting. So when they dust for finger prints the scan them into the police database. When they do that they match the finger prints with criminals and with other finger prints they have.
