特表 2024-516499 機能的に独立した視覚的コンテナを有するデータビジュアライゼーション分析キャンバス

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

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

(11)【公表番号】

(43)【公表日】2024-04-16

(54)【発明の名称】機能的に独立した視覚的コンテナを有するデータビジュアライゼーション分析キャンバス

(51)【国際特許分類】

   G06F 3/0481 20220101AFI20240409BHJP

【ＦＩ】

G06F3/0481

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023555732

(86)(22)【出願日】2022-03-31

(85)【翻訳文提出日】2023-11-07

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

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

(87)【国際公開日】2022-10-06

(31)【優先権主張番号】63/291,335

(32)【優先日】2021-12-17

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

(31)【優先権主張番号】63/169,139

(32)【優先日】2021-03-31

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

(31)【優先権主張番号】17/589,690

(32)【優先日】2022-01-31

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

(31)【優先権主張番号】63/304,611

(32)【優先日】2022-01-29

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

(81)【指定国・地域】

【公序良俗違反の表示】

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

１．ＰＹＴＨＯＮ

(71)【出願人】

【識別番号】521550194

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

(74)【代理人】

【識別番号】100079108

【弁理士】

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

(74)【代理人】

【識別番号】100109346

【弁理士】

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

(74)【代理人】

【識別番号】100117189

【弁理士】

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

(74)【代理人】

【識別番号】100134120

【弁理士】

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

(72)【発明者】

【氏名】ウィルデン，アリソン，アン

(72)【発明者】

【氏名】カリス，ダーク

(72)【発明者】

【氏名】セトラー，ヴィディヤ，ラガヴァン

(72)【発明者】

【氏名】デグチャル，ロディオン

(72)【発明者】

【氏名】ケ，ジョナサン，ディー．

(72)【発明者】

【氏名】リペロプーロス，フィリッポス

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

5E555

【Ｆターム（参考）】

5E555AA26

5E555BA02

5E555BA04

5E555BB02

5E555BB04

5E555BC17

5E555CB08

5E555CB34

5E555CC03

5E555DB03

5E555DB18

5E555DB51

5E555DC19

5E555DC25

5E555DC35

5E555FA00

(57)【要約】

コンピュータシステムにおいて、ディスプレイ上にグラフィカルユーザインタフェースが表示される。グラフィカルユーザインタフェースは、（ａ）データフィールドアイコンを表示するスキーマ領域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの対応するデータフィールドを表す、スキーマ領域と、（ｂ）キャンバス領域とを含む。スキーマ区域からデータフィールドアイコンを選択し、それをキャンバス区域上に布置するユーザ入力を受信したことに応答して、キャンバス区域上にブロックカードが表示される。ブロックカードは、（ｉ）行ベースの配列、列ベースの配列、又はインライン配列を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）１つ以上の視覚的エンコーディングと、を指示するユーザインタフェースアフォーダンスを含む。ブロックカードに指定されたレイアウトタイプ、マークタイプ、及び視覚的エンコーディングに従って、そのデータソースのデータビジュアライゼーションを生成して表示される。

【特許請求の範囲】

【請求項1】

データの視覚的探索のための方法であって、
１つ以上のプロセッサと、ディスプレイと、前記１つ以上のプロセッサによって実行されるように構成された１つ以上のプログラムを記憶するメモリとを有するコンピュータシステムにおいて、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）キャンバス区域とを含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示することと、
前記スキーマ区域から第１のデータフィールドアイコンを選択して、前記第１のデータフィールドアイコンを前記キャンバス区域上に布置する第１のユーザ入力を受信することと、
前記第１のユーザ入力を受信したことに応答して、
前記キャンバス区域上にブロックカードを表示することであって、前記ブロックカードが（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）前記第１のデータフィールドアイコンによって表現される第１のデータフィールドのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングを指示する複数のユーザインタフェースアフォーダンスを含む、ことと、
前記ブロックカード上に指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、前記データソースのデータビジュアライゼーションを生成して表示することと、
を含む、方法。

【請求項2】

前記ブロックカード上に指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、前記データソースの前記データビジュアライゼーションを生成して表示することが、
前記ブロックカード上の前記視覚的エンコーディングを指定するディメンションデータフィールドに従って詳細レベルを定義することと、
前記ブロックカードについて、各メジャーデータフィールドの集計を指定するクエリを、前記詳細レベルにある前記ディメンションデータフィールドに従って生成することと、
前記クエリを実行して前記データソースからタプルのセットを取り出すことであって、データフィールドアイコンが視覚的エンコーディングを指定する前記データフィールドの各々を各タプルが含み、前記メジャーデータフィールドの各々が、前記詳細レベルに従って集計されることと、
各視覚的マークが１つの取り出されたタプルに対応する、前記データビジュアライゼーションを生成することと、
を含む、請求項１に記載の方法。

【請求項3】

前記ブロックカードが第１のブロックカードであり、前記方法が、
前記スキーマ区域から第２のデータフィールドアイコンを選択する第２のユーザ入力を受信することと、
前記第２のユーザ入力を受信したことに応答して、
前記第１のブロックカード上にドロップ目標を表示することであって、前記第１のブロックカード上の各ドロップ目標が、前記第２のデータフィールドアイコンとの関連付けのために選択され得る各自の視覚的エンコーディングを指定することと、
前記第１のブロックカードに隣接してドロップ目標を表示することであって、各隣接ドロップ目標が、前記ブロックカードに関連する子ブロックカード又は親ブロックカードを作成するための別個の選択肢を指定することと、
ユーザが前記第２のデータフィールドアイコンを（ｉ）前記第１のブロックカードのための前記ドロップ目標のうちの１つ、又は（ｉｉ）前記隣接ドロップ目標のうちの１つの上に布置したことに応答して、更新されたデータビジュアライゼーションを生成して表示することであって、レイアウトタイプ、マークタイプ、及び視覚的エンコーディングが、前記ユーザが前記第２のデータフィールドアイコンを布置したことに従って判定されることと、
を更に含む、請求項１又は２に記載の方法。

【請求項4】

前記第２のデータフィールドアイコンが、前記第１のブロックカード上の前記ドロップ目標のうちの１つの上に布置され、それによって、前記第２のデータフィールドアイコンに対応する第２のデータフィールドに基づいて視覚的エンコーディングが追加される、請求項３に記載の方法。

【請求項5】

前記第２のデータフィールドアイコンが、前記隣接ドロップ目標のうちの１つの上に布置され、それによって、前記第１のブロックカードの親又は子である第２のブロックカードが形成され、前記更新されたデータビジュアライゼーションを生成することが、前記第１のブロックカード上に指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングと、前記第２のブロックカード上に指定されたレイアウトタイプ、マークタイプ、及び視覚的エンコーディングとに従ってデータビジュアライゼーションを生成することを含む、請求項３に記載の方法。

【請求項6】

前記第２のブロックカードが前記第１のブロックカードの子であり、前記更新されたデータビジュアライゼーションを生成することが、
（ｉ）前記第１のブロックカード上の前記視覚的エンコーディングを指定するディメンションデータフィールドに従って、第１の詳細レベルを定義することと、
（ｉ）前記第１のブロックカード上の前記視覚的エンコーディングを指定するディメンションデータフィールド及び（ｉｉ）前記第２のブロックカード上の前記視覚的エンコーディングを指定するディメンションデータフィールドに従って、第２の詳細レベルを定義することと、
前記第１のブロックカードについて、前記第１のブロックカードに関連付けられた各メジャーデータフィールドの集計を指定する第１のクエリを、前記第１の詳細レベルにある前記ディメンションデータフィールドに従って生成することと、
前記第２のブロックカードについて、前記第２のブロックカードに関連付けられた各メジャーデータフィールドの集計を指定する第２のクエリを、前記第２の詳細レベルにある前記ディメンションデータフィールドに従って生成することと、
前記第１のクエリを実行して、前記データソースからタプルの第１のセットを取り出すことと、
前記第２のクエリを実行して、前記データソースからタプルの第２のセットを取り出すことと、
タプルの前記第１のセットの各々を表現する各自の第１の視覚的マークと、前記第２のタプルセットの各々を表現する各自の第２の視覚的マークとを含む、前記更新されたデータビジュアライゼーションを生成することと、
を含む、請求項５に記載の方法。

【請求項7】

前記更新されたデータビジュアライゼーションを生成することが、前記第１のブロックカードに基づいて第１のデータビジュアライゼーション部分を生成することと、前記第２のブロックカードに基づいて第２のデータビジュアライゼーション部分を生成することとを含み、前記更新されたデータビジュアライゼーションが、前記第１のデータビジュアライゼーション部分と前記第２のデータビジュアライゼーション部分との連結を含む、請求項５又は６に記載の方法。

【請求項8】

ユーザが前記第２のデータフィールドアイコンを前記隣接ドロップ目標のうちの１つの上に布置すると、
前記第１のブロックカードと前記第２のブロックカードとの間の階層関係を表現する視覚インジケータを表示すること、
を更に含む、請求項５～７のいずれか一項に記載の方法。

【請求項9】

前記キャンバス区域上の前記第１のブロックカードと前記第２のブロックカードとの互いに対する視覚的位置決めが、前記データビジュアライゼーション内の前記第１のブロックカードの視覚的マークと前記第２のブロックカードの視覚的マークとの相対的な布置を判定する、請求項５～８のいずれか一項に記載の方法。

【請求項10】

前記第２のデータフィールドアイコンが布置された前記隣接ドロップ目標が前記第１のブロックカードの右又は前記第１のブロックカードの下方に位置するという判定に従って、（ｉ）前記第１のブロックカードに関連付けられたディメンションデータフィールド及び（ｉｉ）前記第２のブロックカードに関連付けられたディメンションデータフィールドに従って、前記第２のブロックカードに関連付けられたメジャーデータフィールドを自動的に集計すること、
を含む、請求項５～９のいずれか一項に記載の方法。

【請求項11】

前記第２のデータフィールドが布置された前記隣接ドロップ目標が前記第１のブロックカードの左又は前記第１のブロックカードの上方に位置するという判定に従って、（ｉ）前記第２のブロックカードに関連付けられたディメンションデータフィールド及び（ｉｉ）前記第１のブロックカードに関連付けられたディメンションデータフィールドに従って、前記第１のブロックカードに関連付けられたメジャーデータフィールドを自動的に集計すること、
を含む、請求項５～１０のいずれか一項に記載の方法。

【請求項12】

