【手続補正書】
【提出日】平成30年3月23日(2018.3.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１以上のコンピューティング・デバイスが、
オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから、第１の個数のキャラクタを有するキャラクタ文字列を含む検索クエリ入力を受信する工程と、
前記クライアント・システムの外部にあり、前記オンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの１以上のオブジェクトを各々記憶する１以上のバーティカルにアクセスする工程であって、
前記第１の個数が第１のしきい値数以下である場合、第１のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第１のバーティカルにアクセスし、
前記第１の個数が前記第１のしきい値数より大きい場合、前記１以上の第１のバーティカルと、前記第１のオブジェクト・タイプとは異なる第２のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第２のバーティカルとにアクセスする、アクセス工程と、
前記キャラクタ文字列に実質的にマッチするバーティカルに関連付けられている１以上のオブジェクトを識別するために、アクセスされた各バーティカルを検索する検索工程と、
識別された前記オブジェクトのうちの１つ以上に対する１以上の参照を前記第１のユーザの前記クライアント・システムに送信する工程と、を行う方法。
【請求項２】
前記アクセス工程は、前記第１の個数が第２のしきい値数より大きい場合、前記１以上の第１のバーティカルと、前記１以上の第２のバーティカルと、前記第１のオブジェクト・タイプおよび前記第１のオブジェクト・タイプとは異なる第３のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第３のバーティカルとにアクセスする工程であって、前記第２のしきい値数は前記第１のしきい値数より大きい、工程を含む、請求項１に記載の方法。
【請求項３】
前記第１のしきい値数は、１、２、３、４、または５個のキャラクタであり、前記第２のしきい値数は、前記第１のしきい値数より１キャラクタ以上大きい、請求項２に記載の方法。
【請求項４】
前記第１のオブジェクト・タイプおよび前記第２のオブジェクト・タイプは各々、ユーザ、写真、投稿、ウェブページ、アプリケーション、ロケーション、またはユーザ・グループからなる群から選択される、請求項１に記載の方法。
【請求項５】
前記第１のしきい値数は、１、２、３、４、または５個のキャラクタである、請求項１に記載の方法。
【請求項６】
複数のノードと該ノードを接続する複数のエッジとを含むソーシャルグラフにアクセスする工程であって、前記複数のノードのうちの２つのノードの間の前記複数のエッジの各々は、それら２つのノードの間の１次の隔たりを表し、前記ノードは、
前記第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第２のユーザに各々対応する複数の第２のノードと、を含む、工程をさらに備える請求項１に記載の方法。
【請求項７】
前記複数のノードの各ノードは特定のオブジェクトに関連付けられている、請求項６に記載の方法。
【請求項８】
各第１のバーティカルは、前記オンライン・ソーシャル・ネットワークの１以上のユーザプロフィール・ページを記憶するユーザ・バーティカルであり、各ユーザプロフィール・ページは前記複数のノードのうちの１つのノードに対応する、請求項６に記載の方法。
【請求項９】
各第２のバーティカルは、写真バーティカル、投稿バーティカル、ページ・バーティカル、ロケーション・バーティカル、アプリケーション・バーティカル、およびユーザグループ・バーティカルからなる群から選択される、請求項８に記載の方法。
【請求項１０】
前記検索工程は、
前記第１の個数が第１のしきい値数以下である場合、前記第１のノードの１次の隔たり以内に１以上の第２のノードを識別するためにユーザ・バーティカルを検索する工程と、
前記第１の個数が第１のしきい値数より大きい場合、前記第１のノードの２次の隔たり以内に１以上の第２のノードを識別するためにユーザ・バーティカルを検索する工程と、を含む、請求項６に記載の方法。
【請求項１１】
前記キャラクタ文字列は、前記第１のユーザに関連付けられているクライアント・システムから受信される、ユーザ生成キャラクタ文字列であり、前記ユーザ生成キャラクタ文字列は、前記第１のユーザによってクエリ・フィールドに入力され、前記キャラクタ文字列の各キャラクタが前記ユーザによって入力されるにつれ、クライアント・デバイスにおいてレンダリングされる、請求項１に記載の方法。
【請求項１２】
クライアント・システムにおいて、識別された前記オブジェクトに対する参照を前記クエリ・フィールドに自動入力する工程をさらに備える、請求項１１に記載の方法。
【請求項１３】
前記検索工程は、前記オブジェクトのうちの１以上の各々に関連付けられているキャラクタからなる文字列にキャラクタ文字列をマッチさせることを試みるために１以上のストリング・マッチング・アルゴリズムを用いる工程を含む、請求項１に記載の方法。
【請求項１４】
前記第１のユーザから前記参照のうちの１つの選択を受信する工程と、
前記参照に対応する前記オブジェクトを前記第１のユーザに送信する工程と、をさらに備える請求項１に記載の方法。
【請求項１５】
各第１のバーティカルは、前記オンライン・ソーシャル・ネットワークの１以上のユーザプロフィール・ページを記憶するユーザ・バーティカルであり、各ユーザプロフィール・ページは前記複数のノードのうちの１つのノードに対応し、各第２のバーティカルは、写真バーティカル、投稿バーティカル、ページ・バーティカル、ロケーション・バーティカル、アプリケーション・バーティカル、およびユーザグループ・バーティカルからなる群から選択される、請求項１に記載の方法。
【請求項１６】
前記アクセス工程は、
前記複数のノードのうちの１つのノードに各々対応する前記オンライン・ソーシャル・ネットワークの１以上のユーザプロフィール・ページを含むユーザ・バーティカルにアクセスする工程と、
前記第１のユーザに対応するノードからエッジ１つだけ隔てられているノードに各々対応する１以上のユーザプロフィール・ページについて前記ユーザ・バーティカルを検索する工程と、を含む請求項１に記載の方法。
【請求項１７】
ソフトウェアを具現する１以上の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは実行時、
オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから、第１の個数のキャラクタを有するキャラクタ文字列を含む検索クエリ入力を受信する工程と、
前記クライアント・システムの外部にあり、前記オンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの１以上のオブジェクトを各々記憶する１以上のバーティカルにアクセスする工程であって、
前記第１の個数が第１のしきい値数以下である場合、第１のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第１のバーティカルにアクセスし、
前記第１の個数が前記第１のしきい値数より大きい場合、前記１以上の第１のバーティカルと、前記第１のオブジェクト・タイプとは異なる第２のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第２のバーティカルとにアクセスする、アクセス工程と、
前記キャラクタ文字列に実質的にマッチするバーティカルに関連付けられている１以上のオブジェクトを識別するために、アクセスされた各バーティカルを検索する検索工程と、
識別された前記オブジェクトのうちの１つ以上に対する１以上の参照を前記第１のユーザの前記クライアント・システムに送信する工程と、を行うように動作可能である、媒体。
【請求項１８】
１つ以上のプロセッサと、前記プロセッサに結合されており、前記プロセッサによって実行可能な命令を含むメモリと、を備えるシステムであって、前記プロセッサは、前記命令を実行する時、
オンライン・ソーシャル・ネットワークの第１のユーザのクライアント・システムから、第１の個数のキャラクタを有するキャラクタ文字列を含む検索クエリ入力を受信する工程と、
前記クライアント・システムの外部にあり、前記オンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクト・タイプのうちの特定のオブジェクト・タイプの１以上のオブジェクトを各々記憶する１以上のバーティカルにアクセスする工程であって、
前記第１の個数が第１のしきい値数以下である場合、第１のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第１のバーティカルにアクセスし、
前記第１の個数が前記第１のしきい値数より大きい場合、前記１以上の第１のバーティカルと、前記第１のオブジェクト・タイプとは異なる第２のオブジェクト・タイプのオブジェクトを各々記憶する１以上の第２のバーティカルとにアクセスする、アクセス工程と、
前記キャラクタ文字列に実質的にマッチするバーティカルに関連付けられている１以上のオブジェクトを識別するために、アクセスされた各バーティカルを検索する検索工程と、
識別された前記オブジェクトのうちの１つ以上に対する１以上の参照を前記第１のユーザの前記クライアント・システムに送信する工程と、を行うように動作可能である、システム。