特表 2024-529303 階層型データを視覚化するデータ処理

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-08-06

(54)【発明の名称】階層型データを視覚化するデータ処理

(51)【国際特許分類】

   G06F 16/26 20190101AFI20240730BHJP

【ＦＩ】

G06F16/26

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024500348

(86)(22)【出願日】2022-06-21

(85)【翻訳文提出日】2024-02-28

(86)【国際出願番号】 US2022034283

(87)【国際公開番号】W WO2023283042

(87)【国際公開日】2023-01-12

(31)【優先権主張番号】17/370,367

(32)【優先日】2021-07-08

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＪＡＶＡＳＣＲＩＰＴ

２．ＷＣＤＭＡ

３．ＵＮＩＸ

(71)【出願人】

【識別番号】521550194

【氏名又は名称】タブロー ソフトウェア，エルエルシー

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】ビアーズ，アンドリュー，シー．

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175JA02

5B175KA11

(57)【要約】

実施形態は、データの視覚化を管理することを対象とする。提供されるデータモデルは、データモデル内のオブジェクト同士の親子関係を宣言するツリー仕様を含むことができる。データモデル内のオブジェクトに関連するクエリに応答して、親子関係を使用して、親子関係に基づいてオブジェクトから親オブジェクトと子オブジェクトを含むツリーを決定することと、クエリ及びツリーに基づいてルートオブジェクトを決定することと、ルートオブジェクトからツリーを走査して、ツリー内の子オブジェクトに到達することと、部分的な結果が中間テーブルに格納されるように、到達された子オブジェクトの特性に基づいて、部分的な結果を決定することと、中間テーブル及び部分的な結果に基づく値を含む、クエリに対する応答を提供することとを、含む。

【特許請求の範囲】

【請求項1】

動作を実施する命令を実行する１つ以上のプロセッサを使用して、
データの視覚化を生成する方法であって、
データモデル及びツリー仕様を提供することであって、前記ツリー仕様が前記データモデル内の２つ以上のオブジェクト同士の１つ以上の親子関係を宣言することと、
前記１つ以上の親子関係を使用して、前記１つ以上の親子関係に基づいて、前記１つ以上のオブジェクトから１つ以上の親オブジェクト及び１つ以上の子オブジェクトを含む、ツリーを決定することと、
１つ以上のルートオブジェクトを前記ツリーに基づいて決定することであって、前記１つ以上のルートオブジェクトが前記ツリーの１つ以上の部分のルートノードに対応する親オブジェクトであることと、
前記ツリーの前記１つ以上の部分における前記１つ以上の子オブジェクトに到達するよう、前記ツリーを前記１つ以上のルートオブジェクトから走査することと、
前記到達した１つ以上の子オブジェクトの１つ以上の特性に基づいて、１つ以上の部分的な結果を決定することであって、前記１つ以上の部分的な結果は、集約されて中間テーブルに格納されることと、
前記データモデル内の１つ以上のオブジェクトに関連付けられたクエリに応答して、前記中間テーブルと前記１つ以上の部分的な結果に基づく１つ以上の値を含む、前記クエリに対する応答を提供することとを含む、方法。

【請求項2】

前記１つ以上の部分的な結果を集約して、前記中間テーブルに格納することは、
前記到達された１つ以上の子オブジェクトの前記１つ以上の特性に基づいて、各親オブジェクト及び各子オブジェクトの１つ以上の値を決定することと、１つ以上のレコードを前記中間テーブルに格納することも更に含み、各レコードは、親オブジェクト又は子オブジェクトに対応する識別子と、部分的な結果に対応する値を含む、請求項１に記載の方法。

【請求項3】

前記データソースは、１つ以上のテーブルに配置された情報の複数のレコードを含む、請求項１に記載の方法。

【請求項4】

前記ツリーを決定することは、前記データモデル及び前記１つ以上の親子関係に基づいて、１つ以上のノード及び１つ以上のエッジを決定することも更に含み、前記ツリーの前記１つ以上のノードが前記１つ以上の親オブジェクト又は前記１つ以上の子オブジェクトに対応し、更に、前記ツリーの前記１つ以上のエッジが前記１つ以上の親子関係に対応する、請求項１に記載の方法。

【請求項5】

前記クエリに対する前記応答に含まれる前記１つ以上の値に基づいて、ツリービューを表示することと、
親オブジェクトに対応する前記ツリービュー内のノードを展開又は折りたたむ、１つ以上のユーザ相互作用に応答して、更なる動作を実行することも更に含み、前記更なる動作は、
前記展開又は折りたたまれたノードに基づいて、前記クエリを更新することと、
更新されたクエリに基づいて、１つ以上の他の部分的な結果を生成することと、
前記１つ以上の部分的な結果に基づいて、前記中間テーブルを更新することと、
前記更新されたクエリ及び前記更新された中間テーブルに基づいて、１つ以上の他の値を含む前記クエリに対する別の応答を生成することと、
前記１つ以上の他の値に基づいて、前記表示されたツリービューを更新することも更に含む、請求項１に記載の方法。

【請求項6】

データパネル、表示パネル、及びツリービューを含む、グラフィカル・ユーザ・インターフェース（ＧＵＩ）を生成することと、
前記データパネルを使用して、前記ツリービューに含めるために利用可能なデータソース又は前記データモデルの１つ以上の部分を表示することと、
前記ツリービューを使用して、前記ツリーを視覚化するための１つ以上のチャート又はプロットを表示することも更に含む、請求項１に記載の方法。

【請求項7】

前記ツリーを視覚化するためのツリービューを表示することであって、前記ツリービューを通じて、１つ以上のユーザ入力を提供可能であることと、
前記１つ以上のユーザ入力に基づいて、前記ツリービューの外観を更新することと、
ツリービューの現状態に基づいて、前記ツリー仕様を更新することも更に含む、請求項１に記載の方法。

【請求項8】

プロセッサ可読非一時的記憶媒体であって、データの視覚化を生成する命令を含み、１つ以上のプロセッサにより前記命令を実行して、動作を実施し、前記動作は、
データモデル及びツリー仕様を提供することであって、前記ツリー仕様が前記データモデル内の２つ以上のオブジェクト同士の１つ以上の親子関係を宣言することと、
前記１つ以上の親子関係を使用して、前記１つ以上の親子関係に基づいて、前記１つ以上のオブジェクトから１つ以上の親オブジェクト及び１つ以上の子オブジェクトを含む、ツリーを決定することと、
１つ以上のルートオブジェクトを前記ツリーに基づいて決定することであって、前記１つ以上のルートオブジェクトが前記ツリーの１つ以上の部分のルートノードに対応する親オブジェクトであることと、
前記ツリーの前記１つ以上の部分における前記１つ以上の子オブジェクトに到達するよう、前記ツリーを前記１つ以上のルートオブジェクトから走査することと、
前記到達した１つ以上の子オブジェクトの１つ以上の特性に基づいて、１つ以上の部分的な結果を決定することであって、前記１つ以上の部分的な結果は、集約されて中間テーブルに格納されることと、
前記データモデル内の１つ以上のオブジェクトに関連付けられたクエリに応答して、前記中間テーブルと前記１つ以上の部分的な結果に基づく１つ以上の値を含む、前記クエリに対する応答を提供することとを含む、プロセッサ可読非一時的記憶媒体。

【請求項9】

前記１つ以上の部分的な結果を前記中間テーブルに格納することは、
前記到達した１つ以上の子オブジェクト及び前記クエリの前記１つ以上の特性に基づいて、前記クエリに関連付けられた各親オブジェクト及び各子オブジェクトの１つ以上の値を決定することと、
１つ以上のレコードを前記中間テーブルに格納することも更に含み、各レコードは、親オブジェクト又は子オブジェクトに対応する識別子と、部分的な結果に対応する値を含む、請求項８に記載の媒体。

【請求項10】

前記データソースは、１つ以上のテーブルに配置された情報の複数のレコードを含む、請求項８に記載の媒体。

【請求項11】

前記ツリーを決定することは、前記データモデル及び前記１つ以上の親子関係に基づいて、１つ以上のノード及び１つ以上のエッジを決定することも更に含み、前記ツリーの前記１つ以上のノードが前記１つ以上の親オブジェクト又は前記１つ以上の子オブジェクトに対応し、更に、前記ツリーの前記１つ以上のエッジが前記１つ以上の親子関係に対応する、請求項８に記載の媒体。

【請求項12】

前記クエリに対する前記応答に含まれる前記１つ以上の値に基づいて、ツリービューを表示することと、
親オブジェクトに対応する前記ツリービュー内のノードを展開又は折りたたむ、１つ以上のユーザ相互作用に応答して、更なる動作を実行することも更に含み、前記更なる動作は、
前記展開又は折りたたまれたノードに基づいて、前記クエリを更新することと、
更新されたクエリに基づいて、１つ以上の他の部分的な結果を生成することと、
前記１つ以上の部分的な結果に基づいて、前記中間テーブルを更新することと、
前記更新されたクエリ及び前記更新された中間テーブルに基づいて、１つ以上の他の値を含む前記クエリに対する別の応答を生成することと、
前記１つ以上の他の値に基づいて、前記表示されたツリービューを更新することとを含む、請求項８に記載の媒体。

【請求項13】

データパネル、表示パネル、及びツリービューを含む、
グラフィカル・ユーザ・インターフェース（ＧＵＩ）を生成することと、
前記データパネルを使用して、前記ツリービューに含めるために利用可能なデータソース又は前記データモデルの１つ以上の部分を表示することと、
前記ツリービューを使用して、前記ツリーを視覚化するための１つ以上のチャート又はプロットを表示することも更に含む、請求項８に記載の媒体。

【請求項14】

前記ツリーを視覚化するためのツリービューを表示することであって、
前記ツリービューを通じて、１つ以上のユーザ入力を提供可能であることと、
前記１つ以上のユーザ入力に基づいて、前記ツリービューの外観を更新することと、
ツリービューの現状態に基づいて、前記ツリー仕様を更新することも更に含む、請求項８に記載の媒体。

【請求項15】

データの視覚化を生成するシステムであって、
ネットワークコンピュータであって、
少なくとも命令を記憶するメモリを含むクライアントコンピュータと、
動作を遂行する命令を実行する１つ以上のプロセッサであって、
前記動作はデータモデル及びツリー仕様を提供することであって、前記ツリー仕様が前記データモデル内の２つ以上のオブジェクト同士の１つ以上の親子関係を宣言することと、
前記１つ以上の親子関係を使用して、前記１つ以上の親子関係に基づいて、前記１つ以上のオブジェクトから１つ以上の親オブジェクト及び１つ以上の子オブジェクトを含む、ツリーを決定することと、
１つ以上のルートオブジェクトを前記ツリーに基づいて決定することであって、前記１つ以上のルートオブジェクトが前記ツリーの１つ以上の部分のルートノードに対応する親オブジェクトであることと、
前記ツリーの前記１つ以上の部分における前記１つ以上の子オブジェクトに到達するよう、前記ツリーを前記１つ以上のルートオブジェクトから走査することと、
前記到達した１つ以上の子オブジェクトの１つ以上の特性に基づいて、１つ以上の部分的な結果を決定することであって、前記１つ以上の部分的な結果は、集約されて中間テーブルに格納されること、
及び
前記データモデル内の１つ以上のオブジェクトに関連付けられたクエリに応答して、前記中間テーブルと前記１つ以上の部分的な結果に基づく１つ以上の値を含む、前記クエリに対する応答を提供することとを含む、１つ以上のプロセッサと、
クライアントコンピュータであって、
少なくとも命令を記憶するメモリを含むクライアントコンピュータと、
動作を遂行する命令を実行する１つ以上のプロセッサであって、
前記クエリを提供するか、又は前記クエリに対する前記応答を表示することを含む、１つ以上のプロセッサとを含む、システム。

【請求項16】

前記１つ以上の部分的な結果を前記中間テーブルに格納することは、
前記到達した１つ以上の子オブジェクト及び前記クエリの前記１つ以上の特性に基づいて、前記クエリに関連付けられた各親オブジェクト及び各子オブジェクトの１つ以上の値を決定することと、
前記クエリに関連付けられた各親オブジェクト及び各子オブジェクトについて、１つ以上のレコードを生成することであって、各レコードが、親オブジェクト又は子オブジェクトに対応する識別子と、部分的な結果に対応する値とを含むことと、
１つ以上のレコードを前記中間テーブルに格納することも更に含み、各レコードは、親オブジェクト又は子オブジェクトに対応する識別子と、部分的な結果に対応する値を含む、請求項１５に記載のシステム。

【請求項17】

前記データソースは、１つ以上のテーブルに配置された情報の複数のレコードを含む、請求項１５に記載のシステム。

【請求項18】

前記ツリーを決定することは、前記データモデル及び前記１つ以上の親子関係に基づいて、１つ以上のノード及び１つ以上のエッジを決定することも更に含み、前記ツリーの前記１つ以上のノードが前記１つ以上の親オブジェクト又は前記１つ以上の子オブジェクトに対応し、更に、前記ツリーの前記１つ以上のエッジが前記１つ以上の親子関係に対応する、請求項１５に記載のシステム。

【請求項19】

前記ネットワークコンピュータの前記１つ以上のプロセッサが、動作を実行する命令を実行し、前記動作は、
前記クエリに対する前記応答に含まれる前記１つ以上の値に基づいて、ツリービューを表示することと、
親オブジェクトに対応する前記ツリービュー内のノードを展開又は折りたたむ、１つ以上のユーザ相互作用に応答して、更なる動作を実行することも更に含み、前記更なる動作は、
前記展開又は折りたたまれたノードに基づいて、前記クエリを更新することと、
更新されたクエリに基づいて、１つ以上の他の部分的な結果を生成することと、
前記１つ以上の部分的な結果に基づいて、前記中間テーブルを更新することと、
前記更新されたクエリ及び前記更新された中間テーブルに基づいて、１つ以上の他の値を含む前記クエリに対する別の応答を生成することと、
前記１つ以上の他の値に基づいて、前記表示されたツリービューを更新することも更に含む、請求項１５に記載のシステム。

【請求項20】

前記ネットワークコンピュータの前記１つ以上のプロセッサが、動作を実行する命令を実行し、前記動作は、
データパネル、表示パネル、及びツリービューを含む、グラフィカル・ユーザ・インターフェース（ＧＵＩ）を生成することと、
前記データパネルを使用して、前記ツリービューに含めるために利用可能なデータソース又は前記データモデルの１つ以上の部分を表示することと、
前記ツリービューを使用して、前記ツリーを視覚化するための１つ以上のチャート又はプロットを表示することも更に含む、請求項１５に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、全般にデータ視覚化に関し、より具体的には、限定されないが、階層型情報を視覚化することに関する。

【背景技術】

【0002】

組織は増え続けるデータを生成、収集している。このデータは、消費者活動、製造活動、顧客サービス、サーバログなどの組織の異なる部分に関連付けられてもよい。様々な理由で、そのような組織がそれらの膨大なデータの集合を効果的に利用することは不便であり得る。幾つかの場合では、データの量が多いと、収集したデータを効果的に利用して、取引慣行を改善することが難しくなる可能性がある。幾つかの場合では、組織は、一部、又は全てのデータの視覚化を生成することができる。このようなデータを表現するために視覚化を使用することで、組織は重要な事業運営の理解を深め、重要業績評価指標を監視するのに役立てることができる。幾つかの場合では、組織は、ツリー又はツリー状の視覚化を使用して階層型データを視覚化する、視覚化を採用したいと考えることもあり得る。更に、階層型データの集約セマンティクスは、ツリー又はツリー状の視覚化として表現するのに適している場合もある。したがって、ツリー状の視覚化には、階層型データ集約セマンティクスと一致する折りたたみ／展開機能を含めることができる。しかし、幾つかの場合では、階層型データ集約セマンティックを効果的に活用して視覚化を提供することは、基礎となるデータストアの配置によっては、困難となる場合がある。したがって、本発明がなされたのは、これらの考察及び他の考察に関してである。

【図面の簡単な説明】

【0003】

本発明の非限定的かつ非網羅的な実施形態は、以下の図面を参照して説明される。図面では、同様の参照番号は、特に明記しない限り、様々な図全体を通して同様の部分を指す。記載された技術革新をよりよく理解するために、添付の図面と併せて読まれるべきである、以下の様々な実施形態の詳細な説明について言及する。

