First of all, the address should be "split" into the smallest parts, each part on a separeted field (street, number, city, state, etc).
Back to the problem: i would create a query with the complet address concatenated in a field. Then, the search will be made in a field based on the query, from...