Starfleet Records

Starfleet Records was the Starfleet office in charge of records. Whenever someone said, "I'll check Starfleet Records.", this is what they are talking about.