前記ブロックカードに隣接して表示される前記ドロップ目標は、前記第２のデータフィールドアイコンがディメンションデータフィールドを表現するのか、又はメジャーデータフィールドを表現するのかに基づいて判定される、請求項３～１１のいずれか一項に記載の方法。

【請求項13】

前記第２のデータフィールドアイコンがディメンションデータフィールドを表現するという判定に従って、前記ブロックカードに隣接する前記ドロップ目標が、行レイアウトタイプを指定する第１のドロップ目標と、列レイアウトタイプを指定する第２のドロップ目標とを含む、請求項３～１２のいずれか一項に記載の方法。

【請求項14】

前記第２のデータフィールドアイコンがメジャーデータフィールドを表現するという判定に従って、インラインレイアウトタイプを指定するドロップ目標を表示すること、請求項３～１３のいずれか一項に記載の方法。

【請求項15】

前記ブロックカードが第１のブロックカードであり、前記方法が、
前記スキーマ区域から第３のデータフィールドアイコンを選択する第３のユーザ入力を受信することと、
前記第３のユーザ入力を受信したことに応答して、
前記第１のブロックカード上にドロップ目標を表示することであって、前記第１のブロックカード上の各ドロップ目標が、前記第３のデータフィールドアイコンとの関連付けのために選択され得る各自の視覚的エンコーディングを指定することと、
前記第１のブロックカードに隣接してドロップ目標を表示することであって、各隣接ドロップ目標が、前記ブロックカードに関連する子ブロックカード又は親ブロックカードを作成するための別個の選択肢を指定することと、
ユーザが前記第３のデータフィールドアイコンを、前記表示されたドロップ目標のいずれかの外側の前記キャンバス区域上の占有されていないエリア上に布置したことに応答して、
前記第１のブロックカードを含む他のブロックカードから独立した第３のブロックカードを、前記第３のデータフィールドアイコンによって表現される第３のデータフィールドのデータ値に従って生成することと、
前記第３のブロックカード上に指定されたレイアウトタイプ、マークタイプ、及び視覚的エンコーディングに従って、第２のデータビジュアライゼーションを生成して表示することであって、前記第２のデータビジュアライゼーションは、前記第１のデータビジュアライゼーションとは別々であり、前記第１のデータビジュアライゼーションと同時に表示されることと、
を更に含む、請求項１～１４のいずれか一項に記載の方法。

【請求項16】

前記第１のユーザ入力が、ドラッグ＆ドロップジェスチャである、請求項１～１５のいずれか一項に記載の方法。

【請求項17】

前記第１のユーザ入力が第１の部分及び第２の部分を含み、前記第１の部分が前記第１のデータフィールドアイコンを選択し、前記第２の部分が前記第１のデータフィールドアイコンを前記キャンバス区域上に布置する、請求項１～１５のいずれか一項に記載の方法。

【請求項18】

前記ブロックカードが、デフォルトレイアウトタイプ、デフォルトマークタイプ、及び１つ以上のデフォルト視覚的エンコーディングを自動的に割り当てられる、請求項１～１７のいずれか一項に記載の方法。

【請求項19】

前記複数のユーザアフォーダンスが、
前記ブロックカードの前記レイアウトタイプを示す第１のユーザ選択可能なユーザインタフェース要素と、
前記ブロックカードの前記マークタイプを示す第２のユーザ選択可能なユーザインタフェース要素と、
各々が各自の視覚的エンコーディングを示す複数の追加のユーザインタフェース要素と、
を含む、請求項１～１８のいずれか一項に記載の方法。

【請求項20】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）キャンバス区域とを含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示し、
前記スキーマ区域から第１のデータフィールドアイコンを選択して、前記第１のデータフィールドアイコンを前記キャンバス区域上に布置する第１のユーザ入力を受信し、
前記第１のユーザ入力を受信したことに応答して、
前記キャンバス区域上にブロックカードを表示し、前記ブロックカードが（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）前記第１のデータフィールドアイコンによって表現される第１のデータフィールドのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングを指示する複数のユーザインタフェースアフォーダンスを含み、
前記ブロックカード上に指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、前記データソースのデータビジュアライゼーションを生成して表示する、
ための命令を含む、コンピュータシステム。

【請求項21】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムは命令を含み、前記命令は、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）キャンバス区域とを含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示させ、
前記スキーマ区域から第１のデータフィールドアイコンを選択して、前記第１のデータフィールドアイコンを前記キャンバス区域上に布置する第１のユーザ入力を受信させ、
前記第１のユーザ入力を受信したことに応答して、
前記キャンバス区域上にブロックカードを表示させ、前記ブロックカードが（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）前記第１のデータフィールドアイコンによって表現される第１のデータフィールドのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングを指示する複数のユーザインタフェースアフォーダンスを含み、
前記ブロックカード上に指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、前記データソースのデータビジュアライゼーションを生成して表示する、
コンピュータ可読記憶媒体。

【請求項22】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、請求項１～１９に記載の方法のいずれかを遂行するための命令を含む、コンピュータシステム。

【請求項23】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムが、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに請求項１～１９に記載の方法のいずれかを遂行させる命令を含む、コンピュータ可読記憶媒体。

【請求項24】

データビジュアライゼーションを生成する方法であって、
１つ以上のプロセッサと、ディスプレイと、前記１つ以上のプロセッサによって実行されるように構成された１つ以上のプログラムを記憶するメモリとを有するコンピュータシステムにおいて、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）複数のブロックカードを含むキャンバス区域であって、各ブロックカードが、（ｉ）行ベースの配置、（ｉｉ）列ベースの配置、又は（ｉｉｉ）インライン配置のうちの１つである各自のレイアウトタイプを指定し、各ブロックカードは、ユーザが１つ以上の各自のデータフィールドアイコンを前記キャンバス区域上に布置したことに応答して生成される、キャンバス区域と、を含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示することと、
各ブロックカードについて、前記各自のブロックカードに関連付けられたデータフィールドのデータのタプルを取り出すために、前記各自のデータベースクエリを生成して実行することと、
取り出された各タプルについて、各自の行インデックス及び各自の列インデックスを含む各自の２次元グリッド位置を計算することと、
取り出された各タプルが前記各自の計算されたグリッド位置に表示される視覚的マークとして表現されるデータビジュアライゼーションを生成して表示することと、
を含む、方法。

【請求項25】

取り出された各タプルについて、前記各自の２次元グリッド位置を計算することが、ブロックオブジェクトの有向非巡回グラフを形成することを含み、各ブロックオブジェクトは、（ｉ）各自の表示されたブロックカード、（ｉｉ）ルート行オブジェクト、又は（ｉｉｉ）ルート列オブジェクトに対応し、前記グラフ内の各リンクは、前記キャンバス区域上のブロックカードの各自の対の空間位置によって判定される、ブロックカードの各自の対の間の各自の階層関係、又は、あるブロックカードと前記ルート行オブジェクト若しくは前記ルート列オブジェクトとの間の関係のいずれかを表現する、請求項２４に記載の方法。

【請求項26】

取り出された各タプルについて、前記各自の２次元グリッド位置を計算することが、
前記ルート列オブジェクトを除去し、前記ルート行オブジェクトからのリンク及び前記行ベースの配置を有するブロックカードに対応するブロックオブジェクトからのリンクのみを保持することによって、前記有向非巡回グラフから行ブロックツリーを生成することと、
行タプルツリーであって、そのノードが単一のルート行ノードと、前記取り出されたタプルの各々に対応する各自のノードとを含む行タプルツリーを生成し、Ｎ_１がルート行ノードであり、かつＮ_２が、前記ルート行オブジェクトの子であるブロックオブジェクトについて取り出されたタプルに対応する場合、又は、Ｎ_１及びＮ_２が、取り出されたタプルＴ_１及びＴ_２に対応し、
前記タプルＴ_１及びＴ_２が、ブロックオブジェクトＢ_１及びＢ_２について取り出されたものであり、
前記ブロックオブジェクトＢ_１が、前記行ブロックツリー内で前記ブロックオブジェクトＢ_２の親であり、
前記タプルＴ_１及びＴ_２が、それらの共有するディメンションデータフィールドの各々について同じデータ値を有する場合、前記行タプルツリー内のＮ_１及びＮ_２の各対の間に各自のリンクを形成することと、
前記行タプルツリー構造を深さ優先順序でトラバースすることによって各タプルに行インデックスを割り当てることと、
を更に含む、請求項２４～２５のいずれか一項に記載の方法。

【請求項27】

前記行タプルツリーを前記深さ優先順序でトラバースすることが、前記行ブロックツリー内のブロックオブジェクトの順序付け、各タプル内のディメンションデータフィールドのデータ値の順序付け、及び任意のユーザ指定のソート順序に従って、前記取り出されたタプルをソートすることを更に含む、請求項２６のいずれか一項に記載の方法。

【請求項28】

前記取り出された各タプルについて、前記各自の２次元グリッド位置を計算することが、
前記ルート行オブジェクトを除去し、前記ルート列オブジェクトからのリンク及び前記列ベースの配置を有するブロックカードに対応するブロックオブジェクトからのリンクのみを保持することによって、前記有向非巡回グラフから列ブロックツリーを生成することと、
列タプルツリーであって、そのノードが単一のルート列ノードと、前記取り出されたタプルの各々に対応する各自のノードとを含む列タプルツリーを生成し、Ｎ_１がルート列ノードであり、かつＮ_２が、前記ルート列オブジェクトの子であるブロックオブジェクトについて取り出されたタプルに対応する場合、又は、
Ｎ_１及びＮ_２が、取り出されたタプルＴ_１及びＴ_２に対応し、前記タプルＴ_１及びＴ_２が、ブロックオブジェクトＢ_１及びＢ_２について取り出されたものであり、前記ブロックオブジェクトＢ_１が前記列ブロックツリー内で前記ブロックオブジェクトＢ_２の親であり、前記タプルＴ_１及びＴ_２が、それらの共有するディメンションデータフィールドの各々について同じデータ値を有する場合、前記列タプルツリー内のＮ_１及びＮ_２の各対の間に各自のリンクを形成することと、前記列タプルツリーを深さ優先順序でトラバースすることによって、各タプルに列インデックスを割り当てることと、
を更に含む、請求項２５～２７のいずれか一項に記載の方法。

【請求項29】

前記列タプルツリーを前記深さ優先順序でトラバースすることが、前記列ブロックツリー内のブロックオブジェクトの順序付け、各タプル内のディメンションデータフィールドのデータ値の順序付け、及び任意のユーザ指定のソート順序に従って、前記取り出されたタプルをソートすることを更に含む、請求項２８に記載の方法。

【請求項30】

