特許

J-GLOBAL ID：201703000281960618

グラフ・データのコンポジットタームインデックス

発明者： シン、サンジーブ ,  テイラー、ブレット スティーブン ,  ブックハイト、ポール ,  ノリス、ジェイムズ ,  ボスマン、チューダー ,  ダーネル、ベンジャミン
出願人/特許権者： フェイスブック,インク.
代理人 (2件)： 恩田 誠 ,  恩田 博宣
公報種別：公開公報
出願番号（国際出願番号）：特願2016-130284
公開番号（公開出願番号）：特開2016-189214
出願日： 2016年06月30日
公開日（公表日）： 2016年11月04日
要約：

【課題】クエリ応答時間および全体的な性能を改善する、グラフ・データのコンポジットタームインデックス方法、記録媒体、及びシステムを提供する。【解決手段】方法は、第1のエッジタイプタームと第1のオブジェクト識別子とを備える検索クエリを、クライアント・サーバから受信するステップと、インデックスサーバにおいてオンライン・ソーシャル・ネットワークに関連付けられているインデックスにアクセスするステップと、第1のエッジタイプタームによって指定されたエッジタイプを有し、検索クエリの第1のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第1のセットを識別するステップと、エッジオブジェクトの第1のセットのソースノードである、ノードオブジェクトの第2のセットを識別するステップとを有する。【選択図】なし

請求項（抜粋）：

オンライン・ソーシャル・ネットワークの1以上のインデックスサーバによる方法であって、前記方法は、 第1のエッジタイプタームと第1のオブジェクト識別子とを備える検索クエリを、前記オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップと、 前記1以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている1以上のインデックスにアクセスするステップであって、各インデックスは、1以上のデータオブジェクトを備え、前記データオブジェクトは、 1以上のノードオブジェクトと、 1以上のエッジオブジェクトと、を備える、ステップと、 前記第1のエッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記第1のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第1のセットを識別するステップと、 エッジオブジェクトの前記第1のセットのソースノードである、ノードオブジェクトの第2のセットを識別するステップと、 前記第2のセットの前記1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・デバイスに送信するステップと、を備える方法。

IPC (2件)：

G06F 17/30 ,  G06F 12/00

FI (4件)：

G06F17/30 419B ,  G06F17/30 110C ,  G06F17/30 414Z ,  G06F12/00 520A