(57)【要約】【課題】サーバで自動的に実行される動作の履歴を簡単に且つ高精度に抽出する。【解決手段】動作履歴抽出装置１３の入力部１３１は、ユーザによるクライアント端末の操作に従ってサーバ１２-iで行われた動作の履歴を表す動作履歴リスト１２１-iであって、サーバ１２-iで行われた動作毎に、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を保持する動作履歴リスト１２１-iをサーバ１２-iから入力する。履歴抽出部１３３は、動作履歴リスト１２１-iから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出し、当該抽出された動作履歴情報に基づいて、サーバ１２-iで自動的に行われた動作の種類を抽出する。【選択図】      図２
2010277247.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴リストであって、前記サーバ計算機で行われた動作毎に、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を保持する動作履歴リストを前記サーバ計算機から入力する入力手段と、
前記動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出し、当該抽出された動作履歴情報に基づいて、前記サーバ計算機で自動的に行われた動作の種類を抽出する履歴抽出手段と
を具備することを特徴とする動作履歴抽出装置。
【請求項２】
前記履歴抽出手段は、
前記抽出された動作履歴情報に基づいて、当該動作履歴情報の動作種類情報の示す動作の種類毎に、直前の動作から予め定められた一定時間内に行われた動作の第１の回数をカウントする第１のカウント手段と、
前記動作履歴リストに保持されている動作履歴情報の動作種類情報に基づき、動作の種類毎に、当該種類の動作の第２の回数をカウントする第２のカウント手段と、
前記第２の回数に対する前記第１の回数の割合が予め定められた閾値を超える動作の種類を抽出する条件判定・動作種類抽出手段と
を含むことを特徴とする請求項１記載の動作履歴抽出装置。
【請求項３】
前記履歴抽出手段は、
前記動作履歴リストに保持されている動作履歴情報の主体名情報に基づいて、前記動作履歴リストから主体毎に動作履歴情報を抽出する動作履歴抽出手段と、
前記抽出された主体毎の動作履歴情報から、当該動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出する動作履歴情報抽出手段とを含み、
前記第１のカウント手段は、前記動作履歴情報抽出手段によって抽出された動作履歴情報の動作種類情報に基づき、動作の種類毎に、当該動作の種類を示す動作種類情報を含む動作履歴情報の数を、当該種類の動作の第２の回数としてカウントする
ことを特徴とする請求項１または２に記載の動作履歴抽出装置。
【請求項４】
前記抽出された動作の種類を示す動作種類情報を含む動作履歴情報を前記動作履歴リストから削除する履歴削除手段を更に具備することを特徴とする請求項１乃至３のいずれかに記載の動作履歴抽出装置。
【請求項５】
前記動作履歴リストに保持されている動作履歴情報が日時順にソートされていない場合に、当該動作履歴情報を当該動作履歴情報の日時情報に基づいて日時順にソートする履歴ソート手段を更に具備し、
前記履歴抽出手段は、前記ソート後の動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出する
ことを特徴とする請求項１乃至４のいずれかに記載の動作履歴抽出装置。
【請求項６】
ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴情報であって、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を前記サーバ計算機から随時入力する入力手段と、
前記入力された動作履歴情報を記憶するための記憶手段と、
最初の動作履歴情報の入力時から一定期間が経過するか、或いは予め定められた一定数の動作履歴情報が入力される特定条件が成立するまで、前記入力された動作履歴情報を前記記憶手段に格納する履歴保管管理手段と、
前記特定条件が成立した場合、その際に前記記憶手段に記憶されている前記動作履歴情報の列から構成される動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出し、当該抽出された動作履歴情報に基づいて、前記サーバ計算機で自動的に行われた動作の種類を抽出する履歴抽出手段と、
前記抽出された動作の種類を示す動作種類情報を含む動作履歴情報を前記動作履歴リストから削除して、当該動作履歴情報の削除後の動作履歴リストを前記出力手段により出力させ、前記特定条件が成立した後は、前記入力された動作履歴情報を受け取って、当該受け取った動作履歴情報が前記抽出された動作の種類を示す動作種類情報を含まない場合、当該受け取った動作履歴情報を前記出力手段により出力させる履歴削除手段と
を具備することを特徴とする動作履歴抽出装置。
【請求項７】
入力手段と履歴抽出手段とを備えた動作履歴抽出装置に適用される動作履歴抽出方法であって、
ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴リストであって、前記サーバ計算機で行われた動作毎に、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を保持する動作履歴リストを前記入力手段が入力するステップと、
前記入力された動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を前記履歴抽出手段が抽出する第１の抽出ステップと、
前記抽出された動作履歴情報に基づいて、前記サーバ計算機で自動的に行われた動作の種類を前記履歴抽出手段が抽出する第２の抽出ステップと
を具備することを特徴とする動作履歴抽出方法。
【請求項８】
前記第２の抽出ステップは、
前記第１の抽出ステップで抽出された動作履歴情報に基づいて、当該動作履歴情報の動作種類情報の示す動作の種類毎に、直前の動作から予め定められた一定時間内に行われた動作の第１の回数をカウントするステップと、
前記動作履歴リストに保持されている動作履歴情報の動作種類情報に基づき、動作の種類毎に、当該種類の動作の第２の回数をカウントするステップと、
前記第２の回数に対する前記第１の回数の割合が予め定められた閾値を超える動作の種類を抽出するステップと
を含むことを特徴とする請求項７記載の動作履歴抽出方法。
【請求項９】
入力手段と履歴保管管理手段と履歴抽出手段と履歴削除手段と出力手段と記憶手段とを備えた動作履歴抽出装置に適用される動作履歴抽出方法であって、
ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴情報であって、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を前記入力手段が随時入力するステップと、
最初の動作履歴情報の入力時から一定期間が経過するか、或いは予め定められた一定数の動作履歴情報が入力される特定条件が成立するまで、前記入力された動作履歴情報を前記履歴保管管理手段が前記入力手段から受け取って前記記憶手段に格納するステップと、
前記特定条件が成立した場合、その際に前記記憶手段に記憶されている前記動作履歴情報の列から構成される動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を前記履歴抽出手段が抽出する第１の抽出ステップと、
前記抽出された動作履歴情報に基づいて、前記サーバ計算機で自動的に行われた動作の種類を前記履歴抽出手段が抽出する第２の抽出ステップと、
前記第２の抽出ステップで抽出された動作の種類を示す動作種類情報を含む動作履歴情報を前記履歴削除手段が前記動作履歴リストから削除して、当該動作履歴情報の削除後の動作履歴リストを前記出力手段により出力させるステップと、
前記特定条件が成立した後、前記入力された動作履歴情報を前記履歴削除手段が前記入力手段から受け取って、当該受け取った動作履歴情報が前記抽出された動作の種類を示す動作種類情報を含まない場合、当該受け取った動作履歴情報を前記出力手段により出力させるステップと
を具備することを特徴とする動作履歴抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴リストから、ユーザが直接指定した動作に関連してサーバ計算機で自動的に行われる動作の履歴を抽出する動作履歴抽出装置及び方法に関する。
【背景技術】
【０００２】
一般に、クライアント−サーバシステムでは、ユーザがクライアント端末を操作することにより、当該クライアント端末からサーバ計算機（以下、サーバと称する）にアクセス可能なように構成されている。ユーザの操作は、サーバ側では、当該サーバに対する操作として認識される。このサーバに対する操作に従って当該サーバは動作する。サーバは、この動作の履歴を動作履歴リストとして記憶装置に保存する。
【０００３】
サーバは複数のユーザにより利用可能である。このため動作履歴リストに保持される履歴は対応するユーザの情報を含むのが一般的である。そこで、このような動作履歴リストを利用することで、各ユーザの操作の手順の傾向をモデル化することが従来から知られている。
【０００４】
さてサーバは、ユーザの操作に従うクライアント端末からの要求を受けてユーザから指定された動作を行うだけでなく、ユーザの操作に伴って自動的に実行されるクライアント端末の動作に従って動作することもある。また、ユーザの操作に従ってユーザから指定された動作をサーバが実行した際に、その動作に関連する動作を当該サーバ自身が自動的に実行することもある。つまりクライアント−サーバシステムでは、ユーザの操作に従い、ユーザが直接指定した動作が実行されるだけでなく、その動作に関連する、ユーザが直接指定していない動作が、クライアント−サーバシステム側で自動的に実行されることもある。このシステム側で自動的に実行される動作は、最終的にサーバでの動作に帰着することから、以下の説明ではサーバで自動的に実行される動作と称する。
【０００５】
このようなサーバで自動的に実行される動作の履歴も、ユーザの操作に従う動作の履歴として、動作履歴リストに追加される。このためサーバが保存する動作履歴リストのデータ量は大きくなる傾向がある。
【０００６】
そこで、例えば特許文献１は、サーバが保存する動作履歴のデータ量の圧縮等のために、ユーザが設定した情報に従って履歴の不要度を計算し、ある一定以上の不要度のデータを削除する技術を開示している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００７−３１７１３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述のように、サーバに保存される動作履歴リストを利用することで、ユーザの操作の手順の傾向をモデル化することができる。しかし、この動作履歴リストには、サーバで自動的に実行される動作の履歴も含まれている。このため、動作履歴リストに基づいてユーザの操作の手順の傾向をモデル化すると、サーバで自動的に実行される動作の履歴も含めて操作の手順の傾向がモデル化されてしまい、ユーザの操作の手順を正確にモデル化することができなくなる。
【０００９】
そこで、特許文献１に記載の技術を利用して、サーバで自動的に実行される動作の履歴をユーザが設定した情報に従って不要な履歴として抽出して削除することが考えられる。しかし、そのためには、サーバで自動的に実行される動作の履歴を指定する情報をユーザが予め設定情報として設定する必要がある。しかも、この設定のための操作は、不要な履歴の抽出を新しいシステムに適用する都度必要となる。
【００１０】
本発明は上記事情を考慮してなされたものでその目的は、サーバで自動的に行われる動作の履歴を簡単に且つ高精度に抽出できる動作履歴抽出装置及び方法を提供することにある。
【課題を解決するための手段】
【００１１】
本発明の１つの観点によれば、動作履歴抽出装置が提供される。この動作履歴抽出装置は、ユーザによるクライアント端末の操作に従ってサーバ計算機で行われた動作の履歴を表す動作履歴リストであって、前記サーバ計算機で行われた動作毎に、当該動作が行われた日時を示す日時情報、当該動作の種類を示す動作種類情報、及び当該動作を前記クライアント端末を介して直接または間接に指定した主体の主体名を示す主体名情報を含む動作履歴情報を保持する動作履歴リストを前記サーバ計算機から入力する入力手段と、前記動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から予め定められた一定時間内に行われた動作を示す動作履歴情報を抽出し、当該抽出された動作履歴情報に基づいて、前記サーバ計算機で自動的に行われた動作の種類を抽出する履歴抽出手段とを具備する。
【発明の効果】
【００１２】
本発明によれば、動作履歴リストから、主体名が同一の動作履歴情報によって示される動作のうち直前の動作から短時間に行われた動作を示す動作履歴情報を抽出することにより、サーバ計算機で自動的に行われた動作の種類を簡単に且つ高精度に抽出することができる。これにより、ユーザの操作の手順をより正確にモデル化することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態に係るコンピュータシステムの構成を示すブロック図。
【図２】図１に示されるサーバ、動作履歴抽出装置及び動作履歴解析装置の論理的な接続関係と、動作履歴抽出装置の構成とを示すブロック図。
【図３】ソート後の動作履歴リストの一例を示す図。
【図４】同第１の実施形態における動作履歴抽出処理の手順を示すフローチャート。
【図５】図４に示される動作履歴抽出処理における動作履歴情報抽出処理の手順を示すフローチャート。
【図６】図４に示される動作履歴抽出処理における動作種類抽出処理の手順を示すフローチャート。
【図７】図３に示すソート後の動作履歴リストから抽出されたユーザＡ，Ｂ及びＣの動作履歴を示す図。
【図８】動作履歴情報抽出処理が終了した際のユーザＡ，Ｂ及びＣの動作履歴を示す図。
【図９】第１のカウント処理が終了した際の動作種類リストの一例を示す図。
【図１０】全ての動作種類について処理が終了した際の動作種類リストの一例を示す図。
【図１１】図１０に示す動作種類リストの場合の抽出リストの一例を示す図。
【図１２】本発明の第２の実施形態で適用される動作履歴抽出装置の構成を示すブロック図。
【図１３】本発明の第３の実施形態で適用される動作履歴抽出装置の構成を示すブロック図。
【図１４】同第３の実施形態において動作履歴抽出装置の入力部によって実行される動作の手順を示すフローチャート。
【図１５】同第３の実施形態において動作履歴抽出装置の履歴保管管理部によって実行される動作の手順を示すフローチャート。
【図１６】同第３の実施形態において動作履歴抽出装置の主として履歴抽出部及び履歴削除部によって実行される動作の手順を示すフローチャート。
【図１７】同第３の実施形態において動作履歴抽出装置の履歴削除部によって実行される動作の手順を示すフローチャート。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態につき図面を参照して説明する。  
［第１の実施形態］
図１は本発明の第１の実施形態に係るコンピュータシステムの構成を示すブロック図である。このコンピュータシステムは、例えばクライアント−サーバシステムである。図１のコンピュータシステムは、１つ以上のクライアント端末、例えば複数のクライアント端末１１と、サーバ計算機（以下、サーバと称する）１２-1，１２-2と、動作履歴抽出装置１３と、動作履歴解析装置１４とから構成される。クライアント端末１１、サーバ１２-1，１２-2、動作履歴抽出装置１３及び動作履歴解析装置１４は、ネットワーク１５によって相互接続されている。
【００１５】
クライアント端末１１は、ユーザの操作に従い、ネットワーク１５を介してサーバ１２-1または１２-2にアクセスする。サーバ１２-1は例えばウェブサーバである。サーバ１２-1は、ユーザの操作に従うクライアント端末１１からの要求に応じて動作して当該クライアント端末１１にウェブページ等を提供する。サーバ１２-1は動作履歴記憶装置１２０-1を有する。動作履歴記憶装置１２０-1は、サーバ１２-1の動作の履歴を動作履歴リスト１２１-1として保存するのに用いられる。
【００１６】
サーバ１２-2は例えばファイルサーバである。サーバ１２-2は、ユーザの操作に従うクライアント端末１１からの要求に応じて動作してファイルアクセス等を実行する。サーバ１２-2は動作履歴記憶装置１２０-2を有する。動作履歴記憶装置１２０-2は、サーバ１２-2の動作の履歴を動作履歴リスト１２１-2として保存するのに用いられる。
【００１７】
動作履歴抽出装置１３は、サーバ１２-1または１２-2から動作履歴リスト１２１-1または１２１-2を取得して、当該動作履歴リストから予め定められた条件に合致する履歴を抽出する。動作履歴解析装置１４は、動作履歴抽出装置１３によって抽出された履歴と動作履歴記憶装置１２０-1または１２０-2に保存されている動作履歴リスト１２１-1または１２１-2とに基づいて、サーバ１２-1または１２-2の動作状態や、ユーザによるサーバ１２-1または１２-2の利用状況を解析する。
【００１８】
図２は、図１に示されるサーバ１２-i（ｉ＝１，２）、動作履歴抽出装置１３及び動作履歴解析装置１４の論理的な接続関係と、動作履歴抽出装置１３の構成とを示すブロック図である。  
図２において、動作履歴抽出装置１３はサーバ１２-iと接続され、動作履歴解析装置１４はサーバ１２-i及び動作履歴抽出装置１３と接続されている。
【００１９】
動作履歴抽出装置１３は、入力部１３１と、履歴ソート部１３２と、履歴抽出部１３３と、出力部１３４と、履歴記憶部１３５とから構成される。入力部１３１は、サーバ１２-iから動作履歴リスト１２１-iを取得する。履歴ソート部１３２は、動作履歴リスト１２１-iを日時順にソートする。履歴抽出部１３３は、ソート後の動作履歴リスト１２１-iから予め定められた条件に合致する履歴を抽出する。出力部１３４は、履歴抽出部１３３によって抽出された履歴を動作履歴解析装置１４に出力する。
【００２０】
履歴抽出部１３３は、動作履歴抽出部１３６、動作履歴情報抽出部１３７及び動作種類抽出部１３８から構成される。動作種類抽出部１３８は、第１のカウント部１３８ａ、第２のカウント部１３８ｂ及び条件判定・動作種類抽出部１３８ｃを含む。
【００２１】
履歴記憶部１３５は、履歴記憶領域１３５ａ乃至１３５ｃを有する。履歴記憶領域１３５ａは、ソート前後の動作履歴リスト１２１-iを記憶するのに用いられる。履歴記憶領域１３５ｂは、ソート後の動作履歴リスト１２１-iから抽出された主体毎の動作履歴を記憶するのに用いられる。履歴記憶領域１３５ｃは、動作種類リストを記憶するのに用いられる。動作種類リストは、主体毎の動作履歴から抽出された動作の種類の一覧である。
【００２２】
図３は、ソート後の動作履歴リスト１２１-iの一例を示す。  
動作履歴リスト１２１-iは、サーバ１２-iが動作する毎に当該サーバ１２-iで生成される動作履歴情報を保持する。動作履歴情報は、例えば、対応する動作が行われた日時を示す日時情報１２１ａと、対応する動作を直接または間接に指定した主体の主体名を示す主体名情報１２１ｂと、対応する動作の種類を示す動作種類情報１２１ｃとから構成される。日時情報１２１ａ、主体名情報１２１ｂ及び動作種類情報１２１ｃは、例えばスペースで区切られている。
【００２３】
本実施形態において、主体名情報１２１ｂの示す主体名及び当該主体名の主体は、それぞれ、ユーザ名及びユーザである。また、対応する動作を間接に指定した主体であるユーザとは、例えば、ユーザの操作に従って実行されるクライアント端末１１またはサーバ１２-iの動作に関連してクライアント端末１１が自動的に動作し、そのクライアント端末１１の自動的な動作でクライアント端末１１から発行される要求に従ってサーバ１２-iが自動的に動作した場合の当該ユーザを指す。また、対応する動作を間接に指定した主体であるユーザとは、ユーザの操作に従ってユーザから指定された動作をサーバ１２-iが行い、その動作に関連して当該サーバ１２-i自身が自動的に動作した場合の当該ユーザをも指す。主体名情報１２１ｂには、例えばＩＰアドレスが用いられる。
【００２４】
上述の自動的な動作の例として、ユーザがクライアント端末１１を操作することによって指定したファイルまたはページを当該クライアント端末１１がサーバ１２-iから取得した場合に、そのファイルまたはページにリンクされている画像を当該クライアント端末１１が自動的にサーバ１２-iに要求する動作が挙げられる。また自動的な動作の例として、ユーザが指定したファイルにサーバ１２-iがアクセスした際に、当該ファイルを対象としてサーバ１２-i内で自動的に実行されるウイルスチェックも挙げられる。
【００２５】
ユーザの間接的な指定に基づくサーバ１２-iでの自動的な動作は、ユーザが考えながら行う操作によってなされる当該ユーザの直接的な指定に基づく動作と比較して、当該ユーザの直接的または間接的な指定に基づく直前の動作から短時間で行われる可能性が高い。つまり、同一主体について、サーバ１２-iでの動作が、直前の動作から予め定められた時間ｔ以内に実行された場合、その動作はサーバ１２-iでの自動的な動作である可能性が高い。そこで本実施形態では、この点に着目して、サーバ１２-iでの自動的な動作と、ユーザの直接的な指定に基づく動作とを識別するようにしている。
【００２６】
動作種類情報１２１ｃには、例えば、サーバ１２-iに対する動作の要求に用いられた要求情報が用いられる。この要求情報は、要求の対象を示す情報を含み、クライアント端末１１またはサーバ１２-iで生成される。図３の動作履歴リスト１２１-iの例では、動作種類情報１２１ｃに用いられる要求情報は、いずれも、情報の取得を要求することを示す文字列「GET」を含む。この要求情報は、取得の対象となるデータを指定する文字列、例えばファイルデータを示す文字列（以下、ファイル情報と称する）も含む。
【００２７】
図３の動作履歴リスト１２１-iの先頭に保持されている動作履歴情報中の動作種類情報１２１ｃの例であれば、「GET」に後続する文字列「aaa/bbb/cc1.txt」がファイル情報である。このファイル情報は、「aaa/bbb/cc1」で指定されるサーバ１２-iのロケーションに保存されているテキストファイルを示す。
【００２８】
なお、ファイル情報を含む要求情報として、当該ファイル情報の後ろに引数を含み、当該ファイル情報で指定されるファイルを対象に当該引数を与えて動作することを要求する要求情報が知られている。このような要求情報に基づく動作を示す動作履歴情報の動作種類情報１２１ｃに、引数を含む構成、或いは引数を含まない構成のいずれを適用しても構わない。
【００２９】
次に、動作履歴抽出装置１３による動作履歴抽出処理について、図４乃至図６のフローチャートを参照して説明する。
【００３０】
動作履歴抽出装置１３の例えば入力部１３１は、サーバ１２-iの動作履歴リスト１２１-iから動作履歴を抽出する必要がある場合、当該動作履歴リスト１２１-iをサーバ１２-iに要求する。ここでは、ユーザ毎に動作履歴を抽出する必要があるものとする。
【００３１】
サーバ１２-iは動作履歴抽出装置１３の入力部１３１からの要求に応じ、動作履歴記憶装置１２０-iに保存されている動作履歴リスト１２１-iを取り出して、当該動作履歴リスト１２１-iをネットワーク１５を介して動作履歴抽出装置１３に送信する。入力部１３１は、サーバ１２-iから送信された動作履歴リスト１２１-iを受信する（ステップ４０１）。入力部１３１によって受信された動作履歴リスト１２１-iは履歴記憶部１３５の履歴記憶領域１３５ａに格納される。
【００３２】
履歴ソート部１３２は履歴記憶領域１３５ａに格納されている動作履歴リスト１２１-iを日時情報１２１ａに基づいて日時順にソートする（ステップ４０２）。もし、サーバ１２-iが、動作履歴リスト１２１-iを日時順にソートするように構成されているならば、履歴ソート部１３２によるソート動作、或いは履歴ソート部１３２自体を不要とすることができる。前述したように、図３はソート後の動作履歴リスト１２１-iを示している。
【００３３】
履歴ソート部１３２はステップ４０２を実行すると、履歴抽出部１３３に制御を渡す。すると履歴抽出部１３３は、動作履歴抽出処理（ステップ４０３乃至４０５）を次のように実行する。
【００３４】
まず履歴抽出部１３３の動作履歴抽出部１３６は、履歴記憶領域１３５ａに格納されているソート後の動作履歴リスト１２１-iから、主体毎に動作履歴を抽出する（ステップ４０３）。これにより図３に示すソート後の動作履歴リスト１２１-iの例では、ユーザＡ，Ｂ及びＣの各主体について、動作履歴が抽出される。このユーザＡ，Ｂ及びＣの動作履歴を図７に示す。動作履歴抽出部１３６によって抽出されたユーザＡ，Ｂ及びＣの動作履歴は、履歴記憶部１３５の履歴記憶領域１３５ｂに格納される。
【００３５】
本実施形態のように主体毎に動作履歴を抽出するのは、後述する動作履歴情報抽出処理（ステップ４０４）及び動作種類抽出処理（ステップ４０５）を効率的に実行するためである。しかし、必ずしも主体毎に動作履歴を抽出する必要はない。
【００３６】
動作履歴抽出部１３６によってステップ４０３が実行されると、履歴抽出部１３３の動作履歴情報抽出部１３７は、抽出された主体毎の動作履歴に基づき、予め定められた第１の条件に合致する動作を示す動作履歴情報を抽出するための動作履歴情報抽出処理を実行する（ステップ４０４）。第１の条件は、同一主体について、動作履歴情報の示す動作が直前の動作から時間ｔ以内に実行されていることである。明らかなように、第１の条件に合致する動作は、ユーザの操作に応じて実行される当該ユーザが指定した動作（以下、ユーザの直接的な指定に基づく動作と称する）に関連して、サーバ１２-iで自動的に行われた動作である可能性が高い。本実施形態において時間ｔは１秒である。しかし、時間ｔは１秒に限るものではなく、自動的に行われる動作とユーザの直接的な指定に基づく動作とを識別するのに適した時間であればよい。
【００３７】
ステップ４０４の動作履歴情報抽出処理について図５のフローチャートを参照して説明する。  
まず動作履歴情報抽出部１３７は、抽出されたユーザＡ，Ｂ及びＣの動作履歴の中に後述するステップ５０２で未だ選択されていない主体の動作履歴が存在するかを判定する（ステップ５０１）。もし、未選択の主体の動作履歴が存在するならば（ステップ５０１のＹＥＳ）、動作履歴情報抽出部１３７は、その動作履歴（以下、ユーザｘの動作履歴と称する）を選択する（ステップ５０２）。次に動作履歴情報抽出部１３７は、変数ｊを初期値２に設定する（ステップ５０３）。そして動作履歴情報抽出部１３７は、ｊ番目に古い動作履歴情報（以下、動作履歴情報ｊと称する）が、ユーザｘ（ｘはＡ，ＢまたはＣ）の動作履歴に存在するかを判定する（ステップ５０４）。
【００３８】
もし、動作履歴情報ｊが存在するならば（ステップ５０４のＹＥＳ）、動作履歴情報抽出部１３７は、当該動作履歴情報ｊに含まれている動作種類情報１２１ｃによって示される種類の動作ＯＰjが、ユーザｘの動作履歴内のｊ−１番目に古い動作履歴情報（以下、動作履歴情報ｊ−１と称する）に含まれている動作種類情報１２１ｃによって示される種類の直前の動作ＯＰj-1から時間ｔ以内に実行されたかを、日時情報１２１ａに基づいて次のように判定する。
【００３９】
まず動作履歴情報抽出部１３７は、動作履歴情報ｊ中の日時情報１２１ａの示す日時Ｔjと動作履歴情報ｊ−１中の日時情報１２１ａの示す日時Ｔj-1との差Δを算出する（ステップ５０５）。動作履歴情報抽出部１３７は、この差Δが時間ｔ以内であるかによって、同一主体について、動作ＯＰjが直前の動作ＯＰj-1から時間ｔ以内に実行されたかを判定する（ステップ５０６）。
【００４０】
もし、動作ＯＰjが直前の動作ＯＰj-1から時間ｔ以内に実行されたならば（ステップ５０６のＹＥＳ）、動作履歴情報抽出部１３７は、動作履歴情報ｊに、当該動作履歴情報ｊの示す動作ＯＰjが第１の条件に合致している旨を示す有効な実行フラグＦ１を付加する（ステップ５０７）。これにより、第１の条件に合致する動作ＯＰjを示す動作履歴情報ｊが抽出されたことになる。
【００４１】
動作履歴情報抽出部１３７は、ステップ５０７を実行するとステップ５０８に進む。これに対し、動作ＯＰjが直前の動作ＯＰj-1から時間ｔ以内に実行されなかったならば（ステップ５０６のＮＯ）、動作履歴情報抽出部１３７は、ステップ５０７をスキップしてステップ５０８に進む。
【００４２】
ステップ５０８において動作履歴情報抽出部１３７は変数ｊを１インクリメントする。そして動作履歴情報抽出部１３７はステップ５０４に戻り、インクリメント後の変数ｊで指定される動作履歴情報ｊがユーザｘの動作履歴に存在するかを判定する。もし、動作履歴情報ｊが存在しないならば（ステップ５０４のＮＯ）、動作履歴情報抽出部１３７はステップ５０１に戻り、未選択の主体の動作履歴が存在するかを判定する。
【００４３】
もし、全ての主体の動作履歴を既に選択しているために、未選択の主体の動作履歴が存在しないならば（ステップ５０１のＮＯ）、動作履歴情報抽出部１３７は動作履歴情報抽出処理（ステップ４０４）を終了する。
【００４４】
動作履歴情報抽出処理（ステップ４０４）が終了した際のユーザＡ，Ｂ及びＣの動作履歴を図８に示す。図８において、有効な実行フラグＦ１は、記号＊で示されている。
【００４５】
動作履歴情報抽出部１３７による動作履歴情報抽出処理（ステップ４０４）が終了すると、履歴抽出部１３３の動作種類抽出部１３８は、第２の条件に合致する動作の種類を示す動作種類情報１２１ｃを抽出するための動作種類抽出処理を実行する（ステップ４０５）。第２の条件は、第１の条件に合致する動作の種類であって、その動作が、同一主体についての直前の動作から時間ｔ以内に実行された回数（以下、第１の回数と称する）の、当該種類の動作が実行された回数（以下、第２の回数と称する）に対する割合（以下、出現割合と称する）が閾値θを超えていることである。
【００４６】
ステップ４０５の動作種類抽出処理は、第１のカウント処理（ステップ４０５ａ）、第２のカウント処理（ステップ４０５ｂ）及び条件判定・動作種類抽出処理（ステップ４０５ｃ）から構成される。第１のカウント処理（ステップ４０５ａ）は、第１の条件に合致する動作の種類毎に第１の回数をカウントするための処理である。第２のカウント処理（ステップ４０５ｂ）は、第１の条件に合致する動作の種類毎に第２の回数をカウントするための処理である。条件判定・動作種類抽出処理（ステップ４０５ｃ）は、第１の条件に合致する動作の種類毎に第２の条件に合致するかを判定して、第２の条件に合致する動作の種類を抽出するための処理である。
【００４７】
以下、ステップ４０５の動作種類抽出処理について図６のフローチャートを参照して説明する。  
動作種類抽出部１３８の第１のカウント部１３８ａは、動作種類抽出処理（ステップ４０５）のうちの第１のカウント処理（ステップ４０５ａ）を次のように実行する。まず第１のカウント部１３８ａは、ステップ４０３で抽出された動作履歴の中に、後述するステップ６０２で未だ選択されていない、第１の条件に合致する動作の種類を示す動作種類情報１２１ｃが存在するかを判定する（ステップ６０１）。第１の条件に合致する動作の種類を示す動作種類情報１２１ｃは、有効な実行フラグＦ１が付加されているかによって識別可能である。もし、このような未選択の動作種類情報１２１ｃが存在するならば（ステップ６０１のＹＥＳ）、第１のカウント部１３８ａは当該動作種類情報１２１ｃを選択する（ステップ６０２）。
【００４８】
次に第１のカウント部１３８ａは、選択した動作種類情報１２１ｃを含む動作種類リストの要素（以下、動作種類リスト要素と称する）が、既に履歴記憶部１３５の履歴記憶領域１３５ｃに格納されているかを判定する（ステップ６０３）。もし、選択した動作種類情報１２１ｃを含む動作種類リスト要素が履歴記憶領域１３５ｃに格納されていないならば（ステップ６０３のＮＯ）、第１のカウント部１３８ａは、当該選択した動作種類情報１２１ｃを含む動作種類リスト要素を履歴記憶領域１３５ｃに追加する（ステップ６０４）。
【００４９】
図９は、動作種類リストの一例を示す。  
動作種類リストの各動作種類リスト要素は、動作種類情報１２１ｃ、カウンタ値Ｃ１、カウンタ値Ｃ２、出現割合Ｒ及び抽出フラグＦ２から構成される。ステップ６０４で動作種類リスト要素が履歴記憶領域１３５ｃに格納された段階では、当該要素のカウンタ値Ｃ１及びＣ２と出現割合Ｒとは、例えば初期値０に設定される。また、抽出フラグＦ２はリセットされており、有効な抽出フラグＦ２でないことを示す。
【００５０】
第１のカウント部１３８ａは、動作種類情報１２１ｃを含む動作種類リスト要素を履歴記憶領域１３５ｃに追加すると（ステップ６０４）、当該要素のカウンタ値Ｃ１を１インクリメントする（ステップ６０５）。なお、カウンタ値Ｃ１の初期値を１とすることにより、ステップ６０４の実行時はステップ６０５を実行しないようにしても構わない。
【００５１】
これに対し、選択した動作種類情報１２１ｃを含む動作種類リスト要素が履歴記憶領域１３５ｃに格納されているならば（ステップ６０３のＹＥＳ）、第１のカウント部１３８ａはステップ６０５に進んで、当該要素のカウンタ値Ｃ１を１インクリメントする。第１のカウント部１３８ａはステップ６０５を実行すると、ステップ６０１に戻る。
【００５２】
ステップ６０１において第１のカウント部１３８ａは、ステップ４０４の動作履歴情報抽出処理で抽出された未選択の動作種類情報１２１ｃが存在するかを判定する。もし、このような動作種類情報１２１ｃが存在しないならば（ステップ６０１のＮＯ）、第１のカウント部１３８ａは第１のカウント処理（ステップ４０５ａ）の終了を判断する。
【００５３】
すると動作種類抽出部１３８の第２のカウント部１３８ｂは、第２のカウント処理（ステップ４０５ｂ）を実行するためにステップ６０６に進む。この時点において、履歴記憶領域１３５ｃに格納されている動作種類リストの各動作種類リスト要素のカウンタ値Ｃ１は、当該要素の動作種類情報１２１ｃで示される種類の動作が、同一主体についての直前の動作から時間ｔ以内に行われた回数の累計値を示す。図９は、第１のカウント処理が終了した時点における動作種類リストの一例を示したものである。
【００５４】
ステップ６０６において第２のカウント部１３８ｂは、ステップ４０３で抽出された動作履歴の中に、後述するステップ６０７で未だ選択されていない動作種類情報１２１ｃが存在するかを判定する。もし、このような動作種類情報１２１ｃが存在するならば（ステップ６０６のＹＥＳ）、第２のカウント部１３８ｂは当該動作種類情報１２１ｃを選択する（ステップ６０７）。
【００５５】
次に第２のカウント部１３８ｂは、選択した動作種類情報１２１ｃを含む動作種類リスト要素が、既に履歴記憶部１３５の履歴記憶領域１３５ｃに格納されているかを判定する（ステップ６０８）。もし、選択した動作種類情報１２１ｃを含む動作種類リスト要素が履歴記憶領域１３５ｃに格納されているならば（ステップ６０８のＹＥＳ）、第２のカウント部１３８ｂは、当該選択した動作種類情報１２１ｃを含む動作種類リスト要素のカウンタ値Ｃ２を１インクリメントする（ステップ６０９）。そして第２のカウント部１３８ｂはステップ６０６に戻る。
【００５６】
これに対し、選択した動作種類情報１２１ｃを含む動作種類リスト要素が履歴記憶領域１３５ｃに格納されていないならば（ステップ６０８のＮＯ）、第２のカウント部１３８ｂはステップ６０９をスキップしてステップ６０６に戻る。
【００５７】
第２のカウント部１３８ｂは、ステップ６０６において未選択の動作種類情報１２１ｃが存在しないと判定したならば、第２のカウント処理（ステップ４０５ｂ）の終了を判断する。すると動作種類抽出部１３８の条件判定・動作種類抽出部１３８ｃは、条件判定・動作種類抽出処理（ステップ４０５ｃ）を実行するためにステップ６１０に進む。この時点において、履歴記憶領域１３５ｃに格納されている動作種類リストの各動作種類リスト要素のカウンタ値Ｃ２は、当該要素の動作種類情報１２１ｃで示される種類の動作が行われた回数の累計値を示す。
【００５８】
なお、ステップ６０５においてカウンタ値Ｃ１を１インクリメントする際にカウンタ値Ｃ２を１インクリメントしてもよい。この場合、条件判定・動作種類抽出部１３８ｃは、抽出された動作履歴の中の有効な実行フラグＦ１が付加されていない動作種類情報１２１ｃのみを対象に、ステップ６０６〜６０９を実行すればよく、処理効率が向上する。
【００５９】
ステップ６１０において条件判定・動作種類抽出部１３８ｃは、履歴記憶領域１３５ｃに格納されている動作種類リストの中に後述するステップ６１１で未だ選択されていない動作種類リスト要素が存在するかを判定する。もし、このような動作種類リスト要素が存在するならば（ステップ６１０のＹＥＳ）、条件判定・動作種類抽出部１３８ｃは当該動作種類リスト要素を選択する（ステップ６１１）。
【００６０】
条件判定・動作種類抽出部１３８ｃは、選択した動作種類リスト要素のカウンタ値Ｃ１及びＣ２に基づいて、Ｃ１／Ｃ２の演算を行い、その結果（Ｃ１／Ｃ２）を、対応する動作種類リスト要素の出現割合Ｒとして設定する（ステップ６１２）。出現割合Ｒは、対応する動作種類リスト要素の動作種類情報１２１ｃで示される動作の回数Ｃ２に対する、当該動作が同一主体についての直前の動作から時間ｔ以内に実行された回数Ｃ１の割合を示す。
【００６１】
次に条件判定・動作種類抽出部１３８ｃは、出現割合Ｒが閾値θを超えているかを判定する（ステップ６１３）。本実施形態において閾値θは０．７５であるが、これに限らない。もし、出現割合Ｒが閾値θを超えているならば（ステップ６１３のＹＥＳ）、条件判定・動作種類抽出部１３８ｃは、対応する動作種類リスト要素の動作種類情報１２１ｃで示される種類の動作はサーバ１２-iでの自動的な動作であり、当該要素は目的の要素であるとして、当該要素を抽出する（ステップ６１４）。具体的には、条件判定・動作種類抽出部１３８ｃは、対応する動作種類リスト要素の抽出フラグＦ２をセットする。そして条件判定・動作種類抽出部１３８ｃはステップ６１０に戻る。
【００６２】
これに対し、出現割合Ｒが閾値θを超えていないならば（ステップ６１３のＮＯ）、条件判定・動作種類抽出部１３８ｃは、対応する動作種類リスト要素の動作種類情報１２１ｃで示される種類の動作はサーバ１２-iでの自動的な動作でなく、当該要素を抽出すべきでないと判断する。この場合、条件判定・動作種類抽出部１３８ｃは、ステップ６１４をスキップしてステップ６１０に戻る。
【００６３】
ステップ６１０において条件判定・動作種類抽出部１３８ｃは、未選択の動作種類リスト要素が存在するかを判定する。もし、未選択の動作種類リスト要素が存在しないならば（ステップ６１０のＮＯ）、条件判定・動作種類抽出部１３８ｃは全ての動作種類について処理を実行したとして条件判定・動作種類抽出処理（ステップ４０５ｃ）の終了を判断する。これにより動作種類抽出部１３８は動作種類抽出処理（ステップ４０５）を終了する。すると履歴抽出部１３３は、出力部１３４に制御を渡す。
【００６４】
図１０は、全ての動作種類について処理が終了した際の動作種類リストの一例を示す。図１０の動作種類リストにおいて、例えば「GET aaa/style/default.css」という種類の動作の出現回数を示すカウンタ値Ｃ２は、図３に示される動作履歴リスト１２１-i全体で２であり、そのうち同一主体について直前の動作から時間ｔ以内に実行された回数を示すカウンタ値Ｃ１は、カウンタ値Ｃ２と同一の２である。この場合、割合ＲはＣ１／Ｃ２＝２／２＝１．０であり、閾値θ＝０．７５より大きい。よって、「GET aaa/style/default.css」は自動的な動作の種類であるとして抽出され、対応する抽出フラグＦ２がセットされる。図１０において、セットされている有効な抽出フラグＦ２は、記号＊で示されている。
【００６５】
一方、例えば「GET aaa/bbb/cc2.txt」という種類の動作の出現回数を示すカウンタ値Ｃ２は図３に示される動作履歴リスト１２１-i全体で４であり、そのうち同一主体について直前の動作から時間ｔ以内に実行された回数を示すカウンタ値Ｃ１は１である。この場合、割合ＲはＣ１／Ｃ２＝１／４＝０．２５であり、閾値θ＝０．７５より小さい。よって、「GET aaa/bbb/cc2.txt」は自動的な動作の種類でないとして抽出されず、対応する抽出フラグＦ２はリセットされたままである。
【００６６】
出力部１３４は履歴抽出部１３３から制御が渡されると、履歴記憶領域１３５ｃに格納されている動作種類リストの中から、履歴抽出部１３３によって抽出された、有効な抽出フラグＦ２が付されている動作種類リスト要素に含まれている動作種類情報１２１ｃの集合を選択する。そして出力部１３４は、選択した動作種類情報１２１ｃの集合を、例えばリスト形式で抽出リストとして動作履歴解析装置１４に出力する。動作履歴解析装置１４は、この出力部１３４から出力された抽出リストを受信する。
【００６７】
図１１は、図１０に示す動作種類リストの場合の抽出リストの一例を示す。抽出リストは、第２の条件に合致する動作の種類を示す動作種類情報１２１ｃの一覧である。なお、図１１に示す抽出リストを履歴抽出部１３３が履歴記憶部１３５内に生成して、この生成された抽出リストを出力部１３４が出力するようにしてもよい。
【００６８】
本実施形態では、動作履歴抽出装置１３から要求された動作履歴リスト１２１-iは、当該動作履歴抽出装置１３だけでなく動作履歴解析装置１４にもサーバ１２-iから送信される。動作履歴解析装置１４は、サーバ１２-iから送信された動作履歴リスト１２１-iを受信する。なお、この動作履歴リスト１２１-iが、動作履歴解析装置１４からの要求に応じてサーバ１２-iから当該動作履歴解析装置１４に送信されても構わない。また、ソート前またはソート後の動作履歴リスト１２１-iが、動作履歴抽出装置１３の出力部１３４から抽出リストと共に動作履歴解析装置１４に出力されても構わない。
【００６９】
動作履歴解析装置１４は、サーバ１２-iから受信した動作履歴リスト１２１-iと、動作履歴抽出装置１３の出力部１３４から受信した抽出リストとに基づいて、例えばサーバ１２-iの動作状態や、ユーザによるサーバ１２-iの利用状況を解析するための履歴解析処理を行う。このように本実施形態においては、動作履歴解析装置１４による履歴解析処理に抽出リストを利用できる。この抽出リストは、第２の条件に合致する動作の種類を、システムの自動的な動作の種類として高精度に示す動作種類情報１２１ｃの一覧である。このため、例えば動作の種類の統計を取り、動作の種類の頻度や分布などを調べる場合、抽出リストによって示される、サーバ１２-iが自動的に行った動作を除外することによって、統計の質を高めることが可能である。また、逆にサーバ１２-iが自動的に行った動作のみの統計を取ることも可能である。
【００７０】
［第２の実施形態］
次に本発明の第２の実施形態について説明する。  
図１２は第２の実施形態で適用される動作履歴抽出装置１３Ａの構成を示すブロック図である。この動作履歴抽出装置１３Ａは、図１の第１の実施形態で適用された動作履歴抽出装置１３（図１及び図２参照）に代えて用いられる。図１２において、図２に示される動作履歴抽出装置１３と等価な要素には同一参照符号を付してある。なお図１２では、履歴抽出部１３３の構成は省略されている。
【００７１】
動作履歴抽出装置１３Ａが動作履歴抽出装置１３と異なる点は、履歴削除部１３９が追加されたことにある。履歴削除部１３９は、例えばソート後の動作履歴リスト１２１-iから、履歴抽出部１３３によって抽出された、第２の条件に合致する動作の種類を示す動作種類情報１２１ｃを含む動作履歴情報を削除する。履歴記憶部１３５には、削除後の動作履歴リストを記憶するのに用いられる履歴記憶領域１３５ｄが確保されている。なお図１２では、図２に示される他の履歴記憶領域１３５ａ乃至１３５ｃは省略されている。
【００７２】
以下、動作履歴抽出装置１３Ａの動作について、動作履歴抽出装置１３と相違する点を中心に説明する。  
動作履歴抽出装置１３Ａの履歴抽出部１３３は、動作種類抽出処理が終了すると、履歴削除部１３９に制御を渡す。すると履歴削除部１３９は、履歴記憶部１３５に格納されているソート後の動作履歴リスト１２１-iを当該履歴記憶部１３５の履歴記憶領域１３５ｄにコピーし、そのコピーから、第２の条件に合致する動作の種類を示す動作種類情報１２１ｃを含む動作履歴情報（以下、第２の条件に合致する動作履歴情報と称する）を削除する。なお、履歴記憶部１３５に格納されているソート後の動作履歴リスト１２１-iから直接第２の条件に合致する動作履歴情報を削除しても構わない。また、ソート前の動作履歴リスト１２１-iから第２の条件に合致する動作履歴情報を削除しても構わない。
【００７３】
第２の条件に合致する動作の種類を示す動作種類情報１２１ｃは、図９に示される動作種類リスト中の有効な抽出フラグＦ２が付されている動作種類リスト要素に含まれている。このため履歴削除部１３９は、動作種類リストを走査して有効な抽出フラグＦ２が付されている動作種類リスト要素を検出することで、第２の条件に合致する動作の種類を示す動作種類情報１２１ｃを特定し、これにより第２の条件に合致する動作履歴情報を特定することができる。
【００７４】
履歴削除部１３９は、動作履歴リスト１２１-iから第２の条件に合致する動作履歴情報を全て削除すると、出力部１３４に制御を渡す。すると出力部１３４は、履歴記憶部１３５の履歴記憶領域１３５ｄに格納されている、第２の条件に合致する動作履歴情報が削除された動作履歴リストを動作履歴解析装置１４に出力する。
【００７５】
第２の実施形態によれば、動作履歴抽出装置１３Ａは、第２の条件に合致する動作の種類を、サーバ１２-iでの自動的な動作の種類として高精度に抽出した結果に基づいて、この抽出された動作の種類に対応する動作履歴情報を動作履歴リスト１２１-iから削除することができる。よって動作履歴解析装置１４は、このサーバ１２-iでの自動的な動作の種類に対応する動作履歴情報が削除された動作履歴リストを動作履歴抽出装置１３Ａから取得することにより、ユーザの操作の手順をより正確にモデル化することができる。
【００７６】
［第３の実施形態］
次に本発明の第３の実施形態について説明する。  
図１３は第３の実施形態で適用される動作履歴抽出装置１３Ｂの構成を示すブロック図である。この動作履歴抽出装置１３Ｂは、第１の実施形態で適用された動作履歴抽出装置１３（図１及び図２参照）に代えて用いられる。図１３において、図２に示される動作履歴抽出装置１３と等価な要素には同一参照符号を付してある。なお図１３では、履歴抽出部１３３の構成は省略されている。
【００７７】
動作履歴抽出装置１３Ｂが動作履歴抽出装置１３と異なる第１の点は、第２の実施形態で適用される動作履歴抽出装置１３Ａ（図１２参照）と同様に、履歴削除部１３９が追加されたことにある。動作履歴抽出装置１３Ｂが動作履歴抽出装置１３と異なる第２の点は、履歴保管管理部１４０が追加される一方、履歴ソート部１３２が削除されたことにある。この点で、動作履歴抽出装置１３Ｂは動作履歴抽出装置１３Ａとも異なる。
【００７８】
動作履歴抽出装置１３Ｂの動作は、動作１乃至４に大別される。動作１は入力部１３１によって実行される。動作１では、入力部１３１がサーバ１２-iから随時新たな動作履歴情報を受信して、第３の条件が成立するまでは当該動作履歴情報を履歴保管管理部１４０に渡し、第３の条件が成立した後は当該動作履歴情報を履歴削除部１３９に渡す処理が行われる。第３の条件とは、例えば最初の動作履歴情報の受信時から一定期間が経過するか、或いは一定数の動作履歴情報が履歴記憶部１３５の履歴記憶領域１３５ａに貯まったという条件である。
【００７９】
動作２は履歴保管管理部１４０によって実行される。動作２では、入力部１３１から渡される動作履歴情報を履歴保管管理部１４０が履歴記憶領域１３５ａに追加する処理が行われる。動作２では更に、履歴保管管理部１４０が、第３の条件が成立したかを判定し、第３の条件が成立した場合、その旨を入力部１３１に通知すると共に履歴抽出部１３３を起動する処理が行われる。
【００８０】
動作３は主として履歴抽出部１３３及び履歴削除部１３９によって実行される。動作３では、履歴記憶領域１３５ａに貯まっていた動作履歴情報から構成される動作履歴リストを対象に、履歴抽出部１３３によってステップ４０３乃至４０５に相当する履歴抽出処理が行われる。動作３では更に、履歴抽出部１３３によって生成された動作種類リストによって示される、第２の条件に合致する動作履歴情報を、履歴削除部１３９が動作履歴リストから削除する処理が行われる。
【００８１】
動作４は主として履歴削除部１３９によって実行される。動作４では、第３の条件の成立後に入力部１３１から渡される動作履歴情報のうち、動作種類リストによって示される、第２の条件に合致しない動作履歴情報だけを履歴削除部１３９が出力部１３４に渡す。
【００８２】
以下、動作履歴抽出装置１３Ｂの動作について、動作履歴抽出装置１３または１３Ｂと相違する点を中心に説明する。  
まず動作履歴抽出装置１３Ｂの入力部１３１によって実行される動作１について、図１４のフローチャートを参照して説明する。  
第３の実施形態では、サーバ１２-iは動作履歴リスト１２１-iを保持しないものとする。このためサーバ１２-iは、ユーザからの直接または間接の指定に応じて動作する都度、日時情報１２１ａ、主体名情報１２１ｂ及び動作種類情報１２１ｃから構成される動作履歴情報を生成して、当該動作履歴情報を動作履歴抽出装置１３Ｂに送信する。ここで、動作履歴情報の生成と、生成された動作履歴情報の送信とが必ずしも同期して行われる必要はない。
【００８３】
入力部１３１は、サーバ１２-iから動作履歴抽出装置１３Ｂに動作履歴情報が送信されると、当該動作履歴情報を受信する（ステップ１４１）。このように第３の実施形態では、入力部１３１は随時サーバ１２-iから新たな動作履歴情報を受信する。
【００８４】
入力部１３１は、サーバ１２-iから動作履歴情報を受信すると、第３の条件の成立が履歴保管管理部１４０から既に通知されているかを判定する（ステップ１４２）。もし、通知されていないならば（ステップ１４２のＮＯ）、入力部１３１は受信した動作履歴情報を履歴保管管理部１４０に渡す（ステップ１４３）。これに対し、通知されているならば（ステップ１４２のＹＥＳ）、入力部１３１は受信した動作履歴情報を履歴削除部１３９に渡す（ステップ１４４）。入力部１３１は、ステップ１４３または１４４を実行すると、次にサーバ１２-iから新たな動作履歴情報が送信されるのを待つ。
【００８５】
このように入力部１３１は、最初の動作履歴情報の受信時から一定期間が経過するか、或いは一定数の動作履歴情報が履歴記憶領域１３５ａに貯まるまでは、受信した動作履歴情報を履歴保管管理部１４０に渡す。また、一定期間が経過するか、或いは一定数の動作履歴情報が履歴記憶領域１３５ａに貯まると、入力部１３１は、受信した動作履歴情報を履歴削除部１３９に渡す。
【００８６】
次に、履歴保管管理部１４０によって実行される動作２について、図１５のフローチャートを参照して説明する。  
履歴保管管理部１４０は、入力部１３１から動作履歴情報を渡されると、当該動作履歴情報を受け取る（ステップ１５１）。履歴保管管理部１４０は受け取った動作履歴情報を、履歴記憶部１３５の履歴記憶領域１３５ａに受け取った順となるように追加する（ステップ１５２）。これにより、受け取った動作履歴情報が時系列順に配置された動作履歴リストが履歴記憶領域１３５ａに構築される。次に入力部１３１は、第３の条件が成立したか否かを判定する（ステップ１５３）。
【００８７】
もし、最初の動作履歴情報の受信時から一定期間が経過するか、或いは一定数の動作履歴情報が履歴記憶領域１３５ａに貯まったために、第３の条件が成立したならば（ステップ１５３のＹＥＳ）、履歴保管管理部１４０はその旨を入力部１３１に通知すると共に、履歴抽出部１３３を起動する（ステップ１５４，１５５）。そして履歴保管管理部１４０は動作２を終了する。これに対し、第３の条件が成立していないならば（ステップ１５３のＮＯ）、動作２を終了して、次に入力部１３１から新たな動作履歴情報を渡されるのを待つ。
【００８８】
次に、主として履歴抽出部１３３及び履歴削除部１３９によって実行される動作３について、図１６のフローチャートを参照して説明する。  
履歴抽出部１３３は履歴保管管理部１４０によって起動されると、履歴記憶領域１３５ａに貯まっている動作履歴情報から構成される動作履歴リストを対象として、図４のフローチャートにおけるステップ４０３乃至４０５に相当する動作履歴抽出処理を実行する（ステップ１６１）。第１の実施形態と相違する点は、ステップ４０３に相当する処理が、履歴ソート部１３２によってソートされた動作履歴リスト１２１-iではなくて、入力部１３１によって随時受信されて、その都度履歴保管管理部１４０によって履歴記憶領域１３５ａに時系列順に追加された動作履歴情報から構成される動作履歴リストを対象として実行されることである。
【００８９】
履歴抽出部１３３によってステップ１６１が実行されると、第１の実施形態から明らかなように、履歴記憶部１３５の履歴記憶領域１３５ｃに、図１０に示されるのと同様の動作種類リストが生成される。すると、履歴抽出部１３３は動作履歴抽出処理を終了して、履歴削除部１３９に制御を渡す。
【００９０】
履歴削除部１３９は、履歴抽出部１３３から制御を渡されると、履歴記憶領域１３５ａに追加された動作履歴情報から構成される動作履歴リストから、履歴記憶領域１３５ｃに生成されている動作種類リストによって示される第２の条件に合致する動作の種類の動作履歴情報を削除する処理を、履歴記憶領域１３５ｄ上で第２の実施形態と同様に実行する（ステップ１６２）。そして履歴削除部１３９は出力部１３４を起動する。これにより出力部１３４は、第２の条件に合致する動作履歴情報が削除された動作履歴リストを、履歴記憶領域１３５ｄから取り出して動作履歴解析装置１４に出力する（ステップ１６３）。一方、履歴削除部１３９は、動作４を実行するモード（以下、動作４実行モードと称する）に移行する（ステップ１６４）。
【００９１】
次に、動作４実行モードにおいて主として履歴削除部１３９によって実行される動作４について、図１７のフローチャートを参照して説明する。  
動作４実行モードでは、第３の条件が成立していることから、入力部１３１が受信した動作履歴情報は当該入力部１３１によって履歴削除部１３９に渡される（ステップ１４４）。すると履歴削除部１３９は、入力部１３１から渡された動作履歴情報を受け取る（ステップ１７１）。
【００９２】
履歴削除部１３９は、動作履歴情報を受け取ると、当該動作履歴情報中の動作種類情報１２１ｃの示す動作の種類が、動作種類リストによって示される第２の条件に合致する動作の種類に一致するかを判定する（ステップ１７２）。もし、一致しないならば（ステップ１７２のＮＯ）、履歴削除部１３９は、入力部１３１から受け取った動作履歴情報がサーバ１２-iでの自動的な動作の種類に対応する動作履歴情報でないとして、当該受け取った動作履歴情報を出力部１３４により動作履歴解析装置１４に出力させる（ステップ１７３）。そして履歴削除部１３９は処理を終了して、動作４実行モードにおいて次に入力部１３１から新たな動作履歴情報を渡されるのを待つ。
【００９３】
これに対して一致するならば（ステップ１７２のＹＥＳ）、履歴削除部１３９は、入力部１３１から受け取った動作履歴情報がサーバ１２-iでの自動的な動作の種類に対応する動作履歴情報であるとして、当該受け取った動作履歴情報が出力部１３４によって動作履歴解析装置１４に出力されるのを抑止して（ステップ１７４）、処理を終了する。これによりサーバ１２-iでの自動的な動作の種類に対応する動作履歴情報が削除されたことになる。その後、履歴削除部１３９は、動作４実行モードにおいて次に入力部１３１から新たな動作履歴情報を渡されるのを待つ。
【００９４】
第３の実施形態によれば、第２の条件に合致する動作の種類の動作履歴情報をサーバ１２-iでの自動的な動作の種類に対応する動作履歴情報としてリアルタイムで削除することができ、履歴記憶部１３５の記憶容量を削減することもできる。また第３の実施形態によれば、動作履歴解析装置１４にてリアルタイムに動作履歴を解析する場合に、動作履歴抽出装置１３を前処理装置として使用することが可能とある。
【００９５】
なお、本発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、実施形態に開示されている複数の構成要素の適宜な組み合わせにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。
【符号の説明】
【００９６】
１１…クライアント端末、１２-1，１２-2，１２-i…サーバ、１３，１３Ａ，１３Ｂ…動作履歴抽出装置、１４…動作履歴解析装置、１５…ネットワーク、１２１-1，１２１-2，１２１-i…動作履歴リスト、１３１…入力部、１３２…履歴ソート部、１３３…履歴抽出部、１３４…出力部、１３５…履歴記憶部、１３６…動作履歴抽出部、１３７…動作履歴情報抽出部、１３８…動作種類抽出部、１３８ａ…第１のカウント部、１３８ｂ…第２のカウント部、１３８ｃ…条件判定・動作種類抽出部、１３９…履歴削除部、１４０…履歴保管管理部。
【図１】
2010277247.tif 000003
【図２】
2010277247.tif 000004
【図３】
2010277247.tif 000005
【図４】
2010277247.tif 000006
【図５】
2010277247.tif 000007
【図６】
2010277247.tif 000008
【図７】
2010277247.tif 000009
【図８】
2010277247.tif 000010
【図９】
2010277247.tif 000011
【図１０】
2010277247.tif 000012
【図１１】
2010277247.tif 000013
【図１２】
2010277247.tif 000014
【図１３】
2010277247.tif 000015
【図１４】
2010277247.tif 000016
【図１５】
2010277247.tif 000017
【図１６】
2010277247.tif 000018
【図１７】
2010277247.tif 000019