A Survey of Query Auto Completion in Information Retrieval
Introduction to Algorithms