Details

    • Type: New Feature New Feature
    • Status: Open
    • Priority: Minor Minor
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: core/search
    • Labels:
      None

      Description

      A trie that helps users to type in their query. Made for AJAX, works great with ruby on rails common scripts <http://script.aculo.us/>. Similar to the Google labs suggester.

      Trained by user queries. Optimizable. Uses an in memory corpus. Serializable.

      1. autocomplete_0.0.1.tar.gz
        30 kB
        Karl Wettin
      2. autocomplete_20060730.tar.gz
        10 kB
        Karl Wettin

        Activity

        Hide
        Karl Wettin added a comment -

        Beta 1.

        Will add pervayler transactions in future.

        Show
        Karl Wettin added a comment - Beta 1. Will add pervayler transactions in future.
        Hide
        Karl Wettin added a comment -

        beta 2.

        reqiures the Trie.java from beta1 tar-ball.

        also features the first junit test case i ever wrote!

        this is really simple code. but effective.

        Show
        Karl Wettin added a comment - beta 2. reqiures the Trie.java from beta1 tar-ball. also features the first junit test case i ever wrote! this is really simple code. but effective.
        Hide
        Karl Wettin added a comment -

        (from a mail i just posted to java-user)

        There is a memoryleak in the trie at optimize() that has been fixed locally. Might be available in LUCENE-626 too.

        I'll repackage and post it up as soon I get time.

        Show
        Karl Wettin added a comment - (from a mail i just posted to java-user) There is a memoryleak in the trie at optimize() that has been fixed locally. Might be available in LUCENE-626 too. I'll repackage and post it up as soon I get time.
        Hide
        Jason Rutherglen added a comment -

        Karl, did you ever proceed on this patch? I'm interested in adding autosuggest to Solr.

        Show
        Jason Rutherglen added a comment - Karl, did you ever proceed on this patch? I'm interested in adding autosuggest to Solr.
        Hide
        Karl Wettin added a comment -

        Karl, did you ever proceed on this patch? I'm interested in adding autosuggest to Solr.

        I used this patch for a few things a couple of years ago. If I recall everything right I ended up using the bootstrapped apriori corpus of LUCENE-626 as training data the last time. Made the corpus rather small, speedy and still relevant for most users.

        But the major caveat is that this patch is a trie and is thus a "precise forward only" thing. So that might not fit all use cases. It might be easier to get things going using an index with ngrams of untokenized user queries (i.e. including whitespace) or subject-like fields.

        But I really prefere user queries as using only the last n queries will make it sensitive to trends. That will however require quite a bit of data to work well. A lot as in hundreds of thousands of user queries, according to my experience.

        Not sure if this was an answer to your question.. : )

        Show
        Karl Wettin added a comment - Karl, did you ever proceed on this patch? I'm interested in adding autosuggest to Solr. I used this patch for a few things a couple of years ago. If I recall everything right I ended up using the bootstrapped apriori corpus of LUCENE-626 as training data the last time. Made the corpus rather small, speedy and still relevant for most users. But the major caveat is that this patch is a trie and is thus a "precise forward only" thing. So that might not fit all use cases. It might be easier to get things going using an index with ngrams of untokenized user queries (i.e. including whitespace) or subject-like fields. But I really prefere user queries as using only the last n queries will make it sensitive to trends. That will however require quite a bit of data to work well. A lot as in hundreds of thousands of user queries, according to my experience. Not sure if this was an answer to your question.. : )
        Hide
        Shai Erera added a comment -

        What's the status of this? If we want to proceed, I suggest somehow using the recently added FST capabilities to impl the query-suggest feature.

        Show
        Shai Erera added a comment - What's the status of this? If we want to proceed, I suggest somehow using the recently added FST capabilities to impl the query-suggest feature.

          People

          • Assignee:
            Unassigned
            Reporter:
            Karl Wettin
          • Votes:
            2 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

            • Created:
              Updated:

              Development