(57)【特許請求の範囲】
【請求項１】
電子デバイスに配置される１つ又は複数のプロセッサーにより実行されると、モバイルデバイスに存在するユーザーアプリケーションと意味的な位置又は他の関心のある点（ＰＯＩ）を含むデータソースとの間の動作のために構成される、位置ベースのサービスミドルウェアシステムを実施する命令を格納する、伝搬される信号を含まない、１つ又は複数のコンピューター読み取り可能な記憶媒体であって、前記ミドルウェアは、
モバイルデバイスのユーザーが個別の情報を備えた意味的な位置を増加させることを可能にするサービスを前記ユーザーアプリケーションに提示する、１つ又は複数のプロセッサー上で実行可能な意味的位置タグ付けコンポーネント、
ユーザーアプリケーションを介してもたらされたユーザークエリーを受け取り、前記ユーザークエリー、ユーザー依存の情報及び前記モバイルデバイス及びデータソースから利用可能なコンテキスト情報に基づいて洗練されたクエリーを開発する、１つ又は複数のプロセッサー上で実行可能な意味的位置検索コンポーネントであって、前記ユーザークエリーは前記ユーザーアプリケーションから得られる現在の地理的位置を含み、前記ユーザーアプリケーションは前記モバイルデバイスが備えるデバイス位置モジュールから前記現在の地理的位置を得る、意味的位置検索コンポーネント、
前記意味的位置検索コンポーネントによって開発された前記洗練されたクエリーに基づいて前記データソースに問い合わせを行う、１つ又は複数のプロセッサー上で実行可能な照合エンジン、並びに
前記ユーザーアプリケーションを介して提示された前記ユーザークエリーに応答して、前記データソースから得られる提案される意味的な位置又は他のＰＯＩのリストを提供するサービスを前記ユーザーアプリケーションに対して提示する、意味的位置提案コンポーネントであって、前記提案される意味的位置又は他のＰＯＩは前記データソースから利用可能な前記ユーザー依存の情報及びコンテキスト情報に基づいて選択され、前記意味的位置提案コンポーネントは、ユーザーが位置し意味的位置がユーザーの位置に対する距離によってそれぞれスコア付けされる超次元空間を定義する複数の次元に沿って前記データソースが分解されるように階層的に動作し、各スコアはユーザーが前記超次元空間を通って移動するときに再評価され、前記複数の次元は、空間次元、時間次元、位置分類の次元、ユーザーのタスクの次元及びユーザーの意図の次元のうちの少なくとも２つを含む、意味的位置提案コンポーネント
という、前記電子デバイスにより実施されるコンポーネントを含む、１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項２】
前記個別の情報は属性及びタグを含む請求項１に記載の位置ベースのサービスミドルウェアシステムを実施する１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項３】
前記個別の情報は前記ユーザーのユーザーＩＤに関連付けられる請求項２に記載の位置ベースのサービスミドルウェアシステムを実施する１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項４】
前記データソースは、位置ベースのサービス（ＬＢＳ）分類、関心のある点（ＰＯＩ）及びドメイン特有のコンテンツを表すデータを含む請求項１に記載の位置ベースのサービスミドルウェアシステムを実施する１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項５】
前記意味的位置検索コンポーネントは前記洗練されたクエリーに応答して前記照合エンジンから提案された意味的位置を受け取り、
前記提案された意味的位置をランク付けし、前記提案されランク付けされた意味的位置を前記意味的位置提案コンポーネントに提供する、意味的位置ランク付けコンポーネントをさらに含む請求項１に記載の位置ベースのサービスミドルウェアシステムを実施する１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項６】
前記データソースから得られる新たに発見された意味的な位置又は他のＰＯＩのリストを提供するサービスを前記ユーザーアプリケーションに対して提示する、意味的位置発見コンポーネントをさらに含み、前記提案される意味的位置又は他のＰＯＩは、前記データソースから利用可能な前記ユーザー依存の情報及び前記コンテキスト情報に基づいて選択される請求項１に記載の位置ベースのサービスミドルウェアシステムを実施する１つ又は複数のコンピューター読み取り可能な記憶媒体。
【請求項７】
ユーザーのモバイルデバイスに存在するユーザーアプリケーションと意味的位置又は他のＰＯＩを含むデータソースとの間の動作のために構成される、１つ又は複数のコンピューター読み取り可能な記憶媒体上に格納されたコンピューター実行可能コードを使用して実施される、階層的アプリケーションプログラムインターフェース（ＡＰＩ）システムであって、
前記ユーザーアプリケーションからユーザークエリーを受信し、これに応答して前記データソースから得られる提案される意味的位置又は他のＰＯＩを返すサービスを前記ユーザーアプリケーションに対して提示する、ＡＰＩの第１の組であって、前記ユーザークエリーは、各々が、前記ユーザーアプリケーションから得られる現在の地理的位置を含み、前記ユーザーアプリケーションは前記モバイルデバイスが備えるデバイス位置モジュールから前記現在の地理的位置を得るものであり、前記提案される意味的位置は、各々が、超次元空間内のユーザーの位置に対する距離によってスコア付けされ、前記超次元空間は複数の次元に沿って前記データソースが分解される場合に前記データソースによって定義され、各スコアはユーザーが前記超次元空間を通って移動するときに再評価され、前記複数の次元は、空間次元、時間次元、位置分類の次元、ユーザーのタスクの次元及びユーザーの意図の次元のうちの少なくとも２つを含む、ＡＰＩの第１の組と、
ユーザーが個別の情報を備えた意味的な位置を増加させることを可能にするサービスを前記ユーザーアプリケーションに提示するＡＰＩの第２の組と
を備える階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項８】
前記データソースから得られる新たに発見された意味的な位置又は他のＰＯＩのリストを前記ユーザーアプリケーションに提供するサービスを前記ユーザーアプリケーションに提示する、ＡＰＩの第３の組をさらに含み、前記新たに発見された意味的な位置又は他のＰＯＩは、ユーザー依存の情報及び前記データソースから利用可能なコンテキスト情報に基づいて選択される請求項７に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項９】
前記ＡＰＩの第１の組から前記ユーザークエリーを受信し、前記ユーザークエリー、ユーザー依存の情報及び前記データソースから利用可能なコンテキスト情報に基づいて、洗練されたクエリーを開発する、意味的位置検索コンポーネントと、
前記意味的位置検索コンポーネントによって開発された前記洗練されたクエリーに基づいて前記データソースに問い合わせを行う照合エンジンと
をさらに備える請求項７に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項１０】
前記提案された意味的位置をランク付けし、前記提案されランク付けされた意味的位置を前記ＡＰＩの第１の組に提供する、意味的位置ランク付けコンポーネントをさらに備える請求項９に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項１１】
前記ユーザー依存の情報がユーザープロファイルから得られる情報を含む請求項８に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項１２】
前記照合エンジンがドメインに特有の存在論クエリーを提示する請求項１０に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項１３】
前記ＡＰＩの第２の組は、前記個別の情報が他のモバイルデバイスのユーザーにとって利用可能にされることを可能にする請求項７に記載の階層的アプリケーションプログラムインターフェース（ＡＰＩ）システム。
【請求項１４】
位置ベースのサービスを提供するコンピューターにより実施される方法であって、
ユーザーによって動作可能なモバイルデバイスに存在するユーザーアプリケーションからユーザークエリーを受け取るステップであって、前記ユーザークエリーは前記ユーザーアプリケーションから得られる現在の地理的位置を含み、前記ユーザーアプリケーションは前記モバイルデバイスが備えるデバイス位置モジュールから前記現在の地理的位置を得る、ステップと、
ユーザー依存のコンテンツ及び複数のデータソースから利用可能なコンテキスト情報に少なくとも部分的に基づいて前記ユーザークエリーを洗練するステップと、
前記洗練されたクエリーに応答して、前記データソースの少なくとも１つからの少なくとも１つの意味的位置又は他の関心のある点（ＰＯＩ）を含むリストを得るステップであって、前記少なくとも１つの意味的位置は、超次元空間内のユーザーの位置に対する距離によってスコア付けされ、前記超次元空間は複数の次元に沿って前記データソースが分解される場合に前記データソースによって定義され、前記スコアはユーザーが前記超次元空間を通って移動するときに再評価され、前記複数の次元は、空間次元、時間次元、位置分類の次元、ユーザーのタスクの次元及びユーザーの意図の次元のうちの少なくとも２つを含む、ステップと、
前記ユーザーアプリケーションに前記スコアに従ってソートされた前記リストを提供する第１のアプリケーションプログラムインターフェース（ＡＰＩ）を前記ユーザーアプリケーションに提示するステップと
を含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置ベースのサービスミドルウェアに関する。
【背景技術】
【０００２】
[0001]位置ベースのサービス（ＬＢＳ）は、通常、携帯電話技術（例えば、ＧＳＭ）、無線ネットワーキング技術（例えば、Ｗｉ−Ｆｉ）及び全地球測位システム（ＧＰＳ）のほか、センサーネットワーク、無線周波数識別子（ＲＦＩＤ）などの他の技術をを含む多くの異なる技術を統合するアプリケーションを使用する。全地球測位システムは地理座標の点から位置情報を提供する。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
[0002]しかし、ユーザーは、通常、その地理座標ではなく、位置の意味に関心を持っている。例えば、地理的な座標の代わりに、例えば、ホテルやレストランの名称を使用することがより意味があるかもしれない。地理座標によってではなく名称によって識別される固定位置を備えた場所は、意味的な位置（semantic location）と呼ばれる。意味的な位置は、意味的な関心のある点（Point-of-Interest、ＰＯＩ）の例として分類することができ、それは、より一般的には、地理座標によってではなく名称によって識別される固定位置を備えた、任意の製品、サービス又は場所を指す。
【課題を解決するための手段】
【０００４】
[0003]ＬＢＳフレームワークは、存在論（オントロジー）ベースの検索システムを使用する位置ベースのサービスに依存するモバイルデバイスのためのユーザーアプリケーションの作成を複雑さの低減により合理化することができるように、ユーザーアプリケーションと検索されるべき様々なコンテンツデータベースとの間に位置するミドルウェアシステムを利用して提供される。位置ベースのサービスは、したがって、全地球測位システム（ＧＰＳ）などを使用して自身の地理座標を決定することができるモバイルデバイスのユーザーに、効率的に提供することができる。サービスへのインターフェースは、通常、携帯電話又はクラウドベースの（つまり、分散コンピューティングモデルを使用する）アプリケーションなどの、モバイルデバイス上に存在するアプリケーションによって提供される。デバイスのユーザーは、そのようなアプリケーションによって、近くのレストラン、ホテル又は他の関心のある点（ＰＯＩ）の名称などの意味的な位置を見つけるために様々なデータベースに問い合わせ（クエリー）を行うことができる。従来のキーワードマッチングに加えて、ユーザークエリーは、製品タイプの領域、サービスタイプの領域などの様々な領域におけるコンテキスト検索を可能にする、存在論ベースの検索システムを使用することにより、コンテキスト検索を行うことができる。
【０００５】
[0004]様々な実例となる実施例において、ミドルウェアシステムはユーザーアプリケーションに対して１つ又は複数のサービスをさらす（紹介する、expose）。例えば、１つのそのようなサービスは、ユーザークエリーに応答してユーザーアプリケーションに提案される意味的なＰＯＩのリストを提供する。提案される意味的なＰＯＩは、ユーザーの位置、及び、おそらくは、日及び日付、現在の天候及び交通、ユーザーにとって利用可能な交通手段、並びにユーザーの位置について記述する他の状況などのコンテキスト依存の情報に基づいて選択される。いくつかの実施例において、提案される意味的なＰＯＩはまた、ユーザープロファイルなどから得られるユーザー依存の情報に基づいてもよい。いくつかの実施例では、ユーザーアプリケーションに提供される提案される意味的な位置は、ユーザーにとって最も大きな関心がある意味的な位置で始まる順にランク付けされて提示されてもよい。
【０００６】
[0005]別の実例となる例において、ミドルウェアシステムは、ユーザーが既知の意味的な位置に注釈をつけ及び／又はタグ付けすることを可能にするサービスを紹介する。例えば、レストランを表す意味的な位置は、レストランの写真又は「素晴らしいメキシコ料理！」などのテキストによってタグ付けすることができる。注釈又はタグは、Ｗｉｎｄｏｗｓ  Ｌｉｖｅ（登録商標）ＩＤなどのユーザー識別子と関連して保存されてもよい。注釈又はタグは他のユーザーにとって利用可能とされてもよいし、されなくてもよい。
【０００７】
[0006]本発明のミドルウェア層は、アプリケーション開発者が下位レベルのサービスを気遣うことなくユーザーアプリケーションを作成することができるように、モバイルサービスプロバイダーのネットワーク及び様々なデータベースに一度だけ接続することにより、複雑さを都合よく低減することができる。
【０００８】
[0007]この概要は、詳細な説明において以下にさらに述べられる概念のうちの選択されたものを単純化された形式で紹介するために提供される。この概要は、特許請求された主題の重要な特徴又は不可欠な特徴を特定するようには意図されず、特許請求された主題の範囲の決定に際して助けとして使用されるようにも意図されない。
【図面の簡単な説明】
【０００９】
【図１】[0008]ドメイン（領域）に特有の存在論を使用するＬＢＳフレームワークの例のコンポーネントを示す。
【図２】[0009]図１に示されるＬＢＳフレームワークを技術的に実施するためのアーキテクチャーとして使用され得る３層通信モデルを示す。
【図３】[0010]図２に示される３層モデルを使用するエンドツーエンドＬＢＳシステムの論理的なアーキテクチャーの１つの例を示す。
【図４】[0011]図３に関して上述されるデータベースクエリーサービスを超えた追加サービスを提供するミドルウェア層の１つの例を示す。
【図５】[0012]意味的な位置を識別するために図４に示されるミドルウェア層によって行われ得る、存在論ベースのクエリーの１つの例を示す。
【発明を実施するための形態】
【００１０】
[0013]新技術と標準化を利用する種々様々のモバイルデバイスが過去数年のうちに市場に出てきた。例えば、多くの携帯電話が、品物の購入、配達の状況のチェック、旅行の手配野予約などのタスクをユーザーが行うことを可能にするウェブブラウザーを標準装備している。モバイルデバイスは、データ処理及び／又は通信サービスをユーザーに提供することができる任意の携帯装置を含む。例えば、モバイルデバイスは、携帯電話、スマートフォン、ディスプレイページャー、無線周波数（ＲＦ）デバイス、赤外線（ＩＲ）デバイス、パーソナル・デジタル・アシスタント（ＰＤＡ）、ハンドヘルドコンピューター、ラップトップコンピューター、ウェアラブルコンピューター、タブレットコンピューター、携帯ｅメール装置、及び上記デバイスの１つ又は複数を組み合わせる集積デバイスなどの携帯装置を含むが、これらに限定されない。
【００１１】
[0014]モバイルデバイス及び増加した接続性のより広い展開により、ユビキタスコンピューティングなどの興味深い新規分野が開発されている。ユビキタスコンピューティングは、人々がどこにいようと移動中の人々にオンラインサービスを提供することを可能にし、ウェブページ及び電子メールへのアクセスなどの従来のサービスを含む大規模なサービスを意味する。「位置ベースのサービス」（ＬＢＳ）と呼ばれる１つの種類のユビキタスコンピューティングサービスは、ユーザーに「その場での（on the spot）」情報、つまり、ユーザーにとって関心のある特定の領域に属する情報をユーザーに提供することを目指し、ＬＢＳがアクセスされている位置にユーザーがいる間、使用することができるので、ますます一般的になっている。
【００１２】
[0015]別の言い方をすれば、位置ベースのサービスは、ユーザーに付加価値を提供するように、モバイルデバイスの位置又は場所を他の情報と統合するサービスとして定義することができる。そのようなサービスは、通常、例えば、ＧＰＳを使用して自身の地理的な位置を決定することができる位置認識モバイルデバイスに提供される。ユーザーがＬＢＳのコンテキストにおいて提出することができる共通のクエリーは「最寄りのレストランを見つける」というものである。しかし、ＬＢＳはまた、特に、ユーザーのプロファイル及び他のコンテキストデータを考慮に入れることによって、より複雑な情報を提供することができる。
【００１３】
[0016]意味的なＰＯＩの点から場所、製品又はサービスについて記述するために、ユーザーの要求の特定のコンテキスト、並びにサービス及びデータの記述のコンテキストを理解することが必要である。残念ながら、コンテキスト情報は多くの代替表現を有し、使用し解釈することを困難にするので、従来のデータベース技術は、一般に、コンテキストを無視してしまう。コンテキストプロバイダー及びコンテキスト消費者は、同じコンテキスト情報について異なる理解を有していてもよい。
【００１４】
[0017]この問題に対処する１つの方法は、コンテキスト及びデータサービスについて記述するために使用される概念についての共有の理解を提供するように調整された存在論（オントロジー）を使用することである。存在論ベースの意味的なシステムにおいて、サービスプロバイダー及びコンテキストプロバイダーは、自身が行う領域特有の存在論を使用する。これらの存在論は、例えば、サービスタイプ存在論（店、レストランなどの概念を含む）、製品存在論（ＤＶＤ、ベジタリアンフードなどの概念を含む）、支払い存在論（現金、クレジットカードなどの概念を含む）及びコンテキスト存在論（位置、時間などの概念を含む）を含んでもよい。
【００１５】
[0018]アプリケーション開発者は、ユーザーのモバイルデバイス上に存在し、ユーザーに位置ベースのサービスを提供するために使用される、多数のユーザーアプリケーションを作成している。例えば、１つのサービスは、地図上に、ユーザーの現在の位置に基づくユーザーにとって関心があるかもしれない意味的なＰＯＩを表示することができる。他のアプリケーションは、例として、追跡、位置に基づいた選択的な情報（例えば、広告）の宣伝及び位置ベースのゲームを含んでもよい。意味的なＰＯＩ情報を含む異なるフォーマットのデータベースのほか、モバイルサービスプロバイダーのネットワークに、地理的位置情報を統合するために含まれる複雑さのために、ミドルウェア層又はシステムは、サービス総合の複雑さを低減するために使用することができ有利である。
【００１６】
[0019]領域に特有の存在論を使用する１つの実例となるＬＢＳフレームワークのコンポーネントが図１に示される。示されるように、モバイルデバイス１０５（上記の形式のいずれをとってもよい）は、ユーザーとＬＢＳシステム１１５との間のインターフェースとして機能する。モバイルデバイス１０５は、ワイヤレス無線リンクによって接続される、端末、ゲートウエイ、ルーターなどのうちの任意のシステムを含み得る、無線ネットワークを介して通信することができる。無線ネットワークは、さらに、セルラーシステムの第２世代（２Ｇ）、第３世代（３Ｇ）無線アクセス、ＷＬＡＮ、無線ルーター（ＷＲ）メッシュなどを含む複数のアクセス技術を使用することができる。
【００１７】
[0020]２Ｇ、３Ｇ及び将来のアクセスネットワークなどのアクセス技術は、モバイルデバイス１０５などのモバイルデバイスに対して、様々な程度の移動度をもつ、広域の受信地域を可能にすることができる。例えば、無線ネットワークは、モバイル通信用の全地球システム（ＧＳＭ（登録商標））、汎用パケット無線システム（ＧＰＲＳ）、強化データＧＳＭ環境（ＥＤＧＥ）、広帯域符号分割多重アクセス（ＷＣＤＭＡ）及びユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）などの無線ネットワークアクセスを介して無線接続を可能にすることができる。
【００１８】
[0021]モバイルデバイス１０５は、特にこの特定の実例において、モバイルデバイスがそれ自身の地理的な位置を決定することを可能にするデバイス位置モジュール（device location module）を含む、位置認識モバイルデバイスである。１つの実施例において、デバイス位置モジュールはＧＰＳ受信機であり、リアルタイムベース又はほぼリアルタイムベースでデバイスの位置を更新することができる。位置は、通常、地球の表面上のモバイルデバイス１０５の物理的座標の観点から表され、それは、通常、緯度及び経度の値として位置を出力する。ＧＰＳ受信機はまた、三角測量、補助装置付きＧＰＳ（ＡＧＰＳ）、Ｅ−ＯＴＤ、ＣＩ、ＳＡＩ、ＥＴＡ、ＢＳＳなどの他の地理的位置決め機構を使用して、さらに地球の表面上のモバイルデバイス１０５の物理的位置を決定することができる。
【００１９】
[0022]モバイルデバイス１０５はさらに、そのユーザーが自分のユーザープロファイル１１０を指定し操作することができるように構成される。各ユーザープロファイルが、例えば、事実情報（例えば、年齢、言語及び教育）、好み及びプライバシー詳細を含むもう１つのカテゴリーの情報を含み得る場合、各ユーザーは１つ又は複数のプロファイルを有していてもよい。ある場合には、ユーザープロファイルは、コンテキストが変化するときに変化し展開してもよい。それらはユーザーによって明示的に指定することができ、ローカルの個人データベースに保持することができる。所与のユーザープロファイルのローカルバージョンはまた、ＬＢＳシステム１１５によって保持されるユーザープロファイルを更新するために使用されてもよい。
【００２０】
[0023]本発明のＬＢＳフレームワーク及びミドルウェア層が、ＬＢＳサービスの効率的な応用がモバイルデバイス１０５におけるユーザー経験を向上させることを可能にすることができるように、ユーザー情報及び位置情報が収集されて格納されるにすぎないことに留意すべきである。さらに、ユーザー情報及び位置情報は、例えば位置ベースのサービスの使用を申し込む場合に任意の個人情報の収集が生じ得るという通知が提供された後に収集されて格納されるにすぎず、提供されているサービスの品質を維持するか又は高めるために必要とされるとき以外は、第三者と共有されない。ユーザーのプライバシーを保護し、ユーザー経験の質を高めるように意図される他のポリシーもまた、使用されてもよい。ユーザーがサービス利用規約に関して一旦通知されると、その後、ユーザーは当該サービス利用規約に同意する機会を与えられる。
【００２１】
[0024]ＬＢＳシステム１１５はまた、分散され、遠隔に配置されたコンテキスト情報サービスプロバイダー１２０を含む。コンテキスト情報は、与えられたクエリーに応答してユーザーに返されるべき情報の選択を決定してもよいし、当該選択に影響を及ぼしてもよい、任意の情報を含む。これは、クエリーに関するより集中的な解釈につながり得る情報を含む。コンテキスト情報は、一般に、データストア中のユーザー又はデータではなく周囲環境について記述する情報を指すにすぎない（つまり、コンテキストデータはユーザーに依存せず、データに依存しない）。
【００２２】
[0025]コンテキスト情報の典型例は、気象データ、トラフィック状況、カレンダーデータ（全国及び地方の休日を含む）及び文化的環境を含む。しかし、コンテキスト情報はまた、モバイルデバイス中に提供されるデバイス位置モジュールを介した、所与のフォーマット及び正確さ（解像度）に従ってユーザーのモバイルデバイスの位置を提供する位置決めサービスによって位置認識モバイルデバイスにとって利用可能になる、位置決め情報を含むように定義されてもよい。コンテキスト情報の別の例は、ユーザーによって使用される交通手段（例えば、自動車、バス、地下鉄又は電車）である。
【００２３】
[0026]データソース１２５は、ユーザーが問い合わせることができるＰＯＩ情報についての独立の自立したソースである。実例となるデータソース１２５は、マッピング及びトラフィック情報、ビジネスデータ、個人情報及び政府データのアグリゲーターなどの、データのアグリゲーターを含む、インターネットを介して現在アクセス可能な実質的に任意の情報源を含んでもよい。とりわけ、データソース１２５は、ユーザーが問い合わせることを望む各ＰＯＩについてのコンテンツを公開する。
【００２４】
[0027]ＬＢＳシステム１１５の存在論支援コンポーネント１３５は、存在論の組へのアクセスを提供し、その各々は、ＬＢＳシステム自体によって定義されるか、又は、異なる機能をカバーするために他のソースからインポートされてもよい。存在論は、ウェブ存在論言語（ＯＷＬ）又はウェブサービスモデル化存在論（ＷＳＭＯ）などの１つ又は複数の知識表現言語によって記述されてもよい。さらに、存在論支援コンポーネント１３５はまた、例えばＣ−ＯＷＬを使用して存在論のコンテキストを追加することによって、異なる存在論の間に介在してもよく、異なる存在論言語の間、例えば、ＷＳＭＯとＯＷＬとの間のｃ構文的な翻訳問題に対処してもよい。存在論支援コンポーネント１４０は、データソースへのアクセスを容易にするために構文翻訳器（syntactic translator）１４５によって使用され、それは、各々、例えば、データベーススキーマ、ＸＭＬファイル、又はウェブページなどの異なる構文フォーマットで表されてもよい。
【００２５】
[0028]図１に示されるＬＢＳフレームワークを技術的に実施する１つの方法は、図２に示されるものなどの３層通信モデルによって記述することができる。当該通信モデルは、位置決め、コンテキスト及びデータ層２１０、ミドルウェア層２２０及びアプリケーション層２３０を含む。位置決め、コンテキスト及びデータ層２１０は、ユーザークエリーに応答するためにＬＢＳシステムがアクセスし得るすべてのデータを表す。アプリケーション層２３０は、タスク及び結果をユーザーが理解することができる形式に翻訳するユーザーインターフェースを表す。ミドルウェア層２２０は、アプリケーションを調整し、コマンドを処理し、論理決定を行い、計算を評価し実行する、論理層である。
【００２６】
[0029]ミドルウェアは、一般に、アプリケーション及び／又はコンポーネントが異種のハードウェア及びネットワーク環境にわたってインタラクトすることを可能にする通信層として記述することができる。それはまた、位置決め、コンテキスト及びデータ層２１０とアプリケーション層２３０との間で移動し、データを処理する。ミドルウェア層２３０は、アプリケーション開発者によって使用することができるサービスを紹介するアプリケーションプログラムインターフェース（ＡＰＩ）を提供することにより、基本的な位置決め、コンテキスト及びデータ層２１０の詳細を抽象化する。ＡＰＩは、アプリケーションの開発及び展開をさらに単純化するために標準化されてもよい。
【００２７】
[0030]ある場合には、ＬＢＳミドルウェアは、無線ネットワークオペレーターによって配置されてもよく、又は、アプリケーションサービスプロバイダーもしくは第三者によってホストされてもよい。様々な層又は階層をより詳細に示すエンドツーエンドＬＢＳシステムの論理アーキテクチャーの１つの例が図３に示される。
【００２８】
[0031]この例において、データ層は、ＰＯＩに関する詳細な領域特有の情報を提供するＬＢＳ分類（taxonomies）３０５、ＬＢＳ  ＰＯＩ３１０及び領域特有のコンテンツデータベース３１５を表すデータベースを含む、地理情報システム（ＧＩＳ）によって表される。これらのデータベースは、ＰＯＩが、属性領域、空間領域、時間領域、動作（アクション）領域及び関係領域の５つの領域に分割することができる情報によって記述されることを可能にする。次いで、ミドルウェア層又はレイヤー３５０は、領域特有の存在論クエリーをこれら５つの領域のうちのいずれかにおいて実行することによって情報を得るために使用することができる、一連のクエリーコンポーネント３２１−３２４として実施することができる。
【００２９】
[0032]例えば、図３に示されるように、属性クエリーコンポーネント３２１のほか、ポイントクエリーコンポーネント３２２、範囲クエリーコンポーネント３２３及び最近傍クエリーコンポーネント３２４の３つの空間領域コンポーネントが示される。属性クエリーコンポーネント３２１は、客観的な属性（objective attributes）（例えば、ＰＯＩ名、ＰＯＩ活動、ＰＯＩ営業時間）及び主観的な属性（例えば、サービスの満足度、清潔度）の両方を返してもよい。ポイントクエリーコンポーネント３２２は、その地理座標に基づいてＰＯＩを返す。範囲クエリーコンポーネント３２３は、特定の地理的領域内のＰＯＩを返す。最近傍クエリーコンポーネント３２４は、特定の地理的位置に最も近い利用可能なＰＯＩを返す。ＰＯＩクエリーコンポーネント３６０、ＰＯＩタイプクエリーコンポーネント３６５、及びコンテンツクエリーコンポーネント３７０などの他の種類のクエリーコンポーネントもまた、図３のミドルウェア層に示される。
【００３０】
[0033]図３に示されるミドルウェア層３５０は、ユーザーアプリケーションからユーザークエリーを得る。ミドルウェア層はまた、１つ又は複数のＡＰＩによってユーザーアプリケーション３３０に紹介されるサービスとして、クエリーの結果を提供する。ユーザーアプリケーションは、クライアント装置（例えば、携帯電話３４０）に配置されてもよいし、又は、全体又は一部がクラウドベースのサービスとして実施されてもよい。ある場合には、ミドルウェアは、アプリケーションを開発するときにアプリケーション開発者によって使用することができる向上させられたサービス又は追加のサービスを提供してもよい。
【００３１】
[0034]図４は、図３に関して上述されたデータベースクエリーサービスを越えた追加のサービスを提供するミドルウェア層の１つの例を示す。この例において、追加サービスは、意味的位置提案コンポーネント４０５、意味的位置ポスティング（投稿、posting）コンポーネント４１０及び意味的位置発見コンポーネント４１５によって提供される。
【００３２】
[0035]意味的位置提案コンポーネント４０５は、ユーザーアプリケーションを介して提示されたユーザークエリーに応答してＰＯＩを提案するサービスを提供する。ユーザークエリーはＡＰＩの組を介して受信され、結果がＡＰＩを介してアプリケーションに返される。意味的位置提案コンポーネント４０５は、ユーザークエリーを意味的位置検索コンポーネント４２０へ渡す。このコンポーネントは、さらに、利用可能なコンテキスト情報及びユーザープロファイルに基づいて、ユーザークエリーを発展又は洗練する。
【００３３】
[0036]単純な例として、例えば、ユーザーがサンフランシスコの自分のホテルの近くのレストランを探している場合、意味的位置検索コンポーネント４２０は、物理的位置、曜日、及び時刻（それらの属性から現在開いている近くのレストランを決定する）並びに、ユーザープロファイル情報（それらの属性から、例えば、ユーザーが好むある種の料理を出すレストランを識別する）などのコンテキスト情報を使用して、洗練されたクエリーを形成してもよい。したがって、一般に、ユーザークエリーは、物理的位置、ユーザー移動度プロファイル、ユーザー履歴、交通手段、センサー入力、カレンダー、連絡先（コンタクト）、ソーシャルネットワーク会員の地位などの様々な要因に基づいて、さらに発展させたり洗練させたりすることができる。
【００３４】
[0037]センサー入力の場合には、Ｗｉ−Ｆｉアクセスポイント及びセルラー基地局からの無線ビーコンＩＤ及びＲＦ指紋などのセンサーデータはまた、多くの意味的な位置に関連付けることができ、これらの意味的な位置を思い起こすための「キー」として使用することができる。例えば、ユーザーは、ユーザーの自宅における無線ルーターのＷｉ−Ｆｉ  ＢＳＳＩＤを意味的なタグ「自宅」と関連付けることができたり、Ｗｉ−Ｆｉ  ＢＳＳＩＤの組を「自分のオフィス」又は「自分の近所」と関連付けることができたりする。
【００３５】
[0038]検索を公式化する際に考慮されるべきすべてのパラメーターを意味的位置検索コンポーネント４２０が一旦識別すると、データ階層データベース４４０を検索するために、情報が図３のクエリーコンポーネントに渡される。図４において、様々なクエリーコンポーネントが照合エンジン４３０によって表され、領域に特有の存在論クエリーを提示することができる。代わりに、意味的位置提案コンポーネント４０５は、意味的位置検索コンポーネント４２０から、照合エンジン４３０からの提案される意味的な位置のリストを受け取る。
【００３６】
[0039]これらの意味的な位置は、オプションとして、ユーザーにとって最も関心がある位置で始まる順序で返された意味的な位置をランク付けすることができる、意味的位置ランク付けコンポーネント４２５に渡されてもよい。ランク付けは、クエリーを定義するために使用される多くの同一のパラメーターに基づいて遂行することができる。次いで、意味的な位置は、それらをＡＰＩの組を介してユーザーアプリケーションへ渡す、意味的位置提案コンポーネント４０５へ渡される。
【００３７】
[0040]図５は、図４に示されるミドルウェア層によって行われ得るクエリーの１つの例を示す。この例において、ユーザーアプリケーションは、クエリーを意味的位置提案コンポーネント４０５に提示して、属性「レストラン」に関する検索を要求する。クエリーは、ユーザーにとって一般に関心のある食事及び価格範囲の種類を決定するためにユーザープロファイルを検査する、意味的位置検索コンポーネント４２０に渡される。意味的位置検索コンポーネント４２０はまた、ユーザーの位置及び時刻などの関連するコンテキスト情報を識別する。最後に、このクエリーは、この例において唯一の意味的な位置「レストラン２」を返す、照合エンジン４３０に渡される。
【００３８】
[0041]図４に示されるミドルウェア層について続けると、意味的位置発見コンポーネント４１５は、ユーザーが物理空間を通って移動するときに新たに発見される意味的な位置又は他のＰＯＩをユーザーアプリケーションに提示するサービスを提供する。例えば、ユーザーがショッピングモールを通って移動している場合、このコンポーネントは特定の店を発見することができる。同様に、ユーザーがオフィスビルを通って移動している場合、意味的位置発見コンポーネント４１５は、友人のオフィスを発見するために使用することができる。
【００３９】
[0042]意味的位置発見コンポーネント４１５は、意味的位置発見コンポーネント４１５が特定のユーザークエリーの受信なしに意味的な位置を示唆することができることを除いて、意味的位置提案コンポーネント４０５と同様の方法で動作する。従って、意味的位置発見コンポーネント４１５は、意味的位置提案コンポーネントと同じインフラストラクチャーの多くを共有してもよい。このコンポーネントによって提供されるサービスは、適切なＡＰＩを介してユーザーアプリケーションに対して提示される。
【００４０】
[0043]意味的位置発見コンポーネント４１５によって識別される新たに発見された意味的な位置は、物理的位置、ユーザー移動度プロファイル、ユーザー履歴、交通手段、センサー入力、カレンダー、連絡先、ソーシャルネットワーク会員の地位などの、意味的位置提案コンポーネント４０５によって使用される同一の基準のうちのいくつか又はすべてに基づいてもよい。意味的位置発見コンポーネント４１５はＡＰＩの別の組を介してユーザーアプリケーションにその結果を返す。
【００４１】
[0044]意味的位置発見コンポーネント４１５及び意味的位置提案コンポーネント４０５の両方は、階層的な方法で動作してもよい。すなわち、検索されるべきデータベースは、空間、時間、位置分類、及びユーザータスク／意図の次元のほか、他のものなどの、複数の次元に分解されてもよい。検索の「範囲」内の各意味的な位置は、この超次元空間におけるユーザーの位置への距離に基づいてスコア（点数）をつけられる。ユーザーが空間を通って移動するとき、スコアは再評価されてもよい。意味的な位置のリストは、リストの一番上に最も高いスコアの意味的な位置がくるように、スコアによって順序付けることができる。形式的に、超次元空間は距離空間を形成し、そこでは距離測度（distance measure）が定義され、距離は超空間内の異なる点の間で計算することができる。
【００４２】
[0045]図４に示されるミドルウェア層はまた、既知の意味的な位置にユーザーが新たな個別の属性を追加することを可能にするサービスを提供する、意味的位置ポスティングコンポーネント４１０を含んでもよい。これらの属性は、属性「オフィス」、「近所」又は「ボウリング場」などの、客観的な（objective）属性であってもよく、それはＷｉ−Ｆｉ  ＢＳＳＩＤの組などのセンサーデータに関連付けることができる。代替的に、これらの属性は、例えばレストランのワインセレクション又はホテルの装飾の評価などの、存在論にまだ含まれていない主観的な（subjective）属性であってもよい。ユーザー識別子（例えば、Ｗｉｎｄｏｗｓ  ＬｉｖｅのＩＤ）は新たな属性に関連付けられてもよい。
【００４３】
[0046]これらの属性は、特定の使用のシナリオの要件に依存して、他のユーザーにとってアクセス可能であってもなくてもよい。他のユーザーにとってアクセス可能である場合、これらの属性はミドルウェアの意味的位置ポスティングコンポーネント４１０にアップロードされてもよい。代替的に、これらの属性が（プライバシー又は他の理由で）それらを作成したユーザーによってアクセス可能であり検索可能であるにすぎない場合、それらは、ユーザーのモバイルデバイス上に存在する意味的位置クライアントによって維持されてもよい。この場合、意味的位置クライアントは、結果がユーザーに提示される前に、これらの新たに定義された属性を様々なデータベースから得られた属性と結合することに関与してもよい。
【００４４】
[0047]意味的位置タグ付けコンポーネントによって提供され得る第２のサービスは、物理的位置、領域又はＰＯＩと関連付け、それらのタグに属性及び値を加えるように、新たな意味的位置タグをユーザーが生成することを可能にする。新たな意味的位置タグを生成するために、タグが共通の基準に一致し且つ他のユーザーと容易に共有することができるように、明確に定義された意味的な位置分類及び存在論に従うべきである。共通のタグ付けスキームを提供することによって、ユーザーアプリケーション及びサービスにわたって相互運用性を向上させることができる。
【００４５】
[0048]通常、タグについての提案されたリストからのいずれもがユーザーの要求を満たさない場合にのみ、新たなタグが生成される。例えば、新たなタグは、例えば、ＬＢＳシステムによってカバーされるエリアの外にあるエリアを特徴づけるため、又は、例えば新たな種類の店などの、生まれた新たなエンティティを特徴づけるために必要とされるかもしれない。属性と同様に、これらのタグは他のユーザーにとってアクセス可能であってもなくてもよい。他のユーザーにとってアクセス可能である場合、これらのタグはミドルウェアの意味的位置ポスティングコンポーネント４１０にアップロードされてもよい。代替的に、それらが（プライバシー又は他の理由で）それらを作成したユーザーによってアクセス可能であり検索可能であるにすぎない場合、それらは、ユーザーのモバイルデバイス上に存在する意味的位置クライアントによって維持されてもよい。この場合、意味的位置クライアントは、結果がユーザーに提示される前に、これらの新たに定義されたタグを様々なデータベースから得られるタグと結合することに関与してもよい。
【００４６】
[0049]このコンテキストにおいて、タグ付けは、デジタルテキスト及び／又は媒体を物理的位置へ追加することを意味する。タグは、意味的な位置もしくはＰＯＩの以前に定義された属性、又はユーザーによって新たに定義された属性を指してもよい。例えば、モバイルデバイスによって、ユーザーは、「素晴らしいメキシコ料理」というテキストによって、レストランを含む物理的位置をタグ付けすることができる。ユーザーはまた、キオスク、電子画面、及び／又は印刷された媒体からなど、他の手段によって検索されるタグを使用することができる。
【００４７】
[0050]例えば、レストランは、ユーザーの友人による格付け及び／又は写真などを検索するためにユーザーにキオスクを提供してもよい。使いやすくするために、ユーザーは、その位置にいる場合、しばしばその位置にタグを加えてもよい。具体的には、モバイルデバイスによって、ユーザーは「タグの現在の位置」を選択し、次に、テキスト及び／又は他のメディア（例えば、写真及び／又は音声タグなど）を入力する。代替的に、ユーザーは、ミドルウェアの意味的位置提案コンポーネントによって示唆された位置にタグを追加することができる。
【００４８】
[0051]別の例として、ユーザーは、自宅やオフィスなど、自分がしばしば時間を過ごすＰＯＩにタグ付けするために意味的位置ポスティングコンポーネント４１０を使用してもよい。友人又はユーザーの他の連絡先が意味的位置提案コンポーネント４０５を使用してこれらのＰＯＩのうちの１つを見つける場合、意味的位置ポスティングコンポーネントはタグのリストを友人に提示する。タグ中の第１の示唆された入力（エントリー）はユーザーによって入力されたタグである可能性が高い。リスト中の第１の入力であるので起こり得るように、友人が自分自身のものを作成する代わりにこのタグを選択する場合、ユーザー及びその友人又は連絡先は、同じＰＯＩについて同じタグを共有する。とりわけ、同じ位置についてこのように同じタグを一貫して使用することにより、他のユーザーによる後の検索を単純化することができる。
【００４９】
[0052]本出願において使用されるとき、「コンポーネント」、「モジュール」、「システム」、「インターフェース」などの用語は、一般に、コンピューター関連のエンティティ、ハードウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、又は実行中のソフトウェアのいずれかを指すように意図される。例えば、コンポーネントは、プロセッサー上で実行される処理、プロセッサー、オブジェクト、実行ファイル、実行のスレッド、プログラム、及び／又はコンピューターであってもよいがこれらに限定されない。例として、コントローラー上で実行されるアプリケーション及びコントローラーの両方はコンポーネントであってもよい。１つ又は複数のコンポーネントは、プロセス及び／又は実行のスレッド内に存在してもよく、コンポーネントは１つのコンピューターに局在してもよいし、及び／又は、２つ以上のコンピューター間に分散されてもよい。
【００５０】
[0053]さらに、特許請求された主題は、コンピューターを制御して開示された主題を実施するために、ソフトウェア、ファームウェア、ハードウェア又はその任意の組み合わせを生成する標準プログラミング及び／又はエンジニアリング技術を使用して、方法、装置、又は製品として実施することができる。本明細書において使用されるとき、「製品」という用語は、任意のコンピューター読み取り可能な装置、搬送波又は記憶媒体からアクセス可能なコンピュータープログラムを包含するように意図される。例えば、コンピューター読み取り可能な媒体は、磁気記憶装置（例えば、ハードディスク、フロッピーディスク、磁気ストリップ）、光ディスク（例えば、コンパクトディスク（ＣＤ）、デジタル・バーサタイル・ディスク（ＤＶＤ））、スマートカード及びフラッシュメモリー装置（例えば、カード、スティック、キードライブ）を含み得るが、これらに限定されない。当然のことながら、当業者であれば、特許請求された主題の範囲又は趣旨から逸脱することなく、多くの修正がこの構成に対してなされてもよいことを認識するであろう。
【００５１】
[0054]主題は構造的特徴及び／又は方法論の動作に特有の言葉で記載されたが、添付の特許請求の範囲において定義された主題が上述の特定の特徴又は動作に必ずしも限定されないことが理解されるべきである。より正確に言えば、上述の特定の特徴及び動作は、請求項を実施する例示的な形式として開示されている。
【図１】
0005602864.tif 000002
【図２】
0005602864.tif 000003
【図３】
0005602864.tif 000004
【図４】
0005602864.tif 000005
【図５】
0005602864.tif 000006