Uploaded image for project: 'Apache AsterixDB'
  1. Apache AsterixDB
  2. ASTERIXDB-2898

Add support for jaccard similarity acceleration w/ multi-valued indexes.

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • None
    • IDX - Indexes
    • None

    Description

      Scenario:

      User 1's favorite bands (array of band ids) list is B - find Users with some specified Jaccard similarity to User 1 (i.e., with a specified fraction of overlap). 

      Could maybe introduce a rule to rewrite this plan into a self-join which will then become optimized by the introduce-join-access-method rule.

       

       

      Attachments

        Activity
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            Unassigned Unassigned
            ggalvizo Glenn Justo Galvizo
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment