[
https://issues.apache.org/jira/browse/SOLR-1316?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12757592#action_12757592
]
Jason Rutherglen commented on SOLR-1316:
----------------------------------------
The DAWG seems like a potential fit as a replacement for the
Lucene term dictionary. It would provide the extra benefit of
faster prefix etc lookups. I believe it could be stored on disk
by writing file pointers to the locations of the letters. I
found the Stanford lecture on them interesting, though the
papers seem to overcomplicate them. I coauld not find an existing
Java implementation.
As a generic library I think it could be useful for a variety of
Lucene based use cases (i.e. storing terms in a compact form
that allows fast lookups, prefix and otherwise).
> 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: TernarySearchTree.tar.gz
>
> 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.