【図1】様々な実施形態が実装され得るシステム環境を例示する。

【図2】クライアントコンピュータの概略的な実施形態を示す。

【図3】ネットワークコンピュータの概略的な実施形態を示す。

【図4】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用システムの論理アーキテクチャを例解する図である。

【図5】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータツリーの論理表記を例解する図である。

【図6】様々な実施形態の１つ以上に係る、階層型データを格納するためのデータ構造の論理表記を例解する図である。

【図7】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造の論理表記を例解する図である。

【図8】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造の論理表記を例解する図である。

【図9】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造の論理表記を例解する図である。

【図10】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造の論理表記を例解する図である。

【図11】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用システムの一部の論理表記を例解する図である。

【図12】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のユーザインターフェースの一部の論理表記を例解する図である。

【図13】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のプロセス全体を例解する流れ図である。

【図14】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用プロセスを例解する流れ図である。

【図15】様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のクエリ式を処理するプロセスを例解する流れ図である。

【発明を実施するための形態】

【0004】

ここで、本明細書の一部を形成し、本発明を実施することができる特定の例示的な実施形態を例示として示す添付の図面を参照して、以下で様々な実施形態をより完全に説明する。しかしながら、実施形態は、多くの異なる形態で具体化されてもよく、本明細書に記載の実施形態に限定されると解釈されるべきではない。むしろ、これらの実施形態は、本開示が徹底的かつ完全であり、実施形態の範囲を当業者に完全に伝えるように提供される。とりわけ、様々な実施形態は、方法、システム、媒体、又はデバイスであり得る。したがって、様々な実施形態は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態、又はソフトウェア及びハードウェアの態様を組み合わせた実施形態の形態をとることができる。したがって、以下の詳細な説明は、限定的な意味で解釈されるべきではない。

【0005】

明細書及び特許請求の範囲を通して、以下の用語は、コンテキストが明らかにそうでないことを指示しない限り、本明細書に明示的に関連する意味をとる。本明細書で使用される「一実施形態では」という語句は、同じ実施形態を指す場合もあるが、必ずしも同じ実施形態を指すとは限らない。更に、本明細書で使用される「別の実施形態では」という語句は、必ずしも異なる実施形態を指すとは限らないが、そうであってもよい。したがって、以下に説明するように、本発明の範囲又は精神から逸脱することなく、様々な実施形態を容易に組み合わせることができる。

【0006】

更に、本明細書で使用される場合、「又は」という用語は、包括的な「又は」演算子であり、コンテキスト上他に明確に指示されない限り、「及び／、又は」という用語と同等である。「～に基づく」という用語は排他的ではなく、コンテキスト上他に明確に指示されない限り、記載されていない追加の要因に基づくことを可能にする。更に、本明細書全体を通して、「ａ」、「ａｎ」、及び「ｔｈｅ」の意味は、複数の言及を含む。「ｉｎ」の意味は、「ｉｎ」及び「ｏｎ」を含む。

【0007】

例えば、実施形態では、以下の用語も、文脈が明らかにそうでないことを表していない限り、対応する意味に従って本明細書で使用される。

【0008】

本明細書で使用する場合、「エンジン」という語句は、ハードウェア命令又はソフトウェア命令で具体化され、Ｃ、Ｃ＋＋、Ｏｂｊｅｃｔｉｖｅ－Ｃ、ＣＯＢＯＬ、Ｊａｖａ（商標）、ＰＨＰ、Ｐｅｒｌ、ＪａｖａＳｃｒｉｐｔ、Ｒｕｂｙ、ＶＢＳｃｒｉｐｔ、Ｃ＃のようなＭｉｃｒｏｓｏｆｔ．ＮＥＴ（商標）言語などの、プログラミング言語で記述できるロジックを称する。エンジンは、実行可能プログラムにコンパイルされてもよく、又は解釈されたプログラミング言語で書かれてもよい。ソフトウェアエンジンは、他のエンジンから、又はそれら自体から呼び出すことができる。本明細書で説明されるエンジンは、他のエンジン又はアプリケーションとマージされ得るか、又はサブエンジンに分割され得る、１つ以上の論理モジュールを指す。エンジンは、非一時的コンピュータ可読媒体又はコンピュータ記憶装置内に記憶され、１つ以上の汎用コンピュータ上に記憶され、それによって実行され、したがって、エンジンを提供するように構成された専用コンピュータを作成することができる。

【0009】

本明細書で使用する場合、「データソース」という語句は、データベース、アプリケーション、サービス、ファイルシステムなど、組織の情報を格納又は提供するものを称する。データソースの例としては、ＲＤＢＭＳデータベース、グラフデータベース、スプレッドシート、ファイルシステム、文書管理システム、ローカル又はリモートのデータストリームなどが、あり得る。幾つかの場合において、データソースは、１つ以上のテーブル又はテーブル状構造を中心に構成される。他の場合では、データソースは、グラフ又はグラフ状構造として編成される。

【0010】

本明細書で使用する場合、「データモデル」という語句は、基礎となるデータソースの表現を提供する１つ以上のデータ構造を称する。幾つかの場合において、データモデルは、特定アプリケーション用のデータソースのビューを提供することができる。データモデルは、基礎となるデータソースに対するビュー又はインターフェースと考えられ得る。幾つかの場合において、データモデルをデータソースに直接マッピングすることができる（例えば、実質的に論理的なパススルー）。更に、幾つかの場合において、データモデルはデータソースから提供されてもよい。幾つかの状況では、データモデルは、データソースへのインターフェースと考えられ得る。データモデルによって、組織はデータソースからの情報を、より便利で、より意味のある（例えば、推論しやすい）、より安全な方法などで整理したり、あるいは、提示したりすることができる。

【0011】

本明細書で使用される場合、「データオブジェクト」という用語は、データモデルを含む１つ以上のエンティティ又はデータ構造を指す。場合によっては、データオブジェクトは、データモデルの部分と見なされてもよい。データオブジェクトは、アイテムの個々のインスタンス、あるいはアイテムのクラス又は種類を表し得る。

【0012】

本明細書で使用する場合、「パネル」という語句は、グラフィカル・ユーザ・インターフェース（ＧＵＩ）内で定義されたジオメトリ（例えば、ｘ、ｙ、ｚの順）を持つ、ＧＵＩ内の領域を称する。パネルは、ユーザに情報を表示するか、又は１つ以上の対話型コントロールをホストするように配置されてもよい。パネルに関連付けられるジオメトリ又はスタイルは、動的ルールを含む構成情報を使用して定義することができる。また、場合によっては、ユーザは、移動、表示、非表示、サイズ変更、並べ替えなどの、１つ以上のパネルに対する動作を遂行することができる。

【0013】

本明細書で使用する場合、「視覚化モデル」という語句は、１つ以上のハードウェアディスプレイ上に表示される視覚化で使用するのに適し得る、データモデルに関する１つ以上の表現を表す１つ以上のデータ構造を称する。視覚化モデルでは、非オーサリングユーザが利用できるようにする、スタイリング又はユーザインターフェース機能を定義できる。

【0014】

本明細書で使用する場合、「ツリービュー」という語句は、ツリー状フォーマットを使用してデータを表示する視覚化を称する。対話型ツリービューは、親子グループ化、レベル階層、ツリーノードを展開して内部のノード又はリーフを表示するなど、１つ以上のツリー状ユーザインターフェースのセマンティクスに従うよう、配置することができる。

【0015】

本明細書で使用する場合、「ツリーモデル」という語句は、モデリングエンジン又は視覚化エンジンが、１つ以上のデータソース又はデータモデル内に存在し得る、階層関係を定義あるいは宣言するために使用する情報を称する。ツリーモデルでは、データモデル内の１つ以上のデータオブジェクト同士の１つ以上の関係を宣言あるいは定義することができる。したがって、幾つかの場合において、ツリーモデルはデータモデルの一部と見なされ得る。

【0016】

本明細書で使用する場合、「ツリービュー仕様」又は「ツリー仕様」という語句は、視覚化エンジンが、ツリービューの表示データ、表示フォーマット、スタイリングなどを決定するために、使用できる情報を称する。幾つかの場合において、ツリービュー仕様は、対話型ツリービューの表示状態を表し得る。例えば、幾つかの場合において、ツリー仕様では、ツリーのどのノードを展開又は折りたたむかを指定することができる。

【0017】

本明細書で使用する場合、「構成情報」という語句は、構成ファイル、データベース、ユーザ入力、ビルトインデフォルトなど、又はそれらの組み合わせを含む様々なソースから提供され得る、ルールベースのポリシー、パターンマッチング、スクリプト（例えば、コンピュータ可読命令）などを含み得る、情報を称する。

【0018】

以下は、本発明の幾つかの態様の基本的な理解を提供するために、本発明の実施形態を簡単に説明する。この簡単な説明は、広範な概要として意図されていない。それは、重要又は重大な要素を識別すること、又は範囲を線引き又は他の方法で狭めることを意図するものではない。その目的は、後に提示されるより詳細な説明の前置きとして、幾つかの概念を単純化された形で提示することにすぎない。

【0019】

簡潔に述べると、様々な実施形態は、データの視覚化を管理することを対象とする。様々な実施形態の１つ以上において、ツリー仕様がデータモデル内の２つ以上のオブジェクト同士の１つ以上の親子関係を宣言するよう、データモデルとツリー仕様を提供することができる。

【0020】

様々な実施形態の１つ以上において、１つ以上の親子関係を使用して、１つ以上の親子関係に基づいて、１つ以上のオブジェクトから１つ以上の親オブジェクト及び１つ以上の子オブジェクトを含む、ツリーを決定できる。

【0021】

様々な実施形態の１つ以上において、１つ以上のルートオブジェクトがツリーの１つ以上の部分のルートノードに対応する親オブジェクトとなるよう、１つ以上のルートオブジェクトがツリーに基づいて決定され得る。

【0022】

様々な実施形態の１つ以上において、ツリーの１つ以上の部分における１つ以上の子オブジェクトに到達するよう、ツリーは、１つ以上のルートオブジェクトから走査され得る。

【0023】

様々な実施形態の１つ以上において、１つ以上の部分的な結果が集約されて中間テーブルに格納されるよう、到達した１つ以上の子オブジェクトの１つ以上の特性に基づいて、１つ以上の部分的な結果を決定できる。

【0024】

様々な実施形態の１つ以上において、データモデル内の１つ以上のオブジェクトに関連付けられたクエリに応答して、中間テーブルと１つ以上の部分的な結果に基づく１つ以上の値を含むクエリに対する応答を提供可能である。

【0025】

様々な実施形態の１つ以上において、中間テーブルに１つ以上の部分的な結果を格納することは、到達した１つ以上の子オブジェクト及びクエリの１つ以上の特性に基づいて、クエリに関連付けられた各親オブジェクト及び各子オブジェクトの１つ以上の値を決定することと、各レコードが、親オブジェクト又は子オブジェクトに対応する識別子と、部分的な結果に対応する値とを含むように、クエリに関連付けられた各親オブジェクト及び各子オブジェクトについて、１つ以上のレコードを生成することと、幾つかの実施形態において、１つ以上のレコードを中間テーブルに格納することとを、含められる。

【0026】

様々な実施形態の１つ以上において、データソースは、１つ以上のテーブルに配置された情報の複数のレコードを含むことができる。

【0027】

様々な実施形態の１つ以上において、ツリーを決定することは、ツリーの１つ以上のノードが１つ以上の親オブジェクト又は１つ以上の子オブジェクトに対応し、更に、ツリーの１つ以上のエッジが１つ以上の親子関係に対応するように、データモデル及び１つ以上の親子関係に基づいて、１つ以上のノード及び１つ以上のエッジを決定することを、含められる。

【0028】

様々な実施形態の１つ以上において、後続のクエリに対する後続の応答を提供することは、データモデルと後続のクエリに基づいて、中間テーブルを決定することと、後続のクエリに基づいて、中間テーブル内の１つ以上のレコードを反復処理すること、１つ以上のレコードと他のクエリの反復処理に基づいて、１つ以上の他の値を生成することと、１つ以上の他の値に基づいて後続の応答を生成することを、含められる。

【0029】

様々な実施形態の１つ以上において、クエリに対する応答に含まれる１つ以上の値に基づいて、ツリービューを表示可能である。また、親オブジェクトに対応するツリービュー内のノードを展開又は折りたたむ、ツリービューとの１つ以上のユーザ相互作用に応答して、更なる動作を実行し、この更なる動作は、展開又は折りたたまれたノードに基づいて、クエリを更新することと、更新されたクエリに基づいて、１つ以上の他の部分的な結果を生成することと、１つ以上の部分的な結果に基づいて、中間テーブルを更新することと、更新されたクエリ及び更新された中間テーブルに基づいて、１つ以上の他の値を含むクエリに対する別の応答を生成することと、１つ以上の他の値に基づいて、表示されたツリービューを更新することとを、含む。

【0030】

図で示す動作環境
図１は、本発明の実施形態を実施することができる環境の一実施形態の構成要素を示す。本発明を実施するために全ての構成要素が必要とされるわけではなく、本発明の趣旨又は範囲から逸脱することなく、構成要素の配置及び種類の変更を行うことができる。図示のように、図１のシステム１００は、ローカルエリアネットワーク（ＬＡＮ）／ワイドエリアネットワーク（ＷＡＮ）－（ネットワーク）１１０、無線ネットワーク１０８、クライアントコンピュータ１０２～１０５、視覚化サーバコンピュータ１１６などを含む。

【0031】

クライアントコンピュータ１０２～１０５の少なくとも１つの実施形態を、図２に関連して以下により詳細に説明する。一実施形態では、クライアントコンピュータ１０２～１０５の少なくとも幾つかは、ネットワーク１０８又は１１０などの１つ以上の有線又は無線ネットワークを介して動作することができる。一般に、クライアントコンピュータ１０２～１０５は、情報を送受信し、様々なオンラインアクティビティを遂行し、オフライン動作などを遂行するためにネットワークを介して通信することができる実質的に任意のコンピュータを含むことができる。一実施形態では、クライアントコンピュータ１０２～１０５のうちの１つ以上は、企業又は他のエンティティのための様々なサービスを遂行するために、企業又は他のエンティティ内で動作するように構成されることができる。例えば、クライアントコンピュータ１０２～１０５は、ウェブサーバ、ファイアウォール、クライアントアプリケーション、メディアプレーヤ、携帯電話、ゲームコンソール、デスクトップコンピュータなどとして動作するように構成されてもよい。しかしながら、クライアントコンピュータ１０２～１０５は、これらのサービスに限定されず、例えば、他の実施形態におけるエンドユーザコンピューティングに関しても使用されてもよい。より多くの、又はより少ないクライアントコンピュータ（図１に示されているように）が、本明細書に記載されているようなシステム内に含まれてもよく、したがって、実施形態は、使用されるクライアントコンピュータの数又はタイプによって限定されないことが認識されるべきである。

【0032】

クライアントコンピュータ１０２として動作することができるコンピュータは、パーソナルコンピュータ、マルチプロセッサシステム、マイクロプロセッサベース又はプログラマブル電子デバイス、ネットワークＰＣなどの有線又は無線通信媒体を使用して通常接続するコンピュータを含むことができる。幾つかの実施形態では、クライアントコンピュータ１０２～１０５は、ラップトップコンピュータ１０３、モバイルコンピュータ１０４、タブレットコンピュータ１０５など、別のコンピュータに接続し、情報を受信することができる実質的に任意のポータブルコンピュータを含むことができる。しかしながら、ポータブルコンピュータは、そのように限定されず、携帯電話、ディスプレイページャ、無線周波数（ＲＦ）装置、赤外線（ＩＲ）装置、個人用携帯情報端末（ＰＤＡ）、ハンドヘルドコンピュータ、ウェアラブルコンピュータ、先行コンピュータのうちの１つ以上を組み合わせた統合装置などの他のポータブルコンピュータを含んでもよい。したがって、クライアントコンピュータ１０２～１０５は、典型的には、能力及び特徴に関して広範囲に及ぶ。更に、クライアントコンピュータ１０２～１０５は、ブラウザ又は他のウェブベースのアプリケーションを含む様々なコンピューティングアプリケーションにアクセスすることができる。

【0033】

