Here's a good article on Ternary Trees: http://www.ddj.com/windows/184410528
I looked at the one in Lucene, I don't understand why the find method only returns a char/int? On Wed, Jul 29, 2009 at 2:33 PM, Robert Petersen<rober...@buy.com> wrote: > Simple minded autosuggest can just not tokenize the phrases at all and > so the wildcards just complete whatever the user has typed so far > including spaces. Upon encountering a space though, autosuggest should > wait to make more suggestions until the user has typed at least a couple > of letters of the next word. That is the way I did it last time using a > different search engine. It'd sure be kewl if this became a core > feature of solr! > > I like the idea of the tree approach, sounds much faster. The root is > the least letters to start suggestions and the leaves are the full > phrases? > > -----Original Message----- > From: Jason Rutherglen [mailto:jason.rutherg...@gmail.com] > Sent: Wednesday, July 29, 2009 12:09 PM > To: solr-user@lucene.apache.org > Subject: Re: search suggest > > Autosuggest is something that would be very useful to build into > Solr as many search projects require it. > > I'd recommend indexing relevant terms/phrases into a Ternary > Search Tree which is compact and performant. Using a wildcard > query will likely not be as fast as a Ternary Tree, and I'm not > sure how phrases would be handled? > > http://lucene.apache.org/java/2_4_0/api/org/apache/lucene/analysi > > It would be good to separate out the TernaryTree from > analysis/compound and into Lucene core, or into it's own contrib. > > Also see http://issues.apache.org/jira/browse/LUCENE-625 which > improves relevancy using click through rates. > > I'll open an issue in Solr to get this one going. > > On Wed, Jul 29, 2009 at 9:12 AM, Robert Petersen<rober...@buy.com> > wrote: >> To do a proper search suggest feature you have to index all the > queries >> your system gets and search it with wildcards for matches on what the >> user has typed so far for each user keystroke in the search box... >> Usually with some timer logic to wait for a small hesitation in their >> typing. >> >> >> >> -----Original Message----- >> From: Jack Bates [mailto:ms...@freezone.co.uk] >> Sent: Tuesday, July 28, 2009 10:54 AM >> To: solr-user@lucene.apache.org >> Subject: search suggest >> >> how can i use solr to make search suggestions? i'm thinking > google-style >> suggestions, which suggests more refined queries - vs. freebase-style >> suggestions, which suggests top hits. >> >> i've been looking at the query params, >> http://wiki.apache.org/solr/StandardRequestHandler >> >> - and searching for "solr suggest" - but haven't figured out how to > get >> search suggestions from solr >> >