JP2004506964A - 階層ツリー構造を利用するコンテキスト認識型のシステムおよび方法 - Google Patents
階層ツリー構造を利用するコンテキスト認識型のシステムおよび方法 Download PDFInfo
- Publication number
- JP2004506964A JP2004506964A JP2001579161A JP2001579161A JP2004506964A JP 2004506964 A JP2004506964 A JP 2004506964A JP 2001579161 A JP2001579161 A JP 2001579161A JP 2001579161 A JP2001579161 A JP 2001579161A JP 2004506964 A JP2004506964 A JP 2004506964A
- Authority
- JP
- Japan
- Prior art keywords
- location
- context
- tree structure
- nodes
- computer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/18—Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
(技術分野)
本発明は、概して、コンテキスト認識型コンピューティングまたはユービキタスコンピューティングの領域に関する。
【0002】
(発明の背景)
ワールドワイドウェブ(WWW)は、世界中のどの位置にあるどのソースからでもコンテンツを入手できるようにするために作り出された。ウェブのユーザは、一般に、一見無限数の資源にウェブを介してアクセスすることができる。ウェブはこの点においては非常に成功している。しかしウェブの発展に伴い、いまだ満たされていない必要性もある。具体的には、人々は、コンテキスト的な側面を持つ情報にアクセスする必要性をなお有している。すなわち、多くの場合、個人は特定のコンテキストを伴うコンピューティング環境にある。しかし、現在のコンピューティング環境に環境のコンテキストを組み込むことは容易でない。一例として位置のコンテキストを考えてみたい。人々は一般に、地理的な特質を有する情報、データ、資源などにアクセスする必要性を有している。例えば、個人は現在自分が位置している場所に近いサービスや製品を活用したい場合がある。これについては、その者がサービス、商品などを利用できるように、その者のコンテキスト的な位置を把握することが望ましい。「eコマース」の重要性が高まり続けるのにつれて、人々、場所、サービス、および商品を効率的な方式で結びつける必要性が非常に重要になるものと思われる。
【0003】
今日まで、人々と、場所、サービス、商品を結び付けようとする数多くの試みがなされてきた。こうした各種の試みは概して、多くの場合には相互に互換性のない方式でこの問題を様々な方向から扱ってきた。一例として位置のコンテキストを考えてみたい。あるサービスは、サービスに関する情報を保持する大規模なデータベースを定義することにより、人々とサービスを結びつけることを試みた。例えば、各飲食店をその店が位置する郵便番号と関連付けた、ウェブによるアクセスが可能なデータベースに飲食店のリストを保持することができる。ユーザが特定の飲食店を見つけたいときには、単に自分がいる郵便番号を入力して、その郵便番号内にある対応する飲食店のリストを見ることができる。飲食店のリストから、該当する飲食店を1つまたは2つ選択することができる。この手法はいくつかの理由により望ましくない。まず、このシステムの運用は、ユーザからの照会を受け取り、照会を実行して情報をユーザに返す役目を担う中央サーバに依存する。サーバ障害が起こった際には、サービスにも障害が発生する。さらに、この特定のサービスは飲食店を見つけるのには適しているかもしれないが、他のビジネスには適さない可能性がある。また、ユーザに結果が返される際の精度は、ユーザに検索の負担の一部を強いる場合がある(すなわち、ユーザは近隣の郵便番号にある飲食店のリストを得るが、さらにそのリストの中からどの店が該当するかを選択しなければならない)。さらに、飲食店のリストには、ある種の物理的障害(川、山など)によってさえぎられており、直線距離で行く場合の距離をたどることが不可能な飲食店が含まれている可能性もある。
【0004】
サービスや製品のプロバイダは、近隣のエンドユーザと結び付けられることを望む。エンドユーザは、最も近く、最も利便な位置にあるこうしたサービスや商品を消費することを望む。歯の穴を埋めてもらう、あるいは詰まった流しを修理してもらう必要がある場合に、「ネット上」のどこかに住む歯科医や配管工のサービスを利用することは適切ではない。スタジアムにいるときに一番近くで買えるホットドッグを探そうとすれば、スタジアムの中にいなくてはならない。
【0005】
コンピューティングデバイスが各自の特定のコンテキストに関与できるコンテキスト認識型のコンピューティングを作り出すことを可能にするという未解決の必要性がある。特定の状況では、公的な世界観と私的な世界観の両者における物理的位置間の関係上の位置の認識を提供することが必要とされる。しかし、これまでのところ、コンテキスト認識型のコンピューティングの可能性を開く、標準化されたただ1つの世界観は存在しない。位置の認識は本質的に非常に広い領域ではあるとは言え、コンテキスト認識型のコンピューティングは単なる位置認識以上のものである。
【0006】
本発明は、標準化されたコンテキスト認識型のインフラストラクチャとそれに関連するシステムを開発して、コンテキスト認識型コンピューティングの可能性を開くことに関連した重要性から生まれたものである。
【0007】
(発明の概要)
コンテキスト認識型のコンピューティングシステムおよび方法を述べる。記載する実施形態では、地球および/または物理的または論理的エンティティの地理的な区分を一意に識別する、1つまたは複数の階層的ツリー構造を定義する。各ツリーは複数のノードを有し、各ツリーの少なくとも1つのノードがリンクされる。ツリーの個々のノードには商品およびサービスを関連付けることができ、ノードは、商品やサービスを見つける、または消費しようとする際に世界規模の参照を提供する。
【0008】
一実施形態では、コンピューティングデバイス(固定型または携帯型のコンピューティングデバイス)は、1つまたは複数のツリー構造にアクセスすることができ、ツリー構造を利用してその現在のコンテキストを確定することができる。デバイスは、1つまたは複数のツリー構造をトラバースして、そのツリー構造の個々のノードに関連付けられた情報を確定することによりそのコンテキストを判定する。特定の実施形態では、コンテキストはデバイスの位置であり、デバイスは、マスター世界と1つまたは複数の2次世界におけるその位置を自発的に判定することができる。コンピューティングデバイスは、その位置を判定すると位置に依存するシナリオに参加することができる。
【0009】
一実施形態ではマスター世界が定義され、これは、全世界的に受け入れられる世界の記述を表す階層的ツリー構造である。1つまたは複数の2次世界を定義することができ、これは、マスター世界とつながる(link with)企業または組織固有の世界観を構築する。2次世界は、ある組織の位置のツリーを記述することができる。
【0010】
一実施形態では、デバイスのアーキテクチャは、共通インタフェース、位置サービスモジュール、複数の位置プロバイダ、アプリケーションプログラムインタフェース(API)またはイベントレイヤを含む。様々な位置プロバイダは位置情報を有する共通インタフェースを呼び出すことができ、この情報を位置サービスモジュールで処理することによりデバイスの現在の位置を確定する。位置プロバイダは現在の位置に関する手がかりを提供し、位置サービスモジュールはその手がかりを1つまたは複数の階層ツリー構造上のノード位置に変える。位置サービスは次いで1つまたは複数のツリー構造をトラバースして、完全なデバイス位置を確定する。各種アプリケーションはAPIレイヤを呼び出して、位置サービスモジュールからの位置情報を確認することができる。デバイスが階層構造のどこに位置するかを知ることにより、アプリケーションは位置に依存した商品やサービスをユーザに提示することができる。したがって、ユーザは、各自の現在のコンピューティング環境に活発に参加することができる。
【0011】
他の実施形態では、位置サービスモジュールは一定度の確実性でデバイスの位置を判定することができる。位置サービスモジュールは、位置プロバイダが提供する情報に割り当てられる信頼度と正確度のパラメータを使用してこの判定を行う。さらに、位置サービスモジュールにより位置プロバイダに信用度パラメータを割り当てることができ、このパラメータは特定の位置プロバイダに関連付けられた信用性の尺度を提供する。位置サービスモジュールは、デバイス位置を判定する際にどの位置情報を使用し、それをどのように使用するかを決定する際にこれらのパラメータをすべて考慮することができる。
【0012】
別の実施形態では、アプリケーションの識別とそのデバイスのセキュリティ方針に応じて各種のアプリケーションに提供される情報を調整する機能を果たすプライバシーマネジャによってプライバシーの問題に対処する。
【0013】
さらに別の実施形態では、独自のビーコンプロバイダについて説明する。ビーコンは様々な場所に置くことができ、(位置情報の場合には)ツリー構造ノードに対するデバイスの位置を確定する際に直接使用することのできるコンテキスト情報を送信する。これは、定義された階層的インフラストラクチャ内におけるデバイスの位置に関する直接的な情報を提供する。
【0014】
(好適な実施形態の詳細な説明)
概略
標準化された解決法を提供するために、以下で説明する実施形態は画一的な世界の定義を提供する。画一的な定義は階層的なノードのツリーとして定義され、各ノードが世界の何らかの側面を表す。各ノードは、分岐によって少なくとも1つの他のノードに連結される。例示的なノードの分類は、物理的レベル(例えば政治的エンティティ、インフラストラクチャのエンティティ、公共の場所などの物理的位置)で、また非物理的なレベル(例えば軍のAPO)でも行われる。この階層的なノード構造をマスター世界と呼び、これは標準化された世界規模の世界観である。マスター世界の各ノードは、コンテキスト認識型のコンピューティングを支援する、それに関連付けられた各種の属性を備える。属性の例には、一意のID、名前、地理的なエンティティクラス、緯度/経度、相対的な重要度、数個のみを指示するコンテキスト上の親が含まれる。マスター世界は、定義可能な精度で世界中のあらゆる場所の相対的な位置を判定するのに使用できるので有用である。
【0015】
ある個人の位置、あるいはある個人が興味を持つ場所が判定されると、その位置に基づいてその位置を参照する各種サービスを個人に提供することができる。すなわち、マスター世界内のノード位置にサービスを結びつけることができるという点で、マスター世界モデルによって価値が提供される。
【0016】
この概念に基づき、さらに2つの概念、すなわちいわゆる2次世界の概念と「ジオゾーン(zeozone)」が価値を付加する。
【0017】
2次世界は強力なコンピューティング機構であり、これにより個々のエンティティ(ビジネスや組織など)は、マスター世界による世界観に必ずしも準拠しなくともよい各自の特定の世界を定義することができる。すなわち、マスター世界が基本的に世界の物理的な階層的表現であるのに対し、2次世界は各個々のエンティティの世界観の物理的かつ/または論理的な表現にすることができる。2次世界の特に有用な点は、それが少なくとも1点でマスター世界内にリンクしていることである。したがって、どの2次世界でも、2次世界だけでなくマスター世界におけるユーザの位置も判定することができる。2次世界のノードには各種のサービスを取り付けることができる。計算されたユーザの位置に基づき、2次世界のノードに関連付けられたこの各種サービスをユーザに提供することができる。さらに、ユーザのコンテキストはマスター世界との関連で判定されるので、特定の2次世界に関連付けられていない可能性のある他のサービスを提供することができる。
【0018】
ジオゾーンは基本的に空間的なインデックス付けの機構であり、これによりマスター世界を個々のゾーンにさらに分割する。説明する実施形態では、ゾーンは、密度関数に依存する4分木アルゴリズムを使用して再分割される(ただし他の多くの空間インデックス手法も使用することができる)。所望の密度レベルに達すると(密度は1ゾーンごとの当該の地点によって定義することができる)、マスター世界の各ノードに特定のジオゾーンが割り当てられる。ジオゾーンは、迅速かつ単純な方式で近接度を計算することを可能にする。
【0019】
マスター世界と2次世界の有用な点は、固定型のコンピューティングデバイス(デスクトップデバイス)または携帯型のコンピューティングデバイス(携帯電話、ラップトップなど)などの各種のコンピューティングデバイスから「到達できる(reachable)」ことである。すなわち、マスター世界(あるいは少なくともその一部)と1つまたは複数の2次世界は、ユーザが各自のコンテキストを入手できるように、コンピューティングデバイス上にローカルに保持することも、あるいは、例えばウェブやその他の機構を介してアクセスすることもできる。例えば、ユーザが2次世界における各自のコンテキストを得るために、2次世界をコンピューティングデバイスにダウンロードすることができる。マスター世界、および1つまたは複数の2次世界からユーザのコンテキストが判定されると、コンテキスト認識型の解決法の各種の頑強なコレクションをユーザが利用できるようになる。例えば、特定の2次世界のサービスを提供する、あるいはマスター世界のサービスを提供することができる。さらに、ユーザの位置が他の2次世界にも知られる(あるいは知らせる)ことが可能なことから、そうした他の2次世界のサービスも提供することができる。このような方式で、マスター世界は2つあるいはそれ以上の2次世界をともに結びつけることができる。
【0020】
別の態様は、記載する諸実施形態がデバイスの位置を判定する際に各コンピューティングデバイスの計算能力を利用する点である。ここで、マスター世界と1つまたは複数の2次世界をデバイスから到達できる(かつ可能性としてはデバイス上でローカルに保持する)ようにすることにより、デバイス自体がそれ自体のコンテキストを判定する。
【0021】
一実施形態では、上記のコンピューティングデバイス構造、すなわちマスター世界と1つまたは複数の2次世界を利用するように構成されたクライアントサイドデバイスを提供する。マスター世界またはその一部は、デバイスでローカルに利用できるようにすることも、あるいは別の位置から例えばウェブを介してアクセスできるようにすることもできる。この実施形態では、クライアントデバイスはデバイス上で位置サービスを実施する。ここに述べる位置サービスとは、デバイスの位置を判定することができ、各種アプリケーションからの照会に答えることのできる(デバイスまたはデバイス外で実行される)ソフトウェアモジュールである。位置サービスは、マスター世界と1つまたは複数の2次世界を使用してデバイスの位置を判定する。アプリケーションは、1つまたは複数のアプリケーションプログラムインタフェース(API)またはイベントを通じて位置サービスに照会を行い、アプリケーションがサービスを提供する際に使用される位置情報を入手する。
【0022】
位置サービスは、情報をデバイスに伝達する1つまたは複数の位置プロバイダを利用する。この情報は、位置プロバイダに固有の情報であっても、あるいはマスター世界または2次世界のノードに直接マッピングすることのできる情報であってもよい。例示的な位置プロバイダには、全地球測位システム(GPS)プロバイダ、携帯電話プロバイダ(セルプロバイダ)、ブルートゥースプロバイダ、ユーザインタフェースプロバイダなどが含まれる。位置プロバイダは、デバイスの現在の位置の一面を与える情報を提供する。この情報は、デバイスの位置を確定するために位置サービスによって使用される。
【0023】
このクライアントデバイスの特に有利な特徴の1つは、標準あるいは共通の位置プロバイダインタフェースである。この位置プロバイダインタフェースは、位置サービスが情報を使用してその位置を判定することができるように、各種の位置プロバイダが位置サービスに情報を提供することを可能にする。基本的に、複数の位置プロバイダインタフェースは共通のインタフェースであり、これにより複数の異なる位置プロバイダが位置に関する位置情報(または手がかり)をデバイス上の位置サービスに提供することが可能になる。位置プロバイダは、間隔を置いて、またはデバイスからポーリングされた際に常に位置情報を提供することができる。位置情報は信頼度と正確度の推定値を備えることができ、位置サービスは情報を使用する前にその相対的な品質を評価することができる。各種のプロバイダは自身を自己監視する能力も有し、プロバイダが情報をインテリジェントに位置サービスに伝達する能力を支援する。共通インタフェースを備えることにより、位置プロバイダの集合を動的に拡張することができる。すなわち、位置サービスまたはデバイスによって行われる機能を妨害せずに、位置プロバイダの集合に位置プロバイダを追加または削除することができる。位置プロバイダは、デバイスの動作中に追加または削除することができる。これは、将来開発される位置プロバイダに対応する際に特に有用である。この特定実施形態では、2レベルの抽象化が提供される。すなわち、(1)位置プロバイダから情報を受け取るプロバイダインタフェースと、(2)アプリケーションが各種情報を得ることを可能にするAPI/イベントレイヤ、である。
【0024】
この実施形態の焦点の1つは、各種の異なるソースからコンテキスト情報(例えば位置情報)を収集し、その情報からデバイスの現在の位置を判定し、あるレベルの現在のコンテキストを、デバイスのコンテキストを使用してサービスを提供する、またはデバイスがそのコンテキスト環境に参加することを可能にする1つまたは複数のアプリケーションに提供することができるデバイスである。
【0025】
ここで説明する実施形態では、このデバイスは位置情報またはその位置に関する手がかりを受信する。この情報は位置サービスによって照合され、マスター世界および/または2次世界内のノードにマッピングされる。次いで階層ツリーをトラバースして、2次世界とマスター世界両方におけるデバイスの正確な位置を判定することができる。この時点でデバイスはそのコンテキストを判定している。集められた情報を仲裁にかけることにより、高く信頼されている情報だけを使用してコンテキストを判定することを保証することができる。位置情報はキャッシュして、定義可能な期間にわたって一定程度正確である「現在の位置情報」を提供することができる。したがって、何らかの理由により他の位置プロバイダが利用できない場合には、キャッシュを使用して位置を確定することができる。
【0026】
デバイスの位置が判定されると、デバイスはその情報にセキュリティポリシーを適用することができる。これを行うと、デバイスは各種アプリケーションからの照会への返答を開始することができる。
【0027】
ここに説明する実施形態の一態様は「気に入った位置」の態様であり、ここではデバイスを異なる位置に適応させることができるように、デバイスがそのコンテキストを判定するとデバイスを自動的に構成することができる。
【0028】
さらに、各種タイプの位置プロバイダは異なるタイプの情報を伝達することができる。例えば、いわゆる「シン(thin)プロバイダ」は、位置サービスによって適切なノード情報に変換される位置情報を提供する。いわゆる「シック(thick)プロバイダ」は、位置情報を得て、それを直接マスター世界または2次世界にマッピングできる形態で提供するロジックを含んでいる。
【0029】
別の実施形態では、可能な限り正確にデバイスのコンテキストまたは位置を判定することを目的とする位置変換サービスが提供される。この実施形態では、各種の位置プロバイダから情報を受信する。この情報には、位置、正確度、信頼度(これらはすべて位置プロバイダから提供される)、信用度(デバイスまたはユーザによって位置プロバイダに割り当てられる)、およびタイムスタンプ(位置情報の新しさを判定するのを助ける)が含まれる。位置の変換処理には、どの位置プロバイダが有効かつアクティブであるかを判断することが必要とされる。位置プロバイダは、信頼度と信用度のレベルに従って格付けすることができる。これにより、位置プロバイダの順位付きリストが定義される。すべての位置プロバイダが非アクティブになった状況のために対策がなされる。このような場合は、「現在の位置」を、その信頼度が時間の経過とともに低下する位置プロバイダとして使用する。
【0030】
2つ以上の位置プロバイダからの情報が衝突した場合は、措置を行って信用レベルが高い方の情報を使用することができる。(衝突がないとすると)すべての位置プロバイダから提供される情報を使用してツリー構造とノードのエンティティID(EID)を判定することができる。このツリーはマスター世界でよく、EIDはマスター世界のノードになる。ツリーは2次世界であってもよく、EID(あるいは位置の固有識別子(location unique identifier)「LUID」)は2次世界のノードになる。この情報を集めると、単にツリーをトラバースすることにより完全な位置情報を判定することができる。デバイスの位置を判定すると、現在の位置(タイムスタンプを含む)によってキャッシュを更新することができる。
【0031】
別の実施形態では、コンテキスト認識型のコンピューティング環境におけるプライバシーの問題を扱う。この実施形態では、位置サービスは、特定デバイスの位置に関する位置情報を入手している。プライバシーマネジャは、情報を要求しうるアプリケーションにどのレベルの情報を提供するかを判定する。プライバシーマネジャは、コンピューティングデバイス自体に常駐させることも、あるいは信頼される第3者が代理として実行することもできる。
【0032】
この実施形態によると、プライバシーレベルの尺度を定義する。各レベルは、特定デバイスの位置に関する、ある程度固有の情報を含むように定義する。ユーザは、位置情報を要求しうるエンティティにプライバシーレベルを割り当てることができる。さらに、マスター世界と2次世界の各ノードは、各自に関連付けられたプライバシーレベルを有することができる。アプリケーションからの照会を受け取ると、プライバシーマネジャはまずその照会の送信元と、そのアプリケーションまたはエンティティに関連付けられたプライバシーレベルを判断する。プライバシーマネジャは次いで、マスター世界と2次世界のうち1つまたは複数を評価して、それに対応するプライバシーレベルを有するノードを見つける。対応するノードが見つかると、要求元のアプリケーションまたはエンティティにその特定の精度で情報が提供される。
【0033】
別の実施形態では、位置ビーコンの形で位置プロバイダを提供するシステムおよび方法を述べる。この実施形態では、様々な領域(公的/私的な領域)に取り付け、送信範囲内にある任意のコンピューティングデバイスに位置を指示する(beacon)ことのできる位置ビーコンが提供される。送信される情報により、デバイスがその位置またはコンテキストを判断することが可能になる。位置ビーコンは、その情報を使用する位置サービスに固有の情報を送信することができる。送信される情報は、EID/URLの対、およびLUID/URLの対を含むことができる。EIDはマスター世界内のノードのノード識別を示し、それに関連付けられたURLはマスター世界と通信するためのプロトコルを示す。URLは例えば、そのEIDを使用する追加的なコンテキスト情報を提供することが可能なサーバにリンクすることができる。LUIDは、現在の位置に対応する2次世界のノードを示し、URLはその2次世界と通信するためのプロトコルを示す。例えば、URLは、2次世界をホストしているサーバにリンクすることができる。そしてこのサーバに照会を行うことにより、その2次世界に関する情報(2次世界のツリー構造、関連する資源の位置など)をさらに発見することができる。EIDおよびLUIDを(URLと併せて)用いて、デバイスはマスター世界または2次世界をトラバースしてその位置を判断することができる。ビーコンの実装には各種の技術を使用することができる(無線、RF、IR)。ビーコンは、改ざんを阻止するために「1回だけプログラムする(program once)」デバイスにすることができる。ただし、プログラム可能なビーコンも提供することができる。送信される情報の真正性を保証するために、ビーコン情報とともに提供される検証可能な署名の形でセキュリティも提供することができる。
【0034】
ビーコンのコンテキスト認識型のコンピューティングの有用な態様は、「位置によって可能になるアクセス」の概念である。すなわち、位置情報を受信するのに加えて(あるいは受信するのとは別に)、ビーコンはコードダウンロードポインタを送信することができ、これによりスマートデバイスは、デバイスがその現在のコンテキストに参加することを可能にするソフトウェアコードにアクセスすることができる。
【0035】
例示的コンピューティングシステム
当文書の文脈では、用語「コンピューティングデバイス」は一般に任意タイプのコンピューティングデバイスを指すのに使用する。例示的なコンピューティングデバイスの特徴は、それが通例1つまたは複数のプロセッサと、コンピュータ可読媒体(記憶装置やメモリなど)と、1つまたは複数のプロセッサで実行され、プログラムされた機能をプロセッサに実施させるソフトウェアとを含むことである。特定の実施形態では、実装は携帯型のコンピューティングデバイス(例えばラップトップコンピュータなど)、および/またはハンドヘルド型のコンピューティングデバイス(例えばパームPC、無線電話など)のコンテキストで行われる。
【0036】
図1は、ここに説明する実施形態と併せて使用するのに適したコンピューティングデバイスの一例を構成する概略図である。図のコンピューティングデバイスの一部は、特定の実施形態の使用を企図する、1つまたは複数のコンピューティングデバイス(例えばパームPC、無線電話など)に組み込むことができることは理解されよう。
【0037】
コンピュータ130は、1つまたは複数のプロセッサすなわち処理装置132、システムメモリ134、およびシステムメモリ134を含む各種のシステム構成要素をプロセッサ132に結合するバス136を含む。バス136は、数タイプのバス構造のうち1つまたは複数を表し、これには、各種のバスアーキテクチャの任意のものを使用するメモリバスまたはメモリコントローラ、周辺バス、アクセラレイテッドグラフィックポート、およびプロセッサまたはローカルバスが含まれる。システムメモリ134は、読み取り専用メモリ(ROM)138およびランダムアクセスメモリ(RAM)140を含む。起動時などにコンピュータ130内の要素間の情報転送を助ける基本ルーチンを含む基本入出力システム(BIOS)142は、ROM138に記憶される。
【0038】
コンピュータ130はさらに、ハードディスク(図示せず)との読み出しおよび書き込みを行うハードディスクドライブ144、リムーバル磁気ディスク148との読み出しおよび書き込みを行う磁気ディスクドライブ146、およびCD ROMやその他の光媒体などのリムーバル光ディスク152との読み出しおよび書き込みを行う光ディスクドライブ150を含む。ハードディスクドライブ144、磁気ディスクドライブ146、および光ディスクドライブ150は、SCSIインタフェース154または何らかの他の適切なインタフェースによってバス136に接続される。ドライブとそれに関連するコンピュータ可読媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、およびコンピュータ130用のその他のデータの不揮発性の記憶を提供する。ここに説明する例示的環境では、ハードディスク、リムーバル磁気ディスク148、およびリムーバル光ディスク152を使用しているが、この例示的な動作環境では、磁気カセット、フラッシュメモリカード、デジタルビデオディスク、ランダムアクセスメモリ(RAM)、読み取り専用メモリ(ROM)など、コンピュータからアクセス可能なデータを記憶することのできる他のタイプのコンピュータ可読媒体を使用してもよいことが当業者には理解されよう。
【0039】
ハードディスク144、磁気ディスク148、光ディスク152、ROM138、またはRAM140には複数のプログラムモジュールを記憶することができるが、これにはオペレーティングシステム158、1つまたは複数のアプリケーションプログラム160、他のプログラムモジュール162、およびプログラムデータ164が含まれる。ユーザは、キーボード166およびポインティングデバイス168などの入力装置を介してコンピュータ130にコマンドおよび情報を入力することができる。他の入力装置(図示せず)には、マイクロフォン、ジョイスティック、ゲームパッド、衛星放送受信アンテナ、スキャナなどがある。上記の入力装置とその他の入力装置は、バス136に結合されたインタフェース170を通じて処理装置132に接続される。モニタ172またはその他のタイプの表示装置も、ビデオアダプタ174などのインタフェースを介してバス136に接続される。モニタの他に、パーソナルコンピュータは通例スピーカやプリンタなど他の周辺出力装置(図示せず)を含む。
【0040】
コンピュータ130は、普通、リモートコンピュータ176など、1つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク環境で動作する。リモートコンピュータ176は他のパーソナルコンピュータ、サーバ、ルータ、ネットワークPC、ピアデバイス、またはその他の共通ネットワークノードでよく、通例はコンピュータ130に関して上記で挙げた要素の多くあるいはすべてを含むが、図1にはメモリ記憶装置178のみを示している。図1に示す論理接続は、ローカルエリアネットワーク(LAN)180およびワイドエリアネットワーク(WAN)182を含む。このようなネットワーキング環境は、オフィス、企業規模のコンピュータネットワーク、イントラネット、およびインターネットに一般に見られるものである。
【0041】
LANネットワーキング環境で使用する場合、コンピュータ130は、ネットワークインタフェースまたはアダプタ184を通じてローカルネットワーク180に接続される。WANネットワーキング環境で使用する場合、コンピュータ130は通例、インターネットなどのワイドエリアネットワーク182を通じて通信を確立するためのモデム186またはその他の手段を含む。モデム186は内蔵型でも外付け型でもよく、シリアルポートインタフェース156を介してバス136に接続される。ネットワーク環境では、パーソナルコンピュータ130に関して図に示すプログラムモジュール、またはその一部はリモートのメモリ記憶装置に記憶してもよい。図のネットワーク接続は例示的なものであり、コンピュータ間に通信リンクを確立する他の手段を使用してよいことは理解されよう。
【0042】
一般に、コンピュータ130のデータプロセッサは、異なる時にそのコンピュータの各種のコンピュータ可読記憶媒体に記憶された命令を使用してプログラムされる。プログラムおよびオペレーティングシステムは一般に、例えばフロッピー(登録商標)ディスクやCD−ROMによって配布される。そしてそこからコンピュータの補助記憶装置にインストールまたはロードされる。実行時には、少なくとも部分的にコンピュータの主要な電子メモリにロードされる。ここで述べる発明は、その媒体が下記でマイクロプロセッサまたはその他のデータプロセッサとの関連で説明するステップを実施するための命令またはプログラムを含む場合には、上記のおよびその他各種タイプのコンピュータ可読記憶媒体を含む。本発明はまた、下記の方法および技術に従ってプログラムした場合にはコンピュータ自体も含む。
【0043】
例証のために、プログラム、およびオペレーティングシステムなど他の実行可能プログラムコンポーネントをここでは個別のブロックとして図示しているが、そのようなプログラムおよびコンポーネントは様々な時にコンピュータの異なる記憶構成要素に常駐し、コンピュータのデータプロセッサによって実行されることが認識されよう。
【0044】
世界の定義
これまでのところコンテキスト認識型コンピューティングの問題を解決しようとするのに伴う問題の1つは、提案される解決法がいずれも独自の手法、データ構造、プロセスなどを有することである。各種の手法間には、あるにしてもほとんど標準化が存在しない。ここに説明する実施形態では、地球の全世界的な世界観を定義することにより、根本的なレベルで標準化を達成する。すなわち、全世界的に許容できる地球の定義を提案し、これを様々なコンピューティングシナリオで使用できるようにしてコンテキスト依存型のコンピューティングを可能にする。この文書では、コンテキスト依存型コンピューティングの具体的な例を位置依存型コンピューティングの形で提示する。これは、下記で述べる各種の実施形態を用いることができるコンテキストの1例のみを構成することが理解されよう。他の「コンテキスト」には、組織内の役割/人員、デバイスの分類、現在のアクティビティ、現在の環境、アクティブなデバイスなどを制限なく含む、階層構造に適応させることが可能な任意の情報を含むことができる。
【0045】
マスター世界
マスター世界は、地球の物理的な位置や地理的な区分を分類整理した、公正で公に認められる階層的ツリー構造として定義される。マスター世界は、地球全体にわたる政治的、行政的、および地理的なエンティティの多くの異なるクラスが含まれるような方式で定義される。政治的な競合がある地域は、コンピューティングデバイスの言語/ロケール(locale)に基づいた世界観を提示することによって対処する。
【0046】
図2は、マスター世界の一部を表す例示的な階層ツリー構造200を示す。マスター世界は複数のノード202を含み、それぞれのノードは何らかのタイプの地球の地理的区分(例えば政治的または自然上のエンティティ)を表す。図の例では、マスター世界のノードは次のグループに構成される。(1)政治的または自然のエンティティ(例えば大陸、国、海洋、州、群、市など)。(2)インフラストラクチャのエンティティ(例えば郵便番号、地域コード、時間帯など)。(3)公共的場所のエンティティ(例えば、公園、モール、空港、競技場など)。(4)非物理的なエンティティ(例えば、軍事郵便の番号地域、行楽地域、地理的には不連続な場合もあるテレビジョンネットワークの加入受信範囲地域など)。
【0047】
図2の例では、ツリー構造の最上位ノードは地球を表す。最上位ノードの下にある各ノードは地球の地理的区分を表す。この例では、任意のビジネスあるいはサービスとの関連付けを有するノードはない。すなわち、マスター世界の一部であるノードエンティティと、アクティビティが行われる非地理的な場所との間が区別されている。マスター世界は公共の場所(空港、モールなど)に対応するノードを含むが、ビジネスまたはサービスの提供者の個別のリスティングは含まない。各ノードは、ID(EID、すなわちエンティティID)によって一意に識別される。一意のEIDに加えて、URLがツリー構造に関連付けられ、下記で明らかにするツリー構造のコンテキストを提供する。
【0048】
一例として次の例を考察されたい。シアトルタコマ(Tacoma)国際空港(SeaTac)はマスター世界に含まれるが、SeaTacの個々の航空会社の位置への参照は、SeaTac空港のEID(「2次世界」の項、および下の表を参照)によってタグづけされたツリー上の「葉」になる。同様に、シアトルセンターがマスター世界のノードになるのに対して、シアトルアートフェスティバルのBumpershootや、NBAチームのシアトルソニックス、シアトルセンター内のスターバックスコーヒーショップは、シアトルセンターのEIDによってタグ付けすることができる。別の例として、マスター世界は、すべての州間高速自動車道(幹線道路)の出口のノードも含む。例えば、ワシントン州のI−90号線の出口109は、マスター世界のノードになる。ワシントン州エレンスバーグのCanyon Road1700にあるBest Western Innは、その出口のEIDによってタグ付けされる。
【0049】
このように、マスター世界は、位置を定義する画一的な方式を提供する。そしてこの画一的な位置の定義を全世界的に使用して、商品やサービスに属性を割り当てることができる。コンピューティングデバイスは特定の画一的な位置の定義に対応するその位置を判定すると、その画一的な位置定義を共用する、位置に依存する商品やサービスを利用することができる。マスター世界が有用なのは、それが標準化された世界観であるためである。その正確で標準化された地理的側面の属性(attribution)には、提供者と消費者の双方から容易にアクセスすることができる。サービスや商品の提供者(あるいは検索エンジン、ネットワーク、イエローページのデータベースディレクトリなどの第3者)は、すべての商業的な位置または当該の地点に標準化された永続的な地理的参照を割り当てることにより、マスター世界のノードを使用することができる。こうした商業的な位置または当該の地点は、ツリー構造の「葉」と見なすことができる。
【0050】
図の例では、マスター世界のノードはその使用を容易にする1つまたは複数の属性を有する。属性の例を下の表に挙げる。
【0051】
【表1】
【0052】
表に挙げる属性は、例示的な属性のみを構成する。表に参照としてあげる属性と異なる、かつ/または表の属性に追加する他の属性も使用することができる。上記の属性を用いるエンティティまたはノードレコードの例をいくつか次に示す。
【0053】
【表2】
【0054】
【表3】
【0055】
マスター世界は、それ自体と様々な「2次世界」との間の公分母リンクのリポジトリとして、また2次世界を他の2次世界に結びつける導管としても機能する。コンテンツ、サービス、およびデバイスの提供者はマスター世界を使用して、公に利用できる各自の提供品と、地理的な位置とそれに対応する複数の分岐を有する階層構造とを関連付けることができる。その位置はツリー構造中の単一のエンティティと関連付けられ、それにより地理的および時間/距離の計算と、必要な親/子関係のナビゲーションを可能にする。
【0056】
マスター世界のインデックス(ジオゾーン)
定義上、マスター世界は全世界を包含するエンティティ(ノード)の階層構造を提供する。階層中を上方にナビゲートすることはごく自然である。効率的に下方へナビゲーションするには、地理的近接度の認識が必要となる。さらに、照会の際に値をうまく返すために、あるいは元のソースノード以外のノードに付けられた近くの「葉」までの距離をより正確に計算するために、分岐から分岐へのジャンプを必要とする可能なシナリオがある。マスター世界は、地理的近接度によって対等レベルのノードを識別できるインデックス方式を利用する。このインデックス方式は、4分木アルゴリズムを利用していわゆる「ジオゾーン」を定義する。
【0057】
4分木は基本的に、適用範囲を、サイズが規則的に縮小していく均質なセルに分割する空間インデックスである。ツリーの四分区間はそれぞれ最高で4つの子を有する。4分木の区分プロセスは、マップ全体が、四分区間ごとの項目(例えば当該の地点)数の密度など多数の異なる終了結果基準に基づいて区分されるまで継続することができる。この手法は、空間的な選択と内容の識別を促進する空間インデックスの一形態を提供する。
【0058】
空間的なインデックス方式を完全なものにして各ノードに定義されたジオゾーンを提供するために、4分木アルゴリズムをノードに適用し、またこのアルゴリズムは、例えば任意の1ゾーンに存在しうる当該の地点の所望の密度に基づくことができる。すべてのゾーンを定義すると、各ゾーンに固有のIDを与える(例えば上部/左側と下部/右側の緯度と経度の対)。次いでマスター世界の各ノードにそれが位置するゾーンを割り当てる。4分木アルゴリズムは当業者には知られており、理解されよう。
【0059】
マスター世界の位置
理解できるように、画一的で標準化された世界の表現を階層的でトラバース可能なツリー構造の形で有することにより、コンテキストに依存する、より具体的には位置に依存する商品やサービスをリンクする方式が大幅に容易になる。
【0060】
ここに説明する実施形態では、コンピューティングデバイスは少なくともマスター世界の一部にアクセスすることができる。例えば、コンピューティングデバイスは、マスター世界を内部の記憶装置に保存することができ、そのマスター世界はコンピューティングデバイスのオペレーティングシステムの一部をなすことができる。またはデバイスは、インターネットなどのネットワーク媒体を介してマスター世界にアクセスすることもできる。マスター世界のツリー構造に各コンピューティングデバイスからアクセスできることにより、各デバイスはそれ自体のコンテキスト、またはノードを基準とした位置を判定する能力を得る。すなわち、コンピューティングデバイスは、それが実行するソフトウェアを通じてその特定の位置、すなわちノードを判定することができる。関連付けられたノードを判定すると、コンピューティングデバイスは、単にツリーをトラバースするだけでその完全な位置を確定することができる。
【0061】
例えば、あるコンピューティングデバイスが自らがレドモンド市に対応するノードに現在位置していると判断すると、このデバイスはマスター世界のツリー構造をトラバースして、それが北アメリカ大陸の合衆国のワシントン州にあることを確定することができる。コンピューティングデバイス(あるいはそのユーザ)は、その精密な位置を確定することにより、提供が可能な位置依存性のサービスを利用できる状態になる。この特定のモデルは、中央サーバを利用して複数の異なるデバイスの位置を確定する現行モデルに対する大幅な改良である。現行モデルでは、各デバイス(またはユーザ)がその位置に関する情報を提供し(例えば、ユーザがデバイスが現在位置する郵便番号や都市を入力するなど)、例えば自分のいる郵便番号内にあるマクドナルドの店を見つけるための照会を入力することができる。するとサーバはその情報を受け取り、例えば、その郵便番号または都市内にあるすべてのマクドナルドの店の位置をユーザに通知することができる。このモデルでサーバが障害を起こした場合は、コンピューティングデバイスはいずれもそのサービスを利用することができなくなる。本発明のモデルでは、各コンピューティングデバイスは自律型である。それぞれのデバイスが各自の位置を判定することができ、したがって各デバイスが位置に依存するサービスを利用することができる。例えばコンピューティングデバイスがそれがマスター世界の特定ノードにあることを理解している場合、そのデバイスは照会を実行して、そのコンピューティングデバイスが位置する特定ノードに対応するEIDを有するマクドナルドを見つけることができる。上記のジオゾーンを使用することにより、特有の頑強性が提供される。ジオゾーンは、近接する地理的区分を効率的な方式で迅速に検索することを可能にする。例えば、ある者がコピーをするために一番近くにあるKinko′sを探しており、そのコンピューティングデバイスが位置するノードに対応するジオゾーンに1つも店がない場合には、隣接するジオゾーンを迅速に検索することができる。
【0062】
2次世界
ここに説明する実施形態では、2次世界の概念を使用して追加的なコンテキストに対するサポートを提供する。2次世界は第3者の組織または企業によって定義することができ、その組織に特有の物理的および/または論理的エンティティからなるノードを含む。2次世界は公的なものにしても私的なものにしてもよいので、2次世界のノードは、その2次世界を定義した特定の組織の外側にある多くのコンテキストを有しても、有さなくてもよい。2次世界はマスター世界を複製することはないが、独自の組織固有の方式でマスター世界を補完する。マスター世界が広く受け入れられる標準として定義されるのに対し、各2次世界は、様々に異なるある組織独自の世界観の表現にすることができる。ここに説明する実施形態では、各2次世界は、マスター世界のノードにリンクされたノードを少なくとも1つ有する。これにより、マスター世界におけるコンテキストまたは位置が2次世界に与えられる。また一部のコンテキストアプリケーションでは、いくつかの2次世界にアクセスすることができ、それぞれの2次世界が追加的なコンテキスト固有の位置データを提供することにも留意されたい。
【0063】
図2は、複数のノード206を含む例示的な2次世界204を示す。各ノード206は、物理的または論理的なエンティティを構成する。例えば、これらのノードは、企業、その部門、地域キャンパス、建物、様々な建物のフロア、および様々なフロアにある部屋を構成することができる。ノードのうち少なくとも1つはマスター世界のノードにリンクされる。2次世界のノードは、マスター世界のノードと同じ属性を備えることができる。
【0064】
2次世界の例として、ボーイング社が、その従業員にとって重要なエンティティのリストを含む2次世界を定義すると考える。ルートエンティティは「ボーイング社」になり、その子は会社の部局(セントルイスにある軍事部門、エベレットにある工場、企業本部など)になる。ツリー構造をさらに下に行くと、個々のノードが、個々の建物(ハンガー12)、その建物内のオフィス(オフィス1001)、建物のある地域(ハンガー12の南西の四分区間)などを表すように定義されている。各エンティティまたはノードは一意の識別子(ローカルユニークID、すなわち「LUID」)と、そのノードが存在するツリーと関連付けられたURLを有する。URLは2次世界のツリー構造を一意に識別し、その世界にいるユーザは、その世界とどのように相互作用するかを決めることができる。この態様については下記でさらに詳しく述べる。ボーイング社はLUIDを使用して、設備、サービス、部門、あるいは人員さえをも物理的または論理的な位置と関連付けることができる。
【0065】
より具体的な例として、マスター世界300と2次世界302の例示的な一部を示す図3を考察されたい。マスター世界300は次のノードを含む:世界、合衆国、ワシントン州、レドモンド、および郵便番号=98052。例示的な2次世界302はマイクロソフト社によって定義された階層ツリー構造であり、次のノードを含む:マイクロソフト、レドモンドキャンパス、マイクロソフト通り1番地、建物26、3階、会議室3173、建物24、2階、会議室1342。この例では、2次世界302はレドモンドノードからマスター世界中に「タッチポイント」する。この例では、図のようにビデオプロジェクタをノード「会議室1342」と関連付けている。ここで、ビデオプロジェクタは2次世界のノードではない。このビデオプロジェクタは、何らかの他の資源発見サービス(例えばアクティブなディレクトリ)中の項目であり、「会議室1342」へのポインタである位置属性を含んでいる。ただし、主要なサービスの位置を表すために世界の中にノードを作成できる場合もあるが、ノード自体はサービスを表さない。
【0066】
マスター世界と同じように、2次世界もユーザのコンピューティングデバイスから都合良くアクセスできる。2次世界は、例えば、完全にあるいは部分的にダウンロードし、記憶装置に記憶して必要なときにアクセスすることが可能である。2次世界は、1回だけ使用するためにダウンロードすることができる。2次世界は、コンピューティングデバイスが2次世界におけるそのコンテキストを確定することを可能にする。この例では、コンピューティングデバイスは、2次世界を使用することにより2次世界におけるその位置を計算する。コンピューティングデバイスは、それが現在位置するノードからルートノードまでツリー構造をトラバースすることによりこの計算を行うことができる。これにより、例えば、コンピューティングデバイス(および、したがってユーザ)に完全な2次世界のコンテキストが与えられる。2次世界における位置が分かると、ユーザはその2次世界のノードに関連付けられた商品やサービスを利用できる状態になる。すなわち、コンピューティングデバイスはその2次世界のコンテキストを判定すると、いつでもその2次世界のアクティブな参加者になることができる。
【0067】
2次世界の個々のノードに商品またはサービスを関連付けることにより、多大な価値を実現することができる。例えば会議室1342は、それと関連付けられたビデオプロジェクタを有する。すなわち、ビデオプロジェクタの位置は会議室1342の中である。会議室3173にいる者が、会議室1342にあるようなビデオプロジェクタの使用を必要とするプレゼンテーションを行うと想定する。通例は、恐らくは物理的にその建物に電話をかけて利用できるビデオプロジェクタがあるかどうかを確認する以外にビデオプロジェクタの位置を確かめる方法はない。この例では、ユーザのコンピューティングデバイスが2次世界におけるその位置を確定することができるので、会議室1342のビデオプロジェクタを見つけることができる。デバイスは、単に、2次世界のツリー構造をトラバースして当該の資源を見つけるソフトウェアを実行することによってこれを行う。
【0068】
また、マスター世界へのリンクがあるので、コンピューティングデバイスは、両世界におけるそのコンテキスト(位置)を得られることにも留意されたい。この結果、コンピューティングデバイス、およびしたがってユーザは、2次世界に関連付けられた商品とサービスを利用することができ、またマスター世界内のユーザの位置に基づいて消費することのできる位置依存型のサービスに参加することが可能になる。
【0069】
図4は、ここに説明する実施形態による方法のステップを説明する流れ図である。すぐ下記に説明するステップはコンピューティングデバイスによって実施され、例示する例でこのデバイスはハンドヘルド型のモバイルコンピューティングデバイスである。
【0070】
ステップ400で、コンピュータ可読媒体に常駐する第1および第2の階層ツリー構造にアクセスする。この例では、ツリー構造はデバイスに記憶しても、あるいはインターネットなどのネットワークを介してアクセスできるようにしてもよい。例示的な第1のツリー構造はマスター世界であり、例示的な第2のツリー構造は2次世界である。あるいは、ツリー構造は両方とも2次世界であってもよい。デバイスからツリー構造にアクセスすると、ステップ402で、ツリー構造の複数のノードをトラバースしてそのコンピューティングデバイスのコンテキストを得る。この例では、コンピューティングデバイスは、1つのツリーのノードにおけるその位置をデバイスに知らせる情報を受け取る。この情報は任意の適切な方式でコンピューティングデバイスまで伝達することができる。例えば、ユーザがユーザインタフェース(UI)を通じてその情報を入力することができ、または別のコンピューティングデバイスからそのコンピューティングデバイスに位置をブロードキャストしてもよい(例えばブルートゥース技術、またはユニバーサルプラグアンドプレイ(UpnP)を使用して)。コンピューティングデバイスへのこの情報の伝達方法の具体的な例について下記でより詳細に述べる。この情報がどのようにコンピューティングデバイスに伝達されるかに関係なく、コンピューティングデバイスはこの情報を得ると、ツリー構造の1つまたは両方をトラバースしてこの例ではデバイスの位置であるそのコンテキストを求めるソフトウェアを実行する。
【0071】
2次世界の定義
上記のように、ここに説明する実施形態の特に有益な態様の1つは、個々の組織が独自の2次世界を定義できることである。これにより、商品およびサービスの提供に関して、またより幅広く組織の効率性の向上に関して組織に相当な柔軟性が与えられる。一実施形態では、個々の組織が各自の2次世界を定義し、維持することを可能にするソフトウェアツールが提供される。
【0072】
一実施形態では、各2次世界をネーム空間(例えばXMLネーム空間)として一意に定義することができる。これにより、2次世界とマスター世界間に名前の重複があってもそれが衝突しないことが保証される。一例として次の例を考えられたい。マスター世界が、都市を指す「シカゴ」と識別されるエンティティを含むとする。ナショナルバスケットボール協会(NBA)によって確立された2次世界と、キャタピラー社によって確立された異なる2次世界も、マスター世界の「シカゴ」とは全く異なるエンティティを指す「シカゴ」と名づけられたエンティティを有する。例えば、NBAの「シカゴ」がNBAの市場エリアを指すのに対し、キャタピラー社の「シカゴ」は販売地域を指すなどである。マスター世界と2次世界間のネーム空間を分離することにより、それぞれのネーム空間が他のあらゆるネーム空間と一意に異なることになるので、全く同じ名をつけたエンティティ間で衝突が起こらないことが保証される。
【0073】
図5は、コンテキスト認識型のデータ構造を構築する方法のステップを説明する流れ図である。これらのステップは、コンピューティングデバイスで実行されるソフトウェアツールによって実施される。
【0074】
ステップ500で、物理的および/または論理的エンティティに関する情報を特定する入力をソースから受信する。この例では、システム管理者が、自分が定義したい2次世界の構造に関する情報を物理的に入力してもよい。この情報は、建物、部門、会議室などについての情報を含むことができる。次いでステップ502でその情報を処理して、コンテキストを有する階層ツリー構造を定義する。この例では、コンテキストは位置である。ただし、他のコンテキストを用いてもよいことは理解されよう。階層ツリー構造中の各ノードは、個別の物理的または論理的エンティティを表す。次いでステップ504で、階層ツリー構造のノードの少なくとも1つを、コンテキストを有する別のツリー構造にリンクする。この例では、この別のツリー構造はマスター世界を含むことができる。ツリー構造を構築しリンクすると、そのツリー構造は、1つまたは複数のノードからコンテキストを得ることを可能にするような方式でトラバースできる状態になる。
【0075】
サービスとしての位置
上記の例では、コンピューティングデバイスはそれ自体の位置を判定することができる。これから説明する実施形態では、コンピューティングデバイスは、複数の異なる情報ソースからそれに提供される位置情報を使用することにより、その位置を判定する。デバイスは、それに提供される情報を受け取り、その情報を処理して1つまたは複数の階層ツリー上の特定ノードを判定することができる。これを完了すると、デバイスはその完全な位置を判定することができるが、この位置は、特にデバイスのユーザが消費することが可能な位置依存型のサービスがある際には、知ることが有用な事柄である。
【0076】
図6は、諸構成要素の中でも特にコンテキストサービスモジュール602と、1つまたは複数のコンテキストプロバイダ604を含む例示的コンピューティングデバイス600のハイレベルの図を示す。コンテキストサービスモジュール602は、任意の適切なハードウェア、ソフトウェア、ファームウェア、あるいはこれらの組み合わせに実装することができる。この特定の例では、コンテキストサービスモジュールは、1つまたは複数のデバイスプロセッサによって実行されるソフトウェアに実装する。コンテキストサービスモジュール602は、1つまたは複数のコンテキストプロバイダ604からコンテキスト情報を受け取り、その情報を処理して現在のデバイスのコンテキストを判定する。この特定の例では、デバイスコンテキストはデバイスの位置である。したがって、コンテキストプロバイダは、処理のためにコンテキストサービスモジュール602に様々な形態で位置情報を提供する位置プロバイダになる。位置プロバイダ604は、コンテキスト情報(位置情報)の各種ソース606から情報を受け取る。
【0077】
この文書の文脈では、コンテキストプロバイダは、デバイスで、またはデバイス外で実装することのできるソフトウェアコンポーネントからなる。コンテキストプロバイダは、任意の適切なハードウェア、ファームウェア、またはこれらの組み合わせも含むことができる。コンテキストプロバイダの役割は、ソース606から情報を受け取り、コンテキストサービスモジュールがその情報を使用して現在のデバイスコンテキストを判定できるように、その情報をコンテキストサービスモジュール602に伝達することである。
【0078】
デバイスのコンテキストがデバイスの位置である場合、ソース606は、デバイスの現在の位置に関する各種の情報を位置プロバイダ604に提供する。一例として、情報のソースには、GPSシステム、携帯電話またはセルID、位置情報を送信する無線送信器、位置ビーコン、802.11規格の送信器、および各種の他の情報ソースなどの各種の情報送信器を含むことができる。情報ソースは、例えばブルートゥース技術を使用して位置情報を提供することのできる他のコンピューティングデバイスも含むことができる。さらに、情報ソース606は、デバイスが情報を処理してその位置を判定できるように、例えばデバイス600に物理的に位置情報を入力する個人を含んでもよい。
【0079】
デバイス600は位置情報をソース606から受け取ると、位置プロバイダ604を用いてその情報を処理し、その情報を位置サービスモジュール602に提供する。位置サービスモジュール602は位置情報を処理し、それが現在の位置に対応するアクセス権を有する、1つまたは複数の階層ツリー構造上の特定ノードを判定する。次いで位置サービスモジュール602はツリー構造をトラバースして、デバイスの完全な位置を判定することができる。完全な位置が判定されると、デバイス600は、その特定の位置についてデバイスに照会を行うことのできる1つまたは複数のアプリケーション608との対話を開始することができ、位置に依存する1つまたは複数のサービスをそのデバイスに提供することができる。この例では、アプリケーション608はデバイスと分離して図示している。ただし、これらのアプリケーションは例えばブラウザアプリケーションなど、デバイスで実行してもよいことは理解されたい。
【0080】
図に示すように、アプリケーション608はデバイスを呼び出してデバイスがどこに位置するかを尋ねることができる。デバイスは、呼び出しを受信し、適切な方式でアプリケーションに応答するように構成される。デバイスの位置情報を得ると、アプリケーションはそのデバイスに対して位置固有のサービスを提供することができる。
【0081】
次の例を考察されたい。自分が旅行者であり、SeaTac国際空港のマスター世界のツリーと2次世界のツリーを含むハンドヘルド型のモバイルコンピューティングデバイスを持っているとする。コンコースCから飛行機で中国に発つ予定になっている。SeaTac国際空港は、その2次世界が、「到着」、「出発」、「コンコース」、「航空会社」、「航空会社に割り当てられたゲート」、および「ゲート位置」のノードを有するようにその2次世界を設計している。空港に到着し空港に入ると、コンピューティングデバイスは様々なソースから位置情報を受信し、その情報を使用して旅行者の位置が「到着」ノード内であると判断する。SeaTac国際空港には、旅行者が空港内にいる間に手助けをするためのアプリケーションを実行するサーババンクがある。各種サービスを見つける、施設(例えばコーヒーショップ、レストラン)を見つける、指示を与える(例えば、自分の出発ゲートへの行き方)、旅行者の便のステータスについての最新情報を与える、あるいは自動的に旅行者の便のチェックインを行うことさえも助けることができるアプリケーションがある。さらに旅行者が空港内を歩くのに従って、その位置が変化することを考えられたい。それでも、コンピューティングデバイスは連続的な位置情報の更新を受信することができるので、旅行者が空港内を移動するのに従ってその位置を判定し続けることができる。ある地点で、旅行者がスターバックス(商標)のコーヒーショップの前を通ると、スターバックス(商標)でラッテを購入して自分のハンドヘルドデバイスを提示するとラッテが50セント引きになることをそのハンドヘルドデバイスが知らせてくれる。この例では、実例を通じて2次世界の利用を説明している。SeaTac国際空港は、その特定の顧客が施設内のどこにいるかを知ることにより、以前には不可能であった多数のサービスを提供することができる。
【0082】
さらに、旅行者が空港内におり、その便がキャンセルされたとする。旅行者はその晩滞在する場所を見つけなければならない。このため、旅行者は、チェックイン時にサービスされる温かいチョコレートチップクッキーが非常に好きなので、一番近くにあるダブルツリー(Double Tree)ホテルを見つけたいと思う。旅行者は、自分のコンピューティングデバイスで検索エンジンを実行して、最も近いダブルツリーホテルを見つける。検索エンジンアプリケーションはまず、旅行者の位置に対応するマスター世界ノードのEIDによって示されるマスター世界における旅行者の現在の位置を判定する。検索エンジンアプリケーションは、検索を実行して、旅行者のEIDに一致するEIDを含む属性を有するダブルツリーホテルを探す。アプリケーションはホテルを見つけると単にその結果を示す。対応するEIDを有するホテルが見つからない場合、アプリケーションは隣接するジオゾーンを使用してダブルツリーホテルを探す。アプリケーションは、ホテルまでの運転の指示も提供する。検索エンジンアプリケーションがこれを行えたのは、マスター世界における旅行者の位置を確定することができたからである。アプリケーションは、旅行者による労力をほとんど、あるいは全く用いずにこれを迅速かつ自動的に行う。
【0083】
さらに空港からホテルまで車で向かう間に、旅行者は、翌朝行うプレゼンテーションのコピーを100部印刷するために、最も近くにあるKinko′sを見つけたいと考える。旅行者のハンドヘルド型コンピューティングデバイスが携帯電話であり、スプリント(Sprint)が通信業者であるとする。スプリントは、例えばセル網の形で指定されているそれ自体の2次世界を定義している。スプリントの2次世界を自分のコンピューティングデバイスに有することにより、スプリントの2次世界における自分の位置、そしてしたがってマスター世界における自分の位置を確定することができる。Kinko′sもまた、マスター世界にリンクする2次世界を有するとする。自分のデバイスで検索アプリケーションを実行することにより、最も近くにあるKinko′sの位置、そしてそこまでの運転の指示を確認することができる。これはすべて、デバイスがマスター世界および1つまたは複数の2次世界にアクセスできることから可能になる。この例では、マスター世界は、2つ以上の2次世界をともにデイジーチェーン化する機構を提供する。これは、2次世界がマスター世界への少なくとも1つの参照またはリンクを有することから可能になる。
【0084】
例示的なデバイスアーキテクチャ
図7は、コンピューティングデバイス600を幾分より詳細に示す。この特定の実施形態で、デバイス600は次の構成要素を含むアーキテクチャを備える:位置サービスモジュール602、位置プロバイダインタフェース700、アプリケーションプログラムインタフェース(API)/イベントモジュール702、プライバシーマネジャ704、位置変換モジュール706、1つまたは複数のアプリケーション608、および1つまたは複数の位置プロバイダ606。また、このアーキテクチャには、アクティブディレクトリ708、ウェブサービス710、位置データベース712、および個人の場所714も含まれる。このアーキテクチャは、任意の適切なハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせに実装することができる。上記のアーキテクチャは、各コンピューティングデバイスが各自のコンテキストまたは位置を判定することを可能にする点で有用である。
【0085】
共通の位置プロバイダインタフェース
ここに説明する実施形態の特に有用な態様の1つは、位置プロバイダ606がそれを通じて通信する標準インタフェースを提供する共通インタフェース700を用いる点である。共通のインタフェースを有することにより、位置プロバイダは、それらを位置プロバイダの集合に動的に追加または削除できるという点で、(将来加わるプロバイダをサポートするための)拡張が可能である。特定の位置プロバイダ606に必要とされるのは、共通インタフェースをサポートするようにそれを書くことだけである。
【0086】
この例では、いくつかの位置プロバイダ606がある。これらの位置プロバイダは、様々な形態で位置情報を提供する。例えば、GPSの位置プロバイダは、GPSに固有の位置情報を提供する。同様に、IP/サブネットワークの位置プロバイダは、インターネットプロトコルに固有の情報を提供することができる。携帯電話の位置プロバイダは、セルIDの形で位置情報を提供することができる。さらに、位置ユーザインタフェース(UI)は、都市、通り、あるいは建物を指定するユーザ入力の形で位置情報を提供する。各種の位置プロバイダによって提供される位置情報はすべて位置サービスモジュール602によって処理され、この結果現在のデバイス位置を判定することができる。現在のデバイス位置を判定するために、位置サービスモジュール602は、アクティブディレクトリ708、ウェブサービス710、または位置データベース712を調べなくてはならないことが考えられる。図の例では、アクティブディレクトリ708は、例えば、2次世界と、ネットワーキングの接続性に基づいて位置を判定するのを助けることができるサブネットや「サイト」情報などの他のネットワーキングメタデータとを保持することができる。ウェブサービス710は、マスター世界または2次世界を保持することができ、これらの属性は位置を見つけるために使用することができる。例えば、ある携帯電話がそのセルタワー(cell tower)IDを知っている場合、位置プロバイダは2次世界に照会してそのセルタワーIDに一致するノードを確定することができる。位置データベース712は、基本的に、ローカルにホストまたはキャッシュされるウェブサービスの1バージョンである。
【0087】
位置プロバイダ
上記で指摘したように、このアーキテクチャは、位置サービスモジュール602に位置情報を提供することのできる複数の異なる位置プロバイダを企図している。この情報は、多数の異なる形態と品質のレベルで送られてくる可能性がある。この情報を次いで位置サービスモジュール602によって処理して、現在のデバイス位置を判定する。これを行うために、サービスモジュール602は、位置情報から、特定のノードID(EIDおよび/またはLUID)と、そのノードが関連付けられたツリー構造に関連付けられたURLを確定する。ノードIDを確定すると、位置サービスモジュールは、URLを使用してツリー構造(より正確にはそのツリー構造を管理するサーバ)に照会を行い、そのツリー構造に関するさらに多くの情報を確定することができる。例えば、位置サービスモジュール602が特定の2次世界のLUIDを確定した場合、モジュールは次いでアクティブディレクトリ708(あるいは別の位置データベースであるイントラネットサーバ)に照会して、そのノードの親と子を見つけることができる。この結果、位置サービスモジュールがその2次世界を構築することが可能になる。
【0088】
位置プロバイダ606は、多くの異なる方式で位置サービスモジュール602に位置情報を提供することができる。例えば、一部の位置プロバイダ606は、連続的に情報を提供することが可能である(例えばGPSプロバイダは連続的にGPS座標を提供することができる)。あるいは、位置プロバイダは、特定の時間、あるいは定義可能なイベントの発生時など、周期的に位置情報を提供することもできる。例えば、ユーザが、位置情報を更新すべき特定の時間を定義することができる。あるいは、位置情報はデバイスの位置が変化したとき(すなわち位置変化イベント)にのみ更新してもよい。さらに、位置プロバイダは、位置サービスモジュール602からポーリングが行われた際に位置情報を提供してもよい。例えば、位置サービスモジュール602は、位置プロバイダインタフェース700を呼び出して、1つまたは複数の位置プロバイダに位置情報を要求することができる。
【0089】
1つの特定の位置プロバイダ606をキャッシュとして図示している。このキャッシュプロバイダは基本的に、現在のデバイスコンテキストまたは位置を保持する。すなわち、サービスモジュール602はその現在の位置を確定すると、その位置をキャッシュに書き込む。これにより、他のすべての位置プロバイダが位置情報を提供することができない場合に(例えば、GPSプロバイダは、GPSプロバイダに情報を供給するGPS送信器が必要数の衛星にコンタクトできないためにGPS情報を受信できないことがある)、デバイス600が一定程度の信頼度でその位置を確定することが可能になる。
【0090】
信頼度および正確度のパラメータ
ここに説明する実施形態の重要かつ有用な特徴の1つは、位置プロバイダの1つまたは複数を、それらが位置サービスモジュール602に提供する情報に信頼度パラメータおよび/または正確度パラメータを割り当てるように構成する点である。信頼度パラメータは、プロバイダが位置サービスモジュール602に提供する情報におけるプロバイダの信頼度の尺度を提供する。例えば、あるGPS送信器が信頼性の高い情報を提供するために、5機以上の衛星から情報を受信しなければならないとする。その時点で利用可能な衛星は3機しかないと想定する。するとGPS送信器は、この3衛星のみに基づいてその情報を送信することになる。GPSプロバイダは、それがGPS送信器から受信する情報が、望ましい5機以上の衛星ではなく3機の衛星のみに基づくものであることを知る。この場合、GPSプロバイダは、その情報の信頼度レベルが、望ましい5機以上の衛星に基づいた場合に比べて低いことを示す信頼度パラメータを位置情報に設定することができる。この場合、位置サービスモジュール602は、デバイスの位置を判定する際に、すべての位置プロバイダの信頼度パラメータを考慮することができる。これについては下記でさらに詳細に述べる。
【0091】
正確度パラメータに関しては、位置プロバイダから受け取る位置情報は様々な程度に正確であると考える。ある情報は1マイル以内の精度であり、別の情報は100フィート以内の精度である。位置プロバイダは、それが位置サービスモジュール602に提供する位置情報に正確度パラメータを割り当てるように構成することが望ましい。正確度パラメータは、位置サービスモジュールに情報の正確度の指示を与える。
【0092】
信頼度パラメータと正確度パラメータを位置サービスモジュール602が使用する際、モジュールはそれが各プロバイダから受け取る位置情報をどのように使用するかを決めることができる。例えば、位置サービスモジュール602は、信頼度パラメータが低い情報はすべて完全に無視することができる。これに対し、モジュール602は、情報の正確度とその信頼度の間で釣り合いをとってもよい。例えば、モジュール602は、その情報に高レベルの信頼度がある場合にのみ、正確度のレベルが低い情報を使用するようにプログラムすることができる。モジュール602は、パラメータを利用して情報に重み付けすることができ、位置は情報の信頼度と正確度の重みつきの関数として計算される。
【0093】
信頼度パラメータの別の使用法は以下の通りである。位置サービスモジュールがデバイス位置を判定し、その位置をキャッシュに書き込んだとする。キャッシュに位置を書き込むときに、その位置には恐らくは高い信頼度レベルが割り当てられる。さらに、すべての他の位置プロバイダが位置情報を提供することができないと想定する。一定の期間、位置サービスモジュール602はキャッシュ位置を現在の位置として使用することができ、その情報が概して正確であることをかなりの程度確信することができる。この場合、位置サービスモジュールは線形に低下する信頼度レベルを時間の経過に合わせて情報に割り当てることができ、いずれかの時点でその情報の使用を中止するか、またはその情報は保証できないことをユーザに通知する。
【0094】
位置、信用度、およびタイムスタンプ
位置プロバイダが各自の情報を位置サービスモジュール602に提供する際、情報は、信頼度と正確度のパラメータに加えて実際の位置情報を周知の形式、すなわち信用度パラメータおよびタイムスタンプの形式で含むことができる。信用度パラメータは位置サービスモジュール602によって1つまたは複数の位置プロバイダに割り当てられる基準であり、位置サービスモジュールが特定の位置プロバイダに対して有する信用性を定義する。タイムスタンプは、その位置情報が位置プロバイダから提供された時間を定義する基準である。これは、位置サービスモジュール602が、情報が古くなっているか、そして更新する必要があるかどうかを確認するのを助ける。
【0095】
すべての位置情報を得ると、位置サービスモジュール602は次いでデバイス位置の判定に着手することができる。
【0096】
図8は、この例ではデバイス位置であるデバイスのコンテキストを判定する方法のステップを説明する流れ図である。これらのステップは位置サービスモジュール602によって実施される。
【0097】
ステップ800で、現在のデバイスコンテキストを入手する。この現在のコンテキストは、キャッシュに記憶されている最後に計算されたデバイスコンテキストでよい。ステップ802で、複数のコンテキストプロバイダのいずれかがコンテキスト情報の提供に利用できるかどうかを判断する。位置サービスモジュールは、コンテキストプロバイダにポーリングを行ってどのプロバイダがアクティブかつ有効であるかを確定することにより、この判断を行うことができる。ステップ804で、すべてのプロバイダが非アクティブになっているかどうかを判断する。すべてのプロバイダが非アクティブである場合は、ステップ806で、時間の経過と共に現在のコンテキストの信頼度を下げ、現在のコンテキストをデバイスコンテキストとして使用する。次いでステップ802で、現在アクティブかつ有効なプロバイダを引き続き監視する。ステップ804で1つまたは複数のコンテキストプロバイダがアクティブであると判断される場合は、ステップ808でそのアクティブかつ有効なコンテキストプロバイダを順位付けする。コンテキストプロバイダの順位付けまたは分類を行う際、位置サービスモジュール602は、プロバイダの情報の信頼度および/または位置サービスモジュールがその位置プロバイダに対して有する信用度に応じてそれを行う。これにより、位置プロバイダの順位付けされたリストが提供される。ステップ810で、チェックを行い、そのコンテキスト情報が正確であると思われるかどうかを確認する。例えば、コンテキストがデバイスの位置である場合、位置サービスモジュール602は、5秒前には現在の位置がワシントン州レドモンドであったことを知っていることが可能である。したがって、現在の位置が中国の北京であることを示す位置情報は正しくないことになる。ステップ812で、コンテキスト情報が、デバイスの現在のコンテキスト、または他のプロバイダからのコンテキスト情報と矛盾するかどうかを判断する。例えば、位置サービスモジュール602は、各コンテキストプロバイダからのコンテキスト情報とキャッシュ内の情報を比較することができる。情報のいずれかがキャッシュ内の情報と矛盾する場合は、そのコンテキストプロバイダからの情報を破棄することができる。同様に、コンテキスト情報がコンテキストプロバイダごとに過度に異なる場合は、ステップ814で所定の信用レベルを有するコンテキストプロバイダを選択し、おそらくはそのプロバイダの情報のみを使用することができる(ステップ816)。矛盾がない場合は、ステップ816で、すべてのコンテキストプロバイダから提供される情報に基づいて現在のコンテキストを判定する。ここで説明する実施形態では、このステップは、上記の階層ツリー構造の1つまたは複数における特定ノードにマッピングする情報を使用することによって実施される。例えば、デバイスの位置は、情報を特定ノードにマッピングしてから、ルートノードに達するまでそのツリー構造を完全にトラバースすることによって確定することができる。次いでステップ818で、恐らくは現在のコンテキストをキャッシュに書き込むことによって現在のコンテキストを更新し、ステップ802に戻ってアクティブかつ有効なコンテキストプロバイダを判定する。
【0098】
上記の方法は、位置サービスモジュールが位置情報を受け取り、現在の位置を表す可能性が最も高いと思われる位置情報だけを使用する方式を提供する。矛盾する情報は軽視、または無視することができ、それにより最も信頼され、正確で確度の高い情報のみを利用してデバイスの現在の位置を判定することが保証される。
【0099】
自己監視
信頼度および正確度のパラメータに加えて、1つまたは複数の位置プロバイダは、発生しうる様々な変則的な事態に対する各自の動作を自己監視するようにプログラムすると有利である。変則的な事態が発生した際には、位置プロバイダは位置サービスモジュール602にそれを通知するように構成される。例えば、位置プロバイダがその情報を得ているソースが一定期間オフラインになった場合、位置プロバイダは追加情報を一切受信することができなくなる。この場合、位置プロバイダは「プロバイダアウト」のメッセージを生成して、それを位置サービスモジュール602に送信することができる。「プロバイダアウト」メッセージを受け取ると、位置サービスモジュール602は、それが行ういずれの位置計算からもそのプロバイダからの位置情報を除外する処置を講じることができる。位置プロバイダのソースは再びオンラインになると、それがモジュールに位置情報を送信できる状態であることを位置サービスモジュール602に知らせる「プロバイダオン」メッセージを生成することができる。言うまでもなく、他の作動上の変則的事態が発生した際には、位置サービスモジュールには位置プロバイダによってそれを通知することができ、上記の例はただ1つの特定の事例を構成するものである。
【0100】
アプリケーション
位置サービスモジュール602はデバイスの位置を判定すると、1つまたは複数のアプリケーション608から照会を受けることができる。図7の例では、アプリケーションには、ウェブサイトアプリケーション、Outlookアプリケーション、およびサービス発見アプリケーションが含まれる。この例では、ウェブサイトアプリケーションは、位置に固有のサービスを提供することが可能な任意のウェブサイトアプリケーションでよい。例えば、デバイス602のユーザは、Amazon.comのウェブサイトにアクセスして気に入った本を購入することができる。ユーザが本を購入する際、Amazon.comはユーザが支払うべき税金を計算しなくてはならない。この例では、Amazon.comのウェブサイトで実行されるスクリプトは、デバイス602に照会してユーザの位置を知ることができる。この特定の例では、デバイスは、ユーザがその購入を行っている州を返すことにより、照会に答えることができる。するとAmazon.comは自動的に税金を算定することができる。Amazon.comはまた、最適な発送方法(UPSやExpress Mail)を選択できるように、個人がどこに位置するかを知ることを望む。個人の位置に応じて、ある方法が他の方法よりも好ましい場合がある。Outlookアプリケーションは、それ(または例えばWindows(登録商標)などのオペレーティングシステム)がコンピューティングデバイスの位置に基づいてデバイス設定を変えることができるので、位置サービスモジュールに照会して位置を確定することができる。例えば、ユーザが職場ではある特定のプリンタで印刷し、自宅では別の特定のプリンタで印刷する場合がある。Outlookアプリケーションは、ユーザが一日を終えて帰宅したと判断すると、ユーザの自宅にあるプリンタのために自動的にデバイス設定を変更することができる。Outlookアプリケーションは、個人の場所についてのデータストア714からプリント設定を入手することもできる。このように、ユーザの位置に応じてデバイスが使用のために自動的に設定される。サービス発見アプリケーションは、デバイスの位置に応じて特定のサービスを提供できるように、デバイスに照会してその位置を判定することができる。例えば、ユーザが最も近くにあるカラープリンタを見つけることをこのアプリケーションに要求すると、サービス発見アプリケーションは位置サービスモジュールに照会してデバイスの現在の位置を確定することができ、その情報を使用して最も近いカラープリンタを見つけることができる。また、Outlookアプリケーションが、勤務位置(個人が勤務中のとき)または自宅位置(個人が自宅にいるとき)への電子メールをそれ自体で設定できることも考えられたい。また、Outlookカレンダーは位置認識型になることもでき、例えば我々が時間帯を変えると、その予定が適切な時間スロットに表示される。
【0101】
想像できるように、可能性は無限であるように思われる。この機能は、マスター世界と1つまたは複数の2次世界を使用することによって可能になる。
【0102】
アプリケーションプログラムインタフェース/イベント
ここに説明する実施形態では、アプリケーション608は、1つまたは複数のアプリケーションプログラムインタフェース(API)および/またはイベントを通じて位置サービスモジュール602と通信する。アプリケーションはAPIで機能呼び出しを行って、位置サービスモジュールにその現在の位置を照会することができる。同様に、アプリケーションは、イベント登録プロセスを使用することにより、位置の通知を登録することができる。例えば、アプリケーションは、ユーザがその位置を変えた際に通知されるように登録することができる。アプリケーションがデバイスの設定(プリンタの設定など)を変更することができるように、ユーザが職場あるいは自宅に到着したときにそれが通知されるようにアプリケーションが要求する場合を考えられたい。
【0103】
図9は、ここに述べる実施形態による方法のステップを説明する流れ図である。記載するステップはデバイス600によって実施される。ステップ900で、デバイスの現在のコンテキストに関する情報を受け取る。この特定の例では、この情報の一部は、この場合は位置プロバイダである1つまたは複数のコンテキストプロバイダから受け取る。ステップ902で、デバイス上でデバイスを用いてこの情報を処理して、デバイスの現在のコンテキストを確定する。図の例では、デバイスは1つまたは複数のマスター世界と1つまたは複数の2次世界を保持している(またはそれらへのアクセス権を有する)。デバイスはすべての位置情報を受け取ると、それらの世界を定義する階層ツリー構造中の特定ノードにその情報をマッピングする。そしてツリー構造をトラバースして、デバイスの完全なコンテキスト(すなわち位置)を確定する。ステップ904で、デバイスの現在のコンテキストまたは位置に関する情報を要求する1つまたは複数のアプリケーションからの呼び出しを受信する。図の例では、アプリケーションは1つまたは複数のAPIを呼び出して情報を要求するか、またはイベントの通知を登録することができる。次いでステップ906で、現在のデバイス位置に関する少なくともいくらかの情報をアプリケーションに提供する。下記で述べるように、アプリケーションに返す前に情報にセキュリティポリシーまたはプライバシーポリシーを適用することができる。
【0104】
プライバシーマネジャ
一実施形態では、プライバシーマネジャ704(図7)が提供される。図ではデバイスに組み込まれているが、プライバシーマネジャは、モバイルコンピューティングデバイスの一部でない信頼されるサーバなど信頼されるエンティティによって実装してもよい。プライバシーマネジャは、任意の適切なハードウェア、ソフトウェア、ファームウェア、あるいはこれらの組み合わせに実装することができる。図の例では、プライバシーマネジャは、モバイルコンピューティングデバイスに組み込まれたソフトウェアモジュールからなる。
【0105】
プライバシーマネジャ704は、コンピューティングデバイスによって収集される情報に伴うプライバシーの問題を扱う。具体的には、位置サービスモジュールは、コンピューティングデバイスの位置に関する詳細な情報を計算することができる。事例によっては、各種のアプリケーションに提供される情報をフィルタリングすることが望ましい場合もある。すなわち、ユーザが自分の具体的な位置情報が信頼しないアプリケーションに提供されることを望まない可能性はごく高い。こうした事例では、ユーザは、位置サービスモジュール602がそのユーザがワシントン州にいることをそのようなアプリケーションに知らせることだけを希望することが考えられる。
【0106】
図10は、ここに説明する実施形態によるプライバシー保護方法のステップを説明する流れ図である。これらのステップはプライバシーマネジャ704によって実施することができる。
【0107】
ステップ1000で、複数のプライバシーレベルを定義する。プライバシーレベルの例を下の表に挙げる。
【0108】
【表4】
【0109】
この表では、10の異なるプライバシーレベルが定義され、各レベルがそれに関連するおよその尺度を有する。例えば、0のプライバシーレベルは、位置情報が返されないことを意味する。90のプライバシーレベルは、非常に詳細な位置情報が返されることを意味する。
【0110】
ステップ1002で、1つまたは複数の階層ツリー構造中の個々のノードに様々なプライバシーレベルを割り当てる。例えば、マスター世界と2次世界の各ノードは、それぞれに関連付けられたプライバシーレベルを有することができる。マスター世界のツリー構造のルートノードは10のプライバシーレベルを有し、一方2次世界中の現在の位置を表すノードは90のプライバシーレベルを有することが可能である。ステップ1004で、コンピューティングデバイスのコンテキストを判定する。この例では、コンテキストはデバイスの位置であり、これを求める方法は上記で述べた。位置サービスモジュールを呼び出す個々のアプリケーションは、それらと関連付けられたプライバシーレベルを有することができる。このプライバシーレベルは、個々のユーザによって割り当てることができる。例えば、信頼されるアプリケーションが90のプライバシーレベルを有するのに対して、信頼されないアプリケーションは30のプライバシーレベルを有するなどである。ステップ1006で、1つまたは複数のアプリケーションからコンテキストの照会を受信する。ここで、アプリケーションは位置サービスモジュール602(図7)を呼び出してデバイスの位置を確定する。ステップ1008で、その1つまたは複数のアプリケーションに関連付けられたプライバシーレベルを判断する。例えば、信頼されないアプリケーションが呼出しを行って位置情報を要求する場合、プライバシーマネジャ704は、そのアプリケーションは30のプライバシーレベルを有すると判断する。次いでプライバシーマネジャは1つまたは複数の階層ツリー構造をトラバースして(ステップ1010)、対応するプライバシーレベルを有するノードを見つけ、そのノードに関連付けられた情報を選択することができる。この例では、トラバースには、2次世界からマスター世界にジャンプして、ユーザが位置する州に対応するノードを見つけることが含まれる場合もある。対応するノードが見つかると、ステップ1012で、そのノードに関連付けられたコンテキスト情報(例えば位置情報)を返す。この場合、位置サービスモジュールは、ユーザの位置がワシントン州であることをアプリケーションに通知する。
【0111】
一例として次の例を考察されたい。様々な位置の最新の天気を提供するウェブサイトがある。したがって、自分の現在の完全な郵便番号に対応する地理的範囲の天気情報を得るために、このウェブサイトに60のプライバシーレベルを割り当てることができる。別のウェブサイトは、信頼されるウェブサイトである、ある企業のイントラネットウェブサイトとする。したがって、自分の居場所について正確な位置情報を与えることができるように、このウェブサイトに関連するアプリケーションにはいずれも90のプライバシーレベルを割り当てることができる。
【0112】
したがって、この例では、コンピューティングデバイスは、その照会のソース(すなわちアプリケーション)を判定し、そのアプリケーションの識別に応じてアプリケーションに返す情報を調整することができる。コンピューティングデバイスはマスター世界および1つまたは複数の2次世界にアクセスすることができるのでこの調整を行うことができる。上記の説明は、この離れ業(feat)を実現する例示的な方式の1つを構成するに過ぎない。
【0113】
位置プロバイダとしての位置ビーコン
一実施形態では、位置プロバイダの1つが、コンピューティングデバイスがその現在のコンテキストに活発に参加できるようにするために情報を表示(beacon)、または送信する位置ビーコンを含む。位置ビーコンは、電源を得るために、例えば煙探知器や壁のコンセントなど既存のインフラストラクチャに後から取り付けることのできるスタンドアロンデバイスからなることができる。
【0114】
図11は、構造物1102に取り付けた例示的なビーコン1100を示す。構造物1102は、会議室や公共の場所の壁面、煙探知器、電気ソケットなど、任意の適切な構造物でよい。ここに説明する実施形態では、位置ビーコンは、会議室、建物のロビー、空港のゲート、公共の場所など、特別な位置に永続的に取り付けることのできる小型で低価格のデバイスである。ビーコンは、ラップトップ、タブレットPC、ハンドヘルドコンピュータ、携帯電話、ウェアラブルコンピュータなど、範囲内にあるすべてのモバイルデバイスにEIDおよび/またはLUIDの形で物理的位置を知らせる。
【0115】
ここに説明する実施形態では、位置ビーコンは、モバイルコンピューティングデバイスによって理解される標準情報を示すことにより特定の位置を識別可能とする。この例では、ビーコンは、EID/URLの対とLUID/URLの対を含む1つまたは2つの位置識別子の対を送信することができる。ビーコンは複数のLUIDを送信することもできる。EIDとLUIDは、マスター世界と2次世界それぞれにおける現在のノード位置を示す。URLは、マスター世界と2次世界の到達可能な位置を提供する。例えば、2次世界と関連付けられたURLは、デバイスが使用して2次世界についての情報を照会することのできるサービス位置を示すことができ、デバイスは、そのコンテキストを得て、2次世界のノードと関連づけられた資源またはサービスを利用することができる。
【0116】
ビーコンは、デジタル署名も送信することができ、これをデバイスが使用してそのビーコンが有効かつ正当なものであることを確かめることができる。適切な署名または検証の方法をいずれも使用することができる。さらに、コンテキスト認識型の環境における特殊な使用として、ビーコンは範囲内にあるデバイスにコードダウンロードポインタを送信するようにプログラムすることができる。コードダウンロードポインタは、コンピューティングデバイスがその環境と対話することを可能にするソフトウェアコードにコンピューティングデバイスがアクセスすることを可能にする。次の例を考えられたい。自分の携帯電話であるコンピューティングデバイスを携えて会議室に入っていくと、会議室にあるビーコンが直ちにその者の位置をEID/URLの対およびLUID/URLの対の形で送信する。デバイスはこの情報の対を使用して上記の要領でマスター世界と2次世界におけるその位置を確定する。ビーコンは、自分のハンドヘルド型の携帯電話を使用して会議室のビデオプロジェクタを操作することを可能にするソフトウェアコードをポイントするコードダウンロードポインタも送信する。このようにビーコンは単なる位置ビーコン以上の機能を果たし、自分のコンピューティングデバイスを通じて各自の環境に活発に関与することを可能にする。
【0117】
ビーコンは、例えば赤外線や無線周波を含む無線方式など、任意の適切な方式で情報を送信することができる。一実施形態では、ブルートゥースの短距離無線周波通信を使用して、低コストで、低電力の代替法を提供することができる。
【0118】
結論
上記に述べた各種実施形態は、コンテキスト認識型のコンピューティングの世界を高める画一的で標準化された方式を提供する。これらの実施形態は、個人が、標準的な方式で世界における各自の位置を確定することにより、自分を取り巻く世界を独自に体験する方法を提供する。これらの実施形態はまた、サービス提供者が、例えば商品やサービスの様々な消費者の位置などのコンテキストに対応し、それを理解するような形で、各自の商品およびサービスを独自に位置付ける方式も提供する。独自の有用なアーキテクチャとデータ構造を用いて、ユーザのコンピューティング体験を容易なものにし、個人中心型の経験を提供する。
【0119】
本発明について、構造的な特徴および/または方法論的なステップに固有の用語で説明したが、頭記の特許請求の範囲で定義する本発明は必ずしもここに開示した特定の機能またはステップに制限されないことを理解されよう。特定の機能およびステップは、特許請求する発明を実装する好適な形態として開示する。
【図面の簡単な説明】
【図1】記載する実施形態に従って使用することのできる例示的コンピューティングデバイスの図である。
【図2】記載する実施形態による例示的なマスター世界および例示的な2次世界の概念図である。
【図3】マスター世界および2次世界の例示的な特定のビュー、およびそれらの相互の関係の図である。
【図4】記載する実施形態による方法におけるステップを説明する流れ図である。
【図5】記載する実施形態による方法におけるステップを説明する流れ図である。
【図6】例示的なコンピューティングデバイスアーキテクチャのハイレベルの図である。
【図7】例示的なコンピューティングデバイスアーキテクチャのややより具体的な図である。
【図8】記載する実施形態による方法におけるステップを説明する流れ図である。
【図9】記載する実施形態による方法におけるステップを説明する流れ図である。
【図10】記載する実施形態による方法におけるステップを説明する流れ図である。
【図11】一実施形態による例示的な位置ビーコンの断面図である。
Claims (60)
- コンテキストを判定するシステムであって、
1つまたは複数のコンピュータ可読媒体と、
前記媒体に常駐し、それぞれが地球の地理的区分を表す複数のノードを含む階層ツリー構造と
を備えたことを特徴とするシステム。 - 前記1つまたは複数のコンピュータ可読媒体は1つまたは複数のネットワークを含むことを特徴とする請求項0に記載のシステム。
- 前記ノードは、政治的または自然のエンティティを含むことを特徴とする請求項0に記載のシステム。
- 前記政治的または自然のエンティティは、大陸、国、海洋、州、郡、および市の1つまたは複数を含むことを特徴とする請求項3に記載のシステム。
- 前記ノードはインフラストラクチャのエンティティを含むことを特徴とする請求項0に記載のシステム。
- 前記インフラストラクチャのエンティティは、郵便番号、市外局番、および時間帯の1つまたは複数を含むことを特徴とする請求項5に記載のシステム。
- 前記ノードは公共の場所を含むことを特徴とする請求項0に記載のシステム。
- 前記ノードは非物理的エンティティを含むことを特徴とする請求項0に記載のシステム。
- 前記ノードは複数の属性を含み、そのうちの1つは前記ノードに固有のエンティティ識別(EID)を含むことを特徴とする請求項0に記載のシステム。
- 前記属性の1つは名前属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは、中立的なグラウンドトゥルース名の属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは地理的属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは緯度/経度の属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは相対的な重要度の指数を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つはコンテキスト上の親の属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つはソースの属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは開始/終了日の属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つは修正日の属性を含むことを特徴とする請求項9に記載のシステム。
- 前記属性の1つはステータスの属性を含むことを特徴とする請求項9に記載のシステム。
- 前記ツリー構造は、ビジネスまたはサービスとのノードの関連付けを一切含まないことを特徴とする請求項0に記載のシステム。
- 前記コンピュータ可読媒体はモバイルコンピューティングデバイスで実施されることを特徴とする請求項0に記載のシステム。
- 前記コンピュータ可読媒体はハンドヘルド型のモバイルコンピューティングデバイスで実施されることを特徴とする請求項0に記載のシステム。
- 前記コンピュータ可読媒体にインターネットを介してモバイルコンピューティングデバイスからアクセスすることができることを特徴とする請求項0に記載のシステム。
- コンテキストを判定するシステムであって、
1つまたは複数のコンピュータ可読媒体と、
第1のコンテキストと関連付けられた複数のノードを有する第1の階層ツリー構造と、
第2のコンテキストと関連付けら得た複数のノードを有する少なくとも1つの第2の階層ツリー構造と、
前記第1および第2のコンテキストから完全なコンテキストを取り出すことを可能にするように構成されたリンクによって前記第1の階層ツリー構造の1ノードにリンクされた、前記少なくとも1つの第2の階層ツリー構造の少なくとも1つのノードと
を備えたことを特徴とするシステム。 - 前記第1および第2のコンテキストは位置のコンテキストを含むことを特徴とする請求項24に記載のシステム。
- 前記第1の階層ツリー構造の前記ノードは、地球の地理的区分を含むことを特徴とする請求項24に記載のシステム。
- 前記少なくとも1つの第2のツリー構造の前記ノードは、物理的及び/または論理的エンティティを含むことを特徴とする請求項26に記載のシステム。
- 前記第1の階層ツリー構造および前記少なくとも1つの第2の階層ツリー構造は複数の属性を含み、そのうちの2つは、
ノードに固有の識別と、
前記ノードが関連付けられたツリーに関連する情報と
を備えたことを特徴とする請求項24に記載のシステム。 - 前記情報はユニバーサルリソースロケータ(URL)を含むことを特徴とする請求項28に記載のシステム。
- 前記少なくとも1つの第2の階層ツリー構造の1つまたは複数の前記ノードと関連付けられた1つまたは複数の商品またはサービスをさらに含むことを特徴とする請求項24に記載のシステム。
- 前記第1の階層ツリー構造は標準化された地球のビュー(view)を含み、前記少なくとも1つの第2の階層ツリー構造は、地球の少なくとも一部の組織固有のビューを含み、前記組織固有のビューは、地球の特定部分にリンクする物理的/論理的エンティティを含むことを特徴とする請求項24に記載のシステム。
- 前記組織固有のビューは、組織の外側のコンテキストを有さないことを特徴とする請求項31に記載のシステム。
- 前記コンピュータ可読媒体はモバイルコンピューティングデバイスで実施されることを特徴とする請求項24に記載のシステム。
- 前記コンピュータ可読媒体はデスクトップデバイスで実施されることを特徴とする請求項24に記載のシステム。
- 前記コンピュータ可読媒体は、ハンドヘルド型のモバイルコンピューティングデバイスで実施されることを特徴とする請求項24に記載のシステム。
- 前記コンピュータ可読媒体にインターネットを介してコンピューティングデバイスからアクセスすることができることを特徴とする請求項24に記載のシステム。
- コンテキストを判定する、コンピュータによって実施される方法であって、
1つまたは複数のコンピュータ可読媒体に常駐する第1の階層ツリー構造および1つまたは複数の第2の階層ツリー構造にアクセスするステップであって、各ツリー構造は複数のノードを有し、前記第1の階層ツリー構造のノードは第1のコンテキストと関連付けられ、前記1つまたは複数の第2の階層ツリー構造のノードは第2のコンテキストと関連付けられるステップと、
コンテキストを得るために、少なくとも1つの前記ツリー構造の複数のノードをトラバースするステップと
を備えたことを特徴とする方法。 - 前記トラバースするステップで位置のコンテキストを得ることを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記第1の階層ツリーの前記ノードは、地球の地理的区分を含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記1つまたは複数の第2の階層ツリーの前記ノードは、物理的および/または論理的エンティティを含むことを特徴とする請求項39に記載のコンピュータによって実施される方法。
- 前記トラバースするステップは、各ツリーの少なくとも1つのノードをトラバースして前記コンテキストを得ることを含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記コンテキストは位置を含むことを特徴とする請求項41に記載のコンピュータによって実施される方法。
- 前記第1の階層ツリー構造および1つまたは複数の階層ツリー構造は、リンクされた少なくとも1つのノードの対を含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記1つまたは複数の第2の階層ツリー構造の前記ノードの少なくとも1つはそれに関連付けられた商品またはサービスを有し、前記トラバースするステップは、ノードと関連付けられた商品またはサービスを見つけて、前記商品またはサービスを消費することを含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記第1の階層ツリー構造および1つまたは複数の第2の階層ツリー構造にアクセスする前記ステップは、モバイルコンピューティングデバイス上でローカルに利用することのできるツリー構造にアクセスすることを含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記第1の階層ツリー構造および1つまたは複数の第2の階層ツリー構造にアクセスする前記ステップは、ネットワーク媒体を介して前記ツリーの少なくとも1つにアクセスすることを含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- 前記第1の階層ツリー構造および1つまたは複数の第2の階層ツリー構造にアクセスする前記ステップは、インターネットを介して前記ツリーの少なくとも1つにアクセスすることを含むことを特徴とする請求項37に記載のコンピュータによって実施される方法。
- コンピュータ可読命令を有する1つまたは複数のコンピュータ可読媒体であって、前記コンピュータ可読命令はコンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、
第1および第2の階層ツリー構造にアクセスさせるステップであって、各ツリー構造は複数のノードを有し、前記第1の階層ツリー構造の前記ノードは第1の位置のコンテキストと関連付けられ、前記第2の階層ツリー構造の前記ノードは第2の位置のコンテキストと関連付けられ、前記第2の階層ツリー構造の少なくとも1つのノードは、前記第1の階層ツリー構造のノードにリンクされているステップと、
各ツリー構造の少なくとも1つのノードをトラバースして位置のコンテキストを得るステップであって、前記第2の階層ツリー構造のルートノードに通じるトラバース経路中の少なくとも1つのノードは、前記第1の階層ツリー構造のノードにリンクされているステップと
を行わせることを特徴とする1つまたは複数のコンピュータ可読媒体。 - 前記コンピューティングデバイスは自動的にその位置のコンテキストを判定することを特徴とする請求項48に記載の1つまたは複数のコンピュータ可読媒体。
- 前記コンピューティングデバイスはハンドヘルド型コンピューティングデバイスであることを特徴とする請求項48に記載の1つまたは複数のコンピュータ可読媒体。
- 前記コンピューティングデバイスはモバイルコンピューティングデバイスであることを特徴とする請求項48に記載の1つまたは複数のコンピュータ可読媒体。
- 前記コンピューティングデバイスはデスクトップデバイスであることを特徴とする請求項48に記載の1つまたは複数のコンピュータ可読媒体。
- 前記コンピューティングデバイスは、自動的にその位置のコンテキストを判定するハンドヘルド型コンピューティングデバイスであることを特徴とする請求項48に記載の1つまたは複数のコンピュータ可読媒体。
- 商品またはサービスを見つける、コンピュータによって実施される方法であって、
それぞれが物理的または論理的エンティティを定義することができる複数のノードを含む階層ツリー構造を定義するステップと、
1つまたは複数の商品またはサービスを前記ノードの1つまたは複数と関連付けるステップと、
商品またはサービスを発見するために、前記複数のノードの1つまたは複数をトラバースするステップと
を含むことを特徴とする方法。 - 前記複数のノードの1つまたは複数を、それぞれが地球の地理的区分を表す複数のノードを含む別の階層ツリー構造にリンクすることをさらに含むことを特徴とする請求項54に記載のコンピュータによって実施される方法。
- 前記トラバースするステップは、現在の位置を判定することを可能にすることを特徴とする請求項55に記載のコンピュータによって実施される方法。
- コンピュータ可読命令を有する1つまたは複数のコンピュータ可読であって、前記コンピュータ可読命令はコンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、
それぞれが物理的または論理的エンティティを定義することができる複数のノードを含む階層ツリー構造を定義するステップと、
1つまたは複数の商品またはサービスを前記ノードの1つまたは複数に関連付けるステップと、
前記複数ノードの1つまたは複数をトラバースして、商品またはサービスを発見するステップと
を行わせることを特徴とする1つまたは複数のコンピュータ可読。 - コンテキスト認識型のデータ構造を構築する、コンピュータによって実施される方法であって、
物理的および/または論理的エンティティに関連する情報を指定する入力をソースから受信するステップと、
前記情報を処理してコンテキストを有する階層ツリー構造を定義するステップであって、前記ツリー構造は、それぞれが個別の物理的または論理的エンティティを表す複数のノードを含むステップと、
コンテキストと、物理的および/または論理的エンティティを表す複数のノードとを有する別のツリー構造のノードに、前記複数ノードの少なくとも1つをリンクするステップと
を備え、
前記ツリー構造は、前記ノードの1つまたは複数からコンテキストを得ることを可能にするような方式で、トラバースのために構成されることを特徴とするコンピュータによって実施される方法。 - 前記得られるコンテキストは位置のコンテキストからなることを特徴とする請求項58に記載のコンピュータによって実施される方法。
- コンピューティングデバイスによって実行されると前記コンピューティングデバイスに請求項58に記載の方法を実施させるコンピュータ可読命令を有することを特徴とする1つまたは複数のコンピュータ可読媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/544,253 US7743074B1 (en) | 2000-04-05 | 2000-04-05 | Context aware systems and methods utilizing hierarchical tree structures |
PCT/US2001/005176 WO2001082143A2 (en) | 2000-04-05 | 2001-02-16 | Context aware systems and methods utilizing hierarchical tree structures |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004506964A true JP2004506964A (ja) | 2004-03-04 |
JP2004506964A5 JP2004506964A5 (ja) | 2008-04-10 |
Family
ID=24171410
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001579161A Pending JP2004506964A (ja) | 2000-04-05 | 2001-02-16 | 階層ツリー構造を利用するコンテキスト認識型のシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7743074B1 (ja) |
EP (1) | EP1464008A2 (ja) |
JP (1) | JP2004506964A (ja) |
CN (1) | CN1585942A (ja) |
AU (1) | AU2001238454A1 (ja) |
WO (1) | WO2001082143A2 (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489669B2 (en) | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
US6456234B1 (en) | 2000-06-07 | 2002-09-24 | William J. Johnson | System and method for proactive content delivery by situation location |
US8060389B2 (en) | 2000-06-07 | 2011-11-15 | Apple Inc. | System and method for anonymous location based services |
US8483717B2 (en) * | 2003-06-27 | 2013-07-09 | Qualcomm Incorporated | Local area network assisted positioning |
US7444345B2 (en) * | 2005-02-15 | 2008-10-28 | International Business Machines Corporation | Hierarchical inherited XML DOM |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
CN100383789C (zh) * | 2005-09-07 | 2008-04-23 | 华为技术有限公司 | 一种对系统资源进行管理的实现方法 |
CN100383788C (zh) * | 2005-09-07 | 2008-04-23 | 华为技术有限公司 | 一种对系统资源进行管理的实现方法 |
EP1840761A1 (en) * | 2005-12-22 | 2007-10-03 | Office-Shadow Limited | Data storage system |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8180379B2 (en) | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US20100325565A1 (en) * | 2009-06-17 | 2010-12-23 | EchoStar Technologies, L.L.C. | Apparatus and methods for generating graphical interfaces |
US20100325315A1 (en) * | 2009-06-23 | 2010-12-23 | Alon Novy | Systems and methods for context-sensitive presentation of activity management data |
US8713056B1 (en) * | 2011-03-30 | 2014-04-29 | Open Text S.A. | System, method and computer program product for efficient caching of hierarchical items |
GB201108709D0 (en) * | 2011-05-24 | 2011-07-06 | Corethree Ltd | Core engine |
US9143894B2 (en) | 2011-12-22 | 2015-09-22 | Intel Corporation | Method and system for proximity and context based deduction of position for a GPS enable computing device |
WO2014018532A1 (en) * | 2012-07-25 | 2014-01-30 | Rallypoint Networks, Inc. | Interactive computer user interface for visualizing and interacting with a social network within a hierarchical organization |
US9215075B1 (en) | 2013-03-15 | 2015-12-15 | Poltorak Technologies Llc | System and method for secure relayed communications from an implantable medical device |
US9178770B2 (en) * | 2013-12-23 | 2015-11-03 | International Business Machines Corporation | Auto incorporation of new components into a hierarchical network |
CN106507686B (zh) * | 2014-04-15 | 2020-12-22 | 西门子公司 | 设计不同技术领域的复杂信息物理系统的具有其各种软件工件的软件架构的方法和系统 |
US9288235B1 (en) | 2014-09-17 | 2016-03-15 | Microsoft Technology Licensing, Llc | Contextually aware device management |
CA3055691A1 (en) * | 2017-03-07 | 2018-09-13 | Sita Information Networking Computing Usa Inc. | System, device and method for accessing shared infrastructure |
US10599657B1 (en) | 2018-02-01 | 2020-03-24 | Keysight Technologies, Inc. | Methods, systems and computer readable media for providing for searching of test objects application programming interface (API) specification and current test configuration data |
US10749890B1 (en) | 2018-06-19 | 2020-08-18 | Architecture Technology Corporation | Systems and methods for improving the ranking and prioritization of attack-related events |
US10817604B1 (en) | 2018-06-19 | 2020-10-27 | Architecture Technology Corporation | Systems and methods for processing source codes to detect non-malicious faults |
US11429713B1 (en) | 2019-01-24 | 2022-08-30 | Architecture Technology Corporation | Artificial intelligence modeling for cyber-attack simulation protocols |
US11128654B1 (en) | 2019-02-04 | 2021-09-21 | Architecture Technology Corporation | Systems and methods for unified hierarchical cybersecurity |
CN111581294B (zh) * | 2019-02-18 | 2023-04-07 | 阿里巴巴集团控股有限公司 | 实体关系展示方法、装置、电子设备及可读存储介质 |
US11403405B1 (en) | 2019-06-27 | 2022-08-02 | Architecture Technology Corporation | Portable vulnerability identification tool for embedded non-IP devices |
US11444974B1 (en) * | 2019-10-23 | 2022-09-13 | Architecture Technology Corporation | Systems and methods for cyber-physical threat modeling |
CN111191930B (zh) * | 2019-12-30 | 2024-05-14 | 广东三扬网络科技有限公司 | 多个思维导图之间的结合展示方法、电子设备和存储介质 |
US11503075B1 (en) | 2020-01-14 | 2022-11-15 | Architecture Technology Corporation | Systems and methods for continuous compliance of nodes |
CN114818994B (zh) * | 2022-06-24 | 2022-09-09 | 国网浙江省电力有限公司信息通信分公司 | 基于多源异构电力数据的跨业务图谱的融合方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09330329A (ja) * | 1996-06-10 | 1997-12-22 | Toppan Printing Co Ltd | 広告情報の登録方法および供給方法 |
Family Cites Families (150)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3700866A (en) * | 1970-10-28 | 1972-10-24 | Texas Instruments Inc | Synthesized cascaded processor system |
US4466060A (en) * | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
US4613946A (en) * | 1984-06-07 | 1986-09-23 | Forman Ernest H | Method and apparatus for generating hierarchical displays |
US5230048A (en) * | 1986-09-03 | 1993-07-20 | Wang Laboratories, Inc. | Data processing system with tree and list data structure |
US4845744A (en) * | 1986-10-16 | 1989-07-04 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method of overlaying virtual tree networks onto a message passing parallel processing network |
JP2659742B2 (ja) | 1988-03-02 | 1997-09-30 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JPH03500588A (ja) | 1988-04-15 | 1991-02-07 | ディジタル イクイプメント コーポレーション | デジタルデータ処理システムにおける階層情報管理システム |
US5442805A (en) | 1988-10-05 | 1995-08-15 | Motorola, Inc. | Location-based adaptive radio control |
EP0423053B1 (en) * | 1989-10-13 | 1996-03-13 | International Business Machines Corporation | Method of using cached partial trees in computing a path in a data communication network |
US5717387A (en) | 1990-01-19 | 1998-02-10 | Prince Corporation | Remote vehicle programming system |
US5224150A (en) | 1990-07-06 | 1993-06-29 | Simon Neustein | Paging system |
US5295261A (en) * | 1990-07-27 | 1994-03-15 | Pacific Bell Corporation | Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure |
US5224100A (en) * | 1991-05-09 | 1993-06-29 | David Sarnoff Research Center, Inc. | Routing technique for a hierarchical interprocessor-communication network between massively-parallel processors |
US5319775A (en) * | 1991-07-22 | 1994-06-07 | Ncr Corporation | Centralized diagnostic system for loosely coupled processors |
US5499032A (en) | 1992-12-22 | 1996-03-12 | Terrapin Corporation | Navigation and positioning system and method using uncoordinated beacon signals |
US5539922A (en) * | 1992-01-03 | 1996-07-23 | Motorola, Inc. | Multiple tree hierarchical portable communication system and method |
US5285261A (en) * | 1992-07-06 | 1994-02-08 | General Electric Company | Dual interferometer spectroscopic imaging system |
JPH06176081A (ja) * | 1992-12-02 | 1994-06-24 | Hitachi Ltd | 階層構造ブラウジング方法およびその装置 |
DE69423807T2 (de) | 1993-01-21 | 2000-12-07 | At & T Corp | Verzeichnisstruktur für ein grossflächiges Telekommunikationsnetzwerk für die Lokalisierung mobiler Teilnehmer |
FI92782C (fi) | 1993-02-09 | 1994-12-27 | Nokia Mobile Phones Ltd | Matkapuhelimien asetusten ryhmittely |
US5815411A (en) | 1993-09-10 | 1998-09-29 | Criticom Corporation | Electro-optic vision system which exploits position and attitude |
CA2117846C (en) * | 1993-10-20 | 2001-02-20 | Allen Reiter | Computer method and storage structure for storing and accessing multidimensional data |
US5555376A (en) | 1993-12-03 | 1996-09-10 | Xerox Corporation | Method for granting a user request having locational and contextual attributes consistent with user policies for devices having locational attributes consistent with the user request |
WO1995017711A1 (en) * | 1993-12-23 | 1995-06-29 | Diacom Technologies, Inc. | Method and apparatus for implementing user feedback |
US5635940A (en) | 1994-02-02 | 1997-06-03 | Hickman; Paul L. | Communication configurator and method for implementing same |
US5602596A (en) * | 1994-04-08 | 1997-02-11 | U S West Technologies, Inc. | Method for navigating a complex multimedia structure at an interactive user station |
US5644686A (en) * | 1994-04-29 | 1997-07-01 | International Business Machines Corporation | Expert system and method employing hierarchical knowledge base, and interactive multimedia/hypermedia applications |
DE69429983T2 (de) * | 1994-05-25 | 2002-10-17 | Ibm | Datenübertragungsnetz und Verfahren zum Betreiben des Netzes |
US5664172A (en) * | 1994-07-19 | 1997-09-02 | Oracle Corporation | Range-based query optimizer |
US6571279B1 (en) | 1997-12-05 | 2003-05-27 | Pinpoint Incorporated | Location enhanced information delivery system |
US6028551A (en) | 1994-12-13 | 2000-02-22 | Schoen; Neil Charles | Micro-miniature beacon transmit-only geo-location emergency system for personal security |
US5642303A (en) | 1995-05-05 | 1997-06-24 | Apple Computer, Inc. | Time and location based computing |
US6901433B2 (en) * | 1995-06-07 | 2005-05-31 | Microsoft Corporation | System for providing users with a filtered view of interactive network directory obtains from remote properties cache that provided by an on-line service |
GB2302420A (en) | 1995-06-19 | 1997-01-15 | Ibm | Semantic network |
US6199082B1 (en) * | 1995-07-17 | 2001-03-06 | Microsoft Corporation | Method for delivering separate design and content in a multimedia publishing system |
US5941947A (en) * | 1995-08-18 | 1999-08-24 | Microsoft Corporation | System and method for controlling access to data entities in a computer network |
US5794006A (en) * | 1995-08-18 | 1998-08-11 | Microsoft Corporation | System and method for editing content in an on-line network |
US5671225A (en) * | 1995-09-01 | 1997-09-23 | Digital Equipment Corporation | Distributed interactive multimedia service system |
US5774540A (en) | 1995-11-15 | 1998-06-30 | Lucent Technologies Inc. | Hierarchical menu screen interface for displaying and accessing telephone terminal features |
US5937164A (en) | 1995-12-07 | 1999-08-10 | Hyperlock Technologies, Inc. | Method and apparatus of secure server control of local media via a trigger through a network for instant local access of encrypted data on local media within a platform independent networking system |
US6300936B1 (en) | 1997-11-14 | 2001-10-09 | Immersion Corporation | Force feedback system including multi-tasking graphical host environment and interface device |
JPH09257501A (ja) | 1996-01-16 | 1997-10-03 | Mitsubishi Electric Corp | 総合案内システム |
US5794142A (en) | 1996-01-29 | 1998-08-11 | Nokia Mobile Phones Limited | Mobile terminal having network services activation through the use of point-to-point short message service |
US5862325A (en) | 1996-02-29 | 1999-01-19 | Intermind Corporation | Computer-based communication system and method using metadata defining a control structure |
AUPN955096A0 (en) | 1996-04-29 | 1996-05-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Telecommunications information dissemination system |
US6154777A (en) | 1996-07-01 | 2000-11-28 | Sun Microsystems, Inc. | System for context-dependent name resolution |
GB9614927D0 (en) * | 1996-07-16 | 1996-09-04 | British Telecomm | Arranging data signals defining a network |
US5737731A (en) | 1996-08-05 | 1998-04-07 | Motorola, Inc. | Method for rapid determination of an assigned region associated with a location on the earth |
US5806017A (en) | 1996-08-19 | 1998-09-08 | Board Of Regents The University Of Texas System | Electronic autorouting navigation system for visually impaired persons |
US6249252B1 (en) | 1996-09-09 | 2001-06-19 | Tracbeam Llc | Wireless location using multiple location estimators |
US6411899B2 (en) | 1996-10-24 | 2002-06-25 | Trimble Navigation Ltd. | Position based personal digital assistant |
US5968109A (en) * | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US5953722A (en) * | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
WO1998021077A1 (fr) | 1996-11-13 | 1998-05-22 | Toyota Jidosha Kabushiki Kaisha | Dispositif de communication d'informations sur des vehicules et systeme de communication d'informations sur les vehicules |
US6011973A (en) | 1996-12-05 | 2000-01-04 | Ericsson Inc. | Method and apparatus for restricting operation of cellular telephones to well delineated geographical areas |
US7054271B2 (en) * | 1996-12-06 | 2006-05-30 | Ipco, Llc | Wireless network system and method for providing same |
US6128016A (en) * | 1996-12-20 | 2000-10-03 | Nec Corporation | Graphic user interface for managing a server system |
US5917911A (en) | 1997-01-23 | 1999-06-29 | Motorola, Inc. | Method and system for hierarchical key access and recovery |
US6728205B1 (en) * | 1997-02-19 | 2004-04-27 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
JP3744102B2 (ja) | 1997-02-21 | 2006-02-08 | 株式会社デンソー | 車両の運行処理装置 |
JPH10276473A (ja) | 1997-03-28 | 1998-10-13 | Nec Corp | 移動体通信システムおよび移動体通信装置 |
US6018570A (en) | 1997-05-12 | 2000-01-25 | Nynex Science And Technology Inc. | Methods and apparatus for regulating the remote ordering, authorization, access and control of services and service features associated with a terminal |
US6091956A (en) * | 1997-06-12 | 2000-07-18 | Hollenberg; Dennis D. | Situation information system |
US6148261A (en) | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
JP3857388B2 (ja) | 1997-06-27 | 2006-12-13 | 富士通株式会社 | 移動通信端末 |
US6278991B1 (en) * | 1997-08-22 | 2001-08-21 | Sap Aktiengesellschaft | Browser for hierarchical structures |
US6125446A (en) | 1997-08-29 | 2000-09-26 | Compaq Computer Corporation | Computer architecture with automatic disabling of hardware/software features using satellite positioning data |
US6418533B2 (en) | 1997-08-29 | 2002-07-09 | Compaq Information Technologies Group, L.P. | “J” system for securing a portable computer which optionally requires an entry of an invalid power on password (POP), by forcing an entry of a valid POP |
DE19742124C2 (de) | 1997-09-24 | 2001-10-18 | Siemens Ag | Verfahren und Basisstationssystem zur Sprachübertragung über eine Funkschnittstelle in einem digitalen Funk-Kommunikationssystem |
JP3893696B2 (ja) | 1997-10-24 | 2007-03-14 | カシオ計算機株式会社 | 通信端末装置 |
US6359892B1 (en) | 1997-11-04 | 2002-03-19 | Inventions, Inc. | Remote access, emulation, and control of office equipment, devices and services |
US6151601A (en) * | 1997-11-12 | 2000-11-21 | Ncr Corporation | Computer architecture and method for collecting, analyzing and/or transforming internet and/or electronic commerce data for storage into a data storage area |
US6057845A (en) | 1997-11-14 | 2000-05-02 | Sensiva, Inc. | System, method, and apparatus for generation and recognizing universal commands |
DE19750366C2 (de) | 1997-11-14 | 2000-01-13 | Bosch Gmbh Robert | Verfahren zur Nutzung von einer Zentrale angebotener Dienste durch ein Endgerät und Endgerät |
US6012061A (en) * | 1997-11-25 | 2000-01-04 | International Business Machines Corp. | Method and apparatus for deleting nodes in Patricia trees |
US6128759A (en) * | 1998-03-20 | 2000-10-03 | Teradyne, Inc. | Flexible test environment for automatic test equipment |
US6281896B1 (en) * | 1998-03-31 | 2001-08-28 | International Business Machines Corporation | Data processor controlled interface with multiple tree of elements views expandable into individual detail views |
JP3548459B2 (ja) | 1998-11-20 | 2004-07-28 | 富士通株式会社 | 案内情報提示装置,案内情報提示処理方法,案内情報提示プログラムを記録した記録媒体,案内用スクリプト生成装置,案内情報提供装置,案内情報提供方法および案内情報提供プログラム記録媒体 |
EP1074156A4 (en) | 1998-04-22 | 2004-08-25 | Netline Comm Technologies Nct | METHOD AND SYSTEM FOR SUPPLYING CELLULAR COMMUNICATION SERVICES |
US6078826A (en) | 1998-05-29 | 2000-06-20 | Ericsson Inc. | Mobile telephone power savings method and apparatus responsive to mobile telephone location |
US6308273B1 (en) | 1998-06-12 | 2001-10-23 | Microsoft Corporation | Method and system of security location discrimination |
US6185569B1 (en) * | 1998-06-29 | 2001-02-06 | Microsoft Corporation | Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table |
US6292833B1 (en) | 1998-07-17 | 2001-09-18 | Openwave Systems Inc. | Method and apparatus for providing access control to local services of mobile devices |
US6233448B1 (en) | 1998-07-22 | 2001-05-15 | Ericsson Inc. | System, method and apparatus for automatic feature activation/deactivation based upon positioning |
US6642946B1 (en) * | 1998-08-13 | 2003-11-04 | The Cattleman's Resource, Inc. | Livestock inventory and materials system with interactive graphical user interface |
US6442620B1 (en) | 1998-08-17 | 2002-08-27 | Microsoft Corporation | Environment extensibility and automatic services for component applications using contexts, policies and activators |
US6061551A (en) * | 1998-10-21 | 2000-05-09 | Parkervision, Inc. | Method and system for down-converting electromagnetic signals |
US7305451B2 (en) * | 1998-08-24 | 2007-12-04 | Microsoft Corporation | System for providing users an integrated directory service containing content nodes located in different groups of application servers in computer network |
US6282547B1 (en) * | 1998-08-25 | 2001-08-28 | Informix Software, Inc. | Hyperlinked relational database visualization system |
US6336138B1 (en) * | 1998-08-25 | 2002-01-01 | Hewlett-Packard Company | Template-driven approach for generating models on network services |
US6263339B1 (en) * | 1998-08-25 | 2001-07-17 | Informix Software, Inc. | Dynamic object visualization and code generation |
US6915301B2 (en) * | 1998-08-25 | 2005-07-05 | International Business Machines Corporation | Dynamic object properties |
US6182136B1 (en) * | 1998-09-08 | 2001-01-30 | Hewlett-Packard Company | Automated service elements discovery using core service specific discovery templates |
US6054989A (en) * | 1998-09-14 | 2000-04-25 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which provides spatialized audio |
US6166738A (en) * | 1998-09-14 | 2000-12-26 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects |
US6243093B1 (en) * | 1998-09-14 | 2001-06-05 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which visually groups matching objects |
US6188405B1 (en) * | 1998-09-14 | 2001-02-13 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory, to objects |
US6160553A (en) * | 1998-09-14 | 2000-12-12 | Microsoft Corporation | Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and in which object occlusion is avoided |
DE19842836A1 (de) | 1998-09-18 | 2000-04-20 | Nokia Mobile Phones Ltd | Verfahren zur Bestimmung der Position einer Kommunikationseinrichtung und Kommunikationseinrichtung zur Durchführung des Verfahrens |
GB2342196A (en) * | 1998-09-30 | 2000-04-05 | Xerox Corp | System for generating context-sensitive hierarchically-ordered document service menus |
US6415283B1 (en) * | 1998-10-13 | 2002-07-02 | Orack Corporation | Methods and apparatus for determining focal points of clusters in a tree structure |
WO2000024131A1 (en) | 1998-10-21 | 2000-04-27 | American Calcar, Inc. | Positional camera and gps data interchange device |
US6321092B1 (en) | 1998-11-03 | 2001-11-20 | Signal Soft Corporation | Multiple input data management for wireless location-based applications |
US6522875B1 (en) | 1998-11-17 | 2003-02-18 | Eric Morgan Dowling | Geographical web browser, methods, apparatus and systems |
US6279007B1 (en) * | 1998-11-30 | 2001-08-21 | Microsoft Corporation | Architecture for managing query friendly hierarchical values |
US6104344A (en) | 1999-03-24 | 2000-08-15 | Us Wireless Corporation | Efficient storage and fast matching of wireless spatial signatures |
US6842877B2 (en) * | 1998-12-18 | 2005-01-11 | Tangis Corporation | Contextual responses based on automated learning techniques |
US6434364B1 (en) | 1998-12-24 | 2002-08-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Wireless communication system that supports mobile test software agents |
US6370537B1 (en) * | 1999-01-14 | 2002-04-09 | Altoweb, Inc. | System and method for the manipulation and display of structured data |
US6343291B1 (en) * | 1999-02-26 | 2002-01-29 | Hewlett-Packard Company | Method and apparatus for using an information model to create a location tree in a hierarchy of information |
US6496893B1 (en) * | 1999-02-26 | 2002-12-17 | Phoenix Technologies Ltd. | Apparatus and method for swapping devices while a computer is running |
US6401051B1 (en) | 1999-04-20 | 2002-06-04 | Sun Microsystems, Inc. | Method and apparatus for locating buried objects |
US6470332B1 (en) * | 1999-05-19 | 2002-10-22 | Sun Microsystems, Inc. | System, method and computer program product for searching for, and retrieving, profile attributes based on other target profile attributes and associated profiles |
US6470344B1 (en) * | 1999-05-29 | 2002-10-22 | Oracle Corporation | Buffering a hierarchical index of multi-dimensional data |
US6421072B1 (en) * | 1999-06-03 | 2002-07-16 | International Business Machines Corporation | Displaying a complex tree structure among multiple windows |
US6507810B2 (en) | 1999-06-14 | 2003-01-14 | Sun Microsystems, Inc. | Integrated sub-network for a vehicle |
US6470354B1 (en) | 1999-08-05 | 2002-10-22 | International Business Machines Corporation | Implementing persistent object services (POS) on top of a relational database |
US6575361B1 (en) * | 1999-08-19 | 2003-06-10 | E-2 Interactive, Inc. | System and method for managing stored-value card data |
US6684331B1 (en) * | 1999-12-22 | 2004-01-27 | Cisco Technology, Inc. | Method and apparatus for distributing and updating group controllers over a wide area network using a tree structure |
US6374177B1 (en) | 2000-09-20 | 2002-04-16 | Motorola, Inc. | Method and apparatus for providing navigational services in a wireless communication device |
US7020076B1 (en) * | 1999-10-26 | 2006-03-28 | California Institute Of Technology | Fault-tolerant communication channel structures |
US6446068B1 (en) * | 1999-11-15 | 2002-09-03 | Chris Alan Kortge | System and method of finding near neighbors in large metric space databases |
US6466918B1 (en) * | 1999-11-18 | 2002-10-15 | Amazon. Com, Inc. | System and method for exposing popular nodes within a browse tree |
US6216087B1 (en) | 1999-11-23 | 2001-04-10 | Xerox Corporation | Infrared beacon positioning system |
US6684219B1 (en) * | 1999-11-24 | 2004-01-27 | The United States Of America As Represented By The Secretary Of The Navy | Method and apparatus for building and maintaining an object-oriented geospatial database |
US6411220B1 (en) | 1999-12-07 | 2002-06-25 | Cue Corporation | Traffic paging system |
US6628928B1 (en) | 1999-12-10 | 2003-09-30 | Ecarmerce Incorporated | Internet-based interactive radio system for use with broadcast radio stations |
US7389252B2 (en) * | 2000-01-06 | 2008-06-17 | Anne E. Robb | Recursive method and system for accessing classification information |
US7031956B1 (en) * | 2000-02-16 | 2006-04-18 | Verizon Laboratories Inc. | System and method for synchronizing and/or updating an existing relational database with supplemental XML data |
US6748225B1 (en) | 2000-02-29 | 2004-06-08 | Metro One Telecommunications, Inc. | Method and system for the determination of location by retail signage and other readily recognizable landmarks |
US6581062B1 (en) * | 2000-03-02 | 2003-06-17 | Nimble Technology, Inc. | Method and apparatus for storing semi-structured data in a structured manner |
US7421486B1 (en) * | 2000-04-05 | 2008-09-02 | Microsoft Corporation | Context translation methods and systems |
US7096029B1 (en) * | 2000-04-05 | 2006-08-22 | Microsoft Corporation | Context aware computing devices having a common interface and related methods |
US6750883B1 (en) * | 2000-04-05 | 2004-06-15 | Microsoft Corporation | Identity-based context aware computing systems and methods |
US6327535B1 (en) * | 2000-04-05 | 2001-12-04 | Microsoft Corporation | Location beaconing methods and systems |
US7076255B2 (en) | 2000-04-05 | 2006-07-11 | Microsoft Corporation | Context-aware and location-aware cellular phones and methods |
US7213048B1 (en) * | 2000-04-05 | 2007-05-01 | Microsoft Corporation | Context aware computing devices and methods |
US6519557B1 (en) * | 2000-06-06 | 2003-02-11 | International Business Machines Corporation | Software and method for recognizing similarity of documents written in different languages based on a quantitative measure of similarity |
US8037152B2 (en) | 2000-06-20 | 2011-10-11 | At&T Intellectual Property Ii, L.P. | Active requesting of information for psuedo-live performance |
US6513059B1 (en) * | 2000-08-24 | 2003-01-28 | Cambira Corporation | Adaptive collaborative intelligent network system |
US6594666B1 (en) * | 2000-09-25 | 2003-07-15 | Oracle International Corp. | Location aware application development framework |
US6748195B1 (en) | 2000-09-29 | 2004-06-08 | Motorola, Inc. | Wireless device having context-based operational behavior |
US20020156870A1 (en) | 2000-11-08 | 2002-10-24 | Equate Systems, Inc. | Method and apparatus for dynamically directing an application to a pre-defined target multimedia resource |
US6553310B1 (en) | 2000-11-14 | 2003-04-22 | Hewlett-Packard Company | Method of and apparatus for topologically based retrieval of information |
US6708086B2 (en) | 2000-12-11 | 2004-03-16 | Sue M. Richard | Vehicle computer |
US6625615B2 (en) * | 2000-12-19 | 2003-09-23 | International Business Machines Corporation | Data processing system and method for multi-level directory searches |
US6944679B2 (en) | 2000-12-22 | 2005-09-13 | Microsoft Corp. | Context-aware systems and methods, location-aware systems and methods, context-aware vehicles and methods of operating the same, and location-aware vehicles and methods of operating the same |
US7493565B2 (en) | 2000-12-22 | 2009-02-17 | Microsoft Corporation | Environment-interactive context-aware devices and methods |
US20020081984A1 (en) | 2000-12-27 | 2002-06-27 | Constance Liu | System that customizes favorite radio stations for multiple users |
US7439982B2 (en) * | 2002-05-31 | 2008-10-21 | Envivio, Inc. | Optimized scene graph change-based mixed media rendering |
-
2000
- 2000-04-05 US US09/544,253 patent/US7743074B1/en not_active Expired - Fee Related
-
2001
- 2001-02-16 JP JP2001579161A patent/JP2004506964A/ja active Pending
- 2001-02-16 AU AU2001238454A patent/AU2001238454A1/en not_active Abandoned
- 2001-02-16 CN CNA018073077A patent/CN1585942A/zh active Pending
- 2001-02-16 WO PCT/US2001/005176 patent/WO2001082143A2/en active Application Filing
- 2001-02-16 EP EP01910896A patent/EP1464008A2/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09330329A (ja) * | 1996-06-10 | 1997-12-22 | Toppan Printing Co Ltd | 広告情報の登録方法および供給方法 |
Also Published As
Publication number | Publication date |
---|---|
US7743074B1 (en) | 2010-06-22 |
WO2001082143A2 (en) | 2001-11-01 |
AU2001238454A1 (en) | 2001-11-07 |
CN1585942A (zh) | 2005-02-23 |
WO2001082143A3 (en) | 2004-08-12 |
EP1464008A2 (en) | 2004-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4662675B2 (ja) | コンテキスト認識型のコンピューティングデバイスおよび方法 | |
JP5162505B2 (ja) | 環境対話式のコンテキスト指向デバイス、および、方法 | |
US6327535B1 (en) | Location beaconing methods and systems | |
US7743074B1 (en) | Context aware systems and methods utilizing hierarchical tree structures | |
US6750883B1 (en) | Identity-based context aware computing systems and methods | |
JP4806143B2 (ja) | コンテキスト指向のポリシー決定および施行のための方法 | |
US7096029B1 (en) | Context aware computing devices having a common interface and related methods | |
JP4138308B2 (ja) | コンテキストアウェアでロケーションアウェアな携帯電話および方法 | |
US7421486B1 (en) | Context translation methods and systems | |
JP4334796B2 (ja) | 位置認識システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080218 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100709 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110329 |