Public Records are records that the government is required by law to keep and include birth certificates, deeds and professional licenses.
Publicly Accessible Information is information generated by a person or entity that can be accessed using commercial databases like LexisNexis, Accurint or Spokeo.