JP2016177517A - グラフ処理システム、方法、及びプログラム - Google Patents

Abstract

【課題】ユーザーにとって見やすいグラフを表示させることが可能なグラフ処理システム、方法、及びプログラムを提供する。【解決手段】特定部は、第１要素と第２要素とを持つレコードを複数含むグラフデータにおいて、第１要素の第１区間に対応する第１レコード集合を特定する。決定部は、特定された第１レコード集合を解析し、グラフデータにおける第１要素の第１区間とは異なる、第１要素の第２区間であって、第１区間と一部が共通する第２区間に対応する少なくとも１つの第２レコード集合を決定する。生成部は、第２レコード集合に対応する区間グラフを生成する。【選択図】図５

Description

本発明の実施形態は、グラフ処理システム、方法、及びプログラムに関する。

数値データの特徴や傾向を視覚的に表現するために、当該数値データに基づくグラフを
作成し、表示画面に表示するグラフ表示装置が、一般に広く利用されている。このような
グラフ表示装置において、ユーザーは、グラフの作成に用いる数値データの範囲やグラフ
の形態等を様々に指定することができる。

また、近年は様々な分野において、ビッグデータを活用した研究開発が行われている。
このようなビッグデータの活用においても、数値データを解析してグラフを作成すること
は極めて重要であり、広く望まれている。

ビッグデータの処理において扱われるデータ量は膨大であるため、数値データに基づく
グラフを表示させる場合に、ユーザーはある特定の数値データの区間を指定して、その区
間におけるグラフを表示させたい場合がある。

しかしながら、グラフとして表示させる数値データの区間に、他の値から大きく外れた
値（外れ値）等が存在する場合等は、ユーザーは、外れ値以外の部分のグラフの変動が把
握しづらくなり、グラフが見づらくなることがある。

特開２００９−２４５１２８号公報 特開平３−１６４９６９号公報

発明が解決しようとする課題は、ユーザーにとって見やすいグラフを表示させることが
可能なグラフ処理システム、方法、及びプログラムを提供することである。

上記課題を解決するために、本発明の一の実施形態に係るグラフ処理装置は、特定部と
、決定部と、生成部とを備える。

特定部は、第１要素と第２要素とを持つレコードを複数含むグラフデータにおいて、前
記第１要素の第１区間に対応する第１レコード集合を特定する。決定部は、特定された前
記第１レコード集合を解析し、前記グラフデータにおける前記第１要素の前記第１区間と
は異なる、前記第１要素の第２区間であって、前記第１区間と一部が共通する前記第２区
間に対応する少なくとも１つの第２レコード集合を決定する。生成部は、前記第２レコー
ド集合に対応する区間グラフを生成する。

第１の実施形態に係るグラフ処理システム１の表示画面１００を表す一例図。 従来技術を用いて区間グラフを表示した場合の一例図。 グラフ処理システム１の構成図。 情報処理端末２及びサーバ３のハードウェア構成の一例図。 グラフ処理システム１の機能ブロック図。 格納部１２０が格納するグラフデータを表す一例図。 グラフ処理システム１の処理を表すフローチャート。 第１の実施形態の変形例１において表示される区間グラフの一例図。 第１の実施形態の変形例３における第１表示画面１０１を表す一例図。 第１の実施形態の変形例３における第２表示画面１０２を表す一例図。 第２の実施形態に係るグラフ処理システム５０の表示画面５００を表す一例図。 グラフ処理システム５０の機能ブロック図。 格納部２２０が格納するグラフデータを表す一例図。 第２の実施形態の変形例において表示される区間グラフを表す一例図。 第３の実施形態に係るグラフ処理システム６０の表示画面６００を表す一例図。

以下、本発明の実施形態について図面を参照して詳細に説明する。本願明細書と各図に
おいて、既出の図に関して前述したものと同様の要素には同一の符号を付して詳細な説明
は適宜省略する。

（第１の実施形態）
第１の実施形態に係るグラフ処理システム１は、格納された数値データや文字列データ
等のグラフデータに基づいて、グラフを生成して表示することが可能なものである。グラ
フ処理システム１は、例えば、ビッグデータを解析して、解析結果を可視化したグラフを
表示する際に好適である。