各タプルが視覚的マークとして表現される前記データビジュアライゼーションを生成することが、
前記行ベースの配置又は前記列ベースの配置のレイアウトタイプを有する各ブロックカードについて、前記各自のブロックカードについて取り出された各タプルを異なるグリッド位置に割り当てることを更に含む、請求項２４～２９のいずれか一項に記載の方法。

【請求項31】

各タプルが視覚的マークとして表現される前記データビジュアライゼーションを生成することが、
前記インライン配置のレイアウトタイプを有する各ブロックカードについて、前記各自のブロックカードについて取り出された前記タプルの全てを各自の単一のグリッド位置に割り当てることを更に含む、請求項２４～３０のいずれか一項に記載の方法。

【請求項32】

各ブロックカードが、前記データビジュアライゼーションの１つの各自の視覚的構成要素についてのデータを取り出すクエリを生成する、請求項２４～３１のいずれか一項に記載の方法。

【請求項33】

データフィールドアイコンを前記キャンバス区域上に布置するユーザ入力を受信し、それによって、第１のブロックカードを更新又は作成することと、
前記ユーザ入力に応答して、前記第１のブロックカード以外のブロックカードに対応するクエリを実行することなく、前記第１のブロックカードに対応する生成されたクエリを実行することと、
を更に含む、請求項３２に記載の方法。

【請求項34】

前記第１のブロックカードに対応する前記生成されたクエリを実行したことに応答して、前記第１のブロックカード以外のブロックカードについて既に生成されている視覚的構成要素を更新することなく、前記データビジュアライゼーション内に新たな視覚的構成要素を生成する、又は前記データビジュアライゼーション内に現在表示されている視覚的構成要素を更新すること、
を更に含む、請求項３３に記載の方法。

【請求項35】

第１のブロックカードが、マークタイプと、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルを指定する１つ以上の視覚的エンコーディングとを指定し、前記第１のブロックカードについて取り出された各タプルは、前記指定されたマークタイプを有する視覚的マークに対応する、請求項２４～３４のいずれか一項に記載の方法。

【請求項36】

前記複数のブロックカードの各ブロックカードについて、
前記ブロックカード内の前記１つ以上の視覚的エンコーディングを指定するディメンションデータフィールドに従って、前記ブロックカードについての第１の詳細レベルを判定することと、
（ｉ）前記ブロックカード内の前記１つ以上の視覚的エンコーディングを指定するディメンションデータフィールド及び（ｉｉ）前記ブロックカードの任意の祖先ブロックカード内の視覚的エンコーディングを指定するディメンションデータフィールドに従って、前記ブロックカードについての第２の詳細レベルを判定することと、
を更に含む、請求項２４～３５のいずれか一項に記載の方法。

【請求項37】

各ブロックカードについて、前記各自のデータベースクエリを実行することが、前記各自のブロックカードに関連付けられた各メジャーデータフィールドを、前記第２の詳細レベルにある前記ディメンションデータフィールドに従って集計することを含む、請求項３６に記載の方法。

【請求項38】

前記キャンバス上での前記複数のブロックカードの互いに対する布置により、前記複数のブロックカード間の階層関係を判定する、請求項２４～３７のいずれか一項に記載の方法。

【請求項39】

前記キャンバス上での前記複数のブロックカードの互いに対する布置により、隣接関係グラフを形成し、前記ブロックオブジェクトの有向非巡回グラフが前記隣接関係グラフに基づく、請求項２５～３７のいずれか一項に記載の方法。

【請求項40】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）複数のブロックカードを含むキャンバス区域であって、各ブロックカードが、（ｉ）行ベースの配置、（ｉｉ）列ベースの配置、又は（ｉｉｉ）インライン配置のうちの１つである各自のレイアウトタイプを指定し、各ブロックカードは、ユーザが１つ以上の各自のデータフィールドアイコンを前記キャンバス区域上に布置したことに応答して生成される、キャンバス区域と、を含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示し、
各ブロックカードについて、前記各自のブロックカードに関連付けられたデータフィールドのデータのタプルを取り出すために、前記各自のデータベースクエリを生成して実行し、
取り出された各タプルについて、各自の行インデックス及び各自の列インデックスを含む各自の２次元グリッド位置を計算し、
取り出された各タプルが前記各自の計算されたグリッド位置に表示される視覚的マークとして表現される、データビジュアライゼーションを生成して表示する、
のための命令を含む、
コンピュータシステム。

【請求項41】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムは命令を含み、前記命令は、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに、
（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）複数のブロックカードを含むキャンバス区域であって、各ブロックカードが、（ｉ）行ベースの配置、（ｉｉ）列ベースの配置、又は（ｉｉｉ）インライン配置のうちの１つである各自のレイアウトタイプを指定し、各ブロックカードは、ユーザが１つ以上の各自のデータフィールドアイコンを前記キャンバス区域上に布置したことに応答して生成される、キャンバス区域と、を含むグラフィカルユーザインタフェースを前記ディスプレイ上に表示させ、
各ブロックカードについて、前記各自のブロックカードに関連付けられたデータフィールドのデータのタプルを取り出すために、前記各自のデータベースクエリを生成して実行させ、
取り出された各タプルについて、各自の行インデックス及び各自の列インデックスを含む各自の２次元グリッド位置を計算させ、
取り出された各タプルが前記各自の計算されたグリッド位置に表示される視覚的マークとして表現されるデータビジュアライゼーションを生成して表示させる、
コンピュータ可読記憶媒体。

【請求項42】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、請求項２４～３９に記載の方法のいずれかを遂行するための命令を含む、
コンピュータシステム。

【請求項43】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムが、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに請求項２４～３９に記載の方法のいずれかを遂行させる命令を含む、コンピュータ可読記憶媒体。

【請求項44】

データの視覚的探索のための方法であって、
１つ以上のプロセッサと、ディスプレイと、前記１つ以上のプロセッサによって実行されるように構成された１つ以上のプログラムを記憶するメモリとを有するコンピュータシステムにおいて、
ユーザがデータフィールドアイコンをキャンバス区域上に布置したことに従って、複数の相互に関連するブロックオブジェクト明細を生成することであって、各データフィールドアイコンは、複数のデータフィールドアイコンを表示するスキーマ区域から選択され、各データフィールドアイコンは、ユーザ選択のデータソースからの各自のデータフィールドを表現し、各ブロックオブジェクト明細は、（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）ユーザ選択のデータフィールドアイコンのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングとを含むことと、
各ブロックオブジェクト明細について、
前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに従って、各自のクエリを生成することと、
前記各自のクエリを実行して、前記データソースからタプルの各自のセットを取り出すことであって、各タプルが、前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに対応するデータフィールドのデータ値を含むことと、
前記各ブロックオブジェクト明細内で指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、データビジュアライゼーションを生成することであって、前記タプルの各自のセットの各々の中の各タプルが、前記データビジュアライゼーション内に視覚的マークとして表現されることと、
を含む、方法。

【請求項45】

前記各自のクエリを生成することが、前記各自のブロックオブジェクト明細内の視覚的エンコーディングに関連付けられたディメンションデータフィールドに従って、詳細レベルを定義することを含み、
前記各自のクエリを実行することが、前記各自のブロックオブジェクト明細内の各メジャーデータフィールドを、前記詳細レベルにある前記ディメンションデータフィールドに従って集計することを含む、
請求項４４に記載の方法。

【請求項46】

第１のクエリが第１のブロックオブジェクト明細に対応し、第２のクエリが第２のブロックオブジェクト明細に対応し、前記第１のブロックオブジェクト明細が、前記第２のブロックオブジェクト明細に対応する第２のブロックオブジェクトの親ブロックオブジェクトである第１のブロックオブジェクトに対応し、前記第１のブロックオブジェクト明細及び前記第２のブロックオブジェクト明細の各々について各自のクエリを生成することが、
前記第１のブロックオブジェクト明細内の視覚的エンコーディングに関連付けられたディメンションデータフィールドに従って、第１の詳細レベルを定義することと、
（ｉ）前記第１のブロックオブジェクト明細内の視覚的エンコーディングに関連付けられたディメンションデータフィールド及び（ｉｉ）前記第２のブロックオブジェクト明細内の視覚的エンコーディングに関連付けられたディメンションデータフィールドに従って、第２の詳細レベルを定義することと、
前記第１のブロックオブジェクト明細について、前記第１のブロックオブジェクト明細に関連付けられた各メジャーデータフィールドの集計を指定する第１のクエリを、前記第１の詳細レベルにある前記ディメンションデータフィールドに従って生成することと、
前記第２のブロックオブジェクト明細について、前記第２のブロックオブジェクト明細に関連付けられた各メジャーデータフィールドの集計を指定する第２のクエリを、前記第２の詳細レベルにある前記ディメンションデータフィールドに従って生成することと、
を含む、請求項４４に記載の方法。

【請求項47】

複数の相互に関連するブロックオブジェクトを生成することが、ユーザが第１のデータフィールドアイコンを前記キャンバス区域上に布置したことに従って、第１のブロックオブジェクト明細を生成することであって、前記第１のブロックオブジェクト明細に指定されたレイアウトタイプ、マークタイプ、及び１つ以上の視覚エンコーディングは、当初、前記第１のデータフィールドアイコンに関連付けられた第１のデータフィールドの値に従って、前記コンピュータシステムによって判定されることと、
ユーザが第２のデータフィールドアイコンをキャンバス区域上に布置したことに従って、第２のブロックオブジェクト明細を生成することであって、前記第２のブロックオブジェクト明細に指定されたレイアウトタイプ、マークタイプ、及び１つ以上の視覚エンコーディングは当初、前記第２のデータフィールドアイコンに関連付けられた第２のデータフィールドの値に従って、前記コンピュータシステムによって判定されることと、
を含む、請求項４４又は４５のいずれか一項に記載の方法。

【請求項48】

各ブロックオブジェクト明細が、前記キャンバス区域内の各自のユーザインタフェースブロックカードによって表現され、前記各自のユーザインタフェースブロックカードが、
前記各自のユーザインタフェースブロックカードのレイアウトタイプを指示する選択可能なユーザインタフェース要素、
前記各自のユーザインタフェースブロックカードのマークタイプを指示する選択可能なユーザインタフェース要素、及び
前記各自のブロックオブジェクト明細の前記１つ以上の視覚的エンコーディングを示す複数のユーザインタフェース要素、
を表示する、
請求項４４～４７のいずれか一項に記載の方法。

【請求項49】

