Governor David Paterson Friday signed a bill that makes big changes to the NYPD's "stop and frisk" law. Officers will no longer be able to store personal information on people who were questioned but not arrested.

Police Chief Ray Kelly and Mayor Michael Bloomberg objected to the legislation and urged Paterson to veto. Police say the data base was a vital tool in fighting crime. Bloomberg says crime victims are the real losers with this legislation.

in 2009, the N-Y-P-D stopped 575,304 people, mostly black and Hispanic men, and saved their names, addresses and descriptions into an electronic database. Critics say the practice is an invasion of privacy and can lead to future police suspicion.

The New York Civil Liberties Union has publicly spoken out about the "stop and frisk" policy of saving data of innocent people. "By signing this bill, the Paterson administration has put itself on the right side of history and leaves an important legacy in support of civil rights, civil liberties and common sense," said Donna Lieberman, executive director of the N.Y.C.L.U.

The bill takes effect immediately.