Evaluation of the Typeahead Suggestion System’s Design

Fulfill requirements

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

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

  • Reduce the depth of the tree, which reduces the overall traversal time.

  • Update the trie offline, which means that the time taken by the update operation isn’t on the clients’ critical path.

  • Use geographically distributed applications and database servers. This way, the service is provided near the ...