【手続補正書】
【提出日】平成28年10月26日(2016.10.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティング・デバイスが、
あいまいなｎグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第１のユーザのクライアント・デバイスから受け取る工程であって、前記オンライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなｎグラムに対応する１または複数のオブジェクトを識別する工程であって、前記識別は、前記ｎグラムが識別される前記オブジェクトに対応する計算された確率に基づく、識別工程と、
構造化クエリの第１のセットを生成する工程であって、構造化クエリの前記第１のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第１のオブジェクトに対応する構造化クエリの選択を前記第１のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第２のセットを生成する工程であって、構造化クエリの前記第２のセットの各構造化クエリは、前記第１のオブジェクトへの参照を含む、工程と、を備える方法。
【請求項２】
複数のノードと前記複数のノードをつなげる複数のエッジとを含むソーシャル・グラフにアクセスする工程であって、前記複数のノードのうちの２つのノードの間における前記複数のエッジの各々は、前記２つのノードの間における単一の隔たり度合いを表し、前記ノードは、
前記第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられている前記複数のオブジェクトのうちの１つのオブジェクトに各々が対応する複数の第２のノードと、を含む、工程をさらに備える、請求項１に記載の方法。
【請求項３】
各構造化クエリは、前記複数のエッジのうちの１または複数のエッジへの参照をさらに含む、請求項２に記載の方法。
【請求項４】
構造化クエリの前記第２のセットの前記構造化クエリのうちの１以上は、前記複数の第
２のノードのうちの１以上の第２のノードと前記複数のエッジのうちの１以上のエッジとへの参照をさらに含む、請求項２に記載の方法。
【請求項５】
前記非構造化テキスト・クエリを前記第１のユーザから受け取る工程は、前記クライアント・デバイスにおいて前記第１のユーザが文字ストリングをグラフィカル・ユーザ・インタフェースに入力する際、前記文字ストリングの１以上の文字を受け取る工程を含む、請求項１に記載の方法。
【請求項６】
前記グラフィカル・ユーザ・インタフェースはクエリ・フィールドを備え、前記文字ストリングは前記第１のユーザによって前記クエリ・フィールドに入力される、請求項５に記載の方法。
【請求項７】
前記グラフィカル・ユーザ・インタフェースは、前記第１のユーザのクライアント・システムにおける前記オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザインタフェースを含む、請求項５に記載の方法。
【請求項８】
前記グラフィカル・ユーザ・インタフェースは、前記第１のユーザのクライアント・システムのブラウザ・クライアントによってアクセスされる前記オンライン・ソーシャル・ネットワークのウェブページを含む、請求項５に記載の方法。
【請求項９】
構造化クエリの前記第１のセットの各構造化クエリに関して、識別された前記オブジェクトへの前記参照は、前記参照が前記あいまいなｎグラムに対応していることを示すように強調表示される、請求項１に記載の方法。
【請求項１０】
構造化クエリの前記第１のセットの各構造化クエリに関して、前記構造化クエリは、前記構造化クエリに対応する識別された前記オブジェクトに関するコンテキスト情報を含むスニペットをさらに含む、請求項１に記載の方法。
【請求項１１】
構造化クエリの前記第１のセットを前記第１のユーザの前記クライアント・デバイスに表示用に送る工程であって、構造化クエリの前記第１のセットの各構造化クエリは、前記構造化クエリにおいて参照されている識別された前記オブジェクトが前記あいまいなｎグラムに関する前記ユーザの意図にマッチしていることを示すように前記第１のユーザによって選択可能である、請求項１に記載の方法。
【請求項１２】
前記非構造化テキスト・クエリを前記第１のユーザがグラフィカル・ユーザ・インタフェースに入力する際に前記第１のユーザに対する表示用に構造化クエリの前記第１のセットを送る工程であって、前記第１のユーザに対する構造化クエリの前記第１のセットの前記表示によって、前記第１のユーザが、構造化クエリの前記第１のセットから第１の構造化クエリを選択することが可能となる、請求項１に記載の方法。
【請求項１３】
構造化クエリの前記第２のセットのうちの第２の構造化クエリの選択を前記第１のユーザから受け取る工程をさらに備える、請求項１に記載の方法。
【請求項１４】
前記第２の構造化クエリに対応する１以上の検索結果を生成する工程と、
検索結果ページを前記第１のユーザの前記クライアント・デバイスに表示用に送る工程であって、前記検索結果ページは前記検索結果のうちの１または複数を含む、工程と、をさらに備える請求項１３に記載の方法。
【請求項１５】
前記識別工程は、
各ｎグラムに関して前記複数のオブジェクトのうちの１つのオブジェクトに対応する確
率を計算する確率決定工程と、
しきい値確率よりも高いスコアを有する各オブジェクトを識別する工程であって、少なくとも２つのオブジェクトは、前記しきい値確率よりも高い確率を有する、工程と、を含む請求項１に記載の方法。
【請求項１６】
前記確率決定工程は、前記オンライン・ソーシャル・ネットワーク内の前記第１のユーザと前記オブジェクトとの間における前記隔たり度合いに基づく、請求項１５に記載の方法。
【請求項１７】
前記確率決定工程は、前記第１のユーザに関連付けられている検索履歴に基づく、請求項１５に記載の方法。
【請求項１８】
ソフトウェアを具現する１以上の非一時的なコンピュータ可読記憶媒体であって、該ソフトウェアは、実行されるとき、
あいまいなｎグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第１のユーザのクライアント・デバイスから受け取る工程であって、前記オンライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなｎグラムに対応する１または複数のオブジェクトを識別する工程であって、前記識別は、前記ｎグラムが識別される前記オブジェクトに対応する計算された確率に基づく、識別工程と、
構造化クエリの第１のセットを生成する工程であって、構造化クエリの前記第１のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第１のオブジェクトに対応する構造化クエリの選択を前記第１のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第２のセットを生成する工程であって、構造化クエリの前記第２のセットの各構造化クエリは、前記第１のオブジェクトへの参照を含む、工程と、を行うように構成されている、コンピュータ可読記憶媒体。
【請求項１９】
１以上のプロセッサと前記プロセッサに結合されているメモリとを備えるシステムであって、前記メモリは前記プロセッサによって実行可能な命令を備え、前記プロセッサは、前記命令を実行するとき、
あいまいなｎグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第１のユーザのクライアント・デバイスから受け取る工程であって、前記オンライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなｎグラムに対応する１または複数のオブジェクトを識別する工程であって、前記識別は、前記ｎグラムが識別される前記オブジェクトに対応する計算された確率に基づく、識別工程と、
構造化クエリの第１のセットを生成する工程であって、構造化クエリの前記第１のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第１のオブジェクトに対応する構造化クエリの選択を前記第１のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第２のセットを生成する工程であって、構造化クエリの前記第２のセットの各構造化クエリは、前記第１のオブジェクトへの参照を含む、工程と、を行うように構成されている、システム。