各ブロックオブジェクト明細が、前記データビジュアライゼーション内の各自の視覚的構成要素を判定し、前記各自のビジュアライゼーション構成要素が、前記データビジュアライゼーション内の他の視覚的構成要素から独立して更新することができる、請求項４４～４８のいずれか一項に記載の方法。

【請求項50】

各ブロックオブジェクト明細について、
前記ブロックオブジェクト明細内の１つ以上の視覚的エンコーディングを指定するディメンションデータフィールドに従って、前記ブロックオブジェクト明細についての第１の詳細レベルを判定することと、
（ｉ）前記ブロックオブジェクト明細内の前記１つ以上の視覚的エンコーディングを指定するディメンションデータフィールド及び（ｉｉ）任意の祖先ブロックオブジェクト明細内の視覚的エンコーディングを指定するディメンションデータフィールドに従って、前記ブロックオブジェクト明細の第２の詳細レベルを判定することと、
を更に含む、請求項４４～４９のいずれか一項に記載の方法。

【請求項51】

前記各自のブロックオブジェクト明細内の１つ以上の視覚的エンコーディングを指定する各メジャーデータフィールドを識別することを更に含み、
前記各自のクエリを実行することが、前記特定されたメジャーデータフィールドの各々を、前記第２の詳細レベルにある前記ディメンションデータフィールドに従って集計することを含む、
請求項５０に記載の方法。

【請求項52】

前記データビジュアライゼーションが、表ベースのチャート、サンキーダイアグラム、及び地図ベースの図からなる群から選択されるタイプを有する、請求項４４～５１のいずれか一項に記載の方法。

【請求項53】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、
ユーザがデータフィールドアイコンをキャンバス区域上に布置したことに従って、複数の相互に関連するブロックオブジェクト明細を生成し、各データフィールドアイコンは、複数のデータフィールドアイコンを表示するスキーマ区域から選択され、各データフィールドアイコンは、ユーザ選択のデータソースからの各自のデータフィールドを表現し、各ブロックオブジェクト明細は、（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）ユーザ選択のデータフィールドアイコンのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングと、を含み、
各ブロックオブジェクト明細について、
前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに従って、各自のクエリを生成し、
前記各自のクエリを実行して、前記データソースからタプルの各自のセットを取り出し、各タプルが、前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに対応する各自のデータフィールドのデータ値を含み、
前記各ブロックオブジェクト明細内で指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、データビジュアライゼーションを生成し、前記タプルの各自のセットの各々の中の各タプルが、前記データビジュアライゼーション内に視覚的マークとして表現される、
ための命令を含む、
コンピュータシステム。

【請求項54】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムは命令を含み、前記命令は、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに、
ユーザがデータフィールドアイコンをキャンバス区域上に布置したことに従って、複数の相互に関連するブロックオブジェクト明細を生成させ、各データフィールドアイコンは、複数のデータフィールドアイコンを表示するスキーマ区域から選択され、各データフィールドアイコンは、ユーザ選択のデータソースからの各自のデータフィールドを表現し、各ブロックオブジェクト明細は、（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）ユーザ選択のデータフィールドアイコンのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングと、を含み、
各ブロックオブジェクト明細について、
前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに従って、各自のクエリを生成させ、
前記各自のクエリを実行して、前記データソースからタプルの各自のセットを取り出させ、各タプルが、前記各自のブロックオブジェクト明細について前記視覚的エンコーディングを指定する前記ユーザ選択のデータフィールドアイコンに対応する各自のデータフィールドのデータ値を含み、
前記各ブロックオブジェクト明細内で指定された前記レイアウトタイプ、前記マークタイプ、及び前記視覚的エンコーディングに従って、データビジュアライゼーションを生成させ、前記タプルの各自のセットの各々の中の各タプルが、前記データビジュアライゼーション内に視覚的マークとして表現される、
である、コンピュータ可読記憶媒体。

【請求項55】

コンピュータシステムであって、
表示生成構成要素と、
１つ以上の入力デバイスと、
１つ以上のプロセッサと、
１つ以上のプログラムを記憶するメモリと、を含み、前記１つ以上のプログラムが前記１つ以上のプロセッサによって実行されるように構成されており、前記１つ以上のプログラムが、請求項４４～５２に記載の方法のいずれかを遂行するための命令を含む、
コンピュータシステム。

【請求項56】

１つ以上のプログラムを記憶するコンピュータ可読記憶媒体であって、前記１つ以上のプログラムが、表示生成構成要素及び１つ以上の入力デバイスを有するコンピュータシステムによって実行されると、前記デバイスに請求項４４～５２に記載の方法のいずれかを遂行させる命令を含む、コンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願）
本出願は、（１）２０２１年３月３１日に出願された「Ｂｌｏｃｋｓ：Ｃｒｅａｔｉｎｇ Ｅｘｐｒｅｓｓｉｖｅ Ｃｈａｒｔ Ｔｈｒｏｕｇｈ Ｄｉｒｅｃｔ ｍａｎｉｐｕｌａｔｉｏｎ」と題する米国仮特許出願第６３／１６９，１３９号、（２）２０２１年１２月１７日に出願された「Ｇｅｎｅｒａｔｉｎｇ Ｅｘｐｒｅｓｓｉｖｅ Ｄａｔａ Ｖｉｓｕａｌｉｚａｔｉｏｎ ｂｙ Ｉｎｔｅｒａｃｔｉｎｇ Ｗｉｔｈ Ｄａｔａ Ｆｉｅｌｄｓ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎｓ」と題する米国仮特許出願第６３／２９１，３３５号、及び（３）２０２２年１月２９日に出願された「Ｄａｔａ Ｖｉｓｕａｌｉｚａｔｉｏｎ Ａｎａｌｙｔｉｃａｌ Ｃａｎｖａｓ ｗｉｔｈ Ｆｕｎｃｔｉｏｎａｌｌｙ Ｉｎｄｅｐｅｎｄｅｎｔ Ｖｉｓｕａｌ Ｃｏｎｔａｉｎｅｒｓ」と題する米国仮特許出願第６３／３０４，６１１号に対する優先権を主張する、２０２２年１月３１日に出願された「Ｄａｔａ Ｖｉｓｕａｌｉｚａｔｉｏｎ Ａｎａｌｙｔｉｃａｌ Ｃａｎｖａｓ ｗｉｔｈ Ｆｕｎｃｔｉｏｎａｌｌｙ Ｉｎｄｅｐｅｎｄｅｎｔ Ｖｉｓｕａｌ Ｃｏｎｔａｉｎｅｒｓ」と題する米国特許出願第１７／５８９，６９０号の継続出願であり、これらは各々、参照によりその全体が本明細書に組み込まれる。

【0002】

本出願は、２０２２年１月３１日に出願された、その全体が参照により本明細書に組み込まれる「Ｇｅｎｅｒａｔｉｎｇ Ｄａｔａ Ｖｉｓｕａｌｉｚａｔｉｏｎｓ ｗｉｔｈ Ｖｉｓｕａｌ Ｄａｔａ Ｍａｒｋｓ Ｈａｖｉｎｇ Ｉｎｄｉｖｉｄｕａｌｌｙ Ｃａｌｃｕｌａｔｅｄ Ｇｒｉｄ Ｐｏｓｉｔｉｏｎｓ」と題する米国特許出願第１７／５８９，６９６号に関連する。

【0003】

本出願は、２０２２年１月３１日に出願された、その全体が参照により本明細書に組み込まれる「Ｇｅｎｅｒａｔｉｎｇ Ｄａｔａ Ｖｉｓｕａｌｉｚａｔｉｏｎｓ ｗｉｔｈ Ｄｉｓｐｌａｙｅｄ Ｖｉｓｕａｌ Ｄａｔａ Ｍａｒｋｓ Ｒｅｐｒｅｓｅｎｔｉｎｇ Ａｇｇｒｅｇａｔｅｄ Ｄａｔａ ａｔ Ｍｕｌｔｉｐｌｅ Ｌｅｖｅｌｓ ｏｆ Ｄｅｔａｉｌ」と題する米国実用特許出願第１７／５８９，７１８号に関連する。

【0004】

本開示の実施形態は、概して、データビジュアライゼーションに関し、より具体的には、データを分析するためにユーザがデータビジュアライゼーションと対話できるようにするシステム、方法、及びユーザインタフェースに関する。

【背景技術】

【0005】

データビジュアライゼーションアプリケーションによって、ユーザはビジネス上の意思決定のために重要な、分布、傾向、異常値、及び他の要因を含むデータセットを視覚的に理解できるようになる。一部のデータセットは非常に大きく、又は非常に複雑であり、多くのデータフィールドを含む。大きなデータセットを分析するための分析作業フローは、通常、データビューを徐々に精緻化することによってデータを反復的に調査し、それによってデータ内の様々な傾向及びパターンを発見することを伴う。データを視覚的に調査及び分析するための分析作業フローをユーザが表現及び実行するのを助けるために使用され得る、様々な視覚分析ツールが存在する。

【0006】

そのようなツールが存在してもなお、表現力のあるデータビジュアライゼーションを作成することは困難な作業である。例えば、ユーザは通常、データビジュアライゼーション及び／又は統計の十分な知識を有していなければならない。ほとんどのツールは、非専門家が使用することは困難である。これらのツールのうちいくつかは、表現力に富み、ユーザがプログラムによってチャートを作成できる（例えば、宣言型文法により、開発者がライブラリ及びＡＰＩを使用して目標のビジュアライゼーションを指定できるようになる）が、他のツールは、容易に学習でき、単純なチャートの作成に使用するにはより効率的だが（例えば、チャートピッカー）、表現性のサポートが限られている、あるいは複雑なビジュアライゼーションを構築するためには冗長な回避策が必要になる（例えば、所望のチャート及び／又は分析作業フローがシステムデフォルトと競合することがある）。

【発明の概要】

【0007】

したがって、表現力のあるチャートを作成する能力を提供しながらも、単純なドラッグ＆ドロップ技法によって非専門家が容易に使用できる視覚的データ分析ツールが必要とされている。例えば、直接操作モデル（例えば、データフィールドを表現する「ピル」などのユーザインタフェースオブジェクトのドラッグ＆ドロップ）の使いやすさを維持しながら、様々な粒度レベルでデータを分析することが必要とされる。ユーザがよりリッチなビジュアライゼーションを構築しようとするにつれて、ドラッグ＆ドロップインタフェースによって得られる使いやすさを同時に維持しながらも、複数の詳細レベルで情報を表示することに対する更なる制御の必要性が生じる。更に、レイアウト及びエンコーディングの柔軟性が必要とされている。

