Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

[Feature] Support hybrid search with rrf, weighted_score and mrr rankers

Đang mở
  • Có gì không ổn?
#407 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 1 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
35/100
Loại issue
Tính năng
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
cpp
Lĩnh vực
databases, search

Hướng nghiên cứu

Start with the Java HybridSearchBuilder and HybridSearchRanker design described in the issue, then inspect the existing table-level full-text search work in #404 and vector-search prerequisite. Implement the rankers, route validation, builder, and snapshot behavior described here, with tests for ranking, ties, weights, empty routes, validation, and snapshot pinning; primary-key support also depends on #410.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

enhancement
Search before asking
  • I searched in the issues and found nothing similar.
Motivation

Sub-issue of #399 (step 4: hybrid search).

Java Table#newHybridSearchBuilder() combines vector and full-text routes into one ranked result. It was built up over several PRs: apache/paimon#8271, apache/paimon#8288, apache/paimon#8294, apache/paimon#8324, apache/paimon#8327, apache/paimon#8336, apache/paimon#8348 and apache/paimon#8351. Paimon C++ has neither a hybrid search API nor a table-level vector search builder.

Java design:

  • Builder. HybridSearchBuilder (HybridSearchBuilderImpl) provides:

    • withPartitionFilter, withFilter
    • addVectorRoute(column, vector, limit[, weight[, options]]); the weight defaults to 1.0
    • addFullTextRoute(field, query, limit, weight)
    • withLimit
    • withRanker(String), withRrfRanker(), withWeightedScoreRanker()
    • executeLocal()

    All routes are pinned to one snapshot, and the filters are forwarded to every route. Full-text routes accept row filters since apache/paimon#9855.

  • Routes. HybridSearchRoute is either VECTOR or FULL_TEXT.

    • Weights must be finite and greater than 0.
    • Full-text routes reject route options.
    • The route builder rejects mixing vector and full-text settings.

  • Rankers. HybridSearchRanker normalizes the ranker name: blank means rrf; otherwise the name is trimmed and lower-cased.

    • rrf: Σ weight / (60 + rank + 1). Ties are broken by score descending, then row id ascending.
    • weighted_score: min-max normalize each route's scores to [0, 1] (all 1.0 when the range is 0), then compute Σ weight × normalized score.
    • mrr: Σ weight / (rank + 1).
    • The final top-k uses a heap.

  • Primary-key tables. They rank physical positions with PrimaryKeySearchRanker.weightedRrf, weightedScore and weightedMrr. Mixing primary-key physical results with global row-id results is rejected.

Solution
  1. Port the rankers and route validation. They are self-contained and can land first with unit tests.
  2. Add the hybrid search builder on top of the table-level full-text search (#404) and a table-level vector search builder.
  3. Add tests:
    • each ranker
    • tie-breaking
    • weights
    • an empty route result
    • route validation
    • snapshot pinning across routes
Anything else?
  • Prerequisite: a table-level vector search builder (Java VectorSearchBuilder / scan / read). It does not exist in Paimon C++ yet, and could be tracked separately or delivered as part of this issue.
  • Depends on #404. Primary-key hybrid search depends on #410.
Are you willing to submit a PR?
  • I'm willing to submit a PR!
Ngôn ngữ chính
C++
Star
65
Fork
31
Merge trung bình
1 ngày 23 giờ
Pull request đã merge (30 ngày)
64

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của apache/paimon-cpp

Tất cả issue của apache/paimon-cpp

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.