グラフ処理システム１は、予め表示されたグラフ（初期グラフと呼ぶ）において、ユー
ザーが注目したいグラフデータの区間（選択区間と呼ぶ）の指定をユーザーから受け付け
る。

グラフ処理システム１は、指定された選択区間に対応するグラフデータを解析し、指定
された区間のグラフデータを最終的なグラフ（区間グラフと呼ぶ）として表示する場合に
、レンジの影響により潰れて表示される部分がないように、当該区間グラフに用いるグラ
フデータを決定する。

従来のグラフ表示装置では、表示すべきグラフデータにおける最大値を持つデータおよ
び最小値を持つデータを含むように、グラフのレンジを調整するため、例えば、外れ値が
存在する場合には、外れ値以外の区間のグラフが潰れて表示されてしまう。なお、外れ値
とは、指定された区間のグラフデータにおいて、他の値から大きく外れた値をいう。

本実施形態のグラフ処理システム１は、従来のように、レンジの影響により潰れて表示
される部分がないように、区間グラフに用いるグラフデータを決定するため、ユーザーに
とって見やすいグラフを表示することができる。

図１は、本実施形態におけるグラフ処理システム１の表示画面１００を表す一例図であ
る。グラフ処理システム１は、第１表示画面１０１と、第２表示画面１０２とを、表示画
面１００に表示する。第１表示画面１０１と、第２表示画面１０２とは、表示画面１００
内の何処に配置されても構わない。

第１表示画面１０１は、あるグラフデータに基づく初期グラフを表示する。第２表示画
面１０２は、区間グラフを表示する。各グラフにおいて、横軸はグラフデータにおける第
１要素を表し、縦軸はグラフデータにおける第２要素を表す（詳細は後述する）。

本実施形態では、第１表示画面１０１に表示された初期グラフにおいて、ユーザーがマ
ウスポインタ等を用いて、選択区間を指定してよい。

ここで、第１表示画面１０１に大量のグラフデータを含む初期グラフが表示されている
場合、ユーザーは、実際に注目したいグラフデータの区間を選択区間として正確に指定す
ることが困難である。図２は、従来のグラフ表示装置で区間グラフを表示した場合の一例
図である。この場合、選択区間に外れ値等が含まれていると、外れ値以外のグラフが潰れ
てしまい、図２に示すような区間グラフが表示される。

本実施形態のグラフ処理装置１は、選択区間におけるグラフデータに外れ値等が存在す
る場合には、レンジの影響により潰れて表示される区間がないように修正した区間グラフ
を表示する。

本実施形態で述べるグラフとは、散布図、円グラフ、棒グラフ、折れ線グラフ、エリア
グラフ、ガントチャート、箱ひげ図、表、相関図、ヒートマップ、ツリーチャート、マト
リクスマップ等、グラフデータから生成可能なグラフであれば、如何なるグラフであって
もよい。

図３は、グラフ処理システム１の構成図である。グラフ処理システム１は、情報処理端
末２とサーバ３とを含む。情報処理端末２とサーバ３とは、インターネット等のネットワ
ーク４を介して接続される。

情報処理端末２は、ユーザーが操作可能な装置であり、例えば、パーソナルコンピュー
タ（ＰＣ）、タブレットＰＣ、スマートフォン等である。サーバ３は、情報処理端末２に
表示されるグラフを生成する処理の少なくとも一部を行なう。図３において、情報処理端
末２とサーバ３とは、各々１つずつ描かれているが、情報処理端末２とサーバ３とは、各
々複数あってもよい。

図４は、情報処理端末２及びサーバ３のハードウェア構成の一例図である。情報処理端
末２及びサーバ３は、通常のコンピュータに用いられる構成を有し、ＣＰＵ（Central P
rocessing Unit）５、ＲＯＭ（Read Only Memory）６、ＲＡＭ（Random Access Mem
ory）７、入力デバイス８、出力デバイス９、及び通信Ｉ／Ｆ１０を含む。ＣＰＵ５は、
ＲＯＭ６等に記憶された制御プログラムに従ってＲＡＭ７をワーキングエリアとして所定
の演算処理を行う。入力デバイス８は、外部から情報を入力するためのデバイスであり、
例えばキーボード、マウス、タッチパネル等である。出力デバイス９は、内部で生成した
情報を外部に出力するためのデバイスであり、例えばディスプレイである。通信Ｉ／Ｆ１
０は、ネットワーク４を介して外部の装置との間で情報の送受信を可能にするデバイスで
ある。