【0008】

上記の識別された、データの視覚的分析ツールに関連付けられる必要性は、本明細書で開示されるデバイス、方法、及びシステムによって対処される。

【0009】

いくつかの実施形態によれば、ある方法が、ディスプレイを備える電子デバイスにおいて実行する。例えば、電子デバイスは、スマートフォン、タブレット、ノートブックコンピュータ、又はデスクトップコンピュータであり得る。この方法は、ディスプレイ上にグラフィカルユーザインタフェースを表示することを含む。ディスプレイは、（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）キャンバス区域とを含む。この方法は、スキーマ区域から第１のデータフィールドアイコンを選択して、第１のデータフィールドアイコンをキャンバス区域上に布置する第１のユーザ入力を受信することを更に含む。この方法は、第１のユーザ入力を受信したことに応答して、キャンバス区域上にブロックカードを表示することを更に含み、ブロックカードは、（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）第１のデータフィールドアイコンによって表現される第１のデータフィールドのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングと、を指示する複数のユーザインタフェースアフォーダンスを含む。この方法は更に、ブロックカード上に指定されたレイアウトタイプ、マークタイプ、及び視覚的エンコーディングに従って、そのデータソースのデータビジュアライゼーションを生成して表示することを含む。

【0010】

いくつかの実施形態によれば、ある方法が、ディスプレイを備える電子デバイスにおいて実行する。この方法は、（ａ）複数のデータフィールドアイコンを表示するスキーマ区域であって、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現する、スキーマ区域と、（ｂ）複数のブロックカードを含むキャンバス区域であって、各ブロックカードが、（ｉ）行ベースの配置、（ｉｉ）列ベースの配置、又は（ｉｉｉ）インライン配置のうちの１つである各自のレイアウトタイプを指定するキャンバス区域と、を含むグラフィカルユーザインタフェースをディスプレイ上に表示することを含み、各ブロックカードは、ユーザが１つ以上の各自のデータフィールドアイコンをキャンバス区域上に布置したことに応答して生成される。この方法は、各ブロックカードについて、各自のブロックカードに関連付けられたデータフィールドのデータのタプルを取り出すために、各自のデータベースクエリを生成して実行することを更に含む。この方法は、取り出された各タプルについて、各自の行インデックス及び各自の列インデックスを含む各自の２次元グリッド位置を計算することを更に含む。この方法は更に、取り出された各タプルが各自の計算されたグリッド位置に表示される視覚的マークとして表現されるデータビジュアライゼーションを生成して表示することを含む。

【0011】

いくつかの実施形態によれば、ある方法が、ディスプレイを備える電子デバイスにおいて実行する。この方法は、ユーザがデータフィールドアイコンをキャンバス区域上に布置したことに従って、複数の相互に関連するブロックオブジェクト明細を生成することを含み、各データフィールドアイコンは、複数のデータフィールドアイコンを表示するスキーマ区域から選択され、各データフィールドアイコンが、ユーザ選択のデータソースからの各自のデータフィールドを表現し、各ブロックオブジェクト明細は、（ｉ）行ベースの配置、列ベースの配置、又はインライン配置を指定するレイアウトタイプと、（ｉｉ）視覚的データマークの形状を指定するマークタイプと、（ｉｉｉ）ユーザ選択のデータフィールドアイコンのデータ値に従って、色、サイズ、形状、テキスト、ｘ軸、ｙ軸、昇順ソート、降順ソート、又は詳細レベルのうちの１つ以上を指定する１つ以上の視覚的エンコーディングと、を含む。この方法は、各ブロックオブジェクト明細について、各自のブロックオブジェクト明細について視覚的エンコーディングを指定するユーザ選択のデータフィールドアイコンに従って、各自のクエリを生成することと、各自のクエリを実行して、データソースからタプルの各自のセットを取り出すことであって、各タプルが、各自のブロックオブジェクト明細について視覚的エンコーディングを指定するユーザ選択のデータフィールドアイコンに対応するデータフィールドのデータ値を含む、ことと、を更に含む。この方法は、各ブロックオブジェクト明細内で指定されたレイアウトタイプ、マークタイプ、及び視覚的エンコーディングに従って、データビジュアライゼーションを生成することを更に含み、タプルの各自のセットの各々の中の各タプルは、データビジュアライゼーションの中で視覚的マークとして表現される。

【0012】

いくつかの実施形態によれば、電子デバイスは、表示生成構成要素（例えば、タッチスクリーン、ディスプレイ、ヘッドマウントデバイスのディスプレイなど）と、１つ以上の入力デバイスと、１つ以上のプロセッサと、１つ以上のプログラムを記憶するメモリとを含み、１つ以上のプログラムは１つ以上のプロセッサによって実行されるように構成されており、１つ以上のプログラムは、本明細書に記載の方法のいずれかの動作を遂行する、又は、その動作の遂行を引き起こす命令を含む。いくつかの実施形態によれば、非一時的コンピュータ可読記憶媒体がそこに命令を記憶しており、その命令は、表示生成構成要素（例えば、ディスプレイ、タッチスクリーン、ヘッドマウントデバイスのディスプレイなど）を有する電子デバイスによって実行されると、本明細書に記載の方法のいずれかの動作をデバイスに遂行させる、又はその動作の遂行を引き起こす。いくつかの実施形態によれば、ディスプレイと、メモリと、メモリに記憶された１つ以上のプログラムを実行する１つ以上のプロセッサとを備える電子デバイス上のグラフィカルユーザインタフェースは、本明細書に記載の方法のいずれかで表示される要素のうちの１つ以上を含んでおり、要素は、本明細書に記載の方法のいずれにも記載されるように、入力に応答して更新される。いくつかの実施形態によれば、電子デバイスが、表示生成構成要素（例えば、ディスプレイ、タッチスクリーンディスプレイ、ヘッドマウントデバイスのディスプレイなど）と、任意選択でタッチ感応面と、本明細書に記載の方法のいずれかの動作を遂行する、又はその動作の遂行を引き起こす手段と、を含む。いくつかの実施形態によれば、表示生成構成要素（例えば、ディスプレイ、タッチスクリーン、ヘッドマウントデバイスのディスプレイなど）を備える電子デバイスで使用するための情報処理装置が、本明細書で説明する方法のいずれかの動作を遂行する、又はその動作の遂行を引き起こす手段を含む。

【0013】

したがって、複数の関連するデータビジュアライゼーションとユーザが容易に対話できるようにする方法、システム及びグラフィカルユーザインタフェースが開示される。

【図面の簡単な説明】

【0014】

前述のシステム、方法、及びグラフィカルユーザインタフェース、並びにデータビジュアライゼーション分析を提供する追加のシステム、方法、及びグラフィカルユーザインタフェースをよりよく理解するために、以下の図面と併せて、下記の発明を実施するための形態を参照されたい。図面において、同様の参照番号は図全体を通して対応する部分を指している。

【図1A】対話型データ分析及びチャート作成のためのグラフィカルユーザインタフェースを示す。

【図1B】いくつかの実施形態による、ブロックオブジェクトのブロック明細を示す。

【図1C】いくつかの実施形態による、２つの接続されているブロックオブジェクト及び、各自のブロックオブジェクト明細の例を示す。

【図2】いくつかの実施形態による、生成されたデータビジュアライゼーションを含む、ブロック群グラフィカルユーザインタフェースを表示することができるコンピューティングデバイスを示すブロック図である。

【図3A】いくつかの実施形態による、例示的なブロック群システムを示す。

【図3B】いくつかの実施形態による、接続されているブロックカード及び対応する部分的な出力ビジュアラーゼーションを含む例示的なブロック群ユーザインタフェースを表す。

【図3C】いくつかの実施形態による、隣接関係から変換された親子グラフと、その親子グラフに基づいて生成された行ブロックツリー及び列ブロックツリーを示す図。

【図4A】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4B】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4C】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4D】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4E】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4F】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4G】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4H】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4I】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図4J】いくつかの実施形態による、対話型グラフィカルユーザインタフェースを使用してデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5A】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5B】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5C】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5D】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5E】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5F】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5G】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5H】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5I】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図5J】いくつかの実施形態による、同一のユーザインタフェース内に２つ以上のデータビジュアライゼーションを含む、対話型グラフィカルユーザインタフェース内のデータビジュアライゼーションを構築して表示するための例示的なユーザインタフェースを示す。

【図6A】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図6B】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図6C】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図6D】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図7A】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図7B】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図7C】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図8A】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【図8B】いくつかの実施形態による、データビジュアライゼーションを生成して表示するためのシステム、方法、及びユーザインタフェースのフローチャートである。

【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】

いくつかの実施形態では、メモリ２１４は、ＤＲＡＭ、ＳＲＡＭ、ＤＤＲ ＲＡＭ、又は他のランダムアクセス固体メモリデバイスなどの高速ランダムアクセスメモリを含む。いくつかの実施形態では、メモリ２１４は、１つ以上の磁気ディスク記憶デバイス、光ディスク記憶デバイス、フラッシュメモリデバイス、又は他の不揮発性固体記憶デバイスなどの不揮発性メモリを含む。いくつかの実施形態では、メモリ２１４は、ＣＰＵ（単数又は複数）３０２から遠隔に位置する１つ以上の記憶デバイスを含む。メモリ２１４、又は、代替的にメモリ２１４内の不揮発性メモリデバイス（単数又は複数）は、非一時的コンピュータ可読記憶媒体を含む。いくつかの実施形態では、メモリ２１４、又はメモリ２１４のコンピュータ可読記憶媒体は、以下のプログラム、モジュール、及びデータ構造、又はそれらのサブセットを記憶する。
・オペレーティングシステム２１６。様々な基本システムサービスを取り扱い、ハードウェア依存タスクを遂行するための手順を含む。
・通信モジュール２１８。１つ以上の通信ネットワークインタフェース２０４（有線又は無線）と、インターネット、他の広域ネットワーク、ローカルエリアネットワーク、メトロポリタンエリアネットワークなどのような１つ以上の通信ネットワークとを介して、コンピューティングデバイス２００を他のコンピュータ及びデバイスに接続するために使用される。
・ウェブブラウザ２２０（又はウェブページを表示することができる他のアプリケーション）。ユーザがネットワークを介して遠隔のコンピュータ又はデバイスと通信することが可能になる。
・データビジュアライゼーションアプリケーション２２２。ユーザが視覚的グラフィックを構築するためのグラフィカルユーザインタフェース２０６を提供する。例えば、ユーザは、１つ以上のデータソース２４０（コンピューティングデバイス２００に記憶されていてもよく、又は遠隔に記憶されていてもよい）を選択し、データソース（単数又は複数）からデータフィールドを選択し、選択されたフィールドを使用して視覚的グラフィックを定義する。いくつかの実施形態では、ユーザが提供する情報は、視覚的明細２２８として記憶される。データビジュアライゼーションアプリケーション２２２は、データビジュアライゼーション生成モジュール２２６を含み、これは、ユーザ入力（例えば、視覚的明細２２８）を受信し、対応する視覚的グラフィック（「データビジュアライゼーション」又は「データビズ（data viz）」とも呼ばれる）を生成する。次に、データビジュアライゼーションアプリケーション２２２は、生成された視覚的グラフィックをユーザインタフェース２０６に表示する。いくつかの実施形態では、データビジュアライゼーションアプリケーション２２２は、スタンドアロンアプリケーション（例えば、デスクトップアプリケーション）として実行する。いくつかの実施形態では、データビジュアライゼーションアプリケーション２２２は、ウェブサーバによって提供されるウェブページを使用して、ウェブブラウザ２０又は別のアプリケーション内で実行する。
・ゼロ個以上のデータベース又はデータソース２４０（例えば、第１のデータソース２４０－１及び第２のデータソース２４０－２）。データビジュアライゼーションアプリケーション２２２によって使用される。いくつかの実施形態では、データソースは、スプレッドシートファイル、ＣＳＶファイル、ＸＭＬファイル、若しくはフラットファイルとして記憶されている、又はリレーショナルデータベースに記憶されている。

