Flexible work division for parallel in-memory hierarchical navigable small world vector index construction in a relational database management system

Abstract

The present disclosure relates to flexible work division for efficient parallel in-memory HNSW vector index construction in a database management system (DBMS). The DBMS may store in memory representations of a plurality of vectors from a database. A plurality of workers may ingest, in parallel, the plurality of vectors into a hierarchical navigable small world (HNSW) vector index stored in memory. The HNSW vector index may index the plurality of vectors. An individual worker of the plurality of workers ingesting one or more vectors of the plurality of vectors into the HNSW vector index may comprise: the individual worker creating a task to ingest a range of vectors of the one or more vectors into the HNSW vector index and the individual worker ingesting individual vectors of the range of vectors into the HNSW vector index.

Dependencies are inferred from the claim text.