ファセット検索のアルゴリズムとは何ですか？

Question

最近、多面的な検索がよく見られますが、そのアルゴリズムは何ですか。大きなデータセットの中で面白い検索はどのように高速に行われますか？

私は任意のヒントや手がかりは要するに歓迎

Answer 1

あるので、自分でファセット検索を実装するつもりです：あなたは、いくつかのインデックスを作成して、例えば1つはテキスト用、1つは日付用、もう1つはジオロケーション用、もう1つは数字用などです。索引にドキュメントを追加するときは、それが持つ各フィールドの索引付け方法を定義します。

通常、文書を取り出すには、いくつかの索引（半径100km、価格範囲50-100の単語「靴」を持つ製品）から結果（文書ID）を渡す必要があります。

これを巨大なデータセットに拡大するには、通常、シャーディングというテクニックを使用します。各サーバーはN個のドキュメントのインデックスデータを保持し、一度にすべてのインデックスサーバーにクエリを送信します。彼らはそれぞれトップのXの結果を返し、それらを並べ替えて統一されたトップXの結果を得ます。

これがあなたが探していた方向であることを希望します。

Answer 2

「ファセット検索」のGoogle Scholarによる迅速な検索で、Endecaの人たちが研究論文を発表するはずです。

http://scholar.google.com/scholar?q=faceted+search&hl=en&btnG=Search&as_sdt=1%2C47&as_sdtp=on