(57)【要約】【課題】ファイルアクセスログを表に格納することにより新たに出来たファイルアクセスの特徴を利用し、ログのデータ構造を汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変更しさらに高い圧縮率を得るファイルアクセスログ圧縮システムを提供する。【解決手段】本発明のファイルアクセスログ圧縮システムは、ファイルアクセスログを表形式へ格納する手段と、汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更する表圧縮前処理手段と、表としたデータ構造を圧縮する手段と、を備える。【選択図】      図１
2012226502.tif 000002
【特許請求の範囲】
【請求項１】
ファイルアクセスログを表形式へ格納する表格納手段と、
汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更する表圧縮前処理手段と、
表としたデータ構造を圧縮する圧縮処理手段と、
を備えるファイルアクセスログ圧縮システム。
【請求項２】
ファイルアクセスログを表形式へ格納する際、文字列情報の繰り返しをなるべく少なくするように要素を分割して、表形式を作成する要素別表作成手段
を備える、請求項１に記載のファイルアクセスログ圧縮システム。
【請求項３】
ファイルアクセスログを表形式へ格納する際、要素ごとに差分をとる差分計算手段と、
差分をとった要素に対して連長圧縮をする連長圧縮手段と、
要素ごとに分割するインデックステーブル分割手段
を備えた、請求項１または請求項２に記載のファイルアクセスログ圧縮システム。
【請求項４】
ファイルアクセスログを表形式へ格納し、
汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更し、
表としたデータ構造を圧縮する、
ファイルアクセスログ圧縮方法。
【請求項５】
ファイルアクセスログを表形式へ格納する際、文字列情報の繰り返しをなるべく少なくするように要素を分割して、表形式を作成する
請求項４に記載のファイルアクセスログ圧縮方法。
【請求項６】
ファイルアクセスログを表形式へ格納する際、要素ごとに差分をとり、
差分をとった要素に対して連長圧縮をし、
要素ごとに分割する
請求項４または請求項５に記載のファイルアクセスログ圧縮方法。
【請求項７】
コンピュータを、
ファイルアクセスログを表形式へ格納する表格納手段と、
汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更する表圧縮前処理手段と、
表としたデータ構造を圧縮する圧縮処理手段と、
して動作させるファイルアクセスログ圧縮プログラム。
【請求項８】
コンピュータを、
ファイルアクセスログを表形式へ格納する際、文字列情報の繰り返しをなるべく少なくするように要素を分割して、表形式を作成する要素別表作成手段
して動作させる、請求項７に記載のファイルアクセスログ圧縮プログラム。
【請求項９】
コンピュータを、
ファイルアクセスログを表形式へ格納する際、要素ごとに差分をとる差分計算手段と、
差分をとった要素に対して連長圧縮をする連長圧縮手段と、
要素ごとに分割するインデックステーブル分割手段
して動作させる、請求項７または請求項８に記載のファイルアクセスログ圧縮プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はファイルアクセスログ圧縮システム、ファイルアクセスログ圧縮方法、及びファイルアクセスログ圧縮プログラムに関する。
【背景技術】
【０００２】
情報漏えい、システムの不具合、不正利用などの脅威を監視するために、システムの構成要素が生成するイベントログの監視が行われている。このような監視をする目的の一つは、脅威の発覚後にその脅威の原因を究明することである。しかし監視対象が生成するログは膨大であるため、そのままログを収集すると、以下のような問題がある。
【０００３】
・ログの保存に必要な記憶容量が大きくなる
・ログ収集のために、より多くのリソース（ネットワーク容量など）が必要になる
上記のような問題を解決するために、ログのサイズを減らすことが一般的である。ログのサイズを減らすためには、可逆的方法である可逆圧縮や不可逆的方法であるフィルタリングなどが行われている。ここでログを取得する本来の目的は、脅威の発覚後の原因究明であるが、どのログが脅威発覚の原因究明に役に立つのか判断が難しい。そのため原因究明に必要となるであろう情報は可能な限り減らさないよう、可逆的方法である可逆圧縮を用いることが一般的である。
【０００４】
圧縮の効果は、圧縮対象の特徴に大きく依存し、同じ圧縮形式を用いてもログを取得する対象や利用環境により大きく変化することが知られている。そのため圧縮対象の特徴をよく理解することが重要となる。圧縮対象の特徴を理解すると、ログのデータ構造を汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変換することができ、さらに高い圧縮率を期待できる。汎用的な圧縮アルゴリズムが圧縮しやすいデータとは、連続して同じデータが並び、パターンの異なる繰り返しが少ないようなデータであったり、またデータ量として大きくなる文字列のようなデータが少ないデータである。
【０００５】
そこで本発明は、圧縮対象をファイルアクセスログに限定し、ファイルアクセスの特徴を利用したデータ格納方法および圧縮方法について述べる。ファイルアクセスログは以下のような特徴を持つ。
【０００６】
・複数の要素（ユーザＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、時間、ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）など）を持つ。
【０００７】
・空間的局所性により類似した、または同一のファイルアクセスが反復して発生する。
【０００８】
・時間的局所性により、タスクが発生した時に、短期間に大量のアクセスが発生する。
【０００９】
・システムなどにより周期的にファイルアクセスが発生する。
【００１０】
非特許文献１では、ファイルアクセスの類似したまたは同一のファイルアクセスが反復して発生する特徴を利用するためにファイルアクセスログを表として格納している。
【００１１】
非特許文献１に記載されたシステムは、図４のようなログが得られた場合、文字列情報をもつ要素に対して、要素別の表とそれぞれのログの要素に対してポインタを保持する表に分割を行う。文字列情報の要素は、要素ごとにテーブルを持つ。出現したログのパターンは、文字列テーブルのインデックスの組み合わせとしてイベントテーブルに記録される。ここでポインタは、要素別のテーブルのインデックスである。ログ情報を記録する際に、文字列情報の代わりにインデックスを持つことにより、文字列情報の繰り返しを回避することができる。また、イベントが発生した順番をイベントストリームテーブルに格納し、そのイベントが起こった時刻をタイムスタンプテーブルに格納する。不要な文字列の繰り返しをテーブルに対するインデックスとして持つことにより、データ量を削減して、圧縮率の向上が見込める。
【００１２】
しかし、表に格納することにより、新たに出来たファイルアクセスの特徴が現れる。例えば、表にすることにより、イベントテーブルには同じログのパターンは含まなく、新しいＩＤが追加されるのは、そのパターンのアクセスが最初に起こった時であるため、連続して起こるアクセスは、ＩＤが近い番号となることが多い。このように表に用いることにより、新たにファイルアクセスログの特徴が出現することが分かるが、非特許文献１ではこのような新たに出来たファイルアクセスの特徴までは考慮していない。
【００１３】
また、ファイルアクセスの空間の局所性により、ログの要素にパスのような階層的な構造を持つ文字列に含まれた場合、この階層に適した分割を行うことにより文字列の繰り返しをさらに回避することができるが、これも非特許文献１では行っていない。
【００１４】
このようにある対象のログを表に格納することにより、新しい特徴が発生することが分かる。表や表に対する行、列に対してその対象の特徴を用いて、圧縮を行っている既存技術も存在する。
【００１５】
特許文献１に記載されたシステムでは、変化があまりない比較的安定した時系列データに対して、差分化手段を用いてデータ圧縮を行っている。しかし、ファイルアクセスログはシステムによる定期的なアクセスやイベントに伴う大量のログが発生するため、安定なデータではないが、ファイルアクセスの短期間に大量に発生するという特徴を利用することにより安定している状態でなくても、差分圧縮を効果的であるといえる。
【００１６】
また特許文献２に記載されたシステムでは、画像データをプリンタに送信する際に画像の内容により読み込む方向で圧縮率が変化する特徴を利用し、送信する前に主走査方向と副走査方向の２つの方向に対して圧縮を行う。そして圧縮率の高い方向で送信することにより送信負荷を軽減するものである。この時、画像を表として考えた場合、表の圧縮にも同様のことが言える。ここで画像の場合、主走査方向と副走査方向のどちらが圧縮率が高くなるかは完全に画像依存となるが、ファイルアクセスの場合、副走査方向、つまり要素方向で圧縮することにより、時系列データとして見ることができ、さらにユーザやアクセスの種類のような要素数が少ない要素に対しては、連続して同じ値が続く可能性が高くなり、さらに圧縮率の向上が見込める。
【先行技術文献】
【特許文献】
【００１７】
【特許文献１】特開平３−０５５９１９号公報
【特許文献２】特開平８−２７９９１５号公報
【非特許文献】
【００１８】
【非特許文献１】C Verbowski, et.al.”Flight Data Recorder: Monitoring Persistent-State Interactions to Improve Systems Management”, OSDI ’06: 7th USENIX
【発明の概要】
【発明が解決しようとする課題】
【００１９】
本発明が解決しようとする課題は、ファイルアクセスログを表に格納することにより、ファイルアクセスログのデータ構造を汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変更するが、表形式として格納することにより新たに出来るファイルアクセスの特徴までは利用していないため、冗長性が残されているという課題である。
【００２０】
上述した非特許文献１に記載されたシステムでは、ファイルアクセスログの繰り返し同じものが出力されるという特徴を生かし、ファイルアクセスログを表に格納することにより、文字列情報の繰り返しを回避することが出来る。しかし、ファイルアクセスログを表として格納した時に新たに出来る特徴については利用をしていない。
【００２１】
またファイルアクセスログは、パスのような階層的な構造を持つ文字列を含むファイルを持つが、参照の局所性より似たようなパスが発生する可能性が高いため、似たようなパスを分割することにより、さらに文字列の繰り返しを少なくすることができ、冗長性が残されている。
【００２２】
表に格納されているデータに対して圧縮を行うものとして、上述した特許文献１では、安定した時系列データに対して差分をとることにより圧縮率を向上している。しかし、ファイルアクセスログはシステムによる定期的なアクセスやイベントに伴う大量のログが発生するため、安定なデータではない。しかし、ファイルアクセスの短期間に大量に発生するという空間的局所性の特徴を利用することにより安定している状態でなくても、表に格納することにより、同一のアクセスには同一のＩＤを割り当てられるようになるため、これに差分を適用することにより差分を計算することにより一定の値を取得することができる。また、時間的局所性の特徴は、よく起こるアクセスを似たようなインデックスが連続してつけられるため、差分をとることにより、一定の値になる可能性があり、一定の圧縮率向上が見込める。
【００２３】
上述した特許文献２では、画像の内容により、主走査方向と副走査方向で圧縮率が違うという特徴を利用し、圧縮率の高い方向で圧縮するというものである。画像を表として考えると表に対しても同様のことが言える。非特許文献１の方法で表にした時のイベントテーブルは、ファイルアクセスの特徴である参照の局所性から、複数の通りの圧縮を試みなくても、各要素方向に圧縮を行ったほうが、圧縮率が高いことが分かる。そのため表を要素方向に圧縮することにより圧縮率向上が見込める。
【００２４】
特許文献１および特許文献２は、表についての圧縮率向上を用いているが、それぞれ、安定したデータおよび画像データに対する圧縮方法であり、ファイルアクセスの特徴を利用したものではない。
【００２５】
［発明の目的］
本発明の目的は、ファイルアクセスログを表に格納することにより新たに出来たファイルアクセスの特徴を利用し、ログのデータ構造を汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変更しさらに高い圧縮率を得るファイルアクセスログ圧縮システムを提供することにある。
【課題を解決するための手段】
【００２６】
本発明のファイルアクセスログ圧縮システムは、ファイルアクセスログを表形式へ格納する表格納手段と、汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更する表圧縮前処理手段と、表としたデータ構造を圧縮する圧縮処理手段と、を備える。
【００２７】
本発明のファイルアクセスログ圧縮方法は、ファイルアクセスログを表形式へ格納し、汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更し、表としたデータ構造を圧縮する。
【００２８】
本発明のファイルアクセスログ圧縮プログラムは、コンピュータを、ファイルアクセスログを表形式へ格納する表格納手段と、汎用的な圧縮アルゴリズムが圧縮しやすい形式に表のデータ構造を変更する表圧縮前処理手段と、表としたデータ構造を圧縮する圧縮処理手段と、して動作させる。
【発明の効果】
【００２９】
本発明には、ファイルアクセスログを表として格納した際に新たに出来るファイルアクセスログの特徴を生かし、さらに高い圧縮を行えると言う効果がある。
【図面の簡単な説明】
【００３０】
【図１】第１の実施の形態のファイルアクセスログ格納および圧縮システムの構成例を示すブロック図である。
【図２】第１の実施の形態のファイルアクセスログ格納および圧縮システムの表格納手段１１の構成例を示すブロック図である。
【図３】第１の実施の形態のファイルアクセスログ格納および圧縮システムの表圧縮前処理手段１２の構成例を示すブロック図である。
【図４】ログ一時保存装置２に保存されているログの形式の一例である。
【図５】非特許文献１に記載されているファイルアクセスログの格納形式を示す図である。
【図６】第１の実施の形態のファイルアクセスログ格納および圧縮システムの動作例を示すフローチャートである。
【図７】第１の実施の形態のファイルアクセスログ格納および圧縮システムの表形式による格納Ｓ２の動作例を示すフローチャートである。
【図８】第１の実施の形態のファイルアクセスログ格納および圧縮システムの表形式による格納Ｓ３の動作例を示すフローチャートである。
【図９】第１の実施の形態のファイルアクセスログ格納形式および非特許文献１の方式をそれぞれ適用した時のファイルアクセスログの圧縮率の結果である。
【発明を実施するための形態】
【００３１】
以下で説明する本実施形態は、専用のハードウェア、コンピュータとコンピュータを制御するプログラム、あるいは、専用のハードウェア及びコンピュータとコンピュータを制御するプログラムの組み合わせにより、実現することができる。
【００３２】
図１は、本発明を実施するための第１の実施形態を示すブロック図である。図１に示されるように本発明を実施するための第１の実施の形態におけるログ格納および圧縮システム１（ファイルアクセスログ圧縮システム）とは、表格納手段１１と表圧縮前処理手段１２と圧縮処理手段１３を含む。またログ格納および圧縮システム１は入力となるログ一時保存装置２と出力になるログ保存装置３に接続している。
【００３３】
表格納手段１１は、入力となるログ一時保存装置２と出力となる表圧縮前処理手段１２と接続されている。
【００３４】
表圧縮前処理手段１２は、入力となる表格納手段１１と出力となる圧縮処理手段１３と接続されている。
【００３５】
図２は表格納手段１１を表すブロック図である。表格納手段１１は、ログ一時保存装置２からの入力を得ると、パス分割手段１１１により、パスを含む要素をパスと要素に分割を行う。例えば、絶対パスで記述されたファイル名の要素は、ディレクトリパスとファイル名に分けられる。
【００３６】
パスが分割がされた表が出来ると、要素別表作成手段１１２により、図５のように、文字列情報の要素は、要素ごとに文字列表を持つ。出現したログのパターンは、この文字列表のインデックスの組み合わせとして表に記録される。これは[非特許文献１]による表の作成と同様であってもよく、また、別の形式の表として格納してもよい。
【００３７】
このようにログ情報を記録する際に、文字列情報の代わりにインデックスを持つことにより、文字列情報の繰り返しを回避する事が出来る。さらにイベントテーブルに格納されたログのパターンの出現順をイベントストリームとして記録することにより、イベントテーブル内の重複したログのパターンを削除することができる。必要な文字列の繰り返しをテーブルに対するインデックスを持つ事により、データ量を削減して、圧縮率の向上を図ることができる。
【００３８】
図３は表圧縮前処理手段１２を表すブロック図である。表圧縮前処理手段１２は、入力として要素別に分割された表が渡されると、各要素のインデックスを持つイベントテーブルに対して、差分計算手段１２１より要素別方向に差分計算を行う。差分計算が行われると、ファイルアクセスログの参照の局所性の特徴から、同じ値が連続する可能性が増しているため、連長圧縮手段１２２により連長圧縮を行う。連長圧縮手段１２２が終了すると、インデックステーブル分割手段１２３によりイベントテーブルを各要素に分割する。これにより、イベントテーブルを各要素方向へ圧縮を行うことができる。各要素方向へ圧縮を行うと、ファイルアクセスの参照の局所性の特徴からより高い圧縮を期待できる。
【００３９】
表圧縮前処理手段１２が終了すると圧縮処理手段１３により圧縮される。この圧縮方式は、汎用的な圧縮アルゴリズムでよく、例えば、GzipやBzip2などを用いればよい。
【００４０】
圧縮処理手段１３により圧縮されたデータはログ保存装置３に格納される。
【００４１】
図６は、本発明を実施するための第１の実施の形態におけるログ格納および圧縮システム１の動作を示すフローチャートである。まずＳ１でログの入力があると、Ｓ２でログのデータ構造を表形式による格納方式に変形する。
【００４２】
図７は表形式による格納の動作のフローチャートである。表形式による格納方法Ｓ２は、各要素に対してディレクトリパスを含むか含まないかを検索する（Ｓ２１）。ディレクトリパスを含む場合、ディレクトリパスと要素のそれぞれの要素に分けられる（Ｓ２２）。このとき、ディレクトリパスと要素の２つに分けてもよいし、ディレクトリパスの構造を解析し、ディレクトリパスを複数に分割してもよい。次に文字列を持つ要素をそれぞれの文字列テーブルに格納し、文字列の代わりにその文字列テーブルへのインデックスを持つイベントテーブルを作成する（Ｓ２３）。次にイベントテーブルの行のインデックスをイベントストリームテーブルに格納する。この時イベントテーブルに同じ行が出現した場合、２回目以降の行は削除し、１回目のインデックスをイベントストリームテーブルに格納する。また、ログの発生時刻を持った要素をタイムテーブルとして独立に持つようにする（Ｓ２４）。例えば、図４のようなログが与えられた時、Ｓ２の操作を終えた後のデータ構造は、図５のようになっている。
【００４３】
Ｓ２でログの表形式にしたことにより、ファイルアクセスログを表にした時に現れる特徴を利用することができる（Ｓ３）。図８は圧縮前処理Ｓ３の動作のフローチャートである。Ｓ３では、まず、イベントテーブルの要素方向への差分を計算し、イベントテーブルの各要素と置き換える（Ｓ３１）。このとき可逆に戻せるように、例えば先頭の要素はそのままとする。差分をとったことにより同じ要素が多くなったため、イベントテーブルの連長圧縮を行う（Ｓ３２）。このときすべての要素に対して連長圧縮を行ってもよいし、連長が一定以上ある要素にのみ行ってもよい。連長圧縮を行ったテーブルの各要素を別々のテーブルに分割をする（Ｓ３３）。
【００４４】
以上の処理を行うと、これらテーブルに対して汎用的な圧縮アルゴリズムにより圧縮が行われる。（Ｓ４）これにより圧縮したデータが出力され、ログ保存装置３に保存される。なお、本発明により圧縮したファイルを解凍する際は、上記した手順の逆を辿ればよく、自明であるため、詳細は省略する。
【００４５】
［効果の説明］
第１の実施形態におけるログ格納および圧縮システム１は、ディレクトリパスの分割（Ｓ２４）により、文字列の繰り返しをさらに省略でき、イベントテーブルの要素方向への差分計算（Ｓ３１）を行うことにより、インデックスであらわされる連続する要素を同じものと見なせるようにし、これをＳ３２により連長圧縮することによりさらなる圧縮が望め、さらに、Ｓ３３でイベントテーブルの要素方向への分割を行うことにより、要素数の少ない要素のテーブルの圧縮率の向上が見込め、これら操作を行うことにより、汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変更することができ、結果として、汎用的な圧縮アルゴリズムによる圧縮率の向上が望める。
【００４６】
図９は、論文１と本発明とにおける圧縮率を比較したグラフである。ここで圧縮アルゴリズムとしてGzip,Bzip2を用いた。また圧縮率は圧縮対象の動作に影響して変化するので、以下の３つの状態の時のログに対して行った。
【００４７】
・Install:インストール作業を含むログ。
【００４８】
・Routine:インストール作業を含まない業務ソフトを使用したログ
・Idle: なにも操作を行っていない状態（スクリーンロック）
この結果によれば、本発明のほうが３０〜５０％圧縮率が向上していることが分かり、本発明の目的を満たしていることが分かる。
【００４９】
以上で説明した本実施形態には、ファイルアクセスログを表として格納した際に新たに出来るファイルアクセスログの特徴を生かし、さらに高い圧縮を行えると言う効果がある。
【００５０】
その理由は、表として格納した時のイベントテーブルに対する特徴まで考慮し、汎用的な圧縮アルゴリズムが効果的に圧縮できるデータ構造に変更するためである。
【００５１】
本発明のログの圧縮方式は、表への階層的な構造を持つパスの要素を分割する手段と、要素に対して差分を計算する手段と、表を要素方向へ圧縮する手段とを備え、このような構成を採用し、ファイルアクセスログを表に格納した際に新たに出来るファイルアクセスの特徴を考慮し、汎用的なアルゴリズムが圧縮しやすいデータ構造に変更をすることにより、本発明の目的を達成することができる。
【００５２】
システムを監視するために監視ログを取得することが一般的であるが、監視ログが膨大であり、データ量を減らす必要がある。データ量を減らす方法としては、ログの本来の目的である監視能力をなるべく減らさないように可逆圧縮が用いられる。圧縮率を向上するには圧縮対象の特徴を利用するのが有効であり、ファイルアクセスログは繰り返しが多いため、表として格納することが知られている。しかし、表に格納することにより新たに出来るファイルアクセスの特徴を利用することによりさらに圧縮が望める。
【００５３】
本実施形態のファイルアクセスログ圧縮システムは、ファイルアクセスログを表に格納することにより新たに出来たファイルアクセスの特徴を利用し、ログのデータ構造を汎用的な圧縮アルゴリズムが圧縮しやすいデータ構造に変更しさらに高い圧縮率を得ることができる。
【００５４】
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
【符号の説明】
【００５５】
１    ログ格納および圧縮システム
２    ログ一時保存装置
３    ログ保存装置
１１    表格納手段
１２    表圧縮前処理手段
１３    圧縮処理手段
１１１    パス分割手段
１１２    要素別表作成手段
１２１    差分計算手段
１２２    連長圧縮手段
１２３    インデックステーブル分割手段
【図１】
2012226502.tif 000003
【図２】
2012226502.tif 000004
【図３】
2012226502.tif 000005
【図４】
2012226502.tif 000006
【図５】
2012226502.tif 000007
【図６】
2012226502.tif 000008
【図７】
2012226502.tif 000009
【図８】
2012226502.tif 000010
【図９】
2012226502.tif 000011