I need to implement some matching between 2 sets of addresses.

e.g. Ave. == Avenue etc.

There is a good example of the type of thing on this blog here:


Is there an open-source library that is specific for fuzzy matching addresses?

  • 1
    perhaps also search for "address deduplication", there is a huge market for these kinds of tools
    – knb
    Dec 14, 2020 at 12:21

1 Answer 1


You can use Apache Solr or Lucene for that. Solr is very powerful full text search engine made on top of Apache Lucene giving many functionalities. In our project we had create fuzzy search by using solr SearchHandler.

Also we did create our own custom handler for that which used to fetch attributes from the pdf/book which is indexed. Performed Algorithm in that handler and return the results in the form of the list.

You can use Bitap Algorithm for that as well as Damerau-Levenshtein. They both are used for fuzzy searching.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.