My prospect (one of retail giants.)defined an entity of stores all around country, there is more than 5000 stores in dropdownlist, the intent is to search for specific store with store name words, which can be XXHongqiao RoadXX or XXPudong districtXX. the keywords can be any part of full name, not always limited to Starting with specific words like ShanghaiXX .
check attached for details
Actually there is a popular requirement on fuzzy search for entities with specific words like %xx% in middle not only starting with xx% in dropdownlist.