[0002]【従来の技術】従来の情報処理システムにおける情報出力履歴の提示装置では、情報出力履歴の単位が個々のウインドウもしくは表示装置の画面全体に固定されている。「対話型情報提供システムの画面検索装置」(特開平5−120350号公報)においては、出力画面の縮小画像をアイコンとして表示装置の画面上に表示しており、画面表示が切り替わる度に前記アイコンを画面上に順に追加していく。[0003]【発明が解決しようとする課題】情報処理システムにおいて出力された過去の情報出力に対し、従来技術を適用した場合、該情報出力の数だけ履歴を表示するため、該情報出力の数が多くなると、前記履歴が大きくなり、ユーザにとって該履歴の全体像の把握および利用が困難になるという問題があった。よってグラフ表現された前記情報出力の履歴をユーザに対して表示するグラフ表示手段と、を備える。ユーザによって事前に設定された2以上の数Nに対し、第1の発明にの記載の情報出力の履歴を表すグラフ中に、連続してリンクされたN個以上のノードからなる部分グラフがあり、該部分グラフ中のいずれのノードもその時点における最新の情報出力を表すノードと直接リンクされていない場合、前記部分グラフを1つのノードに縮約する。1つのノードのラベルを適用する。本発明の第4の発明の情報出力提示装置は、前述の第1、第2、第3の発明の前記縮約ノード展開手段が、既に1つのノードに縮約されている部分グラフ中のいずれかのノードに対応した過去の情報出力をユーザが再度指定することにより、前記部分グラフを縮約したノードを自動的に元の部分グラフに展開する。部分グラフが縮約されている1つのノードに対して、グラフ操作手段を用いてユーザが直接指示することにより、該ノードを元の部分グラフに展開する。calling明のグラフ表示手段が、処理順序的に前後関係にあるノードの列と、処理順序的に並列関係にあるノードの列とを互いに直行するように配置してもよい。[0011]【実施例】次に、本発明の実施例について図面を参照して説明する。invention.【0012】また、以下では、各時点で最も新しい情報出力に対応するノードをカレントノードと呼ぶことにする。ここで言う情報出力とは、マルチウインドウシステムにおける個々のウインドウ、銀行のCDのように一画面全体が一つの状態を表す場合の各画面出力、データベース検索などによって得られた個々のデータ、もしくは同時に提示されたデータの集合、画面上に出力された個々のファイル内容、などを指す。一実施例を示すブロック図である。1に示すように、履歴管理手段1では、情報処理システムの情報出力に変化があったと判断されると、その時点で新たに出力された情報出力、またはユーザに再度参照された過去の情報出力を表す識別コード001を取得する。node,前記ノードをカレントノードとする。output,前記ラベルと同じラベルを持つノードを情報出力の履歴中から捜し出し、該ノードをカレントノードとする。前記履歴管理手段1において、新規にノードが作成された場合は、該ノードと該ノードに対応する情報出力が派生した元となる情報出力に対応するノードとを結ぶリンクを作成する。リンクは新たな情報出力の派生元に対応するノードから新たな情報出力に対応するカレントノードへ向かう有向リンクである。1においてグラフ表現された前記情報出力の履歴を、ユーザに対して表示する。user.【0016】部分グラフ縮約手段3では、前記情報出力の履歴を表すグラフ中から縮約の候補となる部分グラフを探し出し、該部分グラフ中のノードがいずれもカレントノードに直接リンクされていない場合には、該部分グラフを1つの新規ノードに縮約する。ここで部分グラフとは、履歴を示すグラフ全体のうち、一部のノードとそれらのノードを結ぶリンクからなるグラフである。以下、該新規ノードを縮約ノードと呼ぶ。1において識別コードおよびラベルを付加した後、前記グラフ表示手段2を用いて表示する。前記縮約ノードもその後の縮約の対象となる。object.【0017】縮約ノード展開手段4では、情報出力の識別コード001が示すカレントノードが既存のノードであり、且つ該ノードが1つの縮約ノードに縮約された部分グラフに含まれている場合に、前記縮約ノードを元の部分グラフに展開する。該縮約ノードの展開により、前記部分グラフがグラフ表示手段2によって表示され、ユーザはカレントノードを識別できるようになる。node.【0018】ユーザは、グラフ表示手段2によって表示された情報出力履歴に対し、グラフ操作手段5を用いて、グラフ上の適当な部分を縮約、展開させることができる。おける部分グラフ縮約手段3の実施例の動作の一例を示す流れ図である。invention.【0020】本実施例では、図1に記載の部分グラフ縮約手段3において、まずカレントノードから処理順序的に2つ前のノードPNを捜し出す(ステップ11)。N個以上のノードが処理順序的に前後関係もしくは並列関係で連続した部分グラフSGの一部となっているかどうかを調べ(ステップ12)、該部分グラフSGの一部となっていれば、該部分グラフSGを1つのノードCNに置き換える(ステップ13)。該ノードCNのラベルには、前記ノードPNのラベルを付加する。前記Nは事前に設定された2以上の整数とする。おける縮約ノード展開手段4の実施例の動作の一例を示す流れ図である。invention.【0022】本実施例では、図1に記載の縮約ノード展開手段4において、まず、カレントノードが、1つのノードに縮約されている部分グラフの一部となっているかどうかを調べる(ステップ21)。Yesの場合、カレントノードを含む部分グラフを縮約したノードを元の部分グラフに展開する(ステップ23)。22)、Yesならばユーザに指定されたノードを縮約前の部分グラフに展開する。ステップ22で、ユーザが指定したと判断されたノードが部分グラフを縮約したノードでなければ、ステップ23の処理は行なわれない。実施例として、情報出力の単位を表示装置に表示された個々のウインドウに限定した場合の一例を示す図である。output.【0024】図4の実施例において、表示装置は情報出力画面100と履歴表示画面200を備える。200はユーザが履歴表示をボタンもしくはメニュー選択によって要求した場合のみ表示される。同様に履歴表示を取り消すよう要求すれば、履歴表示画面200が閉じ、情報出力画面100が表示された状態となる。100,履歴表示画面200に対する図1に記載のグラフ操作手段5を用いたグラフ操作が可能である。本実施例では情報出力画面100と履歴表示画面200を分離しているが、他の実施例として図5に示すように、同一画面上に情報出力と履歴表示の両方を行なうことも可能である。40の表示内容が追加、変更される。100上の各情報出力101〜107のラベルa〜jは、履歴表示画面200上の各ノード201〜207との対応を示す為に便宜上付加したものである。200上の各ノードのラベルa〜jは実際に各ノード上に表示する。200,202、203をそれぞれ順に追加する。これらのノード201、202、203は、履歴表示画面200において対応する情報出力の出力順序を表すための有向リンクで結ぶ。205,206を前記直列なノード201、202、203に対して直行する方向に配置し、いずれも情報出力103に対応するノード203にリンクする。103.【0027】以上延べたような履歴表示画面200での表示内容の変化は、ユーザが所定の手段により履歴表示画面200を表示させた場合にのみ、ユーザの目で確認することができる。moment上のノード207は、他のノードと区別できる表示形態をとる。nodes.【0029】情報出力の単位としては、上記の例のようなウインドウ以外にも、各時点で出力される音声や、映像中の個々のシーンなどを選ぶことが可能である。<br/>おける部分グラフ縮約手段3および縮約ノード展開手段4の動作の一例を説明する図である。N=3、すなわち3つ以上のノードが連続してリンクされている部分グラフを縮約の対象としている。nodes,細線一重枠で描かれているノードはその他の過去の情報出力を表すノードである。011,012、013が3つの一次元連鎖を成しているが、カレントノード016がノード013に直接リンクされているため、縮約されない。contracted.【0032】履歴表示画面02では、カレントノードが027であるため、ノード011、012、013はノード021に縮約されている。014,015、016はいずれもノード013が表す情報出力から派生した3種類の情報出力を表したものである。03において、カレントノードが027から038に移行した時点で前記3つのノードがノード031に縮約される。014,015,016とは互いに直行する関係にあるため、ノード021はノード031に縮約されない。021を自動的に展開し、カレントノードを012に移している。ノード数の増加を抑制することができる。ユーザの操作により、縮約された任意の部分グラフを展開し、その部分グラフ中に含まれる過去の情報出力履歴の詳細を知ることができる。一実施例を示すブロック図である。inventionにおける部分グラフ縮約手段の実施例の動作の一例を示す流れ図である。theにおける縮約ノード展開手段の実施例の動作の一例を示す流れ図である。おける情報出力の単位を表示装置に表示された個々のウインドウに限定した場合の一例を示す図である。おける同一画面上に情報出力と履歴表示の両方を行なう場合の一例を示す図である。おける部分グラフ縮約手段および縮約ノード展開手段の動作の一例を説明する図である。備えることを特徴とする。2に記載の情報出力提示装置。