[Feature Request]: Supports Binary vector with Hamming distance. #2069

vsian · 2024-10-18T12:03:46Z

Is there an existing issue for the same feature request?

I have checked the existing issues.

Is your feature request related to a problem?

No response

Describe the feature you'd like

Support hamming distance as metric when matching binary vectors.
The desired statement:

SELECT c1 FROM binaries SEARCH MATCH VECTOR (c2, [1, 1, 0, 0, 0, 1, 1, 1], 'bit', 'hamming', 3);

Describe implementation you've considered

No response

Documentation, adoption, use case

No response

Additional information

No response

### What problem does this PR solve? Support hamming distance as metric when matching binary vectors. Issue link: #2069 ### Type of change - [x] New Feature (non-breaking change which adds functionality) - [x] Test cases

### What problem does this PR solve? Support matching binary vectors with hamming distance in infinity sdk(remote and embedded) and http. SDK: ```python res = table_obj.output(["*", "_distance"]).match_dense("c2", [0] * 16, "bit", "hamming", 3).to_df() ``` HTTP: ```bash curl --request GET \ --url http://localhost:23820/databases/default_db/tables/test_binary_hamming/docs \ --header 'accept: application/json' \ --header 'content-type: application/json' \ --data ' { "output": [ "*", "_distance" ], "search": [ { "match_method": "dense", "fields": "c2", "query_vector": [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], "element_type": "bit", "metric_type": "hamming", "topn": 3 } ] } ' ``` Issue link: #2069 ### Type of change - [x] New Feature (non-breaking change which adds functionality) - [x] Python SDK impacted, Need to update PyPI

vsian added the feature request New feature or request label Oct 18, 2024

vsian mentioned this issue Oct 18, 2024

Supports Binary vector with Hamming distance. #2070

Merged

2 tasks

vsian mentioned this issue Oct 24, 2024

Binary vector hamming distance APIs #2097

Merged

2 tasks

yingfeng mentioned this issue Oct 25, 2024

ROADMAP 2024 #338

Open

93 tasks

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

[Feature Request]: Supports Binary vector with Hamming distance. #2069

[Feature Request]: Supports Binary vector with Hamming distance. #2069

vsian commented Oct 18, 2024

[Feature Request]: Supports Binary vector with Hamming distance. #2069

[Feature Request]: Supports Binary vector with Hamming distance. #2069

Comments

vsian commented Oct 18, 2024

Is there an existing issue for the same feature request?

Is your feature request related to a problem?

Describe the feature you'd like

Describe implementation you've considered

Documentation, adoption, use case

Additional information