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

Add support for vector search in SAI

    XMLWordPrintableJSON

Details

    Description

      The patch associated with this ticket adds a new vector index to SAI. This introduces the following new elements and changes to SAI:

      • VectorMemtableIndex - the in-memory representation of the vector indexes that writes data to a DiskANN instance
      • VectorSegmentBuilder - that writes a DiskANN graph to the following on-disk components:
        • VECTOR - contains the floating point vectors associated with the graph
        • TERMS - contains the HNSW graph on-disk representation written by a HnswGraphWriter
        • POSTINGS - contains the index postings as written by a VectorPostingsWriter
      • VectorIndexSegmentSearcher - used to search the on-disk DiskANN graph

      Attachments

        1. signature.asc
          0.5 kB
          miklosovic

        Issue Links

          Activity

            People

              mike_tr_adamson Mike Adamson
              mike_tr_adamson Mike Adamson
              Mike Adamson
              Andres de la Peña, Jonathan Ellis
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 25h 50m
                  25h 50m