【手続補正書】
【提出日】平成29年4月3日(2017.4.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つまたは複数のコンピューティング・デバイスが、
オンライン・ソーシャル・ネットワークの複数のユーザから受け取られた前記オンライン・ソーシャル・ネットワークのアーカイブされたクエリの第１のセットにアクセスする工程であって、各クエリは特定のタイプのクエリである、工程と、
第１の構文解析アルゴリズムを使用してクエリの前記第１のセットにおける各クエリを構文解析し、各クエリに基づいてクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、１つまたは複数のクエリ制約を含み、各クエリ制約は、前記第１の構文解析アルゴリズムの１つまたは複数の構文解析構成パラメータが指定する、指定オブジェクト・タイプの指定数のオブジェクトについてのクエリ制約であり、前記構文解析構成パラメータは、各特定のタイプのクエリについて、該特定のタイプのクエリについての指定される数のデータ・ストアから取り出されるべき指定オブジェクト・タイプの指定数のオブジェクトについての指定数のクエリ制約を含むクエリのタイプに基づいてクエリ・コマンドを生成するための命令を指定する、工程と、
各クエリ・コマンドの各クエリ制約について、１つまたは複数のデータ・ストアから前記クエリ制約のうちの少なくとも一部分にマッチする前記指定数のオブジェクトを取り出すオブジェクト取出工程であって、各データ・ストアは、前記クエリ制約の前記指定オブジェクト・タイプの前記オンライン・ソーシャル・ネットワークに関連付けられている１つまたは複数のオブジェクトを記憶している、工程と、
各クエリ・コマンドについて、第１のスコア付けアルゴリズムに基づいて、各取り出されたオブジェクトをスコア付けするスコア付け工程と、
前記取り出されたオブジェクトと前記クエリ制約の前記指定数のオブジェクトとのスコアの比較に基づいて、１つまたは複数の修正された構文解析構成パラメータを生成する修正構文解析構成パラメータ生成工程と、
前記構文解析構成パラメータに基づいて前記第１の構文解析アルゴリズムを修正する工程であって、指定オブジェクト・タイプの前記指定数のオブジェクトのうちの１つまたは複数が修正された前記構文解析構成パラメータに基づいて減少される、工程と、
を備える方法。
【請求項２】
前記構文解析構成パラメータに基づいて前記第１の構文解析アルゴリズムを修正する工程であって、前記クエリ制約のうちの１つまたは複数が、修正された前記構文解析構成パ
ラメータに基づいて、前記第１の構文解析アルゴリズムによって生成された前記クエリ・コマンドから除去される、工程をさらに備える、請求項１に記載の方法。
【請求項３】
前記第１の構文解析アルゴリズムは、アクセスすべきデータ・ストアの数をさらに指定し、前記方法は、
前記構文解析構成パラメータに基づいて前記第１の構文解析アルゴリズムを修正する工程であって、指定される前記数のアクセスすべきデータ・ストアのうちの１つまたは複数が、修正された前記構文解析構成パラメータに基づいて減少される、工程をさらに備える、請求項１に記載の方法。
【請求項４】
前記スコア付け工程は、前記取り出されたオブジェクトのすべてをランク付けする工程を含む、請求項１に記載の方法。
【請求項５】
前記修正構文解析構成パラメータ生成工程は、
閾値スコア以上のスコアを有する各取り出されたオブジェクトを識別する工程と、
各クエリ・コマンドの各クエリ制約について、前記閾値スコア以上のスコアを有する各識別されたオブジェクトを取り出すために前記データ・ストアから取り出される必要があるオブジェクトの数を決定する工程と、
前記データ・ストアから取り出される必要があるオブジェクトの決定された前記数に基づいて、前記構文解析構成パラメータのうちの１つまたは複数を修正する工程と、
を含む、請求項１に記載の方法。
【請求項６】
複数のノードと前記複数のノードを接続する複数のエッジとを含むソーシャル・グラフにアクセスする工程をさらに備え、前記複数のノードのうちの２つのノードの間の前記エッジの各々は、前記２つのノードの間の一次の隔たりを表し、前記複数のノードは、
前記オンライン・ソーシャル・ネットワークの複数のユーザにそれぞれ対応する複数のユーザ・ノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられている複数のコンセプトにそれぞれ対応する複数のコンセプト・ノードと、を含み、
クエリの前記第１のセットにおける各クエリは、特定のユーザ・ノードに対応し、各取り出されたオブジェクトは、前記複数のノードのユーザ・ノードまたはコンセプト・ノードに対応する、請求項１に記載の方法。
【請求項７】
クエリの前記第１のセットの各クエリは、前記複数のノードからの１つまたは複数の選択されたノードと前記複数のエッジからの１つまたは複数の選択されたエッジとに対する参照を含む構造化クエリである、請求項６に記載の方法。
【請求項８】
各クエリ制約は、選択された前記エッジのうちの第１のエッジによって選択された前記ノードのうちの第１のノードに接続された前記複数のノードのうちの１つまたは複数のノードについてのクエリ制約である、請求項６に記載の方法。
【請求項９】
クエリの前記第１のセットの各クエリは、１つまたは複数のｎ−グラムを含む非構造化テキスト・クエリである、請求項１に記載の方法。
【請求項１０】
前記オブジェクト取出工程は、各クエリ制約について、
前記クエリ制約の前記指定オブジェクト・タイプのオブジェクトを記憶している１つまたは複数のデータ・ストアにアクセスする工程と、
前記クエリ制約の少なくとも一部分にマッチするアクセスされた前記データ・ストアの１つまたは複数のオブジェクトを識別する工程と、
を含む、請求項１に記載の方法。
【請求項１１】
前記指定オブジェクト・タイプは、ユーザ、フォト、投稿、ウェブページ、アプリケーション、ロケーション、およびユーザ・グループからなる群から選択される、請求項１に記載の方法。
【請求項１２】
各データ・ストアは、ユーザ・データ・ストア、フォト・データ・ストア、投稿データ・ストア、ウェブページ・データ・ストア、アプリケーション・データ・ストア、ロケーション・データ・ストア、またはユーザ・グループ・データ・ストアからなる群から選択される、請求項１に記載の方法。
【請求項１３】
ソフトウェアを具現化する１つまたは複数の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
オンライン・ソーシャル・ネットワークの複数のユーザから受け取られた前記オンライン・ソーシャル・ネットワークのアーカイブされたクエリの第１のセットにアクセスする工程であって、各クエリは特定のタイプのクエリである、工程と、
第１の構文解析アルゴリズムを使用してクエリの前記第１のセットにおける各クエリを構文解析し、各クエリに基づいてクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、１つまたは複数のクエリ制約を含み、各クエリ制約は、前記第１の構文解析アルゴリズムの１つまたは複数の構文解析構成パラメータが指定する、指定オブジェクト・タイプの指定数のオブジェクトについてのクエリ制約であり、前記構文解析構成パラメータは、各特定のタイプのクエリについて、該特定のタイプのクエリについての指定される数のデータ・ストアから取り出されるべき指定オブジェクト・タイプの指定数のオブジェクトについての指定数のクエリ制約を含むクエリのタイプに基づいてクエリ・コマンドを生成するための命令を指定する、工程と、
各クエリ・コマンドの各クエリ制約について、１つまたは複数のデータ・ストアから前記クエリ制約のうちの少なくとも一部分にマッチする前記指定数のオブジェクトを取り出すオブジェクト取出工程であって、各データ・ストアは、前記クエリ制約の前記指定オブジェクト・タイプの前記オンライン・ソーシャル・ネットワークに関連付けられている１つまたは複数のオブジェクトを記憶している、工程と、
各クエリ・コマンドについて、第１のスコア付けアルゴリズムに基づいて、各取り出されたオブジェクトをスコア付けするスコア付け工程と、
前記取り出されたオブジェクトと前記クエリ制約の前記指定数のオブジェクトとのスコアの比較に基づいて、１つまたは複数の修正された構文解析構成パラメータを生成する修正構文解析構成パラメータ生成工程と、
前記構文解析構成パラメータに基づいて前記第１の構文解析アルゴリズムを修正する工程であって、指定オブジェクト・タイプの前記指定数のオブジェクトのうちの１つまたは複数が修正された前記構文解析構成パラメータに基づいて減少される、工程と、
を行うように動作可能である、媒体。
【請求項１４】
１つまたは複数のプロセッサと、前記プロセッサに結合されており前記プロセッサによって実行可能な命令を含むメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行するとき、
オンライン・ソーシャル・ネットワークの複数のユーザから受け取られた前記オンライン・ソーシャル・ネットワークのアーカイブされたクエリの第１のセットにアクセスする工程であって、各クエリは特定のタイプのクエリである、工程と、
第１の構文解析アルゴリズムを使用してクエリの前記第１のセットにおける各クエリを構文解析し、各クエリに基づいてクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、１つまたは複数のクエリ制約を含み、各クエリ制約は、前記第１の構文解析アルゴリズムの１つまたは複数の構文解析構成パラメータが指定する、指定オブジェクト・タイプの指定数のオブジェクトについてのクエリ制約であり、前記構文解析構成パラメ
ータは、各特定のタイプのクエリについて、該特定のタイプのクエリについての指定される数のデータ・ストアから取り出されるべき指定オブジェクト・タイプの指定数のオブジェクトについての指定数のクエリ制約を含むクエリのタイプに基づいてクエリ・コマンドを生成するための命令を指定する、工程と、
各クエリ・コマンドの各クエリ制約について、１つまたは複数のデータ・ストアから前記クエリ制約のうちの少なくとも一部分にマッチする前記指定数のオブジェクトを取り出すオブジェクト取出工程であって、各データ・ストアは、前記クエリ制約の前記指定オブジェクト・タイプの前記オンライン・ソーシャル・ネットワークに関連付けられている１つまたは複数のオブジェクトを記憶している、工程と、
各クエリ・コマンドについて、第１のスコア付けアルゴリズムに基づいて、各取り出されたオブジェクトをスコア付けするスコア付け工程と、
前記取り出されたオブジェクトと前記クエリ制約の前記指定数のオブジェクトとのスコアの比較に基づいて、１つまたは複数の修正された構文解析構成パラメータを生成する修正構文解析構成パラメータ生成工程と、
前記構文解析構成パラメータに基づいて前記第１の構文解析アルゴリズムを修正する工程であって、指定オブジェクト・タイプの前記指定数のオブジェクトのうちの１つまたは複数が修正された前記構文解析構成パラメータに基づいて減少される、工程と、
を行うように動作可能である、システム。