(57)【要約】データをソートするための複数のレコードおよび位置情報にアクセスするように動作するプロセッサを特徴とする通信デバイスを含む、近接度ソート・システム、方法、およびコンピュータ・プログラム生成物を提供する。ポーリング信号は、ＡＬＯＨＡ型プロトコルを用いてデバイスと通信する（２０４）。ユーザはゾーン区域を入力し（２０６）、ユーザからの反射信号（２０８）をダウンロードすることができ（２１０）、ユーザ・デバイスの位置を判定することができ（２１２）、ゾーンが変化したか否か判定を行うことができる（２１４および２１６）。デバイス内のデータは、現在位置に基づいてソートされ（２１８）、閾値時間期間を追跡することができる（２２０）。
2004527940.tif 000002
【特許請求の範囲】
【請求項１】
データ・レコードをソートする方法であって、
（ａ）あるゾーンにおけるユーザの位置を判定するステップと、
（ｂ）データ・レコードをソートするステップであって、前記データ・レコードが関係ゾーンと関連付けられており、ユーザの前記位置に関して前記データ・レコードの前記関係ゾーンの物理的近接度に応じて前記ソートを行う、ステップと、から成る方法。
【請求項２】
請求項１記載の方法であって、更に、
（ｃ）前記ユーザの前記位置が変化したときに、前記データ・レコードを再ソートするステップを含む、方法。
【請求項３】
請求項２記載の方法において、前記ステップ（ｃ）は、
（１）前記ユーザの前記位置の前記変化を動的に検出するステップと、
（２）前記ユーザの前記位置が他のゾーン内へ変化したときに、前記データ・レコードを再ソートするステップと、
（３）前記ユーザの前記位置の新たなゾーンへの変化を検出したときに、再ソートするステップと、
（４）再ソート要求を受信したときに再ソートするステップと、
（５）前記ユーザからの再ソート要求を受信したときに再ソートするステップと、
（６）前記ユーザに随伴するデバイスに対してポーリングを行い、前記ユーザの前記位置の前記変化を判定するステップとの内の少なくとも１つを含む、方法。
【請求項４】
請求項１記載の方法において、前記ステップ（ａ）は、
（１）前記ユーザの前記位置の前記ゾーンを判定するステップと、
（２）前記ユーザの前記位置を受信するステップと、
（３）前記ユーザに随伴するデバイスにポーリングし、前記ユーザの位置を判定するステップと、
の内の少なくとも１つを含む、方法。
【請求項５】
請求項１記載の方法において、前記データ・レコードは、
前記ゾーンが店の通路およびフロアの少なくとも１つから成る場合の、買い物リスト上の項目と、
メールおよびパッケージの少なくとも１つから成る、配信指定項目と、
前記ゾーンが地理的区域である場合の、無線局と、
前記ゾーンがテーマ・パークのイベント、乗り物、レストラン、および建物の少なくとも１つから成る場合の、テーマパークにおけるアトラクションとの内の少なくとも１つを含む、方法。
【請求項６】
請求項１記載の方法において、前記ゾーンは、
ユーザ信号またはネットワーク信号の少なくとも１つによって定義可能な、外部定義可能ゾーンと、
ユーザ定義可能ゾーンと、
ユーザ定義不可能ゾーンとの内の少なくとも１つを含む、方法。
【請求項７】
通信デバイスであって、
複数のレコードおよび位置情報にアクセスするように動作するプロセッサを備え、
該プロセッサが、第１検出位置に基づいて前記複数のレコードをソートするように動作する、通信デバイス。
【請求項８】
請求項７記載の通信デバイスにおいて、前記プロセッサは、更に、第２検出位置に基づいて前記レコードを再ソートするように動作する、通信デバイス。
【請求項９】
請求項７記載の通信デバイスであって、更に、ユーザ・デバイスの位置変化を検出するように動作する検出器を備えている、通信デバイス。
【請求項１０】
請求項９記載の通信デバイスにおいて、前記検出器は、
位置決めデバイスと、
全地球測地システムと、
位置情報を受信するように動作する受信機と、
前記位置を三角測量によって検出するように動作する３台以上の受信機と、
の内の少なくとも１つを備えている、通信デバイス。
【請求項１１】
請求項７記載の通信デバイスであって、
ゾーン情報を受信するように動作するゾーン検出器を更に備えている、通信デバイス。
【請求項１２】
請求項１１記載の通信デバイスにおいて、前記ゾーン検出器は、前記ゾーン情報に応答し、該ゾーン情報が外部定義可能である、通信デバイス。
【請求項１３】
請求項１２記載の通信デバイスにおいて、前記外部定義可能情報は、
ユーザ信号と、
ネットワーク信号と、
の内の少なくとも１つに応答する、通信デバイス。
【請求項１４】
請求項１１記載の通信デバイスであって、更に、ユーザ・インターフェースを備えており、前記ゾーン検出器は、
ユーザ入力信号と、
ネットワーク信号と、
位置検出信号と、
ユーザ識別可能ゾーンと、
ユーザ識別不可能ゾーンとの内の少なくとも１つに応答してゾーンを検出する、通信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、データ処理システムに関し、更に特定すれば、ソート・アルゴリズムを有するデータ処理システムに関する。
【背景技術】
【０００２】
従来のデータ処理システムは、データに対して機能を実行可能なツールを含んでいる。従来のデータ処理システムの一例に、データベース管理システム（ＤＢＭＳ）がある。データ処理システムによって提供されるツールの例には、データを入力し、編成し、操作し、ソートし、処理し、格納し、出力するツールが含まれる。
【０００３】
データ処理システムの重要な機能の１つに、データのソートがある。ソート・ルーチン即ちアルゴリズムは、探索インデックスに基づいて、データを例えば連続リストに順番に並べることができる。ソート・ルーチンは、リストに含まれる特定の項目を突き止める目的のために、リストの検証を直感的かつ高速に行えるような順序にデータを配置することができる。
【０００４】
データベース内のデータは、一般に「レコード」と呼ばれているコンポーネントに分離することができる。データベース内のレコードは、「フィールド」とも呼ばれている種々の下位コンポーネントを含み得る。レコードのデータベースをソートする際、レコードの特定のフィールドをソート・インデックスとして選択することができる。ソートの際、ソート・インデックス・フィールドの内容に基づいてデータベースの全レコードをソートすることができる。従来より、アルゴリズムを用いてレコードのソート・インデックス・フィールドの内容に基づいて降順または昇順でレコードをソートすることができる。例えば、ソート・インデックス・フィールド内の数値データは、最低値から最高値までソートすることができる。英字データはアルファベット順に並べ替えることができる。ソート規則を用いて、種々のデータ形式を含むレコードを順に並べることができる。例えば、ソート規則は、英数字、文字列、アルファベット以外の文字、およびワイルドカードを有する混合データを含むレコードをソートする際に用いることができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のソート・アルゴリズムでは、情報を編成する際に、この情報を順次配列する。逐次ソートは、データを論理配列に編成するには非常に効率的であり、この配列は、人間およびコンピュータ双方によって同様に容易に分析可能である。この種のソートでは、良好に編成されるのではあるが、いくつかの不都合を有する。従来のソート・アルゴリズムの不都合の一例は、恐らく、ソートしたリストが非常に長いときに最も明白となる。逐次ソート・ルーチンは、長いリスト項目の先頭または終端近くで項目を発見するには、特に有用である。しかしながら、ユーザは、長いリストの真ん中で何かを探索しなければならないこともある。このような場合、ユーザは、所望の項目に到達するまで、何回も長いリスト上の多くの項目をスクロールしなければならないこともあり得る。この事例の一例としては、名前(last name) でアルファベット順にソートされた５０カ所の連絡先のリストを有する、例えば、携帯電話のようなワイヤレス・携帯機器がある。かかるリストを用いると、文字「Ｐ］で始まる名前の連絡先を見つけるのは、文字「Ａ」で始まる名前の連絡先を見つけるよりも困難となる。
【課題を解決するための手段】
【０００６】
本発明の実施形態の一例では、通信デバイスは、複数のレコードおよび位置情報にアクセスするように動作するプロセッサを備え得る。このプロセッサは、第１検出位置に基づいて複数のレコードをソートするように動作し、更に、第２検出位置に基づいてレコードを再ソートするように動作する。
【０００７】
通信デバイスは、更に、ユーザ・デバイスの位置変化を検出する検出器を特徴とし得る。
【０００８】
通信デバイスは、位置決めデバイスを有する検出器、全地球測地システム、位置情報を受信するように動作する受信機、または位置を三角測量によって検出するように動作する３台以上の受信機を含み得る。
【０００９】
更に、通信デバイスは、ユーザ・デバイスの位置変化を送信可能な送信機、レコードおよび位置情報を格納し引き出すように動作する記憶装置、またはゾーン情報を受信するように動作するゾーン検出器を備え得る。
【００１０】
通信デバイスは、ゾーン情報に応答することができるゾーン検出器を含むことができ、ゾーン情報は、外部から定義可能であり、ユーザ信号またはネットワーク信号に応答し得る。
【００１１】
更に、通信デバイスは、ユーザ・インターフェースを特徴とし得る。この場合、ゾーン検出器は、ユーザ入力信号、ネットワーク信号、位置検出器、ユーザ識別可能ゾーン、およびユーザ識別不可能ゾーンに応答したゾーン検出を含み得る。
【００１２】
本発明の実施形態の一例では、データ・レコードをソートするためのシステム、方法、およびコンピュータ・プログラム生成物は、あるゾーンにおけるユーザ・デバイスの位置を判定するステップと、ユーザの位置に対する近接度に応じてデータ・レコードをソートするステップと、ユーザ位置の変化時に、データ・レコードを再ソートするステップを含み得る。
【００１３】
本発明の利点として、ユーザの位置のゾーンを判定するステップ、ユーザの位置を受信するステップ、またはユーザに随伴するデバイスに対してポーリングを行い、ユーザの位置を判定するステップを含むという特徴を有することができる。別の実施形態の一例では、本方法は、ユーザの位置変化を動的に検出するステップ、ユーザ位置の別のゾーン内への変化時にデータ・レコードを再ソートするステップ、またはユーザに随伴するデバイスにポーリングし、ユーザの位置変化を判定するステップを含み得る。
【００１４】
データ・レコードとしては、ゾーンが店の通路およびフロアを含み得る場合の買い物リスト上の項目、メールまたはパッケージを含む配信指定項目、ゾーンが地理的区域を含み得る場合の無線局、またはゾーンがテーマ・パークのイベント、乗り物、レストラン、および建物を含み得る場合の、当該テーマパークにおけるアトラクションなどがあり得る。
【００１５】
更に、本方法は、実施形態の一例では、ソート・インデックスに基づいてデータ・レコードをソートすること、またはその他のソート・インデックスに基づいてデータ・レコードをソートすることを特徴とすることができる。ソート・インデックスは、コスト、イベントの時刻、イベントの期間、イベントまでの距離、またはイベントの待ち時間を含み得る。
【００１６】
実施形態の一例では、ゾーンは、例えば、ユーザ信号またはネットワーク信号によって定義可能な外部定義可能ゾーン、ユーザ定義可能ゾーン、およびユーザ定義不可能ゾーンを含み得る。
【００１７】
本発明の更に別の特徴および利点、ならびに本発明の種々の実施形態の構造および動作について、添付図面を参照しながら以下に詳しく説明する。図面においては、全体的に、同様の参照番号は同一の要素、機能的に類似した要素、および／または構造的に類似した要素を示すこととする。要素が最初に現れる図面は、対応する参照番号の左端の数字で示されている。
【００１８】
本発明の前述のおよびその他の特徴および利点は、添付図面に示す、以下の本発明の好適な実施形態の更に特定的な説明から明らかとなろう。
【発明を実施するための最良の形態】
【００１９】
以下には、本発明の好適な実施形態の詳細な説明が含まれている。具体的な実施態様について論ずるが、これは例示のみを目的として行うことは当然理解されよう。当業者であれば、本発明の精神および範囲から逸脱することなく、他の構成要素や構成も使用可能であることは認められよう。
【００２０】
従来のソート・アルゴリズムは、データ間の関係に基づいて項目のリストをソートするのに対し、本発明による近接度ソートは、外部データを用いて情報を編成することができる。実施形態の一例では、本発明による近接度ソートは、ワイヤレス・ユーザ・デバイスに物理的に最も近い項目を、ソート・リストの上位に配置することができるように、データを編成することが可能である。実施形態の一例では、ワイヤレス・ユーザ・デバイスから最も離れた項目は、ソート・リストの下位側に移動させることができる。本発明の実施形態の一例による近接度ソートは、内部データと当該データの外部物理的表現との間の関係を確立することによって行うことができる。関係の確立は、実施形態の一例では、利用可能な技術に応じて、種々の分解能(resolution)レベルで行うことができる。
【００２１】
図１は、本発明の実施形態の実施例を示すシステム１００の実施形態の一例を示す。実施形態の一例において、本発明のシステム１００は、通信ネットワーク１０６を含み得る。通信ネットワーク１０６は、種々のワイヤラインまたはワイヤレス・通信リンクを備え、データベース１０２（データベース・アプリケーション・サーバ１０４に結合することができる）をユーザ・デバイス１０８に結合することができる。実施形態の一例では、ユーザ・デバイス１０８は、種々の計算デバイスまたは通信デバイスのいずれでも含むことができ、例えば、ワイヤレス・電話機、携帯用小型ワイヤレス・呼び出し機（一方向または双方向）、パーム・パイロット(Palm Pilot)、またはその他の個人用携帯情報端末（ＰＤＡ）１０８ａ、デスクトップ、ハンドヘルド、ノートブック、ラップトップ、またはパームトップ・コンピュータ１０８ｂ、あるいはその他のいずれかの計算、通信、または電話デバイス１０８ｃを含む。ネットワーク１０６の通信リンクの例としては、全地球分散インターネット・ネットワークがある。全地球分散インターネット・ネットワークは、互いにリンクし合うことができ、一連の標準的なプロトコル（例えば、ワイヤレス・アクセス・プロトコル（ＷＡＰ）、および送信制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）等）によって通信可能な、種々の相互接続（公衆および／または私的）ネットワークを含み得る。既に注記したように、ネットワーク１０６は、規定のプロトコルに対応可能な、種々のワイヤラインおよびワイヤレス・リンクならびにネットワーク・コンポーネントを含み得る。通信プロトコルの例は、例えば、ワイヤレス・通信用グローバル・システム（ＧＳＭ）、時分割多元接続（ＴＤＭＡ）ディジタル・セルラ・ディジタル制御チャネル工業規格（ＩＳ−３６）、符号分割多元接続（ＣＤＭＡ）ディジタル制御チャネル・ワイヤレス・通信工業規格（ＩＳ−９５）、Ｂｌｕｅｔｏｏｔｈ（商標）、Ｆｌｅｘ（登録商標）通信プロトコル、およびＲｅＦｌｅｘ（登録商標）通信プロトコルを含み得る。
【００２２】
当業者には明白であろうが、地球規模のインターネットは、ＴＣＰ／ＩＰホスト計算デバイスの分散ネットワークであり、一般に「ウェブ」と呼ばれている、ワールド・ワイド・ウェブ（「ウェブ」）サーバを含み得る。ウェブは、一般に、例えば、（ｉ）インターネットを通じてアクセス可能であり、ウェブ・サーバ上に格納可能であり、相互リンクされたユーザ閲覧可能なハイパーテキスト文書（一般にはウェブ文書、ファイル、またはウェブ・ページと呼ばれている）の分散集合、および（ｉｉ）標準化されたインターネット・プロトコル（ＩＰ）を用いてかかる文書に対するアクセスをユーザに行わせることができる、ユーザおよびサーバ・ソフトウエア・コンポーネントを意味し得る。現在、ウェブ文書の所在を突き止めて取得することをアプリケーションに可能にする標準的なプロトコルの一例としては、ハイパーテキスト転送プロトコル（ＨＴＴＰ）があり、例えば、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）、Ｊａｖａ（登録商標）プログラミング言語、および拡張マークアップ言語（ＸＭＬ）を含む、種々のマークアップ言語のいずれかを用いて、ウェブ・ページを符号化することができる。しかしながら、「ウェブ」および「ワールド・ワイド・ウェブ」という用語は、本発明を説明する際に用いる場合、ＨＴＭＬおよびＨＴＴＰの代わりに（またはこれらに加えて）用いることができる、その他の過去、現在、および今後のマークアップ言語、プログラミング・コード、および伝送プロトコルも包含することとする。
【００２３】
ウェブ・サイトは、ウェブ・サーバ、即ち、ワールド・ワイド・ウェブの標準的プロトコルを用いてネットワークを通じて情報コンテンツをクライアント・デバイス１０８に供給することができるコンピュータを含み得る。通例では、ウェブ・サイトまたはウェブ・サーバ・ドメインは、特定のインターネット・ドメイン名に対応することができ、例えば、特定の組織または実体と関連する、例えば、コンテンツを含み得る。ここで用いる場合、「ウェブ・サイト」という用語は、例えば、（ｉ）ネットワークを通じてクライアント・ユーザ・デバイス１０８に情報コンテンツを供給することができるハードウエア／ソフトウエア・コンポーネント、および（ｉｉ）ウェブ・サーバ・コンポーネントと双方向処理を行いウェブ・サイト・ユーザにサービスを提供することができる、例えば、あらゆる非標準的または特殊化コンポーネントを含む、いわゆる「バック・エンド」ハードウエア／ソフトウエア・コンポーネントを全体的に包含することができる。
【００２４】
図１に例示的に示すように、システム１００は、以降の図面に示す方法の例の有利なプロセスを実行するために用いることができる。システム１００は、本発明によれば、データベース１０２内に常駐し得る、例えば、タスク・リスト・データベース１０２ａを含む、種々のその他のデータベースも更に含み得る。タスク・リスト・データベース１０２ａは、買い物品目リスト、実行予定リスト(to-do list)、無線局のリスト、配信するべきメールのリスト、イベントのリスト、性能、およびテーマ・パークの乗り物のリストなどの、例えば、タスク・リストまたはレコードのリストを格納することができる。タスク・リスト・データベース１０２ａは、データベース／アプリケーション・サーバ１０４によってアクセスされ得る。データベース／アプリケーション・サーバ１０４は、例えば、ネットワーク１０６を通じて、種々のインターフェース１１０乃至１１６を通じて、ユーザ・デバイス１０８と通信することができる。本発明と共に用いられるネットワーク１０６は、種々のオープンまたは固有ネットワーク規格のいずれでも含み得ることに注目するのは重要である。本発明の実施形態の一例では、システムの相互接続は、国際標準化機構（ＩＳＯ）が提案したオープン・システム相互接続（ＯＳＩ）モデルに基づき得る。先に言及したようなユーザまたはユーザ・デバイス１０８は、例えば、携帯電話、パーソナル・コンピュータ、ハンドヘルド通信デバイス、またはシステム１００のネットワーク１０６を通じてサーバ１０４のタスク・リスト・データベース１０２ａと通信可能なその他のあらゆるデバイスのいずれを含むこともできる。実施形態の一例では、ユーザ・デバイス１０８は、タスク・リスト・データベース１０２ａに関する情報を表示するための映像ディスプレイを含み得る。しかしながら、本発明は、実施形態の一例では、例えば、音声、映像、テキスト、グラフィック画像、およびその他の形態のような、あらゆる形態で、または当業者には想像可能なその他のいずれかの形態でユーザに情報を伝達可能な、あらゆる形式、形状、サイズ、および形態のユーザ・デバイス１０８を含み得る。
【００２５】
更に図１に示すように、ユーザ・デバイス１０８との通信は、種々のインターフェース１１０乃至１１６を通じて行うことができる。通信は、ＯＳＩモデルの物理（ＰＨＹ）レベルにおいて、種々のワイヤライン１１６またはワイヤレス１２２のアクセス・メディアのいずれかを通じて行うことができる。
【００２６】
実施形態の一例では、ワイヤライン・アクセス１１６は、有線物理レイヤ・インターフェース１１４を、ＯＳＩモデルの物理レイヤの一部として含み得る。有線物理レイヤ・インターフェース１１４は、ＯＳＩモデルのデータ・リンク・レイヤにおいてソフトウエアを含み得る有線リンク・レイヤ・インターフェース１１２にインターフェースすることができる。一方、リンク・レイヤ・インターフェース１１２は、有線ネットワーク・レイヤ・インターフェース１１０とインターフェースすることができる。
【００２７】
実施形態の一例では、ワイヤレス・アクセス１２２は、種々のワイヤレス・物理レイヤ・インターフェース１２０を、ＯＳＩモデルの物理レイヤの一部として含み得る。ワイヤレス・物理レイヤ・インターフェース１２０は、ＯＳＩモデルのデータ・リンク・レイヤにおいてソフトウエアを含み得る、例えば、ワイヤレス・アクセス・プロトコル（ＷＡＰ）プロキシ・ゲートウェイ、Ｒｅｆｌｅｘ、移動通信のグローバル規格（ＧＳＭ）、時分割多元接続（ＴＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、およびＢｌｕｅＴｏｏｔｈのような、無線伝送のためのワイヤレス・ゲート１１８とインターフェースすることができる。
【００２８】
実施形態の一例では、有線ネットワーク・インターフェース１１０およびワイヤレス・ゲートウェイ１１８の各々は、ワイヤラインおよびワイヤレス・ユーザ・デバイス１００に対して、それぞれ、ネットワーク１０６へのアクセスを提供することができる。ネットワーク１０６は、例えば、ＯＳＩモデルのネットワーク・レイヤにおいてインターネット・プロトコル（ＩＰ）のようなソフトウエア、そしてＯＳＩモデルのトランスポート・レイヤにおいて送信制御プロトコル（ＴＣＰ）のようなソフトウエアを含み得る。ＴＣＰおよびＩＰは、プロトコルのＴＣＰ／ＩＰプロトコル対の一部であり、多くの場合ＴＣＰ／ＩＰプロトコル・スタックとも呼ばれている。
【００２９】
実施形態の一例では、ユーザ・デバイス１０８上での、タスク・リスト・データベース１０２ａの表示情報の順序変更の伝達は、少なくとも部分的には、ワイヤレス・ネットワーク・デバイスを通じて行うことができる。以下で更に詳しく説明するが、前述のネットワーク・レベルの実施態様に加えて、本発明は、例えば、単体のユーザ・デバイス１０８のレベルでも実施可能であり、その場合、単一のユーザは、データベース１０２およびソート機構、またはユーザ・デバイス１０８の内部メモリに格納可能なデータベース１０２を用いて互いに通信することができる２台以上のユーザ・デバイスを含み得る。
【００３０】
図２および図３は、本発明にしたがって、近接度に応じてタスク・リスト・データベース１０２ａのレコードをソートする方法の実施形態の一例のフロー・チャート２００，３００をそれぞれ示す。前述のように、各ユーザは、ユーザ・デバイス１０８を用いてタスク・リスト・データベース１０２ａと通信することができる。
【００３１】
一実施形態では、その最も単純な形態では、単一のユーザが本発明を用いることができる。
【００３２】
別の実施形態の一例では、グループの一部である二人のユーザが本発明を用いることができる。
【００３３】
以下で更に詳しく説明する図２および図３に例示的に示すように、本発明の方法は、例えば、タスク・リスト・データベース１０２ａを図１のデータベース１０２の一部として設けることができる。ユーザが独自にタスク・リストを定義することが可能である。あるいは、タスク・リストは、ネットワークで定義することもできる。タスク・リストは、例えば、食料品店項目、家庭項目、衣料、配信すべきメール、同調させるべき無線局、天気予報、イベント、およびその他の近接度に関係するデータのように、広範囲の項目に関係するデータを含み得る。
【００３４】
別の実施形態の一例では、ユーザは予め作成されているタスク・リスト１０２ａを用いることができる。要求に応じて、または自動的に、タスク・リストが一人以上のユーザに送信され得る。データベース１０２のタスク・リスト１０２ａは、米国ワシントン州レドモンド（Ｒｅｄｍｏｎｄ）所在のマイクロソフト社（Ｍｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎ）から入手可能なＭｉｃｒｏｓｏｆｔ  Ａｃｃｅｓｓ（商標）またはＳｔｒｕｃｔｕｒｅｄ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ（ＳＱＬ）  Ｓｅｒｖｅｒ、オラクク社（Ｏｒａｃｌｅ  Ｃｏｒｐｏｒａｔｉｏｎ）から入手可能なＯｒａｃｌｅ（商標）、米国ニューコーク州アーモンク（Ａｒｍｏｎｋ）所在のアイビーエム社（ＩＢＭ  Ｃｏｒｐｏｒａｔｉｏｎ）から入手可能なＩＢＭ  ＤＢ２、およびその他の多くの製品のような、種々の公知のデータベース・アプリケーション・プログラムのいずれを用いても、ネットワーク１０６、単体のユーザ、またはユーザ・デバイス１０８のレベルで提供することができる。また、例えば、ＰａｌｍＰｉｌｏｔプラットフォームには３ＣＯＭによって、またＷｉｎｄｏｗｓ（登録商標）  ＣＥオペレーティング・システム・プラットフォーム・デバイスにはマイクロソフト社によって、提供され、容易に入手可能なソフトウエア開発ツールを用いることを含み、その他のデータベース・アプリケーションを用いたり、開発することもできる。
【００３５】
タスク・リストは、１つ以上のデータベース・フォーマットのいずれでも、データベース１０２上で作成され得る。実施形態の一例では、タスク・リスト・データベース１０２ａは、リスト内の各項目毎にレコードを含むように設計することができる。各レコードは多数のフィールドを有することができ、当該項目について種々の属性を指定することができる。各レコードのフィールドは、たとえば、当該項目に関係する広範囲のデータを含むように設計することができる。かかるデータは、項目の名称程度の長さにすることができ、当該項目に関するその他の記述的情報を含み得る。項目の種別に応じて、更に詳細な関連情報に、例えば、項目の種類、製造会社、サイズ、色、性能、テーマ・パークの乗り物、イベントの名称、開始時間、期間、待ち時間、およびその他の有用な情報を含ませることができ、これらもタスク・リスト・データベース１０２ａに格納され得る。勿論、かかるレコードおよびフィールドは、必要に応じて修正、追加、または削除して、特定の用途に対応させることができる。
【００３６】
図２は、本発明のフロー図２００の実施形態の一例を例示的に示す。実施形態の一例では、フロー図２００は任意の種々の受動デバイスをポーリングすることができる。フロー図２００は、ステップ２０２から開始され、直ちにステップ２０４へ継続し得る。
【００３７】
フロー図２００のステップ２０４において、ポーリング信号を、例えば、送信機からユーザ・デバイス１０８に随伴するユーザに送信することができる。実施形態の一例では、ポーリング信号は、ＡＬＯＨＡ型通信プロトコルを用いて、ユーザ・デバイス１０８と通信することができる。当業者には明白であろうが、ＡＬＯＨＡプロトコルは、共有チャネルの競合に基づくプロトコル（ｓｈａｒｅｄ  ｃｈａｎｎｅｌ，ｃｏｎｔｅｎｓｉｏｎ−ｂａｓｅｄ  ｐｒｏｔｏｃｏｌ）である。ステップ２０４から、フロー図２００はステップ２０６に継続し得る。
【００３８】
ステップ２０６において、ユーザはゾーンに進入し得る。ゾーンとは、近接度を指定した区域と言うことができる。ゾーンは、ユーザ定義可能としたり、あるいはネットワーク定義可能とすることができる。ゾーンは、例えば、店の通路または建物の廊下のように、ユーザ識別可能としたり、あるいは、例えば、国や州のような地理的境界、または都市領域、無線聴取領域のように、ユーザ識別不能とすることができる。ステップ２０６から、フロー図２００はステップ２０８に継続し得る。
【００３９】
ステップ２０８において、ユーザのユーザ・デバイス１０８からの反射信号を、ネットワーク１０６によって受信することができる。実施形態の一例では、反射信号は、ワイヤレス・周波数（ＲＦ）識別子（ＩＤ）を含むことができ、復号することができる。実施形態の一例では、ＲＦＩＤは、受動タグに対応することができ、デバイス、およびデバイスが位置する場所を特定することができる。ステップ２０８から、フロー図２００はステップ２１０に継続し得る。
【００４０】
ステップ２１０において、ゾーンからのデータを、ユーザのユーザ・デバイス１０８にダウンロードすることができる。このデータは、例えば、タスク・リスト・データベース１０２ａに含まれるタスク・リストの種々のレコードを含むこともできる。ステップ２１０から、フロー図２００はステップ２１２に継続し得る。ステップ２１２において、ユーザ・デバイス１０８の位置を判定することができる。実施形態の一例では、ユーザ・デバイス１０８の位置をユーザ・デバイス１０８に送信することができる。別の実施形態の一例では、位置を検出器によって判定することができる。更に別の実施形態の一例では、ゾーンを判定することができる。別の実施形態の一例では、ゾーンを検出することができる。また、ゾーンをユーザ・デバイス１０８に送信することもできる。ステップ２１２から、フロー図２００はステップ２１４に継続し得る。
【００４１】
ステップ２１４において、ゾーンが変化したかの判定を行うことができる。ゾーンが変化したと判定された場合、実施形態の一例では、フロー図２００はステップ２１６に継続し得る。逆に、ゾーンは変化していないと判定された場合、実施形態の一例では、フロー図２００はステップ２１８に継続し得る。
【００４２】
ステップ２１６において、実施形態の一例では、ステップ２１４において判定したゾーン変化情報をユーザ・デバイス１０８に送信することができる。ステップ２１６から、フロー図２００はステップ２１８に継続し得る。
【００４３】
ステップ２１８において、ユーザ・デバイス１０８内のデータ・レコードを、前述のステップで判定された、ユーザ・デバイス１０８の現在地に対する近接度に応じて格納することができる。別の実施形態の一例では、ユーザ・デバイスに対する近接度以外のソート・インデックスを用いることができ、あるいは近接度に基づくソートに加えて前記ソート・インデックスを用いることができる。例えば、タスク・リスト・レコードは、例えば、コスト、時間、距離、期間、相対時間、待ち時間、イベントの時刻、イベントの期間、およびその他の関連するソート・インデックスのいずれかに応じてソートされ得る。ステップ２１８から、フロー図２００はステップ２２０に継続し得る。
【００４４】
ステップ２２０において、実施形態の一例では、閾値時間期間を追跡することができる。例えば、「ｔ」秒、例えば３０秒、の時間期間の後、フロー図２００はステップ２１２に継続し得る。フロー図２００は、ステップ２２０からステップ２１２に連続的にループをなして戻り続けることができる。実施形態の一例では、フロー図２００は、例えば、ユーザ・デバイス１０８の電源切断発生時等に最終的に抜け出すことでき、したがって、フロー図２００はステップ２２２に継続し、直ちに終了し得る。
【００４５】
図３は、本発明のフロー図３００の実施形態の一例を例示的に示す。フロー図３００は、識別に能動デバイスを用いた実施形態の一例を示す。一実施形態では、識別デバイスとして、信号範囲内に入るとアクティブとなることができる、受動デバイスを用いることもできる。フロー図３００は、ステップ３０２から開始して、直ちにステップ３０４に継続し得る。
【００４６】
ステップ３０４において、ユーザ・デバイス１０８に随伴することができるユーザは、ゾーンに進入することができる。ゾーンとは、近接度を指定した区域と言うことができる。ゾーンは、ユーザ定義可能としたり、あるいはネットワーク定義可能とすることができる。ゾーンは、例えば、店の通路または建物の廊下のように、ユーザ識別可能としたり、あるいは、例えば、国や州のような地理的境界、または都市領域、無線聴取領域のように、ユーザ識別不能とすることができる。ステップ３０４から、フロー図３００はステップ３０６に継続し得る。
【００４７】
ステップ３０６において、ネットワーク１０６によってユーザ・デバイス１０８が識別され得る。実施形態の一例では、ユーザのユーザ・デバイス１０８は、ユーザ・デバイス１０８を識別する信号をネットワーク１０６に送信し得る。識別は、動的かつ連続的に行うことができる。実施形態の一例では、前記識別は、周期的または非周期的に行うことができる。実施形態の一例では、ユーザのユーザ・デバイス１０８からの識別信号は、ネットワーク１０６によって受信され得る。実施形態の一例では、識別信号は、例えば、ワイヤレス・周波数（ＲＦ）識別子（ＩＤ）を含むことができ、ユーザ・デバイス１０８は続いてＲＦＩＤを復号することができる。フロー図３００はステップ２０６からステップ３０８に継続し得る。
【００４８】
ステップ３０８において、例えば、タスク・リスト・データベース１０２ａのレコードのような、ゾーンからのデータをユーザ・デバイス１０８にダウンロードすることができる。ステップ３０８から、フロー図３００はステップ３１０に継続し得る。
【００４９】
ステップ３１０において、実施形態の一例では、ユーザ・デバイス１０８は位置情報を要求することができる。実施形態の一例では、位置決め情報をユーザ・デバイス１０８に送信することができる。別の実施形態では、位置情報を検出することができる。実施形態の一例では、ユーザ・デバイス１０８の位置は、三角測量法を用いて検出することができる。ステップ３１０から、フロー図３００はステップ３１２に継続し得る。
【００５０】
ステップ３１２において、ユーザ・デバイス１０８の位置を判定することができる。実施形態の一例では、ユーザ・デバイス１０８の位置をユーザ・デバイス１０８に送信することができる。別の実施形態の一例では、ユーザ・デバイス１０８の位置は、ユーザ・デバイス１０８内部に一体化することができる検出器によって判定することができる。更に別の実施形態の一例では、ユーザ・デバイス１０８が位置するゾーンを判定することができる。ゾーンは、例えば、ユーザ・信号またはネットワーク信号によって定義可能な外部定義可能ゾーン、ユーザ定義可能ゾーン、またはユーザ定義不可能ゾーンを含み得る。ゾーンの例は、例えば、店の通路またはフロア、手紙投函所(mail drop location)または郵便受け、例えば、州、国、町、村、および都市のような地理的区域または領域、無線局の放送範囲、例えば、乗り物、イベント、レストラン、建物、飲み物スタンド、または売店スタンドのようなテーマ・パークの各部、ならびに有形または無形三次元区域、領域、および高度を含み得る。ゾーンが識別され、ゾーン・データベースは、そのゾーンの定義およびゾーン識別子（ＩＤ）を格納することができる。例えば、ユーザ・デバイス１０８の位置を判定し、次いでその位置を用いてデータベースに問い合わせを行い、その位置に対応するゾーンを判定することができる。あるいは、ユーザ・デバイス１０８のゾーンを直接判定することができ、ユーザ・デバイス１０８から離れたところで判定された場合には、そのゾーンをユーザ・デバイス１０８に伝達または送信することができる。別の実施形態の一例では、ゾーンを検出することができる。実施形態の一例では、全地球測地システム（ＧＰＳ）システムを用いて、ユーザ・デバイス１０８の位置を判定することができる。実施形態の一例では、高度計を用いて、例えば、ユーザ・デバイス１０８が所在するモールのフロアのような情報を判定することができる。別の実施形態の一例では、ゾーンをユーザ・デバイス１０８に送信することができる。別の実施形態の一例では、ゾーンをユーザ・デバイス１０８に送信することができる。実施形態の一例では、ユーザ・デバイス１０８からの信号は、３台以上の受信機によって受信することができ、これによって、ユーザおよびユーザ・デバイス１０８の位置は、当該位置を三角測量することによって判定することができる。ステップ３１２から、フロー図３００はステップ３１４に継続し得る。
【００５１】
ステップ３１４において、ゾーンが変化したか否かについて判定を行うことができる。ゾーンが変化したと判定された場合、実施形態の一例では、フロー図３００はステップ３１６に継続し得る。逆に、ゾーンが変化しないと判定された場合、実施形態の一例では、フロー図３００はステップ３１８に継続し得る。
【００５２】
ステップ３１６において、実施形態の一例では、ステップ３１４において判定したゾーン変化情報をユーザ・デバイス１０８に送信することができる。ステップ３１６から、フロー図３００はステップ３１８に継続し得る。
【００５３】
ステップ３１８において、前述のステップにおいて判定されたユーザ・デバイス１０８の現在地に対する近接度に応じて、ユーザ・デバイス１０８内のデータ・レコードをソートすることができる。別の実施形態の一例では、ユーザ・デバイスに対する近接度以外のソート・インデックスを用いることができる。例えば、タスク・リスト・レコードは、例えば、コスト、時間、距離、期間、相対時間、町時間、イベントの時間、イベントの期間、およびその他の関係するソート・インデックスのいずれか応じてソートすることもできる。ステップ３１８から、フロー図３００はステップ３２０に継続し得る。
【００５４】
ステップ３２０において、実施形態の一例では、閾値時間期間を追跡することができる。例えば、「ｔ」秒、例えば、３０秒の時間期間の後、フロー図３００はステップ３１２に継続し得る。フロー図３００は、ステップ３２０からステップ３１２に連続的にループをなして戻り続けることができる。実施形態の一例では、フロー図３００は、例えば、ユーザ・デバイス１０８の電源切断発生によって最終的に抜け出すことでき、したがって、フロー図３００はステップ３２２に進むことができ、直ちに終了することができる。
【００５５】
本発明の使用例では、ユーザは、スーパーマーケットをユーザ・デバイス１０８ａに入力することができる。一実施形態では、ユーザは、スタイラスを用いて食料品店リストを開くこともできる。食料品店リストは、比較的長く、例えば、２８項目を含む可能性があり、最初にアルファベット順にソートされ得る。生憎、スーパーマーケットにおける購入品目は、通常アルファベット順に整理されていない。本発明によれば、ユーザは、近接度ソートを選択することができるという利点がある。次いで、食料品店リストを再編成し、項目を順番に表示し、物理的にユーザに最も近く位置する項目を上位に置き、ユーザからの距離に応じて順番に並べることができる。また、モールの場合のように、店が多数のフロアに配置されている場合、情報は、通路、またはその他のゾーン区分、またはフロアで順序付けることができるという利点がある。ユーザがスーパーマーケット内を進んで行くに連れて、実施形態の一例では、自動的に、動的に、または手作業で選択することによって、食料品店リストを並び替えることができる。このように、ユーザは、リストから項目を削除することができ、残った項目を近接度によって再編成し続けることができるという利点がある。勿論、リストは、例えば、コストのような別のソート・インデックスによって再編成することができるという利点もある。したがって、ユーザが限られた予算に抑えようとしている場合、例えば、ユーザが入力することができる限られた予算内に収まるように、リストを並び替えることができる。実施形態の一例では、デバイスを食料品店カートの一部として備え、スーパーマーケットへの到着時に、例えば、スマート・カード・デバイスのような入力装置によって、ユーザがリストを入力することができる。
【００５６】
図４は、本発明によるテーマ・パーク・アトラクションの実施形態の実施例の表示の一例を例示的に示す。以下の表に示すように、アトラクションのリストは、ユーザの位置からの距離によってソートされ得る。
【００５７】
【表１】
2004527940.tif 000003
ソートされたリストは、ユーザに表示され得る。ここに示すリストは、例えば、一例として、アトラクションに対する待ち時間および距離を含み得る。
【００５８】
実施形態の一例では、一家がディズニーのＥＰＣＯＴセンターのようなテーマ・パークに入場することが考えられる。一家が最初に入場した場合、ユーザの一家はテーマ・パークの大きさに圧倒されることがある。一家は、本発明によるワイヤレス・ユーザ・デバイスを参照すれば、彼らの作業を簡略化することができる。ユーザ・デバイス１０８ａの画面上でユーザが数回の選択を行うだけで、見ることができるアトラクションのリストをユーザに表示することができるという利点がある。アトラクションに関する他の情報、例えば、待ち時間、乗り物の期間、次の乗り物の出発、人気、またはその他の情報等を提供することができる。例えば、アトラクションの近接度、およびアトラクションの開始時間に基づいて、本発明にしたがって序列を選択する近接度探索を選択すると、先の表に示したように、選択した判断基準に応じてソートしたアトラクションの整列リストを得ることができる。このリストは、例えば、アトラクションまでの距離、途中にある近隣の乗り物またはアトラクション、アトラクションに到達するための最適な経路の提案、アトラクションに間に合うように到着するために推薦するペース（例えば、ゆっくりした歩み、または急ぎ足）、アトラクションの開始までの秒読み、および、例えば、近隣のレストランやアイスクリーム・スタンドのようなその他のサービスに対して提案する場所の提案、特別な提供または宣伝というような、アトラクションに関する情報を含み得る。デバイスは、位置判定デバイスを有することができ、これを用いると、アトラクション・リストと共に含まれるデータを常時更新することができる。ユーザが迷った場合、デバイスは彼らに代わりの経路を通って所望のアトラクションまで導くこともできる。
【００５９】
以上本発明の種々の実施形態について説明したが、これらは一例として提示したに過ぎず、限定ではないことは、理解してしかるべきである。したがって、本発明の広さおよび範囲は、前述の実施形態例のいずれによっても限定されず、特許請求の範囲およびその均等物にしたがってのみ規定されることとする。
【図面の簡単な説明】
【００６０】
【図１】本発明を用いることができるシステム例のブロック図の実施形態の一例を例示的に示す図。
【図２】本発明によるフロー図の実施形態の一例を例示的に示す図。
【図３】本発明によるフロー図の実施形態の一例を例示的に示す図。
【図４】本発明によるテーマ・パーク・アトラクションの実施形態の実施例の表示の一例を例示的に示す図。
【図１】
2004527940.tif 000004
【図２】
2004527940.tif 000005
【図３】
2004527940.tif 000006
【図４】
2004527940.tif 000007
【国際公開パンフレット】
2004527940.tif 000008
2004527940.tif 000009
2004527940.tif 000010
2004527940.tif 000011
2004527940.tif 000012
2004527940.tif 000013
2004527940.tif 000014
2004527940.tif 000015
2004527940.tif 000016
2004527940.tif 000017
2004527940.tif 000018
2004527940.tif 000019
2004527940.tif 000020
2004527940.tif 000021
2004527940.tif 000022
2004527940.tif 000023
2004527940.tif 000024
2004527940.tif 000025
2004527940.tif 000026
2004527940.tif 000027
2004527940.tif 000028
2004527940.tif 000029
2004527940.tif 000030
2004527940.tif 000031
【手続補正書】
【提出日】平成14年11月8日(2002.11.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザ・デバイスにおいて、データ・レコードをソートする方法であって、
あるゾーンにおけるユーザ・デバイスの位置を判定するステップと、
データ・レコードをソートするステップであって、前記データ・レコードが少なくとも１つの関係ゾーンと関連付けられており、ユーザ・デバイスの前記位置に関して前記少なくとも１つの関係ゾーンの物理的近接度に応じて前記ソートを行う、ステップと、から成る方法。
【請求項２】
請求項１記載の方法であって、更に、
前記ユーザ・デバイスの前記位置が変化したときに、前記データ・レコードを再ソートするステップを含む、方法。
【請求項３】
請求項２記載の方法において、前記データ・レコードをソートするステップは、
（１）前記ユーザ・デバイスの前記位置の前記変化を動的に検出するステップと、
（２）前記ユーザ・デバイスの前記位置が他のゾーン内へ変化したときに、前記データ・レコードを再ソートするステップと、
（３）前記ユーザ・デバイスの前記位置の新たなゾーンへの変化を検出したときに、再ソートするステップと、
（４）再ソート要求を受信したときに再ソートするステップと、
（５）前記ユーザからの再ソート要求を受信したときに再ソートするステップと、
（６）前記ユーザ・デバイスに対してポーリングを行い、前記ユーザ・デバイスの前記位置の前記変化を判定するステップとの内の少なくとも１つを含む、方法。
【請求項４】
請求項１記載の方法において、前記位置を判定するステップは、
（１）前記ユーザ・デバイスが位置する前記ゾーンを判定するステップと、
（２）前記ユーザ・デバイスの前記位置を受信するステップと、
（３）前記ユーザ・デバイスにポーリングし、前記ユーザ・デバイスの位置を判定するステップと、
の内の少なくとも１つを含む、方法。
【請求項５】
請求項１記載の方法において、前記データ・レコードは、
前記ゾーンが店の通路およびフロアの少なくとも１つから成る場合の、買い物リスト上の項目と、
メールおよびパッケージの少なくとも１つから成る、配信指定項目と、
前記ゾーンが地理的区域である場合の、無線局と、
前記ゾーンがテーマ・パークのイベント、乗り物、レストラン、および建物の少なくとも１つから成る場合の、テーマパークにおけるアトラクションとの内の少なくとも１つを含む、方法。
【請求項６】
請求項１記載の方法において、前記ゾーンは、
ユーザ信号またはネットワーク信号の少なくとも１つによって定義可能な、外部定義可能ゾーンと、
ユーザ定義可能ゾーンと、
ユーザ定義不可能ゾーンとの内の少なくとも１つを含む、方法。
【請求項７】
通信デバイスであって、
複数のレコードおよび位置情報にアクセスするように動作するプロセッサを備え、
該プロセッサが、更に、前記通信デバイスの位置に基づいて前記複数のレコードをソートするように動作する、通信デバイス。
【請求項８】
請求項７記載の通信デバイスにおいて、前記プロセッサは、更に、前記通信デバイスの第２位置に基づいて前記レコードを再ソートするように動作する、通信デバイス。
【請求項９】
請求項７記載の通信デバイスであって、更に、前記プロセッサに作動可能に結合され、前記通信デバイスの位置変化を検出するように動作する検出器を備えている、通信デバイス。
【請求項１０】
請求項９記載の通信デバイスにおいて、前記検出器は、
位置決めデバイスと、
位置情報を受信するように動作する受信機と、
の内の少なくとも１つを備えている、通信デバイス。
【請求項１１】
請求項７記載の通信デバイスであって、
ゾーン情報を受信するように動作するゾーン検出器を更に備えており、前記ゾーン情報が前記複数のレコードを含み、前記複数のレコードが少なくとも１つの関係ゾーンに関連し、前記プロセッサは、前記通信デバイスの前記位置に対する前記少なくとも１つの関係ゾーンの物理的近接度に応じて前記複数のレコードをソートする、通信デバイス。
【請求項１２】
請求項１１記載の通信デバイスであって、更に、前記ゾーン情報を入力するユーザ・インターフェースを備えている、通信デバイス。
【国際調査報告】
2004527940.tif 000032