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

feat(search): Hnsw Vector Search Optimizaton Pass #2466

Merged
merged 7 commits into from
Aug 7, 2024

Conversation

Beihao-Zhou
Copy link
Member

This PR is part of #2426

Summary

  • Add optimization pass to transform sort by to knn search expr for SQL query
  • Use cost model to prioritize KNN search and range search
  • Add vector range search in Filter executor in case that vector range search acts as the prefilter for KNN search
  • Support prefilters in redis query transformer

Copy link
Member

@PragmaTwice PragmaTwice left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The rest looks good to me!

Also if you have time maybe you can also add some golang test cases for vector search, after this PR is merged.

@Beihao-Zhou Beihao-Zhou changed the title feat(search): Hnsw Vector Search Optimizaton Pass to Support KNN, Range & Hybrid query feat(search): Hnsw Vector Search Optimizaton Pass Aug 5, 2024
@PragmaTwice PragmaTwice merged commit edcb706 into apache:unstable Aug 7, 2024
31 checks passed
Copy link

sonarcloud bot commented Aug 7, 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

Successfully merging this pull request may close these issues.

2 participants