Lucene 8 の Top-k クエリプロセッシング最適化(2) MaxScoreアルゴリズム編 | by mocobeta | Medium

テクノロジーカテゴリーの変更を依頼記事元:

medium.com/@mocobeta

2 usersがブックマークコメント

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fmedium.com%2F%40mocobeta%2Flucene-8-%25E3%2581%25AE-top-k-%25E3%2582%25AF%25E3%2582%25A8%25E3%2583%25AA%25E3%2583%2597%25E3%2583%25AD%25E3%2582%25BB%25E3%2583%2583%25E3%2582%25B7%25E3%2583%25B3%25E3%2582%25B0%25E6%259C%2580%25E9%2581%25A9%25E5%258C%2596-2-maxscore%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0%25E7%25B7%25A8-30f50498ff5a" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="https://medium.com/@mocobeta/lucene-8-%E3%81%AE-top-k-%E3%82%AF%E3%82%A8%E3%83%AA%E3%83%97%E3%83%AD%E3%82%BB%E3%83%83%E3%82%B7%E3%83%B3%E3%82%B0%E6%9C%80%E9%81%A9%E5%8C%96-2-maxscore%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%B7%A8-30f50498ff5a">Lucene 8 の Top-k クエリプロセッシング最適化(2) MaxScoreアルゴリズム編 | by mocobeta | Medium</a><a href="https://b.hatena.ne.jp/entry/s/medium.com/@mocobeta/lucene-8-%E3%81%AE-top-k-%E3%82%AF%E3%82%A8%E3%83%AA%E3%83%97%E3%83%AD%E3%82%BB%E3%83%83%E3%82%B7%E3%83%B3%E3%82%B0%E6%9C%80%E9%81%A9%E5%8C%96-2-maxscore%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%B7%A8-30f50498ff5a">はてなブックマーク - Lucene 8 の Top-k クエリプロセッシング最適化(2) MaxScoreアルゴリズム編 | by mocobeta | Medium</a></div></iframe>

プレビュー

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

Lucene 8 の Top-k クエリプロセッシング最適化(2) MaxScoreアルゴリズム編 | by mocobeta | Medium

Lucene 8 の Top-k クエリプロセッシング最適化(1) 導入編の続きです。本エントリでは，OR クエリの性... Lucene 8 の Top-k クエリプロセッシング最適化(1) 導入編の続きです。本エントリでは，OR クエリの性能上の問題点を説明してから，それを解決するアルゴリズムである MaxScore およびその改良版について紹介します。同じ内容は転置インデックスとTop k-query に詳しいので併せて参照してください。転置インデックス走査と Disjunction (OR) クエリの問題点（Lucene/Solr/Elasticsearch のアーキテクチャを少しでも学んだことがある方はご存知のように，）Lucene は転置インデックス方式を採用しており，検索語 (term) ごとにドキュメント IDのリスト (posting list) を持っています。このとき，ドキュメント ID の並べ方はいくつか考えられますが，圧縮性能の良さなどから ID 昇順で並べることが多く，Lu