Nova Patents
JP6208317B2

Static rankings for search queries on online social networks

Abstract

This record has no abstract on file.

JP6208317B2, drawing sheet 1
Sheet 1 of 9

Term

Projected expiry 30 November 2036.

  1. Priority and filed
  2. Granted
  3. Today
  4. Projected expiry

18 claims: 11 independent, 7 dependent

  1. 1
    1つまたは複数のコンピューティング・デバイスが、 オンライン・ソーシャル・ネットワークの第1のユーザのクライアント・システムから第1のクエリを受け取る工程であって、前記第1のクエリは複数のクエリ・タイプのうちの第1のクエリ・タイプのクエリである、工程と、 1つまたは複数のデータ・ストアの前記第1のクエリにマッチするオブジェクトからなるオブジェクトのリストを識別する識別工程であって、各データ・ストアは、複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの1つまたは複数のオブジェクトを記憶しており、各オブジェクトは、少なくとも部分的には前記オブジェクトの所定の静的ランクに基づき識別され、前記所定の静的ランクは静的スコア付けアルゴリズムに基づき計算され、各オブジェクトに対する前記静的ランクは、少なくとも部分的には前記第1のクエリ・タイプに基づく、工程と、 最 終スコア付けアルゴリズムに基づき 、識別された前記オブジェクトの各々 に対する最終ランク を計算する 工程と、 識別された前記 オブジェクト の各々 の前記静的ランクと前記最終ランクとの比較に基づいて、前記静的スコア付けアルゴリズムを修正する工程であって、前記静的スコア付けアルゴリズムは、 識別された 前記オブジェクトの前記静的ランクと前記最終ランクとの間の差を減少させるように修正される、工程と、を行う方法。
  2. 2
    前記識別工程は、 各データ・ストアから前記第1のクエリにマッチする指定数のオブジェクトを取り出す工程であって、各データ・ストアに対するオブジェクトの前記指定数は、前記データ・ストアによって記憶されているオブジェクトのオブジェクト・タイプに基づく、工程と、 前記1つまたは複数のデータ・ストアからの取り出された前記オブジェクトを集約する工程と、を含む請求項 1 に記載の方法。
  3. 3
    少なくとも部分的には修正された前記静的スコア付けアルゴリズムに基づき、前記データ・ストアのうちの1つまたは複数に対する前記指定数のオブジェクトのうちの1つまたは複数を修正する工程、をさらに備える請求項 2 に記載の方法。
  4. 4
    第1の構文解析アルゴリズムを使用して前記第1のクエリを構文解析し、前記第1のクエリに基づいてクエリ・コマンドを生成する工程であって、前記クエリ・コマンドは、1つまたは複数のクエリ制約を含み、各クエリ制約は、前記第1の構文解析アルゴリズムによって指定される指定オブジェクト・タイプの指定数のオブジェクトについてのクエリ制約である、工程をさらに備える、請求項 1 に記載の方法。
  5. 5
    前記識別工程は、 前記第1のクエリに対応する前記クエリ・コマンドの前記クエリ制約の前記指定オブジェクト・タイプのオブジェクトを記憶している1つまたは複数のデータ・ストアにアクセスする工程と、 前記第1のクエリに対応する前記クエリ・コマンドの前記クエリ制約の少なくとも一部分にマッチする前記データ・ストアの1つまたは複数のオブジェクトを識別する工程と、を含む、請求項 4 に記載の方法。
  6. 6
    前記指定オブジェクト・タイプは、ユーザ、フォト、投稿、ウェブページ、アプリケーション、ロケーション、およびユーザ・グループからなる群から選択される、請求項 4 に記載の方法。
  7. 7
    各データ・ストアは、ユーザ・データ・ストア、フォト・データ・ストア、投稿データ・ストア、ウェブページ・データ・ストア、アプリケーション・データ・ストア、ロケーション・データ・ストア、およびユーザ・グループ・データ・ストアからなる群から選択される、請求項 1 に記載の方法。
  8. 8
    識別された前記オブジェクトのうちの 1つまたは複数のオブジェクトに対する1つまたは複数の静的ランクを各オブジェクトの前記静的ランクと前記最終ランクとの比較に基づき修正する静的ランク修正工程をさらに備える、請求項1に記載の方法。
  9. 9
    前記静的ランク修正工程は、 識別された前記 オブジェクト の各々 について、該オブジェクトの前記所定の静的ランクと該オブジェクトの計算された前記最終ランクとの間の差を決定する工程と、 決定された前記差に基づいて、前記オブジェクトのうちの1つまたは複数の前記静的ランクのうちの1つまたは複数を修正する工程と、を含む、請求項 8 に記載の方法。
  10. 10
    修正された前記静的スコア付けアルゴリズムに基づき 識別された前記オブジェクトのうちの 1つまたは複数のオブジェクトに対する1つまたは複数の修正された静的ランクを計算する工程、をさらに備える請求項1に記載の方法。
  11. 11
    各オブジェクトの前記所定の静的ランクは、前記静的スコア付けアルゴリズムに基づき計算される前記オブジェクトの所定の静的スコアに基づく、請求項1に記載の方法。
  12. 12
    各オブジェクトの前記最終ランクは、前記最終スコア付けアルゴリズムに基づき計算される前記オブジェクトの最終スコアに基づく、請求項1に記載の方法。
  13. 13
    複数のノードと前記複数のノードを接続する複数のエッジとを含むソーシャル・グラフにアクセスする工程をさらに備え、前記複数のノードのうちの2つのノードの間の前記エッジの各々は、前記2つのノードの間の一次の隔たりを表し、前記複数のノードは、 オンライン・ソーシャル・ネットワークの 前記 第1のユーザに対応する第1のノードと、 前記オンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクトにそれぞれ対応する複数の第2のノードと、を含み、 前記第1のクエリは前記第1のノードに対応し、 識別された前記 オブジェクト の各々 は、前記複数の第2のノードのうちの特定の第2のノードに対応する、請求項1に記載の方法。
  14. 14
    前記第1のクエリは、前記複数のノードからの1つまたは複数の選択されたノードと前記複数のエッジからの1つまたは複数の選択されたエッジとに対する参照を含む構造化クエリである、請求項 13 に記載の方法。
  15. 15
    前記第1のクエリは、1つまたは複数のn-グラムを含む非構造化テキスト・クエリである、請求項1に記載の方法。
  16. 16
    前記第1のクエリは、オンライン・ソーシャル・ネットワークのユーザからのアーカイブされたクエリを含む、請求項1に記載の方法。
  17. 17
    ソフトウェアを具現化する1つまたは複数の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、 オンライン・ソーシャル・ネットワークの第1のユーザのクライアント・システムから第1のクエリを受け取る工程であって、前記第1のクエリは複数のクエリ・タイプのうちの第1のクエリ・タイプのクエリである、工程と、 1つまたは複数のデータ・ストアの前記第1のクエリにマッチするオブジェクトからなるオブジェクトのリストを識別する識別工程であって、各データ・ストアは、複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの1つまたは複数のオブジェクトを記憶しており、各オブジェクトは、少なくとも部分的には前記オブジェクトの所定の静的ランクに基づき識別され、前記所定の静的ランクは静的スコア付けアルゴリズムに基づき計算され、各オブジェクトに対する前記静的ランクは、少なくとも部分的には前記第1のクエリ・タイプに基づく、工程と、 最 終スコア付けアルゴリズムに基づき 、識別された前記オブジェクトの各々 に対する最終ランク を計算する 工程と、 識別された前記 オブジェクト の各々 の前記静的ランクと前記最終ランクとの比較に基づいて、前記静的スコア付けアルゴリズムを修正する工程であって、前記静的スコア付けアルゴリズムは、 識別された 前記オブジェクトの前記静的ランクと前記最終ランクとの間の差を減少させるように修正される、工程と、を行うように動作可能である、媒体。
  18. 18
    1つまたは複数のプロセッサと、前記プロセッサに結合されており前記プロセッサによって実行可能な命令を含むメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行するとき、 オンライン・ソーシャル・ネットワークの第1のユーザのクライアント・システムから第1のクエリを受け取る工程であって、前記第1のクエリは複数のクエリ・タイプのうちの第1のクエリ・タイプのクエリである、工程と、 1つまたは複数のデータ・ストアの前記第1のクエリにマッチするオブジェクトからなるオブジェクトのリストを識別する識別工程であって、各データ・ストアは、複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの1つまたは複数のオブジェクトを記憶しており、各オブジェクトは、少なくとも部分的には前記オブジェクトの所定の静的ランクに基づき識別され、前記所定の静的ランクは静的スコア付けアルゴリズムに基づき計算され、各オブジェクトに対する前記静的ランクは、少なくとも部分的には前記第1のクエリ・タイプに基づく、工程と、 最 終スコア付けアルゴリズムに基づき 、識別された前記オブジェクトの各々 に対する最終ランク を計算する 工程と、 識別された前記 オブジェクト の各々 の前記静的ランクと前記最終ランクとの比較に基づいて、前記静的スコア付けアルゴリズムを修正する工程であって、前記静的スコア付けアルゴリズムは、 識別された 前記オブジェクトの前記静的ランクと前記最終ランクとの間の差を減少させるように修正される、工程と、を行うように動作可能である、システム。
Independent claims18