Design a type-ahead search engine service.

1.	Design a type-ahead search engine service.
Answer» This service partially completes the search queries by displaying n NUMBER of suggestions for completing the query that the user intended to search. What are some of the Required FEATURES? Service has to match partial queries with popularly searched queries. The SYSTEM has to display n number of suggestions (say 5, for example) based on the written query. The suggestions have to be updated based on the query updation. What are some of the common problems ENCOUNTERED? How to update the suggestions without much latency? How to determine the most likely SUGGESTION? Are the suggestions adapting to the user’s search results? When do the suggestions appear? Is it updated on the fly or once the user stops writing? Possible tips for consideration: Evaluate the usage of natural language processing for anticipating the next characters. Markov chain rule for ranking the probabilities of top queries.

Answer»

This service partially completes the search queries by displaying n NUMBER of suggestions for completing the query that the user intended to search.

What are some of the Required FEATURES?
- Service has to match partial queries with popularly searched queries.
- The SYSTEM has to display n number of suggestions (say 5, for example) based on the written query.
- The suggestions have to be updated based on the query updation.
What are some of the common problems ENCOUNTERED?
- How to update the suggestions without much latency?
- How to determine the most likely SUGGESTION?
- Are the suggestions adapting to the user’s search results?
- When do the suggestions appear? Is it updated on the fly or once the user stops writing?
Possible tips for consideration:
- Evaluate the usage of natural language processing for anticipating the next characters.
- Markov chain rule for ranking the probabilities of top queries.

Discussion