[
https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12736905#action_12736905
]
Jason Rutherglen commented on SOLR-1316:
An alternative to the TernaryTree which does not offer a
traverse method is a Patricia Trie which conveniently has been
Apache licensed and implemented at:
http://code.google.com/p/patricia-trie/
Further links about Patricia Tries:
* http://en.wikipedia.org/wiki/Radix_tree
* http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA
* http://www.imperialviolet.org/binary/critbit.pdf
> 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
>
> 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.