(57)【要約】位置ベース検索エンジンが、クリックスルー測定を黙示的ユーザ位置と組み合わせるランキングアルゴリズムを使用することによって改善される。この位置は、その位置の明示的なユーザ入力を必要とすることなしに、検索に渡される。【特許請求の範囲】
【請求項１】
位置情報を提供する方法であって、
位置ベースサービスに関する要求を受信するステップと、
ユーザの黙示的位置を自動的に決定するステップと、
前記ユーザの前記黙示的位置を提供するステップと
を含む方法。
【請求項２】
前記位置ベースサービスが、検索問い合わせである、請求項１に記載の方法。
【請求項３】
前記要求が検索エンジンからであり、前記ユーザの前記黙示的位置がネットワークプロバイダによってウェブブラウザに提供される、請求項１に記載の方法。
【請求項４】
前記要求がウェブサーバプロキシからであり、前記ユーザの前記黙示的位置がネットワークプロバイダによってウェブブラウザに提供される、請求項１に記載の方法。
【請求項５】
前記要求がウェブブラウザからであり、前記ユーザの前記黙示的位置がネットワークプロバイダによって前記ウェブブラウザに提供される、請求項１に記載の方法。
【請求項６】
位置情報を提供するシステムであって、
位置ベースサービスに関する要求を受信するためのアプリケーション・プログラム・インターフェース（ＡＰＩ）と、
ユーザの黙示的位置を自動的に提供するための位置プロバイダと
を含むシステム。
【請求項７】
前記位置ベースサービスが、検索問い合わせである、請求項６に記載のシステム。
【請求項８】
前記要求が検索エンジンからであり、前記位置プロバイダが、前記ユーザの前記黙示的位置をウェブブラウザに提供するネットワークプロバイダである、請求項６に記載のシステム。
【請求項９】
前記要求がウェブサーバプロキシからであり、前記位置プロバイダが、前記ユーザの前記黙示的位置をウェブブラウザに提供するネットワークプロバイダである、請求項６に記載のシステム。
【請求項１０】
前記要求がウェブブラウザからであり、前記位置プロバイダが、前記ユーザの前記黙示的位置を前記ウェブブラウザに提供するネットワークプロバイダである、請求項６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に検索およびネットワーキングの分野に関し、特に、位置ベースネットワークでの位置ベース検索の改善に関する。
【背景技術】
【０００２】
クリックスルー測定は、検索アルゴリズムに関してよく知られているパラメータである。これは、検索エンジンが、誰かが特定の検索に関して結果のいずれを選択したかを測定し、連続的な検索でクリックを引き付ける（または引き付けない）ページを昇格させる（または下位に下げる）ためにこの測定を使用することを意味する。
【０００３】
検索エンジンに関するより最近の進展は、ユーザが問い合わせで位置（通常、いずれの都市または領域）を示し、この位置がランキングアルゴリズムで使用される位置ベース検索である。これは、いずれのウェブページが特定の位置に関連するかと、位置特定情報に関してウェブページを解析し、さらに、このデータをイエローページ・データベースおよび明示的な提供インターフェース等の既存のデータベースを介して提供することによっていずれが最近行われたかとを検索エンジンが知ることを必要とする。例えば、Ｇｏｏｇｌｅ  Ｌｏｃａｌは、明示的な位置、即ち、手動的ユーザ入力を必要とする興味のある検索を提供する。ユーザにこれを明示的に行わせることは、ユーザにとって非常に煩わしい、即ち、ユーザに不親切である。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
したがって、明示的なユーザ入力なしにユーザに親切な方法で位置検索を自動的に行う必要性が存在する。
【課題を解決するための手段】
【０００５】
従来技術の種々の不足は、黙示的位置を使用して位置ベースクリックスルー測定を測定することによる位置ベース検索の改善の本発明の種々の例示的な実施形態によって対処される。
【０００６】
一実施形態は、位置情報を提供する方法である。要求が位置ベースサービスに関して受信される。ユーザの黙示的位置が自動的に決定されて提供される。別の実施形態は、この方法を実行する命令を記憶するコンピュータ可読媒体である。
【０００７】
別の実施形態は、位置プロバイダとアプリケーション・プログラム・インターフェース（ＡＰＩ）とを含む、位置情報を提供するシステムである。ＡＰＩは、位置ベースサービスに関する要求を受信し、位置プロバイダは、ユーザの黙示的位置を自動的に提供する。
【０００８】
本発明の教示は、以下の詳細の説明を添付の図面と共に考慮することによって容易に理解され得る。理解を容易化するために、可能な場合に、複数の図面で共通する同一の構成要素を指定するために同一の参照番号が使用されている。
【発明を実施するための最良の形態】
【０００９】
本発明は、黙示的位置を使用して位置ベースクリックスルー測定を測定することによる位置ベース検索の改善の実施形態の一般的な状況の範囲内で第１に説明される。しかしながら、当業者および本明細書の教示により情報通知された者は、黙示的位置が、商業、救急サービス、セキュリティ、法律の施行、ならびに黙示的位置から利益を得るであろう多数の位置ベースサービスおよび他のサービス等の広範囲のサービスに関して有用であるため、本発明が一般的に適用可能であることを理解するであろう。
【００１０】
一実施形態は、クリックスルー測定を黙示的ユーザ位置と組み合わせるランキングアルゴリズムを使用することによって改善される位置ベース検索エンジンである。黙示的ユーザ位置は、ユーザに明示的にそれを入力することを要求することなしに、検索に渡される。
【００１１】
任意の種類の検索に関するランキングアルゴリズムは、ユーザの位置と、単なる人気ではなくこのユーザ位置に基づくクリックスルー測定とを使用することによって拡張される。この位置は、黙示的、即ち、明示的なユーザ入力なしであってよい。この位置は、指標としてＩＰアドレスを使用するものからグローバル・ポジショニング・システム（ＧＰＳ）およびネットワークベース位置決定等のより明示的な方法まで様々である広範囲の種類の方法によって決定されてよい。使用される方法に依存して、位置は異なる精度を有する。ランキングアルゴリズムは、位置の受信に精度を使用し得るが、より幅の広い精度を備える位置の使用を選択することも可能である。例えば、精度が１０メートルである場合、通り、地区、都市、領域、州／省、国、および大陸がすべて考慮され得る。このランキングアルゴリズムは、特定の位置からのユーザが特定の結果をよく選択する場合、この結果が明らかにより関連性があるということのパラメータとして解釈し得る。例えば、一方が米国に住んでおり、他方は英国に住んでいる同じ名前ジョン・スミス（Ｊｏｈｎ  Ｓｍｉｔｈ）という２人の人がいると仮定する。ジョン・スミスのホームページを検索する英国のユーザは、英国のジョン・スミスを探している可能性が高く、米国のユーザは米国のジョン・スミスを探している可能性が高い。この統計的関係は、提案された位置ベースクリックスルー測定を介して自動的に発見し得る。勿論、ユーザは彼らの現在の位置と異なる位置に関する何かを検索し得るが、統計的に、現在の位置は、その位置に関する結果の関連性の指標である。
【００１２】
本発明の例示的な実施形態は、多くの利点を有する。クリックスルー測定を黙示的ユーザ位置と組み合わせることは、ランキングアルゴリズムの改善を支援する。クリックスルー測定を黙示的ユーザ位置と組み合わせるランキングアルゴリズムを使用することによって改善される位置ベース検索エンジンは、ユーザにより親切な位置ベース検索をもたらす。移動体サービス、音声メール、携帯電話サービス、位置ベースサービスおよび黙示的に位置を含む別の種類のサービスが改善され得る。例えば、移動体オペレータは、位置が容易に利用可能であるため、黙示的位置を使用して位置ベース検索エンジンを容易に提供することが可能である。位置ベース検索は、より個人化されたサービスまたは経験をユーザに提供する１つの方法である。
【００１３】
図１〜３は、位置ベース検索の例示的な実施形態１００を示す。これらの図面がほんのわずかだけを例示する黙示的位置を使用して位置ベースクリックスルー測定を測定することによる位置ベース検索を提供する多数の方法がある。別の実施形態は、当然、本発明の範疇の範囲内にある。
【００１４】
図１で、ネットワークプロバイダ１１４がユーザ１０２の位置を分かっている。ユーザ１０２が固定ネットワーク１０８接続と共にデバイス１０６上のウェブブラウザ１１０を使用する場合、通常、ネットワークプロバイダ１１４は、例えば、ユーザの自宅の位置を、知っている。ユーザ１０２は、ウェブサーバ１１０および検索エンジン１１２を介して検索問い合わせを入力する。検索エンジン１１２は、ネットワークプロバイダ１１４からユーザ１０２の位置を要求する。移動体ユーザ１０２の場合、ネットワークプロバイダ１１４は、例えば、携帯電話についての情報に基づいて数百メートルの精度でユーザ１０２の位置を、通常、知っている。
【００１５】
図２で、ネットワークオペレータにより所有され得るウェブプロキシ２００は、検索問い合わせ要求の別のフィールドとして、それがウェブサーバ１１０に渡される前に黙示的位置を付加する。この例では、図１の例とは違い、検索エンジンがネットワークプロバイダからユーザの位置を要求する必要がある。
【００１６】
図３で、ウェブブラウザ１０４は、図２の例のウェブプロキシ２００と対照的に、ネットワーク位置プロバイダ３００から位置を回収する。例えば、ウェブブラウザ１０４は、ユーザを識別し、ユーザの位置に関連付けられる識別子へのアクセスを有してもよいし、またはウェブブラウザ１０４は、ユーザのデバイス１０６が現在使用する移動体または無線ネットワークの現在の携帯電話識別子を知っていてもよい。ウェブブラウザ１０４は、携帯電話識別子をそれらの位置に関連付けるデータベースにアクセスするために、この携帯電話識別子を使用する。代替的に、ウェブブラウザ１０４は、ＧＰＳ、支援ＧＰＳまたはユーザのデバイス１０６の一部であるか接続されている同様の位置決定機構へのアクセスを有してよい。黙示的位置は、再度、検索問い合わせ要求に付加され、ウェブサーバ１１０に渡される。ネットワーク位置プロバイダ３００は、例えば、ユーザのパーソナルコンピュータ（ＰＣ）、ラップトップ型コンピュータ、または携帯電話上にインストールされてもよい。したがって、黙示的ユーザ位置を提供する少なくとも３つの異なる方法が存在する。
【００１７】
一実施形態では、黙示的ユーザ位置を使用することによってランキングアルゴリズムが改善される。一実施形態では、非局所的な検索を所望する場合にだけユーザが指示する必要性があるように、初期設定で局所的な検索が実行される。例えば、特定の位置からの検索についての統計がランキングを改善するために使用され得る。例えば、ニューヨークからの他の多数の人々がセントラルパークについての特定の情報を探している場合、その情報は、セントラルパークについて質問するニューヨークからのユーザの検索問い合わせ結果のランキングの中に含むことが重要であり得る。
【００１８】
一実施形態では、黙示的ユーザ位置は、ユーザのプライバシーを侵害することなしに提供される。一実施形態では、ネットワークプロバイダ１１４は、ユーザの位置へのアクセスを取得するために使用される、ユーザの携帯電話番号またはユーザの他の永続的もしくは非永続的な識別を検索問い合わせに付加する。一実施形態では、ユーザのプライバシーを維持するために、都市および州等の所定の精度での概略位置が渡される。一実施形態では、ユーザの識別にリンクされるあらゆる識別子なしに、黙示的位置が渡される。
【００１９】
一実施形態では、コンピュータプログラムが、ユーザの黙示的位置を決定する方法を含み、ネットワークプロバイダ１１４、検索エンジン１１２、ウェブブラウザ１０４、別のコンピュータプログラム、ネットワークまたはシステム構成要素に黙示的位置を提供する。したがって、位置プロバイダは少なくとも１つのインターフェースを含む。ユーザの位置は、緯度および経度、領域、郵便番号ならびに同等物等などの多くの形態で提供され得る。ＧＰＳ、携帯電話位置、自宅の住所、ＩＰアドレスおよび同等物等など、黙示的ユーザ位置の種々のソースになる可能性のあるものが存在する。検索エンジン１１２でランキングアルゴリズムからの結果を改善する等、黙示的ユーザ位置の多数の使用が存在する。黙示的ユーザ位置プロバイダは、例えば、移動体オペレータが現在または第３世代（３Ｇ）の無線ネットワーク上で人々の生活様式に応じる新規のサービスを提供することを支援するために、より大型のシステムの一部であってよい。より大型のシステムは、無線ネットワーク設備、ミドルウェア、オープン・アプリケーション・プログラム・インターフェース（ＡＰＩｓ）、インターネットコンテンツ、移動体インターネット開発者キット、ソフトウェアアプリケーション、専門トランザクションベース・マイクロビリングソリューション、ビジネスコンサルティングおよび専門サービス、移動体デバイス、ならびに同等物を含み得る。位置ベースサービスは、基地局が検索に黙示的に使用され得るユーザの位置についての情報を有する、移動体ネットワークのゲートウェイ移動体位置センター（ＧＬＭＣ）によって提供され得る。基地局は、この情報を種々の他のネットワーク構成要素に渡すことが可能である。
【００２０】
図４は、コンピュータを示す高レベルブロック図である。コンピュータ４００は、本発明の実施形態を実装するために採用され得る。このコンピュータ４００は、プロセッサ４３０と、種々のプログラム４４４およびデータ４４６を記憶するメモリ４４０とを含む。メモリ４４０は、プログラム４４４をサポートするオペレーティングシステム４４２をさらに記憶し得る。
【００２１】
プロセッサ４３０は、電力供給装置、クロック回路、キャッシュメモリ、および同等物ならびにメモリ４４０に記憶されるソフトウェアルーチンの実行を支援する回路等の従来の支援回路と協働する。そのように、ソフトウェアの方法として本明細書で議論されるステップの一部は、例えば、種々の方法ステップを実行するためにプロセッサ４３０と協働する回路としてのハードウェア内に実装され得ることが意図される。コンピュータ４００は、さらに、コンピュータ４００と通信する種々の機能性構成要素との間のインターフェースを形成する入力／出力（Ｉ／Ｏ）回路を含む。
【００２２】
コンピュータ４００は、本発明による種々の機能を実行するためにプログラムされる汎用コンピュータとして示されるが、本発明は、例えば、特定用途向け集積回路（ＡＳＩＣ）またはフィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）として、ハードウェアに実装され得る。そのようにして、本明細書で説明される処理ステップは、ソフトウェア、ハードウェア、またはそれらの組合せにより同等に実行されるものとして広く解釈されることが企図される。
【００２３】
本発明は、コンピュータ命令が、コンピュータにより処理される際に、本発明の方法および／または技術が呼び出されるかまたはそれ以外のやり方で提供されるように、コンピュータの動作を適合させる、コンピュータプログラム製品として実装され得る。本発明の方法を呼び出す命令は、固定のまたは取り外し可能な媒体に記憶されてもよいし、ブロードキャスト媒体または他の信号搬送媒体のデータストリームを介して送信されてもよいし、かつ／または命令に従って動作するコンピューティングデバイス内の作業メモリ内に記憶されてもよい。
【００２４】
前述は、本発明の種々の実施形態に方向付けられているが、本発明の他およびさらなる実施形態が、その基本的な範疇から逸脱せずに考案され得る。そのようにして、本発明の適切な範疇は、以下の特許請求の範囲に従って決定される。
【図面の簡単な説明】
【００２５】
【図１】位置ベース検索の例示的な実施形態を示すブロック図である。
【図２】位置ベース検索の別の例示的な実施形態を示すブロック図である。
【図３】位置ベース検索のさらに別の例示的な実施形態を示すブロック図である。
【図４】コンピュータを示す高レベルブロック図である。
【図１】
2009519545.tif 000002
【図２】
2009519545.tif 000003
【図３】
2009519545.tif 000004
【図４】
2009519545.tif 000005
【国際調査報告】
2009519545.tif 000006
2009519545.tif 000007
2009519545.tif 000008