ウェブ対応クライアントコンピュータは、ウェブを介して要求を送信し、応答を受信するように構成されたブラウザアプリケーションを含むことができる。ブラウザアプリケーションは、実質的に任意のウェブベース言語を使用して、グラフィックス、テキスト、マルチメディアなどを受信及び表示するように構成されてもよい。一実施形態では、ブラウザアプリケーションは、ＪａｖａＳｃｒｉｐｔ、ハイパーテキストマークアップ言語（ＨＴＭＬ）、ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ（ＸＭＬ）、ＪａｖａＳｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ（ＪＳＯＮ）、Ｃａｓｃａｄｉｎｇ Ｓｔｙｌｅ Ｓｈｅｅｔｓ（ＣＳＳ）など、又はそれらの組み合わせを使用して、メッセージを表示及び送信することを可能にされる。一実施形態では、クライアントコンピュータのユーザは、ネットワーク（オンライン）を介して様々なアクティビティを遂行するためにブラウザアプリケーションを使用することができる。しかしながら、別のアプリケーションを使用して様々なオンラインアクティビティを遂行することもできる。

【0034】

クライアントコンピュータ１０２～１０５はまた、別のコンピュータ間でコンテンツを受信又は送信するように構成された少なくとも１つの他のクライアントアプリケーションを含むことができる。クライアントアプリケーションは、コンテンツを送信又は受信する機能などを含むことができる。クライアントアプリケーションは、タイプ、機能、名前などを含む、それ自体を識別する情報を更に提供することができる。一実施形態では、クライアントコンピュータ１０２～１０５は、インターネットプロトコル（ＩＰ）アドレス、電話番号、携帯電話識別番号（ＭＩＮ）、電子シリアル番号（ＥＳＮ）、クライアント証明書、又は他のデバイス識別子を含む様々な機構のいずれかを介してそれら自体を一意に識別することができる。そのような情報は、他のクライアントコンピュータ、視覚化サーバコンピュータ１１６、又は他のコンピュータ間で送信される１つ以上のネットワークパケットなどで提供されてもよい。

【0035】

クライアントコンピュータ１０２～１０５は、視覚化サーバコンピュータ１１６などの別のコンピュータによって管理され得るエンドユーザアカウントにエンドユーザがログインすることを可能にするクライアントアプリケーションを含むように更に構成されてもよい。そのようなエンドユーザアカウントは、１つの非限定的な例では、エンドユーザが、１つの非限定的な例では、プロジェクト管理、ソフトウェア開発、システム管理、構成管理、検索アクティビティ、ソーシャルネットワーキングアクティビティ、様々なウェブサイトの閲覧、他のユーザとの通信などを含む１つ以上のオンラインアクティビティを管理することを可能にするように構成することができる。また、クライアントコンピュータは、ユーザが、視覚化サーバコンピュータ１１６によって提供されるレポート、対話型ユーザインターフェース、又は結果を表示することを可能にするように構成することができる。

【0036】

無線ネットワーク１０８は、クライアントコンピュータ１０３～１０５及びその構成要素をネットワーク１１０に結合するように構成される。無線ネットワーク１０８は、クライアントコンピュータ１０３～１０５にインフラストラクチャ指向の接続を提供するために、スタンドアロンのアドホックネットワークなどに更にオーバーレイすることができる様々な無線サブネットワークのいずれかを含むことができる。そのようなサブネットワークは、メッシュネットワーク、無線ＬＡＮ（ＷＬＡＮ）ネットワーク、セルラネットワークなどを含むことができる。一実施形態では、システムは、２つ以上の無線ネットワークを含むことができる。

【0037】

無線ネットワーク１０８は、無線リンクなどによって接続された端末、ゲートウェイ、ルータなどの自律システムを更に含むことができる。これらのコネクタは、無線ネットワーク１０８のトポロジが急速に変化し得るように、自由かつランダムに移動し、かつ、自らを任意に編成するように構成され得る。

【0038】

無線ネットワーク１０８は更に、セルラ方式のための第２（２Ｇ）、第３（３Ｇ）、第４（４Ｇ）、第５（５Ｇ）世代無線アクセス、ＷＬＡＮ、無線ルータ（ＷＲ）メッシュ等を含む複数のアクセス技術を適用し得る。２Ｇ、３Ｇ、４Ｇ、５Ｇ、及び将来のアクセスネットワークなどのアクセス技術は、様々な移動度を有するクライアントコンピュータ１０３～１０５などのモバイルコンピュータの広域カバレッジを可能にすることができる。非限定的な一例では、無線ネットワーク１０８は、汎欧州デジタル移動電話方式（ＧＳＭ）、汎用パケット無線サービス（ＧＰＲＳ）、拡張データＧＳＭ環境（ＥＤＧＥ）、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、広帯域符号分割多元接続（ＷＣＤＭＡ）、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）、ロングタームエボリューション（ＬＴＥ）などの無線ネットワークアクセスを介して無線接続を可能にすることができる。本質的に、無線ネットワーク１０８は、情報がクライアントコンピュータ１０３～１０５と別のコンピュータ、ネットワーク、クラウドベースのネットワーク、クラウドインスタンスなどとの間を移動することができる実質的に任意の無線通信機構を含むことができる。

【0039】

ネットワーク１１０は、無線ネットワーク１０８などを介して、ネットワークコンピュータを、視覚化サーバコンピュータ１１６、クライアントコンピュータ１０２、及びクライアントコンピュータ１０３～１０５を含む他のコンピュータと結合するように構成される。ネットワーク１１０は、ある電子デバイスから別の電子デバイスに情報を通信するための任意の形態のコンピュータ可読媒体を使用することが可能である。また、ネットワーク１１０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）に加えてインターネット、ユニバーサルシリアルバス（ＵＳＢ）ポート、イーサネットポートなどを介した直接接続、他の形態のコンピュータ可読媒体、又はそれらの任意の組み合わせを含むことができる。異なるアーキテクチャ及びプロトコルに基づくものを含むＬＡＮの相互接続されたセットでは、ルータはＬＡＮ間のリンクとして機能し、メッセージが互いに送信されることを可能にする。更に、ＬＡＮ内の通信リンクは、典型的には、ツイストワイヤペア又は同軸ケーブルを含む一方で、ネットワーク間の通信リンクは、アナログ電話回線、Ｔ１、Ｔ２、Ｔ３、及びＴ４を含む完全な又は部分的な専用デジタル回線、又は、例えば、Ｅキャリア、総合デジタル通信網（ＩＳＤＮ）、デジタル加入者線（ＤＳＬ）、衛星リンクを含む無線リンク、又は、当業者に知られている他の通信リンクを含む他のキャリア機構を利用し得る。更に、通信リンクは、例えば、ＤＳ－０、ＤＳ－１、ＤＳ－２、ＤＳ－３、ＤＳ－４、ＯＣ－３、ＯＣ－１２、ＯＣ－４８などを含むがこれらに限定されない様々なデジタルシグナリング技術のいずれかを更に使用することができる。更に、リモートコンピュータ及び他の関連する電子デバイスは、モデム及び一時的な電話リンクを介してＬＡＮ又はＷＡＮのいずれかにリモート接続することができる。一実施形態では、ネットワーク１１０は、インターネットプロトコル（ＩＰ）の情報を転送するように構成されてもよい。

【0040】

更に、通信媒体は、通常、コンピュータ可読命令、データ構造、プログラムモジュール、又は他のトランスポート機構を具現化し、任意の情報非一時的配信媒体又は一時的配信媒体を含む。例として、通信媒体は、ツイストペア、同軸ケーブル、光ファイバ、導波管などの有線媒体、並びに音響、ＲＦ、赤外線、及び他の無線媒体などの他の有線媒体及び無線媒体を含む。

【0041】

また、視覚化サーバコンピュータ１１６の一実施形態は、図３に関連して以下により詳細に説明される。図１では、視覚化サーバコンピュータ１１６等を単一コンピュータとして図示しているが、本発明に係る技術革新又は実施形態は、それに限定されるものではない。例えば、視覚化サーバコンピュータ１１６などの１つ以上の機能は、１つ以上の別個のネットワークコンピュータにわたって分散されてもよい。更に１つ以上の実施形態では、視覚化サーバコンピュータ１１６は、複数のネットワークコンピュータを使用して実装されてもよい。更に、様々な実施形態のうちの１つ以上において、視覚化サーバコンピュータ１１６などは、１つ以上のクラウドネットワーク内の１つ以上のクラウドインスタンスを使用して実装されてもよい。したがって、これらの革新及び実施形態は、単一の環境及び他の構成に限定されると解釈されるべきではなく、他のアーキテクチャも想定される。

【0042】

例示的なクライアントコンピュータ
図２は、図示されている構成要素よりも多くの多い又は少ない構成要素を含むことができるクライアントコンピュータ２００の一実施形態を示す。クライアントコンピュータ２００は、例えば、図１に示すモバイルコンピュータ又はクライアントコンピュータの１つ以上の実施形態を表すことができる。

【0043】

クライアントコンピュータ２００は、バス２２８を介してメモリ２０４と通信するプロセッサ２０２を含むことができる。クライアントコンピュータ２００はまた、電源２３０、ネットワークインターフェース２３２、オーディオインターフェース２５６、ディスプレイ２５０、キーパッド２５２、イルミネータ２５４、ビデオインターフェース２４２、入力／出力インターフェース２３８、ハプティックインターフェース２６４、全地球測位システム（ＧＰＳ）受信機２５８、オープンエアジェスチャインターフェース２６０と、温度インターフェース２６２、カメラ２４０、プロジェクタ２４６、ポインティングデバイスインターフェース２６６、及びプロセッサ可読固定記憶装置２３４、プロセッサ可読リムーバブル記憶装置２３６を含んでもよい。クライアントコンピュータ２００は、任意選択的に、基地局（図示せず）と通信してもよく、又は別のコンピュータと直接通信してもよい。また、一実施形態では、図示されていないが、クライアントコンピュータ２００の向きを測定又は維持するために、クライアントコンピュータ２００内でジャイロスコープを使用することができる。

【0044】

電源２３０は、クライアントコンピュータ２００に電力を供給することができる。充電式又は非充電式バッテリを使用して電力を供給することができる。電力はまた、バッテリを補足又は再充電するＡＣアダプタ又は電動ドッキングクレードルなどの外部電源によって供給されてもよい。

【0045】

ネットワークインターフェース２３２は、クライアントコンピュータ２００を１つ以上のネットワークに結合するための回路を含み、モバイル通信（ＧＳＭ）、ＣＤＭＡ、時分割多元接続（ＴＤＭＡ）、ＵＤＰ、ＴＣＰ／ＩＰ、ＳＭＳ、ＭＭＳ、ＧＰＲＳ、ＷＡＰ、ＵＷＢ、ＷｉＭａｘ、ＳＩＰ／ＲＴＰ、ＧＰＲＳ、ＥＤＧＥ、ＷＣＤＭＡ、ＬＴＥ、ＵＭＴＳ、ＯＦＤＭ、ＣＤＭＡ２０００、ＥＶ－ＤＯ、ＨＳＤＰＡ、又は様々な他の無線通信プロトコルのいずれかのためのＯＳＩモデルの任意の部分を実装するプロトコル及び技術を含むがこれらに限定されない、１つ以上の通信プロトコル及び技術と共に使用するために構築される。ネットワークインターフェース２３２は、トランシーバ、送受信デバイス、又はネットワークインターフェースカード（ＮＩＣ）として知られることがある。

【0046】

オーディオインターフェース２５６は、人間の声の音などのオーディオ信号を生成及び受信するように構成することができる。例えば、オーディオインターフェース２５６は、他のものとの通信を可能にするために、又は何らかの動作に対するオーディオ確認応答を生成するために、スピーカ及びマイクロフォン（図示せず）に結合されてもよい。オーディオインターフェース２５６内のマイクロフォンは、例えば、音声認識を使用する、音に基づくタッチを検出するなど、クライアントコンピュータ２００への入力又は制御に使用することもできる。

【0047】

ディスプレイ２５０は、液晶ディスプレイ（ＬＣＤ）、ガスプラズマ、電子インク、発光ダイオード（ＬＥＤ）、有機ＬＥＤ（ＯＬＥＤ）、あるいはコンピュータで使用可能な他の種類の光反射性又は光透過性のディスプレイであってもよい。ディスプレイ２５０はまた、スタイラス又は人間の手の指などのオブジェクトから入力を受信するように構成されたタッチインターフェース２４４を含むことができ、抵抗、容量、表面弾性波（ＳＡＷ）、赤外線、レーダ、又は他の技術を使用してタッチ又はジェスチャを検知することができる。

【0048】

プロジェクタ２４６は、リモート壁又はリモートスクリーンなどの任意の他の反射物体に画像を投影することができるリモートハンドヘルドプロジェクタ又は一体型プロジェクタであってもよい。

【0049】

ビデオインターフェース２４２は、静止写真、ビデオセグメント、赤外線ビデオなどのビデオ画像をキャプチャするように構成することができる。例えば、ビデオインターフェース２４２は、デジタルビデオカメラ、ウェブカメラなどに結合されてもよい。ビデオインターフェース２４２は、レンズ、画像センサ、及び他の電子機器を含むことができる。画像センサは、相補型金属酸化膜半導体（ＣＭＯＳ）集積回路、電荷結合素子（ＣＣＤ）、又は光を感知するための任意の他の集積回路を含むことができる。

【0050】

キーパッド２５２は、ユーザからの入力を受信するように構成された任意の入力装置を備えてもよい。例えば、キーパッド２５２は、押しボタン式数字ダイヤル、又はキーボードを含むことができる。キーパッド２５２はまた、画像の選択及び送信に関連付けられたコマンドボタンを含んでもよい。

【0051】

イルミネータ２５４は、状態表示を提供してもよく、又は光を提供してもよい。イルミネータ２５４は、特定の期間にわたって、又はイベントメッセージに応答してアクティブなままであってもよい。例えば、イルミネータ２５４がアクティブな場合、これによって、キーパッド２５２のボタンをバックライトで照らし、クライアントコンピュータに給電されている間、点灯したままにすることができる。また、イルミネータ２５４は、他のクライアントコンピュータにダイヤルするなど、特定動作が実行された際、これらのボタンに様々なパターンによりバックライトで照らすことができる。イルミネータ２５４はまた、クライアントコンピュータの透明又は半透明のケース内に配置された光源に、動作に応答して照明させることができる。

【0052】

更に、クライアントコンピュータ２００はまた、鍵、デジタル証明書、パスワード、パスフレーズ、二要素認証情報などのセキュリティ／暗号情報を生成、記憶、又は使用するための追加の耐タンパ保護手段を提供するためのハードウェアセキュリティモジュール（ＨＳＭ）２６８を備えることができる。幾つかの実施形態では、ハードウェアセキュリティモジュールは、１つ以上の標準的な公開鍵暗号基盤（ＰＫＩ）をサポートするために採用することができ、鍵ペアなどを生成、管理、又は格納するために採用することができる。幾つかの実施形態では、ＨＳＭ２６８はスタンドアロンコンピュータであってもよく、他の場合には、ＨＳＭ２６８は、クライアントコンピュータに追加され得るハードウェアカードとして構成されてもよい。

【0053】

クライアントコンピュータ２００はまた、外部周辺機器又は他のクライアントコンピュータ及びネットワークコンピュータなどの他のコンピュータと通信するための入出力インターフェース２３８を備えることができる。周辺装置は、オーディオヘッドセット、バーチャルリアリティヘッドセット、ディスプレイスクリーングラス、リモートスピーカシステム、リモートスピーカ及びマイクロフォンシステムなどを含むことができる。入出力インターフェース２３８は、ユニバーサルシリアルバス（ＵＳＢ）、赤外線、ＷｉＦｉ、ＷｉＭａｘ、Ｂｌｕｅｔｏｏｔｈ（商標）などの１つ以上の技術を利用することができる。

【0054】

入出力インターフェース２３８はまた、地理的位置情報（例えば、ＧＰＳ）を決定するため、電力状態（例えば、電圧センサ、電流センサ、周波数センサなど）を監視するため、天候（例えば、サーモスタット、気圧計、風速計、湿度検出器、降水量計など）を監視するためなどのための１つ以上のセンサを含むことができる。センサは、クライアントコンピュータ２００の外部にあるデータを収集又は測定する１つ以上のハードウェアセンサであってもよい。

【0055】

