Design Evaluation of the Typeahead Suggestion System

Fulfilling requirements

The non-functional requirements of the proposed typeahead suggestion system are low latency, fault-tolerances, and scalability.

• Low latency: There are various levels at which we can minimize the system’s latency.

  • By reducing the depth of the tree, which reduces traversal time.

  • Updating trie offline is also one of the reasons to reduce latency. This time taken by the update operation is not on clients’ critical path.

  • Through geographically distributed application and database servers. This way the service is provided near the user which also reduces communication delay aiding in reducing latency. ...