"1つまたは複数の正規表現を含む正規表現セットに基づいてデータを整合する正規表現に基づくデータ整合方法であって、前記正規表現セット内で、相互作用の間に前記正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すステップと、前記1つまたは複数の探し出された複合正規表現のそれぞれに関して、対応する簡素化表現を構築するステップと、前記構築された簡素化表現と、前記1つまたは複数の探し出された複合正規表現を除いた前記正規表現セット内の残りの正規表現とに基づいて、簡素化状態機械をコンパイルするステップと、1つまたは複数の副状態機械をコンパイルするステップであって、前記1つまたは複数の副状態機械のそれぞれを、前記1つまたは複数の複合正規表現のうちの対応する1つに基づいてコンパイルするステップと、前記簡素化状態機械と前記1つまたは複数の副状態機械とに基づいてデータを整合するステップとを含むデータ整合方法。前記1つまたは複数の複合正規表現が、以下のタイプの正規表現、すなわち、サブパターン1.サブパターン2などの形の正規表現、サブパターン1.サブパターン2などの形の正規表現、サブパターン{m,n}などの形の正規表現、およびサブパターン{m}などの形の正規表現のうちの1つまたは複数を含む、請求項1に記載のデータ整合方法。前記1つまたは複数の探し出された複合正規表現のそれぞれに関して、対応する簡素化表現を構築するステップが、前記複合正規表現を、前記複合正規表現内の正規構文を指す1つまたは複数の正規特徴によって分離された、前記複合正規表現内に存在し前記正規構文によって分離された固定文字列を指す1つまたは複数の文字列特徴に分割するステップと、前記簡素化表現を構築するために、前記複合正規表現内の一続きの前記1つまたは複数の文字列特徴に従って、前記1つまたは複数の文字列特徴を関連付けるステップと、を含む請求項1または2に記載のデータ整合方法。前記簡素化表現を構築するために、前記1つまたは複数の文字列特徴を関連付けるステップが、前記簡素化表現を構築するために、前記複合正規表現内のすべての前記文字列特徴を関連付けるステップをさらに含む、請求項3に記載のデータ整合のための方法。前記簡素化状態機械と前記1つまたは複数の副状態機械とに基づいてデータを整合するステップが、前記簡素化状態機械を使用し、第1のデータ整合を実行するステップと、前記簡素化表現に対応する前記複合正規表現に対応する前記副状態機械を使用し、前記第1のデータ整合の結果が、データが前記簡素化表現に整合することを示す場合、第2のデータ整合を実行するステップと、前記第2のデータ整合の結果が、前記データが前記複合表現に整合することを示す場合、前記データが前記複合正規表現に整合するステップと、を含む請求項1から4のいずれか一項に記載のデータ整合のための方法。1つまたは複数の正規表現を含む正規表現セットに基づいてデータを整合するデータ整合デバイスであって、前記正規表現セット内で、相互作用の間に前記正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すように構成された正規表現セットプリプロセッサと、前記正規表現セットプリプロセッサによって探し出された前記1つまたは複数の複合正規表現のそれぞれに関して、対応する簡素化表現を構築するように構成された複合正規表現簡素化装置と、前記複合正規表現簡素化装置からの前記簡素化表現と、前記正規表現セットプリプロセッサからの前記正規表現セット内の残りの正規表現とに基づいて、簡素化状態機械をコンパイルするように構成された簡素化表現コンパイラと、前記正規表現セットプリプロセッサによって探し出された前記1つまたは複数の複合正規表現のそれぞれに関して、対応する副状態機械をコンパイルするように構成された副状態機械コンパイラと、前記簡素化表現コンパイラからの前記簡素化状態機械と、前記副状態機械コンパイラからの前記副状態機械とに基づいてデータを整合するように構成されたデータ整合器とを備えるデータ整合デバイス。前記1つまたは複数の複合正規表現が、以下のタイプの正規表現、すなわち、サブパターン1.サブパターン2などの形の正規表現、サブパターン1.サブパターン2などの形の正規表現、サブパターン{m,n}などの形の正規表現、およびサブパターン{m}などの形の正規表現のうちの1つまたは複数を含む、請求項6に記載のデータ整合デバイス。前記複合正規表現簡素化装置が、前記複合正規表現を、前記複合正規表現内の正規構文を指す1つまたは複数の正規特徴によって分離された、前記複合正規表現内に存在し前記正規構文によって分離された固定文字列を指す1つまたは複数の文字列特徴に分割するように構成された分割装置分割装置と、前記簡素化表現を構築するために、前記複合正規表現内の一続きの前記1つまたは複数の文字列特徴に従って、前記1つまたは複数の文字列特徴を関連付けるように構成された再構築装置と、を備える請求項6または7に記載のデータ整合デバイス。前記再構築装置が、前記簡素化表現を構築するように、前記複合正規表現内のすべての前記文字列特徴を関連付けるように構成された、請求項8に記載のデータ整合デバイス。前記データ整合装置が、第1のデータ整合を実行するために、前記簡素化状態機械を使用するように構成された第1の整合装置と、前記第1の整合装置によって整合することが示された前記簡素化表現に関して、第2のデータ整合を実行するために、前記簡素化表現に対応する前記複合正規表現に対応する前記副状態機械を使用するように構成された第2の整合装置と、最終データ整合結果を出力するために、前記第1の整合装置のデータ整合結果と前記第2の整合装置のデータ整合結果とを組み合わせるように構成された整合結果組合せ装置とを備えた、請求項6から9のいずれか一項に記載のデータ整合のためのデバイス。ネットワーク侵入検知方法であって、ネットワークデータを取得するステップと、ネットワーク侵入モードに対応する正規表現セットに基づいて、前記ネットワークデータに関するデータ整合を実行するために、請求項1から5のいずれか一項に記載のデータ整合方法を使用するステップと、データ整合結果に基づいて、前記ネットワークデータがネットワーク侵入データであるかどうかを判定するステップと、を含むネットワーク侵入検知方法。前記受信されたネットワークデータがネットワーク侵入データであるかどうかを判定する目的で、受信されたネットワークデータに関してデータ整合を実行するために、ネットワーク侵入モードに対応する正規表現セットを使用するように構成された、請求項6から10のいずれか一項に記載のデータ整合デバイスを備える、ネットワーク侵入検知デバイス。上記の説明から、DFA正規表現エンジンの状態拡張問題を解決するための様々な解決策が提供されているが、これらの解決策は、依然として明らかな欠点を有することが分かる。DFAの状態拡張問題をより良好に解決することが可能な新規性のある技術的解決策が必要である。したがって、本発明は、上記の問題を克服または部分的に解決するために、1つまたは複数の正規表現を含む正規表現セットに基づいてデータを整合するための正規表現に基づくデータ整合デバイスおよび方法、ならびにネットワーク侵入検知デバイスおよび方法を提供する。本発明の一態様によれば、1つまたは複数の正規表現を含む正規表現セットに基づいてデータを整合する正規表現に基づくデータ整合方法が提供される。この方法は、正規表現セット内で、相互作用の間に正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すステップと、1つまたは複数の探し出された複合正規表現のそれぞれに関して、対応する簡素化表現を構築するステップと、構築された簡素化表現と、1つまたは複数の探し出された複合正規表現を除いた正規表現セット内の残りの正規表現とに基づいて、簡素化状態機械をコンパイルするステップと、1つまたは複数の副状態機械をコンパイルするステップであって、1つまたは複数の副状態機械のそれぞれを1つまたは複数の複合正規表現のうちの対応する1つに基づいてコンパイルするステップと、簡素化状態機械と1つまたは複数の副状態機械とに基づいてデータを整合するステップとを含む。任意に、複合正規表現は、以下のタイプの正規表現、すなわち、サブパターン1.サブパターン2などの形の正規表現、サブパターン1.サブパターン2などの形の正規表現、サブパターン{m,n}などの形の正規表現、および、サブパターン{m}などの形の正規表現のうちの1つまたは複数を含む。任意に、複合正規表現に対応する簡素化表現を構築するステップは、複合正規表現を1つまたは複数の正規特徴によって分離された1つまたは複数の文字列特徴に分割するステップであって、この場合、正規特徴が複合正規表現内の正規構文regularsyntaxを指し、文字列特徴が、複合正規表現内に存在し、正規構文によって分離された固定文字列を指す、分割するステップと、簡素化表現を構築するために、複合正規表現内の一続きの1つまたは複数の文字列特徴に従って、1つまたは複数の文字列特徴を関連付けるステップとを含む。任意に、簡素化状態機械と1つまたは複数の副状態機械とに基づいてデータを整合するステップは、第1のデータ整合を実行するために、簡素化状態機械を使用するステップと、第1のデータ整合の結果が、そのデータが簡素化表現に整合することを示す場合、第2のデータ整合を実行するために、簡素化表現に対応する複合正規表現に対応する副状態機械を使用するステップと、第2のデータ整合の結果が、そのデータが複合表現に整合することを示す場合、そのデータが複合正規表現に整合することを判断するステップとを含む。本発明の別の態様によれば、1つまたは複数の正規表現を含む正規表現セットに基づいてデータを整合するデータ整合デバイスが提供される。データ整合デバイスは、正規表現セット内で、相互作用の間に正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すように構成された正規表現セットプリプロセッサと、正規表現セットプリプロセッサによって探し出された1つまたは複数の複合正規表現のそれぞれに関して、対応する簡素化表現を構築するように構成された複合正規表現簡素化装置simplifierと、複合正規表現簡素化装置からの簡素化表現と、正規表現セットプリプロセッサからの正規表現セット内の正規表現とに基づいて、簡素化状態機械をコンパイルするように構成された簡素化表現コンパイラと、正規表現セットプリプロセッサによって探し出された1つまたは複数の複合正規表現のそれぞれに関して、対応する副状態機械をコンパイルするように構成された副状態機械コンパイラと、簡素化表現コンパイラからの簡素化状態機械と、副状態機械コンパイラからの副状態機械とに基づいてデータを整合するように構成されたデータ整合器datamatcherとを含む。本発明のデータ整合方法およびデータ整合デバイスによれば、正規表現に基づいてデータを整合するプロセスは、2つの段階を含む。すなわち、第1の段階で、簡素化正規表現は、整合を実行するために、複合正規表現を置換して、簡素化正規表現が第1の段階で整合した場合だけ、第2の段階で、実際の複合正規表現に基づく整合が実行されることになる。したがって、本発明のデータ整合方法およびデバイスによれば、複合正規表現を簡素化正規表現と置換することによって、状態拡張が生成された状態機械に発生しない可能性がある。その一方で、簡素化正規表現は元の複合正規表現の特徴を大いに引き継ぐ場合があるため、この場合も第2の段階でデータを整合する確率は非常に小さく、このことは整合効率があまり低減しないことを確実にする。したがって、既存のDFA正規エンジンの状態拡張問題は、容認できる性能損失を伴って、本発明のデータ整合方法およびデバイスにより解決される。本発明のさらなる態様によれば、ネットワーク侵入検知方法が提供され、この場合、本発明のデータ整合方法は、受信されたネットワークデータがネットワーク侵入データであるかどうかを判定する際に用いられる。本発明のさらなる態様によれば、ネットワーク侵入検知デバイスが提供され、この場合、本発明のデータ整合デバイスは、受信されたネットワークデータがネットワーク侵入データであるかどうかを判定する際に用いられる。本発明の実施形態または先行技術での技術的解決策をより明瞭に説明するために、以下の説明は、本実施形態または先行技術を説明するために必要とされる添付の図面を簡単に紹介する。明らかに、以下の説明において、添付の図面は、本発明のいくつかの実施形態のみを示し、当業者は、創造的努力なしに、添付の図面から他の図面を導き出すことが依然として可能である。本発明の実施形態の目標、技術的解決策、および利点をより包括的にするために、以下の記載は、本発明の実施形態の添付の図面を参照して、本発明の実施形態の技術的解決策をより明瞭かつ完全に説明する。明らかに、説明される実施形態は、本発明の実施形態のすべてではなく、単にその一部である。創造的努力なしに、本発明の実施形態に基づいて、当業者によって導き出されるすべてのその他の実施形態は、本発明の保護範囲に包含されるべきである。本発明の実施形態を説明する前に、DFA正規表現エンジン内の状態機械の状態拡張問題の原因を解析する。大部分の状態拡張問題は、正規表現の相互作用によって生み出されると見なすことができる。例えば、2つの正規表現{パターン1}および{パターン2}がそれぞれ独立してコンパイルされる場合、状態拡張問題は発生しないことになる。しかし、新しい正規表現パターン1|パターン2と同等の正規表現グループとして正規表現{パターン1}および{パターン2}が使用されて、一緒にコンパイルされる場合、状態拡張問題が発生する可能性がある。ある特定の特徴を有する複合正規表現間の相互作用だけが状態の数を拡張させる可能性があることが研究によってさらに発見されている。そのような複合正規表現は、例えば、以下の通りである。1.{サブパターン1}.{サブパターン2}または{サブパターン1}.{サブパターン2}などの形の正規表現であり、この場合、{サブパターン1}.{サブパターン2}は、副表現サブパターン1と副表現サブパターン2との間にゼロまたはゼロより多い任意の1つ/複数の文字を含むことを指し、{サブパターン1}.{サブパターン2}は、副表現サブパターン1と副表現サブパターン2との間に1つまたは1つより多い任意の文字を含むことを指す。そのような正規表現の特徴は、不特定の長さと無制限の最大可能長さとを備えた副表現.および.が正規表現内に出現することである。したがって、正規表現は、同じ正規表現セット内で使用されているなど、それらの相互作用の間にDFA状態機械の状態の数を急激に増大させる可能性がある。例えば、図1は、正規表現.ab.cdをコンパイルすることによって取得される状態機械を例示するのに対して、図2は、正規表現.ef.ghおよび類似のフォーマットを備えた正規表現.ab.cdが同じ正規表現セット内で互いと相互作用するときの対応する状態機械を例示する。図1および図2に示される状態機械によれば、複合正規表現.ef.ghおよび複合正規表現.ab.cdが相互作用しているとき、状態の数は、線形ではなく、幾何学的に急激に増大することが分かる。2.サブパターン{m,n}およびサブパターン{m}など形の複合正規表現であり、この場合、正規表現サブパターン{m,n}は、副表現サブパターンを、少なくともm回であるが、n回を超えない複数回反復することを指す。正規表現サブパターン{m}は、サブパターン{m,n}の特別な事例と理解することができ、サブパターンをm回反復することを指す。2つの正規表現は両方とも、対応する状態機械の状態の数を平方レベルで増大させる可能性がある。例えば、図3は、正規表現a[^\n]{3}bに対応するDFA状態機械を例示する正規表現は、文字が一回を超える回数反復され、その後、3個の\n文字が存在し、1個の文字bが存在することを意味する。図3に例示されるように、DFA状態機械は、正規表現a[^\n]{3}bを記述するために約32個の状態を必要とする。文字が1024回反復される場合、DFAの状態の数は10242程度である。加えて、これらのタイプの表現は、相互作用の間により急激なradical状態拡張をさらに誘起する場合がある。確かに、状態の数を拡張させる可能性がある複合正規表現は、上に提示された特定の例に限定されない。さらに、未定の長さを備えた副表現、または複数回反復される副表現を含めて、その他の正規表現を本発明で説明される複合正規表現とさらに見なすことができる。この例に基づいて、当業者は、本発明の保護範囲を超えずに、本発明で説明される複合正規表現に属する他の正規表現を発案することができる。複合正規表現は対応する状態機械の状態の数を拡張する原因であることに鑑みて、複合正規表現が状態機械の構築の間に事前処理される場合、場合によっては、状態の数の拡張の問題を取り除くことが可能である。本発明はそれに応じて発案されている。図4は、本発明の一実施形態による、正規表現セットに基づくデータ整合400の方法のフローチャートである。正規表現セットは、1つまたは複数の正規表現を含む。データ整合の間、正規表現セット内のどの1つまたは複数の正規表現が整合することになるデータに整合するかを判定するために、正規表現セット内のすべての正規表現をデータ整合のために使用する必要がある。データ整合400のための方法は、正規表現セット内で、相互作用の間に正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すステップS410から開始する。複合正規表現の特定の例は、上で提示されている。その後、ステップS420で、1つまたは複数の探し出された複合正規表現のそれぞれに関して、対応する簡素化表現が構築される。それぞれの複合正規表現に関して、対応する簡素化正規表現を構築する原理は、データが簡素化正規表現には整合するが、元の複合正規表現には可能な限り整合しない事例を削減するように、構築された簡素化正規表現が元の複合正規表現の特徴をかなり引き継ぐ可能性があることである。任意で、本発明の一実施形態によれば、それぞれの複合正規表現に関して、対応する簡素化正規表現を構築するステップは、以下のステップを含む。1.複合正規表現は、1つまたは複数の正規特徴によって分離された1つまたは複数の文字列特徴に分割され、この場合、正規特徴は複合正規表内の正規構文を指し、正規構文は、当業者によって容易に取得され得る、正規表現の分野でよく知られている構文である。文字列特徴は、複合正規表現内に存在し、正規文法によって区切られた固定文字列を指す。例えば、下の2つの正規表現の場合である。正規表現1:REPORT\s∨svn[^\n]HTTP∨1\.1;正規表現1は、ハイパーテキストトランスポートプロトコルHTTPに関連する正規表現であり、この場合、REPORT、∨svn、およびHTTP∨1\.1は、それらの文字列特徴であり、\sおよび[^\n]は、それらの正規特徴である。正規表現2:dbms_output.put_lineSYS.OLAPIMPL_T.ODCITABLESTART[^]{300};正規表現2は、バッファオーバーフロー攻撃検出に関する正規表現であり、この場合、dbms_output.put_lineSYS.OLAPIMPL_T.ODCITABLESTARTは、それらの文字列特徴であり、[^]{300}は、それらの正規特徴である。2.分割することによって取得される文字列特徴は、簡素化正規表現を構築するために、複合正規表現内の一続きの1つまたは複数の文字列特徴に従って関連付けられる。例えば、正規表現1:REPORT\s∨svn[^\n]HTTP∨1\.1の場合、構築された簡素化正規表現はREPORT.∨svn.HTTP∨1\.1であるが、正規表現2:dbms_output.put_lineSYS.OLAPIMPL_T.ODCITABLESTART[^]{300}の場合、構築された簡素化正規表現は、dbms_output.put_lineSYS.OLAPIMPL_T.ODCITABLESTARTである。ここで、正規表現1に対応する、簡素化正規表現REPORT.∨svn.HTTP∨1\.1内の.は、前後関係だけを表し、実際的な正規構文の意味を有さない点に留意されたい。本発明のある実施形態によれば、簡素化正規表現は、3つの正規表現REPORT、∨svn、およびHTTP∨1\.1に分割され、これら3つの正規表現は、実際的なコンパイルプロセスでそれぞれコンパイルされて、.によってこれらの3つの正規表現を一緒に関連付けるのは、それらの正規表現間の論理関係を表現するためである。これらの3つの正規表現REPORT、∨svn、およびHTTP∨1\.1が一続きで整合するときだけ、簡素化正規表現REPORT.∨svn.HTTP∨1\.1は整合すると見なすことができる。本発明のある実施形態によれば、簡素化正規表現を構築するために、複合正規表現内のすべての文字列特徴が関連付けられる。しかし、本発明の別の実施形態によれば、いくつかの重要な文字列特徴だけが関連付けられてもよく、いくつかの重要または顕著でない文字列特徴は無視されてよい。例えば、この方法によれば、複合正規表現and[^\n]between[^\n]は、3つの文字列特徴and、betweenおよびに分割される。簡素化正規表現を構築するために、すべての文字列特徴が関連付けられる場合、整合プロセスの間にand、betweenおよびが一続きで整合するように、簡素化正規表現and.between.が取得される。しかし、文字列特徴が入力データストリーム内に比較的頻繁に出現するため、特徴は顕著でない特徴と見なされる。このように、複合正規表現and[^\n]between[^\n]に対応する簡素化正規表現はand.betweenである。ステップS420における複合正規表現に対応する簡素化表現の構築を例示するいくつかの特定の実施形態が上で提示された。しかし、提示された例に基づいて、当業者は複合正規表現に対応する簡素化正規表現を構築する他の様式を考案することができる。図4を再度参照すると、ステップS420で、それぞれの複合正規表現に関して、対応する簡素化表現が構築された後で、それぞれの複合正規表現の対応する簡素化表現と、複合正規表現を除いた正規表現セット内の残りの正規表現とに基づいて、簡素化状態機械はコンパイルされる。すなわち、簡素化正規表現は正規表現セット内の対応する複合正規表現を置換し、それにより、簡素化状態機械がコンパイルされる。正規表現に基づいてDFA状態機械をコンパイルするために使用される、当技術分野で知られている任意の方法を使用して、簡素化状態機械をコンパイルすることが可能である。この事例では、簡素化正規表現が複合正規表現を置換するため、正規表現間の相互作用は、簡素化状態機械の状態の数を過剰に拡張させない可能性がある。その後、ステップS440で、それぞれの複合正規表現に関して、対応する副状態機械がコンパイルされる。正規表現に基づいてDFA状態機械をコンパイルするために使用される、本分野で知られている任意の方法を使用して、副状態機械をコンパイルすることも可能である。その後、データ整合400のための方法はステップS450に進み、ここで、ステップS430で取得された、簡素化状態機械と、ステップS440で取得された副状態機械とがデータ整合のために使用される。任意で、図5は、図4のステップS450を実現するための方法のフローチャートを示す。図5に例示されるように、この方法はステップS510から開始し、ここで、第1のデータ整合を実行するために、簡素化状態機械が使用され、さらに、ステップS520で、いずれかの簡素化正規表現が第1のデータ整合のデータ整合結果内で整合するとして示されるかどうかが判定される。ステップS520で、1つまたは複数の簡素化正規表現が整合することが判断された場合、複合正規表現に対応する整合結果を取得する目的で、ステップ530で、第2のデータ整合をそれぞれ実行するために、1つまたは複数の整合した簡素化正規表現に対応する複合正規表現に対応する副状態機械が使用される。その後、ステップS540で、整合結果が出力され、この場合、簡素化正規表現と、ステップS530で整合すると判断された複合正規表現とを除いて、ステップS510で整合すると判断された正規表現だけが整合する正規表現であると判断される。すなわち、方法500では、第1のデータ整合の間に、簡素化正規表現が整合することが分かった場合、決定する目的で第2のデータ整合を実行するために、対応する複合正規表現を使用する必要がある。例えば、ネットワークデータの特定の区分に関するデータを整合するために、パターン1、パターン2...パターン20を含む20個の正規表現が必要とされると仮定し、この場合、それぞれの正規表現は1つのタイプの攻撃を表す。パターン1からパターン17は、状態を拡張させない可能性がある簡素化表現であるのに対して、パターン18、パターン19、およびパターン20は、状態を拡張させる可能性がある複合表現であると仮定する。図4および図5に例示される本発明の実施形態のデータ整合方法によれば、パターン18、パターン19、およびパターン20を含む複合正規表現がまずステップS420で探し出され、その後、複合正規表現パターン18、パターン19、およびパターン20にそれぞれ対応する簡素化正規表現ニューパターン18、ニューパターン19、およびニューパターン20がステップS420で構築され、この場合、簡素化正規表現は状態を拡張させない可能性がある。その後、パターン1からパターン17、ならびにニューパターン18、ニューパターン19、およびニューパターン20は、ステップS430で、簡素化状態、すなわち、機械状態機械1をコンパイルおよび取得するための規則のセットとして機能し、さらに、独立した正規表現として、パターン18、パターン19、およびパターン20がそれぞれコンパイルされて、ステップS440で、状態機械2、状態機械3、および状態機械4を含む副状態機械が取得される。ステップS450で、図5で説明される整合プロセスを参照することによって、整合のために、ステップS510で、簡素化状態機械、すなわち、状態機械1がまず使用される。ステップ520で、パターン18、パターン19、およびパターン20のいずれも整合しないことが判断された場合、整合プロセス全体が完了し、ステップS510の整合結果は、ステップS540で、最終的な整合結果として出力される。そうではなく、ステップ520でニューパターン18、ニューパターン19、およびニューパターン20のうちの少なくとも1つが整合することが判断された場合、例えば、ニューパターン18が整合する場合、入力データがパターン18に整合するかどうかを判断するために、ステップS530で、第2の整合のために状態機械2を使用する必要があり、ステップS540で出力された最終的な整合結果は、ステップS510の第1の整合結果とステップS530の第2の整合結果の合併セットunionsetである。本発明のデータ整合のための方法によれば、状態の数が急激に拡張する問題は、簡素化状態機械およびそれぞれの副状態機械には発生しないことになる。しかし、本発明のデータ整合のためのこの方法によれば、データ整合はデータの同じ区分に関して1回を超える回数実行される可能性があるため、一定の効率損失がもたらされる可能性がある。例えば、先の例では、簡素化状態機械1の使用によってデータ整合を実行するときニューパターン18が整合する場合、第2のデータ整合のために状態機械2を使用して、パターン18が整合するかどうかを判断する必要がある。データの同じ区分に2個の状態機械を通過させることは、データの同じ区分を二回走査させることを意味し、これはシステム効率を低減することになる。システム効率の低減を最小限に抑えるために、本発明による方法のステップS420で、簡素化正規表現は複合正規表現の主な特徴を記述することが可能であることが必要であり、したがって、そのデータが簡素化正規表現には整合するものの、複合正規表現には整合しない確率は、システム効率を改善するために可能な限り低減される。図6は、本発明のある実施形態による、正規表現セットに基づくデータ整合のためのデバイス600を概略的に例示する。データ整合デバイス600は、上の図4および図5で例示されたデータ整合のための方法を実行するように構成される。図6で例示されるように、データ整合のためのデバイス600は、複数の正規表現を含む正規表現セット内で、相互作用の間に正規表現に基づいて生成される状態の数を急激に増大させる1つまたは複数の複合正規表現を探し出すように構成された正規表現セットプリプロセッサ610を含む。複合正規表現の特徴は、詳細に説明されており、ここで再度説明されない。任意で、正規表現セットプリプロセッサ610は、図4でステップS410を実行することが可能である。データ整合のためのデバイス600は、正規表現セットプリプロセッサ610によって探し出された1つまたは複数の複合正規表現のそれぞれに関して、対応する簡素化表現を構築するように構成された複合正規表現簡素化装置620をさらに含む。複合正規表現簡素化装置620は、ステップS420で説明されたように、簡素化表現を構築することができる。具体的には、本発明のある実施形態によれば、複合正規表現簡素化装置620は、複合正規表現を1つまたは複数の正規特徴によって分離された1つまたは複数の文字列特徴に分割するように構成された分割装置622を含む。複合正規表現簡素化装置620は、簡素化正規表現を構築するために、複合正規表現内の一続きの1つまたは複数の文字列特徴に従って、1つまたは複数の文字列特徴を関連付けるように構成された再構成装置624をさらに含む。任意で、再構成装置624は、簡素化正規表現を構築するために、複合正規表現のすべての文字列特徴を関連付ける。しかし、本発明の別の実施形態によれば、再構成装置624は、いくつかの重要な文字列特徴だけを関連付けて、いくつかの重要または顕著でない文字列特徴を無視することも可能である。データ整合のためのデバイス600は、簡素化表現コンパイラ630と副状態機械コンパイラ640とをさらに含む。簡素化表現コンパイラ630は、複合正規表現簡素化装置620からの簡素化表現と、正規表現セットプリプロセッサ610によって提供された複合正規表現を除いた正規表現セット内の残りの正規表現とに基づいて、簡素化状態機械をコンパイルする。副状態機械コンパイラ640は、正規表現セットプリプロセッサ610によって探し出された1つまたは複数の複合正規表現のそれぞれに関して、対応する副状態機械をコンパイルする。簡素化表現コンパイラ630と副状態機械コンパイラ640は両方とも、DFA状態機械を生成するために、当技術分野で知られている任意の手段を用いて、正規表現をコンパイルすることが可能である。任意で、簡素化表現コンパイラ630および副状態機械コンパイラ640は、図4を参照して上で説明されたステップS430およびステップS440をそれぞれ実行することができる。データ整合のための、デバイス600内のデータ整合器650は、簡素化表現コンパイラ630からの簡素化状態機械と、副状態機械コンパイラ640からの副状態機械とに基づいてデータを整合する。任意で、データ整合器650は、図4を参照して上で説明されたステップS450を実行することができる。本発明のある実施形態によれば、データ整合器650は、第1の整合装置652と、第2の整合装置654と、整合結果組合せ装置656とを含む。第1の整合装置652は、第1のデータ整合を実行するために、簡素化表現コンパイラ630からの簡素化状態機械を使用する。第1の整合装置652の第1のデータ整合結果が、複合正規表現に対応する簡素化表現が整合することを示す場合、第2の整合装置654は、第2のデータ整合を実行するために、副状態機械コンパイラ640からの、整合した簡素化表現に対応する複合正規表現に対応する副状態機械を使用する。整合結果組合せ装置656は、最終データ整合結果として、第1の整合装置652の整合結果と、第2の整合装置654の整合結果の合併セットを出力する。本発明のデータ整合のためのデバイスに従って、整合プロセスは2つの段階に分割される。すなわち、第1の段階で、簡素化正規表現は整合を実行するために、複合正規表現を置換し、第1の段階で簡素化正規表現が整合した場合だけ、第2の段階で、実際の複合正規表現を使用する整合が実行されることになる。このように、状態拡張が発生しないだけでなく、整合効率の大きな低減も発生しない。本発明による正規表現セットに基づくデータ整合方法およびデータ整合デバイスは、データ整合が必要とされる様々なアプリケーションに適用可能である。上で説明されたように、正規表現セットに基づくデータ整合方法およびデバイスは、ネットワーク侵入検知の分野で特に必要とされる。例えば、本発明の一実施形態によるネットワーク侵入検知デバイスは、受信されたネットワークデータに関してデータ整合を実行するために、ネットワーク侵入モードに対応するそれぞれの正規表現を使用して、それによって、そのネットワークデータがネットワーク侵入データであるかどうかを判定するために、データ整合デバイスを含むことが可能である。本発明のある実施形態によるネットワーク侵入検知方法は、ネットワークデータを取得するステップと、ネットワーク侵入モードに対応する正規表現セットに従って、ネットワークデータを整合するために、本発明のデータ整合方法を使用するステップと、データ整合結果に基づいて、ネットワークデータがネットワーク侵入データであるかどうかを判定するステップとを含むことが可能である。本発明のデータ整合デバイスのそれぞれの構成要素内で、これらの構成要素は、実施されることになるその機能に従って、論理的に分離される点に留意されたい。しかし、本発明はこれに限定されない。それぞれの構成要素は、需要に従って、再度、分割または組合せ可能である。例えば、複数の構成要素を組み合わせて単一の構成要素にすることが可能であり、または、複数の構成要素をさらに分解して、より多くの副構成要素にすることも可能である。本発明のそれぞれの実施形態は、ハードウェアによって実施されることが可能であり、または1つもしくは複数のプロセッサ上で動作しているソフトウェアモジュールによって実施されることが可能であり、あるいはハードウェアとソフトウェアモジュールの組み合わせによって実施されることも可能である。当業者は、本発明の実施形態による、データ整合のためのデバイス内のいくつかの構成要素またはすべての構成要素の部分機能もしくは全体機能を実際にはマイクロプロセッサあるいはデジタル信号プロセッサDSPを使用することによって実施することが可能である点を理解されたい。本発明は、本明細書で説明された方法を部分的もしくは完全に実行するように構成されることになるコンピュータプログラムおよびコンピュータプログラム製品などデバイスまたは装置のプログラムとしてさらに実行可能である。本発明を実現するプログラムは、コンピュータ可読媒体内に記憶可能であるか、または1つもしくは複数の信号タイプを有することも可能である。信号は、インターネットウェブサイトからダウンロード可能であるか、もしくはキャリア信号によって提供可能であるか、または任意のその他の形で提供可能である。上記の実施形態は、本発明の限定ではなく、例示である点に留意されたい。さらに、当業者は、添付の請求項の範囲から逸脱しない場合、代替実施形態を設計することが可能である。請求項では、括弧内の任意の参照符号は請求項の限定として解釈されるべきではない。備えるという用語またはその変形は、請求項に列挙されていない要素またはステップの存在を除去しない。その後に要素が続く1つのという用語は、2つ以上のそのような要素の存在を除外しない。本発明は、複数の異なる要素を含むハードウェア、ならびに適切にプログラムされたコンピュータによって実施可能である。複数の装置ユニットを列挙する請求項では、それらの装置ユニットのうちのいくつかは、具体的には、同じハードウェア品目によって実施可能である。第1の、第2の、第3のなどの用語の使用は、任意の順序優先を表さない。これらの用語は、名称として説明され得る。最後に、これらの実施形態は、本発明の技術的解決策を限定することが意図されず、本発明の技術的解決策を説明するためだけである点に留意されたい。本発明はこれらの実施形態を参照することによって詳細に説明されているが、当業者は、これらの実施形態内でその中の技術的解決策もしくは技術的特徴の一部に修正または均等の置換を行うことが可能である点を理解されたい。しかし、これらの修正または均等の置換は、本発明の実施形態の技術的解決策の趣旨および範囲から逸脱する対応する技術的解決策の本質ではない。"