ハプティックインターフェース２６４は、クライアントコンピュータのユーザに触覚フィードバックを提供するように構成されてもよい。例えば、ハプティックインターフェース２６４は、コンピュータの別のユーザが電話しているときに特定の方法でクライアントコンピュータ２００を振動させるために使用されてもよい。温度インターフェース２６２を使用して、クライアントコンピュータ２００のユーザに温度測定入力又は温度変化出力を提供することができる。オープンエアジェスチャインターフェース２６０は、例えば、単一又はステレオビデオカメラ、レーダ、ユーザによって保持又は装着されたコンピュータ内のジャイロセンサなどを使用することによって、クライアントコンピュータ２００のユーザの物理的ジェスチャを検知することができる。カメラ２４０は、クライアントコンピュータ２００のユーザの物理的な目の動きを追跡するために使用することができる。

【0056】

ＧＰＳトランシーバ２５８は、地球の表面上のクライアントコンピュータ２００の物理的座標を決定することができ、これは通常、緯度及び経度の値として位置を出力する。ＧＰＳトランシーバ２５８はまた、限定はしないが、三角測量、アシストＧＰＳ（ＡＧＰＳ）、強化観測時間差（Ｅ－ＯＴＤ）、セル識別子（ＣＩ）、サービスエリア識別子（ＳＡＩ）、拡張タイミングアドバンス（ＥＴＡ）、基地局サブシステム（ＢＳＳ）などを含む他の地理的測位機構を使用して、地球の表面上のクライアントコンピュータ２００の物理的位置を更に決定することができる。異なる条件下で、ＧＰＳトランシーバ２５８は、クライアントコンピュータ２００の物理的位置を決定することができることが理解される。しかし、１つ以上の実施形態において、クライアントコンピュータ２００は、他の構成要素を通じて、例えば、メディアアクセス制御（ＭＡＣ）アドレス、ＩＰアドレスなどを含む、クライアントコンピュータの物理的位置を決定するために採用され得る、他の情報を提供することができる。

【0057】

様々な実施形態の少なくとも１つにおいて、オペレーティングシステム２０６、他のクライアントアプリ２２４、ウェブブラウザ２２６などのアプリケーションは、地理的位置情報を使用して、タイムゾーン、言語、通貨、カレンダーフォーマットなどの１つ以上の位置特定機能を選択するように、配置され得る。位置特定機能は、表示オブジェクト、データモデル、データオブジェクト、ユーザインターフェース、レポート、並びに内部プロセス又はデータベースで使用できる。様々な実施形態のうちの少なくとも１つでは、位置特定情報を選択するために使用される地理的位置情報は、ＧＰＳ２５８によって提供されてもよい。また、幾つかの実施形態では、地理的位置情報は、無線ネットワーク１０８又はネットワーク１１１などのネットワークを介して１つ以上の地理的位置プロトコルを使用して提供される情報を含むことができる。

【0058】

ヒューマンインターフェースコンポーネントは、クライアントコンピュータ２００から物理的に分離された周辺機器とすることができ、クライアントコンピュータ２００へのリモート入力又は出力を可能にする。例えば、ディスプレイ２５０又はキーボード２５２などのヒューマンインターフェースコンポーネントを介してここで説明したようにルーティングされた情報は、代わりに、ネットワークインターフェース２３２を介して、リモートに配置された適切なヒューマンインターフェースコンポーネントにルーティングすることができる。リモートであり得るヒューマンインターフェース周辺構成要素の例には、オーディオデバイス、ポインティングデバイス、キーパッド、ディスプレイ、カメラ、プロジェクタなどが含まれるが、これらに限定されない。これらの周辺構成要素は、Ｂｌｕｅｔｏｏｔｈ（商標）、Ｚｉｇｂｅｅ（商標）などのピコネットワークを介して通信することができる。そのような周辺ヒューマンインターフェースコンポーネントを有するクライアントコンピュータの１つの非限定的な例は、壁又はユーザの手などの反射面上にピコプロジェクタによって投影された画像の部分に向かうユーザのジェスチャを感知するために、別個に配置されたクライアントコンピュータとリモート通信する１つ以上のカメラと共にリモートピコプロジェクタを含むことができるウェアラブルコンピュータである。

【0059】

クライアントコンピュータは、ウェブページ、ウェブベースのメッセージ、グラフィック、テキスト、マルチメディアなどを受信及び送信するように構成されたウェブブラウザアプリケーション２２６を含むことができる。クライアントコンピュータのブラウザアプリケーションは、ワイヤレスアプリケーションプロトコルメッセージ（ＷＡＰ）などを含む実質的に任意のプログラミング言語を使用することができる。１つ以上の実施形態において、ブラウザアプリケーションは、携帯型デバイスマークアップ言語（ＨＤＭＬ）、ワイヤレスマークアップ言語（ＷＭＬ）、ＷＭＬＳｃｒｉｐｔ、ＪａｖａＳｃｒｉｐｔ、標準汎用マークアップ言語（ＳＧＭＬ）、ハイパーテキストマークアップ言語（ＨＴＭＬ）、拡張マークアップ言語（ＸＭＬ）、ＨＴＭＬ５などを、使用できるようになっている。

【0060】

メモリ２０４は、ＲＡＭ、ＲＯＭ、又は他のタイプのメモリを含むことができる。メモリ２０４は、コンピュータ可読命令、データ構造、プログラムモジュール、又は他のデータなどの情報を記憶するためのコンピュータ可読記憶媒体（デバイス）の一例を示す。メモリ２０４は、クライアントコンピュータ２００の低レベル動作を制御するためのＢＩＯＳ２０８を記憶することができる。メモリはまた、クライアントコンピュータ２００の動作を制御するためのオペレーティングシステム２０６を記憶することができる。このコンポーネントには、あるバージョンのＵＮＩＸ又はＬｉｎｕｘ（登録商標）などの汎用オペレーティングシステム、あるいは、ＷｉｎｄｏｗｓＰｈｏｎｅ（商標）又はＳｙｍｂｉａｎ（登録商標）オペレーティングシステム等の専用クライアントコンピュータ通信オペレーティングシステムが含まれ得ることが、理解されよう。オペレーティングシステムは、Ｊａｖａアプリケーションプログラムを介してハードウェアコンポーネント又はオペレーティングシステム動作の制御を可能にするＪａｖａ仮想マシンモジュールを含むか、又はＪａｖａ仮想マシンモジュールとインターフェースすることができる。

【0061】

メモリ２０４は、とりわけ、アプリケーション２２０又は他のデータを記憶するためにクライアントコンピュータ２００によって利用されることができる、１つ以上のデータ記憶装置２１０を更に含むことができる。例えば、データ記憶装置２１０はまた、クライアントコンピュータ２００の様々な能力をディスクリプションする情報を記憶するために使用されてもよい。次いで、情報は、通信中にヘッダの一部として送信されること、要求に応じて送信されることなどを含む、様々な方法のいずれかに基づいて別のデバイス又はコンピュータに提供され得る。更に、データ記憶装置２１０を使用して、アドレス帳、バディリスト、エイリアス、ユーザプロファイル情報などを含む、ソーシャルネットワーク情報を格納することもできる。データ記憶装置２１０は、動作を実行及び遂行するためにプロセッサ２０２などのプロセッサによって使用されるプログラムコード、データ、アルゴリズムなどを更に含むことができる。一実施形態では、データ記憶装置２１０の少なくとも一部はまた、非一時的なプロセッサ可読リムーバブル記憶装置２３６、プロセッサ可読固定記憶装置２３４を含むがこれらに限定されないクライアントコンピュータ２００の別の構成要素に、又はクライアントコンピュータの外部に記憶されてもよい。

【0062】

アプリケーション２２０は、クライアントコンピュータ２００によって実行されると、命令及びデータを送信、受信、又は処理するコンピュータ実行可能命令を含むことができる。アプリケーション２２０は、例えば、クライアント視覚化エンジン２２２、他のクライアントアプリケーション２２４、ウェブブラウザ２２６などを、含められる。クライアントコンピュータは、１つ以上のサーバと通信を行うように配置されてもよい。

【0063】

他のアプリケーションプログラムの例としては、カレンダ、検索プログラム、電子メールクライアントアプリケーション、ＩＭアプリケーション、ＳＭＳアプリケーション、ボイス・オーバー・インターネット・プロトコル（ＶＯＩＰ）アプリケーション、コンタクトマネージャ、タスクマネージャ、トランスコーダ、データベースプログラム、ワープロプログラム、セキュリティアプリケーション、スプレッドシートプログラム、ゲーム、検索プログラム、視覚化アプリケーションなどがある。

【0064】

更に、（図示されていない）１つ以上の実施形態では、クライアントコンピュータ２００は、ＣＰＵの代わりに、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルアレイロジック（ＰＡＬ）など、又はそれらの組み合わせなどの組み込みロジックハードウェアデバイスを含むことができる。組み込みロジックハードウェアデバイスは、その組み込みロジックを直接実行して動作を遂行することができる。更に、１つ以上の実施形態において（図示せず）、クライアントコンピュータ２００は、ＣＰＵの代わりに、１つ以上のハードウェアマイクロコントローラを含むことができる。１つ以上の実施形態において、１つ以上のマイクロコントローラは、それら独自の組み込みロジックを直接実行して動作を実施し、独自の内部メモリ、並びに独自の外部入出力インターフェース（例えば、ハードウェアピン又は無線トランシーバ）にアクセスして、システムオンチップ（ＳＯＣ）などの、動作を実行することができる。

【0065】

例示的なネットワークコンピュータ
図３は、様々な実施形態のうちの１つ以上を実装するシステムに含まれ得るネットワークコンピュータ３００の一実施形態を示す。ネットワークコンピュータ３００は、図３に示されている構成要素よりも多い又は少ない構成要素を含んでもよい。しかしながら、示されている構成要素は、これらの革新を実施するための例示的な実施形態を開示するのに十分である。ネットワークコンピュータ３００は、例えば、図１の視覚化サーバコンピュータ１１６などの少なくとも１つの一実施形態であり得る。

【0066】

ネットワークコンピュータ３００などのネットワークコンピュータは、バス３２８を介してメモリ３０４と通信することができるプロセッサ３０２を含むことができる。幾つかの実施形態では、プロセッサ３０２は、１つ以上のハードウェアプロセッサ、又は１つ以上のプロセッサコアで構成されてもよい。場合によっては、１つ以上のプロセッサのうちの１つ以上は、本明細書に記載されたものなどの１つ以上の特殊な動作を遂行するように設計された特殊なプロセッサであってもよい。ネットワークコンピュータ３００はまた、電源３３０、ネットワークインターフェース３３２、オーディオインターフェース３５６、ディスプレイ３５０、キーボード３５２、入力／出力インターフェース３３８、プロセッサ可読固定記憶装置３３４、及びプロセッサ可読リムーバブル記憶装置３３６を含む。電源３３０は、ネットワークコンピュータ３００に電力を供給する。

【0067】

ネットワークインターフェース３３２は、ネットワークコンピュータ３００を１つ以上のネットワークに結合するための回路を含み、限定はしないが、開放型システム間相互接続モデル（ＯＳＩモデル）、グローバル移動体通信システム（ＧＳＭ）、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、ユーザデータグラムプロトコル（ＵＤＰ）、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ショートメッセージサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、汎用パケット無線サービス（ＧＰＲＳ）、ＷＡＰ、超広帯域（ＵＷＢ）、ＩＥＥＥ８０２．１６ワールドワイドインターオペラビリティフォーマイクロウェーブアクセス（ＷｉＭａｘ）、セッション開始プロトコル／リアルタイム転送プロトコル（ＳＩＰ／ＲＴＰ）、又は様々な他の有線及び無線通信プロトコルのいずれかを実装するプロトコル及び技術を含む、１つ以上の通信プロトコル及び技術で使用するために構築される。場合によっては、ネットワークインターフェース３３２は、トランシーバ、トランシーバデバイス、あるいはネットワークインターフェースカード（ＮＩＣ）として、呼ばれることもある。ネットワークコンピュータ３００は、任意選択的に、基地局（図示せず）と通信してもよく、又は別のコンピュータと直接通信してもよい。

【0068】

オーディオインターフェース３５６は、人間の声の音などのオーディオ信号を生成及び受信するように構成される。例えば、音声インターフェース３５６は、他者との電気通信を可能にするか、あるいは、何らかの動作に対する音声確認を生成するために、スピーカとマイクロフォン（図示せず）に結合することができる。オーディオインターフェース３５６内のマイクロフォンは、例えば音声認識を使用して、ネットワークコンピュータ３００への入力又はネットワークコンピュータの制御に使用することもできる。

【0069】

ディスプレイ３５０は、液晶ディスプレイ（ＬＣＤ）、ガスプラズマ、電子インク、発光ダイオード（ＬＥＤ）、有機ＬＥＤ（ＯＬＥＤ）、又はコンピュータと共に使用することができる任意の他のタイプの光反射型もしくは光透過型ディスプレイであってもよい。幾つかの実施形態では、ディスプレイ３５０は、壁又は他の物体に画像を投影することができるハンドヘルドプロジェクタ又はピコプロジェクタであってもよい。

【0070】

ネットワークコンピュータ３００はまた、図３に示されていない外部デバイス又はコンピュータと通信するための入力／出力インターフェース３３８を備えてもよい。入出力インターフェース３３８は、ＵＳＢ（商標）、Ｆｉｒｅｗｉｒｅ（商標）、ＷｉＦｉ、ＷｉＭａｘ、Ｔｈｕｎｄｅｒｂｏｌｔ（商標）、赤外線、Ｂｌｕｅｔｏｏｔｈ（商標）、Ｚｉｇｂｅｅ（商標）、シリアルポート、パラレルポートなどのような、１つ以上の有線又は無線通信技術を利用することができる。

【0071】

また、入力／出力インターフェース３３８はまた、地理的位置情報（例えば、ＧＰＳ）を決定するため、電力状態（例えば、電圧センサ、電流センサ、周波数センサなど）を監視するため、天候（例えば、サーモスタット、気圧計、風速計、湿度検出器、降水量計など）を監視するためなどのための１つ以上のセンサを含むことができる。センサは、ネットワークコンピュータ３００の外部にあるデータを収集又は測定する１つ以上のハードウェアセンサであってもよい。ヒューマンインターフェースコンポーネントは、ネットワークコンピュータ３００から物理的に分離することができ、ネットワークコンピュータ３００へのリモート入力又は出力を可能にする。例えば、ディスプレイ３５０又はキーボード３５２などのヒューマンインターフェースコンポーネントを介してここで説明したようにルーティングされた情報は、代わりに、ネットワークインターフェース３３２を介して、ネットワーク上の他の場所に配置された適切なヒューマンインターフェースコンポーネントにルーティングすることができる。ヒューマンインターフェースコンポーネントは、コンピュータがコンピュータの人間のユーザから入力を受け取り、又はコンピュータの人間のユーザに出力を送信することを可能にする任意のコンポーネントを含む。したがって、マウス、スタイラス、トラックボールなどのポインティングデバイスは、ユーザ入力を受信するためにポインティングデバイスインターフェース３５８を介して通信することができる。

【0072】

ＧＰＳトランシーバ３４０は、典型的には位置を緯度及び経度値として出力する地球の表面上のネットワークコンピュータ３００の物理座標を決定することができる。ＧＰＳトランシーバ３４０はまた、限定はしないが、三角測量、アシストＧＰＳ（ＡＧＰＳ）、強化観測時間差（Ｅ－ＯＴＤ）、セル識別子（ＣＩ）、サービスエリア識別子（ＳＡＩ）、拡張タイミングアドバンス（ＥＴＡ）、基地局サブシステム（ＢＳＳ）などを含む他の地理的測位機構を使用して、地球の表面上のネットワークコンピュータ３００の物理的位置を更に決定することができる。異なる条件下で、ＧＰＳトランシーバ３４０は、ネットワークコンピュータ３００の物理的位置を決定することができることが理解される。しかしながら、１つ以上の実施形態では、ネットワークコンピュータ３００は、他の構成要素を介して、例えば、媒体アクセス制御（ＭＡＣ）アドレス、ＩＰアドレスなどを含む、クライアントコンピュータの物理的位置を決定するために使用され得る他の情報を提供してもよい。

【0073】

