Reading through this thread and SOLR-1316, there seems to be a lot of different ways to implement auto-complete in Solr. I've seen the mentions of:
EdgeNGrams TermsComponent Faceting TST Patricia Tries RadixTree DAWG Which algorthm does SOLR-1316 implement? TST is one. There are others mentioned in the comments on SOLR-1316, such as Patricia Tries, RadixTree, DAWG. Are those implemented too? Among all those methods is there a "recommended" one? What are the pros & cons? Thanks. --- On Mon, 3/29/10, Lance Norskog <goks...@gmail.com> wrote: From: Lance Norskog <goks...@gmail.com> Subject: Re: SOLR-1316 How To Implement this autosuggest component ??? To: solr-user@lucene.apache.org Date: Monday, March 29, 2010, 8:57 PM SOLR-1316 uses a much faster data structure (Ternary Search Tree), not a Lucene index. Using Ngram-based tools like the spellchecker, or your implementation is inherently slower. Netflix, for example, uses a dedicated TST server farm (their own implementation of TST) to do auto-complete. On Fri, Mar 26, 2010 at 3:32 AM, stockii <st...@shopgate.com> wrote: > > hey thx. > > i think the component runs so far, but i don´t see what it brings me. > > my first autocompletion-solution was with EdgeNGram ... and its exactly the > same result ... > > can anyone, plese show me the advantages of the Issue-1316 ?! > -- > View this message in context: > http://n3.nabble.com/SOLR-1316-How-To-Implement-this-patch-autoComplete-tp506492p661787.html > Sent from the Solr - User mailing list archive at Nabble.com. > -- Lance Norskog goks...@gmail.com
