公开(公告)号：US20250094399A1

公开(公告)日：2025-03-20

申请号：US18885639

申请日：2024-09-14

Applicant: Oracle International Corporation

Inventor： Aurosish Mishra ,  Shasank Kisan Chavan ,  Tirthankar Lahiri ,  Agnivo Saha ,  Rohan Aggarwal ,  Weiwei Gong ,  Juan R. Loaiza

IPC: G06F16/22

Abstract: Techniques for automatically selecting a type of vector index are provided. In one technique, in response to determining to generate a vector index based on a base table that stores a plurality of vectors, a number of the plurality of vectors is identified. Based at least on the number of the plurality of vectors, a particular type of vector index is identified from among a plurality of types of vector indexes. Examples of the plurality of types include an HNSW index and an IVF index. A vector index of the particular type is generated for the base table. Another criterion in identifying a type of vector index to generate is the number of neighbors that is a parameter in generating a certain type of vector index.

公开(公告)号：US20250094412A1

公开(公告)日：2025-03-20

申请号：US18885635

申请日：2024-09-14

Applicant: Oracle International Corporation

Inventor： Aurosish Mishra ,  Sukhada Shashank Pendse ,  Agnivo Saha ,  Rohan Aggarwal ,  Xianqi Wang ,  Shasank Kisan Chavan ,  Tirthankar Lahiri

IPC: G06F16/23 ,  G06F16/22

Abstract: Techniques for providing a transactionally-consistent Hierarchical Navigable Small Worlds (HNSW) index are described. In one technique, a HNSW index for a plurality of vectors is stored. In response to receiving a set of changes to the plurality of vectors, storing the set of changes in a shared journal table instead of applying the set of changes to the HNSW index. in response to receiving a vector query that includes a query vector, a subset of the set of changes in the shared journal table is identified based on the query vector. Also, based on the query vector and the HNSW index, a subset of the plurality of vectors is identified. A result of the vector query is generated based on the subset of the set of changes and the subset of the plurality of vectors.