様々な実施形態の少なくとも１つにおいて、オペレーティングシステム３０６、モデリングエンジン３２２、視覚化エンジン３２４、他のアプリケーション３２９などのアプリケーションは、地理的位置情報を使用して、タイムゾーン、言語、通貨、通貨フォーマット、カレンダーフォーマットなどの１つ以上の位置特定機能を選択するように、配置され得る。位置特定機能は、ユーザインターフェース、ダッシュボード、視覚化、レポート、並びに内部プロセス又はデータベースで使用できる。様々な実施形態のうちの少なくとも１つでは、位置特定情報を選択するために使用される地理的位置情報は、ＧＰＳ３４０によって提供されてもよい。また、幾つかの実施形態では、地理的位置情報は、無線ネットワーク１０８又はネットワーク１１１などのネットワークを介して１つ以上の地理的位置プロトコルを使用して提供される情報を含むことができる。

【0074】

メモリ３０４は、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、又は他の種類のメモリを含むことができる。メモリ３０４は、コンピュータ可読命令、データ構造、プログラムモジュール、又は他のデータなどの情報を記憶するための、一例示のコンピュータ可読記憶媒体（デバイス）を例示する。メモリ３０４は、ネットワークコンピュータ３００の低レベル動作を制御するための基本入出力システム（ＢＩＯＳ）３０８を記憶する。メモリはまた、ネットワークコンピュータ３００の動作を制御するためのオペレーティングシステム３０６を記憶する。このコンポーネントには、あるバージョンのＵＮＩＸ又はＬｉｎｕｘ（登録商標）などの汎用オペレーティングシステム、あるいは、Ｍｉｃｒｏｓｏｆｔ社のＷｉｎｄｏｗｓオペレーティングシステム又はＡｐｐｌｅ社のｍａｃＯＳ（登録商標）オペレーティングシステムなどの専用オペレーティングシステムが含まれ得ることが、理解されよう。オペレーティングシステムは、Ｊａｖａアプリケーションプログラムを介してハードウェアコンポーネント又はオペレーティングシステム動作の制御を可能にするＪａｖａ仮想マシンモジュールなどの１つ以上の仮想マシンモジュールを含むか、又はそれとインターフェースすることができる。同様に、他のランタイム環境が含まれてもよい。

【0075】

メモリ３０４は、とりわけアプリケーション３２０又は他のデータを記憶するためにネットワークコンピュータ３００によって利用され得る、１つ以上のデータ記憶装置３１０を更に含むことができる。例えば、データ記憶装置３１０はまた、ネットワークコンピュータ３００の様々な能力をディスクリプションする情報を記憶するために使用されてもよい。次いで、情報は、通信中にヘッダの一部として送信されること、要求に応じて送信されることなどを含む、様々な方法のいずれかに基づいて別のデバイス又はコンピュータに提供され得る。データ記憶装置３１０はまた、アドレス帳、友人リスト、エイリアス、ユーザプロファイル情報などを含むソーシャルネットワーキング情報を記憶するために使用されてもよい。データ記憶装置３１０は、以下に説明する動作などの動作を実行及び遂行するために、プロセッサ３０２などのプロセッサによって使用されるプログラムコード、データ、アルゴリズムなどを更に含むことができる。一実施形態では、データ記憶装置３１０の少なくとも一部はまた、限定はしないが、プロセッサ可読リムーバブル記憶装置３３６内の非一時的媒体、プロセッサ可読固定記憶装置３３４、又はネットワークコンピュータ３００内の、又はネットワークコンピュータ３００の外部の任意の他のコンピュータ可読記憶装置も含む、ネットワークコンピュータ３００の別の構成要素に記憶されてもよい。データ記憶装置３１０は、例えば、データソース３１４、視覚化モデル３１６、データモデル３１８、ツリー（インメモリ）３１９などを、含むことができる。

【0076】

アプリケーション３２０は、ネットワークコンピュータ３００によって実行されると、メッセージ（例えば、ＳＭＳ、マルチメディアメッセージングサービス（ＭＭＳ）、インスタントメッセージ（ＩＭ）、電子メール、又は他のメッセージ）、オーディオ、ビデオを送信、受信、又は処理し、別のモバイルコンピュータの別のユーザとの通信を可能にするコンピュータ実行可能命令を含むことができる。アプリケーションプログラムの他の例には、カレンダ、検索プログラム、電子メールクライアントアプリケーション、ＩＭアプリケーション、ＳＭＳアプリケーション、ボイスオーバインターネットプロトコル（ＶＯＩＰ）アプリケーション、連絡先マネージャ、タスクマネージャ、トランスコーダ、データベースプログラム、ワードプロセッシングプログラム、セキュリティアプリケーション、スプレッドシートプログラム、ゲーム、検索プログラムなどが含まれる。アプリケーション３２０は、モデリングエンジン３２２、視覚化エンジン３２４、以下で説明する実施形態用の動作を実行するように配置され得る他のアプリケーション３２９などを、含められる。様々な実施形態のうちの１つ以上において、１つ以上のアプリケーションは、別のアプリケーションのモジュール又は構成要素として実装されてもよい。更に、様々な実施形態のうちの１つ以上において、アプリケーションは、オペレーティングシステム拡張、モジュール、プラグインなどとして実装されてもよい。

【0077】

更に、様々な実施形態の１つ以上において、モデリングエンジン３２２、視覚化エンジン３２４、他のアプリケーション３２９、他のアプリケーション３２９などは、クラウドベースのコンピューティング環境で動作可能であり得る。様々な実施形態の１つ以上において、視覚化プラットフォームを含むこれらのアプリケーションなどは、クラウドベースのコンピューティング環境で管理され得る、仮想マシン又は仮想サーバ内で実行されることがある。様々な実施形態のうちの１つ以上において、これに関連して、アプリケーションは、クラウドコンピューティング環境によって自動的に管理される性能及びスケーリングの考慮事項に応じて、クラウドベース環境内の１つの物理ネットワークコンピュータから別の物理ネットワークコンピュータに流れることができる。同様に、様々な実施形態の１つ以上において、モデリングエンジン３２２、視覚化エンジン３２４、他のアプリケーション３２９などに専用の仮想マシン又は仮想サーバは、自動的にプロビジョニング及びデコミッショニングされ得る。

【0078】

更に、様々な実施形態の１つ以上において、モデリングエンジン３２２、視覚化エンジン３２４、他のアプリケーション３２９などは、１つ以上の特定の物理的ネットワークコンピュータに縛られるのではなく、クラウドベースのコンピューティング環境で動作する仮想サーバに配置することができる。

【0079】

更に、ネットワークコンピュータ３００は、鍵、デジタル証明書、パスワード、パスフレーズ、二要素認証情報などのセキュリティ／暗号化情報を生成、格納、あるいは使用するための追加の改ざん防止セーフガードを提供するためのハードウェアセキュリティモジュール（ＨＳＭ）３６０も、含むことができる。幾つかの実施形態では、ハードウェアセキュリティモジュールは、１つ以上の標準的な公開鍵暗号基盤（ＰＫＩ）をサポートするために採用することができ、鍵ペアなどを生成、管理、又は格納するために採用することができる。幾つかの実施形態では、ＨＳＭ３６０は、スタンドアロンネットワークコンピュータであってもよく、他の場合には、ＨＳＭ３６０は、ネットワークコンピュータにインストールされ得るハードウェアカードとして構成されてもよい。

【0080】

更に、１つ以上の実施形態（図示せず）では、ネットワークコンピュータ３００は、ＣＰＵの代わりに、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルアレイロジック（ＰＡＬ）など、又はそれらの組み合わせなどの埋め込みロジックハードウェアデバイスを含むことができる。組み込みロジックハードウェアデバイスは、その組み込みロジックを直接実行して動作を遂行することができる。また、１つ以上の実施形態（図示せず）では、ネットワークコンピュータは、ＣＰＵの代わりに１つ以上のハードウェアマイクロコントローラを含むことができる。１つ以上の実施形態において、１つ以上のマイクロコントローラは、それら独自の組み込みロジックを直接実行して動作を実施し、それら独自の内部メモリ、並びにそれら独自の外部入出力インターフェース（例えば、ハードウェアピン又は無線トランシーバ）にアクセスして、システムオンチップ（ＳＯＣ）などの、動作を実行することができる。

【0081】

例示的な論理システムアーキテクチャ
図４は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用システム４００の論理アーキテクチャを例解する。様々な１つ以上の実施形態において、システム４００は、様々なコンポーネントを含むように配置された視覚化プラットフォームで良く、このようなコンポーネントには、視覚化サーバ４０２、データソース４０４などの１つ以上のデータソース、データモデル４０６などの１つ以上のデータモデル、視覚化モデル４０８などの１つ以上の視覚化モデル、ツリーモデル４１２などの１つ以上のツリーモデル、視覚化４１４などの１つ以上の視覚化、ツリー仕様４１６などの１つ以上のツリー仕様、モデリングエンジン４１８などの１つ以上のモデリングエンジン、視覚化エンジン４２０などの１つ以上の視覚化エンジンなどが、含まれる。

【0082】

様々な実施形態の１つ以上において、視覚化サーバ４０２などの視覚化サーバは、視覚化４１４などの１つ以上の視覚化を生成するように配置可能である。幾つかの実施形態において、視覚化サーバ４０２は、データソース４０４などのデータソースから情報を取得するように配置可能である。したがって、幾つかの実施形態において、データソース４０４によって提供される情報の一部又は全部は、１つ以上のデータモデルあるいは視覚化モデルの１つ以上にマッピングされ、あるいは他の方法で抽出、変換され得る。かくして、幾つかの実施形態において、視覚化サーバは、データモデル又は視覚化モデルに基づいて、視覚化４１４などの１つ以上の視覚化を生成するよう、配置されてもよい。

【0083】

幾つかの実施形態において、モデリングエンジン４１８などのモデリングエンジンは、データソース４０４によって提供された情報の一部又は全部を、データモデル４０６などの１つ以上のデータモデルに変換するために、使用され得る。幾つかの実施形態において、モデリングエンジンは、構成情報によって提供されるコンピュータ可読命令を使用、又は実行して、データソースによって提供される情報をデータモデルに変換するステップの一部又は全部を決定するように、配置することができる。

【0084】

様々な実施形態の１つ以上において、ユーザ入力を含む、構成情報を使用して、データモデルに変換するためにデータソースから提供される情報の１つ以上の部分を選択することができる。

【0085】

様々な実施形態の１つ以上において、視覚化モデルは、１つ以上の表示オブジェクトから構成され得る。幾つかの実施形態において、表示オブジェクトは、１つ以上のデータオブジェクトに関連するデータの視覚化又は部分的な視覚化を表すことができる。表示オブジェクトによって表現される特定の視覚化は、所与のデータオブジェクトの構成（例えば、データ型、プロパティ、アイテム数、セマンティック意味など）に基づいて、選択することができる。幾つかの実施形態において、データオブジェクトを複数の表示オブジェクトに関連付けてもよく、それぞれが所与のデータオブジェクトの異なる視覚化を表す。したがって、表示オブジェクトは、データを理解し易くするために視覚化に含まれ得る、折れ線グラフ、面グラフ、棒グラフ、円グラフ、テーブル、テキストフィールド、テキストエリアなどの、様々な一般的、特殊、あるいはカスタムの視覚化要素を表すように、配置され得る。幾つかの実施形態において、視覚化は、顧客、利害関係者、内部チーム、ビジネス・インテリジェンス・チームなど、様々な対象者をターゲットにすることができる。したがって、複数の視覚化モデルを、同じデータモデルに生成、あるいは関連付けてもよい。

【0086】

更に、様々な実施形態の１つ以上において、モデリングエンジン４１８などのモデリングエンジンは、階層型データを視覚化するためのデータ処理を可能にするように配置可能である。幾つかの実施形態において、ツリー状の視覚化は、展開－折りたたみセマンティクス、親子描写、ノード、ルートノード、ブランチ／エッジなど、ツリーに通常関連付けられ得る１つ以上の特徴を含む、視覚化であり得る。更に、幾つかの実施形態において、１つ以上のツリー状の視覚化は、ユーザに表示された際にツリー状に表示されなくても、データモデル内で宣言された階層関係に基づく特徴／値を含められる。したがって、幾つかの実施形態において、ツリー状視覚化は、図５で見られるツリーのように見える場合もあれば、あるいは、リスト、チャート、テーブル、フィールドなど、階層関係に基づく場合でも、従来のツリーのようには見えないこともあり得る。

【0087】

様々な実施形態の１つ以上において、データモデル４０６などのデータモデルは、ツリーモデル（複数）４１２など、１つ以上のツリーモデルを含められる。幾つかの実施形態において、ツリーモデルは、データモデル内の一部又は全てのデータオブジェクト間に存在し得る、階層関係などを宣言又は定義するデータモデルの１つ以上の部分でよい。

【0088】

幾つかの実施形態において、場合によっては、モデリングエンジンは、基礎となるデータソースに基づいてツリーモデルを自動的に生成するように配置され得る。例えば、データソースが明示的に階層構造（グラフデータベース、オブジェクト指向データベースなど）をサポートしている場合、データソースからツリーモデルを自動的に生成するように、モデリングエンジンを配置することができる。しかし、幾つかの実施形態において、データモデル定義の一環として、視覚化作成者がデータオブジェクト同士の階層関係を定義／宣言できるよう、モデリングエンジンを配置することができる。

【0089】

したがって、幾つかの実施形態において、データモデルにツリーモデルが含まれている場合、視覚化作成者は、関連するデータモデル内で宣言された階層関係の一部又は全てを組み込んだ視覚化モデルを設計することができる。幾つかの実施形態において、視覚化作成者又は視覚化ユーザによって使用されているデータモデル内のツリーモデルの存在に基づいて、ツリー視覚化機能を含めるためのユーザインターフェース（例えば、メニューアイテム、コントロール、ツールボックスアイテムなど）がユーザに提示されるかどうかを自動的に決定するように、モデリングエンジン又は視覚化エンジンを配置可能である。

【0090】

したがって、様々な実施形態の１つ以上において、モデリングエンジン又は視覚化エンジンは、ツリー視覚化を生成するために、ツリーモデル４１２などの１つ以上のツリーモデルを使用するよう、配置することができる。

【0091】

様々な実施形態の１つ以上において、前述のように、データソースによっては、階層関係をネイティブにサポートしていない場合がある。したがって、幾つかの実施形態において、ツリーモデルは、テーブルなどの非階層型データ構造で格納され得るデータの階層関係を視覚化エンジンが判断できるように宣言することができる。したがって、様々な実施形態の１つ以上において、階層型データの集約を容易にするために、１つ以上の中間値又はデータセットを生成するように、視覚化エンジンを配置することができる。後述するように、幾つかの実施形態では、階層型情報の集合体の視覚化をサポートする計算された情報を一時的に格納するために、１つ以上の中間テーブルを生成するよう、視覚化エンジンを配置することができる。様々な実施形態の１つ以上において、視覚化エンジンは、ツリー仕様（複数）４１６などのツリー仕様データ構造における中間テーブルなどの１つ以上のデータ構造を含むか、あるいは参照するように配置され得る。

【0092】

更に、幾つかの実施形態において、視覚化エンジンは、視覚化作成者が対話型視覚化を作成できるように配置可能である。幾つかの実施形態において、対話型視覚化は、ユーザ／閲覧者がツリーのセマンティクスを活用して基礎となるデータを探索できるようにする１つ以上の機能、あるいはユーザインターフェースを含むことができる。例えば、幾つかの実施形態では、ツリーモデルで宣言された階層関係に関連する展開、又は折りたたみアクションをサポートするよう、ツリー状視覚化が配置され得る。したがって、幾つかの実施形態において、視覚化エンジンは、ツリー視覚化の状態を追跡又は表現するために、ツリー仕様４１６などのようなツリー仕様を採用するように配置され得る。例えば、幾つかの実施形態において、ツリー仕様を使用して、どのツリー・ビュー・ノードが展開され、あるいはどのノードが折りたたまれるかを追跡することができる。

【0093】

図５は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータツリー５００の論理表記を例解する図である。

【0094】

