Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize Raw Data Search: BF functions and Intermin Index #909

Open
2 of 8 tasks
cqy123456 opened this issue Oct 23, 2024 · 4 comments
Open
2 of 8 tasks

Optimize Raw Data Search: BF functions and Intermin Index #909

cqy123456 opened this issue Oct 23, 2024 · 4 comments
Assignees

Comments

@cqy123456
Copy link
Collaborator

cqy123456 commented Oct 23, 2024

Purpose:
Knowhere provides Brute Force functions or a JIT intermin index for milvus streaming raw data search.
In order to minimize the additional memory overhead of Milvus raw data search and improve search performance, knowhere will make the following optimizations:

1. bruteforce search with zero copy:

**2. choose SCANN base index as intermin index: **

3. a no memory(NM) version of interim index:

  • a NM flat as storage;
  • multi data type support;
  • distances function with get_vector lamdba;

4. milvus related issue:

future works:

  1. More data type support: binary/ sparse;
  2. ivf flat cc with nm;
  3. lock-free verison of thread safe scann;
@cqy123456 cqy123456 self-assigned this Oct 23, 2024
Copy link
Contributor

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions. Rotten issues close after 30d of inactivity. Reopen the issue with /reopen.

@github-actions github-actions bot added the stale label Nov 28, 2024
@github-actions github-actions bot closed this as not planned Won't fix, can't repro, duplicate, stale Dec 5, 2024
@liliu-z
Copy link
Collaborator

liliu-z commented Dec 5, 2024

@cqy123456 are we still tracking this here?

@liliu-z
Copy link
Collaborator

liliu-z commented Dec 5, 2024

/reopen

@sre-ci-robot sre-ci-robot reopened this Dec 5, 2024
@sre-ci-robot
Copy link
Collaborator

@liliu-z: Reopened this issue.

In response to this:

/reopen

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes/test-infra repository.

@github-actions github-actions bot removed the stale label Dec 6, 2024
@cqy123456 cqy123456 changed the title Support NM Index and NM BruteForce search Optimize Raw Data Search: BF functions and Intermin Index Dec 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants