It shouldn't even automatically fallback. If I am looking for an exact phrase and it doesn't exist, the result should be "nothing found", so that I can search somewhere else for the information. A prompt, "Nothing found. Look for related information?" Would be useful.

But returning a list of related information when I need an exact result is worse than not having search at all.