幾つかの状況において、ツリーあるいはツリー状構造を使って、情報又はデータを推論することができる。したがって、様々な社会的関係、又は商業的関係は、推論したり、あるいは、ツリーとして視覚化するのに自然に適していることがある。この例において、ツリー５００は、組織における従業員と従業員同士の関係を表していると考えられ得る。この例では、ツリー５００の各ノードが従業員に対応している。他の従業員の管理を担当する従業員は、マネージャ従業員が親ノードに関連付けられている子ノードを有する親ノードに関連付けられ、報告従業員は子ノードに関連付けられている。この例では、従業員Ａｄａｍ（ノード５０２）が他の４人の従業員（Ｍａｒｋ、Ｄａｎ、Ｊａｃｋｉｅ、Ｂｅｅｒｓ）を直接管理している。したがって、この例では、従業員Ｍａｒｋ（ノード５０４）は従業員Ａｄａｍ（ノード５０２）に報告する。しかし、この例では、従業員Ｍａｒｋ（ノード５０４）は２人の従業員（ＫｉｒｋとＥｌｌｉｅ）も管理している。同様に、従業員Ｊａｃｋｉｅには、２人の報告従業員（ＡｄｒｉとＪｅｎ）がいるといった、具合である。したがって、この例において、ツリー５００は、組織の従業員階層を明確に示している。

【0095】

図６は、様々な実施形態の１つ以上に係る、階層型データを格納するためのデータ構造６００の論理表記を例解する図である。様々な実施形態の１つ以上では、階層型情報を表現する様々なデータ構造を配置することができる。したがって、幾つかの実施形態において、データソースは、階層関係が保持されて情報を格納するよう、配置することができる。しかし、従来のデータストアは、行と列を使って階層型情報を表現するテーブルなどの、データ構造を採用していることが多い。通常、行はオブジェクトのインスタンスを表し、所与の行の列フィールドはオブジェクトインスタンスのプロパティ又は属性を表し得る。このように、階層を表現するためのネイティブ又は自然な機能がないので、テーブルベースのデータストアは、階層型情報を表現するために使用可能な列フィールドを含むように配置され得る。幾つかの実施形態において、オブジェクト間の階層関係は、列フィールド又は列フィールド値から推測することができる。他の実施形態では、テーブルは、階層関係を明示的に符号化可能とする列を含むように配置され得る。

【0096】

したがって、この例において、テーブル６０２とテーブル６０８は、テーブルデータ構造で階層関係を表現する２つの方法を示している。注意すべき点として、当業者であれば、階層型情報又は階層関係は、様々なデータ構造、テーブル、あるいはデータベーススキーマを使用して表し得ることを、理解するであろう。幾つかの場合において、視覚化エンジンは、データ構造又はデータ自身から直接階層構造を推測するように配置され得る。他の場合において、データモデルには、関連する階層関係を明示的に宣言し得る、１つ以上のツリーモデルを含めることができる。例えば、幾つかの実施形態において、視覚化プラットフォームは、視覚化作成者がツリーモデルに含まれ得る、関連する階層関係を明示的に宣言可能にする１つ以上のユーザインターフェースを提供することができる。

【0097】

例えば、様々な実施形態の１つ以上では、テーブル６０２などのデータソーステーブルは、階層関係を暗黙的に定義、あるいは表現する１つ以上の列フィールドを含むように配置される場合がある。例えば、テーブル６０２は人物列６０４とマネージャ列６０６を含む。この例において、列６０４は人物を識別し、列６０６はその人物の直属のマネージャを識別する。注意すべき点として、テーブル６０２の値は前述のツリー５００に対応している。したがって、幾つかの実施形態において、テーブル６０２がツリー又はツリー状データ構造ではなくても、ツリーとして表現され得る情報を含んでいる。

【0098】

更に、様々な実施形態の１つ以上では、テーブル６０８などのデータソーステーブルは、ツリー情報を明示的に表現する１つ以上の列フィールドを含むように配置される場合がある。この例では、テーブル６０８は従業員を識別する人物列６１０を含み、レベル０列６１２、レベル１列６１４、レベル２列６１６は従業員の階層関係を表す。この例において、ツリー５００の各深さレベルは個別の列で表される。この例において、各従業員レコードに従業員ごとのツリーパス情報を含めることで、ツリー５００の各ノードをテーブル６０８内で明示的に表現することができる。したがって、この例では、従業員Ａｄａｍがツリーのルートに相当するため、Ａｄａｍの列６１２、列６１４、列６１６は空である。更に、テーブル６０８で採用されている他はそれぞれ、階層内の位置に対応するレベル列の値を有する。

【0099】

様々な実施形態の１つ以上において、視覚化エンジンは、視覚化に表示され得る値を生成するために、クエリを実行するか、又はクエリに応答するように配置可能である。幾つかの実施形態において、視覚化エンジンは、データソース又はデータモデル内の集約値に関連する１つ以上の値を生成するよう、配置されてもよい。

【0100】

更に、様々な実施形態の１つ以上において、視覚化エンジンは、集約情報に基づくか、又は集約情報から導出された、１つ以上の視覚化オブジェクトを含む１つ以上の視覚化を表示するように配置され得る。例えば、組織内の総従業員数と総マネージャ数を比較した単純な棒グラフは、テーブル６０２から簡単に生成することができる。この例では、このような棒グラフには、１１人の従業員を表すように目盛りが付けられた１本の棒と、４人のマネージャを表すように目盛りが付けられたもう１本の棒を含めることができる。なお、この視覚化では、従業員の階層関係が含まれていない、あるいは表現されていないはずである。むしろ、これは、組織内の従業員の人数と、少なくとも１人の他の従業員を管理する組織内の従業員の人数を示す視覚化を提供する。階層関係を表現する視覚化の生成には、従来の視覚化エンジンでは利用できない特殊な処理が必要になる場合がある。

【0101】

したがって、幾つかの実施形態において、視覚化エンジンは、階層型情報に関連する集約値を提供するための１つ以上のサポートデータ構造を自動的に生成するように、配置することができる。

【0102】

様々な実施形態の１つ以上において、モデリングエンジンは、視覚化作成者がツリービュー仕様に含められる情報を定義できるように、配置され得る。様々な実施形態の１つ以上において、ツリービュー仕様は、視覚化エンジンが、ツリービューのデータ、フォーマット、スタイリングなどを決定するために、使用できる情報であり得る。

【0103】

様々な実施形態の１つ以上において、ツリー仕様に含まれる情報は、ソースデータがデータソース内でどのように構成されているかに応じて、異なる場合がある。更に、幾つかの実施形態において、ツリー仕様に含まれる情報は、視覚化作成者が視覚化に含められる視覚化オブジェクトによって異なる場合がある。

【0104】

様々な実施形態の１つ以上において、モデリングエンジンは、ソースデータに存在し得る１つ以上の階層関係をモデル化する１つ以上のツリーモデルを含むデータモデルをユーザが定義できるように、配置することが可能である。例えば、幾つかの実施形態において、モデリングエンジンは、階層関係を持つデータフィールド又はデータオブジェクトをユーザが明示的に識別できるユーザインターフェースを提供するように、配置することができる。

【0105】

更に、様々な実施形態の１つ以上において、モデリングエンジンは、１つ以上のルール、命令、ヒューリスティックなどを採用して、ソースデータを自動的に分析し、１つ以上の階層関係を識別するように配置することができる。様々な実施形態の１つ以上において、モデリングエンジンは、１つ以上の階層関係を表示するか、あるいは他の方法でユーザに提供するように配置することができる。したがって、幾つかの実施形態において、ユーザは、どの階層関係が有効であるか、又は関連性があるかを確認したり、あるいは他の方法で識別したりすることができる。例えば、幾つかの実施形態について、モデリングエンジンは、テーブル６０２内の列６０４と列６０６など、同じ種類のオブジェクトを参照し得る列フィールドを識別し、これらを潜在的な階層関係として提示するように、配置することができる。

【0106】

更に、例えば、様々な実施形態の１つ以上において、モデリングエンジンは、「ツリービュー」などの視覚化オブジェクトを視覚化に追加できるように配置することができる。したがって、幾つかの実施形態において、視覚化作成者がツリービューを視覚化に追加する場合、モデリングエンジンは、ツリービューの階層関係を識別するために、作成者に追加の入力を要求、又は求めるように配置することができる。幾つかの実施形態において、ユーザがツリービューを視覚化に追加する場合、モデリングエンジンは、１つ以上のテーブル又は他のデータオブジェクトが選択され、関連する階層関係が識別されることを要求するように配置することができる。例えば、幾つかの実施形態について、ユーザがテーブル６０２に基づくツリービューを視覚化に追加する場合、モデリングエンジンは、列６０６が列６０４のオブジェクトの親を含むものとして、ユーザが識別できるようにすることができる。したがって、この例では、モデリングエンジンは、ツリー５００などのツリー視覚化を生成可能とするツリーモデルを生成できるようにすることができる。

【0107】

同様に、幾つかの実施形態において、ソースデータがテーブル６０８と同様に配置される場合、モデリングエンジンは、どの列がツリーの異なるレベルに対応するかをユーザが識別できるように配置される。

【0108】

様々な実施形態の１つ以上において、モデリングエンジンは、自動的又はユーザによって定義されたツリーモデルが実際にツリーグラフの特徴を持つことを検証するように配置され得る。例えば、幾つかの実施形態において、モデリングエンジンは、ツリー内の子ノードが１つの親を持つことを検証するといった具合で、配置することができる。幾つかの実施形態において、モデリングエンジンは、ユーザが定義しているツリーモデルが有効なツリーにならない恐れがあることを警告するように配置され得る。幾つかの実施形態において、モデリングエンジンは、ツリーモデルを検証するために、構成情報を介して提供されるルール、指示などを使用するように配置されてもよい。

【0109】

図７は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造７００の論理表記を例解している。幾つかの実施形態について、テーブル７０２は、幾つかの種類のクエリに応答して視覚化エンジンによって生成され得る一時的な中間データ構造を表す。

【0110】

様々な実施形態の１つ以上において、視覚化エンジンは、視覚化で表示する１つ以上の値又は結果を決定する要求を受信することができる。幾つかの実施形態において、視覚化に関連する視覚化モデルは、様々な表示特徴（例えば、線、マーク、フィールド値、ラベル、色など）を、データモデルで宣言された１つ以上のデータオブジェクトに対応し得る値にマッピングすることができる。例えば、視覚化によって売上高のグラフが時系列で表示される場合、グラフの生成で使用されるデータを収集する要求を提供することができる。更に、幾つかの実施形態において、視覚化は、視覚化用の値を提供するために、データソースからのデータに対する１つ以上の操作を含む、データの追加処理を可能にし得る。例えば、幾つかの実施形態において、表示用に提供されるデータを、所与の視覚化の特定の設計に応じて、フィルタリング、集約などの１つ以上に適用できる。したがって、説明を簡潔かつ明瞭にするために、本明細書で言及されるクエリは、視覚化で表示又は適用するための値を取得、決定、フォーマットするために使用される、１つ以上の要求、フィルタ、関数、集約、定数などに対応するデータ構造、式、メッセージなどを表していると、考えられ得る。注意すべき点として、様々な実施形態の１つ以上において、クエリ情報を、視覚化作成者又は視覚化と相互作用し得る他のユーザによって作成された視覚化の定義（例えば、視覚化モデル）の一部として提供できる。

【0111】

この例において、視覚化エンジンは、ツリービューに関連付けられ得るクエリの受信又は処理に応答して、テーブル７０２などのテーブルを生成するように配置することができる。この例では、従業員Ａｄａｍに対応するツリーノードの子孫に関連するクエリである。（ツリー５００又はテーブル６０２を参照）。幾つかの実施形態において、クエリの１つ以上の部分は、データモデル内のデータオブジェクト同士の１つ以上の階層関係に関連する値を決定することに直接関連し得る。

【0112】

この例において、幾つかの実施形態では、視覚化エンジンは、テーブル６０２に関連付けられたツリービュー仕様を採用して、テーブル７０２を生成するように配置されてもよい。この例において、幾つかの実施形態では、モデリングエンジンは、従業員Ａｄａｍノードの各子孫ノードを識別するために、テーブル７０２を反復処理するように配置され得る。したがって、この例において、従業員Ａｄａｍが階層のルートであるため、組織内の他の従業員はそれぞれ従業員Ａｄａｍの子孫になる。

【0113】

様々な実施形態の１つ以上において、テーブル７０２などの中間テーブルは、人物列７０４、集約対象列７０６などの１つ以上の列を含むように配置することができる。したがって、この例では、列７０４には、組織の従業員が投入され得る。また、この例では、列７０６には、従業員Ａｄａｍが投入され得る。この例において、列７０６の従業員Ａｄａｍのエントリは、対応する従業員が階層において従業員Ａｄａｍの下にいることを表している。したがって、テーブル７０２の第１レコードの列７０４には従業員Ａｄａｍが含まれ、従業員Ａｄａｍに対応するツリーノードは自身の子孫ではないため、列７０６は空である。一方、ツリー５００の先祖が従業員Ａｄａｍであるため、テーブル７０２の残りのレコードには、集約対象列７０６に従業員Ａｄａｍを持つ従業員が含まれる。

【0114】

様々な実施形態の１つ以上において、視覚化エンジンは、クエリ式の結果を計算するために、テーブル７０２などの中間テーブルを使用するように配置することができる。この例において、テーブル７０８は、従業員Ａｄａｍの下にある従業員の人数を要求するクエリ式の結果を表すデータ構造を表す。したがって、この例では、視覚化エンジンは、集約対象列（列７０６）に従業員Ａｄａｍを含むテーブル７０２のレコード数をカウントするように配置することができる。

【0115】

注意すべき点として、当業者であれば、合計／カウント以外の他の集約クエリ式は、テーブル７０２などのデータ構造によってサポートされ得ることを、理解するであろう。例えば、幾つかの実施形態において、視覚化エンジンは、条件式（より小さい、より大きいなど）、平均値、中央値などを含むクエリ式に答えるために、テーブル７０２などのテーブルを使用するように配置することができる。更に、幾つかの実施形態において、視覚化エンジンは、必要に応じてクエリに答えるために複数の中間テーブルを使用するように配置され得る。

【0116】

図８は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造８００の論理表記を例解している。様々な実施形態の１つ以上において、視覚化エンジンは、所与の視覚化モデルが含み得るクエリ式によって、異なる中間テーブルを生成するように配置され得る。この例において、テーブル８０２は、ツリー５００によって決定された組織の第２レベルの従業員に関連するクエリ式に答えるために生成された中間テーブルを表す。

【0117】

したがって、この例では、視覚化エンジンは、組織の第２レベルの従業員によって管理される従業員の人数（存在する場合）を計算するための中間テーブル８０２を生成するように配置され得る。したがって、この例では、列８０４には各従業員が含まれ、列８０６には各従業員の第２レベルのマネージャがリストアップされている。この例では、このクエリは、第２レベルのツリー部の（第２レベルの従業員の）ルートノードが含まれるという点で、包括的であると考えられ得る。例えば、従業員Ｍａｒｋは集約対象値Ｍａｒｋに関連付けられている。

【0118】

中間テーブル７０８と同様、中間テーブル８０８は、クエリ式の結果を含む。この例において、列８１０は各集約対象をリストし、列８１２は対応する集約対象の従業員に関連する従業員数をリストする。これらの結果を解釈する別の方法として、列８１２の値は、列８１０にリストされた従業員によって管理されている、部署又はグループの従業員数を表している場合がある。

【0119】

図９は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造９００の論理表記を例解している。この例において、中間テーブル９０２及び中間テーブル９０８は、中間テーブル７０８と中間テーブル８０８とを組み合わせることによって中間テーブル９０８を生成できるよう、図７又は図８について説明した中間テーブルと同様に考えられ得る。したがって、説明を簡潔かつ明瞭にするために、上記の検討はここでは省略する。

【0120】

この例では、視覚化エンジンは、ツリー５００で表される組織の第３レベルに関連するクエリの結果を提供するために、中間テーブル９０２を生成することができる。

【0121】

同様に、この例では、中間テーブル９０８は、クエリの結果を保持する列９１０及び列９１２を含む。ここでは、組織の第３レベルの従業員が主導する部門に含まれる従業員数のカウントに関連するクエリであることが想定され得る。しかし、この例において、中間テーブル９０８は、単一レベルではなく、組織の最初の３レベルの値を含む。

【0122】

