H. Bast and I. Weber, Type less, find more, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval , SIGIR '06, 2006.
DOI : 10.1145/1148170.1148234

D. Belazzougui, Faster and Space-Optimal Edit Distance ???1??? Dictionary, Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009 Proceedings, pp.154-167, 2009.
DOI : 10.1007/11496656_3

S. Chaudhuri and R. Kaushik, Extending autocompletion to tolerate errors, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pp.707-718, 2009.
DOI : 10.1145/1559845.1559919

I. Chegrane and D. Belazzougui, Simple, compact and robust approximate string dictionary, Journal of Discrete Algorithms, vol.28, pp.49-60, 2014.
DOI : 10.1016/j.jda.2014.08.003

J. Darragh, I. Witten, and M. James, The Reactive Keyboard: a predictive typing aid, Computer, vol.23, issue.11, pp.41-49, 1990.
DOI : 10.1109/2.60879

P. Elias, Universal codeword sets and representations of the integers, IEEE Transactions on Information Theory, vol.21, issue.2, pp.194-203, 1975.
DOI : 10.1109/TIT.1975.1055349

K. A. Gibbs, Method and system for URL autocompletion using ranked results, 2009.

K. Grabski and T. Scheffer, Sentence completion, Proceedings of the 27th annual international conference on Research and development in information retrieval , SIGIR '04, p.433, 2004.
DOI : 10.1145/1008992.1009066

B. P. Hsu and G. Ottaviano, Space-efficient data structures for top-k completion, Proceedings of the 22Nd International Conference on World Wide Web, WWW '13 International World Wide Web Conferences Steering Committee, pp.583-594, 2013.

S. Ji, G. Li, C. Li, and J. Feng, Efficient interactive fuzzy keyword search, Proceedings of the 18th international conference on World wide web, WWW '09, pp.371-380, 2009.
DOI : 10.1145/1526709.1526760

T. Kasai, G. Lee, H. Arimura, S. Arikawa, and K. Park, Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications, Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching , CPM '01, pp.181-192, 2001.
DOI : 10.1007/3-540-48194-X_17

V. I. Levenshtein, Binary Codes Capable of Correcting Deletions, Insertions, and Reversals, Soviet Physics Doklady, vol.10, pp.707-710, 1966.

D. Matani, An O ( k log n ) algorithm for prefix based ranked autocomplete, pp.1-14, 2011.

A. Nandi and H. V. Jagadish, Effective phrase prediction, Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB '07, pp.219-230, 2007.

C. Xiao, J. Qin, W. Wang, Y. Ishikawa, K. Tsuda et al., Efficient error-tolerant query autocompletion, Proceedings of the VLDB Endowment, vol.6, issue.6, pp.373-384, 2013.
DOI : 10.14778/2536336.2536339