図５は、グラフ処理システム１の機能ブロック図である。グラフ処理システム１は、入
力装置１１と、処理装置１２と、表示装置１３とを備える。入力装置１１は、選択部１１
１を含む。処理装置１２は、格納部１２０と、特定部１２１と、決定部１２２と、生成部
１２３とを含む。表示装置１３は、表示部１３１を含む。

例えば、情報処理端末２が、入力装置１１と表示装置１３とを含み、サーバ３が、処理
装置１２を含んでよい。

格納部１２０は、初期グラフ及び区間グラフに用いるグラフデータを格納している。図
６は、格納部１２０が格納するグラフデータを表す一例図である。格納部１２０は、第１
要素と、第２要素とを対応付けたグラフデータを格納する。例えば、グラフデータが、あ
る商品の販売個数の時系列変化を表すデータの場合、第１要素は、属性が時間である時系
列パラメータを複数含むものであってよい。第２要素は、属性が個数である個数パラメー
タを複数含むものであってよい。すなわち、各要素は、属性が共通するパラメータを複数
含む。

本実施形態において、１つの時系列パラメータと、当該時系列パラメータに対応する個
数パラメータとの組をレコードと呼ぶ。図６の例では、時系列パラメータ「１」と、それ
に対応する個数パラメータ「５」との組が、１つのレコードである。すなわち、本実施形
態におけるグラフデータは、レコードの集合で表される。

選択部１１１は、ユーザーの操作により、初期グラフにおいて、任意の第１要素の選択
区間を選択する。

特定部１２１は、格納部１２０に格納されているグラフデータを抽出し、選択された選
択区間に含まれるレコードの集合を、第１レコード集合として特定する。

決定部１２２は、特定された第１レコード集合を解析し、所定の規則に基づいて、区間
グラフとして表示すべき区間（表示区間と呼ぶ）に対応する第２レコード集合を決定する
。

生成部１２３は、決定された第２レコード集合に対応する区間グラフを生成する。

表示部１３１は、生成された区間グラフを表示する。

以上、グラフ処理システム１の構成について説明した。

図７は、グラフ処理システム１の処理を表すフローチャートである。ステップＳ１０１
において、選択部１１１は、ユーザーの操作により、初期グラフにおいて選択区間を選択
する（Ｓ１０１）。

例えば、図１に示したように、第１表示画面１０１に表示された初期グラフにおいて、
ユーザーがマウスポインタ等を用いて、選択区間を選択してよい。本実施形態では、初期
グラフにおいて、第１要素が「１」〜「７０」の区間が選択区間として選択されたとする
。

ステップＳ１０２において、特定部１２１は、格納部１２０に格納されているグラフデ
ータを抽出し、選択された選択区間に対応する第１レコード集合を特定する（Ｓ１０２）
。本例の場合、特定部１２１は、抽出したグラフデータにおいて、第１要素が「１」〜「
７０」であるレコードを第１レコード集合として特定する。

ステップＳ１０３において、決定部１２２は、特定された第１レコード集合を解析し、
所定の規則に基づいて、表示区間に対応する第２レコード集合を決定する（Ｓ１０３）。

すなわち、決定部１２２は、予め定められた所定の規則に基づいて、特定された第１レ
コード集合を解析し、第１レコード集合が区間グラフとして表示された場合に、レンジの
影響により、当該区間グラフ中で潰れて表示される部分があるか否かを判定する。本実施
形態において、決定部１２２は、そのように潰れて表示される部分が存在する場合には、
第１レコード集合を、潰れて表示される区間に対応するグループと、それ以外の区間に対
応するグループとに区分し、レコード数が最も多いグループを第２レコード集合に決定す
る。

この場合、例えば、決定部１２２は、第１レコード集合の各レコードにおいて、第１要
素順に隣接する第２要素どうしの値の差を各々算出する。図６の例では、決定部１２２は
、第１レコード集合（第１要素が「１」〜「７０」のレコード）において、第１要素が「
１」と「２」である第２要素どうし（「５」と「１５」）の差（＝１０）、第１要素が「
２」と「３」である第２要素どうし（「１５」と「２」）の差（＝１３）、・・・、第１
要素が「６９」と「７０」である第２要素どうし（「１３２３」と「３３１」）の差（＝
９９２）を算出する。なお、本例の場合は、差を絶対値で算出している。

決定部１２２は、第１レコード集合を、第１要素順に隣接する第２要素どうしの差が連
続して所定の閾値以下となるレコードのグループに区分し、区分された各グループにおい
て、レコード数が最も多いグループを第２レコード集合に決定する。所定の閾値は予め定
めておいてよい。

例えば、所定の閾値が「１２００」であるとした場合、図６の例では、決定部１２２は
、第１レコード集合を、第１要素が「１」〜「６０」であるグループＡと、第１要素が「
６１」〜「７０」であるグループＢとに区分する。決定部１２２は、区分された各区間に
おいて、レコード数が最も多いグループＡを第２レコード集合に決定する。

なお、決定部１２２は、差を絶対値として算出していない場合は、第１要素順に隣接す
る第２要素どうしの差が連続して所定の最大閾値と最小閾値の範囲に収まるレコードのグ
ループに区分し、区分された各グループにおいて、レコード数が最も多いグループを第２
レコード集合に決定すればよい。

ステップＳ１０４において、生成部１２３は、決定された第２レコード集合に対応する
区間グラフであって、第１要素と第２要素とを軸とする区間グラフを生成する（Ｓ１０４
）。本例では、第２レコード集合は、第１要素が「１」〜「６０」のグループＡであるた
め、生成部１２３は、グループＡに対応する区間グラフを生成する。このとき、生成部１
２３は、公知の手法により、第２レコード集合における最大値を持つデータおよび最小値
を持つデータを含むように、区間グラフのレンジを調整してよい。

ステップＳ１０５において、表示部１３１は、生成された区間グラフを表示する（Ｓ１
０５）。本例では、表示部１３１は、図１の下部に示すような区間グラフを表示する。

以上、グラフ処理システム１の処理について説明した。

このように、本実施形態のグラフ処理システム１は、初期グラフにおいて、ユーザーが
指定した選択区間に対応する第１レコード集合を解析し、上述したような方法を用いて、
当該第１レコード集合と一部の区間が共通する第２レコード集合から区間グラフを生成す
る。このため、ユーザー実際に注目したい区間が潰れることなく、区間グラフとして表示
される。

（変形例１）
図７におけるステップＳ１０３において、本実施形態の決定部１２２は、第１レコード
集合が区間グラフとして表示された際に潰れて表示される部分が存在する場合には、第１
レコード集合において、潰れて表示される区間に対応するグループと、それ以外のグルー
プとに区分し、レコード数が最も多いグループを第２レコード集合に決定するとしたが、
これに限られない。

変形例１における決定部１２２は、第１レコード集合を、第１要素順に隣接する第２要
素どうしの差が連続して所定の閾値以下となるレコードのグループに区分し、区分された
各グループを、各々第２レコード集合に決定する。すなわち、本変形例では、第１要素が
「１」〜「６０」のグループＡと、第１要素が「６１」〜「７０」のグループＢの各々が
、第２レコード集合となる。

この場合、ステップＳ１０４において、生成部１２３は、各々の第２レコード集合に対
応する区間グラフを生成し、ステップＳ１０５において、表示部１３１は、各々の区間グ
ラフを表示する。このとき、生成部１２３は、公知の方法により、最大値を持つデータお
よび最小値を持つデータを含むように、各区間グラフのレンジを調整する。

図８は、本変形例において表示される区間グラフの一例図である。図８では第２表示画
面１０２のみを示している。

図８に示すように、本変形例によれば、上述した方法により区間グラフを表示すること
により、ユーザー実際に注目したい区間が潰れることなく表示される。

（変形例２）
決定部１２２は、上述した方法以外にも、予め定められた所定の規則に従って、第１レ
コード集合から第２レコード集合を決定すればよい。例えば、第１レコード集合に含まれ
るレコードの第１要素の平均値や標準偏差に基づいて、当該所定の規則を定めてもよいし
、公知のスミルノフ・グラブス検定やトンプソン検定等に基づいて、当該所定の規則を定
めてもよい。

（変形例３）
本実施形態では、選択部１１１は、ユーザーの操作により、初期グラフにおいて１つの
選択区間を選択したが、複数の選択区間を選択しても構わない。図９は、変形例３におけ
る第１表示画面１０１を表す一例図である。

本変形例における選択部１１１は、ユーザーの操作により、初期グラフにおいて、選択
区間を２つ選択する（図９の選択区間Ａと選択区間Ｂ）。

この場合、本変形例のグラフ処理システム１は、各々の選択区間に対して、ステップＳ
１０２からステップＳ１０５までの処理を行う。

図１０は、本変形例における第２表示画面１０２を表す一例図である。本変形例におい
て、表示部１３１は、選択区間Ａに基づく区間グラフＡと、選択区間Ｂに基づく区間グラ
フＢとを、各々第２表示画面１０２に表示する。

（変形例４）
本実施形態では、選択部１１１は、ユーザーの操作により、初期グラフにおいて第１要
素の選択区間を選択したが、第２要素の選択区間を複数の選択区間を選択しても構わない
。この場合、本変形例の特定部１２１は、格納部１２０に格納されているグラフデータを
抽出し、選択された第１要素の選択区間と第２要素の選択区間とのいずれにも含まれるレ
コードを、第１レコード集合として特定する。以下は、本実施形態と同様の処理を行う。

以上、第１の実施形態について説明した。

（第２の実施形態）
第１の実施形態では、グラフデータに含まれるレコードが２つの要素（第１要素と第２
要素）を持つ場合について説明した。

図１１は、第２の実施形態に係るグラフ処理システム５０の表示画面５００を表す一例
図である。本実施形態では、グラフデータに含まれるレコードが３つの要素（第１要素と
第２要素と第３要素）を持つ場合において、第１要素と第２要素とを軸とする初期グラフ
から、第１要素と第３要素とを軸とする区間グラフを生成する場合について説明する。

本実施形態は、例えば、インターネット上で特定の商品を扱う電子商取引サイトについ
て、当該サイトのアクセス数の時系列変化を表す初期グラフでユーザーが任意の選択区間
を選択した場合、当該選択区間に対応する商品の販売個数の時系列変化を表す区間グラフ
を表示する場合等に好適である。

図１２は、グラフ処理システム５０の機能ブロック図である。グラフ処理システム５０
では、グラフ処理システム１における処理装置１２が、処理装置２２に置き換わる。格納
部１２０が格納部２２０に置き換わる。決定部１２２が決定部２２２に置き換わる。生成
部１２３が生成部２２３に置き換わる。

図１３は、本実施形態の格納部２２０が格納するグラフデータを表す一例図である。格
納部２２０は、第１要素と、第２要素と、第３要素とを対応付けたグラフデータを格納す
る。本実施形態の例では、第１要素は、属性が時間である時系列パラメータを複数含む。
第２要素は、属性がアクセス数であるアクセス数パラメータを複数含む。第３要素は、属
性が個数である個数パラメータを複数含む。すなわち、本実施形態のレコードは、第１要
素〜第３要素のパラメータを含む。

図１１に示す初期グラフは、横軸が第１要素、縦軸が第２要素を表すグラフであり、区
間グラフは横軸が第１要素、縦軸が第３要素を表すグラフである。

グラフ処理システム５０の処理について説明する。グラフ処理システム５０の処理を表
すフローチャートは図７に示す前実施形態のフローチャートと同様である。

選択部１１１は、前実施形態と同様の処理を行う。本実施形態でも、初期グラフにおい
て、第１要素が「１」〜「７０」の区間が選択区間として選択されたとする。

特定部１２１は、格納部２２０に格納されているグラフデータを抽出し、選択された選
択区間に対応する第１レコード集合を特定する。本例の場合、特定部１２１は、抽出した
グラフデータにおいて、第１要素が「１」〜「７０」であるレコードを第１レコード集合
として特定する。

決定部２２２は、特定された第１レコード集合を解析し、所定の規則に基づいて、表示
区間に対応する第２レコード集合を決定する。本実施形態の場合、決定部２２２は、第１
レコード集合の各レコードにおいて、第１要素順に隣接する第３要素どうしの値の差を各
々算出する。決定部１２２は、第１レコード集合を、第１要素順に隣接する第３要素どう
しの差が連続して所定の閾値以下となるレコードのグループに区分し、区分された各グル
ープにおいて、レコード数が最も多いグループを第２レコード集合に決定する。

生成部２２３は、決定された第２レコード集合に対応する区間グラフであって、第１要
素と第３要素とを軸とする区間グラフを生成する。表示部１３１は、生成された区間グラ
フを表示する。

以上、グラフ処理システム５０の処理について説明した。

（変形例１）
前実施形態の変形例１〜４は、本実施形態の場合も同様に適用可能である。例えば、前
実施形態の変形例４のように、図１１の初期グラフにおいて、選択部１１１は、ユーザー
の指定により第１要素の選択区間として「１」〜「７０」を選択し、第２要素の選択区間
として「１」〜「１０００」を選択してよい。この場合、特定部２２１は、格納部２２０
に格納されているグラフデータを抽出し、選択された第１要素の選択区間と第２要素の選
択区間とのいずれにも含まれるレコードを、第１レコード集合として特定する。

また、この場合において第２レコードを決定する際には、前実施形態の変形例１のよう
に、第１レコード集合を、第１要素順に隣接する第３要素どうしの差が連続して所定の閾
値以下となるレコードのグループに区分し、区分された各グループを、各々第２レコード
集合に決定してよい。

図１４は、本変形例において、表示部１３１が表示する区間グラフを表す一例図である
。図１４では第２表示画面５０２のみを示している。図１４に示すように、本変形例によ
れば、上述した方法により区間グラフを表示することにより、ユーザー実際に注目したい
区間が潰れることなく表示される。

（変形例２）
本実施形態では、グラフデータに含まれるレコードの要素数が３つ（第１要素〜第３要
素）である場合を説明したが、要素数は４つ以上あっても構わない。例えば、初期グラフ
における横軸が第１要素、縦軸が第２要素であり、区間グラフにおける横軸が第３要素、
縦軸が第４要素である場合を想定する。

この場合、決定部２２２は、特定された第１レコード集合の各レコードにおいて、区間
グラフの横軸に対応する第３要素順に、隣接する第４要素どうしの値の差を各々算出する
。決定部１２２は、第１レコード集合を、第１要素順に隣接する第３要素どうしの差が連
続して所定の閾値以下となるレコードのグループに区分し、第２レコード集合を決定する
。

以上、第２の実施形態について説明した。

（第３の実施形態）
第１の実施形態のグラフデータは、ある商品の販売個数の時系列推移を表すデータを例
として説明し、第２の実施形態のグラフデータは、インターネット上で特定の商品を扱う
電子商取引サイトについての、商品の売上個数および当該サイトのアクセス数を例にして
説明したが、これらに限られない。

本実施形態のグラフ処理システム６０で扱うグラフデータは、ソフトウェアプログラム
の実行結果に関するものである。すなわち、本実施形態のグラフデータ各要素は、ソフト
ウェアプログラムの実行に関するものであり、ループ回転数、関数の呼出回数、プログラ
ムの特定箇所の実行回数、ハードウェアモジュールの実行回数、実行サイクル数、データ
アクセス回数、データ書き込みアクセス回数、データ読み込みアクセス回数、変数アクセ
ス回数、変数書き込みアクセス回数、変数読み込みアクセス回数、配列アクセス回数、配
列書き込みアクセス回数、配列読み込みアクセス回数、構造体アクセス回数、構造体書き
込みアクセス回数、構造体読み込みアクセス回数、変数の値、配列要素の値、構造体要素
の値、メモリアクセス回数、メモリ書き込みアクセス回数、メモリ読み込みアクセス回数
、処理の経過時間、メモリアドレス等の数値で表現可能のものであっても良い。また、関
数名、ソフトウェアプログラム上のライン情報などのソフトウェアプログラム上の箇所を
特定できるＩＤであってもよいし、ハードウェアモジュール名であっても良い。

