[
https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12754623#action_12754623
]
Jason Rutherglen commented on SOLR-1316:
----------------------------------------
Ankul, sounds good, feel free to post your ternary tree implementation.
There's some other algorithms to think about:
"Incremental Construction of Minimal Acyclic Finite-State Automata"
http://arxiv.org/PS_cache/cs/pdf/0007/0007009v1.pdf
"Directed acyclic word graph"
http://en.wikipedia.org/wiki/Directed_acyclic_word_graph
"worlds fastest scrabble program"
http://www1.cs.columbia.edu/~kathy/cs4701/documents/aj.pdf
These enable suffix compression and create much smaller word graphs.
> 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.
