Since you seem to deal with US postal addresses, maybe you could consider CASS/MASS US Postal services for address standardization before doing further processing?
Krambambuli
---
fighting the sandals-without-socks dictature
Comment on Re: Efficient Fuzzy Matching Of An Address