Not sure the title is very clear but I am unsure if there is a proper name for this.
Anyway, you see this in Google and Wikipedia currently. As you type something in the Search box they start suggesting possible phrases they think you are driving at.
I’ve been told there is a PHP script for this that works on Mediawiki installations but so far I am not having luck finding this.
Any ideas?