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 Sun, 15 Nov 2009 20:11:48 GMT

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

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

Nice work Andrzej!!! There's a little problem with insertion of tokens in build function of
TSTLookup class. Strings in HighFrequencyDictionary must be in sorted order and simply iterating
over the dict and adding strings in sorted order in TST will make the tree highly unbalanced.
An ordered insertion of strings in the same way as one does a binary search over a sorted
list will make the tree balanced. The function balancedTree of TSTAutocomplete class takes
care of that.

> 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