【0043】

上記の識別された実行可能モジュール、アプリケーション、又は手順のセットの各々は、前述のメモリデバイスのうちの１つ以上に記憶され得、上述された機能を遂行するための命令のセットに対応する。上記の識別されたモジュール又はプログラム（すなわち、命令のセット）は、別々のソフトウェアプログラム、手順、又はモジュールとして実装される必要はなく、したがって、これらのモジュールの様々なサブセットは、様々な実施形態において組み合わされるか、又は別様に再配置されてもよい。いくつかの実施形態では、メモリ２１４は、上記で識別されたモジュール及びデータ構造のサブセットを記憶する。更に、メモリ２１４は、上述されていない追加のモジュール又はデータ構造を記憶してもよい。

【0044】

図２は、コンピューティングデバイス３００を示しているが、図２は、本明細書で説明されている実施形態の構造的概略としてというよりも、存在し得る様々な特徴の機能的説明を意図している。実際には、当業者によって認識されるように、別々に示された項目を組み合わせることが可能であり、いくつかの項目は分離することができる。

【0045】

図３は、いくつかの実施形態によるブロック群システム３５０を示す。ブロック群システム３５０のフロントエンド３５５はブロック群インタフェース３６０（例えば、対話型グラフィカルユーザインタフェース２０６）を含み、これは、ブロック群インタフェース３６０内のブロックカードによって表現される接続されているブロックオブジェクトに基づく分析作業フローを構築するためのものである。いくつかの実施形態では、ブロック群システム４５０は、対応するブロックカードによって表現される対応するブロック明細を含むブロックオブジェクトを作成し、結果として得られる出力ビジュアライゼーション３７０などのデータビジュアライゼーションを表示（又は閲覧）するためのインタフェースをフロントエンド３５５に提供する。いくつかの実施形態では、ブロック群インタフェース３６０及び出力ビジュアライゼーション３７０は、ウェブブラウザで実行するＲｅａｃｔベースのＴｙｐｅＳｃｒｉｐｔモジュールを使用して実装される。他の実施形態では、異なるライブラリ及びプログラミング言語が使用される。いくつかの実施形態では、ブロック群インタフェース３６０及び出力ビジュアライゼーション３７０を含むフロントエンド３５５は、クエリ実行プロセス３８０及び行＆列割り当てプロセス３９０を実装するバックエンド３７５と、Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ Ｓｅｃｕｒｅ（ＨＴＴＰＳ）を介して通信する。他の実施形態では、フロントエンド３５５とバックエンド３７５の間の通信に、異なる通信プロトコルが使用されてもよい。いくつかの実施形態では、バックエンド３７５は、Ｐｙｔｈｏｎプログラミングフレームワークに基づくデータ分析ライブラリを使用して実装される。他の実施形態では、異なるライブラリ及びプログラミング言語が使用されてもよい。いくつかの実施形態では、バックエンド３７５は、Ｔａｂｌｅａｕ Ｓｅｒｖｅｒデータソースに接続して、それにより、リッチなデータモデルへのアクセスを得ることができる。

【0046】

いくつかの実施形態では、ユーザは、データフィールド表現を分析キャンバス上に布置することによって、ある数のブロックカードを追加して接続することにより、分析作業フローを構築する。例えば、ブロックインタフェース３６０は、ある数のブロックカード３６２～３６８を含む分析キャンバス区域を含み、各ブロックカードは、図１Ｂのブロック明細１５０などの各自のブロック明細に変換される。ブロックカード３６２は、ブロックオブジェクト「Ｒ」を表現し、ブロックカード３６２は、ブロックオブジェクト「Ｓ」を表現し、ブロックカード３６６は、ブロックオブジェクト「Ｃ」を表現し、ブロックカード３６２は、ブロックオブジェクト「Ｐ」を表現する。いくつかの実施形態では、ブロックカード３６２～３６８の各ブロックカードを使用して、複数のデータフィールドエンコーディングが単一の詳細レベル（ＬＯＤ）で定義される。いくつかの実施形態では、ブロック明細は、１つ以上のディメンション及び／又は各自のブロックオブジェクトによって判定される詳細レベル（例えば、各自のブロックオブジェクトのローカル詳細レベルと、各自のブロックオブジェクトの全ての祖先のローカル詳細レベルとの和集合）で集計された１つ以上のメジャーと、１つ以上の視覚的エンコーディングと、行ベースの配置、列ベースの配置、又はインライン配置のうちの１つを指定するレイアウトタイプと、任意選択で１つ以上のフィルタと、任意選択でソート順序と、を含む。

【0047】

いくつかの実施形態では、バックエンド３７５で遂行されるクエリ実行フェーズ３８０の間に、各ブロックオブジェクトについて、対応するブロック明細に基づいてクエリが発行される。例えば、ブロックカード３６２によって表現されるブロックオブジェクト「Ｒ」についてブロッククエリが発行され、ブロックカード３６６によって表現されるブロックオブジェクト「Ｃ」についてブロッククエリが発行され、ブロックカード３６８によって表現されるブロックオブジェクト「Ｐ」についてブロッククエリが発行される。ブロッククエリはデータソース３０５上で実行され、データソースは遠隔にあってもよく、又は同じコンピュータシステム上に記憶されていてもよい。各ブロッククエリの出力はブロック結果セットであり、ブロック結果セットは、データソース３０５から取り出された対応するタプル及び各自のエンコード結果を含む。例えば、ブロックオブジェクト「Ｒ」について結果表３６２－１が生成され、ブロックオブジェクト「Ｓ」について結果表３６４－１が生成され、ブロックオブジェクト「Ｃ」について結果表３６６－１が生成され、ブロックオブジェクト「Ｐ」について結果表３６８－１が生成されるなど、各クエリに基づいて、異なるスキーマを有する表が生成される。

【0048】

次のフェーズでは、いくつかの実施形態によれば、行＆列割り当てプロセス３９０をバックエンド３７５で実行することによって、最終データビジュアライゼーションの構造及びレイアウトが判定される。行＆列割り当てプロセス３９０は、結果表３６２－１、３６４－１、３６６－１、及び３６８－１に含まれる各タプルに、単一のグリッドの１つの行インデックス及び１つの列インデックスを割り当てる。いくつかの実施形態では、それらの行インデックス及び列インデックスは、データビジュアライゼーションのレイアウトを表現するグリッド（例えば、そのグリッド内にそれぞれ固有の位置を有するセルの集合）を形成する。いくつかの実施形態では、ブロック群インタフェース３６０内には表示されない暗示的に作成された２つのルートブロックオブジェクトが存在し、例えば、その２つのルートブロックを視覚的に表現するブロックカードはブロック群インタフェース３６０内にない。いくつかの実施形態では、２つのルートブロックは、行ルートブロックオブジェクト（例えば、行レイアウトタイプを有するルートブロックオブジェクト）及び列ルートブロックオブジェクト（例えば、列レイアウトタイプを有するルートブロックオブジェクト）である。いくつかの実施形態では、行レイアウトタイプである、明示的ブロックオブジェクト（暗示的ではない）の子ではないブロックオブジェクトはいずれも、行ルートブロックオブジェクトの子である。列レイアウトタイプの、明示的ブロックオブジェクトの子ではないブロックはいずれも、列ルートブロックオブジェクトの子である。言い換えれば、親を持たないブロックオブジェクトいずれも、行ルートブロックオブジェクト及び列ルートブロックオブジェクトの子である。いくつかの実施形態では、暗示的に作成されたルートブロックオブジェクトは、行＆列インデックスを計算するための開始点として使用される。

【0049】

各タプルが視覚的マークとして、割り当てられた行＆列インデックスに従って表現される出力ビジュアライゼーション３７０が生成される。いくつかの実施形態では、グリッド行＆列割り当てプロセス３９０は、表３６２－１、３６４－１、３６６－１、及び３６８－１に含まれるタプルに対応する、ある数のマークを分配する。いくつかの実施形態では、出力ビジュアライゼーション３７０は、フロントエンド３５５で同じユーザインタフェース内、例えば、ブロック群インタフェース３６０に隣接するか、その近くの場所に表示される。

【0050】

図３Ｂは、いくつかの実施形態による、接続されているブロックカード３００２～３００８及び対応する部分的な出力ビジュアライゼーション３０２０を含む例示的なブロック群ユーザインタフェース３０１０を表し、この出力ビジュアライゼーションは、（図３Ａに関連して説明した）クエリ実行プロセス３８０及び行＆列割り当てプロセス３９０に従って生成される。ブロック群システム３５０は、行＆列割り当てプロセス３９０の前にクエリ実行プロセス３８０を遂行する。いくつかの実施形態では、複数のクエリはまず、継承されたＬＯＤによってソートされるので、同じ親を有する全てのタプルが各自のクエリ結果内に共に保持される。その後、任意選択で、ユーザによって指定される任意のソートが適用される。いくつかの実施形態では、返される各タプルには、グローバルな一意のタプル識別子が割り当てられている。各自のクエリは、詳細レベル（ローカルのディメンション及び継承されたディメンション）、並びに、ブロック群ユーザインタフェース内の各ブロックカードについての各ブロック明細に定義されたメジャー及びソートに基づいて生成される。例えば、以下の表１は、詳細レベル（ローカルのディメンション及び継承されたディメンション）、並びに、ブロック群ユーザインタフェース３０１０内の各ブロックカード３００２～３００８について定義されたメジャー及びソートを示す。

