Thoughts on Lucene, Solr, Nutch and vertical search
Trie-based approximate autocomplete implementation with support for ranks and synonyms
Posted by Kelvin on 01 Jul 2009 at 02:30 am | Tagged as: programming
The problem of auto-completing user queries is a well-explored one.
For example,
Type less, find more: fast autocompletion search with a succinct index
http://stevedaskam.wordpress.com/2009/06/07/putting-autocomplete-data-structure-to-the-test/
http://suggesttree.sourceforge.net/
http://sujitpal.blogspot.com/2007/02/three-autocomplete-implementations.html
However, there’s been little written [...]
