The great mobility in the world tourism in recent years has also enabled this sector to be included among the study areas of big data. In this study, a solution proposal was put forward by using the big data and string similarity algorithms (SSA) for the problems arising from the entry of the hotel data coming from different providers into databases with different names and addresses.

Now that we’ve established that it’s possible to construct Levenshtein automata, and demonstrated how they work, let’s take a look at how we can use them to search an index for fuzzy matches efficiently.