図１０は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のデータ構造１０００の論理表記を例解している。図９について上述した中間テーブルと同様、視覚化エンジンは、中間テーブル１００２又は中間テーブル１０１０などのテーブルを生成するように配置することができる。したがって、この例では、中間テーブル１００２は、組織内の従業員をリストする列１００４と、応答クエリ式であり得る集約対象をリストする列１００６を含む。この例では、視覚化エンジンは、ツリー５００に従った組織の第４レベルに関するクエリに応答して、中間テーブル１００２を生成することができる。同様に、この例では、中間テーブル１００８は、列１０１０に集約対象、列１０１２にカウントをリストした中間テーブル７０８、中間テーブル８０８、及び中間テーブル９０８の組み合わせと考えられ得る。

【0123】

この例において、ツリー５００に従った組織の第４レベルには２人の従業員が含まれ、どちらも他の従業員を管理しない。

【0124】

図１１は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用システム１１００の一部の論理表記を例解する図である。上述のとおり、幾つかの実施形態において、視覚化エンジンは、視覚化に含まれ得るツリービューに関連する状態を追跡するために、ツリー仕様などの１つ以上のデータ構造を採用するように配置され得る。前述のように、幾つかの実施形態において、視覚化エンジンは、データモデルに含まれ得るツリーモデルに基づき、視覚化においてツリービューを生成するように配置され得る。通常、幾つかの実施形態において、ツリーモデルは、視覚化のオーサリング時に視覚化作成者が宣言することができる。一方、ツリー仕様は、ユーザに提示される視覚化におけるツリービューの表示をサポートするために、視覚化エンジンによって生成され得る。この例において、システム１１００は、ツリービューに関する情報を追跡するために、ツリー仕様が視覚化エンジンによってどのように採用され得るかを例示している。

【0125】

この例において、ツリー仕様１１０２Ａは、視覚化の一部として表示され得るツリービュー１１０４Ａに関する情報を追跡するためのデータ構造を表すことができる。この例において、視覚化１１０４Ａは、ツリー５００などに基づいて決定された、Ａｄａｍに報告する従業員数を示す円グラフである。したがって、この例では、幾つかの実施形態について、ツリー仕様１１０２Ａは、ツリービュー名、ツリーレベルの数、１つ以上の中間テーブルへの参照、現在表示されているレベルなどを含む、視覚化エンジンがツリービュー１１０４Ａを管理するために採用できる、情報又はメタデータを含む。注意すべき点として、当業者であれば、本明細書で開示の技術革新は、ツリー仕様がここに例示されたよりも多くの、あるいは少ない属性を含み得ることを想定していることを、理解するであろう。しかしながら、当業者であれば、ツリー仕様１１０２Ａ／１１０２Ｂの開示は、本明細書で開示される技術革新を開示するのに少なくとも十分であることを理解するであろう。更に、ツリー仕様１１０２Ａ／Ｂは、ＪＳＯＮ状データ構造に基づくものとして図示されているが、他のデータ構造もこれらの技術革新の範囲内である。例えば、幾つかの実施形態において、リスト、ハッシュテーブル、Ｃ／Ｃ＋＋構造、ＸＭＬなど、様々な実行時データ構造を使用するツリー仕様を採用するように、視覚化エンジンを配置することができる。幾つかの実施形態において、視覚化エンジンは、ＡＰＩ又はライブラリを介してツリー仕様にアクセスしたり、あるいは相互作用するように配置することができる。したがって、幾つかの実施形態において、視覚化エンジンは、ツリー仕様を定義するか、又はツリー仕様と相互作用するために、構成情報を採用するように配置され得る。

【0126】

この例において、ツリービュー１１０４Ａは、ユーザがツリーの様々なレベルでツリーノードをドリルダウンできるように配置可能である。この例において、ユーザ相互作用１１０６は、ツリーの様々な位置に基づいてツリービューを再レンダリングする（例えば、視覚化アクション１１０８）ために、視覚化エンジンをアクティブ化することを含み得る。この例では、ユーザは、ツリービュー１１０４Ｂを表示するために対話式ユーザ・インターフェース・コントロールをクリックした可能性がある。この例では、ツリービュー１１０４Ａ及びツリービュー１１０４Ｂは、ツリー内の様々な位置における同じツリービューの視覚化を提供することができる。したがって、この例では、ツリービュー１１０４Ｂは、基礎となるツリーの第２レベルから始まる視覚化を表す。したがって、この例では、幾つかの実施形態について、ツリー仕様１１０２Ｂは、ツリービューの現レベルが第２レベルであることを示している。同様に、幾つかの実施形態において、ユーザがツリービュー１１０４Ｂの円グラフのウェッジの１つをクリックした場合、視覚化エンジンは、基礎となるツリーの次までドリルダウンし（ツリーが存在する場合）、それに応じてツリー仕様を更新できる。

【0127】

図１２では、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のユーザインターフェース１２００の一部の論理表記を例解している。幾つかの実施形態において、ユーザインターフェース１２００は、データパネル１２０２、表示パネル１２０４などの１つ以上のパネルを含むように配置され得る。

【0128】

様々な実施形態の１つ以上において、ユーザインターフェース１２００は、クライアントコンピュータのディスプレイ、モバイルデバイスのディスプレイなど、１つ以上のハードウェアディスプレイに表示することができる。幾つかの実施形態において、ユーザインターフェース１２００は、ネイティブアプリケーションを介して、あるいはウェブブラウザ又は他の同様のアプリケーションでホストされるウェブアプリケーションとして、提供され得る。当業者であれば、少なくとも説明を明瞭又は簡潔にするために、商用／本番用ユーザインターフェースでよく見られる多くの詳細がユーザインターフェース１２００から省略されていることを、理解するであろう。同様に、幾つかの実施形態において、ユーザインターフェースは、ローカルな状況又はローカルな要件により、図示とは異なる配置となる場合がある。しかしながら、当業者であれば、ユーザインターフェース１２００に関する開示／説明は、本明細書に含まれる技術革新を開示するのに少なくとも十分であることを理解するであろう。

【0129】

この例において、データパネル１２０２は、ツリービューに含めるのに使用可能となり得るデータソース、又はデータモデルの一部を表示するために採用される。この例において、リストされたアイテムは、ツリービューの仕様情報に追加され得るデータフィールド又はデータオブジェクトを表している。幾つかの実施形態において、データパネルに表示される特定のアイテムは、所与の時点で利用可能となり得るデータソース又はデータモデルの一部を識別可能とする構成情報に基づいて決定され得る。

【0130】

この例において、表示パネル１２０４は、１つ以上のツリービューを含み得る視覚化モデルに基づく視覚化の１つ以上の部分を表示するために採用される。

【0131】

更に、この例において、ツリービュー１２０６は、ツリー情報又はツリー状情報を視覚化するために採用され得る、１つ以上のチャート、プロットなどを表すことができる。注意すべき点として、ツリービュー１２０６は、基礎となる視覚化モデル、データモデル、ユーザ入力などに基づいて、様々なスタイル、マーク、ラベル、値などを含むように配置され得る。

【0132】

この例において、データパネル１２０２は、データモデル又はデータソースによって提供されるオブジェクト又はフィールドを表すデータオブジェクト１２０８を含む。更に、この例において、関係１２１０は、データオブジェクト１２０８同士の関係を定義するツリービュー仕様の一部を表す。この例において、関係１２１０は、マネージャオブジェクトが人物オブジェクトの親であることを示すと考えられ得る。

【0133】

一般化された動作
図１３～図１５は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用の一般化された操作を表す。様々な実施形態の１つ以上において、図１３～図１５に関連して説明したプロセス１３００、１４００、及び１５００は、図３のネットワークコンピュータ３００などの単一ネットワークコンピュータ上の１つ以上のプロセッサによって実装、又は実行され得る。他の実施形態では、これらのプロセス又はその一部は、図３のネットワークコンピュータ３００などの複数のネットワークコンピュータによって実装されてもよく、又は複数のネットワークコンピュータ上で実装されてもよい。更に他の実施形態では、これらのプロセス又はその一部は、クラウドベースの環境内の仮想化コンピュータなどの１つ以上の仮想化コンピュータによって実装又は実装されてもよい。しかしながら、実施形態はそのように限定されず、ネットワークコンピュータ、クライアントコンピュータなどの様々な組み合わせを利用することができる。更に、様々な実施形態の１つ以上において、図１３～図１５に関連して説明したプロセスは、図４～図１２に関連して説明したなどの、様々な実施形態又はアーキテクチャの少なくとも１つに従って、階層型データを視覚化するデータ処理用に使用可能である。更に、様々な実施形態の１つ以上において、プロセス１３００、１４００、及び１５００によって実行される動作の一部又は全ては、１つ以上のネットワークコンピュータの１つ以上のプロセッサ上で実行するモデリングエンジン３２２又は視覚化エンジン３２４によって、部分的に実行され得る。

【0134】

図１３は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のプロセス１３００全体の流れ図を示す。開始ブロック後、ブロック１３０２で、様々な実施形態の１つ以上において、視覚化エンジンは、データソースパネルを表示するように配置することができる。上記のとおり、視覚化エンジンは、対話式ユーザインターフェースの１つ以上のパネルを生成するように配置され得る。パネルのレイアウトは、ローカルな要件又は構成情報によって、異なる場合がある。幾つかの実施形態において、１つ以上のパネルを組み合わせることができる。同様に、幾つかの実施形態において、１つ以上のパネルを２つ以上のパネルに分割することができる。

【0135】

ブロック１３０４で、様々な実施形態の１つ以上において、視覚化エンジンは、表示パネルを表示するように配置することができる。上記のとおり、視覚化エンジンは、１つ以上のツリービューあるいは他の種類のビューなどの対話型視覚化を表示するために、表示パネルを採用するように配置され得る。

【0136】

ブロック１３０６で、様々な実施形態の１つ以上において、視覚化エンジンは、ツリービューの視覚化を生成するために採用され得る１つ以上のツリービュー仕様を提供するように配置され得る。上記のとおり、ツリービュー仕様は、データモデルから決定される階層関係に基づいてもよい。幾つかの場合において、データモデルは、ツリー仕様に含められ得る、データオブジェクト、１つ以上のデータオブジェクト同士の関係などを明示的に宣言する、１つ以上のツリーモデルを含むことができる。

【0137】

幾つかの実施形態において、基礎となるデータモデルが、オブジェクト同士の階層関係を記述する情報（ツリーモデルなど）を省略している場合、ユーザは必要な情報を提供するよう促されることがある。あるいは、幾つかの実施形態において、場合によっては、視覚化エンジンは、基礎となるデータソース又はデータモデルに基づいて、データオブジェクト同士の１つ以上の階層関係の候補を自動的に推論するように配置され得る。

【0138】

幾つかの実施形態において、階層関係の候補は、最初のツリービュー仕様の基礎となり得る。様々な実施形態の１つ以上において、以前に生成された可能性のあるツリービューは、ツリービューが作成された際に提供されたツリービュー仕様情報と関連付けられてもよい。したがって、幾つかの実施形態において、視覚化エンジンは、データストアからツリービュー仕様を取得するために、ツリービューに関連付けられた識別子を使用するように配置され得る。更に、幾つかの実施形態において、表示パネルに表示される視覚化に関連付けられている視覚化モデルは、視覚化モデルの作成者によって決定されたツリービュー仕様を含むか、あるいは埋め込むように配置することができる。

【0139】

幾つかの実施形態において、ツリービュー仕様は、作成者が視覚化に追加しようとし得る、新しいツリービューでは利用できない場合がある。したがって、幾つかの実施形態において、視覚化エンジンは、新しいツリービュー用のツリービュー仕様を生成するように配置され得る。幾つかの実施形態において、視覚化エンジンは、新しいツリービュー用の初期ツリービュー仕様を生成するために、構成情報を介して提供されるテンプレート又はルールを採用するように配置することができる。

【0140】

ブロック１３０８で、様々な実施形態の１つ以上において、視覚化エンジンは、ツリービュー仕様情報及び１つ以上のデータソースに基づいて、１つ以上のデータアイテムを提供するように配置され得る。上述のとおり、幾つかの実施形態において、データアイテムは、ツリービューの視覚化を補完するために使用され得る。注意すべき点として、幾つかの実施形態において、視覚化における特定のデータアイテム又はその配置は、提供され得る視覚化モデル、ツリービュー仕様、クエリ、フィルタなどによって異なる場合がある。例えば、図１０で見られる中間テーブル１００８は、ツリービュー視覚化で採用され得る１つ以上のデータアイテムの代表と考えられる。

【0141】

ブロック１３１０で、様々な実施形態の１つ以上において、視覚化エンジンは、データアイテム及びツリービュー仕様情報に基づいて、ツリービューを生成するように配置され得る。様々な実施形態の１つ以上において、視覚化エンジンは、ツリービューに含まれ得る視覚化オブジェクトを生成するために、ツリービュー仕様及び視覚化モデルを解釈するように配置され得る。

【0142】

次に、様々な実施形態のうちの１つ以上において、制御は呼び出しプロセスに戻されてもよい。

【0143】

図１４は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のプロセス１４００の流れ図を示す。開始ブロック後、ブロック１４０２で、様々な実施形態の１つ以上において、視覚化エンジンに１つ以上のデータオブジェクトを提供できる。上記のとおり、視覚化モデルは、視覚化エンジンが１つ以上の基礎となるデータソースから値を取得するために使用できる、１つ以上のデータモデルに関連付けられ得る。例えば、上記のとおり、従業員、マネージャなどがデータオブジェクトと見なされることがある。

【0144】

しかしながら、当業者であれば、データオブジェクトの数又は種類は、視覚化に関連付けられる特定のデータソース、データモデル等に応じて、変化し得ることを理解するであろう。実際、幾つかの実施形態では、データオブジェクトはこれよりも多くても、少なくてもよく、その一部又は全てがツリービューあるいはツリービュー仕様に関連付けられる。

【0145】

ブロック１４０４で、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上のデータオブジェクト同士の１つ以上の階層関係を決定するよう配置され得る。様々な実施形態の１つ以上において、データオブジェクトの一部又は全ての間の階層関係は、１つ以上のツリービュー仕様で定義することができる。同様に、幾つかの実施形態において、視覚化プラットフォームは、ユーザ又は視覚化作成者が、１つ以上のデータオブジェクト同士の１つ以上の関係を動的に識別又は定義して、ツリービュー仕様を即座に生成可能とする対話式ユーザインターフェースを提供するように、配置され得る。

【0146】

ブロック１４０６で、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上の決定された階層関係を検証するよう配置され得る。様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上のデータオブジェクト又は１つ以上の関係が、ツリーあるいはツリービューを定義するために必要な１つ以上の制約もしくは特性と一致する可能性があることを検証あるいは確認する１つ以上のルールを施行するように、配置され得る。

【0147】

様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上のデータオブジェクト又は１つ以上の関係が、１つ以上の従来の制約又はグラフ理論によって定義されたツリーの特性を破るかどうかを評価するように配置され得る。例えば、幾つかの実施形態において、視覚化エンジンは、サイクルを含むグラフになり得るといった具合でツリービューを定義しようとする試行を拒否するように、配置されてもよい。しかし、幾つかの実施形態において、視覚化エンジンは、ツリーの形式的なグラフ理論の定義に関連する１つ以上の制約又は特性を無視するように配置することができる。したがって、幾つかの実施形態において、視覚化エンジンは、ツリービューについて施行され得る特定の制約又は特性を決定するために、構成情報から１つ以上のルールを採用するように配置され得る。

【0148】

注意すべき点として、モデリングエンジン又は視覚化エンジンが、モデリングエンジン又は視覚化エンジンによって施行されるツリーの制約又は特性と矛盾し得るツリービューを、ユーザ又は視覚化作成者が定義することを自動的に無効にするように配置できるので、このブロックは任意として記録される。

【0149】

判定ブロック１４０８で、様々な実施形態の１つ以上において、データオブジェクトに関連する視覚化モデルが１つ以上の中間テーブルを必要とする場合、制御はブロック１４１０に進むことができる。そうでない場合、制御は、ブロック１４１２へと進むことができる。幾つかの実施形態において、視覚化モデルは、中間テーブルが生成されるべきであることを示し得る１つ以上の特徴（例えば、ツリービュー、サマリーテーブル、表示値など）を含められる。他の場合において、幾つかの実施形態では、ユーザは、１つ以上の中間テーブルを必要とするきっかけとなる、対話型視覚化の１つ以上のコントロールあるいは機能と相互作用することができる。

