(57)【要約】【課題】表形式のデータ集合に対して、データ量の削減を可能とする効率的なデータ表現方式を得る。【解決手段】データ集合Tに対して、(a)前記データ集合Tの各列において重複しない値の集合を抽出したデータ集合C1〜Cnを生成するステップと、(b)データ集合Tの各データについてデータ集合C1〜Cnを参照して書き換えたデータ集合T0を生成するステップと、(c)データ集合T0の全ての列の組合せにおいて、行毎に値を連結した場合に重複しない値の集合を抽出したデータ集合CpCqを生成するステップと、(d)前記ステップ(c)で生成したCpCqにおいて、行数が最も少ない列の組合せであるペアD1に対応するCpCqをデータ集合D1とするステップと、(e)データ集合T0を、ペアD1によりデータ集合D1を参照して書き換えたデータ集合T1を生成するステップとを含むデータ構造化方法。【選択図】図３
2014186457.tif 000002
【特許請求の範囲】
【請求項１】
１行が複数の列から構成され、複数の行からなる複数値のデータ集合Tに対して、
（ａ）前記データ集合Tの各列において、重複しない値の集合を抽出し、通し番号を振ったデータ集合C1〜Cnを生成するステップと、
（ｂ）前記データ集合Tの各データについて、データ集合C1〜Cnを参照して書き換えたデータ集合T0を生成するステップと、
（ｃ）前記データ集合T0の全ての列の組合せにおいて、行毎に値を連結した場合に重複しない値の集合を抽出し、通し番号を振ったデータ集合CpCqを生成するステップと、
（ｄ）前記ステップ（ｃ）で生成したCpCqにおいて、行数が最も少ない列の組合せであるペアD1={Cp,Cq}を生成し、ペアD1に対応するCpCqをデータ集合D1とするステップと、
（ｅ）前記データ集合T0を、前記ペアD1によりデータ集合D1を参照して書き換えたデータ集合T1を生成するステップと、
を含むことを特徴とするデータ構造化方法。
【請求項２】
前記ステップ（ｃ）乃至（ｅ）を繰り返す手順を含むことを特徴とする請求項１に記載のデータ構造化方法。
【請求項３】
前記ステップ（ｃ）乃至（ｅ）の繰り返し手順において、前記ステップ（ｄ）における行数が最も少ない場合の行数が、元のデータ集合Tの行数と等しくなった場合に、ステップ（ｃ）乃至（ｅ）の繰り返し手順を終了し、残った全ての列をペアDm={Cp,Cq,Cr,...}とし、データ集合Tm-1をデータ集合Dmとするステップを含むことを特徴とする請求項２に記載のデータ構造化方法。
【請求項４】
前記請求項１乃至請求項３のいずれかに記載のデータ構造化方法の各ステップを実施した後に、
前記データ集合Tに対して、
（ｆ）データ集合C1〜Cnを取得するステップと、
（ｇ）全てのペアDiに対して、データ集合Diを取得するステップと、
を含むデータ再構成方法。
【請求項５】
前記ステップ（ｇ）において、以下のいずれかの条件を満たすDiのデータ集合Diを取得するステップを含むことを特徴とする請求項４に記載のデータ再構成方法。
（１）Diが要素となるペアDjが存在し、
(データ集合Diの行数)＜(データ集合Djの行数)/2
を満たす場合、
（２）Diが要素となるペアDjが存在しない場合、
条件を満たすペアDiにおいて、Diの要素に条件を満たさないDkが存在する場合は、データ集合Diについてデータ集合Dkを用いて再帰的に展開して得る。
【請求項６】
各行に対して複数の列を有して構成される表形式のデータ集合（初期データ集合）を構造化するとともに、構造化情報を用いて前記初期データ集合を再構成するデータ符号化装置であって、
前記各列について重複しない値の集合を抽出した列毎の基本データ集合を作成する基本データ集合作成手段と、
前記初期データ集合の各列を前記各基本データ集合に置き換えて初期データ集合を書き換えたデータ集合を作成するデータ集合再構成手段と、
データ集合Tn-1を構成する列から２つの列の組み合わせを順次選択し、行毎に値を連結した場合に重複しない値の集合を抽出し、それぞれデータ集合を作成する抽出データ集合作成手段と、
前記抽出データ集合から、行数が最も少ない列の組み合わせをペアとするペア選択手段と、
前記ペアを用いて置き換えることで前記データ集合Tn-1を書き換えたデータ集合Tnを作成するデータ集合再構成手段と、
前記基本データ集合及び各データ集合Tnと前記ペアを基に前記初期データ集合を再構成する再構成手段と、
を備えたことを特徴とするデータ符号化装置。
【請求項７】
前記再構成手段で使用されるペアは、以下のいずれかの条件を満たすデータ集合Diである請求項６に記載のデータ符号化装置。
（１）Diが要素となるペアDjが存在し、
(データ集合Diの行数)＜(データ集合Djの行数)/2
を満たす場合、
（２）Diが要素となるペアDjが存在しない場合、
条件を満たすペアDiにおいて、Diの要素に条件を満たさないDkが存在する場合は、データ集合Diについてデータ集合Dkを用いて再帰的に展開して得る。
【請求項８】
請求項１乃至請求項３のいずれか１項に記載のデータ構造化方法の各ステップをコンピュータにより実行可能としたことを特徴とするデータ構造化プログラム。
【請求項９】
請求項４又は請求項５に記載のデータ再構成方法の各ステップをコンピュータにより実行可能としたことを特徴とするデータ再構成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータベースの符号化技術に係り、表形式のデータ集合に対し各列を構造化するためのデータ構造化方法、構造化情報を用いて元のデータ集合を再構成するデータ再構成方法、データ構造化プログラム、データ再構成プログラム及び、データ構造化とデータ再構成を実現するためのデータ符号化装置に関する。
【背景技術】
【０００２】
符号化技術については、例えば特許文献１に示されるような種々方式が提案されているが、データベースの符号化技術において、データ量を削減（圧縮）するための一般的な方式としては、辞書符号化方式が存在する。この方式は、行列で構成された表形式のデータ集合に対して、各列の取り得る値を辞書として別のデータ集合で管理し、各列の項目において別のデータ集合を参照することで、バイト数の多いデータや重複するデータを効率的に表現し、結果的に全体のデータ量を削減するものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２０１１−５３０２３４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、この方式では、列単位での効率化は実現できるものの、複数の列を組み合わせて更なる効率化を図るものではなかった。
行列で構成された表形式のデータ集合において、行数が膨大になることを想定すると、計算機資源を節約するため、効率的なデータ表現方式を採用し、全体データ量を削減することが重要である。
【０００５】
本発明は上記実情に鑑みて提案されたもので、通信システムから時系列で生成されるログファイルのように、列数が多く、行数と比較して各列の取り得る値の種類が少数に限定され、且つ列間で連動して値が変化する特性を持つデータ集合に対して、効率的なデータ表現方式を提供するものである。
すなわち、本発明は、データを符号化する場合において、組み合わせてデータ量の削減効果が高い列の組を順次見出してデータの構造化を図るデータ構造化方法、構造化されたデータを用いて元のデータを再構成するデータ再構成方法、及び、これらの方法を実現するためのデータ符号化装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するため請求項１のデータ構造化方法は、１行が複数の列から構成され、複数の行からなる複数値のデータ集合Tに対して、次の各手順を行うことを特徴としている。
（ａ）前記データ集合Tの各列において、重複しない値の集合を抽出し、通し番号を振ったデータ集合C1〜Cnを生成するステップ。
（ｂ）前記データ集合Tの各データについて、データ集合C1〜Cnを参照して書き換えたデータ集合T0を生成するステップ。
（ｃ）前記データ集合T0の全ての列の組合せにおいて、行毎に値を連結した場合に重複しない値の集合を抽出し、通し番号を振ったデータ集合CpCqを生成するステップ。
（ｄ）前記ステップ（ｃ）で生成したCpCqにおいて、行数が最も少ない列の組合せであるペアD1={Cp,Cq}を生成し、ペアD1に対応するCpCqをデータ集合D1とするステップ（複数の組合せがある場合は複数のペアを生成する。ただし、各列はどれか1つのペアにのみ属するものとする。）。
（ｅ）前記データ集合T0を、前記ペアD1によりデータ集合D1を参照して書き換えたデータ集合T1を生成するステップ。
【０００７】
請求項２は、請求項１のデータ構造化方法において、前記ステップ（ｃ）乃至（ｅ）を繰り返す手順を含むことを特徴としている。
【０００８】
請求項３は、請求項２のデータ構造化方法を行うに際して、前記ステップ（ｃ）乃至（ｅ）の繰り返し手順において、前記ステップ（ｄ）における行数が最も少ない場合の行数が、元のデータ集合Tの行数と等しくなった場合に、ステップ（ｃ）乃至（ｅ）の繰り返し手順を終了し、残った全ての列をペアDm={Cp,Cq,Cr,...}とし、データ集合Tm-1をデータ集合Dmとするステップを含むことを特徴としている。
【０００９】
請求項４は、データ再構成方法であり、前記請求項１乃至請求項３のいずれかに記載のデータ構造化方法の各ステップを実施した後に、
前記データ集合Tに対して、
（ｆ）データ集合C1〜Cnを取得するステップと、
（ｇ）全てのペアDiに対して、データ集合Diを取得するステップと、
を含むことを特徴としている。
【００１０】
請求項５は、請求項４のデータ再構成方法を行うに際して、前記ステップ（ｇ）において、以下のいずれかの条件を満たすDiのデータ集合Diを取得するステップを含むことを特徴とする。
（１）Diが要素となるペアDjが存在し、
(データ集合Diの行数)＜(データ集合Djの行数)/2
を満たす場合、
（２）Diが要素となるペアDjが存在しない場合、
条件を満たすペアDiにおいて、Diの要素に条件を満たさないDkが存在する場合は、データ集合Diについてデータ集合Dkを用いて再帰的に展開して得る。
【００１１】
請求項６は、各行に対して複数の列を有して構成される表形式のデータ集合（初期データ集合）を構造化するとともに、構造化情報を用いて前記初期データ集合を再構成するデータ符号化装置であって、次の構成を含むことを特徴としている。
前記各列について重複しない値の集合を抽出した列毎の基本データ集合を作成する基本データ集合作成手段。
前記初期データ集合の各列を前記各基本データ集合に置き換えて初期データ集合を書き換えたデータ集合を作成するデータ集合再構成手段。
データ集合Tn-1を構成する列から２つの列の組み合わせを順次選択し、行毎に値を連結した場合に重複しない値の集合を抽出し、それぞれデータ集合を作成する抽出データ集合作成手段。
前記抽出データ集合から行数が最も少ない列の組み合わせをペアとするペア選択手段。
前記ペアを用いて置き換えることで前記データ集合Tn-1を書き換えたデータ集合Tnを作成するデータ集合再構成手段。
前記基本データ集合及び各データ集合Tnと前記ペアを基に前記初期データ集合を再構成する再構成手段。
【００１２】
請求項７は、請求項６に記載のデータ符号化装置において、前記再構成手段で使用されるペアは、以下のいずれかの条件を満たすデータ集合Diであることを特徴としている。
（１）Diが要素となるペアDjが存在し、
(データ集合Diの行数)＜(データ集合Djの行数)/2
を満たす場合、
（２）Diが要素となるペアDjが存在しない場合、
条件を満たすペアDiにおいて、Diの要素に条件を満たさないDkが存在する場合は、データ集合Diについてデータ集合Dkを用いて再帰的に展開して得る。
【００１３】
請求項８は、請求項１乃至請求項３のいずれか１項に記載のデータ構造化方法の各ステップをコンピュータにより実行可能としたデータ構造化プログラムを特徴としている。
【００１４】
請求項９は、請求項４又は請求項５に記載のデータ再構成方法の各ステップをコンピュータにより実行可能としたデータ再構成プログラムを特徴としている。
【発明の効果】
【００１５】
本発明によれば、行列で構成された表形式のデータ集合をまず構造化し、さらに構造化情報を用いて元のデータ集合を再構成することにより、全体データ量を削減することができ、計算機資源をより効率的に利用することが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本発明のデータ符号化装置の全体構成を示すブロック図である。
【図２】データ集合（初期データ）の各データを示す表である。
【図３】構造化を行う場合の処理手順（手順１）を示すフローチャートである。
【図４】再構成を行う場合の処理手順（手順２）を示すフローチャートである。
【図５】構造化するに際して算出した各列に対応するデータ集合を示す表である。
【図６】構造化するに際して算出したデータ集合T0を示す表である。
【図７】（ａ）〜（ｃ）は、構造化するに際して２つの列の組合せで重複しない値の集合を抽出して作成した各データ集合を示す表である。
【図８】（ａ）〜（ｃ）は、構造化するに際して２つの列の組合せで重複しない値の集合を抽出して作成した各データ集合を示す表である。
【図９】ペアを生成するための説明図であり、（ａ）は列の組み合せ表、（ｂ）は構造化情報のモデル、（ｃ）はペアD1に対応するデータ集合D1を示す。
【図１０】構造化するに際して算出したデータ集合T1を示す表である。
【図１１】（ａ）及び（ｂ）は、構造化するに際してデータ集合T1の2つの列の組合せで重複しない値の集合を抽出して作成した各データ集合を示す表である。
【図１２】ペアを生成するための説明図であり、（ａ）は列の組み合せ表、（ｂ）は構造化情報のモデル、（ｃ）はペアD2に対応するデータ集合D2を示す。
【図１３】構造化するに際して算出したデータ集合T2を示す表である。
【図１４】ペアを生成するための説明図であり、（ａ）は構造化情報のモデル、（ｂ）はペアD3に対応するデータ集合D3を示す。
【図１５】再構成化するに際して取得・展開したデータ集合を示した説明図である。
【発明を実施するための形態】
【００１７】
本発明のデータ構造化方法及びデータ再構成方法、この方法を実施するためのデータ符号化装置の実施形態の一例について、図面を参照して説明する。
本発明方法は、複数の行列で構成される表形式のデータ集合を符号化するものであり、特に、列数が多く、行数と比較して各列の取り得る値の種類が少数に限定され、且つ列間で連動して値が変化する特性を持つデータ集合に対して、効率良い符号化が可能な方法である。
【００１８】
データ符号化装置１０は、オペレーティングシステム(OS)を含む基本プログラムやメモリ、プログラムを実行するCPU等コンピュータが有する主要な構成を備え、本発明のデータ構造化プログラム及びデータ再構成プログラムがインストールされることで構築されている。
データ符号化装置１０は、図１に示すように、元のデータ集合に対し辞書符号化方式により符号化を行う符号化部１１と、データ集合の各列の構造化を行う構造化部１２と、構造化情報を用いて元のデータ集合を再構成する再構成部１３と、各データを記憶する記憶部１４とを有している。
【００１９】
元データとなるデータ集合は、図２に示すように、行列で構成された表形式のデータ集合である。
記憶部１４には、表形式のデータ集合Ｔが入力されるとともに、符号化、構造化及び再構成化に必要な各データ（データ集合）が記録される。
【００２０】
符号化部１１は、データ集合の構造化および再構成化を行うにあたって必要となる各種のデータ集合を作成するための手段が含まれている。この手段は、元のデータ集合Tの各列について、重複しない値の集合を抽出した列毎の基本データ集合を作成する基本データ集合作成手段と、データ集合Tの各列の値を対応する基本データ集合の値に置き換えてデータ集合Tを書き換えたデータ集合T0を作成するデータ集合再構成手段を備えている。
【００２１】
構造化部１２は、データ集合Tn-1を構成する列から2つの列の組み合わせを順次選択し、行毎に値を連結した場合に重複しない値の集合を抽出し、それぞれデータ集合を作成する抽出データ集合作成手段と、作成された列の組み合わせ毎のデータ集合から行数が最も少ない列の組み合わせをペアとするペア選択手段と、前記ペアを用いてデータを置き換えることで前記データ集合Tn-1を書き換えたデータ集合Tnを作成するデータ集合再構成手段とを備える。
【００２２】
再構成部１３は、データ集合の再構成化に必要データを記録部１４から読み出し、符号化部１１で作成したデータ集合及び構造化部１２のデータを基に、元のデータ集合T0を再構成する。
【００２３】
次に、図２で示したデータ集合を想定して本発明方法のデータ構造化方法及びデータ再構成方法が行われる手順について、図３及び図４のフローチャートと、図５〜図１５のデータ集合を参照して説明する。
符号化前の元のデータ集合は、図２に示すように、１０個の行と４個の列から成る表形式のデータ集合Tを構成している。
【００２４】
本発明方法は、このデータ集合Tに対して、後述する手順１に基づいて列データを構造化するデータ構造化方法（図３）と、構造化情報を用いて、手順２に基づいて元のデータ集合Tを再構成する再構成方法（図４）とを有している。
以下、手順１によるデータ構造化処理について、図３及び図５〜図１４を参照して説明する。
【００２５】
（手順１）
データ集合Tの各列について、重複しない値の集合を抽出し、図５に示す各データ集合（データ集合C1,データ集合C2,データ集合C3,データ集合C4）を生成する（ステップ0a）。この処理は、符号化部１１の基本データ集合作成手段において、記憶部１４よりデータ集合Tを読み出し、重複しないデータ集合(C1〜Cn)を抽出して、記憶部１４へ格納することで行われる。
【００２６】
データ集合C1〜C4を参照して、データ集合Tの各列のデータを置き換えて辞書符号化したデータ集合T0（図６）を生成する（ステップ0b）。この処理は、符号化部１１のデータ集合再構成手段において、データ集合C1〜C4を用いてデータ集合Tを変換し、結果となるデータ集合T0を記憶部１４に格納することで行われる。
【００２７】
２つの列の各組合せ（C1C2, C1C3, C1C4, C2C3, C2C4, C3C4）において、行毎に値を連結した場合に重複しない値の集合を抽出し、それぞれデータ集合C1C2, C1C3, C1C4, C2C3, C2C4, C3C4（図７及び図８）を生成する（ステップ１）。この処理は、構造化部１２の抽出データ集合作成手段において、記憶部１４よりデータ集合C1〜C4を読み出し、重複しない値の集合を抽出してそれぞれデータ集合CpCqを生成し、結果を記憶部１４に格納することで行われる。
【００２８】
データ集合C1〜C4の組み合わせによる行数（図９（ａ））から、行数が最も少ない列の組合せを求め、ペアD1を生成する（ステップ２）。この例の場合、ペアD1は、「C1とC3」の組合せとなり、その行数は「２」となる。行数が最も少ない組合せが複数ある場合は、複数のペアを生成する。ただし、各列は、どれか１つのペアにのみ属するものとする。
ペアとなる２つの列の組合せのデータ集合をデータ集合D1（図９（ｃ））とする。また、データ集合D1の行数をND1で表す。この例では、ND1は「２」となる。
【００２９】
この処理は、構造化部１２のペア選択手段において、ステップ１で生成したデータ集合を元に上記により図９（ｂ）のような構造化に関する情報を生成し、結果を記憶部１４に格納することで行われる。図９（ｂ）の構造化情報は、データ集合C1〜C4に対して、「C1とC3」の組合せがペアD1となり、データ集合D1の行数が「２」であることを示している。
【００３０】
生成したペアD1「C1とC3」を用いてデータ集合T0（図６）を再構成しデータ集合T1（図１０）とする（ステップ３）。この処理は、構造化部１２のデータ集合再構成手段において、記憶部１４よりデータ集合T0を読み出し、ステップ２で生成したペア情報を用いてデータ集合T0を変換し、結果となるデータ集合T1を記憶部１４に格納することで行われる。
【００３１】
続いて、データ集合T1に対して、上述したステップ１〜ステップ３の処理を繰り返して行う。
すなわち、データ集合T1における２つの列の各組合せ（D1C2, D1C4, C2C4）において、行毎に値を連結した場合に重複しない値の集合を抽出し、データ集合D1C2, D1C4（図１１）を生成する（ステップ１）。データ集合C2C4については前回のステップ１で既に作成されている（図８（ｂ））。
データ集合D1, C2, C4の組み合わせによる行数（図１２（ａ））から、行数が最も少ない列の組合せを求め、ペアD2を生成する（ステップ２）。
【００３２】
生成したペアD2を用いてデータ集合T1（図１０）を再構成しデータ集合（図１３）とする（ステップ３）。この例では、ペアD2は「D1，C4」となり、ND2は「５」となる。
この処理は、構造化部１２において、ステップ１で生成したデータ集合を元に上記により図１２（ｂ）のような構造化に関する情報を生成し、結果を記憶部１４に格納することで行われる。図１２（ｂ）の構造化情報は、図９（ｂ）の構造化情報に加えて、「D1とC4」の組合せがペアD2となり、データ集合D2の行数が「５」であることを示している。
【００３３】
ステップ１〜ステップ３の処理は、ステップ２でNDiが元のデータ集合Tにおける全体の行数に等しくなるまで繰り返して行う（ステップ１０）。
この例では、次の繰り返し処理にてデータ集合D2C2が唯一生成され、「D2とC2」の組合せがペアD3となる。データ集合D2C2の行数ND3が「１０」となり、元のデータ集合Tの行数に等しくなるので、この時点でデータ構造化は終了し、残りの列を全て１つのペアD3（ペアDm）とする（ステップ１１）。この例では、ペアD3は「D2とC2」となり、ND3は「１０」となる。
この処理は、構造化部１２におけるペア生成処理の終了判定（生成したペアDmのデータ集合Dmの行数が元のデータ集合Tの行数に等しくなるか否かの判定）で行われる。
【００３４】
上述の処理で与えられたデータ集合Tm-1は、図１４（ｂ）のように符号化されたデータ集合Dmとなる。また、図１４（ａ）のような構造化情報を取得する。
図１４（ａ）の構造化情報は、図９（ｂ）及び図１０（ｂ）の構造化情報に加えて、「D2とC2」の組合せがペアD3となり、データ集合D3の行数が「１０」であることを示している。
【００３５】
続いて、構造化情報を用いて元のデータ集合を再構成する手順２によるデータ再構成化処理について、図２及び図１５を参照して説明する。
（手順２）
先ず、上述した図３のステップ0aで生成したデータ集合を全て取得する（ステップ２１）。
次に、全てのDiに対して、以下の条件（１）又は（２）のいずれかを満たすDiのデータ集合Diを取得する（ステップ２２〜２６）。
（１）Diが要素となるDjが存在し、NDi＜NDj／２ を満足する。
（２）Diが要素となるDjが存在しない。
【００３６】
Diの要素に条件を満たさないDkが存在する場合は、データ集合Diについてデータ集合Dkを用いて（再帰的に）展開する。
これらの処理は、再構成部（再構成手段）１３において、上記条件を満たすデータ集合を記憶部１４より読み出し、あるいは読み出したデータを元に生成し、最終的に再構成後のデータ集合として結果を出力することで行われる。
【００３７】
上述したデータ集合T（図２）の例で説明すると、先ず、図３のステップ0aで生成したデータ集合C1, C2, C3, C4を全て取得する（図１５）。
次に、ペアD1については、D1が要素となるペアD2が存在し、ND1（２）＜ND2（５）／２が成立するので、データ集合D1を取得する（図１５）。
ペアD2については、D2が要素となるペアD3が存在するが、ND2（５）＜ND3（１０）／２が成立しない（ND2（５）＝ND3（１０）／２）。
ペアD3については、D3が要素となるペアDjが存在しないので、データ集合D3をデータ集合D2を用いて展開してデータ集合D3（展開後）を取得する（図１５）。
その結果、データ集合C1, C2, C3, C4、データ集合D1、データ集合D3（展開後）を取得し記憶部１４に記憶する。これらが、元のデータ集合Tを再構成した結果となり、内容はデータ集合Tと同等である。
【００３８】
上述したデータ符号化装置において符号化に必要な各データ集合のデータ量について考えると、データ集合Aのデータ量をSA（再構成後の全てのデータを含む）、データ集合Aの行数をNA、元のデータ集合の行数をN、列Cのバイト数をLC、行番号を表す列のバイト数をLとした場合、データ集合1, 2 , 3 ,4のデータ量S1, S2, S3, S4はそれぞれ次式のようになる。
【００３９】
ST= ( L列1 ＋ L列2 ＋ L列3 ＋ L列4 ) × N 
ST0= 4 × L × N ＋ ΣL列i × NCi
ST1= 3 × L × N ＋ 2 × L × ND1 ＋ ΣL列i × NCi
ST2= 2 × L × N ＋ 2 × L × ND2 ＋ 2 × L × ND1 ＋ ΣL列i × NCi 
【００４０】
前提として L列i＞L、N＞NCi と考えてよいので、ST＞ST0 が導かれる。
また、N＞2 x ND1 であれば、 ST0＞ST1 が導かれる。
同様に、N＞2 x ND2 であれば、 ST1＞ST2 が導かれる。
したがって、前提条件下においては、データ構造化および再構成化処理を繰り返す毎にデータ量は減少するので、本装置によりデータ集合の全体データ量を削減することができる。
【００４１】
上述したデータ符号化装置によれば、通信システムから時系列で生成されるログファイルのように、列数が多く、行数と比較して各列の取り得る値の種類が少数に限定され、且つ、行の値に対して列間で連動して値が変化する特性を持つデータ集合に対して、組み合わせて効果が高い列の組を見出して構造化を図ることにより、効率的なデータ表現を行ってデータ量の削減を達成することができる。
【符号の説明】
【００４２】
１０…データ符号化装置、  １１…符号化部、  １２…構造化部、  １３…再構成部、  １４…記憶部。
【図１】
2014186457.tif 000003
【図２】
2014186457.tif 000004
【図３】
2014186457.tif 000005
【図４】
2014186457.tif 000006
【図５】
2014186457.tif 000007
【図６】
2014186457.tif 000008
【図７】
2014186457.tif 000009
【図８】
2014186457.tif 000010
【図９】
2014186457.tif 000011
【図１０】
2014186457.tif 000012
【図１１】
2014186457.tif 000013
【図１２】
2014186457.tif 000014
【図１３】
2014186457.tif 000015
【図１４】
2014186457.tif 000016
【図１５】
2014186457.tif 000017