JP2016189214A5 - - Google Patents

Claims (18)

1. オンライン・ソーシャル・ネットワークの１以上のインデックスサーバによる方法であって、前記方法は、
   第１のエッジタイプタームと第１のオブジェクト識別子とを備える検索クエリを、前記オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップと、
   前記１以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている１以上のインデックスにアクセスするステップであって、各インデックスは、１以上のデータオブジェクトを備え、前記データオブジェクトは、
   １以上のノードオブジェクトと、
   １以上のエッジオブジェクトと、を備える、ステップと、
   前記第１のエッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記第１のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第１のセットを識別するステップと、
   エッジオブジェクトの前記第１のセットのソースノードである、ノードオブジェクトの第２のセットを識別するステップと、
   前記第２のセットの前記１以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、を備える方法。
2. 前記第２のセットの前記１以上のノードオブジェクトの前記第１のオブジェクト識別子は、前記１以上のノードオブジェクトに関連付けられている、タイム・スタンプおよびデータオブジェクト識別子を備える、請求項１に記載の方法。
3. 前記タイム・スタンプは、
   前記ノードオブジェクトが最初に作成されたときの時刻、および、
   前記ノードオブジェクトが最後に変更されたときの時刻、
   のうちの１以上を備える、請求項２に記載の方法。
4. 前記第２のセットの前記１以上のノードオブジェクトは、前記ノードオブジェクトが作成されたときの前記時刻に基づいて、逆年代順に順序付けられる、請求項３に記載の方法。
5. 前記第２のセットの前記１以上のノードオブジェクトは、前記ノードオブジェクトが最後に変更されたときの前記時刻に基づいて、逆年代順に順序付けられる、請求項３に記載の方法。
6. 前記第１のエッジタイプタームは、前記１以上のデータオブジェクトのソースノードオブジェクトと宛先ノードオブジェクトとの間の関連付けのタイプを定義する、請求項１に記載の方法。
7. 前記ソースノードオブジェクトと前記宛先ノードオブジェクトとの間の関連付けの前記タイプは、前記オンライン・ソーシャル・ネットワークのソーシャルグラフに基づいて、決定され、前記ソーシャルグラフは、複数のノードと、前記ノード同士を接続する複数のエッジとを含み、前記ノードの２つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、複数のユーザノードと、複数のコンセプトノードとを備え、
   前記複数のノードの各々は、１以上のノードオブジェクトに対応しており、前記複数のエッジの各々は、１以上のエッジオブジェクトに対応している、請求項６に記載の方法。
8. 各ノードオブジェクトは、ノードオブジェクト識別子とノードオブジェクトタイプとを有する、請求項１に記載の方法。
9. 各エッジオブジェクトは、１つのエッジオブジェクト識別子、１つのエッジオブジェクトタイプ、１つのエッジオブジェクトソース識別子、および、１つのエッジオブジェクト宛先識別子を有する、請求項８に記載の方法。
10. ノードオブジェクトの前記第２のセットを識別する前記ステップは、各々が、エッジオブジェクトの前記第１のセットの１つのエッジオブジェクトのエッジオブジェクトソース識別子に一致するノードオブジェクト識別子を有する、１以上のノードオブジェクトを決定するステップを備える、請求項９に記載の方法。
11. 前記検索クエリは、第２のエッジタイプタームと第２のオブジェクト識別子との第２の組合せに関連して、前記第１のエッジタイプタームと前記第１のオブジェクト識別子との第１の組合せを備える、請求項１に記載の方法。
12. 前記第２のエッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記第２のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第３のセットを識別するステップと、
    エッジオブジェクトの前記第３のセットのソースノードであるノードオブジェクトの第４のセットを識別するステップと、
    ノードオブジェクトの前記第２のセットと、ノードオブジェクトの前記第４のセットとの両方においてソースノードを含む、ノードオブジェクトの第５のセットを識別するステップと、
    前記第５のセットの１以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、をさらに備える、請求項１１に記載の方法。
13. 前記検索クエリは、第２のエッジタイプタームの関数として、前記第１のエッジタイプタームと前記第１のオブジェクト識別子との組合せを備える、請求項１に記載の方法。
14. 前記第２のエッジタイプタームによって指定されたエッジタイプを有し、前記第２のセットの前記ノードオブジェクトの１以上の前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第３のセットを識別するステップと、
    エッジオブジェクトの前記第３のセットのソースノードであるノードオブジェクトの第４のセットを識別するステップと、
    前記第４のセットの前記１以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、をさらに備える、請求項１３に記載の方法。
15. 前記クライアント・サーバは、前記第２のセットの前記ノードオブジェクトの前記オブジェクト識別子を使用して、前記オンライン・ソーシャル・ネットワークのデータストアに格納されている対応するデータオブジェクトにアクセスする、請求項１に記載の方法。
16. 前記対応するデータオブジェクトは、タームプロデューサ・モジュールに入力され、前記データオブジェクトに関連付けられている１以上のタームを生成する、請求項１５に記載の方法。
17. ソフトウェアを含む１以上の非一時的コンピュータ可読記憶媒体であって、実行されるとき、
    エッジタイプタームとオブジェクト識別子とを備える検索クエリを、オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップであって、前記オンライン・ソーシャル・ネットワークは、１以上のインデックスサーバを備える、ステップと、
    前記１以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている１以上のインデックスにアクセスするステップであって、各インデックスは、１以上のデータオブジェクトを備え、前記データオブジェクトは、
    １以上のノードオブジェクトと、
    １以上のエッジオブジェクトと、を備える、ステップと、
    前記エッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第１のセットを識別するステップと、
    エッジオブジェクトの前記第１のセットのソースノードである、ノードオブジェクトの第２のセットを識別するステップと、
    前記第２のセットの前記１以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、が行われるように構成される、記憶媒体。
18. １以上のプロセッサと、前記プロセッサに結合され、前記プロセッサによって実行可能な命令を含む、非一時的メモリとを含む、システムであって、前記プロセッサは、前記命令が実行されるとき、
    エッジタイプタームとオブジェクト識別子とを備える検索クエリを、オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップであって、前記オンライン・ソーシャル・ネットワークは、１以上のインデックスサーバを備える、ステップと、
    前記１以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている１以上のインデックスにアクセスするステップであって、各インデックスは、１以上のデータオブジェクトを備え、前記データオブジェクトは、
    １以上のノードオブジェクトと、
    １以上のエッジオブジェクトと、を備える、ステップと、
    前記エッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第１のセットを識別するステップと、
    エッジオブジェクトの前記第１のセットのソースノードである、ノードオブジェクトの第２のセットを識別するステップと、
    前記第２のセットの前記１以上のノードオブジェクトのオブジェクト識別子を、前記ク
    ライアント・サーバに送信するステップと、が行われるように構成される、システム。