search-similars

Algorithm for almost similar values search

I have Persons table in SQL Server 2008. My goal is to find Persons who have almost similar addresses. The address is described with columns state, town, street, house, apartment, postcode and phone. Due to some specific differences in some states (not US) and human factor (mistakes in addresses etc.), address is not filled in the s...