【0051】

【表1】

【0052】

いくつかの実施形態では、ブロックＲ（ブロックカード３００２によって表現される）、ブロックＢ（ブロックカード３００４によって表現される）、ブロックＣ（ブロックカード３００６によって表現される）、及びブロックＧ（ブロックカード３００８によって表現される）にそれぞれ基づいて生成された各クエリについて返されるタプルは、以下の表２、表３、表４、及び表５に示される。例えば、以下の表２は、ブロックＲについて生成されたクエリに基づいて返されたタプルを表す。ディメンション「地域」はテキストでエンコードされ、得られたタプルは、図３Ｂに示されたデータビジュアライゼーション３０２０に示されるように、ディメンション「地域（Ｒｅｇｉｏｎ）」内の各地域（例えば、「欧州及び中央アジア」、「アメリカ」、「東アジア及び太平洋」、「中東及び北アフリカ」、「サハラ以南アフリカ」、及び「南アジア」）のテキストマークを返す。例えば、地域「欧州及び中央アジア」のテキストマーク３０２２、地域「アメリカ」のテキストマーク３０２４、及び地域「東アジア及び太平洋」のテキストマーク３０２６など、各地域について行が表示される（表２に列挙されたそれ以外の地域は、簡略化のために図３Ｂには示されていない）。更に、地域ごとのＧＤＰに基づくソート順序をユーザが適用しているので、地域ごとのＧＤＰが計算される。例えば、得られたタプル（例えば、Ｒ１～Ｒ６）は、地域ごとのＧＤＰによってソートされ、例えば、表２に示すように、欧州及び中央アジアは最高のＧＤＰ（Ｒ１）を有しているのでソート順序で最初となり、南アジアは最低のＧＤＰ（Ｒ６）を有するのでソート順序で最後となる。いくつかの実施形態では、各タプルＲ１～Ｒ６の得られる位置は、行＆列割り当てプロセス３９０に従って判定される。

【0053】

【表2】

【0054】

以下の表３は、ブロックＢについて生成されたクエリに基づいて返されたタプルを表し、メジャー「ＧＤＰ」もディメンション「地域」によって集計される（例えば、集約される）。得られたタプルは棒グラフマークとしてエンコードされ、図３Ｂのデータビジュアライゼーション３０２０に、各地域に対応する棒が表示される。例えば、棒３０２８が地域「欧州＆中央アジア」についての地域ごとのＧＤＰを表現するマークであり、棒３０３０が「アメリカ」についての地域ごとのＧＤＰを表現するマークであり、マーク３０３２が「東アジア＆太平洋」についての地域ごとのＧＤＰを表現するなど、地域ごとのＧＤＰを表す棒が各地域について表示される。ブロックＢはブロックＲの子として、Ｒのディメンション数を継承するので、各棒は、その地域を表現する各々の行について表示される。更に、ブロックＢはブロックＲの子として、ブロックＲのディメンション数を継承するので、ブロックＲに適用されるソート順序は、地域ごとの各ＧＤＰの棒がデータビジュアライゼーション３０２０に表示される順序でもある。

【0055】

【表3】

【0056】

以下の表４は、ブロックＣについて生成されたクエリに基づいて返されたタプルを表し、メジャー「ＧＤＰ」は国ごとに集計され（例えば、集約され）、国はテキストでエンコードされ、タプルは、所与の地域内の全ての国について国のＧＤＰに基づいて全てのタプルをソートする、ユーザが定義したソートによって順序付けられている。ディメンション「国」はテキストでエンコードされるので、返された得られたタプルは、図３Ｂのデータビジュアライゼーション３０２０に示されるように、所与の地域内の各国のテキストマークとして表現される。例えば、各国について列が表示され、例えば、地域「欧州＆中央アジア」）について、国「ドイツ」のテキストマーク３０３４、国「イタリア」テキストマーク３０３６、及び国「フランス」のテキストマーク３０３８が表示される（表４に列挙されたそれ以外の国は、簡略化のために図３Ｂには示されていない）。更に、各国のＧＤＰに基づくソート順序をユーザが適用しているので、各国のＧＤＰが計算される。例えば、得られたタプル（例えば、Ｃ１～Ｃ５０）は、所与の地域内の各国のＧＤＰによってソートされ、例えば、米国はアメリカでは最高のＧＤＰ（Ｃ１）を有し、よって表２に示されるアメリカについてのソート順序で最初となり、ペルーは最低のＧＤＰ（Ｃ８）を有するのでアメリカについてのソート順序では最後となる（例えば、タプルＣ１～Ｃ８のソート。オーストラリアは、東アジア及び太平洋では最高のＧＤＰ（Ｃ９）を有し、よって表２に示される東アジア及び太平洋についてのソート順序で最初となり、ミャンマーは最低のＧＤＰ（Ｃ１８）を有するので東アジア及び太平洋についてのソート順序で最後となる（タプルＣ９～Ｃ１８のソート）。いくつかの実施形態では、各タプルＣ１～Ｃ５０の得られる位置は、行＆列割り当てプロセス３９０に従って判定される。

【0057】

【表4】

【0058】

以下の表５は、ブロックＧについて生成されたクエリに基づいて返されたタプルを表現し、ここでは、メジャー「ＧＤＰ」は国ごとに集計され（例えば、集約され）、国ごとのＧＤＰはテキストでエンコードされる。国ごとに計算されたメジャー「ＧＤＰ」はテキストでエンコードされるので、得られたタプルは、図３Ｂのデータビジュアライゼーション３０２０に示されるように、所与の地域内の各国のテキストマークとして表現される。例えば、列によって表現される各国について、計算されたＧＤＰがテキストマークとして表示され、例えば、国「ドイツ」にはテキストマーク３０４０（「３６，９５３」）が表示され、国「イタリア」にはテキストマーク３０４２（「３６，０７３」）が表示され、国「フランス」にはテキストマーク３０４４（「３４，７７４」）が表示される（表５に列挙されたそれ以外の国のＧＤＰは、簡略化のために図３Ｂには示されていない）。いくつかの実施形態では、各タプルＧ１～Ｇ５０の得られる位置は、行＆列割り当てプロセス３９０に従って判定される。

【0059】

【表5】

【0060】

いくつかの実施形態では、各ブロックカードについて生成されたクエリが実行されて、タプルを有する得られた表（例えば、表２～５）が返された後、ブロックシステムは、行＆列割り当てプロセス３９０に従って、各タプルを最終データビジュアライゼーション内の各自の位置に割り当てる。

【0061】

いくつかの実施形態では、図３Ｂのブロックカード３００２～３００８などの、ブロック群インタフェース内のブロックカードは、隣接関係グラフを形成する。例えば、隣接関係グラフ３００１及び３００１’は、ブロック群ユーザインタフェース３０１０についての同じ隣接関係グラフを表し、３００１はグラフィカル表現、３００１’はテキスト表現である。いくつかの実施形態では、隣接関係グラフは、ブロック群ユーザインタフェース３０１０内のブロック間の関係を表現する親子グラフに使用されて変換され、システムによって暗示的に作成された暗示的な行ルートブロック及び列ルートブロックにより、有向非巡回グラフであることが保証される。親子グラフは、行＆列割り当てプロセス３９０で使用される。例えば、ブロック群インタフェース３０１０内のブロック３００２～３００８の位置に基づいて判定された隣接関係グラフ３００１は、図３Ｃに示す親子グラフ３０５０に変換される。いくつかの実施形態では、親子グラフ３０５０を作成することは、行＆列割り当てプロセスの予備ステップである。いくつかの実施形態では、各ブロックは、行及び列の親を有する。いくつかの実施形態では、ユーザが定義した親が存在しない場合、暗示的な行ブロック又は列ブロックが各自の親として割り当てられる。例えば、ブロックＲは親を有さず、したがって、行ルートブロック及び列ルートブロックがブロックＲに親として割り当てられる。いくつかの実施形態では、子は順序付けられる。いくつかの実施形態では、同じ順序位置に複数の子が存在する。

【0062】

図３Ｃは、隣接関係グラフ３００１又は３００１’から変換された親子グラフ３０５０を示す。いくつかの実施形態では、変換は、隣接関係グラフの左上から始まり、幅優先探索で進行する。例えば、変換アルゴリズムは、暗示的に作成された２つのルートブロック（ユーザインタフェースには表示されない）、例えば、それぞれ行レイアウトタイプ及び列レイアウトタイプの各々である行ルートブロック及び列ルートブロックの子ブロックとして、ブロックＲを割り当てることで開始する。変換アルゴリズムは、以下のステップを遂行することによって親子グラフを構築することに進む。２つのブロック、すなわち第１のブロックＢ１と第２のブロックＢ２との間の右方向のリンク（例えば、Ｂ１がＢ２の左側にある場合、左から右へ）については、Ｐの後ろの順序位置に、ブロックＢ１がインラインブロックである場合、ブロックＢ２を第１のブロックＢ１の行親の子として追加し、第２のブロックＢ２が第１のブロックＢ１が占める順序位置を共有し、また、第２のブロックＢ１を第１のブロックＢ１の列親の子として追加する。ブロックＢ１が行ブロックである場合、Ｐの後ろの順序位置に、第２のブロックＢ２を第１のブロックＢ１の子ブロックとして追加し、また、第２のブロックＢ１を第１のブロックＢ１の列親の子として追加する。隣接関係グラフにおいて２つのブロック、すなわち第１のブロックＢ１と第２のブロックＢ２との間の下方向のリンク（例えば、Ｂ１がＢ２の上方にある）については、Ｐの後ろの順序位置に、ブロックＢ１がインラインブロックである場合、第２のブロックＢ２を第１のブロックＢ１の行親の子として追加し、また、第２のブロックＢ１を第１のブロックＢ１の列親の子として追加する。ブロックＢ１が列ブロックである場合、Ｐの後ろの順序位置に、第２のブロックＢ２を第１のブロックＢ１の子として追加し、第２のブロックＢ１を第１のブロックＢ１の行親の子として追加する。

【0063】

いくつかの実施形態では、親子グラフ３０５０の親子関係のテキスト記述３０５５が図３Ｃに示されている。

【0064】

