(57)【特許請求の範囲】
【請求項１】
コンピュータ実装方法であって、
コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶することであって、各ＳＴＣは、場所および時間の関数として、状況環境を含む、ことと、
前記コンピュータメモリ内に、複数のポリゴンを定義する情報を記憶することであって、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す、ことと、
モバイルユーザデバイスを前記ＳＴＣのうちの少なくとも１つと、
前記モバイルユーザデバイスの場所を受信することであって、前記場所は、前記モバイルユーザデバイスを含む地理的形状を定義する情報を含む、こと、
前記複数のポリゴンのうちの下位複数のポリゴンを識別することであって、各々は、前記モバイルユーザデバイスの前記場所の少なくとも一部を含む、こと、
前記ポリゴンと前記モバイルユーザデバイスとの間の関連性に従って前記下位複数のポリゴンをソートすることであって、前記ソートすることは、前記下位複数のポリゴン内の各ポリゴンを、（ｉ）前記モバイルユーザデバイスを含む前記地理的形状のサイズに対する前記ポリゴンのサイズと、（ｉｉ）前記ポリゴンと前記モバイルユーザデバイスを含む前記地理的形状との交差のエリアのサイズとのうちの少なくとも１つに基づいて、好ましいとしてまたは好ましくないとして識別することを含む、こと、
好ましいとして識別された各ポリゴンに関連付けられた一式のＳＴＣを得ること、および、
前記モバイルユーザデバイスと関連付けられた時間に基づいて前記得られた一式のＳＴＣの中のＳＴＣのうちの少なくとも１つを選択し、前記選択されたＳＴＣを前記モバイルユーザデバイスと関連付けること
によって、関連付けることと、
前記関連付けられたＳＴＣをアプリケーションに提供することと
を含む、方法。
【請求項２】
前記関連付けは、前記モバイルユーザデバイスの現在の場所および現在の時間のうちの少なくとも１つに基づく、請求項１に記載の方法。
【請求項３】
前記モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られる、請求項１に記載の方法。
【請求項４】
前記コンピュータメモリ内に、複数のＳＴＣ記述子を記憶することをさらに含み、各ＳＴＣ記述子は、前記ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む、請求項１に記載の方法。
【請求項５】
（ａ）具体的地理的エリア内かつ（ｂ）具体的時間の間におけるモバイルユーザ活動を反映する統計データに基づいて、前記ＳＴＣ記述子を作成およびアップデートすることをさらに含む、請求項４に記載の方法。
【請求項６】
前記アプリケーションから、前記モバイルユーザデバイスと関連付けられたＳＴＣの要求を受信することをさらに含む、請求項１に記載の方法。
【請求項７】
前記アプリケーションから、前記モバイルユーザデバイスが前記ＳＴＣのうちの少なくとも１つと関連付けられたことに応じて、通知提供要求を受信することをさらに含む、請求項１に記載の方法。
【請求項８】
前記関連付けられたＳＴＣに基づいて、前記モバイルユーザデバイスに与えられる広告を選択することをさらに含む、請求項１に記載の方法。
【請求項９】
前記コンピュータメモリ内に、前記ＳＴＣの階層構造を記憶することをさらに含み、前記階層構造のレベルを増加させることは、前記ＳＴＣの特殊性のレベルを増加させることを含む、請求項１に記載の方法。
【請求項１０】
動作を行うようにプログラムされる１つ以上のコンピュータを備えるシステムであって、前記動作は、
コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶することであって、各ＳＴＣは、場所および時間の関数として、状況環境を含む、ことと、
前記コンピュータメモリ内に、複数のポリゴンを定義する情報を記憶することであって、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す、ことと、
モバイルユーザデバイスを前記ＳＴＣのうちの少なくとも１つと、
前記モバイルユーザデバイスの場所を受信することであって、前記場所は、前記モバイルユーザデバイスを含む地理的形状を定義する情報を含む、こと、
前記複数のポリゴンのうちの下位複数のポリゴンを識別することであって、各々は、前記モバイルユーザデバイスの前記場所の少なくとも一部を含む、こと、
前記ポリゴンと前記モバイルユーザデバイスとの間の関連性に従って前記下位複数のポリゴンをソートすることであって、前記ソートすることは、前記下位複数のポリゴン内の各ポリゴンを、（ｉ）前記モバイルユーザデバイスを含む前記地理的形状のサイズに対する前記ポリゴンのサイズと、（ｉｉ）前記ポリゴンと前記モバイルユーザデバイスを含む前記地理的形状との交差のエリアのサイズとのうちの少なくとも１つに基づいて、好ましいとしてまたは好ましくないとして識別することを含む、こと、
好ましいとして識別された各ポリゴンに関連付けられた一式のＳＴＣを得ること、および、
前記モバイルユーザデバイスと関連付けられた時間に基づいて前記得られた一式のＳＴＣの中のＳＴＣのうちの少なくとも１つを選択し、前記選択されたＳＴＣを前記モバイルユーザデバイスと関連付けること
によって、関連付けることと、
前記関連付けられたＳＴＣをアプリケーションに提供することと
を含む、システム。
【請求項１１】
前記関連付けは、前記モバイルユーザデバイスの現在の場所および現在の時間のうちの少なくとも１つに基づく、請求項１０に記載のシステム。
【請求項１２】
前記モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られる、請求項１０に記載のシステム。
【請求項１３】
前記動作はさらに、前記コンピュータメモリ内に、複数のＳＴＣ記述子を記憶することを含み、各ＳＴＣ記述子は、前記ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む、請求項１０に記載のシステム。
【請求項１４】
前記動作はさらに、（ａ）具体的地理的エリア内かつ（ｂ）具体的時間の間におけるモバイルユーザ活動を反映する統計データに基づいて、前記ＳＴＣ記述子を作成およびアップデートすることを含む、請求項１３に記載のシステム。
【請求項１５】
前記動作はさらに、前記アプリケーションから、前記モバイルユーザデバイスと関連付けられたＳＴＣの要求を受信することを含む、請求項１０に記載のシステム。
【請求項１６】
前記動作はさらに、前記アプリケーションから、前記モバイルユーザデバイスが前記ＳＴＣのうちの少なくとも１つと関連付けられたことに応じて、通知提供要求を受信することを含む、請求項１０に記載のシステム。
【請求項１７】
前記動作はさらに、前記関連付けられたＳＴＣに基づいて、前記モバイルユーザデバイスに与えられる広告を選択することを含む、請求項１０に記載のシステム。
【請求項１８】
前記動作はさらに、前記コンピュータメモリ内に、前記ＳＴＣの階層構造を記憶することを含み、前記階層構造のレベルを増加させることは、前記ＳＴＣの特殊性のレベルを増加させることを含む、請求項１０に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本願は、２０１３年１月３日に出願され、そして「Ｌｏｃａｔｉｏｎ  ａｎｄ  Ｔｉｍｅ−Ａｗａｒｅ  Ｓｙｓｔｅｍｓ  ａｎｄ  Ｍｅｔｈｏｄｓ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｕｓｅｒ  Ｃｏｎｔｅｘｔ  Ｄｅｔｅｃｔｉｏｎ」と題する米国仮特許出願番号第６１／７４８，７００号に基づく優先権および利益を主張しており、その全体が参考として本明細書中に援用される。
【０００２】
本開示は、概して、場所ベースのサービスに関し、より具体的には、広告を含む、種々のモバイルアプリケーションのためのモバイルユーザの瞬時状況コンテキストのスケーラブルな場所および時間認識判定を提供するためのシステムおよび方法に関する。
【背景技術】
【０００３】
近年、モバイルコンピューティングデバイスの数は、劇的に増加し、より高度なモバイルおよびワイヤレスサービスの必要性をもたらしている。モバイル電子メール、ウォーキートーキーサービス、マルチプレーヤゲーム、および呼転送は、モバイルデバイスに登場した新しいアプリケーションのほんの一例にすぎない。加えて、モバイルユーザは、その現在の場所を利用するだけではなく、また、その場所情報を他者と共有するアプリケーションを要求し始めている。例えば、両親は、彼らの子供を追跡することを所望し、監督者は、その事業体の配達車両の場所を追跡する必要があり、出張者は、処方薬を取りに近くの薬局を検索することを所望する。これらの例は全て、個人が、その自身の場所または誰かの場所を把握することを要求する。
【０００４】
モバイルデバイス上の消費者の場所を利用するための現在利用可能な方法は、３つのカテゴリに分類されることができる。第１のカテゴリは、精密な座標の利用を伴う。アプリケーションは、モバイルマップおよび駆動方向機能性を提供するため等のデバイスのＧＰＳ受信機およびモーションセンサを使用して、非常に正確な場所情報を取得することができる。第２のカテゴリは、地理的近接性の利用を伴う。この場合、アプリケーションは、具体的地理的場所に向かうユーザの近接性の検出に応じて、あるアクションを行うことができる。このようなものとして、例えば、クーポンおよび販促資料の配布、オンラインチェックイン、およびモバイル広告機能性を提供する、アプリケーションが挙げられ得る。第３のカテゴリは、地理的フェンス、すなわち、ユーザが、ユーザによって定義される仮想「フェンス」によって説明されるようなある地理的エリア内にいるかどうかを検出するアプリケーションの利用を伴う。例として、モバイルアセット追跡、子供の安全アプリケーション、モバイル広告、および販促が挙げられる。
【０００５】
種々の異なるタイプのワイヤレス通信システムが、公知である。また、それらのデバイスの現在の場所に基づいて、広告または他のタイプのメッセージをモバイルユーザデバイスに配信する、多数の技法が開発されている。したがって、所定のモバイルユーザデバイスが、特定の小売施設に近接近していると判定される場合、その施設と関連付けられた広告または他のメッセージが、モバイルユーザデバイスに配信され得る。残念ながら、従来のワイヤレス通信システムは、いくつかの有意な短所に悩まされる。例えば、従来のシステムは、典型的には、基地局とモバイルユーザデバイスとの間の過剰な場所クエリまたは他のタイプの場所関連通信につながり、それによって、その主要音声およびデータトラフィック機能性をサポートするためのシステムの能力を損なわせ得る様式で構成される。
【０００６】
「フェンス交差」とは、概して、所定のモバイルユーザが指定される境界を越えると、それを判定することを指す。フェンス交差イベントは、例えば、所定のモバイルユーザデバイスへの特定のメッセージの配信を制御するか、または他のタイプの場所ベースのサービスの提供を制御するために使用されてもよい。フェンス交差を取り扱う従来の技法は、場所ベースのサービスの配信、特に、多くのモバイルユーザおよびユーザあたりの多くのフェンスを伴い得る、大衆市場大容量アプリケーションでは、最適性能を提供することができない。例えば、従来の技法は、多くの場合、ワイヤレスネットワークの無線インターフェースを経由して、過剰なメッセージングを要求し、それによって、システムリソースを消費し、システム性能に悪影響を及ぼす。また、そのようなメッセージングは、モバイルユーザデバイスにおける電力消費の増加をもたらし、それによって、バッテリ寿命に悪影響を及ぼし得る。故に、フェンス交差情報の高度な処理を通して、場所ベースのサービスの配信をさらに改善し得る、新しい技法が、必要とされる。
【０００７】
広告主および広告プロバイダは、時刻、都市環境内の（例えば、特定の販売店に近接する）場所を含む、いくつかの基準に基づいて、また、広告を見る可能性が高い特定の消費者の人口統計に基づいて、ある宣伝資料を消費者に標的化することによって、広告の有効性を最大限にしようと試みる。この種類の標的化広告は、広告価値の有意な増加のため、実質的に売上収益を増加させることが知られている。典型的には、標的化広告は、ある近隣地域内またはある交通経路に沿って、広告ポスターを掲示することによって、およびある時刻においてのみ走る車両（例えば、ラッシュ時の混雑するバス）内に広告を提供することによって等、広告と、特に、都市近隣地域または場所内の広告販路を関連付けることによって遂行される。
【０００８】
現在利用可能な方法は、限定ではないが、以下を含む、いくつかの制限を呈する。
【０００９】
（ｉ）限定されたスケーラビリティ：地理的近接エリアおよび地理的フェンスは、ユーザおよびアプリケーションに応じて、有意に変動し、通常、実質的プロビジョニングおよび保守オーバーヘッドを含む。例として、大規模なブランドまたは広告代理店は、所定の国内の具体的カテゴリ（例えば、レストランまたは住居）の全場所を捕捉するために、数百万の近接場所またはフェンスを構成する必要があり得る。
【００１０】
（ｉｉ）時間差の捕捉不能性：同一の一式の場所は、日または週、時刻、および局所的イベントに応じて、実質的に異なるユーザ集合を引き付け得る。時間次元および局所的場面の理解を伴わない場所のみでは、事業体のための可用性および価値を制限する。
【００１１】
（ｉｉｉ）第三者へのモバイルユーザの場所の潜在的開示：近接性および地理的フェンス技法は、広告主および店舗等の当事者へのユーザの場所の間接的開示のリスクを有する。これは、直接消費者同意の取得の場合、モバイルオペレータによる規制懸念または限定された加入者取り込みを生じさせ得る。
【００１２】
一般に、他の事業体（小売所有者、広告主、アプリケーションデベロッパ、およびコンテンツ所有者等）にとって実質的関心を表す、モバイルユーザと関連付けられたコンテキストのタイプを以下の３つに区別することができる。（ｉ）通常、ウェブ検索（例えば、Ｇｏｏｇｌｅ検索）を行う、またはソーシャルネットワーキング（例えば、ＦａｃｅｂｏｏｋまたはＴｗｉｔｔｅｒ）に参加する間、個人によって表される、その人の考え、所望、および同等物を反映する、内部個人コンテキスト、（ｉｉ）個人、例えば、ニュース、株式市場、メディア、ソーシャルネットワーキング、ゲーム等によって使用されるモバイルアプリケーションの対象エリアを反映する、アプリケーションコンテキスト、および（ｉｉｉ）個人の空間および時間場所、例えば、勤務時間、ビジネスランチ、家族との夕食、旅行等を反映する、状況コンテキスト。
【００１３】
既存のモバイル情報システムは、ユーザの場所、その検索およびソーシャルネットワーク活動（パーソナルコンテキスト）、およびアプリケーション自体（アプリケーションコンテキスト）に排他的に焦点を当て、モバイルユーザの全体的状態またはコンテキストの認識をほとんど提供しない傾向がある。これらのモバイルデバイスと関連付けられた小型画面およびキーボードのため、モバイルユーザが、その情報ニーズを表現し、モバイルデバイス上の関連検索結果を特定することは、非常に困難である。特に、ウェブ検索アプローチが、モバイルプラットフォームに適用されるとき、使用性およびモバイルユーザ経験は、有意な問題となる。これらの問題のため、従来のウェブアプローチの直接変換としてのモバイル検索は、モバイルドメインに限定された成功をもたらすであろうことは明白である。
【００１４】
アプリケーションコンテキスト自体もまた、限定された可用性を呈する。ビジネス会議でニュースを読む、あるいは職場への電車の中または終業後のバーでゲームをする、スマートフォンユーザは、一般的現象である。ユーザが、所定の瞬間に特定のアプリケーションを利用しているという事実は、必ずしも、全体的にまたは特定の時点において、その人にとってアプリケーションの対象エリアの有意性を表すわけではない。前述の３つのモバイルユーザコンテキストのうち、状況コンテキストは、ほとんど探索されておらず、ほとんどの場合、場所専用技法に陥り、消費者の観点から、完全な複合性および関連性のレベルを捕捉しない。
【００１５】
必要とされるのは、したがって、空間および時間の関数として定義される、ユーザベースの状況コンテキストを通して、既存のアプローチの制限を克服する、改良された技法である。
【発明の概要】
【課題を解決するための手段】
【００１６】
（要旨）
本開示の目的は、ユーザの瞬時場所、時間、および周囲「着目点」（例えば、会社、ショッピングセンタ、学校等）に関する複合情報のユーザの状況コンテキストを表す単純値への変換を可能にし、しかも、次いで、第三者アプリケーション（例えば、モバイル広告、ソーシャルネットワーク、販促物、ニュース等）が、ユーザの状況知識を使用して、ユーザの場所を暴露せず、故に、そのプライバシーに違反することなく、関連コンテンツを配信することを可能にする、システムおよび方法を提供することである。
【００１７】
本開示の別の目的は、システムの地理的データベースに、異なる精度の場所エリア（例えば、建物、都市区画、都市地区、州、国等）を表すポリゴンをプロビジョニングするためのシステムおよび方法を提供することである。
【００１８】
本開示のさらなる目的は、システムに、それぞれ、具体的ＳＴＣＩＤによって識別される特定の空間−時間コンテキスト（ＳＴＣ）を表す、一式の記述子をプロビジョニングするためのシステムおよび方法を提供することである。
【００１９】
本開示の別の目的は、地理的データベースに、特定の時点において、各ポリゴンと関連付けられたコンテキストを瞬時に識別するための時間−インデックスデータ構造（ＳＴＣベクトル）をプロビジョニングするためのシステムおよび方法を提供することである。
【００２０】
本開示のさらに別の目的は、必要に応じて、リアルタイム動作のために、結果として生じるデータベースをリアルタイム動作のために最適化されたメモリ内データ構造内に表す、システムおよび方法を提供することである。
【００２１】
本開示のさらに別の目的は、限定ではないが、（ａ）モバイルオペレータのネットワークとの統合と、（ｂ）直接、ＧＰＳ受信機を具備するモバイルユーザデバイスからのユーザの場所の受信を含む、ユーザの現在の場所を識別するためのシステムおよび方法を提供することである。
【００２２】
本開示の別の目的は、地理的データベース内（必要に応じて、そのメモリ内表現内）で検索動作を行い、消費者場所情報に基づいて、最良一致地理的ポリゴンを特定し、自動的に、利用可能なユーザの場所情報の精度に従って、検索動作の結果を調節するためのシステムおよび方法を提供することである。
【００２３】
本開示のさらに別の目的は、日時情報（例えば、曜日および時刻）を使用して、ＳＴＣベクトル内でインデックス化し、ユーザと関連付けられた一式のアクティブＳＴＣを識別する、システムおよび方法を提供することである。
【００２４】
本開示のさらに別の目的は、任意の（アプリケーション特有）基準に従って、限定数のアクティブＳＴＣを選択する、システムおよび方法を提供することである。
【００２５】
本開示のさらなる目的は、アプリケーションに、ユーザが関連付けられたＳＴＣを通知する、システムおよび方法を提供することである。
【００２６】
故に、一側面では、コンピュータ実装方法は、コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶するステップを含む。各ＳＴＣは、場所および時間の関数として、状況環境を含む。モバイルユーザデバイスは、ＳＴＣのうちの少なくとも１つと関連付けられ、関連付けられたＳＴＣは、アプリケーションに提供される。
【００２７】
種々の実装では、本方法は、以下の特徴のうちの１つ以上を含む。関連付けは、モバイルユーザデバイスの現在の場所および／または現在の時間に基づくことができる。複数のポリゴンが、コンピュータメモリ内に記憶されることができ、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す。
【００２８】
別の実装では、関連付けステップは、モバイルユーザデバイスの場所を受信するステップと、モバイルユーザデバイスの場所の少なくとも一部を含有するポリゴンのうちの少なくとも１つを識別するステップと、モバイルユーザデバイスと関連付けられた識別されたポリゴンおよび時間に基づいて、モバイルユーザデバイスと関連付けられるＳＴＣのうちの少なくとも１つを選択するステップとを含む。モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られることができる。
【００２９】
さらなる実装では、本方法は、以下の特徴のうちの１つ以上を含む。モバイルユーザデバイスと関連付けられたＳＴＣの要求が、アプリケーションから受信されることができる。モバイルユーザデバイスがＳＴＣのうちの少なくとも１つと関連付けられたことに応じた通知提供要求が、アプリケーションから受信されることができる。複数のＳＴＣ記述子が、コンピュータメモリ内に記憶されることができ、各ＳＴＣ記述子は、ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む。ＳＴＣ記述子は、（ａ）具体的地理的エリア内の（ｂ）具体的時間の間のモバイルユーザ活動を反映する統計データに基づいて、作成およびアップデートされることができる。モバイルユーザデバイスに与えられる広告が、関連付けられたＳＴＣに基づいて、選択されることができる。ＳＴＣの階層構造が、コンピュータメモリ内に記憶されることができ、階層構造のレベル増加は、ＳＴＣの特殊性のレベル増加を表す。
【００３０】
別の側面では、システムは、コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶するステップを含む、動作を行うようにプログラムされる、１つ以上のコンピュータを含む。各ＳＴＣは、場所および時間の関数として、状況環境を含む。モバイルユーザデバイスは、ＳＴＣのうちの少なくとも１つと関連付けられ、関連付けられたＳＴＣは、アプリケーションに提供される。
【００３１】
種々の実装では、本システムは、以下の特徴のうちの１つ以上を含む。関連付けは、モバイルユーザデバイスの現在の場所および／または現在の時間に基づくことができる。複数のポリゴンは、コンピュータメモリ内に記憶されることができ、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す。
【００３２】
別の実装では、関連付け動作は、モバイルユーザデバイスの場所を受信するステップと、モバイルユーザデバイスの場所の少なくとも一部を含有するポリゴンのうちの少なくとも１つを識別するステップと、モバイルユーザデバイスと関連付けられた識別されたポリゴンおよび時間に基づいて、モバイルユーザデバイスと関連付けられるＳＴＣのうちの少なくとも１つを選択するステップとを含む。モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られることができる。
【００３３】
さらなる実装では、本システムは、以下の特徴のうちの１つ以上を含む。モバイルユーザデバイスと関連付けられたＳＴＣの要求が、アプリケーションから受信されることができる。モバイルユーザデバイスがＳＴＣのうちの少なくとも１つと関連付けられたことに応じた通知提供要求が、アプリケーションから受信されることができる。複数のＳＴＣ記述子が、コンピュータメモリ内に記憶されることができ、各ＳＴＣ記述子は、ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む。ＳＴＣ記述子は、（ａ）具体的地理的エリア内の（ｂ）具体的時間の間のモバイルユーザ活動を反映する統計データに基づいて、作成およびアップデートされることができる。モバイルユーザデバイスに与えられる広告が、関連付けられたＳＴＣに基づいて、選択されることができる。ＳＴＣの階層構造が、コンピュータメモリ内に記憶されることができ、階層構造のレベル増加は、ＳＴＣの特殊性のレベル増加を表す。
本明細書は、例えば、以下の項目も提供する。
（項目１）
コンピュータ実装方法であって、
コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶するステップであって、各ＳＴＣは、場所および時間の関数として、状況環境を含む、ステップと、
モバイルユーザデバイスと前記ＳＴＣのうちの少なくとも１つを関連付けるステップと、前記関連付けられたＳＴＣをアプリケーションに提供するステップと、
を含む、方法。
（項目２）
前記関連付けは、前記モバイルユーザデバイスの現在の場所および現在の時間のうちの少なくとも１つに基づく、項目１に記載の方法。
（項目３）
前記コンピュータメモリ内に、複数のポリゴンを記憶するステップであって、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す、ステップをさらに含む、項目１に記載の方法。
（項目４）
前記関連付けステップは、
前記モバイルユーザデバイスの場所を受信するステップと、
前記モバイルユーザデバイスの場所の少なくとも一部を含有する前記ポリゴンのうちの少なくとも１つを識別するステップと、
前記モバイルユーザデバイスと関連付けられた識別されたポリゴンおよび時間に基づいて、前記モバイルユーザデバイスと関連付けられる前記ＳＴＣのうちの少なくとも１つを選択するステップと、
を含む、項目３に記載の方法。
（項目５）
前記モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られる、項目４に記載の方法。
（項目６）
前記コンピュータメモリ内に、複数のＳＴＣ記述子を記憶するステップであって、各ＳＴＣ記述子は、前記ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む、ステップをさらに含む、項目３に記載の方法。
（項目７）
（ａ）具体的地理的エリア内の（ｂ）具体的時間の間のモバイルユーザ活動を反映する統計データに基づいて、前記ＳＴＣ記述子を作成およびアップデートするステップをさらに含む、項目６に記載の方法。
（項目８）
前記アプリケーションから、前記モバイルユーザデバイスと関連付けられたＳＴＣの要求を受信するステップをさらに含む、項目１に記載の方法。
（項目９）
前記アプリケーションから、前記モバイルユーザデバイスが前記ＳＴＣのうちの少なくとも１つと関連付けられたことに応じて、通知提供要求を受信するステップをさらに含む、項目１に記載の方法。
（項目１０）
前記関連付けられたＳＴＣに基づいて、前記モバイルユーザデバイスに与えられる広告を選択するステップをさらに含む、項目１に記載の方法。
（項目１１）
前記コンピュータメモリ内に、前記ＳＴＣの階層構造を記憶するステップであって、前記階層構造のレベル増加は、前記ＳＴＣの特殊性のレベル増加を含む、ステップをさらに含む、項目１に記載の方法。
（項目１２）
システムであって、
コンピュータメモリ内に、複数の空間−時間コンテキスト（ＳＴＣ）を記憶するステップであって、各ＳＴＣは、場所および時間の関数として、状況環境を含む、ステップと、
モバイルユーザデバイスと前記ＳＴＣのうちの少なくとも１つを関連付けるステップと、前記関連付けられたＳＴＣをアプリケーションに提供するステップと、
を含む、動作を行うようにプログラムされる、１つ以上のコンピュータを備える、システム。
（項目１３）
前記関連付けは、前記モバイルユーザデバイスの現在の場所および現在の時間のうちの少なくとも１つに基づく、項目１２に記載のシステム。
（項目１４）
前記動作はさらに、前記コンピュータメモリ内に、複数のポリゴンを記憶するステップであって、各ポリゴンは、地理的エンティティおよび地理的エリアのうちの少なくとも１つを表す、ステップを含む、項目１２に記載のシステム。
（項目１５）
前記関連付け動作は、
前記モバイルユーザデバイスの場所を受信するステップと、
前記モバイルユーザデバイスの場所の少なくとも一部を含有する前記ポリゴンのうちの少なくとも１つを識別するステップと、
前記モバイルユーザデバイスと関連付けられた識別されたポリゴンおよび時間に基づいて、前記モバイルユーザデバイスと関連付けられる前記ＳＴＣのうちの少なくとも１つを選択するステップと、
を含む、項目１４に記載のシステム。
（項目１６）
前記モバイルユーザデバイスの場所は、モバイルキャリアネットワークから得られる、項目１５に記載のシステム。
（項目１７）
前記動作はさらに、前記コンピュータメモリ内に、複数のＳＴＣ記述子を記憶するステップであって、各ＳＴＣ記述子は、前記ポリゴンのうちの少なくとも１つと関連付けられたＳＴＣのインスタンスを含む、ステップを含む、項目１４に記載のシステム。
（項目１８）
前記動作はさらに、（ａ）具体的地理的エリア内の（ｂ）具体的時間の間のモバイルユーザ活動を反映する統計データに基づいて、前記ＳＴＣ記述子を作成およびアップデートするステップを含む、項目１７に記載のシステム。
（項目１９）
前記動作はさらに、前記アプリケーションから、前記モバイルユーザデバイスと関連付けられたＳＴＣの要求を受信するステップを含む、項目１２に記載のシステム。
（項目２０）
前記動作はさらに、前記アプリケーションから、前記モバイルユーザデバイスが前記ＳＴＣのうちの少なくとも１つと関連付けられたことに応じて、通知提供要求を受信するステップを含む、項目１２に記載のシステム。
（項目２１）
前記動作はさらに、前記関連付けられたＳＴＣに基づいて、前記モバイルユーザデバイスに与えられる広告を選択するステップを含む、項目１２に記載のシステム。
（項目２２）
前記動作はさらに、前記コンピュータメモリ内に、前記ＳＴＣの階層構造を記憶するステップであって、前記階層構造のレベル増加は、前記ＳＴＣの特殊性のレベル増加を含む、ステップを含む、項目１２に記載のシステム。
【００３４】
本発明の他の側面および利点は、以下の図面、発明を実施するための形態、および請求項から明白となり、それらは全て、一例として、本発明の原理を図示するにすぎない。
【図面の簡単な説明】
【００３５】
本発明のおよびその多くの付帯利点のより完全な理解は、それらが付随の図面と併せて検討されるとき、以下の発明を実施するための形態を参照することによって、より理解されるため、容易に得られるであろう。図面中、同様の参照文字は、概して、異なる図全体を通して、同一の部分を指す。さらに、図面は、必ずしも、正確な縮尺ではなく、代わりに、概して、本発明の原理の例証に応じて、強調される。
【図１】図１は、本発明のある実装による、例示的高レベルシステムアーキテクチャ略図である。
【図２】図２は、本発明のある実装による、空間−時間コンテキストを検出するための方法の例示的フロー図である。
【発明を実施するための形態】
【００３６】
（詳細な説明）
本明細書に説明されるのは、空間および時間の関数として、ユーザの状況コンテキストを定義し、ユーザコンテキストをリアルタイムで検出し、そして第三者アプリケーションが、消費者プライバシーに違反せずに、コンテキストを利用することを可能にする、方法およびシステムの種々の実装である。
【００３７】
図面は、機能的に別個として構成要素を描写するが、そのような描写は、単に、例証目的のためのものである。図に描写される構成要素は、任意に、組み合わせられるか、あるいは別個のソフトウェア、ファームウェア、および／またはハードウェア構成要素に分割されることができることは、明白であろう。さらにまた、そのような構成要素は、それらがどのように組み合わせられるか、または分割されるかにかかわらず、同一のホストまたは複数のホスト上で実行することができ、複数のホストは、１つ以上のネットワークによって接続されることができることも明白であろう。
【００３８】
本明細書で使用されるように、用語「エンジン」は、ソフトウェア、ファームウェア、ハードウェア、または目的をもたらすために使用される、他の構成要素を指す。エンジンは、典型的には、不揮発性メモリ（また、二次メモリとも称される）内に記憶される、ソフトウェア命令を含むであろう。ソフトウェア命令が実行されると、少なくとも、ソフトウェア命令のサブセットが、プロセッサによって、メモリ（また、一次メモリとも称される）の中にロードされる。プロセッサは、次いで、メモリ内のソフトウェア命令を実行する。プロセッサは、共有プロセッサ、専用プロセッサ、または共有または専用プロセッサの組み合わせであってもよい。典型的プログラムは、典型的には、ドライバの実行を要求する、ハードウェア構成要素（入力／出力デバイス等）に対する呼び出しを含むであろう。ドライバは、エンジンの一部と見なされてもよく、またはそうでなくてもよいが、区別は、重要ではない。
【００３９】
本明細書で使用されるように、用語「データベース」は、中央化または分散化、関連または別様にかにかかわらず、データを記憶するための任意の公知または便宜的手段を含むために、広義に使用される。
【００４０】
本明細書で使用されるように、用語「モバイルデバイス」は、限定ではないが、Ａｐｐｌｅ(R)ｉＰｈｏｎｅ(R)等の携帯電話、Ａｐｐｌｅ(R)ｉＰｏｄ  Ｔｏｕｃｈ(R)、Ａｐｐｌｅ(R)ｉＰａｄｓ(R)等の他のポータブル電子デバイス、およびＧｏｏｇｌｅ(R)Ａｎｄｒｏｉｄ(R)オペレーティングシステムに基づく、モバイルデバイス、ならびにソフトウェア、ファームウェア、ハードウェア、またはそれらの組み合わせを含む、任意の他のポータブル電子デバイスであることができる。モバイルデバイスの典型的構成要素は、限定ではないが、フラッシュＲＯＭのような持続的メモリ、ＳＲＡＭのようなランダムアクセスメモリ、カメラ、バッテリ、ＬＣＤドライバ、ディスプレイ、セルラーアンテナ、スピーカ、Ｂｌｕｅｔｏｏｔｈ（登録商標）回路、およびＷＩＦＩ回路を含んでもよく、持続的メモリは、モバイルデバイスのためのプログラム、アプリケーション、および／またはオペレーティングシステムを含有してもよい。
【００４１】
また、本技法の実装は、１つ以上の製造品上または内に具現化される、１つ以上のコンピュータ可読プログラムとして提供されることができることに留意されたい。製造品は、例えば、フロッピー（登録商標）ディスク、ハードディスク、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＷ、ＤＶＤ−Ｒ、フラッシュメモリカード、ＰＲＯＭ、ＲＡＭ、ＲＯＭ、または磁気テープ等の任意の好適なハードウェア装置であることができる。一般に、コンピュータ可読プログラムは、任意のプログラミング言語で実装されることができる。ソフトウェアプログラムはさらに、機械言語または仮想機械命令に変換され、その形態でプログラムファイル内に記憶されることができる。プログラムファイルは、次いで、製造品のうちの１つ以上上または内に記憶されることができる。
【００４２】
図１は、システム１００の一実装の全体的システムアーキテクチャを図示する。システム１００は、限定ではないが、広告、ソーシャルモバイルアプリケーション、クーポンシステム、ニュース、モバイル検索、および同等物を含む、モバイルユーザと関連付けられたモバイルユーザデバイスの場所から導出されたモバイルユーザの瞬時状況コンテキストを使用する、またはそれに関与する、種々のアプリケーション内で利用されることができる。一実施形態では、システム１００は、空間−時間コンテキスト（「ＳＴＣ」）を提供する。ＳＴＣは、その瞬時場所および時間の関数として、モバイルユーザデバイスの状況環境を記述し、種々の目的のために、関連エリアを定義する、特性である。「場所」は、定義された円形または多角形地理的領域等の地理的エリア、あるいは会社、建物、近隣地域、キャンパス、地区、都市、州、国、および同等物等の地理的エンティティを指し得る。「時間」は、時刻、日付、曜日、週、月、年、時間帯、休日、季節、時間周期等を指し得る。一実装では、ＳＴＣは、標的にされた広告のために使用される。
【００４３】
各ＳＴＣは、特定の実生活状況コンテキストと関連付けられ、「仕事」、「教育」、および「家族」のような広義であるか、または「家族の夕食」、「ビジネスランチ」、「勤務時間」、「サービスタイムドリンク」、「週末スポーツ」、「家族の外出」、および同等物のような狭義であることができる。コンテキストは、階層の各レベルがコンテキストの異なるレベルの特殊性を表す、階層として構造化された数値（すなわち、「コンテキストＩＤ」）によって一意に識別されることができる。
【００４４】
システム１００内では、各コンテキストは、主要地理または国毎にインスタンス化された空間−時間コンテキスト記述子（ＳＴＣＤ）を使用して定義される。非限定的実施例として、これらの地理は、北米、日本、および東南アジアであることができる。各ＳＴＣＤはまた、以下のパラメータを含むことができる。（ｉ）コンテキストＩＤ：ＳＴＣＤと関連付けられた特定のＳＴＣを一意に識別する整数、（ｉｉ）地理的ＩＤ：ＳＴＣＤと関連付けられた地理的エリア、および（ｉｉｉ）名称：ＳＴＣと関連付けられた名称を定義するテキストストリング、例えば、「家族の夕食」。
【００４５】
システム１００はまた、ＳＴＣＤ構造内に付加的特定用途向けパラメータを含むことができる。例えば、モバイル広告アプリケーションの場合、システム１００は、（ｉ）デフォルト底値：リアルタイム入札を通したモバイル広告のためのコンテキストを使用する目的のために、ＳＴＣと関連付けられた最低価格（本ＳＴＣと関連付けられた広告インベントリは、入札者に適用可能である任意の特別割引を差し引いて、その底値より低い価格では販売されない）と、（ｉｉ）統計情報：コンテキストに関連する統計情報、例えば、加重平均勝利価格、競合レベル、非限定的実施例として、最終日、最終１時間、最終１分であり得る、特定時間周期内に与えられる、インプレッションの数、および同等物を含有するデータ構造とを含むことができる。
【００４６】
一実装では、システム１００は、以下の構成要素を含む。
【００４７】
地理的データベース１０２：本データベース１０２は、複数のレベルの階層を横断して分布される関連付けられた属性を伴う、一式のポリゴンを含む。各ポリゴンは、建物、建物群、都市区画、都市地区、都市等の地理的エリアまたはエンティティを表すことができる。
【００４８】
コンテキストソースデータベース１０６：本データベース１０６は、一式のＳＴＣ記述子を含み、それぞれ、国または都市等の具体的地理内のＳＴＣのインスタンスを表す。
【００４９】
ＳＴＣベクトル１１０：それぞれ、単一ポリゴンまたはポリゴン群と関連付けられ、１つ以上のＳＴＣ記述子１１４への参照を含有する、時間−インデックスアレイ。
【００５０】
随意のユーザの場所データベース：本データベースは、例えば、モバイルキャリアネットワークとの統合を通してモバイルユーザの場所を得るために利用される。
【００５１】
アプリケーションが、モバイルデバイスの具体的ユーザと関連付けられたコンテキスト（ＳＴＣ）を得ることに関与するとき、ユーザのＩＤ（プライバシー理由のため、システムによって非人格化および匿名化され得る）を規定する要求をシステム１００に送信することができる。アプリケーションはまた、アプリケーションが、システム１００に、ユーザのモバイルデバイスが具体的一式のＳＴＣを打ち込むとき、通知を送信するように命令する、購読タイプのサービスにおいて、システム１００を使用することができる。応答または通知をアプリケーションに送信すると、システム１００は、デバイスの精密な座標を提供するのではなく、モバイルユーザデバイスと関連付けられた一式のアクティブコンテキストＩＤのみを含み、したがって、消費者プライバシー問題を回避することができる。
【００５２】
モバイルデバイスユーザと関連付けられた一式のＳＴＣは、モバイルデバイスユーザの場所と、概算の現在の時間（ＳＴＣＬｏｃ＝ｆ（Ｌｏｃ，ｔｉｍｅ））等の場所と関連付けられた時間の関数である。例えば、モバイル広告の場合、時間は、モバイルユーザデバイスに与えられる広告の要求の受信時間であり得る。特定の場所内では、場所と関連付けられた一式のＳＴＣが、時間をパラメータとして使用することによって、システム１００が、特定の瞬間における具体的場所（および、その中のユーザ）のコンテキスト（ＳＴＣＬｏｃ＝ｆＬｏｃ（ｔｉｍｅ））を確定的に識別することを可能にする、ＳＴＣベクトル（ＳＴＣＶ）として表される。
【００５３】
ＳＴＣ（ＳＴＣＤ１１４によって表される）およびＳＴＣＶ１１０は、非リアルタイム様式でプロビジョニングされることができる。システムアドミニストレータは、具体的地理的エリア、曜日、および時刻に関連するユーザの活動を反映する、システム１００によって生成される統計データの分析と、広告主の関心および推奨とに基づいて、一式のＳＴＣＤ１１４を作成し、周期的にアップデートすることができる。他の実装では、ＳＴＣＤ１１４の作成および／またはアップデートは、自動的に、全体的または部分的に、および／またはリアルタイムで行われる。ＳＴＣＶ１１０は、次いで、アドミニストレータによって定義され得る一式のルールを使用する、ＳＴＣＶ取り込みプロセス１５０によって取り込まれてもよい。非限定的実施例として、ルールは、特定のポリゴン内の異なるカテゴリの場所の統計分布（例えば、第三者ソースから得られる着目点データベース）を考慮し、優位カテゴリに基づいて、ポリゴンのためのＳＴＣベクトルを構築することができる。例えば、ポリゴンの優位場所カテゴリが、住居である場合、構築されたＳＴＣベクトルは、７ａｍ−９ａｍ時間フレームの間の「家族の朝食」ＳＴＣおよび６ｐｍ−９ｐｍ時間フレームの間の「家族の夕食」ＳＴＣへの参照を含んでもよい。
【００５４】
ＳＴＣ取り込みプロセス１５０は、異なるタイプのデータを考慮し、ＳＴＣＶ１１０を生成することができる。例えば、モバイルキャリアネットワーク上のユーザの移動行為は、行為地タイプを統計的に検出するために監視されることができる。別の実施例として、多種多様なユーザのソーシャルネットワーキング活動が、特定の場所内で監視されることができる。
【００５５】
アプリケーションは、異なる実生活状況コンテキストの表現として、およびユーザの場所を追跡するか、またはキャリアから場所を要求するためのよりスケーラブルかつプライバシーを考慮した代替として、システム１００によって報告されるＳＴＣを使用することができる。非限定的実施例として、アプリケーションは、ユーザが「ビジネス」のコンテキストまたは「家族の夕食」のコンテキストにあるときは常時、モバイルユーザのある情報の提供に関与し得る。アプリケーションは、周期的に、システム１００に、ユーザの現在のコンテキストをチェックすることを要求するか、またはシステム１００に、ユーザが前述の２つのコンテキストのいずれかにあるとき、通知を送信することを要求することができる。ユーザが、「ビジネス」または「家族の夕食」コンテキストに対応する場所およびタイムスロットに（例えば、それぞれ、３ｐｍにオフィスセンターに、または８ｐｍに住居エリアに）いるとき、システム１００は、ユーザの識別または場所を開示せずに、アプリケーションに通知することができる。
【００５６】
一実装では、ＳＴＣ検出アルゴリズムは、特定のモバイルユーザの場所のアップデートまたはアプリケーションの要求のいずれかに応じて、起動され、図１に示されるシステム実装を使用して、図２に描写されるように進められる。ステップ２０２では、モバイルユーザデバイスの場所が、場所エンジン１２０の場所処理モジュール１１８によって受信および処理される。受信されたモバイルユーザデバイス場所は、場所テーブル１２４内に記憶され、そして要求処理エンジン１３０の場所強化モジュール１２８によって「強化」されることができる（ステップ２０４）。例えば、ＳＴＣ検出アルゴリズムが、アプリケーションの要求で起動される場合、アプリケーションは、モバイルユーザデバイスの場所情報を提供することができない可能性が高い。本状況では、システム１００は、例えば、モバイルキャリアネットワークから受信された場所強化データで要求を強化することができる。いくつかの実装では、システム１００は、本データ転送を促進するために、モバイルキャリアの環境内にホストされる。
【００５７】
ステップ２０４後、システム１００は、中心の緯度および経度と、場所データが、ＷＩＦＩ、３Ｇ、または４Ｇネットワークから、あるいはデバイス自体上のＧＰＳから受信されたかどうかに応じて変動し得る、精度半径とともに、場所円として表されるモバイルユーザデバイスの場所を有する。ステップ２０６では、パラメータとしての場所円を使用して、システム１００は、地理的ルックアップモジュール１３０を使用した地理的データベース１３４内の地理的ルックアップを行い、異なるレベルの階層において一式のポリゴンを識別する。ルックアップ動作の結果は、少なくとも部分的に、場所円と交差する、一式のポリゴンとなる。識別されたポリゴンは、次いで、関連性別に記憶されることができ（ステップ２０８）、場所円と比較して大きすぎるまたは小さ過ぎるポリゴン、あるいはその交差エリアが非常に小さいポリゴンは、あまり好ましくない。非限定的実施例として、システム１００は、円およびポリゴンの交差エリアと、２つの合同エリアの比率をソートパラメータとして使用することができる。最後に、システム１００は、最良一致としてソートされたリストの上位における少数のポリゴン（例えば、１、２、３、５等）を選択する（ステップ２１０）。
【００５８】
ステップ２１２では、システム１００は、最良一致ポリゴンと関連付けられた一式のＳＴＣベクトル１１０を得て、時間インデックスモジュール１３８を用いて、モバイルデバイスユーザの曜日および時刻をパラメータとして使用して、それら内でインデックス化する（但し、他の実装では、時刻または日付のみ等、他の時間パラメータも、使用されることができる）。本動作の結果として、システム１００は、ポリゴンおよび時間パラメータと関連付けられた一式のＳＴＣ参照を得る。
【００５９】
ステップ２１４では、システム１００はさらに、前のステップで得られたＳＴＣを優先化し、ＳＴＣ選択モジュール１４２を使用して、１つ以上の最良一致ＳＴＣと、メモリ内ＳＴＣＤテーブル１１６からＳＴＣＤ１１４とを選択してもよい。ＳＴＣは、次いで、システム１００内に記憶されるか、そして／または選択されたＳＴＣと関連付けられたモバイルデバイスユーザのコンテキストに関与するアプリケーションに送信されることができる（ステップ２１６）。新しいＳＴＣはまた、将来的により高速なＳＴＣ検出のために、システム１００によってキャッシュされることができる。
【００６０】
一実装では、本明細書に説明されるＳＴＣ機構は、モバイルキャリアと統合されるモバイル広告標的化アーキテクチャ内で利用されることができる。前述の構成要素に加え、システム１００は、広告キャンペーンデータベースを含む。限定ではないが、地理的および人口的フィルタを含む、他のパラメータの中でもとりわけ、各広告キャンペーンは、キャンペーンが作成された時、広告マネージャによって規定される、それと関連付けられた１つ以上のＳＴＣを有する。一式のＳＴＣを特定することは、広告マネージャが、特定のコンテキストと関連付けられた多数の具体的ポリゴンをプロビジョニングすることを要求することを回避するのに役立ち、ポリゴンのコンテキストと広告キャンペーンのコンテキストを一致させることによって、システムが、コンテキスト検出をリアルタイムで行うことを可能にする。
【００６１】
システム１００が、広告または入札要求を受信すると、そのメモリ内地理的データベース１３４を使用して、リアルタイムで、モバイルユーザが現在関連付けられている１つ以上のＳＴＣを動的に識別する。システム１００は、瞬時場所および時間に基づいて、モバイルユーザの現在のＳＴＣを検出し、受信された広告または入札要求の処理時に関連広告キャンペーンを動的に選択する。広告要求が受信されると、システム１００は、モバイルユーザデバイスの場所を組み込む場所円を識別する。非限定的実施例として、これは、中心点に２Ｇ／３Ｇ基地局またはＷＩＦＩアクセスポイントに対応する半径を加えたもの、広告要求内で提出されたデバイス自体からのＧＰＳ座標、または４Ｇ場所円であることができる。これは、例えば、システムのネットワークデータベース内のセル−１０またはＢＳＳＩＤをルックアップする、またはリアルタイム要求を専用場所エンジンに送信することによって達成される。
【００６２】
システム１００は、次いで、地理的データベース１３４内の最良一致ルックアップを行い、場所円と交差する一式のポリゴンを識別する。返されたポリゴンは、場所円のサイズ、交差ポリゴン、および交差エリアのサイズを反映する、地理的一致度別にソートされることができる。一致ポリゴンの全体集合の中から、システム１００は、以下のように、３つの最良一致ポリゴンを使用して、モバイルユーザと関連付けられた一式のＳＴＣを検出する。各ポリゴンは、それと関連付けられたＳＴＣＶを有する。モバイルユーザの現在の曜日および時刻をインデックスとして使用して、システム１００は、各ポリゴンのＳＴＣＶから１つのＳＴＣ値を取り上げ、モバイルユーザの現在のＳＴＣセット（ＣＳＴＣＳ）を構築する。
【００６３】
最良一致ポリゴンに加え、地理的ルックアップもまた、その広告の範囲を定義し、１つ以上の広告キャンペーンをそれらにリンクさせるために、広告主によって使用される、１つ以上の完全包囲ポリゴン（例えば、都市、群、州、国等）を返すことができる。これらは、地理的範囲に一致する広告キャンペーンであるが、それらがＣＳＴＣＳに一致するかを確認するために、さらに分類される必要がある。
【００６４】
現在の場所に潜在的に適用可能である全キャンペーンの中から、システム１００は、モバイルユーザのＣＳＴＣＳを前提として、当てはまるもののみを選択する。本ステップは、キャンペーンの標的ＳＴＣセット（ＴＳＴＣＳ）を検証し、ＣＳＴＣＳに対して論理ＡＮＤ演算を行うことによって行われる。結果として生じるセットが、空ではない場合、キャンペーンの標的ＳＴＣのうちの１つが、一致している。キャンペーンは、したがって、さらに、インプレッションを争うために分類され、アルゴリズムの入札部分に進み、ＴＳＴＣＳおよびＣＳＴＣＳの対応する交点が、アクティブＳＴＣセット（ＡＳＴＣＳ）に追加され、これは、所定の広告／入札要求毎に一意である。
【００６５】
ＡＳＴＣＳ内のＳＴＣ毎に、システム１００は、以下のパラメータに従って、ＳＴＣを追跡およびソートする。（ｉ）対応するＳＴＣＤ内で見出された底値、および（ｉｉ）最高可能入札価格、すなわち、本具体的ＳＴＣに対して入札する場合の全有効およびアクティブキャンペーンの中の最高最大入札価格。入札の目的のために、任意の特定のインプレッションは、単一ＳＴＣとのみ関連付けられることができる。しかしながら、アルゴリズムの前のステップの間、システム１００は、キャンペーンの標的ＳＴＣセットおよびモバイルユーザの現在のＳＴＣセット、すなわち、ＡＳＴＣＳに交差する、識別された２つ以上のＳＴＣを有し得る。入札ＳＴＣ（ＢＳＴＣ）を選択するために、システム１００は、最高底値および最高可能入札価格を伴うＳＴＣであろう、ＡＳＴＣＳ内の最高ランクのＳＴＣを取り上げる。
【００６６】
本発明のある実装が、前述された。しかしながら、本発明は、それらの実装に限定されず、むしろ、本明細書に明示的に説明されたものに対する追加および修正もまた、本発明の範囲内に含まれることが意図されることに明示的に留意されたい。さらに、本明細書に説明される種々の実装の特徴は、相互に排他的ではなく、本発明の精神および範囲から逸脱することなく、種々の組み合わせおよび順列で存在することができる（そのような組み合わせまたは順列が、本明細書で明示的に行われない場合でも）ことを理解されたい。実際、本明細書に説明されたものの変形例、修正、および他の実装は、本発明の精神および範囲から逸脱することなく、当業者に想起されるであろう。したがって、本発明は、前述の例証的説明によってのみ定義されるものではない。
【図１】
0006366606.tif 000002
【図２】
0006366606.tif 000003