EUCLIDEAN_DISTANCE

Syntax

EUCLIDEAN_DISTANCE(vector_expression, vector_expression)

Arguments

• vector_expression: An expression that evaluates to a vector. Vectors can be stored in SingleStore using the BLOB type (BLOB Types).

Remarks

• If the result is infinity, negative infinity, or not a number (NaN), NULL will be returned instead.

• See Using Suffixes for Other Element Types with BLOBs for information on using EUCLIDEAN_DISTANCE with vectors with element types other than 32-bit floating-point numbers.

• The default element type for vector storage and processing is 32-bit floating-point (F32). The EUCLIDEAN_DISTANCE function assumes the vector inputs are encoded as 32-bit floating-point numbers and returns a DOUBLE.

• EUCLIDEAN_DISTANCE(v1, v2) is computationally equivalent to SQRT(DOT_PRODUCT(VECTOR_SUB(v1, v2), VECTOR_SUB(v1, v2))). However, the EUCLIDEAN_DISTANCE() function is more efficient than the latter.

Using EUCLIDEAN_DISTANCE with Vectors as BLOBs

The following example shows the use of  EUCLIDEAN_DISTANCE() to calculate the similarity between a query vector and a set of vectors in a table with the vectors stored as BLOBs.

Create a table with a column of type BLOB to store the vectors. The second column in this table, with column name vec and type BLOB, will store the vectors. This example demonstrates storing vector data using BLOBs, hence the column of type BLOB named vec.

Then insert data using the JSON_ARRAY_PACK() built-in function to easily insert properly formatted vectors.

CREATE TABLE vectors_b (id int, vec BLOB not null);

INSERT INTO vectors_b VALUES (1, JSON_ARRAY_PACK('[0.1, 0.8, 0.2, 0.555]')); 
INSERT INTO vectors_b VALUES (2, JSON_ARRAY_PACK('[0.45, 0.55, 0.495, 0.5]'));

To demonstrate the contents of the table, use the JSON_ARRAY_UNPACK() function to return the table elements in JSON format:

SELECT JSON_ARRAY_UNPACK(vec) FROM vectors_b;

+---------------------------------------------------+
| JSON_ARRAY_UNPACK(vec)                            |
+---------------------------------------------------+
| [0.449999988,0.550000012,0.495000005,0.5]         |
| [0.100000001,0.800000012,0.200000003,0.555000007] |
+---------------------------------------------------+

You can also use the HEX() built-in function to return a printable form of the binary data:

SELECT HEX(vec) FROM vectors_b;

+----------------------------------+
| HEX(vec)                         |
+----------------------------------+
| 6666E63ECDCC0C3FA470FD3E0000003F |
| CDCCCC3DCDCC4C3FCDCC4C3E7B140E3F |
+----------------------------------+

Query the table using the EUCLIDEAN_DISTANCE() function in a SELECT statement.

The SQL below sets up query vector (@query_vec) and then calculates the EUCLIDEAN_DISTANCE of the query vector and the vectors in the vectors_b table.

SET @query_vec = JSON_ARRAY_PACK('[0.44, 0.554, 0.34, 0.62]');

SELECT EUCLIDEAN_DISTANCE(vec, @query_vec) AS score 
FROM vectors_b;

+---------------------+
| score               |
+---------------------+
| 0.19631861943383927 |
| 0.44714763700937277 |
+---------------------+

EUCLIDEAN_DISTANCE() with JSON_ARRAY_PACK()

The JSON_ARRAY_PACK() function makes it easier to input properly-formatted vectors. JSON_ARRAY_PACK() should be used when loading vectors into tables as is shown in the example below. That is, vectors should be formatted with JSON_ARRAY_PACK() at the time they are loaded into a table so that the data stored in the BLOB attribute in the table is in packed binary format. SingleStore does not recommend storing vectors as JSON strings in tables, doing so will have a negative performance impact.

JSON_ARRAY_PACK() should not normally be used as an argument to the EUCLIDEAN_DISTANCE function except when JSON_ARRAY_PACK() is being used to build a constant vector value as is shown in the query below.

