US 12,117,995 B1 · Methods for verifying vector database query results and devices thereof

Abstract

Methods, non-transitory computer-readable media, and query verification apparatuses are disclosed that receive a result vector, an index to the result vector, a range proof, and an inner product proof from a prover device after providing a query vector to the prover device. The prover device hosts a vector database with rows and columns. Second and third commitments to a distance vector and a random linear combination vector, respectively, are generated based on a first commitment to the rows. The range proof is checked using the second commitment and the inner product proof is checked using the third commitment and a generator used to generate the first commitment and identified based on the index. The result vector is returned after confirming that it is one of the rows and each of the rows is as far from the query vector as the result vector based on the check of the proofs.

Claims20

Dependent claims

A method, comprising:

executing a query received from one or more verifiers against a vector database to generate a result vector, wherein the query comprises a query vector and the result vector is one of a plurality of data vectors in the vector database that is closest to the query vector;
generating a range proof, an inner product proof, and an index in the vector database to the result vector;
and
returning the result vector, the index, the range proof, and the inner product proof to the one or more verifiers in response to the query to facilitate verification of the result vector.

1 more element

An apparatus, comprising first memory comprising first instructions stored thereon and at least one first processor coupled to the first memory and configured to execute the stored first instructions to:

execute a query received from one or more verifiers against a vector database to generate a result vector, wherein the query comprises a query vector and the result vector is one of a plurality of data vectors in the vector database that is closest to the query vector;
generate a range proof, an inner product proof, and an index in the vector database to the result vector;
and
return the result vector, the index, the range proof, and the inner product proof to the one or more verifiers in response to the query to facilitate verification of the result vector.

1 more element

A non-transitory computer-readable medium having stored thereon instructions comprising executable code that, when executed by one or more processors, causes the one or more processors to:

execute a query received from one or more verifiers against a vector database to generate a result vector, wherein the query comprises a query vector and the result vector is one of a plurality of data vectors in the vector database that is closest to the query vector;
generate a range proof, an inner product proof, and an index in the vector database to the result vector;
and
return the result vector, the index, the range proof, and the inner product proof to the one or more verifiers in response to the query to facilitate verification of the result vector.

1 more element

Dependencies are inferred from the claim text.

Methods for verifying vector database query results and devices thereof

Life of this patent

Methods for verifying vector database query results and devices thereof

Life of this patent

Abstract

Claims20