Added support for Efficient Pre-filtering for Faiss Engine

[navneet1v]

Description

Added support for Efficient Pre-filtering for Faiss Engine. This PR is a merge PR. Older PRs, where the approval was provided:

#907, #926, #933, #928, #934

While doing the merge all the commits needs to be squashed to single commit.

Next Steps:

1. Continue to improve on the performance for the Filtering.
2. Enhance the logic to move to exact search.

Issues Resolved

#903

Check List

• New functionality includes testing.
  • All tests pass
• New functionality has been documented.
  • New functionality has javadoc added
• Commits are signed as per the DCO using --signoff

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license.
For more information on following Developer Certificate of Origin and signing off your commits, please check here.

[codecov]

Codecov Report

Merging #936 (f6418b1) into main (556bb1a) will decrease coverage by 0.03%.
The diff coverage is 85.81%.

@@             Coverage Diff              @@
##               main     #936      +/-   ##
============================================
- Coverage     85.35%   85.32%   -0.03%     
- Complexity     1089     1117      +28     
============================================
  Files           152      152              
  Lines          4404     4519     +115     
  Branches        389      405      +16     
============================================
+ Hits           3759     3856      +97     
- Misses          470      480      +10     
- Partials        175      183       +8     

Impacted Files	Coverage Δ
...main/java/org/opensearch/knn/jni/FaissService.java	85.71% <ø> (ø)
...pensearch/knn/plugin/rest/RestGetModelHandler.java	77.77% <0.00%> (ø)
...earch/knn/plugin/transport/DeleteModelRequest.java	84.61% <0.00%> (ø)
...java/org/opensearch/knn/index/query/KNNScorer.java	55.00% <28.57%> (-14.24%)	⬇️
...java/org/opensearch/knn/index/query/KNNWeight.java	86.75% <86.20%> (-2.72%)	⬇️
...rg/opensearch/knn/index/query/KNNQueryFactory.java	90.47% <94.11%> (+0.47%)	⬆️
.../java/org/opensearch/knn/index/query/KNNQuery.java	91.42% <100.00%> (+8.09%)	⬆️
...rg/opensearch/knn/index/query/KNNQueryBuilder.java	83.09% <100.00%> (ø)
.../java/org/opensearch/knn/index/util/KNNEngine.java	100.00% <100.00%> (ø)
...java/org/opensearch/knn/index/util/KNNLibrary.java	100.00% <100.00%> (ø)
... and 5 more

[opensearch-trigger-bot]

The backport to 2.x failed:

The process '/usr/bin/git' failed with exit code 1

To backport manually, run these commands in your terminal:

# Fetch latest updates from GitHub
git fetch
# Create a new working tree
git worktree add .worktrees/backport-2.x 2.x
# Navigate to the new working tree
cd .worktrees/backport-2.x
# Create a new branch
git switch --create backport/backport-936-to-2.x
# Cherry-pick the merged commit of this pull request and resolve the conflicts
git cherry-pick -x --mainline 1 d54a53afb80fa507e82373a7d5c0cf1fb6b65742
# Push it to GitHub
git push --set-upstream origin backport/backport-936-to-2.x
# Go back to the original working tree
cd ../..
# Delete the working tree
git worktree remove .worktrees/backport-2.x

Then, create a pull request where the base branch is 2.x and the compare/head branch is backport/backport-936-to-2.x.