lucene-solr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ankul Garg (JIRA)" <j...@apache.org>
Subject [jira] Commented: (SOLR-1316) Create autosuggest component
Date Mon, 16 Nov 2009 11:11:39 GMT

    [ https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12778297#action_12778297
] 

Ankul Garg commented on SOLR-1316:
----------------------------------

I couldn't find any way to balance the tree dynamically at each insertion. But am trying to
figure out some possible way (may be the way binary trees are balanced by dynamically modifying
the root of the tree). Till then we can balance it by adding terms to a List and then inserting
as mentioned above. Or in case the Dictionary is not sorted and is randomly ordered, then
a random insertion of strings will also give roughly a balanced tree. We can benchmark it
both ways. What do you say?

> Create autosuggest component
> ----------------------------
>
>                 Key: SOLR-1316
>                 URL: https://issues.apache.org/jira/browse/SOLR-1316
>             Project: Solr
>          Issue Type: New Feature
>          Components: search
>    Affects Versions: 1.4
>            Reporter: Jason Rutherglen
>            Priority: Minor
>             Fix For: 1.5
>
>         Attachments: suggest.patch, suggest.patch, TST.zip
>
>   Original Estimate: 96h
>  Remaining Estimate: 96h
>
> Autosuggest is a common search function that can be integrated
> into Solr as a SearchComponent. Our first implementation will
> use the TernaryTree found in Lucene contrib. 
> * Enable creation of the dictionary from the index or via Solr's
> RPC mechanism
> * What types of parameters and settings are desirable?
> * Hopefully in the future we can include user click through
> rates to boost those terms/phrases higher

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message