行＆列割り当てプロセス３９０は、ブロック群ユーザインタフェース内に構築されたブロックに基づいて生成された親子グラフから、行ツリー及び列ツリーを構築することで開始する。例えば、ブロックカード３００２～３００８を含むブロック群ユーザインタフェース３０１０の親子グラフ３０５０から、行ツリー３０６０及び列ツリー３６５が構築される。いくつかの実施形態では、行ツリーは、行ブロックからそれらの子へのリンクのみを考慮し、他のリンクを除外することによって、親子グラフから構築される。このツリーが存在し、接続されており、暗示的な行ルートブロックに単一のルートを有することが、ブロック群インタフェース３０１０によって保証される。例えば、行ツリーのルートノードは暗示的なルートノードであり、追加される第１のリンクは、暗示的なルートノードから子ブロックＲへのリンクである。次に、子ブロックＢ及びＣが同じ順序位置に追加される（例えば、Ｂ及びＣのタプルがそれぞれ同じ行に表示される）。また、子ブロックＧがブロックＲの子として追加される。行ブロックであるブロックＧには指定された親がないので、ブロックＧは、ブロックＣの親行ブロックを割り当てられ、これは、ブロックＢがインラインブロックなのでブロックＲである。いくつかの実施形態では、列ツリーは、列ブロックからそれらの子へのリンクのみを考慮し、他のリンクを除外することによって、親子グラフから構築される。このツリーが存在し、接続されており、暗示的な列ルートブロックに単一のルートを有することが、ブロック群インタフェース３０１０により保証される。ブロックＣは、親子グラフ３０５０内の唯一の列ブロックである。ブロックＲ、Ｂ及びＣは、暗示的な列ルートブロックの子ブロックである。ブロックＣのみが列ブロックであるので、列ツリーに追加される唯一の他の子はブロックＣの子であり、これはブロックＧである。

【0065】

行＆列割り当てプロセスの次のフェーズにおいて、行タプルツリー及び列タプルツリーが生成され、各タプルはノードである。ブロック群ユーザインタフェース内の各ブロックは複数のタプルを含むので、ディメンションを使用して、子ブロックからの各タプルが親ブロック内の特定のタプルに接続される。例えば、プロセスは、同じディメンション値を有する行ツリー内の親ブロック内の各タプルのためのタプル識別子、及び列ツリー内の親ブロック内の各タプルのためのタプル識別子を追加する。

【0066】

例えば、以下の表６～表９は、いくつかの実施形態にしたがって、行タプルツリー及び列タプルツリーを生成するために、子ブロックからの各タプルが親ブロック内の各タプルに、行ツリー３０６０及び列ツリー３０６５に基づいてどのように接続されているかを示す。親子グラフ３０５０の場合、ブロックＲは、行ルート及び列ルートのみの子であり、したがって、どのタプルも、その親として行ルート及び列ルートを有する。以下の表６は、ブロックＲを、それぞれ行ツリー３０６０及び列ツリー３０６５内の親ブロックである暗示的（図示されない）ブロック、ルート行及びルート列に接続することを示す。

【0067】

【表6】

【0068】

以下の表７は、ブロックＢを、行ツリー３０６０内の行親であるブロックＲ及び列ツリー３０６５内の列親であるルート列（図示せず）ブロックに接続することを示す。例えば、行ツリー３０６０では、ブロックＢはブロックＲの子である。したがって、ブロックＢからの各タプルの行親は、地域について同じ値を有する、ブロックＲからのタプルの識別子である。列ツリー３０６５では、ブロックＢは列ルートの子であり、したがって、全てのタプルは、以下の表７に示すように、親として列ルートを有する。

【0069】

【表7】

【0070】

以下の表８は、ブロックＣを、行ツリー３０６０内の行親であるブロックＲ及び列ツリー３０６５内の列親であるルート列（図示せず）ブロックに接続することを示す。例えば、行ツリー３０６０では、ブロックＣは行ブロックＲの子である。したがって、ブロックＣ内の各タプルの行親は、地域について同じ値を有する、ブロックＲからのタプルの識別子である。列ツリー３０６５では、ブロックＣは列ルートの子であり、したがって、全てのタプルは、以下の表８に示すように、それらの親列ブロックとして列ルートを有する。

【0071】

【表8】

【0072】

以下の表９は、ブロックＧを、行ツリー３０６０内の行親ブロックＲ及び列ツリー３０６５内の列親ブロックＣに接続することを示す。例えば、行ツリー３０６０では、ブロックＧはブロックＲの子である。したがって、ブロックＧ内の各タプルの行親は、地域について同じ値を有する、ブロックＲからのタプルの識別子である。列ツリー３０６５では、ブロックＧはブロックＣの子である。したがって、以下の表９に示すように、ブロックＧ内の各タプルの行親は、地域及び国について同じ値を有する、ブロックＣからのタプルの識別子である。

【0073】

【表9】

【0074】

いくつかの実施形態では、行＆列割り当てプロセス３９０は、行タプルツリーを深さ優先順序でトラバースすることによって各タプルに行インデックスを割り当て、深さ優先順序で列タプルツリーをトラバースすることによって各タプルに列インデックスが割り当てられる。行タプルツリー又は列タプルツリー内の葉タプルには単一の行インデックスが割り当てられ、内部のノードは、全ての葉のうち最小の行インデックス及び最大の行インデックスをタプルに記録する。いくつかの実施形態では、プロセスが行及び列インデックスを割り当てる前に事前ソートが遂行される。例えば、行＆列割り当てプロセス３９０は、各タプルの子を、まず、それらに対応するブロックが行ツリー内で子として出現する順序でソートし、次に各ブロックについて、行ディメンションの順序、及びもしあればユーザ指定のソートの順序でソートする。同様に、列ツリーの場合、プロセス３９０は、各タプルの子を、まず、それらに対応するブロックが列ツリー内で子として出現する順序でソートし、次に各ブロックについて、列ディメンションの順序、及びもしあればユーザ指定のソートの順序でソートする。いくつかの実施形態では、事前ソートではなく、それぞれ行タプルツリー及び列タプルツリーで、深さ優先トラバーサルの順序を制御することによってソートが遂行される。言い換えれば、ソートは、行インデックス及び列インデックスを割り当てることと並行して遂行される。

【0075】

例えば、表１０は、事前ソートが遂行されない場合の、行タプルツリー及び列タプル内の各タプルに行及び列インデックスを割り当てるプロセスの擬似コードを示す。

【0076】

【表10】

【0077】

表１１は、行＆列割り当てプロセス３９０に従って（例えば、上述の表１０のプロセスに従って）、行タプルツリー内の各タプルに割り当てられるインデックスを示す。例えば、「最小行」及び「最大行」の列は、行タプルツリーにおいて深さ優先探索を使用してトラバースされる各タプルに割り当てられるインデックスを表す。簡潔にするために、表１１は「欧州及び中央アジア」及び「アメリカ」についてのデータを含み、他の地域についてのデータは省略されている。

【0078】

【表11】

【0079】

表１２は、行＆列割り当てプロセス３９０に従って、列タプルツリー内の各タプルに割り当てられるインデックスを示す。例えば、「最小行」及び「最大行」の列は、列タプルツリーにおいて深さ優先探索を使用してトラバースされる各タプルに割り当てられるインデックスを表す。簡潔にするために、表１２は「欧州及び中央アジア」及び「アメリカ」についてのデータを含み、他の地域についてのデータは省略されている。

【0080】

【表12】

【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】

サンキーダイアグラムはＴａｂｌｅａｕで作成される一般的なタイプのチャートであるが、この作成は、ビューの分割、データの高密度化、異なる視覚的ディメンションにわたる値のインデックス付け、及びいくつかの表計算を伴う多段階のプロセスである。いくつかの実施形態によれば、ブロック群システムを用いて、図５Ｊに示すように、２ｎ－１個のブロックオブジェクトを用いてｎレベルのサンキーダイアグラムを構築することができる。例えば、図５Ｊでは、ブロックカード５７２、５７６、及び５８０によって表現される行タイプのブロックオブジェクトを使用して「区域」、「カテゴリ」、及び「セグメント」の属性又はデータフィールドについてサンキーダイアグラム５７０のノードが生成され、ブロックオブジェクト５７４及び５７８によって表現されるリンクタイプのブロックオブジェクトはレベル間の接続を表現する。リンクレイアウトタイプのブロックオブジェクトは、近隣のブロックオブジェクトからＬＯＤを継承し、マークの対の間の曲線をレンダリングする。リンクは、例えば、メジャー「売上」に集計関数ＳＵＭを適用したＳＵＭ（Sales）によって示される売上の合計に基づいて、色及びサイズによってエンコードされる。

【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】

本明細書において本発明の説明で使用される用語は、特定の実施形態を説明することのみを目的としたものであり、本発明を限定することを意図するものではない。本発明の説明及び添付の特許請求の範囲において使用される場合、単数形「ａ」、「ａｎ」及び「ｔｈｅ」は、文脈がそうでないことを明確に示さない限り、複数形も含むことが意図される。本明細書で使用される場合、「及び／又は」という用語は、関連する列挙された項目のうちの１つ以上のありとあらゆる可能な組み合わせを指し、それらを包含することも理解されよう。用語「含む（comprises）」及び／又は「含んでいる（comprising）」は、本明細書で使用されたとき、述べられた特徴、ステップ、動作、要素、及び／又は構成要素の存在を指定するが、１つ以上の他の特徴、ステップ、動作、要素、構成要素、及び／又はそれらのグループの存在又は追加を排除しないことが更に理解されよう。

【0156】

前述の説明は、解説の目的で、特定の実施形態を参照して記載されてきた。しかしながら、上記の例示的な考察は、網羅的であること、又は本発明を開示された厳密な形態に限定することを意図するものではない。上記の教示を考慮して、多くの修正及び変形が可能である。実施形態は、本発明の原理及びその実用的な用途を最良に説明するために選択及び記載され、これにより他の当業者は、本発明と、企図される特定の使用に適した様々な修正を伴う様々な実施形態とを最大限に活用することが可能となる。

【図1A】

【図1B】

【図1C】

【図2】

【図3A】

【図3B】

【図3C】

【図4A】

【図4B】

【図4C】

【図4D】

【図4E】

【図4F】

【図4G】

【図4H】

【図4I】

【図4J】

【図5A】

【図5B】

【図5C】

【図5D】

【図5E】

【図5F】

【図5G】

【図5H】

【図5I】

【図5J】

【図6A】

【図6B】

【図6C】

【図6D】

【図7A】

【図7B】

【図7C】

【図8A】

【図8B】

【国際調査報告】