【手続補正書】
【提出日】平成29年5月1日(2017.5.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１以上のｎ−ｇｒａｍを含むクエリを第１のユーザのクライアント・システムから受信する工程と、
前記クエリの１以上のｎ−ｇｒａｍを構文解析して、第１のクエリ制約および１以上の第２のクエリ制約を識別する工程であって、前記第１のクエリ制約は、オブジェクトの閾値数よりも多くを識別するものとして、以前にフラグを付けられている、識別する工程と、
前記クエリに基づいてクエリコマンドを生成する工程であって、前記クエリコマンドは、前記第１のクエリ制約に関連付けられている逆制約および前記１以上の第２のクエリ制約を含む、クエリコマンドを生成する工程と、
前記クエリコマンドに基づいて１以上の検索結果を生成する工程であって、各検索結果は、複数のオブジェクトのうちの１つのオブジェクトに対応する、検索結果を生成する工程と、を備える、方法。
【請求項２】
前記第１のユーザに表示するための前記検索結果の１以上を、前記クライアント・システムに送信する工程をさらに備える、請求項１に記載の方法。
【請求項３】
前記第１のクエリ制約は、第１のオブジェクト・タイプについてのものであり、前記逆制約は、第１のオブジェクト・タイプについてのものであるか、または、前記第１のクエリ制約は、前記第１のオブジェクト・タイプについてのものであり、前記逆制約は、第２のオブジェクト・タイプについてのものである、請求項１に記載の方法。
【請求項４】
前記逆制約は、第１のオブジェクト・タイプについてのものであり、前記第２のクエリ制約のうちの１以上は、１以上の第２のオブジェクト・タイプについてのものである、請求項１に記載の方法。
【請求項５】
前記第１のクエリ制約は、内部制約および外部制約を含み、
前記クエリコマンドは、前記逆制約と前記内部制約との交差を含む、請求項１に記載の方法。
【請求項６】
前記第１のクエリ制約は、第１のオブジェクト・タイプについてのものであり、前記第
１のクエリ制約は、前記第１のオブジェクト・タイプを第２のオブジェクト・タイプにマッピングする逆インデックスに対応しており、
前記逆制約は、前記第２のオブジェクト・タイプについてのものであり、前記逆制約は、前記第２のオブジェクト・タイプを前記第１のオブジェクト・タイプにマッピングするフォワード・インデックスに対応している、請求項１に記載の方法。
【請求項７】
前記逆制約に一致するオブジェクトの第１のセットを識別する工程と、
前記１以上の第２のクエリ制約に一致するオブジェクトの第２のセットを識別する工程と、をさらに備え、
検索結果を生成する前記工程は、前記第１のセットおよび前記第２のセットに基づいて、１以上の検索結果を生成する、セットに基づいて検索結果を生成する工程を含む、請求項１に記載の方法。
【請求項８】
セットに基づいて検索結果を生成する前記工程は、前記オブジェクトの第１のセットと前記オブジェクトの第２のセットとの双方において識別された各オブジェクトに対応している検索結果を生成する工程を含む、請求項７に記載の方法。
【請求項９】
各検索結果は、前記オブジェクトの第１のセットの前記オブジェクトのうちの１以上に結び付けられる、前記オブジェクトの第２のセットのうちの１つのオブジェクトに対応する、請求項７に記載の方法。
【請求項１０】
各検索結果は、前記オブジェクトの第２のセットの前記オブジェクトのうちの１以上に結び付けられる、前記オブジェクトの第１のセットのうちの１つのオブジェクトに対応する、請求項７に記載の方法。
【請求項１１】
前記オブジェクトの第２のセットを識別する工程は、複数のオブジェクトのうちの１以上のオブジェクトを識別する工程を含み、前記複数のオブジェクトのうちの１以上のオブジェクトは、前記オブジェクトの第１のセットにおける前記オブジェクトのうちの１以上につなげられている、請求項７に記載の方法。
【請求項１２】
前記第１のクエリ制約を満足させるオブジェクトの数を決定する工程と、
前記オブジェクトの数がオブジェクトの閾値数よりも大きい場合、前記逆制約を用いてクエリコマンドを生成する工程と、をさらに備える、請求項１に記載の方法。
【請求項１３】
１以上のクエリ制約にフラグを付ける工程であって、フラグを付けられた各クエリ制約は、実行されるとき、オブジェクトの閾値数よりも多くを識別するものとして識別されている、フラグを付ける工程と、
前記第１のクエリ制約が、フラグを付けられた前記クエリ制約のうちの１つであるか否かを決定する工程と、
前記第１のクエリ制約が、フラグを付けられたクエリ制約である場合、前記逆制約を含むクエリコマンドを生成する工程と、をさらに備える、請求項１に記載の方法。
【請求項１４】
前記クエリは、コンピューティングデバイスによってアクセス可能な選択された１以上のオブジェクトへの参照を含む構造化クエリである、請求項１に記載の方法。
【請求項１５】
前記クエリは、テキスト文字列である、請求項１に記載の方法。
【請求項１６】
複数のノードと、前記ノード同士をつなげている複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの２つの間の前記エッジの各々は、それらの間の単一の分離度合いを表現しており、前記ノードは、
前記第１のユーザに対応している第１のノードと、
前記複数のオブジェクトに各々対応している複数の第２のノードと、
を含む、工程をさらに備える、請求項１に記載の方法。
【請求項１７】
前記クエリは、前記複数のノードから選択された１以上のノードおよび前記複数のエッジから選択された１以上のエッジへの参照を含む、請求項１６に記載の方法。
【請求項１８】
前記第１のクエリ制約は、第１のノード・タイプの１以上のノードに対応する第１のオブジェクト・タイプについてのものであり、前記第１のノード・タイプの１以上のノードは、前記クエリにおいて参照されている選択された前記エッジのうちの１つによって、第２のノード・タイプの１以上のノードに各々つなげられており、
前記逆制約は、前記第２のノード・タイプの１以上のノードに対応する第２のオブジェクト・タイプについてのものであり、前記第２のノード・タイプの１以上のノードは、前記クエリにおいて参照されている選択された前記エッジのうちの１つによって、前記第１のノード・タイプの１以上のノードにつなげられている、請求項１７に記載の方法。
【請求項１９】
ソフトウェアを具現化している１以上のコンピュータ読取可能非一時的記憶媒体であって、前記ソフトウェアは、実行されるとき、
１以上のｎ−ｇｒａｍを含むクエリを第１のユーザのクライアント・システムから受信する工程と、
前記クエリの１以上のｎ−ｇｒａｍを構文解析して、第１のクエリ制約および１以上の第２のクエリ制約を識別する工程であって、前記第１のクエリ制約は、オブジェクトの閾値数よりも多くを識別するものとして、以前にフラグを付けられている、識別する工程と、
前記クエリに基づいてクエリコマンドを生成する工程であって、前記クエリコマンドは、前記第１のクエリ制約に関連付けられている逆制約および前記１以上の第２のクエリ制約を含む、クエリコマンドを生成する工程と、
前記クエリコマンドに基づいて１以上の検索結果を生成する工程であって、各検索結果は、複数のオブジェクトのうちの１つのオブジェクトに対応する、検索結果を生成する工程と、が行われるように動作可能である、記憶媒体。
【請求項２０】
１以上のプロセッサと、前記プロセッサによって実行可能な命令を含み、前記プロセッサに結合されているメモリとを備えるシステムであって、前記プロセッサは、前記命令が実行されるとき、
１以上のｎ−ｇｒａｍを含むクエリを第１のユーザのクライアント・システムから受信する工程と、
前記クエリの１以上のｎ−ｇｒａｍを構文解析して、第１のクエリ制約および１以上の第２のクエリ制約を識別する工程であって、前記第１のクエリ制約は、オブジェクトの閾値数よりも多くを識別するものとして、以前にフラグを付けられている、識別する工程と、
前記クエリに基づいてクエリコマンドを生成する工程であって、前記クエリコマンドは、前記第１のクエリ制約に関連付けられている逆制約および前記１以上の第２のクエリ制約を含む、クエリコマンドを生成する工程と、
前記クエリコマンドに基づいて１以上の検索結果を生成する工程であって、各検索結果は、複数のオブジェクトのうちの１つのオブジェクトに対応する、検索結果を生成する工程と、が行われるように動作可能である、システム。