More than 4 million requests for federal government records were made under the Freedom of Information Act in 2004, a new high for such requests in a single year. The majority of the increase was due to the 1.5 million requests received by the Social Security Administration -- the majority of which were from people seeking genealogical information, according to SSA spokesman Mark Hinkle. The Department of Veterans Affairs also saw a record number of requests.