【0150】

ブロック１４１０で、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上の中間テーブルを生成するように配置することができる。上記のとおり、視覚化エンジンは、１つ以上のデータオブジェクト又は１つ以上の関係を評価して、生成可能な１つ以上の中間テーブルを決定するように配置され得る。

【0151】

ブロック１４１２で、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上のツリービューを生成、表示するように配置することができる。上記のとおり、視覚化エンジンは、１つ以上の中間テーブルを使用して、ツリービューに表示するための情報を生成するように配置することができる。なお、幾つかの実施形態において、ツリービューは、木のような外観を持つ必要はない。幾つかの実施形態において、ツリービューは、基礎となるデータのツリー状構造、及びツリービュー仕様に基づいた情報を含むビューと捉えることができ、従来のようにツリー状に表示する必要がある。例えば、幾つかの実施形態において、管理する従業員の数に基づいて、従業員のソートリストを表示する視覚化は、従来のリストのように見える場合がある。しかし、幾つかの実施形態において、リストに表示される１つ以上の値は、ツリービュー仕様などに関連する１つ以上の中間テーブルに基づいて生成され得る。

【0152】

判定ブロック１４１４で、様々な実施形態の１つ以上において、必要に応じて、ツリービューの１つ以上のノードが展開又は折りたたまれた場合、制御はブロック１４１６に進むことができる。そうでない場合、制御は判定ブロック１４１４に逆戻りし得る。

【0153】

様々な実施形態の１つ以上において、ツリービューを含む視覚化は、ユーザ／閲覧者がツリービューの一部を展開又は折りたたんで、ツリービューの異なるレベルにドリルダウン、あるいはドリルアップすることを可能にする１つ以上の対話型機能を有するように構成され得る。

【0154】

様々な実施形態の１つ以上において、対話型コントロール又は対話式ユーザインターフェースの特定の形態又は形式は、視覚化に伴う特定の視覚化モデル又はツリービュー仕様に依存する場合がある。

【0155】

注意すべき点として、様々な実施形態の１つ以上において、ツリービューを含む視覚化には、ノード、リーフ、エッジなど、従来又は既存のツリー状コンポーネントを含む視覚化が含まれ得る。しかし、当業者であれば、本明細書で開示された技術革新がそのように限定されるものではないことを理解されよう。したがって、幾つかの場合において、幾つかの実施形態では、視覚化は、観察者には「ツリー状」に見えない中間集約テーブルのデータアイテムを表示する、棒グラフ、円グラフなどの視覚化オブジェクトを表示することができる。したがって、幾つかの実施形態において、表示されるデータアイテムが、ツリービューに関連付けられたツリービュー仕様で定義された階層関係に基づいて決定される可能性があるにもかかわらず、ツリーノードの展開又は折りたたみは、観察者からはツリーのように見えない場合がある。

【0156】

幾つかの実施形態において、視覚化エンジンは、ツリービュー仕様を使用して、対話型ツリービューに関連する状態情報を格納するように配置することができる。幾つかの実施形態において、これには、展開されたノード、折りたたまれたノード、ルートノード、フォーカスされているノード、ツリー内の位置など、様々なツリー状特性に関連する状態情報が含まれ得る。

【0157】

注意すべき点として、視覚化によっては、ツリーノードの展開又は折りたたみを可能にする対話型コントロール、あるいはユーザインターフェースが含まれていない場合があるので、この判定ブロックは任意として記録される。

【0158】

ブロック１４１６で、様々な実施形態の１つ以上において、視覚化エンジンは、展開又は折りたたまれた１つ以上のノードに応答して、１つ以上の中間テーブルを生成又は更新するよう配置され得る。

【0159】

様々な実施形態の１つ以上において、視覚化エンジンは、上記のように１つ以上の中間テーブルを生成して、視覚化で表示するためのデータアイテムを生成することができる。幾つかの実施形態において、視覚化エンジンは、ユーザセッション又は他の限定期間の間持続可能な揮発性ストレージに、生成物を格納するように配置され得る。幾つかの実施形態において、必要に応じて、１つ以上の中間テーブルを生成することができる。例えば、ユーザ又は作成者がクエリ情報を提供すると、追加の中間テーブルが必要になる場合がある。幾つかの実施形態において、場合によっては、１つ以上の中間テーブルに関連するデータアイテムが視覚化内で見えない可能性がある場合、１つ以上の中間テーブルは破棄されることがある。幾つかの実施形態において、視覚化エンジンは、構成情報を介して提供されるルール、条件、閾値などを採用して、１つ以上の中間テーブルを保持すべきか、あるいは破棄すべきかを決定するように配置することができる。

【0160】

幾つかの実施形態において、中間テーブルは、表示されたツリービューに関連付けられたツリービュー仕様に関連付けられるか、あるいは含まれ得る。幾つかの実施形態において、ツリービュー仕様のデータ構造は、埋め込み中間テーブルとして配置することができる。あるいは、幾つかの実施形態において、ツリービュー仕様のデータ構造は、中間テーブルへの参照又はポインタを含むように配置することができる。

【0161】

注意すべき点として、幾つかの実施形態では、ツリービューが初期化、表示される際、必要な中間テーブルが生成されることがあるため、このブロックは任意であると指示されている。更に、幾つかの場合では、展開／折りたたみ動作に関連付けられた中間テーブルが、以前の相互作用に代わっていた可能性がある。

【0162】

次に、様々な実施形態のうちの１つ以上において、制御は呼び出しプロセスに戻されてもよい。

【0163】

図１５は、様々な実施形態の１つ以上に係る、階層型データを視覚化するためのデータ処理用のクエリ式を処理するプロセス１５００の流れ図を示す。開始ブロック後、ブロック１５０２で、様々な実施形態の１つ以上において、ツリークエリ式を視覚化エンジンに提供できる。様々な実施形態の１つ以上において、ツリークエリ式は、視覚化におけるツリービューの存在を前提とするか、あるいはそれに依存するクエリ式と考えられ得る。幾つかの実施形態において、データモデル又は視覚化モデルは、ツリービューあるいはツリービュー仕様に関連付けられ得る、フィールド、マーク、プロット、グラフなどを含むことができる。

【0164】

様々な実施形態の１つ以上において、ツリークエリ式は、ツリービューに対するユーザ相互作用に基づいて、トリガされ得る。例えば、ユーザが基礎となるツリーのノードを展開、あるいは折りたたむ動作を行った場合、視覚化で使用される適切な値を決定するツリークエリ式が生成され得る。

【0165】

更に、幾つかの実施形態において、視覚化プラットフォームは、ユーザが対話式にツリークエリ式を提供可能とするユーザインターフェースを提供し得る。注意すべき点として、幾つかの実施形態において、本来、ツリークエリ式は、ツリーとして配置されるか、あるいは表示されるデータを対象とする従来型の式であると考えられ得る。様々な実施形態の１つ以上において、視覚化プラットフォームは、定められた数のツリークエリ式、又はツリークエリ式の種類（例えば、集約など）をサポートすることができる。幾つかの実施形態において、視覚化エンジンは、ローカルな要件又はローカルな状況を考慮するために、構成情報を介して提供されるルール、命令、ライブラリ等に基づいて、サポートされる１つ以上のツリークエリ式の種類を決定するように配置され得る。例えば、幾つかの実施形態において、視覚化プラットフォームは、ユーザ又は視覚化作成者が、サポートされ得る様々なツリークエリ式を拡張するスクリプト、あるいはライブラリを提供できるように配置可能である。

【0166】

幾つかの実施形態において、ツリービューが視覚化に含まれる場合、視覚化プラットフォームは、ツリービュー機能を自動的に有効にする（例えば、ツリークエリ式を有効にする）ユーザインターフェースを提供するように配置され得る。同様に、幾つかの実施形態において、視覚化の中にツリービューがない場合、視覚化プラットフォームは、ツリークエリ式を有効にする機能を無効にするように配置することができる。

【0167】

ブロック１５０４で、様々な実施形態の１つ以上において、視覚化エンジンは、視覚化に伴うデータモデルに関連付けられたツリービュー仕様を決定するように配置され得る。幾つかの実施形態において、ツリークエリ式をサポートする視覚化モデル又はデータモデルは、含まれる／表示されるツリービューの１つ以上の特徴を定義する１つ以上のツリービュー仕様と関連付けることができる。

【0168】

判定ブロック１５０６で、様々な実施形態の１つ以上において、必要に応じて、必要な中間テーブルが利用可能であれば、制御はブロック１５１６に進むことができる。そうでない場合、制御は、ブロック１５０８へと進むことができる。上記のとおり、幾つかの実施形態において、視覚化エンジンは、１つ以上の中間テーブルを使用して、ツリークエリ式の結果を提供するように配置することができる。幾つかの実施形態において、ツリービューに関連する中間テーブルは、ツリービューに対応するツリービュー仕様に含まれるか、あるいは参照され得る。

【0169】

様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上の関連する中間テーブルがあれば、それらを再利用するよう配置可能である。例えば、幾つかの実施形態において、ツリービューが最初に表示された際、あるいは表示用に選択された際、１つ以上の中間テーブルを生成することができる。したがって、幾つかの実施形態において、視覚化エンジンは、ユーザセッションの間、ＲＡＭ又は一時キャッシュなどの揮発性メモリに中間テーブルを保持するように配置することができる。更に、幾つかの実施形態において、保留中のセッション中に、基礎となるデータソース、データモデル、ツリービュー仕様などが変更された場合、中間テーブルは破棄されることがある。

【0170】

幾つかの実施形態において、視覚化エンジンは、ユーザセッションの期間を超えて中間テーブルを保持するように配置することができる。例えば、幾つかの実施形態において、視覚化エンジンは、基礎となるデータモデルに静的データ及び関係が含まれている場合、セッションの長さを超えて中間テーブルを永続化するように配置することができる。

【0171】

ブロック１５０８で、様々な実施形態の１つ以上において、視覚化エンジンは、クエリ式に関連する１つ以上のルートノードを決定するよう配置することができる。様々な実施形態の１つ以上において、視覚化エンジンは、ツリークエリ式によって、含まれる（又は暗示される）１つ以上のデータオブジェクト又は関係に基づいて、ルートノードを決定するように配置され得る。幾つかの実施形態において、視覚化エンジンは、ツリークエリ式に対応するツリービューの一部のルートノードを識別するために採用され得るオブジェクト同士の関係を決定するために、ツリービュー仕様を採用するように配置できる。幾つかの実施形態において、ツリークエリ式は、ルートノードを明示的に識別可能である。例えば、幾つかの実施形態について、視覚化エンジンは、選択されたオブジェクトがツリークエリ式のルートノードとして提供されるよう、ユーザが表示オブジェクトを選択可能にする対話型視覚化を提供することができる。他の場合において、実施形態によっては、クエリ式は、識別されたオブジェクトインスタンス又はデータアイテムを含むのではなく、マネージャ－＞従業員などの関係から、記述することができる。

【0172】

ブロック１５１０で、様々な実施形態の１つ以上において、視覚化エンジンは、ツリービュー仕様及びクエリ式に基づいてツリーを走査するよう配置することができる。上記のとおり、幾つかの実施形態では、ツリービュー仕様は、ツリー又は木のような表現を提供する１つ以上のデータオブジェクト同士の１つ以上の関係の定義又は宣言を含むことができる。したがって、幾つかの実施形態において、視覚化エンジンは、関連するツリービュー仕様を適用して、ツリークエリ式に応答して走査するツリーの関連部分を決定するように配置することができる。

【0173】

ブロック１５１２で、様々な実施形態の１つ以上において、視覚化エンジンは、この走査に基づいて、１つ以上の中間テーブルを生成するように配置することができる。幾つかの実施形態において、視覚化エンジンは、走査によって関連するツリー部のノードが到達するにつれて、ツリークエリ式の結果を蓄積するように配置することができる。様々な実施形態の１つ以上において、各ノードに対して実行される特定の操作は、処理される特定のツリークエリ式に依存し得る。例えば、幾つかの実施形態では、ツリークエリ式がマネージャに報告する従業員の総計を要求し得る場合、視覚化エンジンは到達した各ノードをカウントする。他の例において、ツリークエリ式は、クエリ結果に含まれる１つ以上の到達ノードを含むか、あるいは除外できる追加条件を含み得る。例えば、幾つかの実施形態では、クエリが、マネージャに報告する現地従業員の数をカウントするように配置されている場合、地理的位置に基づいて結果から従業員を除外するか、あるいは含めるフィルタ式を適用して、結果に影響を与えることができる。

【0174】

判定ブロック１５１５で、様々な実施形態の１つ以上において、ツリーの走査が完了する可能性がある場合、制御はブロック１５１６に進むことができる。そうでない場合、制御はブロック１５１０に逆戻りし、ツリー部の走査を続行できる。

【0175】

上記のとおり、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上のツリー部の走査が進むにつれて、１つ以上の中間テーブルを更新することができる。

【0176】

ブロック１５１６で、様々な実施形態の１つ以上において、視覚化エンジンは、クエリ式及び中間テーブルに基づいて、１つ以上のデータアイテムを提供するように配置され得る。上記のとおり、様々な実施形態の１つ以上において、視覚化エンジンは、１つ以上の中間テーブルを使用して、ツリークエリ式に応答して１つ以上のデータアイテムを提供するように配置され得る。様々な実施形態の１つ以上において、視覚化エンジンは、視覚化に一部又は全部のデータアイテムを使用するよう配置可能である。注意すべき点として、視覚化モデルに含まれるフィルタ、ルールなどに応じて、１つ以上のデータアイテムを表示（又は他の検討）から除外することができる。

【0177】

次に、様々な実施形態のうちの１つ以上において、制御は呼び出しプロセスに戻されてもよい。

【0178】

各フローチャート図の各ブロック、及び各フローチャート図のブロックの組み合わせは、コンピュータプログラム命令によって実装できることが理解されよう。これらのプログラム命令は、プロセッサ上で実装される命令が、１つ以上の各フローチャートブロックで指定された動作を実行するための手段を作成するように、機械を製造するためにプロセッサに提供され得る。コンピュータプログラム命令は、プロセッサによって実行されて、プロセッサ上で実行される命令が、１つ以上の各フローチャートブロックで指定された動作を遂行するためのステップを提供するように、一連の動作ステップをプロセッサによって実行させてコンピュータ実装プロセスを生成することができる。コンピュータプログラム命令はまた、各フローチャートのブロックに示される動作ステップの少なくとも幾つかを並列に遂行させることができる。更に、ステップの幾つかは、マルチプロセッサコンピュータシステムで発生する可能性があるように、２つ以上のプロセッサにわたって遂行されてもよい。更に、各フローチャート図における１つ以上のブロック又はブロックの組み合わせはまた、本発明の範囲又は精神から逸脱することなく、他のブロック又はブロックの組み合わせと同時に、又は図示されたものとは異なる順序で遂行されてもよい。

【0179】

したがって、各フローチャート図の各ブロックは、指定された動作を遂行するための手段の組み合わせ、指定された動作を遂行するためのステップの組み合わせ、及び指定された動作を遂行するためのプログラム命令手段をサポートする。更に、各流れ図の各ブロック、及び各流れ図のブロックの組み合わせは、指定された動作又は手順を実行する、専用ハードウェアベースのシステム、あるいは専用ハードウェアとコンピュータ命令との組み合わせによって実施できることも、理解されよう。前述の例は、限定的又は網羅的であると解釈されるべきではなく、むしろ、本発明の様々な実施形態のうちの少なくとも１つの実施態様を示すための例示的な使用例であると解釈されるべきである。

【0180】

更に、１つ以上の実施形態（図示せず）では、例示的なフローチャートの論理は、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルアレイロジック（ＰＡＬ）など、又はそれらの組み合わせなど、ＣＰＵの代わりに組み込みロジックハードウェアデバイスを使用して実行されてもよい。組み込みロジックハードウェアデバイスは、その組み込みロジックを直接実行して動作を遂行することができる。１つ以上の実施形態において、マイクロコントローラは、独自の組み込みロジックを直接実行して動作を実施し、独自の内部メモリ、並びに独自の外部入出力インターフェース（例えば、ハードウェアピン又は無線トランシーバ）にアクセスして、システムオンチップ（ＳＯＣ）などの、動作を実行するよう、配置することができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【国際調査報告】