(57)【要約】  ユーザが動的にフィルタリングできる選択された属性に基づいて、マップの空間領域上に、関心点等のマップ要素に関する要約情報をレンダリングするシステム及び方法を提供する。幾つかの実施形態においては、空間領域内の又は空間領域に重なる１つ以上の下位領域内に存在するマップ要素に関する要約データが取得され、要約データは、下位領域毎に、選択可能な属性の異なる配列に関係する下位領域内のマップ要素の数を含む。そして、要約データが処理され、選択された一組の属性に対応する各下位領域内のマップ要素の数を含む要約情報が取得される。【選択図】  図２
2016532896.tif 000002
【特許請求の範囲】
【請求項１】
クライアント演算デバイス上で、マップ内の位置に存在するマップ要素に関する要約情報を表示する、コンピュータにより実現される方法であって、各マップ要素は、１つ以上の属性に関連付けられ、前記方法は、
マップの空間領域を表示するステップと、
マップ要素の属性を選択するためのフィルタを含むユーザインタフェースをレンダリングするステップと、
遠隔サーバから、前記空間領域の内側に存在し又は前記空間領域に重なる、１つ以上の下位領域の内側の前記マップ要素に関する要約データを取得するステップであって、前記要約データは、下位領域毎に、選択可能な属性が異なる配列に関する、下位領域の内側のマップ要素の数を含むステップと、
ユーザから、一組の選択された属性を指定する入力を受け取るステップと、
クライアント演算デバイスにおいて、前記要約データを処理し、前記一組の選択された属性に対応する各下位領域の内側のマップ要素の数を含む前記要約情報を取得するステップと、
各下位領域に関する前記要約情報を表示するステップとを有する、コンピュータにより実現される方法。
【請求項２】
前記要約データは、更に、下位領域毎に、前記下位領域の内側のマップ要素に関する平均位置を含み、
前記下位領域の前記平均位置は、前記要約情報に含まれる、
請求項１に記載のコンピュータにより実現される方法。
【請求項３】
前記要約データは、更に、下位領域毎に、各下位領域の内側の選択可能な属性の各配列に関する平均位置データを有する位置情報を含み、
前記要約データを処理して前記要約情報を取得するステップは、更に、前記一組の選択された属性に関する配列の平均位置データを処理することによって、下位領域毎に平均位置を判定するステップを含む、
請求項１に記載のコンピュータにより実現される方法。
【請求項４】
同じ空間領域について、一組の変更された属性を指定するユーザからの入力を受け取るステップと、
前記要約データを処理して、前記遠隔サーバとの通信を必要とすることなく更新された前記要約情報を判定するステップと、
更新された前記要約情報を表示するステップとを有する、
請求項１〜３のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項５】
前記空間領域がユーザによって変更されると、前記要約データを取得し、前記要約データを処理し、前記要約情報を表示するプロセスを繰り返すステップを更に有する、
請求項１〜４のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項６】
所与の下位領域内のマップ要素の数が予め選択された閾値より少ない場合、前記所与の下位領域内の特定のマップ要素に対応する情報を表示するステップを更に有する、
請求項１〜５のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項７】
前記配列は非排他的配列である、
請求項１〜６のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項８】
前記配列は排他的配列である、
請求項１〜６のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項９】
前記要約データは、無効な値を有する配列を含まない、
請求項１〜８のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１０】
前記要約データは、前記遠隔サーバに格納された四分木データ構造から取得される、
請求項１〜９のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１１】
表示される初期の前記空間領域は、世界地図である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１２】
前記空間領域は、前記世界地図の下位集合である、ユーザが選択した空間領域である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１３】
前記マップは、２次元マップである、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１４】
前記マップは、地図である、
請求項１３に記載のコンピュータにより実現される方法。
【請求項１５】
前記マップ要素は、関心点を含む、
請求項１４に記載のコンピュータにより実現される方法。
【請求項１６】
前記マップは、３次元ボリュームの表現である、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１７】
前記マップは、解剖学的又は生理的構造に関係する、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１８】
前記マップは記録されたイメージに関係する、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１９】
前記マップは１次元のデータ集合の表現である、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項２０】
前記マップは、１つ以上の分子のマップである、
請求項１９に記載のコンピュータにより実現される方法。
【請求項２１】
遠隔のクライアント演算デバイスに、マップの空間領域内に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法において、
マップ要素毎に、前記マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
前記マップ要素データベースの内側の前記マップ要素に関する位置及び一組の属性を処理して、前記マップ内の複数の階層的領域について、前記属性が異なる配列に関する各階層的領域の内側のマップ要素の数を判定し、この情報をデータ構造に保存するステップと、
クライアント演算デバイスから、前記マップのうち選択された空間領域に対する要約データの提供要求を受け取るステップと、
前記データ構造を処理して、前記選択された領域の内側の複数の下位領域について、前記属性が異なる配列に関する各下位領域内のマップ要素の数を含む前記要約データを判定するステップと、
前記遠隔のクライアント演算デバイスに前記要約データを送信するステップとを有する、コンピュータにより実現される方法。
【請求項２２】
前記データ構造を処理するステップは、更に、前記選択された領域の内側の複数の下位領域について、前記属性の各配列に関する平均位置を含む要約データを判定するステップを含む、
請求項２１に記載のコンピュータにより実現される方法。
【請求項２３】
前記データ構造は、四分木データ構造である、
請求項２１に記載のコンピュータにより実現される方法。
【請求項２４】
遠隔のクライアント演算デバイスに、マップの空間領域の内側に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法において、
クライアント演算デバイスから、マップの選択された空間領域についての要約データを提供する要求を受け取るステップと、
マップ要素毎に、前記マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
前記選択された空間領域の内側の各マップ要素に関する位置及び一組の属性を取得するステップと、
前記選択された空間領域の内側のマップ要素に関する位置及び一組の属性を処理して、前記選択された領域内の複数の下位領域について、前記属性の異なる配列に関係する各下位領域内のマップ要素の数を含む前記要約データを判定するステップと、
前記要約データを前記遠隔のクライアント演算デバイスに送信するステップとを有する、コンピュータにより実現される方法。
【請求項２５】
前記選択された空間領域の内側の前記マップ要素に関する位置及び一組の属性を処理するステップは、更に、各下位領域の属性の各配列に関する平均位置を含む要約データを判定するステップを含む、
請求項２４に記載のコンピュータにより実現される方法。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
本出願は、２０１３年８月２日に出願された米国仮出願第６１／８６１，７８５号、発明の名称「SYSTEMS AND METHODS FOR PRESENTING SUMMARY INFORMATION ASSOCIATED WITH MAP ELEMENTS」及び２０１３年１０月１０日に出願された米国仮出願第６１／８８９，２０４号、発明の名称「SYSTEMS AND METHODS FOR PRESENTING SUMMARY INFORMATION ASSOCIATED WITH MAP ELEMENTS」の優先権を主張し、これらの文献は、引用によって本願に援用される。
【０００２】
本発明は、例えば、地図等の空間的領域に関する視覚情報を表示するシステム及び方法に関する。
【背景技術】
【０００３】
最新のコンピュータマッピングソフトウェア及びアプリケーションは、通常、地図要素の四分木表現（quad-tree representation）に基づいて、異なるズームレベルでマッピングデータを表示するユーザインタフェースを使用する。空間要素のデータベースを使用し、四分木表現にリンクさせることによって、関連する要素又は要素の集合を一組の四分木ノードに関連するズームレベルで表示することができる。残念ながら、このようなソリューションは、ズームレベル毎に大量の情報を繰り返しダウンロードする必要があるため、関連する関心点（points of interest）をレンダリングし、ユーザクエリに応じて処理するために、遅延が生じやすく、帯域幅が制限されることが多い。
【発明の概要】
【課題を解決するための手段】
【０００４】
ユーザが動的にフィルタリングできる選択された属性に基づいて、マップの空間領域上に、関心点等のマップ要素に関する要約情報をレンダリングするシステム及び方法を提供する。幾つかの実施形態においては、空間領域内の又は空間領域に重なる１つ以上の下位領域内に存在するマップ要素に関する要約データが取得され、要約データは、下位領域毎に、選択可能な属性の異なる配列(permutations)に関係する下位領域内のマップ要素の数を含む。そして、要約データが処理され、選択された一組の属性に対応する各下位領域内のマップ要素の数を含む要約情報が取得される。
【０００５】
したがって、一側面として、コンピュータにより実現され、クライアント演算デバイス上で、マップ内の位置に存在するマップ要素に関する要約情報を表示する方法を提供し、各マップ要素は、１つ以上の属性に関連付けられ、方法は、
マップの空間領域を表示するステップと、
マップ要素の属性を選択するためのフィルタを含むユーザインタフェースをレンダリングするステップと、
遠隔サーバから、空間領域内に存在し又は空間領域に重なる、１つ以上の下位領域内のマップ要素に関する要約データを取得するステップであって、要約データは、下位領域毎に、選択可能な属性の異なる配列に関する下位領域内のマップ要素の数を含むステップと、
ユーザから、一組の選択された属性を指定する入力を受け取るステップと、
クライアント演算デバイスにおいて、要約データを処理し、一組の選択された属性に一致する各下位領域内のマップ要素の数を含む要約情報を取得するステップと、
各下位領域に関する要約情報を表示するステップとを有する。
【０００６】
他の側面として、遠隔のクライアント演算デバイスに、マップの空間領域内に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法を提供し、この方法は、
マップ要素毎に、マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
マップ要素データベース内のマップ要素に関する位置及び一組の属性を処理して、マップ内の複数の階層的領域について、属性の異なる配列に関する各階層的領域内のマップ要素の数を判定し、この情報をデータ構造に保存するステップと、
クライアント演算デバイスから、マップの選択された空間領域についての要約データを提供する要求を受け取るステップと、
データ構造を処理して、選択された領域内の複数の下位領域について、属性の異なる配列に関する各下位領域内のマップ要素の数を含む要約データを判定するステップと、
遠隔のクライアント演算デバイスに要約データを送信するステップとを有する。
【０００７】
更に他の側面として、遠隔のクライアント演算デバイスに、マップの空間領域内に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法を提供し、この方法は、
クライアント演算デバイスから、マップの選択された空間領域についての要約データを提供する要求を受け取るステップと、
マップ要素毎に、マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
選択された空間領域内の各マップ要素に関する位置及び一組の属性を取得するステップと、
選択された空間領域内のマップ要素に関する位置及び一組の属性を処理して、選択された領域内の複数の下位領域について、属性の異なる配列に関係する各下位領域内のマップ要素の数を含む要約データを判定するステップと、
要約データを遠隔のクライアント演算デバイスに送信するステップとを有する。
【０００８】
本発明の更なる機能及び有利な側面は、以下の詳細な説明及び図面を参照することによって明らかとなる。
【０００９】
以下、図面を参照して、例示のみを目的として、本発明の実施形態を説明する。
【図面の簡単な説明】
【００１０】
【図１】関心点のフィルタリングされた属性に基づいて、クライアント演算デバイス上で地図の空間領域内の要約情報をレンダリングするように構成された例示的なシステムのブロック図である。
【図２】フィルタリングされた関心点の属性に基づいて、地図の空間領域内の要約情報をレンダリングする例示的な方法のフローチャートである。
【図３（ａ）】非排他的配列に基づき、属性の異なる配列に対応する関心点の数を示す要約データの例を示す図である。
【図３（ｂ）】排他的配列に基づき、属性の異なる配列に対応する関心点の数を示す要約データの例を示す図である。
【図４（ａ）】非排他的配列に基づき、各配列が平均位置に関係付けられた要約データの他の例を示す図である。
【図４（ｂ）】排他的配列に基づき、各配列が平均位置に関係付けられた要約データの他の例を示す図である。
【図５】関連する子ノードを有する四分木構造の３つのレベルを示すことによって四分木構造のタイルの空間的構成及び相互関係を図式的に示す図である。
【図６】四分木タイルの３つのレベル及びユーザが選択した空間領域を含む、四分木が重ねられた地図の具体例を示す図である。
【図７】図６に示すユーザが選択した空間領域について、ユーザが選択したフィルタオプションに基づく、ホテルに関連する要約情報のレンダリングを示す図である。
【図８】図６に示すユーザが選択した空間領域について、ユーザが選択した他のフィルタオプションに基づく、ホテルに関連する要約情報のレンダリングを示す図である。
【図９】演算デバイスの具体例を示すブロック図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態及び側面について、後述する詳細事項を参照して説明する。以下の説明及び図面は、本発明を例示するものであり、限定するものではない。本発明の様々な実施形態の理解のために、多くの特定の詳細事項について記述する。但し、幾つかの例では、本発明の実施形態の簡潔な考察のために、周知の又は従来から知られている詳細については記述しない。
【００１２】
ここで使用する「有する」、「有している」等の表現は、排他的ではなく、包括的で非限定的な表現として解釈される。具体的には、本明細書及び特許請求の範囲において用いられる場合、「有する」、「有している」等及びこれらの活用形は、特定の特徴、ステップ又は要素が含まれることを意味する。これらの表現は、他の特徴、ステップ又は要素の存在を除外するようには解釈されない。
【００１３】
ここで用いる「例示的な」という用語は、「具体例、例証又は例示に使用される」ことを意味し、本明細書の他の構成に比べて好ましい又は有利であると解されるべきでない。
【００１４】
ここで用いる「約」、「略々」等の用語は、特性、パラメータ及び寸法等に関する数値範囲の上限及び下限に存在し得る僅かな差異が許容されることを意味する。特に指定しない限り、「約」及び「略々」の用語は、±１０％以内を意味する。
【００１５】
なお、特に明記しない限り、ここに特定する範囲又はグループは、その範囲又はグループに含まれるそれぞれ及び全てのメンバを簡潔に言及しているものと解釈さると共に、ここに含まれる可能な下位範囲又はサブグループのそれぞれ及び全て、及び同様にその下位範囲又はサブグループに関する言及であるとも解釈される。特に明記しない限り、本開示は、下位範囲又はサブグループのそれぞれ及び全ての特定のメンバ及び組み合わせに関連し、これらが明示的に組み入れられているものとする。
【００１６】
図１は、本発明の１つの例示的な実施形態に基づき、クライアント演算デバイス上で関心点（points of interest）に関する要約情報をレンダリングする例示的なシステムのブロック図である。１つ以上のクライアント演算デバイス１００は、関心点に関するマッピング情報を取得するために、リモート演算環境１２５に接続されている。
【００１７】
クライアント演算デバイス１００により、ユーザは、地図を見て、地図内の空間領域を選択し、及び関心点に関する情報の表示を制御することができる。クライアント演算デバイス１００は、例えばタブレット、スマートフォン、ラップトップコンピュータ、ナビゲーションシステム及び車載ディスプレイ等のモバイル演算デバイスであってもよく、例えばパーソナルコンピュータ、コンピュータキオスク又は他の固定型演算デバイス等の他の演算デバイスであってもよい。演算デバイス１００の具体例については、図９に示し、後に詳細に説明する。
【００１８】
上述したように、クライアント演算デバイスは、ユーザが、表示された地図の空間領域を見て、選択（又は制御）できるように構成される。例えば、クライアント演算デバイス１００は、ウェブアプリケーション等のマッピングアプリケーション又は実行可能マッピングプログラムによってプログラムしてもよい。また、クライアント演算デバイス１００は、ユーザインタフェースを提供し、これにより、ユーザは、関心点の属性をフィルタリングすることによって、関心点に関する情報の表示を制御することができる。
【００１９】
クライアント演算デバイス１００は、ネットワーク１２０を介してサーバ１１０と通信し、関心点に関する情報を取得する。個々の関心点に関する情報は、サーバ１１０がアクセス可能なＰＯＩデータベース１３０に格納されている。また、要約四分木データ構造（summary quad tree data structure）１４０（後に詳細に説明する）内に含まれる関心点に関する要約情報にもサーバ１１０はアクセスできる。１つ以上のＰＯＩデータベース１３０及び要約四分木データ構造１４０は、サーバ１１０を備える共通の演算デバイス上に存在してもよく、サーバ１１０の外部に存在してもよい（例えば、内部又は外部ネットワークを介してサーバ１１０に接続してもよい）。表示された地図に関する空間情報もサーバ１１０から取得できるようにしてもよい。
【００２０】
上述したように、ＰＯＩデータベース１３０は、個々の関心点に関する情報を含む。一実施形態において、関心点は、タイプ、位置及び１つ以上の範疇化可能な属性を有する地図の要素である。関心点のタイプの非限定的な具体例は、ホテル及びレストランである。
【００２１】
関心点の属性は、関心点のタイプを越えて関心点を更に特徴付けし、分類する。なお、属性は、関心点のタイプ間で異なっていてもよい。例えば、「星評価」及び「アメニティ」の属性は、ホテルを特徴付け、分類するのに適しているが、レストランについては、適切な属性ではない。したがって、属性はタイプ固有であってもよく、例えば、ホテルにおけるプールの有無、レストランにおけるテラス席の有無等であってもよい。ある属性の値は単一値であっても複数値であってもよい。単一値（排他的）属性の１つの例は、ホテルの星評価である。１つのホテルは星評価を１つのみ持つことができるため、星評価は単一値属性である。複数値属性の１つの例はホテルのアメニティであり、アメニティは、例えば、プール、フィットネスセンタ又はビジネスセンタの有無等、１つ以上の値により表されることがある。
【００２２】
関心点タイプ及び属性の例は、以下の通りである。
−タイプ：ホテル、レストラン、病院、礼拝場
−名称：ホテル名又はレストラン名
−位置：住所及び／又は緯度／経度
−属性（ホテルの例）
・星評価
・アメニティ（例えば、ビジネスセンタ、フィットネスセンタ、プール）
・チェーン（例えば、ハイアット、ヒルトン、マリオット）
・系列
上述したように、ＰＯＩデータベース１３０は、各関心点のタイプ、名称、位置及び属性を指定するデータ要素を含む。ＰＯＩデータベースのデータ要素の例は、以下の通りである。
タイプ：ホテル
名称：フェアモントロイヤルヨーク（Fairmont Royal York）
位置：４３．６４５９４Ｎ、−７９．３８２５３Ｗ
属性：
・星評価：四つ星
・アメニティ：ビジネスセンタ、フィットネスセンタ、プール
・チェーン：フェアモント
以下では、図２を参照して、地図の空間領域内に存在する関心点に関する要約情報をレンダリングする方法の具体例を説明する。図２は、関心点のフィルタリングされた属性に基づいて、地図の空間領域内の要約情報をレンダリングする１つの例示的な方法のフローチャートを示している。
【００２３】
ステップ２００において、クライアント演算デバイスは、マッピングアプリケーションに関するユーザインタフェース上で、選択可能な空間領域を含む地図と、属性に基づいて関心点情報をフィルタリングするために選択可能なオプションとをレンダリングし、これにより、ユーザは、所与の関心点タイプのための特定の属性を選択できる。
【００２４】
クライアント演算デバイス上でレンダリングされる初期の空間領域は、ユーザからの入力なしで自動的に決定してもよい。例えば、初期の中心位置及びズームレベルは、クライアントデバイスに関する位置情報に基づいて決定してもよい（例えば、クライアントデバイスに対応する位置に空間領域をセンタリングし、デフォルトズームレベルを用いて地図をレンダリングしてもよい）。他の具体例においては、初期の焦点又は中心位置を必要とすることなく、初期のズームレベルを全世界としてもよい（例えば、回転する又は回転可能な地球をレンダリングしてもよい）。
【００２５】
ステップ２０５において、クライアント演算デバイスは、サーバと通信し、現在の空間領域（例えば、初期に表示された空間領域又はユーザによって選択された空間領域）内に存在する関心点に関する要約データを取得する。要約データは、属性の配列についての、関心点の数を含む。
【００２６】
一具体例においては、要約データは、配列毎の関心点の数が非排他的に表示されるように提供してもよい。このような非排他的な実施形態では、所与の属性の配列に対応する関心点の数は、少なくとも選択された属性を有する全ての関心点を含む。例えば、関心点タイプがホテルであり、属性がアメニティ（プール、フィットネスセンタ及びビジネスセンタ）である場合、属性の１つの配列は、少なくともプール及びフィットネスセンタを有する（ビジネスセンタは、有していても有していなくてもよい）ホテルに対応してもよく、属性の他の配列は、少なくともプールを有する（フィットネスセンタ及びビジネスセンタは、有していても有していなくてもよい）ホテルに対応してもよい。
【００２７】
一具体例においては、配列毎の関心点の数が排他的に提供されるように、要約データを提供してもよい。このような排他的な実施形態では、所与の属性の配列に対応する関心点の数は、選択された属性のみを有する全ての関心点を含む。例えば、関心点タイプがホテルであり、属性がアメニティ（プール、フィットネスセンタ及びビジネスセンタ）である場合、属性の１つの配列は、プール及びフィットネスセンタを有する（ビジネスセンタは有しない）ホテルに対応してもよく、属性の他の配列は、プールを有する（フィットネスセンタ及びビジネスセンタは有しない）ホテルに対応してもよい。
【００２８】
幾つかの実施形態においては、要約データは、無効ではない値を有する配列のみを含んでいてもよい。例えば、排他的な実施形態において、関心点タイプがホテルであり、プールを有していない五つ星ホテルが存在しない場合、排他的な配列に関する情報は、表示する必要がない。これにより、クライアントデバイスに提供される情報の量を低減することができ、所与の問合わせに対する要約情報をレンダリングする速度を高めることができる。
【００２９】
なお、要約データは、地図の現在の空間領域に関する属性の配列を記述するのに適している如何なる形式又は表現で提供してもよい。例えば、要約データは、テーブルとして提供してもよく、このテーブルの各エントリは、一意的な（及びオプションとして無効ではない）配列に関連する。
【００３０】
図３（ａ）は、関心点がホテルであり、選択可能な属性が星評価と、プール、フィットネスセンタ及びビジネスセンタを含むアメニティとである例示的なケースにおいて、クライアントデバイスに提供される要約データのフォーマットの具体例であるテーブルを示している。要約データは、非排他的なフォーマットで提供されており、所与の配列についての関心点は、選択されていない属性を有する関心点を除外することなく、選択された属性を包含することに基づいている。なお、この具体例では、６つの五つ星のホテルの全てがプール、フィットネスセンタ及びビジネスセンタを有し、この結果、非排他的な各配列のための五つ星ホテルの数は、６である。また、要約データは、オプションとして、全ての関心点の平均位置を含んでいてもよい。
【００３１】
図３（ｂ）は、要約データが排他的なフォーマットで提供される他の実施形態を示している。この要約データは、無効ではない各配列に対応する関心点の数を示す。この結果、配列が圧縮されるため、テーブルが小さくなる。例えば、五つ星ホテルの固有の配列は１つのみ（すなわち全てのアメニティを有する配列）となり、テーブルには、五つ星ホテルについての無効ではない配列が１つのみ示される。選択されていない属性を有さない関心点を除外することなく、所与の一組の属性に対応する関心点の数を判定するためには、複数の排他的な配列からの結果を加算する必要がある場合がある。例えば、少なくともプールを有する四つ星ホテルの数を判定する場合、３つの排他的な配列の全てを加算する（５+４+２）ことによって、ホテルの数が取得され、ホテルの数の合計は、１１となる。これは、少なくともプールを有するホテルの数がプールのみを含む非排他的な配列から直接取得される図３（ａ）とは異なる点である。
【００３２】
なお、上述した排他的及び非排他的な例示的な実施形態により、他の属性を除外して、幾つかの属性の選択に対応する関心点の数を判定することができる。このような情報は、排他的な実施形態によってフォーマットされた要約データからより容易にアクセスできる。
【００３３】
図４（ａ）（非排他的例）及び図４（ｂ）（排他的例）に示すように、要約データは、配列毎に平均位置データを含んでいてもよい。後述するように、これにより、選択された特定の一組の属性に関する要約情報に対応するグラフィックマーカの表現をレンダリングすることができる。
【００３４】
なお、この要約データは、１つ以上のタイプの関心点に対して提供してもよい。例えば、ユーザインタフェースは、ホテルの属性を選択するためのフィルタオプションの第１の集合と、レストランに対応するフィルタオプションの第２の集合とを含んでいてもよい。
【００３５】
更に、幾つかの異なる具体例では、要約データをサーバから取得してもよい。ある具体例では、サーバにおいて、関心点データベース内の情報を処理することによって要約データを取得し、クライアント演算デバイスからのクエリに応じて、クライアント演算デバイスに表示される空間領域に関する要約データを生成してもよい。
【００３６】
他の具体例においては、地図の一組の階層的な空間領域及びサーバがアクセス可能に格納されたデータ構造について、要約データを予め算出してもよい。後に詳細に説明するように、このようなデータ構造の具体例は、四分木に基づいている。
【００３７】
ステップ２１０において、クライアント演算デバイスは、ユーザから一組の選択された属性を受信する。例えば、属性のタイプがホテルである例示的なケースでは、選択された属性は、五つ星の評価及びプールの存在であってもよい。
【００３８】
ステップ２１５では、クライアント演算デバイスは、要約データを処理して、選択された属性に対応する要約情報を取得する。例えば、図３（ａ）のテーブルに示される要約データを参照して説明すると、選択された属性（すなわち、フィルタリングされた属性）がプールを有する三つ星ホテルに対応する場合、関心点の数は、テーブルから直接的に取得され、検出されるホテルの数は、１２である。一方、要約データが図３（ｂ）に示すように提供されている場合、プールを有するホテルの数は、この基準を満たす配列を合計することによって（３＋５＋２＋２）取得され、検出されるホテルの数は、１２である。他の例として、選択された属性が、ビジネスセンタ及びフィットネスセンタ（及びオプションでプール）を有する四つ星のホテルに対応する場合、属性のこの集合は、計５つのホテルに対応するであろう。
【００３９】
ステップ２２０において、選択された属性及び対応する要約情報が、ユーザに、表示、提示又は通知される。例えば、ユーザインタフェースは、選択された属性に対応する、選択された空間領域内の関心点の総数を表示してもよい。
【００４０】
幾つかの実施形態においては、要約情報は、クライアント演算デバイスに表示される空間領域を記述する総合的情報（aggregate information）として提供してもよい。例えば、要約情報は、選択された属性を満たす関心点の総数及び属性の点の平均位置としてユーザに表示してもよい。
【００４１】
他の実施形態においては、要約情報は、要約情報がクライアントデバイスに表示される空間領域内の複数の下位領域（sub-regions）に与えられるように提供してもよい。例えば、空間領域を複数の下位領域に再分割し、各下位領域について、要約情報及び平均位置情報を提供してもよい。このような実施形態の例は、四文木データ構造に基づく具体例として後述する。
【００４２】
幾つかの場合、ユーザは、選択された空間領域を変更することなく、異なる一組の属性に関する要約情報を見ることを望むことがある。例えば、プールを有する五つ星ホテルの数に関する要約情報を取得したユーザが、続いて、プールを有する四つ星ホテルの数に関する要約情報を取得することを望む場合がある。このようなシナリオは、図２のステップ２２５に記述されており、同ステップにおいて、ユーザは、新しい一組の属性を選択し、すなわち、要約データをフィルタリングするために使用される属性を変更する。
【００４３】
クライアント演算デバイスは、ユーザから、現在の空間領域内の、属性の全ての配列に対応する要約データを既に取得しているので、クライアント演算デバイスは、新しく選択された属性に対応する更新された要約情報を判定する前に、サーバと更に通信する必要がない。したがって、ステップ２３０において、クライアントデバイスは、要約データ及び新しく選択された属性を処理して、サーバと通信する必要なく、新しく選択された属性に対応する更新された要約情報を取得する。そして、クライアント演算デバイスは、サーバとの通信及びサーバでの処理に関係する遅延なしで、更新された要約情報をユーザに表示することができる。
【００４４】
したがって、ユーザは、サーバとの通信に関わる遅延及び待ち時間なしで、及びネットワークの不安定性又は接続不能に影響されることなく、選択された属性を速やかに修正でき、更新された要約情報を速やかに見ることができる。
【００４５】
ユーザが異なる空間領域を選択した場合、ステップ２００から処理を繰り返してもよい。
【００４６】
図５〜図９は、図２に示す方法の具体例を例示する図であり、ここでは、要約データが四分木データ構造として予め算出され、クライアント演算システムに提供される要約データは、クライアント演算デバイスに表示される空間領域に対応する四分木ノードに関連付けられる。
【００４７】
四分木は、効率的な空間クエリのための空間インデックスを提供するためにマッピングシステムで採用されているデータ構造である。四分木は、木構造に配置された複数のノードを含むように表示でき、四分木の（葉ノードでない）各ノードは、（２Ｄ空間表現の例示的なケースでは、）４つの子ノードを含む。このように、木は、四分木内の各経路が葉ノードで終端されるまで、親ノードと子ノードの再帰的な空間関係に基づいて作成される。
【００４８】
四分木の１つのノードと、その４つの子ノードとの空間的対応の具体例を図５に示す。この図に示すように、四分木３００の一部は、親四分木ノード３０５によって表現され、当該親四分木ノードは、４つの第１世代の子ノードに再分割され、このうちの１つが、一段と暗い灰色のタイル３１０として空間的に表現されている。この第一世代の子ノードは、更に４つの第２世代の子ノードを含み、そのうちの１つが一段と暗い灰色のタイル３１５によって空間的に表現されている。最後に、この第２世代の子ノードは、４つの第３世代子ノードを含み、そのうちの１つが、最も暗い灰色のタイル３２０によって空間的に表現されている。
【００４９】
ここでは、正方形からなる四分木を示す例を説明しているが、四分木は、他の形状に基づいていてもよい。更に、四分木データ構造は、２つの空間次元に限定される必要は無く、他の実施形態においては、１次元の（単次元の）マップ又はデータ集合の表現に関連付けてもよく、３次元ボリューム又は空間領域の表現に関連付けてもよい。
【００５０】
図６は、四分木空間表現が重ねられた例示的な地図４００を示している。ここでの四分木は、図５と同様の手法で示されており、親タイル、第１世代タイル、第２世代タイル及び第３世代タイルを含む。タイル４２０（太字で示す。）は、第３世代タイルの例である。
【００５１】
上述したように、地図の一部は、例えば、選択された中心位置及び選択されたズームレベルに応じて、クライアント演算デバイス上でレンダリングされる。クライアント演算デバイスに表示される例示的な空間領域及びこれに関連する四分木タイルは、灰色の長方形４１０によって示されている。
【００５２】
幾つかの実施形態においては、四分木空間表現は、例えば、図１の符号１４０で示すように、サーバがアクセスできる要約データ構造として使用される。四分木の各タイル内で、属性の各配列（例えば、ゼロではない数の関心点を有する、ゼロではない各配列）に対応する関心点の数を算出することにより四分木データ構造を計算し、所与のタイプの関心点を算出してもよい。例えば、四分木の所定のタイルは、例えば、図３（ａ）及び図３（ｂ）又は図４（ａ）及び図４（ｂ）に示される要約データを含んでいてもよい。したがって、この四分木データ構造は、ＰＯＩデータベース内に存在する詳細な情報と比較して疎な表現である要約データを含む。
【００５３】
四分木ノード構造は、例えば、関心点の総数が予め選択された閾値未満である等の適切な基準に従って、葉ノードで終端される。クライアント演算デバイスに表示される空間領域が１つ以上の葉ノードを含む場合、このようなノード内の実際の関心点は、例えば、サーバがアクセスできる関心点データベースから取得される関心点情報に基づいて表示できる。
【００５４】
したがって、一具体例では、地図の複数の四分木ノード／タイルのための要約データを予め算出し、保存してもよい。地図の選択された空間領域を表示するクライアント演算デバイスは、四分木の下位集合に関連する空間領域を示す。例えば、図６の場合、選択された空間領域４１０は１枚の親タイル内にあり、４枚の第１世代タイル、９枚の第２世代タイル及び２５枚の第３世代タイル（例えば、第３世代ノード４２０）に重なっている。
【００５５】
そして、クライアント演算デバイスは、サーバと通信し、四分木要約データ構造の所与の世代（又はレベル）から、タイルに対応する要約データを要求及び取得する。この非限定的な具体例では、粗いが、有益な、要約情報の空間分布を提供するために、全ての第３世代タイルに対して要約データを準備する。
【００５６】
四分木内のタイルの所与の世代（又はレベル）に関連する要約データを取得すると、フィルタから選択された属性を使用して、各タイルに対応する要約データの処理に基づいて、タイルの範囲内の関心点の数を判定してもよい。
【００５７】
（クライアントデバイスに表示される）地図で選択された空間領域４１０のみと複数枚の第３世代四分木タイルを示している図７に示すように、タイル毎に取得される要約情報を、レンダリングされた地図上でユーザに示してもよい。図７には、例示的な属性フィルタ５００が示されており、これを用いて、ユーザは、星評価及びアメニティを含む属性を選択することができる。この具体例における星評価は、四つ星（５０５）が選択され、アメニティは、プール（５１０）及びフィットネスクラブを含むように選択されている。この図に示すように、第３世代タイルのそれぞれにおいて、選択された属性基準を満たすホテルの数が示されている。例えば、都市５２０の中心部（downtown）の１枚のタイルは、プール及びフィットネスセンタを有する１２個の四つ星ホテルを含み、都市５３０の北東部のタイルでは、このようなホテルは、１つのみである。
【００５８】
この具体例では、タイル内に示されているホテルの数は、ホテルの数に比例する半径を有する関連する円によって、タイル内に表現されている（例えば、半径は、ホテルの数の増加に応じて、例えば、線形に又は対数関数的に増加する）。
【００５９】
上述したように、ユーザが（属性フィルタ５００を使用して）選択された空間領域を変更することなく、異なる一組の属性を選択した場合、クライアント演算デバイスは、サーバに更なる情報を要求することなく、新しい一組の属性に対応する更新された要約情報を算出することができる。このような処理が実現されるのは、クライアント演算デバイスが初期に取得した要約データが、全ての配列に関連する要約情報を含み、したがって、選択された新しい一組の属性について要約情報を再計算するために必要な情報を既に含んでいるためである。したがって、選択された属性が図８に示すように変更されると、要約情報を速やかに再計算することができる。
【００６０】
なお、この具体例では、各円の中心位置は、要約情報によって提供される位置情報に対応する。上述したように、位置情報は、（関連するタイプの）タイル内の全ての関心点の平均位置であってもよい。但し、この具体例では、要約情報は、（図４（ａ）及び図４（ｂ）に示すように）各配列に関する位置情報を含み、したがって、平均的関心点位置は、選択された属性に基づいて算出及び表示してもよい。例えば、図８では、新しく選択された属性によって、更新された円の位置が変更されている。
【００６１】
図９は、本発明を実現するシステムに含むことができる例示的な演算デバイス１００を示している。例示的な演算デバイス１００は、図９に示すコンポーネントより多くの又は少ないコンポーネントを含んでもよい。ただし、ここに示すコンポーネントは、本発明を実施するための具体例を例示するために十分である。
【００６２】
この図に示すように、例示的な演算デバイス１００は、バス７２４を介して大規模メモリ７３０と通信する処理ユニット（ＣＰＵ）７２２を含む。例示的な演算デバイス１００は、更に、電源７２６、１つ以上のネットワークインタフェース７５０、ディスプレイ７５４、入出力デバイス又はインタフェース７６０及びオプションの汎地球測位システム（global positioning system：ＧＰＳ）受信機７６４を含む。電源７２６は、例示的な演算デバイス１００に電力を供給する。充電式又は非充電式バッテリを用いて、電力を供給してもよい。また、電力は、例えばＡＣアダプタ等の外部電源によって供給してもよく、バッテリを補助及び／又は再充電する電源付きドッキングクレイドル（powered docking cradle）によって供給してもよい。
【００６３】
例示的な演算デバイス１００は、オプションとして、基地局（図示せず）と通信してもよく、他の演算デバイスと直接的に通信してもよい。ネットワークインタフェース７５０は、例示的な演算デバイス１００を１つ以上のネットワークに接続し、及び１つ以上の通信プロトコル及び通信技術を用いるように構成された回路を含み、ここでの通信プロトコル及び通信技術は、以下に限定されるものではないが、移動通信のためのグローバルシステム（global system for mobile communication：ＧＳＭ（商標））、符号分割多元接続（code division multiple access：ＣＤＭＡ）、時分割多元接続（time division multiple access：ＴＤＭＡ）、ユーザデータグラムプロトコル（user datagram protocol：ＵＤＰ）、伝送制御プロトコル／インターネットプロトコル（transmission control protocol/Internet protocol：ＴＣＰ／ＩＰ）、ＳＭＳ、汎用パケット無線サービス（general packet radio service：ＧＰＲＳ）、ＷＡＰ、ウルトラワイドバンド（ultra wide bandＵＷＢ）、ＩＥＥＥ８０２．１６, Worldwide Interoperability for Microwave Access,（ＷｉＭａｘ）、ＳＩＰ／ＲＴＰ、ブルートゥース（Bluetooth：商標）、赤外線、Ｗｉ−Ｆｉ（商標）、Ｚｉｇｂｅｅ（商標）又は他の様々な無線通信プロトコルを含む。ネットワークインタフェース７５０は、送受信機、送受信デバイス又はネットワークインタフェースカード（ＮＩＣ）とも呼ばれる。また、例示的な演算デバイスは、例えば有線イーサネット（商標）等の有線接続によって外部コンピュータシステムと通信してもよい。
【００６４】
ディスプレイ７５４は、液晶ディスプレイ（ＬＣＤ）、ガスプラズマ、発光ダイオード（ＬＥＤ）、又は演算デバイスで使われる他のタイプの任意のディスプレイであってもよい。ディスプレイ７５４は、例えば、スタイラス又は人間の指等の物体から入力を受信するように構成されたタッチスクリーンを含んでいてもよい。
【００６５】
例示的な演算デバイス１００は、例えば、キーボード又はマウス等の１つ以上の入出力デバイス又はインタフェース７６０、及び／又は、例えば、ハンドセット等の外部装置と通信するための１つ以上の入出力デバイス、又は図９に示していない他の入出力装置を含んでいてもよい。入出力インタフェース７６０は、例えばＵＳＢ、赤外線、ブルートゥース（Bluetooth：商標）、Ｗｉ−Ｆｉ（商標）、Ｚｉｇｂｅｅ（商標）又はこの他の１つ以上の通信技術を利用することができる。
【００６６】
オプションのＧＰＳトランシーバ７６４は、地表上における、例示的な演算デバイス１００の物理的な座標を判定し、通常、緯度及び経度の値として位置を出力することができる。ＧＰＳトランシーバ７６４は、更に、以下に限定されるわけではないが、三角測量、補助ＧＰＳ（ＡＧＰＳ）、Ｅ−ＯＴＤ、ＣＩ、ＳＡＩ、ＥＴＡ、ＢＳＳ等の他の地理的位置判定メカニズムを用いて、地表上における、例示的な演算デバイス１００の物理的な位置を判定してもよい。なお、他の状況下では、ＧＰＳトランシーバ７６４は、例えば、ミリメートルの精度で、例示的な演算デバイス１００の物理的な位置を判定することができ、更に他の状況下では、判定された物理的な位置は正確でなくてもよい。例えば、メートル単位又はそれ以上であってもよい。なお、一実施形態においては、演算デバイスは、他のコンポーネントを介して、例えばＭＡＣアドレス、ＩＰアドレス等を含む、デバイスの物理的位置を判定するために使用できる他の情報を提供してもよい。
【００６７】
大規模メモリ７３０は、ＲＡＭ７３２、ＲＯＭ７３４及び他のストレージ手段を含む。大規模メモリ７３０は、例えば、コンピュータ可読命令、データ構造、プログラムモジュール又は他のデータ等の情報を記憶するためのコンピュータ記憶媒体の他の例を示している。大規模メモリ７３０は、例示的な演算デバイス１００の低レベル動作を制御するための基本入出力システム（basic input/output system：ＢＩＯＳ）７４０を格納する。また、大規模メモリは、例示的な演算デバイス１００の動作を制御するためのオペレーティングシステム７４１も格納する。なお、このコンポーネントは、例えば、ＵＮＩＸ（商標）又はＬＩＮＵＸ（商標）のあるバージョン等である汎用オペレーティングシステム、又はｉＯＳ（商標）、Ａｎｄｒｏｉｄ（商標）、ＷｉｎｄｏｗｓＭｏｂｉｌｅ（商標）又はＳｙｍｂｉａｎ（商標）オペレーティングシステム等の専用クライアント通信オペレーティングシステムを含んでいてもよい。オペレーティングシステムは、Ｊａｖａ（商標）アプリケーションプログラムによって、ハードウェアコンポーネント及び／又はオペレーティングシステムの動作の制御を可能にするＪａｖａ（商標）仮想マシンモジュールを含んでいてもよく又はこれに接続されていてもよい。
【００６８】
メモリ７３０は、更に、演算デバイス１００が使用して、特に、アプリケーション７４２及び／又は他のデータを格納することができる、１つ以上のデータストレージ要素７４４を含む。例えば、データストレージ要素７４４は、様々な演算デバイス１００能力を記述する情報の格納に使用してもよい。この情報は、様々なイベントの何れかに基づいて、他のデバイスに提供してもよく、例えば通信中にヘッダの一部として送信される又は要求に応じて送信される等を含む。更に、データストレージ７４４を用いて、以下に限定されるわけではないが、住所録、連絡先リスト、個人的嗜好等の個人情報を格納してもよい。
【００６９】
アプリケーション７４２は、例示的な演算デバイス１００によって実行される場合に、ウェブブラウザ７４６及びここに説明した方法を実行するためのマッピングアプリケーション７７２を提供するコンピュータ実行可能命令を含んでいてもよい。アプリケーション７４２は、他の非マッピングアプリケーション７７３を含んでいてもよい。他のアプリケーションプログラムの例は、カレンダ、電子メールクライアント、ＩＭアプリケーション、ＳＭＳアプリケーション、ＶＯＩＰアプリケーション、コンタクトマネージャ、タスクマネージャ、トランスコーダ、データベースプログラム、ワードプロセッシングプログラム、セキュリティアプリケーション、表計算プログラム、ゲーム、検索プログラム等を含む。
【００７０】
ブラウザ７４６は、ウェブページ、フォーム、ウェブベースのメッセージ等を送受信し、例示的な演算デバイス１００上でマッピングウェブアプリケーションをレンダリングするように構成してもよい。ブラウザ７４６は、例えば、グラフィックス、テキスト、マルチメディア、音声データ等を受信及び表示（及び／又は再生）し、仮想的に如何なるウェブベースの言語を使用してもよく、このような言語としては、以下に限定されるわけではないが、標準汎用マークアップ言語（Standard Generalized Markup Language：ＳＭＧＬ）、例えば、ハイパーテキストマークアップ言語（HyperText Markup Language：ＨＴＭＬ）、無線アプリケーションプロトコル（wireless application protocol：ＷＡＰ）、携帯型デバイスマークアップ言語（Handheld Device Markup Language：ＨＤＭＬ）、例えば、無線マークアップ言語（Wireless Markup Language：ＷＭＬ）、ＷＭＬＳｃｒｉｐｔ、ＪａｖａＳｃｒｉｐｔ（商標）等がある。
【００７１】
本発明の実施形態は、マイクロプロセッサ及び／又はメモリによって実現することができる。例えば、上述の機能は、部分的にマイクロプロセッサ内のハードウェアロジックによって実現し、部分的にメモリに格納される命令を用いて実現することができる。幾つかの実施形態は、メモリに更なる命令を格納することなく、マイクロプロセッサを用いて実行される。幾つかの実施形態は、１つ以上の汎用マイクロプロセッサによって実行されるメモリに格納された命令を用いて実行される。このように、本発明は、ハードウェア及び／又はソフトウェアの特定の構成に限定されない。
【００７２】
幾つかの実施形態は、完全に機能するコンピュータ及びコンピュータシステムによって実現でき、様々な実施形態は、様々な形式のコンピュータ製品として配布することができ、実際の提供に使用されるあらゆるタイプの機械可読媒体又はコンピュータ可読媒体に適用することができる。
【００７３】
ここに開示した幾つかの側面は、少なくとも部分的に、ソフトウェアで実現してもよい。すなわち、この技術は、コンピュータシステム、又は、マイクロプロセッサ等のプロセッサに応答する他のデータ処理システムで実行してもよく、例えば、、プロセッサは、例えばＲＯＭ、揮発性ＲＡＭ、不揮発性メモリ、キャッシュ又は遠隔ストレージデバイス等のメモリに格納された命令のシーケンスを実行する。
【００７４】
コンピュータ可読ストレージ媒体を用いて、データ処理システムが実行することによって、システムに様々な方法を実行させるソフトウェア及びデータを格納することができる。実行可能ソフトウェア及びデータは、様々な場所、例えばＲＯＭ、揮発性ＲＡＭ、不揮発性メモリ及び／又はキャッシュ等のメモリに格納することができる。このソフトウェア及び／又はデータの一部は、これらのストレージデバイスの何れに保存してもよい。ここで用いる「コンピュータ可読媒体」及び「コンピュータ可読ストレージ媒体」とは、一時的な伝播信号を除く全てのコンピュータ可読媒体を意味する。
【００７５】
地図上の関心点に関する本発明の多くの具体例を開示したが、本発明の範囲は、旅行及び観光アプリケーションに限定されるわけではない。他の実施形態においては、関心点は、タイプ、位置及び１つ以上の属性を有する如何なる地図要素であってもよい。したがって、ＰＯＩデータベースは、地図要素データベースとして一般化してもよい。
【００７６】
例えば地図要素は、例示的なクライアント演算デバイス１００上で実行される市販の家庭用アプリケーションによってレンダリングされる地図上で表示されるタイプの宿泊施設であってもよい。このような例示的な実施形態のタイプ及び属性の具体例を以下に示す。
タイプ
・コンドミニアム
・タウンハウス
・一戸建て
属性：（一戸建ての例）：
・ベッドルームの数
・洗面所の数
・面積（平方フィート）（例えば、０〜１０００、１０００〜２０００、２０００〜３０００、３０００超）
・駐車スペースの数
また、本発明のシステム及び方法は、他の様々な用途及びアプリケーションに適用でき、これらには、以下に限定されるわけではないが、イメージング、軍事（例えば、車両、ボート、航空機等のリソースの展開）、テレビゲーム（例えば、街作りシミュレーションゲーム）、地理的疫学研究、トレーニング及びシミュレーション、医療（教育、画像診断の結果の表示、外科的トレーニング及びシミュレーション、及び外科的ナビゲーション）、住宅購入のためのマッピングアプリケーション、在庫管理、天気マッピング等が含まれる。更に、特定の実施形態又は実現例においては、マップは、地理的地図である必要はなく、他の形式のマップ、例えば、解剖学的、生理的又は診断用要素（「関心点」）等の人体のイメージであってもよい。
【００７７】
先行する実施形態は２次元の地図を含む実施形態を通じて説明したが、本発明は、２次元の地図（及び２次元の四分木データ構造）に限定されず、例えば３次元マップ又は１次元のマップに拡張してもよい。３次元の具体例は、一人称シューティングゲーム（first-person shooter video game）、家及び建造物の内部探索シミュレーション、及び画像データボクセルを含む３次元医療用画像データ等がある。１次元の具体例は、１つ以上の分子の１次元マップ、例えば、ＤＮＡ又はＲＮＡ等の核酸の遺伝子配列であり、この場合、地図要素（「関心点」）は、特定の配列又は結合プローブ（bound probes）であってもよい。
【００７８】
上述の特定の実施形態は、例示的なものであり、これらの実施形態を様々に修正及び変形できることは明らかである。更に、特許請求の範囲は、ここに開示した特定の形式に限定されず、ここに開示した思想及び範囲に含まれる全ての修正、均等物及び変形を包含することは明らかである。
【図１】
2016532896.tif 000003
【図２】
2016532896.tif 000004
【図３（ａ）】
2016532896.tif 000005
【図３（ｂ）】
2016532896.tif 000006
【図４（ａ）】
2016532896.tif 000007
【図４（ｂ）】
2016532896.tif 000008
【図５】
2016532896.tif 000009
【図６】
2016532896.tif 000010
【図７】
2016532896.tif 000011
【図８】
2016532896.tif 000012
【図９】
2016532896.tif 000013
【手続補正書】
【提出日】平成27年4月22日(2015.4.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
クライアント演算デバイス上で、マップ内の位置に存在するマップ要素に関する要約情報を表示する、コンピュータにより実現される方法であって、各マップ要素は、１つ以上の属性に関連付けられ、前記方法は、
マップの空間領域を表示するステップと、
マップ要素の属性を選択するためのフィルタを含むユーザインタフェースをレンダリングするステップと、
遠隔サーバから、前記空間領域の内側に存在し又は前記空間領域に重なる、１つ以上の下位領域の内側の前記マップ要素に関する要約データを取得するステップであって、前記要約データは、下位領域毎に、選択可能な属性が異なる配列に関する、下位領域の内側のマップ要素の数を含むステップと、
ユーザから、一組の選択された属性を指定する入力を受け取るステップと、
クライアント演算デバイスにおいて、前記要約データを処理し、前記一組の選択された属性に対応する各下位領域の内側のマップ要素の数を含む前記要約情報を取得するステップと、
各下位領域に関する前記要約情報を表示するステップとを有する、コンピュータにより実現される方法。
【請求項２】
前記要約データは、更に、下位領域毎に、前記下位領域の内側のマップ要素に関する平均位置を含み、
前記下位領域の前記平均位置は、前記要約情報に含まれる、
請求項１に記載のコンピュータにより実現される方法。
【請求項３】
前記要約データは、更に、下位領域毎に、各下位領域の内側の選択可能な属性の各配列に関する平均位置データを有する位置情報を含み、
前記要約データを処理して前記要約情報を取得するステップは、更に、前記一組の選択された属性に関する配列の平均位置データを処理することによって、下位領域毎に平均位置を判定するステップを含む、
請求項１に記載のコンピュータにより実現される方法。
【請求項４】
同じ空間領域について、一組の変更された属性を指定するユーザからの入力を受け取るステップと、
前記要約データを処理して、前記遠隔サーバとの通信を必要とすることなく更新された前記要約情報を判定するステップと、
更新された前記要約情報を表示するステップとを有する、
請求項１〜３のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項５】
前記空間領域がユーザによって変更されると、前記要約データを取得し、前記要約データを処理し、前記要約情報を表示するプロセスを繰り返すステップを更に有する、
請求項１〜４のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項６】
所与の下位領域内のマップ要素の数が予め選択された閾値より少ない場合、前記所与の下位領域内の特定のマップ要素に対応する情報を表示するステップを更に有する、
請求項１〜５のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項７】
前記配列は非排他的配列である、
請求項１〜６のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項８】
前記配列は排他的配列である、
請求項１〜６のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項９】
前記要約データは、無効な値を有する配列を含まない、
請求項１〜８のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１０】
前記要約データは、前記遠隔サーバに格納された四分木データ構造から取得される、
請求項１〜９のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１１】
表示される初期の前記空間領域は、世界地図である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１２】
前記空間領域は、世界地図の下位集合である、ユーザが選択した空間領域である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１３】
前記マップは、２次元マップである、
請求項１〜１２のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１４】
前記マップは、地図である、
請求項１３に記載のコンピュータにより実現される方法。
【請求項１５】
前記マップ要素は、関心点を含む、
請求項１４に記載のコンピュータにより実現される方法。
【請求項１６】
前記マップは、３次元ボリュームの表現である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１７】
前記マップは、解剖学的又は生理的構造に関係する、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１８】
前記マップは記録されたイメージに関係する、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項１９】
前記マップは１次元のデータ集合の表現である、
請求項１〜１０のうち何れか１項に記載のコンピュータにより実現される方法。
【請求項２０】
前記マップは、１つ以上の分子のマップである、
請求項１９に記載のコンピュータにより実現される方法。
【請求項２１】
遠隔のクライアント演算デバイスに、マップの空間領域内に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法において、
マップ要素毎に、前記マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
前記マップ要素データベースの内側の前記マップ要素に関する位置及び一組の属性を処理して、前記マップ内の複数の階層的領域について、前記属性が異なる配列に関する各階層的領域の内側のマップ要素の数を含む情報を判定し、前記情報をデータ構造に保存するステップと、
クライアント演算デバイスから、前記マップのうち選択された空間領域に対する要約データの提供要求を受け取るステップと、
前記データ構造を処理して、前記選択された空間領域の内側の複数の下位領域について、前記属性が異なる配列に関する各下位領域内のマップ要素の数を含む前記要約データを判定するステップと、
前記遠隔のクライアント演算デバイスに前記要約データを送信するステップとを有する、コンピュータにより実現される方法。
【請求項２２】
前記データ構造を処理するステップは、更に、前記選択された空間領域の内側の複数の下位領域について、前記属性の各配列に関する平均位置を含む要約データを判定するステップを含む、
請求項２１に記載のコンピュータにより実現される方法。
【請求項２３】
前記データ構造は、四分木データ構造である、
請求項２１に記載のコンピュータにより実現される方法。
【請求項２４】
遠隔のクライアント演算デバイスに、マップの空間領域の内側に存在するマップ要素の属性に関する要約データを提供する、コンピュータにより実現される方法において、
クライアント演算デバイスから、マップの選択された空間領域についての要約データを提供する要求を受け取るステップと、
マップ要素毎に、前記マップ要素に関する位置及び一組の属性を含むマップ要素データベースにアクセスするステップと、
前記選択された空間領域の内側の各マップ要素に関する位置及び一組の属性を取得するステップと、
前記選択された空間領域の内側のマップ要素に関する位置及び一組の属性を処理して、前記選択された空間領域の内側の複数の下位領域について、前記属性の異なる配列に関係する各下位領域内のマップ要素の数を含む前記要約データを判定するステップと、
前記要約データを前記遠隔のクライアント演算デバイスに送信するステップとを有する、コンピュータにより実現される方法。
【請求項２５】
前記選択された空間領域の内側の前記マップ要素に関する位置及び一組の属性を処理するステップは、更に、各下位領域の属性の各配列に関する平均位置を含む要約データを判定するステップを含む、
請求項２４に記載のコンピュータにより実現される方法。
【国際調査報告】
2016532896.tif 000014
2016532896.tif 000015
2016532896.tif 000016