How does Google or amazon implement the auto-suggestion at their search box. I am looking for the most used algorithm with technology stack.

PS: I have searched over the net and found this and this and many many more. But I am more interested in not what they do but how they do it. NoSQL database to store the phases? or is it sorted or hashed according to keyword's? So to rephrase the question: Given the list of different searches ignoring personalization, geographic-location etc, How do they store, manage and suggest it so well.


I believe Google still uses BigTable for their web indexing, and thus probably the same for their auto complete. But they keep on redeveloping their solutions, as their data-set obviously increases and a certain solution might not be working at a certain point of time for them anymore.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.