JP2011508340A5 - - Google Patents

Claims (15)

1. ユーザヒストリデータを受信するステップと、
   プロセッサが、検索可能なデジタルアイテムを階層化ストレージシステムに格納するのに使用される、層割り当ての品質の指示を生成するステップであって、前記検索可能なデジタルアイテムは、クエリによる取り出しが可能であり、前記指示は、前記ユーザヒストリデータのサブセットに少なくとも部分的に基づいており、前記階層化ストレージシステム内において前記検索可能なデジタルアイテムのサブセットを格納するのに望ましい場所を示す、ステップと、
   前記プロセッサが、少なくとも部分的に前記ユーザヒストリデータに基づいて、前記検索可能なデジタルアイテムの前記サブセットを格納するための改善された層割り当てを生成するステップであって、前記改善された層割り当てを生成することは、層割り当て品質メトリックに関して前記改善された層割り当てを最適化することを含む、ステップと
   を含むことを特徴とする方法。
2. 前記ユーザヒストリデータは、
   検索エンジンに提供されたクエリと、
   前記検索エンジンによって、前記クエリに対して返された結果と、
   １または複数のユーザによって選択された検索結果内のデジタルアイテムと、
   ユーザが前記クエリを提示したあとに該ユーザによってアクセスされたデジタルアイテムのシーケンスと
   を含むことを特徴とする請求項１に記載の方法。
3. 前記ユーザヒストリデータは、
   データベース管理システムへのクエリの入力と、
   前記クエリに応答して返される結果と、
   ユーザが前記クエリを提示したあとに該ユーザによってアクセスされたアイテムのシーケンスと
   を含むことを特徴とする請求項１に記載の方法。
4. 前記階層化ストレージシステムは、検索エンジンインデックスであることを特徴とする請求項１に記載の方法。
5. 少なくとも部分的に前記改善された層割り当てに基づいて、デジタルアイテムを前記階層化ストレージシステムの層に割り当てるのに使用される階層ポリシーを更新するステップをさらに含むことを特徴とする請求項１に記載の方法。
6. 機械学習技法を使用して前記階層ポリシーをパラメータ化するステップをさらに含むことを特徴とする請求項５に記載の方法。
7. 前記指示を生成するステップは、
   クエリに割り当てる重みを決定するステップであって、前記重みは、前記クエリの発行頻度を示す、ステップと、
   前記クエリに対するシステム負荷の背景を決定するステップと、
   前記クエリを実行するのに使用される検索エンジンが前記システム負荷の下にあるとき、前記クエリを使用して検索する際に、ある特定の層が訪問される最下層となる確率を決定するステップと
   を含むことを特徴とする請求項１に記載の方法。
8. 前記指示を生成するステップは、
   

   
9. ユーザヒストリデータを受信する、受信コンポーネントと、
   クエリを実行することによって取り出すことができるデジタルアイテムを格納するのに使用される層割り当ての品質の指示を決定する、品質指示コンポーネントであって、前記品質指示コンポーネントは、少なくとも部分的に前記ユーザヒストリデータのサブセットに基づいて前記指示を生成し、前記層割り当ては、階層化ストレージシステム内においてデジタルアイテムを格納すべき場所を示す、品質指示コンポーネントと、
   少なくとも部分的に前記ユーザヒストリデータに基づいて、改善された層割り当てを生成する更新コンポーネントであって、層品質メトリックに関して層割り当てを最適化して、前記改善された層割り当てを生成する更新コンポーネントと
   を備えたことを特徴とするシステム。
10. 前記指示は、検索エンジンインデックスに対する層割り当ての前記品質を示すことを特徴とする請求項９に記載のシステム。
11. 前記更新コンポーネントは、複数の層割り当てを組み合わせて、前記改善された層割り当てを生成することを特徴とする請求項９に記載のシステム。
12. 前記更新コンポーネントは、少なくとも部分的に前記改善された層割り当てに基づいて、デジタルアイテムを前記階層化ストレージシステムの層に割り当てるのに使用される、階層ポリシーを更新し、
    前記更新コンポーネントは、機械学習技法を使用して前記階層ポリシーを更新することを特徴とする請求項９に記載のシステム。
13. 前記品質指示コンポーネントは、
    １つまたは複数のクエリに割り当てる重みであって、前記１つまたは複数のクエリの発行頻度を示す重みを決定する、重み決定コンポーネントと、
    検索エンジンおけるシステム負荷を決定する負荷決定コンポーネントと、
    前記検索エンジンが前記システム負荷の下にあるときに、前記１つまたは複数のクエリを使用する際に、ある特定の層が前記階層化ストレージシステムにおいて訪問される最下層となる確率を決定する、層決定コンポーネントと、
    を備えたことを特徴とする請求項９に記載のシステム。
14. 特定の層で検索の取り出しが終了するときの検索品質の指標を決定する、ユーティリティ決定コンポーネントをさらに備えたことを特徴とする請求項９に記載のシステム。
15. プロセッサによって実行されると、該プロセッサに、
    ユーザヒストリデータを受信することと、
    検索可能なデジタルアイテムを検索エンジンの階層化ストレージシステムに格納するのに使用される、層割り当ての品質の指示を生成することであって、前記検索可能なデジタルアイテムは、ブラウザによって受信したクエリに基づく検索の実行を通じて取り出し可能であり、前記指示は、前記ユーザヒストリデータのサブセットに少なくとも部分的に基づいており、前記階層化ストレージシステム内において前記検索可能なデジタルアイテムのサブセットを格納するのに望ましい場所を示すことと、
    前記ユーザヒストリデータに少なくとも部分的に基づいて、前記検索可能なデジタルアイテムの前記サブセットを格納するための改善された層割り当てを生成することであって、前記改善された層割り当てを生成することは、層割り当て品質メトリックに関して前記改善された層割り当てを最適化することを含むことと
    を含む動作を実行させる命令を記録したことを特徴とするコンピュータ読取可能なデータ記憶装置。