Uploaded image for project: 'Apache Cassandra'
  1. Apache Cassandra
  2. CASSANDRA-11434

Support EQ/PREFIX queries in CONTAINS mode without tokenization by augmenting SA metadata per term

Agile BoardAttach filesAttach ScreenshotBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersCreate sub-taskConvert to sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Normal
    • Resolution: Fixed
    • 3.6
    • Feature/SASI
    • None

    Description

      We can support EQ/PREFIX requests to CONTAINS indexes by tracking "partiality" of the data stored in the OnDiskIndex and IndexMemtable, if we know exactly if current match represents part of the term or it's original form it would be trivial to support EQ/PREFIX since PREFIX is subset of SUFFIX matches.

      Since we attach uint16 size to each term stored we can take advantage of sign bit so size of the index is not impacted at all.

      Attachments

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

          People

            jwest Jordan West Assign to me
            xedin Pavel Yaskevich
            Jordan West
            Pavel Yaskevich
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment