The New York City Police Department has agreed to purge a database of names and addresses of people stopped by police under the NYPD's controversial stop-and-frisk program but later cleared of criminal wrongdoing.