【手続補正書】
【提出日】平成29年8月28日(2017.8.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティング・デバイスによる方法であって、
文法モデルによって生成された自然言語の文字列と、オンライン・ソーシャル・ネットワークに関連付けられている１以上のオブジェクトへの参照とを含む第１の構造化クエリを前記オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから受け取る工程であって、前記文法モデルは、複数の文法を含むコンテキストフリー文法モデルを含み、各文法は、１以上の非終端トークンと１以上のクエリ・トークンとを備え、各文法は、１以上の他の文法を非終端トークンを通じて隣接させる順序付きサブツリーである、工程と、
前記第１の構造化クエリの受信に応答して、前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエリ修正は、前記オンライン・ソーシャル・ネットワークに関連付けられている１以上の修正オブジェクトへの参照を含む、クエリ修正生成工程と、
前記クエリ修正の１以上の各々に対応する前記第１の構造化クエリに対する１以上の提案される修正を、前記第１のユーザに表示するために前記第１のユーザの前記クライアント・システムに送信する工程であって、提案される各修正は、前記第１のユーザによって選択可能であり、選択された前記提案される修正に対応する前記クエリ修正において参照されている前記修正オブジェクトの１以上への参照をさらに備えるように前記第１の構造化クエリの自然言語の文字列を修正する、工程と、を備える方法。
【請求項２】
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの２つの間における前記エッジの各々は、それらの間における１つの隔たり度合いを表しており、前記ノードは、
前記第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクトに各々が対応する複数の第２のノードとを備える、工程をさらに備える、請求項１に記載の方法。
【請求項３】
前記第１の構造化クエリにおいて参照されている１以上のオブジェクトは、前記複数の第２のノードのうちの１以上のノードまたは前記複数のエッジのうちの１以上のエッジに対応し、各クエリ修正において参照されている前記１以上の修正オブジェクトは、前記複
数の第２のノードのうちの１以上の修正ノードまたは前記複数のエッジのうちの１以上の修正エッジに対応する、請求項２に記載の方法。
【請求項４】
前記修正オブジェクトへの前記参照は、前記第１の構造化クエリに関する追加のオブジェクトへの参照である、請求項１に記載の方法。
【請求項５】
前記修正オブジェクトへの前記参照は、前記第１の構造化クエリに関する代替オブジェクトへの参照であり、代替オブジェクトへの各参照は、前記第１の構造化クエリにおける参照を、オブジェクトへの参照に置き換える、請求項１に記載の方法。
【請求項６】
各クエリ修正に関するスコアを計算する、クエリ修正スコア計算工程をさらに備え、
送信された各クエリ修正は、スコアしきい値よりも高いスコアを有する、請求項１に記載の方法。
【請求項７】
前記クエリ修正スコア計算工程は、前記第１のユーザに関連付けられている検索履歴に基づく、請求項６に記載の方法。
【請求項８】
前記クエリ修正スコア計算工程は、前記第１の構造化クエリに対する前記クエリ修正のソーシャル関連度に基づく、請求項６に記載の方法。
【請求項９】
前記クエリ修正スコア計算工程は、前記クエリ修正に対応する可能な検索結果の数に基づく、請求項６に記載の方法。
【請求項１０】
前記第１の構造化クエリに対応する１以上の検索結果を生成する工程をさらに備え、各検索結果は、前記第１の構造化クエリにおいて参照されている前記オブジェクトのうちの少なくとも１つにつながっている前記オンライン・ソーシャル・ネットワークに関連付けられているオブジェクトに対応する、請求項１に記載の方法。
【請求項１１】
各検索結果は、１以上のスニペットを含み、各スニペットは、前記検索結果に対応する前記オブジェクトに関するコンテキスト情報を含む、請求項１０に記載の方法。
【請求項１２】
各検索結果は、前記第１の構造化クエリに関するクエリ修正であって、前記検索結果に対応する前記オブジェクトへの参照を含むクエリ修正を含む、請求項１０に記載の方法。
【請求項１３】
各検索結果は、前記検索結果に対応する前記オブジェクトへの参照を含む第２の構造化クエリを含む、請求項１０に記載の方法。
【請求項１４】
前記第１のユーザに表示されるための前記検索結果のうちの１以上を前記第１のユーザのクライアント・システムへ送信する工程をさらに備える、請求項１０に記載の方法。
【請求項１５】
前記第１の構造化クエリに対応する前記１以上の検索結果が、検索結果のしきい値数を下回る数である場合、
前記第１の構造化クエリから０以上のオブジェクトへの参照を含む１以上の第２の構造化クエリを生成する工程であって、各第２の構造化クエリは、前記オブジェクトへの、前記第１の構造化クエリより少ない少なくとも１つの参照を含む、工程と、
前記第１のユーザに表示されるための前記１以上の第２の構造化クエリを前記第１のユーザのクライアント・システムへ送信する工程と、をさらに備える、請求項１０に記載の方法。
【請求項１６】
前記第１の構造化クエリに基づいて１以上の第２の構造化クエリを生成する工程と、
前記第１のユーザに表示されるための前記１以上の第２の構造化クエリを前記第１のユーザのクライアント・システムへ送信する工程と、をさらに備える、請求項１に記載の方法。
【請求項１７】
前記クエリ修正生成工程は、
複数の文法を含むコンテキストフリー文法モデルにアクセスする工程であって、各文法は、１以上のクエリ・トークンを含む、工程と、
１以上の文法を識別する工程であって、識別された各文法は、前記第１の構造化クエリにおいて参照されている前記オブジェクトの各々に対応するクエリ・トークンおよび少なくとも１つの追加のクエリ・トークンまたは代替クエリ・トークンを有する、工程と、
識別された前記文法からの前記追加のクエリ・トークンのうちの１以上または前記代替クエリ・トークンのうちの１以上に対応する１以上のクエリ修正を生成する工程と、を備える、請求項１に記載の方法。
【請求項１８】
前記第１の構造化クエリに対する前記提案される修正のうちの１以上の選択を前記第１のユーザのクライアント・システムから受け取る工程と、
前記第１の構造化クエリ内で参照されている前記オブジェクトへの参照と、選択された前記提案される修正に対応する前記クエリ修正内で参照されている各修正オブジェクトへの参照とを含む第２の構造化クエリを生成する工程と、をさらに備える、請求項１に記載の方法。
【請求項１９】
実行されたとき、
文法モデルによって生成された自然言語の文字列と、オンライン・ソーシャル・ネットワークに関連付けられている１以上のオブジェクトへの参照とを含む第１の構造化クエリを前記オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから受け取る工程であって、前記文法モデルは、複数の文法を含むコンテキストフリー文法モデルを含み、各文法は、１以上の非終端トークンと１以上のクエリ・トークンとを備え、各文法は、１以上の他の文法を非終端トークンを通じて隣接させる順序付きサブツリーである、工程と、
前記第１の構造化クエリの受信に応答して、前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエリ修正は、前記オンライン・ソーシャル・ネットワークに関連付けられている１以上の修正オブジェクトへの参照を含む、クエリ修正生成工程と、
前記クエリ修正の１以上の各々に対応する前記第１の構造化クエリに対する１以上の提案される修正を、前記第１のユーザに表示するために前記第１のユーザの前記クライアント・システムに送信する工程であって、提案される各修正は、前記第１のユーザによって選択可能であり、選択された前記提案される修正に対応する前記クエリ修正において参照されている前記修正オブジェクトの１以上への参照をさらに備えるように前記第１の構造化クエリの自然言語の文字列を修正する、工程と、を行うように構成されるソフトウェアを具体化している１以上の非一時的コンピュータ可読記憶媒体。
【請求項２０】
１以上のプロセッサと、前記プロセッサによって実行可能な命令を備える、前記プロセッサに結合されているメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行したとき、
文法モデルによって生成された自然言語の文字列と、オンライン・ソーシャル・ネットワークに関連付けられている１以上のオブジェクトへの参照とを含む第１の構造化クエリを前記オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから受け取る工程あって、前記文法モデルは、複数の文法を含むコンテキストフリー文法モデルを含み、各文法は、１以上の非終端トークンと１以上のクエリ・トークンとを備え、各文法は、１以上の他の文法を非終端トークンを通じて隣接させる順序付きサブツリー
である、工程と、
前記第１の構造化クエリの受信に応答して、前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエリ修正は、前記オンライン・ソーシャル・ネットワークに関連付けられている１以上の修正オブジェクトへの参照を含む、クエリ修正生成工程と、
前記クエリ修正の１以上の各々に対応する前記第１の構造化クエリに対する１以上の提案される修正を、前記第１のユーザに表示するために前記第１のユーザの前記クライアント・システムに送信する工程であって、提案される各修正は、前記第１のユーザによって選択可能であり、選択された前記提案される修正に対応する前記クエリ修正において参照されている前記修正オブジェクトの１以上への参照をさらに備えるように前記第１の構造化クエリの自然言語の文字列を修正する、工程と、を行うように構成される、システム。