図１５は、本実施形態に係るグラフ処理システム６０の表示画面６００を表す一例図で
ある。図１５に示す例では、メモリアクセス回数を第１要素とし、実行サイクル数を第２
要素とする初期グラフにおいて、各要素の選択区間が選択された場合に、経過時間を第３
要素とし、ハードウェアモジュール名を第４要素とする区間グラフ（ガントチャート）が
表示される場合を示している。この場合のグラフ処理システム６０の処理については、第
２の実施形態の場合と同様である。

以上、第３の実施形態について説明した。

上述した実施形態によれば、ユーザーにとって見やすいグラフを表示させることが可能
となる。

なお、上述した実施形態は、例として表示したものであり、発明の範囲を限定すること
は意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可
能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことがで
きる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の
範囲に記載された発明とその均等の範囲に含まれる。

１，５０，６０・・・グラフ処理システム
２・・・情報処理端末
３・・・サーバ
４・・・ネットワーク
５・・・ＣＰＵ
６・・・ＲＯＭ
７・・・ＲＡＭ
８・・・入力デバイス
９・・・出力デバイス
１０・・・通信Ｉ／Ｆ
１１・・・入力装置
１２・・・処理装置
１３・・・表示装置
１００，５００，６００・・・表示画面
１０１，５０１，６０１・・・第１表示画面
１０２，５０２，６０２・・・第２表示画面
１１１・・・選択部
１２０，２２０・・・格納部
１２１・・・特定部
１２２，２２２・・・決定部
１２３，２２３・・・生成部
１３１・・・表示部

Claims (7)

1. 第１要素と第２要素とを持つレコードを複数含むグラフデータにおいて、前記第１要素の
   第１区間に対応する第１レコード集合を特定する特定部と、
   所定の規則に基づいて、特定された前記第１レコード集合を解析し、前記グラフデータに
   おける前記第１要素の前記第１区間とは異なる、前記第１要素の第２区間であって、前記
   第１区間と一部が共通する前記第２区間に対応する少なくとも１つの第２レコード集合を
   決定する決定部と、
   前記第２レコード集合に対応する区間グラフを生成する生成部と
   を備える、グラフ処理システム。
2. 前記決定部は、前記第１レコード集合を、前記第１要素の順に隣接する前記第２要素どう
   しの差が連続して所定の条件を満たす前記レコードのグループに区分し、区分された各々
   の前記グループのうち、少なくとも１つの前記グループを前記第２レコード集合に決定す
   る、
   請求項１記載のグラフ処理システム。
3. 前記決定部は、区分された各々の前記グループにおいて、前記レコードの数が最も多いグ
   ループを前記第２レコード集合に決定する、
   請求項２記載のグラフ処理システム。
4. 前記決定部は、区分された各々の前記グループ全てを前記第２レコード集合に決定する、
   請求項２記載のグラフ処理システム。
5. 前記区間グラフを表示する表示部をさらに備える、
   請求項１記載のグラフ処理システム。
6. 第１要素と第２要素とを持つレコードを複数含むグラフデータにおいて、前記第１要素の
   第１区間に対応する第１レコード集合を特定し、
   特定された前記第１レコード集合を解析し、前記グラフデータにおける前記第１要素の前
   記第１区間とは異なる、前記第１要素の第２区間であって、前記第１区間と一部が共通す
   る前記第２区間に対応する少なくとも１つの第２レコード集合を決定し、
   前記第２レコード集合に対応する区間グラフを生成する、
   グラフ処理方法。
7. コンピュータを、
   第１要素と第２要素とを持つレコードを複数含むグラフデータにおいて、前記第１要素の
   第１区間に対応する第１レコード集合を特定する手段と、
   特定された前記第１レコード集合を解析し、前記グラフデータにおける前記第１要素の前
   記第１区間とは異なる、前記第１要素の第２区間であって、前記第１区間と一部が共通す
   る前記第２区間に対応する少なくとも１つの第２レコード集合を決定する手段と、
   前記第２レコード集合に対応する区間グラフを生成する手段として機能させる、
   グラフ処理プログラム。

Images