JP4134824B2 - Information processing apparatus and program - Google Patents
Information processing apparatus and program Download PDFInfo
- Publication number
- JP4134824B2 JP4134824B2 JP2003176823A JP2003176823A JP4134824B2 JP 4134824 B2 JP4134824 B2 JP 4134824B2 JP 2003176823 A JP2003176823 A JP 2003176823A JP 2003176823 A JP2003176823 A JP 2003176823A JP 4134824 B2 JP4134824 B2 JP 4134824B2
- Authority
- JP
- Japan
- Prior art keywords
- tree structure
- data
- similar
- same
- created
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Document Processing Apparatus (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、複数の要素が階層的に記述された文書を処理する情報処理装置及びプログラムに関し、特に、該文書から作成された木構造を記憶するために必要な記憶容量を削減する情報処理装置及びプログラムに関するものである。
【0002】
【従来の技術】
計算機あるいはアプリケーションによってばらばらであったデータ形式を、異なる計算機やアプリケーションでも使用できるようにするための統一規格として、XML(eXtensible Markup Language)が知られている。XMLは、複数の要素を階層的に記述する構造化文書の代表的な規格である。
【0003】
XML文書のような構造化文書をアプリケーションで操作するためのAPI(Application Programming Interface)として、DOM(Document Object Model)が知られている。DOMは、構造化文書を木構造のオブジェクトとして扱うためのAPIである。
【0004】
構造化文書をDOMに変換することにより、アプリケーションは、構造化文書の木構造を認識でき、木をたどって必要な要素にアクセスすることができる。
【0005】
しかし、構造化文書をDOMに変換する場合、構造化文書のサイズが大きいほど、変換後の木構造が大きくなり、これを記憶するために多くの記憶容量が必要となる。また、階層が深い場合にも、階層構造を表すための記憶容量が多く必要となる。従って、木構造に変換しても容量不足により記憶装置に格納できずに、エラーとなって処理が中断する、あるいは格納できたとしてもアクセス効率が悪くなってしまう、等の問題が発生する。
【0006】
必要な記憶容量を削減するための装置としては、構造化文書の階層を浅くすることにより動作記憶容量を削減し、データアクセス効率を改善する変換装置(例えば、特許文献1を参照。)や、相対的に同じ位置にある同じ要素名の複数の要素の内容を接合して、一つの新しい要素を生成する構造化文書変換装置(例えば、特許文献2を参照。)が知られている。
【0007】
【特許文献1】
特開2002−297569号公報
【特許文献2】
特開2002−108850号公報
【0008】
【発明が解決しようとする課題】
しかしながら、従来の変換装置及び構造化文書変換装置では、構造化文書の階層構造自体を変化させるため、構造化文書を操作するアプリケーションは階層構造の変化を認識していなくてはならない、という問題がある。また、従来の複数の要素を合成する構造化文書変換装置では、相対的に同じ階層位置に同じ要素名の要素が存在する場合でないと合成できない、という問題もある。
【0009】
本発明は、上述した問題を解決するために提案されたものであり、複数の要素を階層的に記述する文書から作成された木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる情報処理装置及びプログラムを提供することを目的とする。
【0010】
【課題を解決するための手段】
上記目的を達成するために、本発明の第1の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段と、前記記憶された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段と、前記同一部分が検出された場合に、前記記憶手段から前記特定の同一部分以外の同一部分を削除すると共に、削除した同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、を含んで構成されている。
【0011】
本発明の第1の情報処理装置の記憶手段には、複数の要素が階層的に記述された文書に対応する木構造が記憶される。記憶手段は特に限定されず、例えば、メインメモリとして一般的に用いられるRAMであってもよい。木構造は、複数の要素や要素の内容をノードとする木構造とすることができる。
【0012】
複数の要素が階層的に記述された文書は、例えば、XML文書等に代表される構造化文書とすることができる。
【0013】
同一部分検出手段は、記憶された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する。生成手段は、同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する。
【0014】
特定の同一部分は、同一部分検出手段により検出された複数の同一部分のいずれであってもよく、特に限定されない。
【0015】
処理手段は、同一部分が検出された場合に、記憶手段から特定の同一部分以外の同一部分を削除するように処理する。処理手段は、削除した同一部分に対応させて特定の同一部分の記憶場所を示す情報を記憶手段に記憶するように処理する。
【0016】
すなわち、特定の同一部分以外の同一部分については、木構造が削除され、代わりに特定の同一部分の記憶場所を示す情報が記憶される。
【0017】
記憶場所を示す情報のデータ量は小さいため、記憶場所を示す情報を記憶しても記憶手段の記憶量が大幅に増加することはない。一方、木構造のデータ量は大きいため、同一部分の木構造を削除することにより木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0018】
また、削除された同一部分を参照する場合であっても、特定の同一部分の記憶場所を示す情報を用いて、削除された同一部分の代わりに特定の同一部分の木構造を参照することができるため、木構造に対する操作性が損なわれることはない。
【0019】
このように、同一部分を共通化できるため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0020】
本発明の第1のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段に記憶された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段、及び前記同一部分が検出された場合に、前記記憶手段から前記特定の同一部分以外の同一部分を削除すると共に、削除した同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、として機能させる。
【0021】
本発明の第1のプログラムも、本発明の第1の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0022】
本発明の第2の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、前記作成された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段と、前記作成された木構造の同一部分以外の部分及び前記特定の同一部分を記憶すると共に、前記特定の同一部分以外の同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を記憶する記憶手段と、を含んで構成されている。
【0023】
本発明の第2の情報処理装置の木構造作成手段は、複数の要素が階層的に記述された文書に対応する木構造を作成する。
【0024】
また、第2の情報処理装置の同一部分検出手段は、作成された木構造において、同一部分を検出する。生成手段は、同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する。
【0025】
記憶手段は、作成された木構造の同一部分以外の部分及び特定の同一部分を記憶する。更に、特定の同一部分以外の同一部分に対応させて、特定の同一部分の記憶場所を示す情報を記憶する。
【0026】
すなわち、検出された同一部分については、特定の同一部分のみ木構造として記憶手段に記憶され、他の同一部分については、木構造の代わりに特定の同一部分の記憶場所を示す情報が記憶される。
【0027】
このように、同一部分の木構造を記憶しないことにより、木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0028】
また、記憶されなかった同一部分を参照する場合であっても、特定の同一部分の記憶場所を示す情報を用いて、記憶されなかった同一部分の代わりに特定の同一部分の木構造を参照することができるため、木構造に対する操作性が損なわれることはない。
【0029】
このように、同一部分を共通化できるため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0030】
本発明の第2のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、前記作成された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段、及び前記作成された木構造の同一部分以外の部分及び前記特定の同一部分を記憶手段に記憶すると共に、前記特定の同一部分以外の同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶する処理手段、として機能させる。
【0031】
本発明の第2のプログラムも、本発明の第2の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0032】
本発明の第3の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造において前記記憶手段に既に記憶されている木構造と要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、前記同一部分が検出された場合に、前記記憶手段に既に記憶されている木構造の前記同一部分の記憶場所を示す情報を生成する生成手段と、前記同一部分が検出された場合に、前記作成された木構造の同一部分以外の部分を前記記憶手段に記憶するように処理すると共に、及び前記作成された木構造の同一部分に対応させて前記同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、を含んで構成されている。
【0034】
木構造作成手段は、複数の要素が階層的に記述された文書に対応する木構造を作成する。
【0035】
同一部分検出手段は、木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と木構造作成手段で新たに作成された木構造とを比較し、木構造作成手段で新たに作成された木構造において該記憶手段に既に記憶されている木構造と要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する。
【0036】
生成手段は、同一部分が検出された場合に、記憶手段に既に記憶されている木構造の同一部分の記憶場所を示す情報を生成する。
【0037】
処理手段は、同一部分が検出された場合に、作成された木構造の同一部分以外の部分を記憶手段に記憶するように処理する。また、処理手段は、作成された木構造の同一部分に対応させて、記憶された木構造の同一部分の記憶場所を示す情報を記憶手段に記憶するように処理する。
【0038】
すなわち、検出された同一部分については、記憶手段に既に記憶されている同一部分の記憶場所を示す情報が木構造の代わりに記憶される。
【0039】
このように、同一部分の木構造を記憶しないことにより、木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0040】
また、記憶されなかった同一部分を参照する場合であっても、記憶手段に既に記憶されていた同一部分の記憶場所を示す情報を用いて、記憶されなかった同一部分の代わりに該同一部分の木構造を参照することができるため、木構造に対する操作性が損なわれることはない。
【0041】
このように、同一部分を共通化できるため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0042】
本発明の第3のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造において前記記憶手段に既に記憶されている木構造と要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、前記同一部分が検出された場合に、前記記憶手段に既に記憶されている木構造の前記同一部分の記憶場所を示す情報を生成する生成手段、及び
前記同一部分が検出された場合に、前記作成された木構造の同一部分以外の部分を前記記憶手段に記憶するように処理すると共に、及び前記作成された木構造の同一部分に対応させて前記同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、として機能させる。
【0043】
本発明の第3のプログラムも、本発明の第3の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0044】
本発明の第4の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段と、前記記憶された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段と、前記第1抽出手段により抽出された部分の各々の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、前記記憶手段から前記類似部分の全てを削除し、削除した類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、を含んで構成されている。
【0045】
本発明の第4の情報処理装置の記憶手段には、複数の要素が階層的に記述された文書に対応する木構造が記憶される。
【0046】
第1抽出手段は、記憶手段に記憶された木構造の中から、要素名が同一の要素を含む部分を抽出する。第2抽出手段は、該第1抽出手段により抽出された部分の各々の中から、要素名が同一の要素以外の部分を相違部分として抽出する。そして、類似判断手段は、第2抽出手段により抽出された相違部分のデータ量が所定値以下の第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する。
【0047】
データ作成手段は、類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成する。更にデータ作成手段は、類似部分の相違部分の情報を示す第2データを類似部分毎に作成する。
【0048】
第1データは、例えば、各類似部分に含まれる共通のデータにより構成されていてもよい。また、第2データは、例えば、各類似部分から第1データに含まれる情報を除いた情報により構成されていてもよい。
【0049】
生成手段は、第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を生成する。
【0050】
処理手段は、類似部分が検出された場合に、記憶手段から類似部分の全てを削除するように処理する。更に、削除した類似部分に対応させて、第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を記憶手段に記憶するように処理する。
【0051】
すなわち、類似部分については、木構造が削除され、代わりに第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報が記憶される。
【0052】
記憶場所を示す情報のデータ量は小さいため、記憶場所を示す情報を記憶しても記憶手段の記憶量が大幅に増加することはない。一方、木構造のデータ量は大きいため、類似部分の木構造を削除することにより木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0053】
また、削除された類似部分を参照する場合であっても、第1データの記憶場所を示す情報及び第2データの記憶場所を示す情報を用いて、第1データ及び第2データを読み出すことができるため、削除された類似部分を参照することができる。
【0054】
このように、類似部分の木構造を削除して、第1データの記憶場所及び第2データの記憶場所を各類似部分に対応させて記憶するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0055】
本発明の第4のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段に記憶された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段、前記第1抽出手段により抽出された部分の各々の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段、及び
前記記憶手段から前記類似部分の全てを削除し、削除した類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、として機能させる。
【0056】
本発明の第4のプログラムも、本発明の第4の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0057】
本発明の第5の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、前記作成された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段と、前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、前記作成された木構造の前記類似部分以外の部分を記憶手段に記憶すると共に、前記作成された木構造の類似部分に対応させて前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、を含んで構成されている。
【0058】
本発明の第5の情報処理装置の木構造作成手段は、複数の要素が階層的に記述された文書に対応する木構造を作成する。
【0059】
第1抽出手段は、作成された木構造の中から、要素名が同一の要素を含む部分を抽出する。第2抽出手段は、第1抽出手段により抽出された部分の中から、要素名が同一の要素以外の部分を相違部分として抽出する。類似判断手段は、第2抽出手段により抽出された相違部分のデータ量が所定値以下の第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する。
【0060】
データ作成手段は、類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成する。更にデータ作成手段は、類似部分の相違部分の情報を示す第2データを類似部分毎に作成する。生成手段は、第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を生成する。
【0061】
処理手段は、上記作成された木構造の類似部分以外の部分を記憶手段に記憶すると共に、上記作成された木構造の類似部分に対応させて第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を記憶手段に記憶するように処理する。
【0062】
すなわち、類似部分については、木構造は記憶されずに、代わりに第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報が記憶される。
【0063】
このように、類似部分の木構造を記憶しないことにより、木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0064】
また、記憶されなかった類似部分を参照する場合であっても、第1データの記憶場所及び第2データの記憶場所を示す情報を用いて、第1データ及び第2データを読み出すことができるため、記憶されなかった類似部分を参照することができる。
【0065】
このように、類似部分の木構造は記憶せず、第1データの記憶場所及び第2データの記憶場所を各類似部分に対応させて記憶するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0066】
本発明の第5のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、前記作成された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段、前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段、及び前記作成された木構造の前記類似部分以外の部分を記憶手段に記憶すると共に、前記作成された木構造の類似部分に対応させて前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、として機能させる。
【0067】
本発明の第5のプログラムも、本発明の第5の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0068】
本発明の第6の情報処理装置は、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造から、前記記憶手段に既に記憶されている木構造に含まれる要素と要素名が同一の要素を含む部分を抽出する第1抽出手段と、前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、前記作成された木構造の前記類似部分以外の部分を前記記憶手段に記憶すると共に、前記記憶手段から前記類似部分を削除し、該削除した部分及び前記作成された木構造の類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、を含んで構成されている。
【0070】
木構造作成手段は、複数の要素が階層的に記述された文書に対応する木構造を作成する。
【0071】
第1抽出手段は、木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と該木構造作成手段で新たに作成された木構造とを比較し、該木構造作成手段で新たに作成された木構造から、記憶手段に既に記憶されている木構造に含まれる要素と要素名が同一の要素を含む部分を抽出する。第2抽出手段は、第1抽出手段により抽出された部分の中から、該要素名が同一の要素以外の部分を相違部分として抽出する。類似判断手段は、第2抽出手段により抽出された相違部分のデータ量が所定値以下の第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する。
【0072】
データ作成手段は、類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成する。更にデータ作成手段は、類似部分の相違部分の情報を示す第2データを類似部分毎に作成する。生成手段は、第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を生成する。
【0073】
処理手段は、上記作成された木構造の類似部分以外の部分を記憶手段に記憶すると共に、記憶手段から類似部分を削除し、該削除した部分及び作成された木構造の類似部分に対応させて、第1データの記憶場所を示す情報及び各第2データの記憶場所を示す情報を記憶手段に記憶するように処理する。
【0074】
すなわち、作成された木構造の類似部分については、木構造は記憶されずに、代わりに第1データの記憶場所を示す情報及び第2データの記憶場所を示す情報が記憶される。また、既に記憶されている類似部分については、木構造が削除されて、代わりに第1データの記憶場所を示す情報、及び第2データの記憶場所を示す情報が記憶される。
【0075】
このように、作成された類似部分の木構造を記憶しないと共に、記憶されていた類似部分の木構造を削除することにより、木構造を記憶するために必要な記憶容量が大幅に削減されることとなる。
【0076】
また、記憶されなかったあるいは削除された類似部分を参照する場合であっても、第1データの記憶場所及び第2データの記憶場所を示す情報を用いて、第1データ及び第2データを読み出すことができるため、記憶されなかったあるいは削除された類似部分を参照することができる。
【0077】
このような構成によっても、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0078】
本発明の第6のプログラムは、コンピュータを、複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造から、前記記憶手段に既に記憶されている木構造に含まれる要素と要素名が同一の要素を含む部分を抽出する第1抽出手段と、前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、前記作成された木構造の前記類似部分以外の部分を前記記憶手段に記憶すると共に、前記記憶手段から前記類似部分を削除し、該削除した部分及び前記作成された木構造の類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、として機能させる。
【0079】
本発明の第6のプログラムも、本発明の第6の情報処理装置と同様に作用するため、木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる。
【0080】
なお、上述したプログラムを記憶するための記憶媒体は、ROMや、CD−ROMやDVDディスク、光磁気ディスクやICカード、あるいはハードディスク等であってもよいし、電気通信回線上の搬送波のような伝送媒体であってもよい。
【0084】
なお、上述した第4〜6のいずれかの情報処理装置において、前記データ作成手段は、前記第1データに前記第2データを挿入可能に作成することができる。
【0085】
このように第1データを作成することにより、第1データ及び第2データを用いれば、元の類似部分を示すデータを作成することができるため、これに基づいて類似部分の木構造を作成することができる。
【0086】
前記データ作成手段は、前記第1データに前記第2データを所定の規則に従って変換するための変換式が含まれるように作成することができる。
【0087】
このように第1データを作成することにより、第1データを用いて第2データを変換することができる。これにより容易に元の類似部分を示すデータを作成することができるため、これに基づいて類似部分の木構造を作成することができる。
【0088】
また、上述した第4〜6のいずれかの情報処理装置は、前記第1データの記憶場所及び前記第2データの記憶場所が記憶された類似部分が参照された場合に、前記第1データと前記参照された類似部分に対応する第2データとを用いて木構造を作成して前記記憶手段に記憶する類似部分木構造作成手段を更に含んで構成されることができる。
【0089】
これにより、類似部分が参照された場合に、容易に参照された類似部分の木構造を作成して記憶することができる。なお、ここでいう「参照」は、類似部分の木構造を操作する場合も含む。
【0090】
更に、上述した情報処理装置は、前記記憶手段の空き容量が所定値以下になった場合、及び、前記類似部分木構造作成手段により記憶された木構造が所定時間参照されなかった場合、のいずれか一方の場合には、前記類似部分木構造作成手段により記憶された木構造を前記記憶手段から削除する削除手段を更に含んで構成されることができる。
【0091】
これにより、記憶手段の空き容量を無駄に使用することがなくなる。
【0092】
【発明の実施の形態】
以下、本発明の好ましい実施の形態について図面を参照しながら詳細に説明する。
【0093】
[第1の実施の形態]
図1(A)は、本実施の形態に係る構造化文書処理システムの機能構成及び構造化文書処理システムで行われる処理を概念的に示した図である。図示されるように、テキスト形式で記述されたXML文書30が、本発明の情報処理装置としてのXMLプロセッサ(XMLパーザ)10に入力されると、XMLプロセッサ10は、XML文書30の各要素をノードとする木構造(DOMツリー)40を作成する。上位XMLアプリケーション50は、作成されたDOMツリー40を参照あるいは操作することができる。。
【0094】
図1(B)は、図1(A)で示された構造化文書処理システムの機能構成及び構造化文書処理システムで行われる処理を更に詳細に示した図である。
【0095】
(1)では、上位XMLアプリケーション50がXML文書30を参照及び操作するために、DOMインタフェース60を介して、XMLプロセッサ10にDOMツリー40を作成するように指示を与える。
【0096】
(2)では、指示を受けたXMLプロセッサ10は、XML文書30を入力して解析する。
【0097】
図2は、XML文書30の一例を示している。図示されるようにXML文書30は、テキスト形式で、要素の始まりを示す開始タグ<○○○>と要素の終了を示す終了タグ</○○○>により、複数の要素が階層的に記述されている。
【0098】
具体的には、XMLプロセッサ10は、図2に示されるようなXML文書30を上から順に読み込み、開始タグ及び終了タグを検出していくことにより、XML文書30の各要素の階層構造を解析する。
【0099】
更にXMLプロセッサ10は、解析結果に基づいて、DOMツリー40を作成する。
【0100】
図3は、図2のXML文書30を解析して作成されたDOMツリー40の一例を示している。図示されるように、各要素(Element)がDOMツリー40のノード(節点)として構成されている(例えば、図のノード70)。また、要素の内容、すなわち、開始タグと終了タグで挟まれた文字列(Text)もノードとして構成されている(例えば、図のノード72)。
【0101】
なお、図3の▲1▼で示された部分が、図2の▲1▼のscan要素の記述に対応する部分木(全体の木の一部)である。また、図3の▲2▼で示された部分が、図2の▲2▼のstorage要素の記述に対応する部分木である。
【0102】
このように、DOMツリー40は、複数の部分木により構成されている。
【0103】
(3)では、上位XMLアプリケーション50が、作成されたDOMツリー40をDOMインタフェース60を介して参照あるいは操作する。
【0104】
図4は、XMLプロセッサ10の機能を実現するためのハードウェア資源としての情報処理装置11の構成を示すブロック図である。
【0105】
図示されるように、情報処理装置11は、操作部12、入出力部18、CPU20、ネットワークI/F22、ROM24、及びRAM26を含んで構成され、これらはバスにより相互に接続されている。
【0106】
操作部12は、例えばキーボード等により構成され、ユーザは操作部12を用いて任意のデータを入力し、所定の操作を行う。
【0107】
ネットワークI/F22は、各種ネットワークに接続するためのインタフェースである。
【0108】
入出力部18は、各種データを入出力するためのインタフェースである。入出力部18には、各種データやプログラム等を記憶するためのHDD28が接続されている。
【0109】
ROM24は、XMLプロセッサ10の機能としての、XML文書からDOMツリーを作成すると共に、DOMツリーを記憶するために必要な記憶容量を削減するための処理ルーチンのプログラムが記憶されている。更にROM24には、XML文書を扱う上位XMLアプリケーション50とDOMインタフェース60の機能を実現するためのプログラムも記憶されている。
【0110】
CPU20は、ROM24等に記憶されたプログラムを実行することにより各種機能を実現する。
【0111】
RAM26は、ワーク領域14と木構造記憶領域16とを含んで構成されている。ワーク領域14は、作業中のデータを記憶するための作業領域である。木構造記憶領域16は、作成されたDOMツリーを記憶するための領域である。
【0112】
図1に示されたXMLプロセッサ10は、図4に示される情報処理装置11をハードウェア資源とし、ROM24に記憶されたプログラムをソフトウェア資源として用いて実現される機能である。なお、上位XMLアプリケーション50及びDOMインタフェース60も、同様にして実現される機能である。
【0113】
以下、図5及び図6のフローチャートを参照しながら、本実施の形態のXMLプロセッサ10により実行される処理ルーチンについて説明する。
【0114】
図5は、本実施の形態のメインルーチンを示したフローチャートである。
【0115】
ステップ100では、XMLプロセッサ10は上位XMLアプリケーション50からのDOMツリー作成指示を受け、構造化文書(ここではXML文書)を取得する。例えば、XML文書が記憶された記憶装置がHDD28である場合には、HDD28から入出力部18を介して取得され、ネットワーク上の他のコンピュータシステムに記憶されている場合には、ネットワークI/F22を介して取得される。
【0116】
ステップ102では、取得したXML文書を解析する。前述したように、開始タグ及び終了タグを順に検出することにより、これらタグで記述された要素毎にその構造と内容を解析する。
【0117】
ステップ104では、ステップ102の解析結果に基づいて、解析された要素をノードとする木構造(部分木)を作成する。作成した部分木は、RAM26のワーク領域14に保持しておく。なお、以下では、RAM26の木構造記憶領域16に記憶された木構造をDOMツリーと呼称し、作成してワーク領域14に保持する木構造を部分木と呼称して区別する。
【0118】
ステップ106では、木構造記憶領域16の空き容量が不足しているか否かを判断する。ここで、空き容量が不足していない、すなわち、ステップ104で作成された部分木を格納するために十分な空き容量があると判断した場合には、ステップ112に移行し、ワーク領域14の部分木を木構造記憶領域16に格納する。
【0119】
なお、空き容量が不足しているか否かを判断するために、例えば、閾値を設けておき、木構造記憶領域16の空き容量が閾値以下となった場合に、空き容量が不足していると判断してもよいし、DOMツリーの記憶量が閾値に到達した場合に、空き容量が不足していると判断してもよい。
【0120】
続いて、ステップ114で、XML文書全体の解析が終了したか否かを判断し、XML文書全体の解析が終了していないと判断した場合には、ステップ102に戻り、更にXML文書を読み込んで、次の開始タグ及び終了タグを検出することにより、XML文書の解析を続ける。
【0121】
一方、ステップ106で、空き容量が不足していると判断した場合には、ステップ108に移行し、DOMツリーを記憶するために必要な記憶容量を削減するための記憶容量削減処理を実行する。
【0122】
図6は、本実施の形態における記憶容量削減処理の流れを示すフローチャートである。
【0123】
ステップ200では、XMLプロセッサ10は、木構造記憶領域16に記憶されているDOMツリーから同一部分を探索する。木構造記憶領域16に記憶されているDOMツリーは、前述のステップ102、104、112の処理により作成されて記憶された部分木により構成されたDOMツリーである。また、同一部分とは、要素、要素の内容、及び階層構造が同一の部分をいう。
【0124】
図7は、同一部分を含むXML文書の一例を示した図である。図示されるように、XML文書中に、Xで示される部分と、Xの要素、要素の内容、及び階層構造が同一のYで示される部分が含まれている。
【0125】
図8(A)は、要素、要素の内容、階層構造が同一の部分を含むXML文書から作成したDOMツリーの一例を示した図である。図示されるように、同一部分80a、80bが含まれている。ステップ200では、このような同一部分を探索する。
【0126】
ステップ202では、探索の結果、記憶されているDOMツリーの中に、同一部分があるか否かを判断する。
【0127】
ここで、同一部分があると判断した場合には、ステップ204で、該同一部分のうち、特定の同一部分を除いた全ての同一部分の木構造を木構造記憶領域16から削除する。ここでは、同一部分の中から特定の同一部分1つを選択し、他のものについては削除する。
【0128】
例えば、図8(A)に示される例では、同一部分80aを特定の同一部分として選択し、該選択した同一部分80aは削除せず、他の同一部分、ここでは、同一部分80bを削除することができる。なお、同一部分が3つ以上ある場合であっても、同様に、特定の同一部分を選択して、選択したものは削除せずに他を削除するようにすればよい。
【0129】
図8(B)は、図8(A)のDOMツリーから同一部分の木構造を削除した状態を示した図である。図示されるように、同一部分80bが削除されている。
【0130】
ステップ206では、リンク情報を作成する。ここで、リンク情報とは、前述の特定の同一部分の記憶場所を示す情報である。図8(B)に示される例では、特定の同一部分80aの記憶場所を示す情報がリンク情報として作成される。
【0131】
ステップ208では、作成したリンク情報を、削除した同一部分80bに対応させて木構造記憶領域16に格納する。図8(B)に示される例では、ノードCから、ノードB直下のノードEに対してリンクを張ることに相当する。
【0132】
ステップ210では、木構造記憶領域16に記憶されているDOMツリーの探索が終了したか否かを判断する。ここで、探索が終了していないと判断した場合には、ステップ200に戻り、記憶容量削減処理を続行する。探索が終了したと判断した場合には、本記憶容量削減処理ルーチンを終了する。本処理ルーチンにより、DOMツリーを記憶するために必要な記憶容量を削減することができる。
【0133】
図5のステップ108の記憶容量削減処理が終了すると、XMLプロセッサ10は、ステップ110で、木構造記憶領域16の空き容量不足が解消されたか否かを判断する。空き容量不足が解消されなかったと判断した場合には、ステップ116で空き容量不足を示すメッセージを図示されない表示部等に表示し、DOMツリーを作成するための処理を終了する。
【0134】
ステップ110で、空き容量不足が解消されたと判断した場合、例えば、木構造記憶領域16の空き容量が前述した閾値を超えた場合等には、ステップ112に移行し、ステップ104で作成した部分木を木構造記憶領域16に格納する。
【0135】
ステップ114では、取得したXML文書全体の解析が終了しているか否かを判断し、終了していないと判断した場合には、ステップ102に戻り、更にXML文書を読み込んで、次の開始タグ及び終了タグを検出することにより、XML文書の解析を続ける。終了したと判断した場合には、DOMツリーを作成するための処理を終了する。
【0136】
なお、DOMツリー作成後、XMLプロセッサ10は、作成したDOMツリーを上位XMLアプリケーション50に渡す。なお、ここでは、上位XMLアプリケーション50及びDOMインタフェース60はXMLプロセッサ10と同じハードウェア資源を用いて実現されているため、XMLプロセッサ10は、上位XMLアプリケーション50に、作成したDOMツリーの格納場所をDOMインタフェース60を介して通知する形でDOMツリーを渡す。
【0137】
以上説明したように、本実施の形態では、特定の同一部分を除く同一部分を削除し、特定の同一部分の記憶場所を示す情報を、削除した同一部分に対応させて記憶するようにしたため、木構造を記憶するために必要な記憶容量を大幅に削減することができる。
【0138】
なお、本実施の形態では、木構造記憶領域16が容量不足となった場合に、同一部分を探索して削除する記憶容量削減処理を実行する例について説明したが、木構造記憶領域16の容量不足に拘らず、部分木作成毎、あるいは所定の間隔で、記憶容量削減処理を実行するようにしてもよい。
【0139】
また、本実施の形態では、木構造記憶領域16に記憶されているDOMツリーを対象として記憶容量削減処理を実行する例について説明したが、木構造記憶領域16に記憶する前段階の、ワーク領域14に保持された部分木を対象として記憶容量削減処理を実行するようにしてもよい。
【0140】
また、部分木を作成する毎に、作成した部分木と、木構造記憶領域16に記憶されているDOMツリーとを比較し、同一部分があれば、作成した部分木の中で同一部分以外の部分については、木構造の状態で木構造記憶領域16に記憶し、同一部分については、木構造を記憶する代わりに、既に木構造記憶領域16に記憶されている同一部分の記憶場所を示す情報を記憶するようにしてもよい。
【0141】
このような構成によっても、木構造を記憶するために必要な記憶容量を大幅に削減することができる。
【0142】
[第2の実施の形態]
第1の実施の形態では、同一部分を対象として処理する例について説明したが、本実施の形態では、類似する部分を対象として処理する例について説明する。
【0143】
なお、本実施の形態におけるハードウェア構成、ソフトウェア構成、及びXMLプロセッサ10により実行されるメインルーチンは第1の実施の形態と同様であるため、説明を省略する。本実施の形態では、第1の実施の形態で図6のフローチャートを用いて説明した記憶容量削減処理に代えて、以下に説明する記憶容量削減処理を実行する。
【0144】
まず、図9(A)、(B)を参照しながら、本実施の形態の記憶容量削減処理について簡単に説明する。
【0145】
まず、木構造記憶領域16に記憶されているDOMツリーから類似部分を検出する。図9(A)に示されるように、類似部分(部分木)82、84は、ノードGとノードIとが異なっているが、他のノードや階層構造は同じであり、類似しているといえる。
【0146】
図9(B)に示されるように、検出した類似部分82,84から、共通化できる部分については、XML形式の共通のデータ(以下、共通データと呼称)86を作成し、相違部分については、類似部分それぞれに対応したXML形式の相違部分のデータ(以下、XMLデータと呼称)88、90を作成する。類似部分の木構造は削除して、代わりに作成したデータの記憶場所を示す情報を記憶する。
【0147】
なお、本実施の形態では、共通データ86には、類似部分に共通のテキストデータの他、Xinclude要素やXSLT(XSL Transformations:XMLのデータ変換言語)による記述を含め作成する例について説明する。この記述については後述する。
【0148】
図10は、本実施の形態で実行される記憶容量削減処理ルーチンの流れを詳細に示したフローチャートである。本図を用いて、記憶容量削減処理について更に詳細に説明する。
【0149】
ステップ300では、XMLプロセッサ10は、木構造記憶領域16に記憶されているDOMツリーから同一タグ名を探索する。すなわち、ここで同一タグ名を探索することにより、類似している可能性のある部分を抽出する。具体的には、XMLプロセッサ10は、記憶されているDOMツリーを、ルートノードから下位方向に順に探索していき、同一のタグ名を検出する。
【0150】
ステップ302で、探索の結果、記憶されているDOMツリーの中に、同一タグ名のノードが検出できたか否かを判断する。同一タグ名のノードが検出できなかったと判断した場合には、DOMツリーには類似部分が無いと判断することができ、本記憶容量削減処理ルーチンを終了する。
【0151】
また、ステップ302で、同一タグ名のノードが検出できたと判断した場合には、ステップ304で検出された同一タグ名のノードの下位に位置するノード(下位ノード)の量を算出する。例えば、図9(A)に示される例において、同一タグ名のノード「C」の下位ノードは、部分木82では、ノードF、H、及びGであり、部分木84では、ノードF、H、及びIである。ここでは、全ての下位ノードの量を算出する。
【0152】
ステップ306では、算出された下位ノードの量が予め指定された量以上であるか否かを判断する。ここで、下位ノードの量が予め指定された量未満である場合には、下位ノードの量は少ないため、これ以降の処理を行ったとしても、木構造記憶領域16の容量不足を解消することはできないと判断し、ステップ322に移行する。
【0153】
ステップ322では、木構造記憶領域16に記憶されているDOMツリーの探索が終了したか否かを判断する。ここで、探索が終了していないと判断した場合には、ステップ300に戻り、記憶容量削減処理を続行する。探索が終了したと判断した場合には、本記憶容量削減処理ルーチンを終了する。
【0154】
一方、ステップ306で、下位ノードの量が予め指定された量以上である場合には、ステップ308で、下位ノードの量に基づいて、閾値を算出する。この閾値は、類似している可能性のある部分として検出された部分木において、相違部分がどの程度存在するかを判断するための指標であり、これにより、検出された類似している可能性のある部分を、類似部分として扱うか否かを定めることができる。なお、ここでは、下位ノード量が多いほど、閾値が高くなるように算出する。
【0155】
ステップ310では、相違量を算出する。具体的には、下位ノードの各ノードのタグ名、及びタグの配列(配列状態や内容)を比較し、相違部分を抽出してカウントすることにより、相違量を算出する。例えば、図9(A)では、ノードG及びノードIが異なるため、この部分がカウント対象となる。
【0156】
相違量を算出する場合に、相違部分の種類によってカウント数を異ならせるようにしてもよい。例えば、内容(数字等)が異なる場合にはカウント数を低くし、タグ名が異なる場合にはカウント数を高くするようにすることもできる。これは、内容(数字等)が異なる場合には、Xinclude要素やXSLTによる記述が容易であり、タグ名が異なる場合には、これらによる記述が困難であることに起因する。Xinclude要素及びXSLTは、本記憶容量削減処理において各類似部分に共通のデータを作成する際に用いられるが、この点については後述する。
【0157】
なお、相違量をカウントするためのカウント数の設定は、予め設定されていてもよいし、ユーザが任意に設定するようにしてもよい。
【0158】
ステップ312では、算出した相違量と算出した閾値とを比較する。相違量が閾値より大きい場合には、類似している可能性があるとして検出した部分は、類似部分ではないと判断し、ステップ322に移行し、探索が終了していなければ探索処理を繰り返す。
【0159】
ステップ312で、相違量が閾値以下である場合には、類似している可能性があるとして検出した部分は、類似部分であると判断し、ステップ314に移行し、該類似部分から抽出された相違部分の種類を分析する。相違部分の種類により、Xinclude要素を用いてデータを作成するインサートデータ作成処理、及びXSLTを用いてデータを作成する変換データ作成処理、のいずれの処理を行うかを決定する。
【0160】
ステップ316で、相違部分の種類がインサートデータ作成処理に適合していると判断した場合には、ステップ318のインサートデータ作成処理を実行する。また相違部分の種類が変換データ作成処理に適合していると判断した場合には、ステップ320の変換データ作成処理を実行する。
【0161】
ここで、インサートデータ作成処理及び変換データ作成処理について詳細に説明する。
【0162】
例えば、相違部分に同じタグ名で内容が異なるノードが多く含まれている場合には、共通部分に各類似部分の相違部分を挿入することで各類似部分を表現できる。従って、この場合には、Xinclude要素を用いるインサートデータ作成処理に適合していると判断することができる。
【0163】
図11(A)及び(B)は、インサートデータ作成処理に適合するXML文書の一例である。図示されるように、図11(A)の元データ1で示されたXML文書と図11(B)の元データ2で示されたXML文書は、共通部分の他に相違部分A1またはA2を含んで構成されている。相違部分A1及びA2は、同じタグ名kindsであるが、内容が異なっている。従って、インサートデータ作成処理に適合していると判断できる。
【0164】
図12は、インサートデータ作成処理のサブルーチンを示したフローチャートである。
【0165】
ステップ400では、XMLプロセッサ10は、Xinclude要素を用いて、共通データを作成すると共に、相違部分のXMLデータを類似部分毎に作成する。
【0166】
ステップ402では、作成した共通データ及びXMLデータを記憶する。
【0167】
作成した共通データ及びXMLデータはテキストデータであるため、データ量が小さく、木構造を記憶する場合に比して記憶するために必要な記憶容量は少なくて済む。また、共通データを作成することにより、共通化できる部分は共通化されているため、記憶するために必要な記憶容量は少なくて済む。
【0168】
なお、共通データ及びXMLデータの記憶場所は、特に限定されず、例えば、HDD28とすることもできる。また、ネットワークに接続された他のコンピュータシステムの記憶装置とすることもできる。
【0169】
ステップ404では、リンク情報を作成する。ここで、リンク情報とは、ステップ402で記憶した共通データ及びXMLデータの記憶場所を示す情報である。
【0170】
ステップ406では、木構造記憶領域16から類似部分の木構造を削除し、各類似部分に対応させて各リンク情報を木構造記憶領域16に格納する。また、本実施の形態では、図14に示されるような管理テーブルを例えばRAM26のワーク領域あるいはHDD28上に設け、各リンク情報を格納して一元管理する。これにより各類似部分に対応させて各リンク情報を記憶する際に、各リンク情報に代えて管理テーブルの管理番号を記憶することもできる。
【0171】
図13(A)、(B)、及び(C)は、図11の元データ1及び元データ2に基づいて作成された、共通データとXMLデータを示した図である。
【0172】
図13(B)に示されるように、XMLデータ1は、図11(A)の元データ1に対応するデータであり、元データ1の相違部分A1が記述されている。図13(C)のXMLデータ2は、図11(B)の元データ2に対応するデータであり、元データ2の相違部分A2が記述されている。
【0173】
また、図13(A)の共通データは、元データ1及び元データ2に共通する共通部分の他に、XMLデータ1及びXMLデータ2に記述されたデータが挿入されるようにXinclude要素A3を含んで構成されている。Xinclude要素A3で指定されるアドレスは、XMLデータ1及びXMLデータ2の記憶場所を示すものであり、本実施の形態では、例えば、前述の管理テーブルの記憶場所としてもよい。
【0174】
このように、共通データは、類似部分の中の共通部分を含むように作成されると共に、類似部分の中の相違部分を挿入可能に作成される。
【0175】
一方、例えば、相違部分が、一部分の数字やテキストが異なるが、内容はほぼ同じような場合には、各々の類似部分の相違部分を所定の規則により変換することで各類似部分を表現できる。従って、この場合には、XSLTを用いる変換データ作成処理に適合していると判断することができる。
【0176】
図15(A)及び(B)は、変換データ作成処理に適合したXML文書の一例である。図示されるように、図15(A)の元データ1で示されたXML文書と図15(B)の元データ2で示されたXML文書は、共通部分の他に、相違部分B1またはB2を含んで構成されている。相違部分B1及びB2は、数字やテキストが異なっているが、内容はほぼ同じである。従って、変換データ作成処理に適合していると判断できる。
【0177】
図16は、変換データ作成処理のサブルーチンを示したフローチャートである。
【0178】
ステップ500では、XMLプロセッサ10は、XSLTを用いて、共通データを作成すると共に、相違部分のXMLデータを類似部分毎に作成する。
【0179】
ステップ502乃至ステップ506の処理は、上述したインサートデータ作成処理のサブルーチンのステップ402乃至406の処理と同様であるため説明を省略する。
【0180】
図17(A)、(B)、及び(C)は、図15の元データ1及び元データ2に基づいて作成された、共通データとXMLデータを示した図である。
【0181】
図17(A)に示されるように、共通データは、元データ1及び元データ2に共通する共通部分の他に、XSLTの変換式B3を含んで構成されている。
【0182】
また、図17(B)のXMLデータ1は、元データ1に対応するデータであり、元データ1の相違部分B1に相当する記述が含まれている。図17(C)のXMLデータ2は、元データ2に対応するデータであり、元データ2の相違部分B2に相当する記述が含まれている。図から明らかなように、XMLデータの記述は、図15の元データ1及び2の相違部分そのままが記述されたものにはなっていない。相違部分において、XSLTを用いて変換可能な内容(本例では数字)については、共通データにXSLTの変換式B3を記述することで対応しているためである。
【0183】
図に示される例では、変換式B3において、ノードをそのままコピーするcopy-of要素のselect属性で、コピーしたノードの位置を表すposition()関数を用いて指定することにより、元データの相違部分に記述された数字が構成され、各ノードの値をそのまま文字列として出力するためのvalue of 要素のselect属性で、カレントノード(図では”.”で示されている)を指定することにより、相違部分に記述された文字列の内容が構成される。
【0184】
このように、XSLTの変換式を用いることにより、類似部分を効率的に共通化することができる。
【0185】
このように、図10のステップ318またはステップ320を実行した後は、ステップ322では、木構造記憶領域16に記憶されているDOMツリーの探索が終了したか否かを判断する。ここで、探索が終了していないと判断した場合には、ステップ300に戻り、記憶容量削減処理を続行する。探索が終了したと判断した場合には、本記憶容量削減処理ルーチンを終了する。
【0186】
以上説明したように、類似部分の木構造を削除し、各類似部分に共通する情報を示す共通データと、相違部分の情報を示すXMLデータとを作成して、各類似部分に対応させて記憶し、作成したデータの記憶場所を示す情報を木構造の代わりに記憶するようにしたため、木構造を記憶するために必要な記憶容量を大幅に削減することができる。
【0187】
なお、本実施の形態でも第1の実施の形態と同様に、記憶容量削減処理の実行を、木構造記憶領域16が容量不足となった場合に限らず、部分木作成毎、あるいは所定の間隔で実行するようにしてもよい。
【0188】
また、本実施の形態では、木構造記憶領域16に記憶されているDOMツリーを対象として記憶容量削減処理を実行する例について説明したが、木構造記憶領域16に記憶する前段階の、ワーク領域14に保持された部分木を対象として記憶容量削減処理を実行するようにしてもよい。
【0189】
また、部分木を作成する毎に、作成した部分木と、木構造記憶領域16に記憶されているDOMツリーとを比較して類似部分を探索するようにしてもよい。この場合には、類似部分があれば、作成した部分木の中で類似部分以外の部分については、木構造の状態で木構造記憶領域16に記憶し、既に木構造記憶領域16に記憶されているDOMツリーの類似部分については、木構造を削除する。また、各類似部分について、共通データ及びXMLデータを作成して記憶し、この記憶場所を示すリンク情報を木構造の代わりに各類似部分に対応させて記憶するように処理する。
【0190】
このような構成によっても、木構造を記憶するために必要な記憶容量を大幅に削減することができる。
【0191】
[第3の実施形態]
本実施の形態では、第2の実施の形態で説明した記憶容量削減処理において、相違量が0の場合には、同一部分と判断して処理する例について説明する。
【0192】
本実施の形態におけるハードウェア構成、ソフトウェア構成、及びXMLプロセッサ10により実行されるメインルーチンは第1の実施の形態と同様であるため、説明を省略する。XMLプロセッサ10により実行される記憶容量削減処理ルーチンは、第2の実施の形態において図10のフローチャートを用いて説明した記憶容量削減処理ルーチンのステップ312に代えて、図18に示されるステップ600乃至ステップ608を実行する。
【0193】
ステップ310で相違量を算出した後、ステップ600で、XMLプロセッサ10は、相違量が0であるか否かを判断する。相違量が0であると判断した場合には、類似している可能性があるとして検出した部分は、同一部分であると判断し、ステップ604に移行する。ステップ604からステップ608では、第1の実施の形態で説明したステップ204からステップ208の処理と同様に、DOMツリーから特定の同一部分以外の同一部分を削除し、特定の同一部分の記憶場所を示すリンク情報を作成して、削除した同一部分に対応させて該リンク情報を記憶する。その後は、図10のステップ322に移行し、更に探索処理を続けるか、あるいは記憶容量削減処理を終了する。
【0194】
ステップ600で、相違量が0ではないと判断した場合には、類似している可能性があるとして検出した部分は、同一部分ではないと判断し、ステップ602に移行する。ステップ602では、相違量が閾値以下であるか否かを判断する。相違量が閾値以下の場合には、類似している可能性があるとして検出した部分は、類似部分であると判断し、ステップ314に移行する。その後の処理は、第2の実施の形態と同様であるため、説明を省略する。
【0195】
以上説明したように、同一部分及び類似部分の双方を処理対象として記憶容量削減処理を行うようにしたため、木構造を記憶するために必要な記憶容量を効率的に削減することができる。
【0196】
[第4の実施形態]
本実施の形態では、第2の実施の形態及び第3の実施の形態で木構造記憶領域16から削除した類似部分がアクセスされた場合に、類似部分を木構造に展開する例、及び木構造記憶領域16が容量不足となった場合、または展開した類似部分に所定時間アクセスが無い場合、のいずれか一方の場合に再度削除する例について説明する。
【0197】
なお、展開とは、ここでは、前述した処理ルーチンで作成された共通データ及びXMLデータを用いて木構造を作成し、木構造記憶領域16に記憶する処理をいう。
【0198】
図19は、本実施の形態における展開処理ルーチンを示すフローチャートである。
【0199】
ステップ700では、XMLプロセッサ10は、DOMツリーから削除され類似部分が上位XMLアプリケーション50からアクセスされたか否かを判断する。類似部分がアクセスされたと判断された場合には、前述の管理テーブルに該類似部分に対応して記憶されている共通データ及びXMLデータのリンク情報から、共通データ及びXMLデータを読み出す。
【0200】
ステップ704では、読み出した共通データ及びXMLデータを用いて、元の木構造に展開する。具体的には、共通データ及びXMLデータから元のXML文書を作成し、該作成されたXML文書から木構造を再作成して木構造記憶領域16に記憶する。
【0201】
ステップ706では、前述の管理テーブルの、該類似部分に対応して記憶されているリンク情報を削除する。
【0202】
ステップ708では、展開した類似部分に対応するタイマTiをスタートさせる。タイマTiは、展開した類似部分毎に設けられ、後述する削除処理ルーチンで、展開した類似部分の木構造を削除するか否かの判断に用いられる。
【0203】
このように、類似部分がアクセスされた場合には、木構造に展開するようにしたため、上位XMLアプリケーション50は、類似部分と類似部分以外の部分とを区別することなくアクセスすることができる。
【0204】
図20は、本実施の形態における削除処理ルーチンを示すフローチャートである。
【0205】
ステップ800では、木構造記憶領域16が容量不足となったか否かを判断する。容量不足ではないと判断した場合には、ステップ802に移行する。
【0206】
ステップ802では、XMLプロセッサ10は、タイマTiが閾値Tth以上になったか否かを判断する。タイマTiが閾値Tth未満の場合には、ステップ804で、対応の類似部分にアクセスがあったか否かを判断する。アクセスがあったと判断した場合には、タイマTiをリセットして、ステップ800に戻る。また、ステップ804でアクセスがないと判断した場合には、タイマTiをリセットせずにステップ800に戻る。
【0207】
ステップ800で、木構造記憶領域16が容量不足であると判断した場合、または、ステップ802で、タイマTiが閾値Tth以上になったと判断した場合には、ステップ808で、タイマTiに対応する展開した類似部分を木構造記憶領域16から削除する。
【0208】
ステップ810では、削除した類似部分に対応するリンク情報を作成して再度管理テーブルに格納する。ステップ812で、タイマTiをリセットして終了する。
【0209】
このように、木構造記憶領域16が容量不足となった場合、または展開した類似部分に所定時間アクセスが無い場合、のいずれか一方の場合に、展開した木構造を木構造記憶領域16から削除するようにしたため、木構造記憶領域16が容量不足となってエラーが発生する、あるいはアクセス効率が低下する、といった事態が発生することを防止することができる。
【0210】
【発明の効果】
以上説明したように、本発明によれば、複数の要素を階層的に記述する文書から作成された木構造の階層構造を変化させることなく、木構造を記憶するために必要な記憶容量を削減することができる、という効果を奏する。
【図面の簡単な説明】
【図1】 図1(A)は、本実施の形態に係る構造化文書処理システムの機能構成と、構造化文書処理システムで行われる処理を概念的に示した図であり、図1(B)は、図1(A)で示された構造化文書処理システムの機能構成と、構造化文書処理システムで行われる処理とを更に詳細に示した図である。
【図2】 XML文書の一例を示した図である。
【図3】 図2のXML文書を解析して作成されたDOMツリーの一例を示した図である。
【図4】 XMLプロセッサの機能を実現するためのハードウェア資源としての情報処理装置の構成を示すブロック図である。
【図5】 XMLプロセッサにより実行される処理ルーチンのメインルーチンを示したフローチャートである。
【図6】 第1の実施の形態に係る記憶容量削減処理ルーチンを示すフローチャートである。
【図7】 同一部分を含むXML文書の一例を示した図である。。
【図8】 図8(A)は、要素、要素の内容、階層構造が同一の部分を含むXML文書から作成したDOMツリーの一例を示した図であり、図8(A)は、図8(B)のDOMツリーから同一部分の木構造を削除した状態を示した図である。。
【図9】 図9(A)は、類似部分を含むDOMツリーの一例であり、図9(B)は、類似部分の木構造を削除して、代わりに作成した共通データ及びXMLデータの記憶場所を示す情報を記憶した状態を示した図である。
【図10】 第2の実施の形態に係る記憶容量削減処理ルーチンを示すフローチャートである。
【図11】 インサートデータ作成処理に適合するXML文書の一例である。
【図12】 インサートデータ作成処理のサブルーチンを示したフローチャートである。
【図13】 図13(A)は、図11の元データ1及び元データ2に基づいて作成された共通データを示した図であり、図13(B)及び図13(C)は、図11の元データ1及び元データ2に基づいて作成されたXMLデータを示した図である。
【図14】 共通データ及びXMLデータの記憶場所を示す情報を記憶した管理テーブルの一例である。
【図15】 変換データ作成処理に適合したXML文書の一例である。
【図16】 変換データ作成処理のサブルーチンを示したフローチャートである。
【図17】 図17(A)は、図15の元データ1及び元データ2に基づいて作成された共通データを示した図であり、図17(B)及び図17(C)は、図15の元データ1及び元データ2に基づいて作成されたXMLデータを示した図である。
【図18】 第3の実施の形態に係る記憶容量削減処理ルーチンのフローチャートの一部である。
【図19】 第4の実施の形態に係る展開処理ルーチンを示すフローチャートである。
【図20】 第4の実施の形態に係る削除処理ルーチンを示すフローチャートである。
【符号の説明】
10 XMLプロセッサ
11 情報処理装置
16 ワーク領域
18 木構造記憶領域
20 CPU
24 ROM
26 RAM
50 上位XMLアプリケーション[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information processing apparatus for processing a document in which a plurality of elements are hierarchically described.PlacementIn particular, an information processing apparatus that reduces the storage capacity required to store a tree structure created from the document.PlacementAnd programs.
[0002]
[Prior art]
XML (eXtensible Markup Language) is known as a unified standard for making it possible to use a data format that has been varied depending on a computer or application, even in a different computer or application. XML is a typical standard for structured documents that hierarchically describe a plurality of elements.
[0003]
DOM (Document Object Model) is known as an API (Application Programming Interface) for operating a structured document such as an XML document by an application. DOM is an API for handling a structured document as a tree-structured object.
[0004]
By converting the structured document to DOM, the application can recognize the tree structure of the structured document and can access necessary elements by tracing the tree.
[0005]
However, when converting a structured document to DOM, the larger the size of the structured document, the larger the converted tree structure, and a larger storage capacity is required to store this. Even when the hierarchy is deep, a large storage capacity is required to represent the hierarchical structure. Therefore, there is a problem that even if the tree structure is converted, the data cannot be stored in the storage device due to insufficient capacity, and the processing is interrupted due to an error, or even if the data can be stored, the access efficiency is deteriorated.
[0006]
As a device for reducing the necessary storage capacity, a conversion device (see, for example, Patent Document 1) that reduces the operation storage capacity by reducing the hierarchy of the structured document and improves data access efficiency. There is known a structured document conversion apparatus (see, for example, Patent Document 2) that generates a single new element by joining the contents of a plurality of elements having the same element name at relatively the same position.
[0007]
[Patent Document 1]
JP 2002-297469 A
[Patent Document 2]
JP 2002-108850 A
[0008]
[Problems to be solved by the invention]
However, in the conventional conversion device and structured document conversion device, the hierarchical structure itself of the structured document is changed, so that there is a problem that the application that operates the structured document must recognize the change in the hierarchical structure. is there. In addition, there is a problem that a conventional structured document conversion apparatus that synthesizes a plurality of elements can only synthesize unless there is an element having the same element name at a relatively same hierarchical position.
[0009]
The present invention has been proposed in order to solve the above-described problem, and stores a tree structure without changing the hierarchical structure of the tree structure created from a document that hierarchically describes a plurality of elements. Processing equipment that can reduce the storage capacity required for storagePlacementAnd to provide a program.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, a first information processing apparatus according to the present invention includes a storage unit that stores a tree structure corresponding to a document in which a plurality of elements are hierarchically described, and the stored tree structure, The same part detecting means for detecting the same part having the same element, element content and element hierarchical structure, and generating means for generating information indicating the storage location of the specific same part when the same part is detected And when the same part is detected, the same part other than the specific same part is deleted from the storage means, and information indicating the storage location of the specific same part corresponding to the deleted same part And processing means for processing so as to be stored in the storage means.
[0011]
The storage unit of the first information processing apparatus of the present invention stores a tree structure corresponding to a document in which a plurality of elements are described hierarchically. The storage means is not particularly limited, and may be a RAM generally used as a main memory, for example. The tree structure may be a tree structure having a plurality of elements and element contents as nodes.
[0012]
A document in which a plurality of elements are described hierarchically can be, for example, a structured document represented by an XML document or the like.
[0013]
The same part detection means detects the same part having the same element, element content, and element hierarchical structure in the stored tree structure. The generation unit generates information indicating a storage location of a specific identical part when the identical part is detected.
[0014]
The specific identical part may be any of a plurality of identical parts detected by the identical part detection means, and is not particularly limited.
[0015]
The processing means performs processing so as to delete the same part other than the specific identical part from the storage means when the same part is detected. The processing means performs processing so as to store in the storage means information indicating the storage location of the specific identical part corresponding to the deleted identical part.
[0016]
That is, for the same part other than the specific same part, the tree structure is deleted, and information indicating the storage location of the specific same part is stored instead.
[0017]
Since the data amount of the information indicating the storage location is small, even if the information indicating the storage location is stored, the storage amount of the storage means does not increase significantly. On the other hand, since the amount of data in the tree structure is large, the storage capacity necessary for storing the tree structure is greatly reduced by deleting the same part of the tree structure.
[0018]
In addition, even when referring to the deleted identical part, it is possible to refer to the tree structure of the specific identical part in place of the deleted identical part using information indicating the storage location of the specific identical part. Therefore, the operability for the tree structure is not impaired.
[0019]
As described above, since the same part can be shared, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure..
[0020]
The first program of the present invention is a computer.TheStorage means storing a tree structure corresponding to a document in which a plurality of elements are described hierarchicallyRecorded inIdentical part detection that detects identical parts with the same element, element content, and element hierarchy in the remembered tree structuremeans,Generation that generates information indicating the storage location of a specific identical part when the identical part is detectedMeans, andWhen the same part is detected, the same part other than the specific same part is deleted from the storage means, and information indicating the storage location of the specific same part corresponding to the deleted same part is stored in the memory Processing to be stored in the meansFunction as a means.
[0021]
The present inventionThe firstSince the program No. 1 operates in the same manner as the first information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0022]
According to a second information processing apparatus of the present invention, a tree structure creating means for creating a tree structure corresponding to a document in which a plurality of elements are hierarchically described, and in the created tree structure, elements, element contents, The same part detecting means for detecting the same part having the same hierarchical structure of the elements, the generating means for generating information indicating the storage location of the specific same part when the same part is detected, and the created A storage unit that stores a part other than the same part of the tree structure and the specific same part, and stores information indicating a storage location of the specific same part corresponding to the same part other than the specific same part; It is comprised including.
[0023]
The tree structure creation means of the second information processing apparatus of the present invention creates a tree structure corresponding to a document in which a plurality of elements are described hierarchically.
[0024]
Moreover, the same part detection means of the second information processing apparatus detects the same part in the created tree structure. The generation unit generates information indicating a storage location of a specific identical part when the identical part is detected.
[0025]
The storage means stores a portion other than the same portion of the created tree structure and a specific same portion. Further, information indicating the storage location of the specific identical part is stored in association with the identical part other than the specific identical part.
[0026]
That is, for the detected identical part, only the specific identical part is stored in the storage means as a tree structure, and for the other identical parts, information indicating the storage location of the specific identical part is stored instead of the tree structure. .
[0027]
Thus, by not storing the tree structure of the same part, the storage capacity required for storing the tree structure is greatly reduced.
[0028]
In addition, even when referring to the same part that is not stored, the tree structure of the specific part is referred to instead of the same part that is not stored using information indicating the storage location of the specific part. Therefore, the operability for the tree structure is not impaired.
[0029]
As described above, since the same part can be shared, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure..
[0030]
The second program of the present invention is a computer.TheTree structure creation to create a tree structure corresponding to a document in which multiple elements are described hierarchicallymeans,In the created tree structure, the same part detection for detecting the same part having the same element, element content, and element hierarchical structuremeans,Generation that generates information indicating the storage location of a specific identical part when the identical part is detectedMeans, andA part other than the same part of the created tree structure and the specific same partIn memoryAnd storing information indicating the storage location of the specific identical part corresponding to the same part other than the specific identical partIn the storage meansRememberFunction as a processing means.
[0031]
The present inventionThe firstSince the second program also operates in the same manner as the second information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0032]
The third information processing apparatus of the present invention, DoubleA tree structure creating means for creating a tree structure corresponding to a document in which a number of elements are described hierarchically;Every time a new tree structure is created by the tree structure creation means, it is already stored in the storage means.Tree structure and saidNew with tree structure creation meansCompare with the created tree structure,New with tree structure creation meansIn the created tree structureAlready stored in storageThe same part detecting means for detecting the same part having the same tree structure and element, element content, and element hierarchical structure, and when the same part is detected,Already stored in storageWooden structureAboveGeneration means for generating information indicating the storage location of the same part, and parts other than the same part of the created tree structure when the same part is detectedAnd storing the information in the storage meansAnd corresponding to the same part of the created tree structureDescriptionAnd processing means for processing so as to store information indicating a part of storage locations in the storage means.
[0034]
The tree structure creating means creates a tree structure corresponding to a document in which a plurality of elements are described hierarchically.
[0035]
The same part detection means isEvery time a new tree structure is created by the tree structure creation means, it is already stored in the storage means.With tree structureNew with tree structure creation meansCompare with the created tree structure,New with tree structure creation meansIn the created tree structureAlready stored in storageWith tree structureElement, element content, and element hierarchyDetect the same part.
[0036]
If the same part is detected, the generating meansAlready stored in storageInformation indicating the storage location of the same part of the tree structure is generated.
[0037]
The processing means performs processing so as to store a portion other than the same portion of the created tree structure in the storage means when the same portion is detected. The processing means performs processing so as to store information indicating the storage location of the same portion of the stored tree structure in the storage means in correspondence with the same portion of the created tree structure.
[0038]
That is, for the detected identical part, information indicating the storage location of the identical part already stored in the storage means is stored instead of the tree structure.
[0039]
Thus, by not storing the tree structure of the same part, the storage capacity required for storing the tree structure is greatly reduced.
[0040]
Further, even when referring to the same part that has not been stored, the information indicating the storage location of the same part that has already been stored in the storage means is used to replace the same part that has not been stored. Since the tree structure can be referred to, the operability for the tree structure is not impaired.
[0041]
As described above, since the same part can be shared, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure..
[0042]
The third program of the present invention is a computer.TheTree structure creation to create a tree structure corresponding to a document in which multiple elements are described hierarchicallyEach time a new tree structure is created by the tree structure creating means, it is already stored in the storage means.Tree structure and saidNew with tree structure creation meansCompare with the created tree structure,New with tree structure creation meansIn the created tree structureAlready stored in storageIdentical part detection that detects identical parts with the same tree structure and elements, element content, and element hierarchymeans,When the same part is detected,Already stored in storageWooden structureAboveGeneration to generate information indicating the memory location of the same partMeans, and
When the same part is detected, a part other than the same part of the created tree structureAnd storing the information in the storage meansAnd corresponding to the same part of the created tree structureDescriptionProcessing for storing information indicating a part of the storage location in the storage meansFunction as a means.
[0043]
The present inventionThe firstSince the third program also operates in the same manner as the third information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0044]
According to a fourth information processing apparatus of the present invention, there is provided storage means for storing a tree structure corresponding to a document in which a plurality of elements are hierarchically described, and the stored tree structureThe first extraction means for extracting a part including the element having the same element name from the first extraction means and the part other than the element having the same element name from each of the parts extracted by the first extraction means are different. A second extraction means for extracting as a part; and a part extracted by the first extraction means for which the data amount of the different part extracted by the second extraction means is a predetermined value or less, an element, an element content, and an element Similarity determination means for determining that the hierarchical structure is a similar part; andThe aboveJudged by similarity judgment meansBased on the similar part, the first data indicating information common to each similar part is created, and the second data indicating the information of the different part of the similar part is created for each similar part, the data creation means, Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each of the second data;in frontAll of the similar parts are deleted from the storage means, and information indicating the storage location of the first data and information indicating the storage location of each second data are stored in the storage means in correspondence with the deleted similar parts. And processing means for processing to do so.
[0045]
The storage unit of the fourth information processing apparatus of the present invention stores a tree structure corresponding to a document in which a plurality of elements are hierarchically described.
[0046]
The first extraction meansTree structure stored in storage meansExtract the part containing the element with the same element name from.The second extracting means extracts a part other than the element having the same element name as a different part from each of the parts extracted by the first extracting means. The similarity determination unit is similar to the portion extracted by the first extraction unit in which the data amount of the different portion extracted by the second extraction unit is equal to or less than a predetermined value in the element, the content of the element, and the hierarchical structure of the element. Judged as a similar part.
[0047]
Data creation meansJudged by similarity judgment meansBased on the similar parts, first data indicating information common to the similar parts is created. Furthermore, the data creation means creates second data indicating information on the different parts of the similar parts for each similar part.
[0048]
The first data may be constituted by, for example, common data included in each similar part. In addition, the second data may be configured by information obtained by excluding information included in the first data from each similar part, for example.
[0049]
The generation unit generates information indicating a storage location of the first data and information indicating a storage location of each second data.
[0050]
The processing means performs processing so as to delete all the similar parts from the storage means when the similar parts are detected. Further, in correspondence with the deleted similar part, information indicating the storage location of the first data and information indicating the storage location of each second data are stored in the storage means.
[0051]
That is, for the similar portion, the tree structure is deleted, and information indicating the storage location of the first data and information indicating the storage location of each second data are stored instead.
[0052]
Since the data amount of the information indicating the storage location is small, even if the information indicating the storage location is stored, the storage amount of the storage means does not increase significantly. On the other hand, since the amount of data of the tree structure is large, the storage capacity necessary for storing the tree structure is greatly reduced by deleting the tree structure of similar parts.
[0053]
Further, even when referring to the deleted similar portion, the first data and the second data can be read using the information indicating the storage location of the first data and the information indicating the storage location of the second data. As a result, the deleted similar part can be referred to.
[0054]
In this manner, the tree structure of the similar structure is deleted, and the storage location of the first data and the storage location of the second data are stored in correspondence with each similar portion. Therefore, without changing the hierarchical structure of the tree structure, The storage capacity required to store the tree structure can be reduced.
[0055]
The fourth program of the present invention is a computer.TheA tree structure corresponding to a document in which multiple elements are described hierarchicallyRecorded in the memorized storage meansRemembered tree structureFirst extraction means for extracting a part including the element having the same element name from among the parts extracted by the first extraction means, and a part other than the element having the same element name is different from each other A second extraction means for extracting the data, and the portion extracted by the first extraction means for which the data amount of the different part extracted by the second extraction means is a predetermined value or less, the element, the content of the element, and the hierarchical structure of the elements Similarity determination means for determining that is a similar similar part,SaidJudged by similarity judgment meansData creation for creating first data indicating information common to each similar part based on the similar part and creating second data indicating information on a different part of the similar part for each similar partmeans,Generation for generating information indicating a storage location of the first data and information indicating a storage location of each second dataMeans, and
in frontAll of the similar parts are deleted from the storage means, and information indicating the storage location of the first data and information indicating the storage location of each second data are stored in the storage means in correspondence with the deleted similar parts. Process to processFunction as a means.
[0056]
The present inventionThe firstSince the program No. 4 also operates in the same manner as the fourth information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0057]
According to a fifth information processing apparatus of the present invention, a tree structure creating means for creating a tree structure corresponding to a document in which a plurality of elements are hierarchically described, and the created tree structureFirst extraction means for extracting a part including an element having the same element name from among the parts extracted by the first extraction means, and a part other than the element having the same element name as a different part A second extraction means for extracting, and a portion extracted by the first extraction means for which the data amount of the different part extracted by the second extraction means is equal to or less than a predetermined value, an element, an element content, and an element hierarchical structure Similarity determination means for determining that is a similar part,SaidJudged by similarity judgment meansBased on the similar part, the first data indicating information common to each similar part is created, and the second data indicating the information of the different part of the similar part is created for each similar part, the data creation means, Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each of the second data;Before the created tree structureOther than similar partsUse the part as a storage meansMemoryAs well asThe created tree structureofInformation indicating the storage location of the first data and information indicating the storage location of each second data in correspondence with similar partsIn the storage meansRememberProcessing means to processAnd.
[0058]
The tree structure creation means of the fifth information processing apparatus of the present invention creates a tree structure corresponding to a document in which a plurality of elements are hierarchically described.
[0059]
The first extraction meansCreated tree structureThe part including the element with the same element name is extracted from. The second extracting means extracts a part other than the element having the same element name as a different part from the parts extracted by the first extracting means. The similarity determination unit is a similar part in which the element, the content of the element, and the hierarchical structure of the element are similar to the part extracted by the first extraction unit in which the data amount of the different part extracted by the second extraction unit is a predetermined value or less. It is judged that.
[0060]
Data creation meansJudged by similarity judgment meansBased on the similar parts, first data indicating information common to the similar parts is created. Furthermore, the data creation means creates second data indicating information on the different parts of the similar parts for each similar part. The generation unit generates information indicating a storage location of the first data and information indicating a storage location of each second data.
[0061]
The processing means is the tree structure created above.Other than similar partsUse the part as a storage meansMemoryAnd aboveCreated tree structureofInformation indicating the storage location of the first data and information indicating the storage location of each second data corresponding to the similar partIn memoryRememberTo handle.
[0062]
That is, for the similar portion, the tree structure is not stored, but information indicating the storage location of the first data and information indicating the storage location of each second data are stored instead.
[0063]
As described above, by not storing the tree structure of the similar portion, the storage capacity necessary for storing the tree structure is greatly reduced.
[0064]
Further, even when referring to a similar portion that has not been stored, the first data and the second data can be read using information indicating the storage location of the first data and the storage location of the second data. Similar parts that are not stored can be referred to.
[0065]
Thus, since the tree structure of the similar part is not stored and the storage location of the first data and the storage location of the second data are stored in correspondence with each similar part, the hierarchical structure of the tree structure is not changed. The storage capacity required to store the tree structure can be reduced.
[0066]
The fifth program of the present invention is a computer.TheTree structure creation to create a tree structure corresponding to a document in which multiple elements are described hierarchicallymeans,The created tree structureFirst extraction means for extracting a part including the element having the same element name from among the parts extracted by the first extraction means, and extracting a part other than the element having the same element name as a different part The second extraction means, the portion extracted by the first extraction means whose data amount of the different part extracted by the second extraction means is less than a predetermined value, the elements, the contents of the elements, and the hierarchical structure of the elements are similar Similarity determination means for determining that it is a similar partSaidJudged by similarity judgment meansData creation for creating first data indicating information common to each similar part based on the similar part and creating second data indicating information on a different part of the similar part for each similar partmeans,Generation for generating information indicating a storage location of the first data and information indicating a storage location of each second dataMeans and in front of the created tree structureOther than similar partsUse the part as a storage meansMemoryAs well asThe created tree structureofInformation indicating the storage location of the first data and information indicating the storage location of each second data in correspondence with similar partsIn the storage meansRememberTo function as a processing means,.
[0067]
The present inventionThe firstSince the program No. 5 operates in the same manner as the fifth information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0068]
The sixth information processing apparatus of the present inventionDuplicateA tree structure creating means for creating a tree structure corresponding to a document in which a number of elements are described hierarchically;Every time a new tree structure is created by the tree structure creation means, it is already stored in the storage means.Tree structure and saidNew with tree structure creation meansCompare with the created tree structure,New with tree structure creation meansCreated tree structureFrom the first extraction means for extracting a part including an element having the same element name as the element included in the tree structure already stored in the storage means, and the part extracted by the first extraction means, A second extraction means for extracting a part other than the element having the same element name as a different part, and a data amount of the different part extracted by the second extraction means is extracted by the first extraction means having a predetermined value or less; Similarity determination means for determining that the part is a similar part in which the element, the content of the element, and the hierarchical structure of the element are similar;SaidJudged by similarity judgment meansBased on the similar part, the first data indicating information common to each similar part is created, and the second data indicating the information of the different part of the similar part is created for each similar part, the data creation means, Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each of the second data;in frontOther than the similar part of the tree structure createdPart to the storage meansMemoryAs well asDeleting the similar part from the storage means;TheProcessing to store information indicating the storage location of the first data and information indicating the storage location of each second data in the storage means in correspondence with the deleted portion and the similar portion of the created tree structure Processing means.
[0070]
The tree structure creating means creates a tree structure corresponding to a document in which a plurality of elements are described hierarchically.
[0071]
The first extracting means is already stored in the storage means every time a new tree structure is created by the tree structure creating means.With tree structureNewly using the tree structure creation meansCompare with the created tree structure,Newly using the tree structure creation meansCreated tree structureThen, a portion including an element having the same element name as that of the element included in the tree structure already stored in the storage means is extracted. The second extracting means extracts a part other than the element having the same element name as a different part from the parts extracted by the first extracting means. The similarity determination unit is a similar part in which the element, the content of the element, and the hierarchical structure of the element are similar to the part extracted by the first extraction unit in which the data amount of the different part extracted by the second extraction unit is a predetermined value or less. It is judged that.
[0072]
Data creation meansJudged by similarity judgment meansBased on the similar parts, first data indicating information common to the similar parts is created. Furthermore, the data creation means creates second data indicating information on the different parts of the similar parts for each similar part. The generation unit generates information indicating a storage location of the first data and information indicating a storage location of each second data.
[0073]
Processing means, AboveOther than similar parts of the constructed tree structureUse the part as a storage meansMemoryAs well asRemove similar parts from storageAndIn correspondence with the deleted portion and the similar portion of the created tree structure, processing is performed so that information indicating the storage location of the first data and information indicating the storage location of each second data are stored in the storage means.
[0074]
That is, for the similar part of the created tree structure, the tree structure is not stored, but instead the information indicating the storage location of the first data and the information indicating the storage location of the second data are stored. For similar parts already stored, the tree structure is deleted, and instead, information indicating the storage location of the first data and information indicating the storage location of the second data are stored.
[0075]
In this way, the memory structure necessary for storing the tree structure is greatly reduced by not storing the tree structure of the created similar part and deleting the stored tree structure of the similar part. It becomes.
[0076]
Further, even when referring to a similar portion that has not been stored or deleted, the first data and the second data are read using information indicating the storage location of the first data and the storage location of the second data. It is possible to refer to similar parts that were not stored or deleted.
[0077]
Even with such a configuration, the storage capacity required to store the tree structure can be reduced without changing the hierarchical structure of the tree structure..
[0078]
The sixth program of the present invention is a computer.TheA tree structure creating means for creating a tree structure corresponding to a document in which a number of elements are described hierarchically;Every time a new tree structure is created by the tree structure creation means, it is already stored in the storage means.Tree structure and saidNew with tree structure creation meansCompare with the created tree structure,New with tree structure creation meansCreated tree structureFrom the first extraction means for extracting a part including an element having the same element name as the element included in the tree structure already stored in the storage means, and the part extracted by the first extraction means, A second extraction means for extracting a part other than the element having the same element name as a different part, and a data amount of the different part extracted by the second extraction means is extracted by the first extraction means having a predetermined value or less; Similarity determination means for determining that the part is a similar part in which the element, the content of the element, and the hierarchical structure of the element are similar;SaidJudged by similarity judgment meansBased on the similar part, the first data indicating information common to each similar part is created, and the second data indicating the information of the different part of the similar part is created for each similar part, the data creation means, Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each of the second data;in frontOther than the similar part of the tree structure createdStoring the portion in the storage means;Deleting the similar part from the storage means;TheProcessing to store information indicating the storage location of the first data and information indicating the storage location of each second data in the storage means in correspondence with the deleted portion and the similar portion of the created tree structure Processing means toTo function as.
[0079]
The present inventionThe firstSince the program No. 6 also operates in the same manner as the sixth information processing apparatus of the present invention, the storage capacity necessary for storing the tree structure can be reduced without changing the hierarchical structure of the tree structure.
[0080]
The storage medium for storing the above-described program may be a ROM, a CD-ROM, a DVD disk, a magneto-optical disk, an IC card, a hard disk, or the like, or a carrier wave on a telecommunication line. It may be a transmission medium.
[0084]
In any of the information processing apparatuses 4 to 6 described above,The data creation means can create the second data so that the second data can be inserted into the first data.
[0085]
By creating the first data in this way, using the first data and the second data, it is possible to create data indicating the original similar part. Based on this, the tree structure of the similar part is created. be able to.
[0086]
The data creation means can create the first data so as to include a conversion formula for converting the second data according to a predetermined rule.
[0087]
By creating the first data in this way, the second data can be converted using the first data. As a result, data indicating the original similar part can be easily created, and a tree structure of the similar part can be created based on the data.
[0088]
Also mentioned aboveAny of 4-6The information processing apparatus, when referring to a similar portion in which the storage location of the first data and the storage location of the second data are referenced, stores the second data corresponding to the first data and the referenced similar portion. And a similar partial tree structure creating means for creating a tree structure using and and storing the tree structure in the storage means.
[0089]
Thereby, when a similar part is referred to, it is possible to easily create and store a tree structure of the referenced similar part. The “reference” here includes a case where a tree structure of a similar part is manipulated.
[0090]
Furthermore, the information processing apparatus described above is any of the case where the free capacity of the storage unit becomes a predetermined value or less, and the case where the tree structure stored by the similar partial tree structure creation unit is not referred to for a predetermined time. In either case, it may further comprise a deleting means for deleting the tree structure stored by the similar partial tree structure creating means from the storage means.
[0091]
Thereby, the free capacity of the storage means is not wasted.
[0092]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.
[0093]
[First Embodiment]
FIG. 1A is a diagram conceptually showing the functional configuration of the structured document processing system according to the present embodiment and the processing performed in the structured document processing system. As shown in the figure, when an
[0094]
FIG. 1B is a diagram showing in more detail the functional configuration of the structured document processing system shown in FIG. 1A and the processing performed in the structured document processing system.
[0095]
In (1), in order for the
[0096]
In (2), the
[0097]
FIG. 2 shows an example of the
[0098]
Specifically, the
[0099]
Further, the
[0100]
FIG. 3 shows an example of a
[0101]
The portion indicated by (1) in FIG. 3 is a subtree (part of the entire tree) corresponding to the description of the scan element in (1) in FIG. Also, the part indicated by (2) in FIG. 3 is a subtree corresponding to the description of the storage element in (2) in FIG.
[0102]
Thus, the
[0103]
In (3), the
[0104]
FIG. 4 is a block diagram showing a configuration of the
[0105]
As illustrated, the
[0106]
The
[0107]
The network I /
[0108]
The input /
[0109]
The
[0110]
The
[0111]
The
[0112]
The
[0113]
Hereinafter, a processing routine executed by the
[0114]
FIG. 5 is a flowchart showing the main routine of the present embodiment.
[0115]
In
[0116]
In
[0117]
In
[0118]
In
[0119]
In order to determine whether or not the free space is insufficient, for example, a threshold is provided, and when the free space in the tree
[0120]
Subsequently, in
[0121]
On the other hand, if it is determined in
[0122]
FIG. 6 is a flowchart showing the flow of the storage capacity reduction process in the present embodiment.
[0123]
In
[0124]
FIG. 7 is a diagram showing an example of an XML document including the same part. As illustrated, the XML document includes a portion indicated by X and a portion indicated by Y having the same X element, element content, and hierarchical structure.
[0125]
FIG. 8A is a diagram showing an example of a DOM tree created from an XML document that includes elements, the contents of the elements, and the same hierarchical structure. As shown,
[0126]
In
[0127]
If it is determined that there is an identical part, in
[0128]
For example, in the example shown in FIG. 8A, the same portion 80a is selected as a specific same portion, the selected same portion 80a is not deleted, and the other same portion, here, the
[0129]
FIG. 8B is a diagram showing a state in which the same part of the tree structure is deleted from the DOM tree of FIG. As illustrated, the
[0130]
In
[0131]
In
[0132]
In
[0133]
When the storage capacity reduction processing in
[0134]
If it is determined in
[0135]
In
[0136]
After creating the DOM tree, the
[0137]
As described above, in the present embodiment, the same part except for the specific identical part is deleted, and information indicating the storage location of the specific identical part is stored in correspondence with the deleted identical part. The storage capacity required to store the tree structure can be greatly reduced.
[0138]
In the present embodiment, an example of executing the storage capacity reduction process of searching for and deleting the same part when the capacity of the tree
[0139]
In the present embodiment, the example in which the storage capacity reduction process is executed for the DOM tree stored in the tree
[0140]
Further, each time a partial tree is created, the created partial tree is compared with the DOM tree stored in the tree
[0141]
Even with such a configuration, the storage capacity required for storing the tree structure can be greatly reduced.
[0142]
[Second Embodiment]
In the first embodiment, an example in which the same part is processed has been described. However, in the present embodiment, an example in which a similar part is processed is described.
[0143]
Note that the hardware configuration, software configuration, and main routine executed by the
[0144]
First, with reference to FIGS. 9A and 9B, the storage capacity reduction processing of the present embodiment will be briefly described.
[0145]
First, a similar part is detected from the DOM tree stored in the tree
[0146]
As shown in FIG. 9B, from the detected
[0147]
In the present embodiment, an example will be described in which the
[0148]
FIG. 10 is a flowchart showing in detail the flow of the storage capacity reduction processing routine executed in the present embodiment. The storage capacity reduction process will be described in more detail with reference to FIG.
[0149]
In
[0150]
In
[0151]
If it is determined in
[0152]
In
[0153]
In
[0154]
On the other hand, if the amount of lower nodes is greater than or equal to the amount specified in advance in
[0155]
In
[0156]
When calculating the difference amount, the count number may be varied depending on the type of the difference portion. For example, the count number can be lowered when the contents (numbers, etc.) are different, and the count number can be increased when the tag names are different. This is because the description by the Xinclude element and XSLT is easy when the contents (numbers and the like) are different, and the description by these is difficult when the tag names are different. The Xinclude element and the XSLT are used when creating data common to similar parts in the storage capacity reduction process, which will be described later.
[0157]
Note that the setting of the count number for counting the difference amount may be set in advance or may be arbitrarily set by the user.
[0158]
In
[0159]
If the difference amount is equal to or smaller than the threshold value in
[0160]
If it is determined in
[0161]
Here, the insert data creation process and the conversion data creation process will be described in detail.
[0162]
For example, when a different part includes many nodes having the same tag name and different contents, each similar part can be expressed by inserting a different part of each similar part into the common part. Therefore, in this case, it can be determined that it is suitable for the insert data creation process using the Xinclude element.
[0163]
FIGS. 11A and 11B are examples of XML documents that are compatible with the insert data creation process. As shown in the drawing, the XML document indicated by the
[0164]
FIG. 12 is a flowchart showing a subroutine of insert data creation processing.
[0165]
In
[0166]
In
[0167]
Since the created common data and XML data are text data, the amount of data is small, and the storage capacity required to store the tree structure is smaller than when storing a tree structure. In addition, since the common data is created, the parts that can be shared are shared, so that the storage capacity required for storage can be reduced.
[0168]
Note that the storage location of the common data and the XML data is not particularly limited, and may be the
[0169]
In
[0170]
In
[0171]
FIGS. 13A, 13B, and 13C are diagrams showing common data and XML data created based on the
[0172]
As shown in FIG. 13B, the
[0173]
In addition, the common data in FIG. 13A includes an Xinclude element A3 so that the data described in the
[0174]
Thus, the common data is created so as to include the common part in the similar part, and is created so that a different part in the similar part can be inserted.
[0175]
On the other hand, for example, when different parts have different numbers and texts, but the contents are almost the same, each similar part can be expressed by converting the different parts of each similar part according to a predetermined rule. Therefore, in this case, it can be determined that the conversion data creation process using XSLT is suitable.
[0176]
FIGS. 15A and 15B show an example of an XML document suitable for the conversion data creation process. As shown in the drawing, the XML document indicated by the
[0177]
FIG. 16 is a flowchart showing a subroutine of conversion data creation processing.
[0178]
In
[0179]
The processing from
[0180]
FIGS. 17A, 17B, and 17C are diagrams showing common data and XML data created based on the
[0181]
As shown in FIG. 17A, the common data includes an XSLT conversion formula B3 in addition to the common part common to the
[0182]
Also, the
[0183]
In the example shown in the figure, in the conversion formula B3, by specifying with the select attribute of the copy-of element that copies the node as it is, using the position () function indicating the position of the copied node, the difference part of the original data By specifying the current node (indicated by “.” In the figure) in the select attribute of the value of element to output the value of each node as a character string as it is. The contents of the character string described in the different part are constructed.
[0184]
In this way, similar parts can be efficiently shared by using the XSLT transformation formula.
[0185]
As described above, after
[0186]
As described above, the tree structure of similar parts is deleted, common data indicating information common to each similar part, and XML data indicating information of different parts are created and stored in correspondence with each similar part. In addition, since the information indicating the storage location of the created data is stored instead of the tree structure, the storage capacity required to store the tree structure can be greatly reduced.
[0187]
In the present embodiment as well, as in the first embodiment, the storage capacity reduction process is not limited to the case where the capacity of the tree
[0188]
In the present embodiment, the example in which the storage capacity reduction process is executed for the DOM tree stored in the tree
[0189]
Further, every time a partial tree is created, a similar portion may be searched by comparing the created partial tree with the DOM tree stored in the tree
[0190]
Even with such a configuration, the storage capacity required for storing the tree structure can be greatly reduced.
[0191]
[Third Embodiment]
In the present embodiment, an example will be described in which, in the storage capacity reduction processing described in the second embodiment, when the difference amount is 0, the processing is determined to be the same portion.
[0192]
Since the hardware configuration, software configuration, and main routine executed by the
[0193]
After calculating the difference amount in
[0194]
If it is determined in
[0195]
As described above, since the storage capacity reduction process is performed for both the same part and the similar part as processing targets, the storage capacity necessary for storing the tree structure can be efficiently reduced.
[0196]
[Fourth Embodiment]
In the present embodiment, when a similar part deleted from the tree
[0197]
Here, the term “development” refers to a process of creating a tree structure using the common data and XML data created by the above-described processing routine and storing them in the tree
[0198]
FIG. 19 is a flowchart showing a development processing routine in the present embodiment.
[0199]
In
[0200]
In
[0201]
In
[0202]
In
[0203]
As described above, when a similar part is accessed, the
[0204]
FIG. 20 is a flowchart showing a deletion processing routine in the present embodiment.
[0205]
In
[0206]
In
[0207]
If it is determined in
[0208]
In
[0209]
As described above, the expanded tree structure is deleted from the tree
[0210]
【The invention's effect】
As described above, according to the present invention, the storage capacity required for storing a tree structure is reduced without changing the hierarchical structure of the tree structure created from a document that hierarchically describes a plurality of elements. There is an effect that can be done.
[Brief description of the drawings]
FIG. 1A is a diagram conceptually showing a functional configuration of a structured document processing system according to the present embodiment and processing performed in the structured document processing system. FIG. 3 is a diagram showing in more detail the functional configuration of the structured document processing system shown in FIG. 1A and the processing performed in the structured document processing system.
FIG. 2 is a diagram showing an example of an XML document.
3 is a diagram showing an example of a DOM tree created by analyzing the XML document in FIG. 2; FIG.
FIG. 4 is a block diagram showing a configuration of an information processing apparatus as hardware resources for realizing the function of an XML processor.
FIG. 5 is a flowchart showing a main routine of a processing routine executed by the XML processor.
FIG. 6 is a flowchart showing a storage capacity reduction processing routine according to the first embodiment.
FIG. 7 is a diagram showing an example of an XML document including the same part. .
FIG. 8A is a diagram showing an example of a DOM tree created from an XML document that includes parts having the same elements, content of elements, and hierarchical structure. FIG. 8A is a diagram illustrating FIG. It is the figure which showed the state which deleted the tree structure of the same part from the DOM tree of (B). .
FIG. 9A is an example of a DOM tree including a similar part, and FIG. 9B is a diagram of storing common data and XML data created instead by deleting the tree structure of the similar part. It is the figure which showed the state which memorize | stored the information which shows a place.
FIG. 10 is a flowchart showing a storage capacity reduction processing routine according to the second embodiment.
FIG. 11 is an example of an XML document suitable for insert data creation processing.
FIG. 12 is a flowchart showing a subroutine of insert data creation processing.
13A is a diagram showing common data created based on the
FIG. 14 is an example of a management table storing information indicating storage locations of common data and XML data.
FIG. 15 is an example of an XML document adapted to conversion data creation processing;
FIG. 16 is a flowchart showing a subroutine of conversion data creation processing;
17A is a diagram showing common data created based on the
FIG. 18 is a part of a flowchart of a storage capacity reduction processing routine according to the third embodiment.
FIG. 19 is a flowchart showing a development processing routine according to the fourth embodiment.
FIG. 20 is a flowchart showing a deletion processing routine according to the fourth embodiment.
[Explanation of symbols]
10 XML processor
11 Information processing device
16 Work area
18 Tree storage area
20 CPU
24 ROM
26 RAM
50 Top XML applications
Claims (16)
前記記憶された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、
前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段と、
前記同一部分が検出された場合に、前記記憶手段から前記特定の同一部分以外の同一部分を削除すると共に、削除した同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
を含む情報処理装置。Storage means for storing a tree structure corresponding to a document in which a plurality of elements are hierarchically described;
In the stored tree structure, the same part detecting means for detecting the same part in which the element, the content of the element, and the hierarchical structure of the elements are the same;
Generating means for generating information indicating a storage location of a specific identical part when the identical part is detected;
When the same part is detected, the same part other than the specific same part is deleted from the storage means, and information indicating the storage location of the specific same part corresponding to the deleted same part is stored in the memory Processing means for processing to be stored in the means;
An information processing apparatus including:
前記作成された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、
前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段と、
前記作成された木構造の同一部分以外の部分及び前記特定の同一部分を記憶すると共に、前記特定の同一部分以外の同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を記憶する記憶手段と、
を含む情報処理装置。A tree structure creating means for creating a tree structure corresponding to a document in which a plurality of elements are described hierarchically;
In the created tree structure, the same part detecting means for detecting the same part having the same element, element content, and element hierarchical structure;
Generating means for generating information indicating a storage location of a specific identical part when the identical part is detected;
A part other than the same part of the created tree structure and the specific same part are stored, and information indicating a storage location of the specific same part is stored corresponding to the same part other than the specific same part Storage means;
An information processing apparatus including:
前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造において前記記憶手段に既に記憶されている木構造と要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段と、
前記同一部分が検出された場合に、前記記憶手段に既に記憶されている木構造の前記同一部分の記憶場所を示す情報を生成する生成手段と、
前記同一部分が検出された場合に、前記作成された木構造の同一部分以外の部分を前記記憶手段に記憶するように処理すると共に、及び前記作成された木構造の同一部分に対応させて前記同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
を含む情報処理装置。A tree structure creating means for elements of several to create a tree structure corresponding to the hierarchical-written document,
Each time a new tree structure is created by the tree structure creating means, the tree structure already stored in the storage means is compared with the tree structure newly created by the tree structure creating means, and the tree structure is created. The same part detection means for detecting the same part in which the tree structure and the elements already stored in the storage means in the tree structure newly created by the means, the contents of the elements, and the hierarchical structure of the elements are the same;
When the same part is detected, and generating means for generating information indicating the previously stored location of the same part of a tree structure stored in said memory means,
When the same part is detected , a process is performed so that a part other than the same part of the created tree structure is stored in the storage means , and the previous part is made corresponding to the same part of the created tree structure. serial processing means for processing to store the information indicating the storage location of the same portions in said storage means,
An information processing apparatus including:
前記記憶された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段と、
前記第1抽出手段により抽出された部分の各々の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、
前記記憶手段から前記類似部分の全てを削除し、削除した類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
を含む情報処理装置。Storage means for storing a tree structure corresponding to a document in which a plurality of elements are hierarchically described;
First extraction means for extracting a part including an element having the same element name from the stored tree structure ;
Second extraction means for extracting a part other than the element having the same element name as a different part from each of the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge ,
Based on the similar portion determined by the similarity determining means, first data indicating information common to the similar portions is created, and second data indicating information on the different portions of the similar portions is generated for each similar portion. Data creation means to create;
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data;
Remove all of the similar parts from the previous term memory unit, corresponding to the deleted like parts, the information indicating the storage location of the information and the respective second data indicating the storage location of the first data in the storage means Processing means for processing to memorize,
An information processing apparatus including:
前記作成された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段と、
前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、
前記作成された木構造の前記類似部分以外の部分を記憶手段に記憶すると共に、前記作成された木構造の類似部分に対応させて前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
を含む情報処理装置。A tree structure creating means for creating a tree structure corresponding to a document in which a plurality of elements are described hierarchically;
First extraction means for extracting a part including an element having the same element name from the created tree structure ;
Second extraction means for extracting a part other than the element having the same element name as a different part from the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge,
Based on the similar portion determined by the similarity determining means, first data indicating information common to the similar portions is created, and second data indicating information on the different portions of the similar portions is generated for each similar portion. Data creation means to create;
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data;
Stores the portion other than the front Stories similar parts of the created tree structure in a storage unit, information indicating the storage location of the first data to correspond to similar parts of the created tree structure and each second Processing means for processing so as to store information indicating a storage location of data in the storage means ;
An information processing apparatus including:
前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造から、前記記憶手段に既に記憶されている木構造に含まれる要素と要素名が同一の要素を含む部分を抽出する第1抽出手段と、
前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、
前記作成された木構造の前記類似部分以外の部分を前記記憶手段に記憶すると共に、前記記憶手段から前記類似部分を削除し、該削除した部分及び前記作成された木構造の類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
を含む情報処理装置。A tree structure creating means for elements of several to create a tree structure corresponding to the hierarchical-written document,
Each time a new tree structure is created by the tree structure creating means, the tree structure already stored in the storage means is compared with the tree structure newly created by the tree structure creating means, and the tree structure is created. First extraction means for extracting a part including an element having the same element name as an element included in the tree structure already stored in the storage means from the tree structure newly created by the means;
Second extraction means for extracting a part other than the element having the same element name as a different part from the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge,
Based on the similar portion determined by the similarity determining means, first data indicating information common to the similar portions is created, and second data indicating information on the different portions of the similar portions is generated for each similar portion. Data creation means to create;
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data;
Stores the portion other than the similar portions of the previous SL created tree structure in said storage means deletes the similar parts from said storage means, corresponding to similar parts of the deleted portion and the created tree structure Processing means for processing to store information indicating a storage location of the first data and information indicating a storage location of each second data in the storage means;
An information processing apparatus including:
複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段に記憶された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、
前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段、及び
前記同一部分が検出された場合に、前記記憶手段から前記特定の同一部分以外の同一部分を削除すると共に、削除した同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、
として機能させるためのプログラム。 The computer,
In remembers by tree structure in a storage unit in which a plurality of elements storing a tree structure corresponding to the hierarchical-written document, identical elements, content of the element, and the hierarchical structure of elements for detecting the same identical parts Partial detection means,
When the same part is detected, generating means for generating information indicating the storage location of the specific same part , and when the same part is detected, the same part other than the specific same part from the storage means And processing means for processing to store information indicating the storage location of the specific identical part in the storage means in correspondence with the deleted identical part ,
Program to function as .
複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、
前記作成された木構造において、要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、
前記同一部分が検出された場合に、特定の同一部分の記憶場所を示す情報を生成する生成手段、及び
前記作成された木構造の同一部分以外の部分及び前記特定の同一部分を記憶手段に記憶すると共に、前記特定の同一部分以外の同一部分に対応させて前記特定の同一部分の記憶場所を示す情報を前記記憶手段に記憶する処理手段、
として機能させるためのプログラム。 The computer,
A tree structure creation means for creating a tree structure corresponding to a document in which a plurality of elements are described hierarchically ;
In the created tree structure, the same part detecting means for detecting the same part having the same element, element content, and element hierarchical structure ,
When the same part is detected, generating means for generating information indicating a storage location of the specific identical part , and a part other than the same part of the created tree structure and the specific identical part are stored in the storage means And processing means for storing in the storage means information indicating the storage location of the specific identical part corresponding to the same part other than the specific identical part ,
Program to function as .
複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、
前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造において前記記憶手段に既に記憶されている木構造と要素、要素の内容、及び要素の階層構造が同一の同一部分を検出する同一部分検出手段、
前記同一部分が検出された場合に、前記記憶手段に既に記憶されている木構造の前記同一部分の記憶場所を示す情報を生成する生成手段、及び
前記同一部分が検出された場合に、前記作成された木構造の同一部分以外の部分を前記記憶手段に記憶するように処理すると共に、及び前記作成された木構造の同一部分に対応させて前記同一部分の記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、
として機能させるためのプログラム。 The computer,
A tree structure creation means for creating a tree structure corresponding to a document in which a plurality of elements are described hierarchically ;
Each time a new tree structure is created by the tree structure creating means, the tree structure already stored in the storage means is compared with the tree structure newly created by the tree structure creating means, and the tree structure is created. The same part detection means for detecting the same part in which the tree structure and the elements already stored in the storage means in the tree structure newly created by the means, the contents of the elements, and the hierarchical structure of the elements are the same ,
When the same part is detected, already when the generation unit generates information indicating a storage location of the same portions, and the same portion of the tree structure is stored is detected in the storage means, the creation with portions other than the same portion of the by tree structure for processing to store in the storage means, and said storing the information indicating the storage location of the previous SL same portions to correspond to the same portion of the created tree structure Processing means for processing to be stored in the means;
Program to function as .
複数の要素が階層的に記述された文書に対応する木構造を記憶した記憶手段に記憶された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段、
前記第1抽出手段により抽出された部分の各々の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段、及び
前記記憶手段から前記類似部分の全てを削除し、削除した類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、
として機能させるためのプログラム。 The computer,
Among remembers by tree structure in a storage unit in which a plurality of elements storing a tree structure corresponding to the hierarchical-written document, first extracting means element name to extract the portion including the same elements,
Second extraction means for extracting a part other than the element having the same element name as a different part from each of the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge,
First data indicating information common to each similar part is created based on the similar part determined by the similarity determining unit, and second data indicating information on a different part of the similar part is generated for each similar part. Data creation means to create ,
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data ; and
Remove all of the similar parts from the previous term memory unit, corresponding to the deleted like parts, the information indicating the storage location of the information and the respective second data indicating the storage location of the first data in the storage means Processing means for processing to memorize ,
Program to function as .
複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段、
前記作成された木構造の中から、要素名が同一の要素を含む部分を抽出する第1抽出手段、
前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段、及び
前記作成された木構造の前記類似部分以外の部分を記憶手段に記憶すると共に、前記作成された木構造の類似部分に対応させて前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段、
として機能させるためのプログラム。 The computer,
A tree structure creation means for creating a tree structure corresponding to a document in which a plurality of elements are described hierarchically ;
First extraction means for extracting a part including an element having the same element name from the created tree structure ;
Second extraction means for extracting a part other than the element having the same element name as a different part from the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge,
First data indicating information common to each similar part is created based on the similar part determined by the similarity determining unit, and second data indicating information on a different part of the similar part is generated for each similar part. Data creation means to create ,
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data ; and
Stores the portion other than the front Stories similar parts of the created tree structure in a storage unit, information indicating the storage location of the first data to correspond to similar parts of the created tree structure and each second processing the processing means to store information indicating the storage location of the data in the storage means,
Program to function as .
複数の要素が階層的に記述された文書に対応する木構造を作成する木構造作成手段と、
前記木構造作成手段で新たに木構造が作成される毎に、記憶手段に既に記憶されている木構造と前記木構造作成手段で新たに作成された木構造とを比較し、前記木構造作成手段で新たに作成された木構造から、前記記憶手段に既に記憶されている木構造に含まれる要素と要素名が同一の要素を含む部分を抽出する第1抽出手段と、
前記第1抽出手段により抽出された部分の中から、前記要素名が同一の要素以外の部分を相違部分として抽出する第2抽出手段と、
前記第2抽出手段により抽出された相違部分のデータ量が所定値以下の前記第1抽出手段により抽出された部分を、要素、要素の内容、及び要素の階層構造が類似する類似部分であると判断する類似判断手段と、
前記類似判断手段により判断された類似部分に基づいて、各類似部分に共通する情報を示す第1データを作成すると共に、前記類似部分の相違部分の情報を示す第2データを前記類似部分毎に作成するデータ作成手段と、
前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を生成する生成手段と、
前記作成された木構造の前記類似部分以外の部分を前記記憶手段に記憶すると共に、前記記憶手段から前記類似部分を削除し、該削除した部分及び前記作成された木構造の類似部分に対応させて、前記第1データの記憶場所を示す情報及び前記各第2データの記憶場所を示す情報を前記記憶手段に記憶するように処理する処理手段と、
として機能させるためのプログラム。 The computer,
A tree structure creating means for elements of several to create a tree structure corresponding to the hierarchical-written document,
Each time a new tree structure is created by the tree structure creating means, the tree structure already stored in the storage means is compared with the tree structure newly created by the tree structure creating means, and the tree structure is created. First extraction means for extracting a part including an element having the same element name as an element included in the tree structure already stored in the storage means from the tree structure newly created by the means;
Second extraction means for extracting a part other than the element having the same element name as a different part from the parts extracted by the first extraction means;
The portion extracted by the first extracting means whose data amount of the different part extracted by the second extracting means is equal to or less than a predetermined value is a similar part having similar elements, element contents, and element hierarchical structures. Similarity judgment means to judge,
Based on the similar portion determined by the similarity determining means, first data indicating information common to the similar portions is created, and second data indicating information on the different portions of the similar portions is generated for each similar portion. Data creation means to create;
Generating means for generating information indicating a storage location of the first data and information indicating a storage location of each second data;
Stores the portion other than the similar portions of the previous SL created tree structure in said storage means deletes the similar parts from said storage means, corresponding to similar parts of the deleted portion and the created tree structure Processing means for processing so as to store information indicating a storage location of the first data and information indicating a storage location of each second data in the storage means;
Program to function as .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003176823A JP4134824B2 (en) | 2003-06-20 | 2003-06-20 | Information processing apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003176823A JP4134824B2 (en) | 2003-06-20 | 2003-06-20 | Information processing apparatus and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005011215A JP2005011215A (en) | 2005-01-13 |
JP4134824B2 true JP4134824B2 (en) | 2008-08-20 |
Family
ID=34099590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003176823A Expired - Fee Related JP4134824B2 (en) | 2003-06-20 | 2003-06-20 | Information processing apparatus and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4134824B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4992715B2 (en) * | 2005-08-04 | 2012-08-08 | 日本電気株式会社 | Data processing apparatus, data processing method, and data processing program |
JP5235349B2 (en) * | 2007-07-31 | 2013-07-10 | キヤノン株式会社 | Flow description document processing apparatus, flow description document processing method, and program |
JP4898615B2 (en) * | 2007-09-20 | 2012-03-21 | キヤノン株式会社 | Information processing apparatus and encoding method |
-
2003
- 2003-06-20 JP JP2003176823A patent/JP4134824B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005011215A (en) | 2005-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7287215B2 (en) | System and method for facilitating the design of a website | |
JP4656868B2 (en) | Structured document creation device | |
US7519903B2 (en) | Converting a structured document using a hash value, and generating a new text element for a tree structure | |
US9760347B2 (en) | Method and system to identify GUI objects for non-markup-language-presented applications | |
US7120869B2 (en) | Enhanced mechanism for automatically generating a transformation document | |
JP4365162B2 (en) | Apparatus and method for retrieving structured document data | |
US20090210780A1 (en) | Document processing and management approach to creating a new document in a mark up language environment using new fragment and new scheme | |
JP4860416B2 (en) | Document search apparatus, document search method, and document search program | |
JP5413198B2 (en) | User interface recognition device, user interface recognition method and program | |
JPWO2004061713A1 (en) | Structured document structure conversion apparatus, structure conversion method, and recording medium | |
US7337187B2 (en) | XML document classifying method for storage system | |
CN106570133A (en) | Method and device for constructing visual webpage information extracting rule | |
JP4134824B2 (en) | Information processing apparatus and program | |
JP2006065467A (en) | Device for creating data extraction definition information and method for creating data extraction definition information | |
US20060188162A1 (en) | Common interface for ink trees | |
CA2422490C (en) | Method and apparatus for extracting structured data from html pages | |
JP3056071B2 (en) | Design support equipment | |
CN113127861A (en) | Rule hit detection method and device, electronic equipment and readable storage medium | |
JP5428316B2 (en) | Identifier shortening display program, identifier shortening display device, and identifier shortening display method | |
JP4752388B2 (en) | Document management system, document management method, and document management program | |
JPH09204436A (en) | Method and device for searching information space | |
JP4935768B2 (en) | Information processing apparatus and information processing program | |
JPH1027178A (en) | Document data base managing device | |
He et al. | An Novel Text Extraction Technique Based on Pattern Matching and Automatic Backtracking | |
JP4071462B2 (en) | HTML document generation program and computer-readable medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060522 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080410 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080507 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080520 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140613 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |