How to suggest (autocomplete) next word in elastic search?
Just in case anyone bumps in here, the edge-n-gram approach (as noted by @Siddardha Budige) is now superseded by completion suggesters.
They are purposely built with auto-completion in mind, so they are fast end efficient. A very informative post By the ES team can be found here.
Two caveats:
They are implemented by an in-memory Data-Structure (called a Finite State Transducer) and are therefore not suitable for large datasets that can't fit in memory.
The ranking of the results is not based on similarity (a result either matches or not) so you have to be careful with blending fuzzy and non-fuzzy matches.
EDIT: We shared our own experience with using Completion Suggesters here.
It includes some practical examples on fuzzyness and info for non-English inputs.
Elasticsearch provides a convenient way to get autocomplete up and running quickly with its completion suggester feature.
Check this link, this is what you are looking for
https://qbox.io/blog/multi-field-partial-word-autocomplete-in-elasticsearch-using-ngrams
Completion Suggester also helps you to achieve this functionality