SELECT EUCLIDEAN_DISTANCE(JSON_ARRAY_PACK('[0.44, 0.554, 0.34, 0.62]'), vec) AS score
FROM vectors_b
ORDER BY score ASC;

+---------------------+
| score               |
+---------------------+
| 0.19631861943383927 |
| 0.44714763700937277 |
+---------------------+

Using EUCLIDEAN_DISTANCE in Filters, Joins, and Ordering

EUCLIDEAN_DISTANCE can appear wherever a floating-point expression can be used in a query, including in filters, ordering, joins, and cross products.

Use the vectors_b table and the @query_vec created above, in addition to the new table created below, when running the following query.

The following query uses EUCLIDEAN_DISTANCE  in the SELECT clause, names it "score," and then filters on the score in the WHERE clause. Note that in contrast to the previous query, the result of this query includes both the vector and the score, or EUCLIDEAN_DISTANCE, of that vector with respect to @query_vec.

SET @query_vec = JSON_ARRAY_PACK('[0.44, 0.554, 0.34, 0.62]');

SELECT EUCLIDEAN_DISTANCE(vec, @query_vec) AS score
FROM vectors_b
WHERE score < 0.7
ORDER BY score ASC;

+---------------------+
| score               |
+---------------------+
| 0.19631861943383927 |
| 0.44714763700937277 |
+---------------------+

EUCLIDEAN_DISTANCE can even be used in cross products and joins – both arguments to it can be table fields or derived from table fields. The query below creates a second table of vectors and joins with our original table.

CREATE TABLE vectors_2b (id_2 int, vec_2 BLOB not null);

INSERT INTO vectors_2b VALUES (5, JSON_ARRAY_PACK('[0.4, 0.49, 0.16, 0.555]')); 
INSERT INTO vectors_2b VALUES (6, JSON_ARRAY_PACK('[-0.01, -0.1, -0.2, 0.975]'));

SELECT v1.id, v2.id_2, EUCLIDEAN_DISTANCE(v1.vec, v2.vec_2) AS score
FROM vectors_b v1, vectors_2b v2
WHERE EUCLIDEAN_DISTANCE (v1.vec, v2.vec_2)<0.7
ORDER BY score ASC;

+------+------+---------------------+
| id   | id_2 | score               |
+------+------+---------------------+
|    2 |    5 | 0.34835327652980475 |
|    1 |    5 |  0.4332435843558954 |
+------+------+---------------------+

EUCLIDEAN_DISTANCE on BLOBs with 16-bit Integers

Below is an example of using JSON_ARRAY_PACK and EUCLIDEAN_DISTANCE with 16-bit signed integers.

CREATE TABLE vectors_b_i (id int, vec BLOB not null);

INSERT INTO vectors_b_i VALUES (1, JSON_ARRAY_PACK_I16('[1, 3, 2, 5]')); 
INSERT INTO vectors_b_i VALUES(2, JSON_ARRAY_PACK_I16('[23, 4, 1, 8]'));

SET @qv = JSON_ARRAY_PACK_I16('[1, 2, 3, 4]');

SELECT EUCLIDEAN_DISTANCE_I16(@qv, vec) as EuclidDist
FROM vectors_b_i;

+--------------------+
| EuclidDist         |
+--------------------+
| 22.538855339169288 |
| 1.7320508075688772 |
+--------------------+

The result is an integer as indicated by the _I16 suffix.

When using suffixed versions of EUCLIDEAN_DISTANCE, the return type will be the type of the suffix.

Formatting Binary Vector Data for BLOBs

When using the BLOB type for vector operations, vector data can be formatted using JSON_ARRAY_PACK. If your vector data is already in a packed binary format, you can load that data into the BLOBs. The data must be encoded as a BLOB containing packed numbers in little-endian byte order. Vectors stored as BLOBs can be of any length; however, the input blob length must be divisible by the size of the packed vector elements (1, 2, 4 , or 8 bytes, depending on the vector element).

Related Topics

• Working with Vector Data

• Inserting Vectors as Blobs from an External Application

• JSON_ARRAY_PACK

• JSON_ARRAY_UNPACK

• Vector Normalization

• DOT_PRODUCT