JP2002117020A - データ格納装置及び方法 - Google Patents
データ格納装置及び方法Info
- Publication number
- JP2002117020A JP2002117020A JP2000311114A JP2000311114A JP2002117020A JP 2002117020 A JP2002117020 A JP 2002117020A JP 2000311114 A JP2000311114 A JP 2000311114A JP 2000311114 A JP2000311114 A JP 2000311114A JP 2002117020 A JP2002117020 A JP 2002117020A
- Authority
- JP
- Japan
- Prior art keywords
- data
- xml
- converted
- xml data
- elements
- 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.)
- Granted
Links
Landscapes
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】３階層以上の要素（タグ）の入れ子構造、繰り
返し、または再帰的構造を含むＸＭＬ文書を、テーブル
形式のデータベースに格納することができるようにす
る。 【解決手段】ＸＭＬデータ１０１を表形式のデータに変
換してデータベース１２１に格納するデータ格納装置で
あって、ＸＭＬデータに含まれる内部の繰り返し構造を
括り出して新たなルート要素の下に分離するデータ変換
手段１１１と、ＸＭＬデータに含まれる再帰的なタグ構
造を繰り返し構造に変換するデータ変換手段１１２と、
ＸＭＬデータに複数階層の入れ子構造で含まれる下位の
要素を上位の要素へ繰り上げる変換を行うデータ変換手
段１１３と、変換された要素を各ルート要素に対応する
複数のテーブルに分割して格納するデータ更新手段１１
４とを備えている。
返し、または再帰的構造を含むＸＭＬ文書を、テーブル
形式のデータベースに格納することができるようにす
る。 【解決手段】ＸＭＬデータ１０１を表形式のデータに変
換してデータベース１２１に格納するデータ格納装置で
あって、ＸＭＬデータに含まれる内部の繰り返し構造を
括り出して新たなルート要素の下に分離するデータ変換
手段１１１と、ＸＭＬデータに含まれる再帰的なタグ構
造を繰り返し構造に変換するデータ変換手段１１２と、
ＸＭＬデータに複数階層の入れ子構造で含まれる下位の
要素を上位の要素へ繰り上げる変換を行うデータ変換手
段１１３と、変換された要素を各ルート要素に対応する
複数のテーブルに分割して格納するデータ更新手段１１
４とを備えている。
Description
【０００１】
【発明の属する技術分野】本発明は、要素（タグ）の入
れ子構造、繰り返し、再帰的構造を含むＸＭＬ（Extens
ible Markup Language）文書をテーブル形式のデータベ
ースに格納する際に用いて好適なデータ格納装置及び方
法に関する。
れ子構造、繰り返し、再帰的構造を含むＸＭＬ（Extens
ible Markup Language）文書をテーブル形式のデータベ
ースに格納する際に用いて好適なデータ格納装置及び方
法に関する。
【０００２】
【従来の技術】ＸＭＬ(eXtensible Markup Language；
拡張可能なマーク付け言語)は、Ｗ３Ｃ(World Wide Web
Consortium)で標準化が進められているＷｅｂ上で構造
化文書をやりとりするためのデータフォーマットであ
る。ＸＭＬは、ＳＧＭＬ(Standard Generalized Markup
Language)[ISO 8879]の利用を前提とし、そのサブセッ
トとして設計されている。ＸＭＬ文書は、ルートと呼ば
れる文書実体から始まり、それぞれマーク付けされ、か
つ入れ子構造を有している宣言、要素、コメント、文字
参照および処理命令を含んでいる。各文書は一つ以上の
要素を含み、各文書にはルートまたは文書要素という要
素が一つだけ存在し、これは他の要素の内容に含まれな
い。各要素は、開始タグと終了タグで区切られ、入れ子
構造をなしている。すべての要素は、その開始タグが他
の要素の内容に含まれれば、対応する終了タグも同じ要
素の内容に含まれる。また、要素Ｂが要素Ａの内容に含
まれ、かつ要素Ａの内容に含まれる他の要素に含まれな
いとき、要素Ａを要素Ｂの親といい、要素Ｂを要素Ａの
子という。
拡張可能なマーク付け言語)は、Ｗ３Ｃ(World Wide Web
Consortium)で標準化が進められているＷｅｂ上で構造
化文書をやりとりするためのデータフォーマットであ
る。ＸＭＬは、ＳＧＭＬ(Standard Generalized Markup
Language)[ISO 8879]の利用を前提とし、そのサブセッ
トとして設計されている。ＸＭＬ文書は、ルートと呼ば
れる文書実体から始まり、それぞれマーク付けされ、か
つ入れ子構造を有している宣言、要素、コメント、文字
参照および処理命令を含んでいる。各文書は一つ以上の
要素を含み、各文書にはルートまたは文書要素という要
素が一つだけ存在し、これは他の要素の内容に含まれな
い。各要素は、開始タグと終了タグで区切られ、入れ子
構造をなしている。すべての要素は、その開始タグが他
の要素の内容に含まれれば、対応する終了タグも同じ要
素の内容に含まれる。また、要素Ｂが要素Ａの内容に含
まれ、かつ要素Ａの内容に含まれる他の要素に含まれな
いとき、要素Ａを要素Ｂの親といい、要素Ｂを要素Ａの
子という。
【０００３】図１８を参照して、ＸＭＬ文書を構成する
データ（以下、ＸＭＬデータ）をテーブル形式のデータ
ベースに格納するためのＸＭＬデータ格納方式について
説明する。図１８において、データ格納手段４０１は、
ＸＭＬデータ４２１の内容を解析し、ＸＭＬデータ４２
１内に含まれる各要素を抽出してデータベース４０２内
のテーブル４２２に格納する。ＸＭＬデータ４２１が図
１９に示すような内容を有している場合を例にして、図
１８に示すデータ格納手段４０１の動作について説明す
る。この場合、ＸＭＬデータ４２１は１つのルート要素
４２１ａを持ち、要素４２１ａの子要素として、次の１
つ下位の階層に要素４２１ｂ（４２１ｂ１，４２１ｂ
２）の繰り返しを持っている。各要素４２１ｂ１，４２
１ｂ２は、要素４２１ｃ，ｄ，ｅからなる同じ子要素の
列をそれぞれ含んでいる。データ格納手段４０１はＸＭ
Ｌデータ４２１を入力として受け取り、要素４１２ａの
各子要素４１２ｂ１，４１２ｂ２をテーブル４２２の行
Ｂ０１，Ｂ０２に対応させて格納する。また各子要素４
１２ｂ１，４１２ｂ２の子要素４１２ｃ〜ｅを各行の列
Ｃ，Ｄ，Ｅに対応させて格納する。テーブル４２２の例
を図２０に示す。
データ（以下、ＸＭＬデータ）をテーブル形式のデータ
ベースに格納するためのＸＭＬデータ格納方式について
説明する。図１８において、データ格納手段４０１は、
ＸＭＬデータ４２１の内容を解析し、ＸＭＬデータ４２
１内に含まれる各要素を抽出してデータベース４０２内
のテーブル４２２に格納する。ＸＭＬデータ４２１が図
１９に示すような内容を有している場合を例にして、図
１８に示すデータ格納手段４０１の動作について説明す
る。この場合、ＸＭＬデータ４２１は１つのルート要素
４２１ａを持ち、要素４２１ａの子要素として、次の１
つ下位の階層に要素４２１ｂ（４２１ｂ１，４２１ｂ
２）の繰り返しを持っている。各要素４２１ｂ１，４２
１ｂ２は、要素４２１ｃ，ｄ，ｅからなる同じ子要素の
列をそれぞれ含んでいる。データ格納手段４０１はＸＭ
Ｌデータ４２１を入力として受け取り、要素４１２ａの
各子要素４１２ｂ１，４１２ｂ２をテーブル４２２の行
Ｂ０１，Ｂ０２に対応させて格納する。また各子要素４
１２ｂ１，４１２ｂ２の子要素４１２ｃ〜ｅを各行の列
Ｃ，Ｄ，Ｅに対応させて格納する。テーブル４２２の例
を図２０に示す。
【０００４】
【発明が解決しようとする課題】上述したような従来技
術には、次のような問題点があった。第１の問題点は、
要素４２１ａの子要素４２１ｂ１，２の子要素４２１ｃ
〜ｅがさらに子要素を持つ場合にテーブルの列に対応さ
せて格納することができないということである。その理
由は、テーブルの列が要素４２１ａの子要素４２１ｂ
１，２の子要素４２１ｃ〜ｅに対応しているためであ
る。第２の問題点は、要素４２１ａの子要素４２１ｂ
１，２の内部に繰り返しを持つ場合にテーブルに格納す
ることができないということである。その理由は、テー
ブルの行が表現する繰り返しが要素４２１ａの子要素に
だけ対応しているためである。第３の問題点は、再帰的
なタグ構造をテーブルに格納できないということであ
る。その理由は、テーブルが再帰的なデータ構造をその
まま格納できないためである。
術には、次のような問題点があった。第１の問題点は、
要素４２１ａの子要素４２１ｂ１，２の子要素４２１ｃ
〜ｅがさらに子要素を持つ場合にテーブルの列に対応さ
せて格納することができないということである。その理
由は、テーブルの列が要素４２１ａの子要素４２１ｂ
１，２の子要素４２１ｃ〜ｅに対応しているためであ
る。第２の問題点は、要素４２１ａの子要素４２１ｂ
１，２の内部に繰り返しを持つ場合にテーブルに格納す
ることができないということである。その理由は、テー
ブルの行が表現する繰り返しが要素４２１ａの子要素に
だけ対応しているためである。第３の問題点は、再帰的
なタグ構造をテーブルに格納できないということであ
る。その理由は、テーブルが再帰的なデータ構造をその
まま格納できないためである。
【０００５】本発明は、従来の構成では対応できなかっ
た、３階層以上の要素（タグ）の入れ子構造、繰り返
し、または再帰的構造を含むＸＭＬ文書を、テーブル形
式のデータベースに格納することができるようにするデ
ータ格納装置及び方法を提供することを目的とする。
た、３階層以上の要素（タグ）の入れ子構造、繰り返
し、または再帰的構造を含むＸＭＬ文書を、テーブル形
式のデータベースに格納することができるようにするデ
ータ格納装置及び方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】上記課題を解決するた
め、請求項１記載の発明は、ＸＭＬデータを表形式のデ
ータに変換して所定の記憶手段に格納するデータ格納装
置において、変換すべきＸＭＬデータに複数階層の入れ
子構造で含まれる下位の要素を上位の要素へ繰り上げる
変換を行う変換手段と、変換された要素をテーブルに格
納する格納手段とを備えることを特徴とする。請求項２
記載の発明は、前記変換すべきＸＭＬデータが３階層以
上の入れ子構造を有していることを特徴とする。
め、請求項１記載の発明は、ＸＭＬデータを表形式のデ
ータに変換して所定の記憶手段に格納するデータ格納装
置において、変換すべきＸＭＬデータに複数階層の入れ
子構造で含まれる下位の要素を上位の要素へ繰り上げる
変換を行う変換手段と、変換された要素をテーブルに格
納する格納手段とを備えることを特徴とする。請求項２
記載の発明は、前記変換すべきＸＭＬデータが３階層以
上の入れ子構造を有していることを特徴とする。
【０００７】請求項３記載の発明は、ＸＭＬデータを表
形式のデータに変換して所定の記憶手段に格納するデー
タ格納装置において、変換すべきＸＭＬデータに含まれ
る内部の繰り返し構造を括り出して新たなルート要素の
下に分離する変換手段と、変換された要素を各ルート要
素に対応する複数のテーブルに分割して格納する格納手
段とを備えることを特徴とする。請求項４記載の発明
は、ＸＭＬデータを表形式のデータに変換して所定の記
憶手段に格納するデータ格納装置において、変換すべき
ＸＭＬデータに含まれる再帰的なタグ構造を繰り返し構
造に変換する変換手段と、変換された要素をテーブルに
格納する格納手段とを備えることを特徴とする。請求項
５記載の発明は、ＸＭＬデータを表形式のデータに変換
して所定の記憶手段に格納するデータ格納装置におい
て、変換すべきＸＭＬデータに含まれる要素の位置を示
す情報を作成するとともに、そのＸＭＬデータにに入れ
子構造で含まれる下位の要素を上位の要素へ繰り上げる
変換を行う変換手段と、変換された要素を、位置対応情
報とともにテーブルに格納する格納手段とを備えること
を特徴とする。
形式のデータに変換して所定の記憶手段に格納するデー
タ格納装置において、変換すべきＸＭＬデータに含まれ
る内部の繰り返し構造を括り出して新たなルート要素の
下に分離する変換手段と、変換された要素を各ルート要
素に対応する複数のテーブルに分割して格納する格納手
段とを備えることを特徴とする。請求項４記載の発明
は、ＸＭＬデータを表形式のデータに変換して所定の記
憶手段に格納するデータ格納装置において、変換すべき
ＸＭＬデータに含まれる再帰的なタグ構造を繰り返し構
造に変換する変換手段と、変換された要素をテーブルに
格納する格納手段とを備えることを特徴とする。請求項
５記載の発明は、ＸＭＬデータを表形式のデータに変換
して所定の記憶手段に格納するデータ格納装置におい
て、変換すべきＸＭＬデータに含まれる要素の位置を示
す情報を作成するとともに、そのＸＭＬデータにに入れ
子構造で含まれる下位の要素を上位の要素へ繰り上げる
変換を行う変換手段と、変換された要素を、位置対応情
報とともにテーブルに格納する格納手段とを備えること
を特徴とする。
【０００８】請求項６記載の発明は、ＸＭＬデータを表
形式のデータに変換して所定の記憶手段に格納するデー
タ格納装置において、ＸＭＬデータに複数階層の入れ子
構造で含まれる下位の要素を上位の要素へ繰り上げる変
換を行う第１の変換手段と、ＸＭＬデータに含まれる内
部の繰り返し構造を括り出して新たなルート要素の下に
分離する第２の変換手段と、ＸＭＬデータに含まれる再
帰的なタグ構造を繰り返し構造に変換する第３の変換手
段と、変換された要素を各ルート要素に対応する複数の
テーブルに分割して格納する格納手段とを備えることを
特徴とする。請求項７記載の発明は、ＸＭＬデータを表
形式のデータに変換して所定の記憶手段に格納するデー
タ格納方法において、変換すべきＸＭＬデータに複数階
層の入れ子構造で含まれる下位の要素を上位の要素へ繰
り上げる変換を行う第１の変換過程と、変換すべきＸＭ
Ｌデータに含まれる内部の繰り返し構造を括り出して新
たなルート要素の下に分離する第２の変換過程と、変換
すべきＸＭＬデータに含まれる再帰的なタグ構造を繰り
返し構造に変換する第３の変換過程と、変換された要素
を各ルート要素に対応する複数のテーブルに分割して格
納する格納過程とを含んでいることを特徴とする。
形式のデータに変換して所定の記憶手段に格納するデー
タ格納装置において、ＸＭＬデータに複数階層の入れ子
構造で含まれる下位の要素を上位の要素へ繰り上げる変
換を行う第１の変換手段と、ＸＭＬデータに含まれる内
部の繰り返し構造を括り出して新たなルート要素の下に
分離する第２の変換手段と、ＸＭＬデータに含まれる再
帰的なタグ構造を繰り返し構造に変換する第３の変換手
段と、変換された要素を各ルート要素に対応する複数の
テーブルに分割して格納する格納手段とを備えることを
特徴とする。請求項７記載の発明は、ＸＭＬデータを表
形式のデータに変換して所定の記憶手段に格納するデー
タ格納方法において、変換すべきＸＭＬデータに複数階
層の入れ子構造で含まれる下位の要素を上位の要素へ繰
り上げる変換を行う第１の変換過程と、変換すべきＸＭ
Ｌデータに含まれる内部の繰り返し構造を括り出して新
たなルート要素の下に分離する第２の変換過程と、変換
すべきＸＭＬデータに含まれる再帰的なタグ構造を繰り
返し構造に変換する第３の変換過程と、変換された要素
を各ルート要素に対応する複数のテーブルに分割して格
納する格納過程とを含んでいることを特徴とする。
【０００９】
【発明の実施の形態】以下、図面を参照して本発明によ
るデータ格納装置の実施形態について説明する。
るデータ格納装置の実施形態について説明する。
【００１０】図１は、本発明によるデータ格納装置の一
実施形態を説明するためのブロック図である。図１にお
いて、データ変換手段１１１はＸＭＬデータ１０１から
文書型定義上ルート要素の子要素以外に繰り返しのある
部分を分離し、分離した部分を除いたＸＭＬデータ１０
２と、分離した部分を新規のルート要素の下に同じ要素
が繰り返しになるように配置することで作成されたＸＭ
Ｌデータ１０３およびその他のＸＭＬデータとする。デ
ータ変換手段１１２はＸＭＬデータ１０２から文書定義
上再帰的な構造になっている部分を分離し、分離した部
分を再帰的に現れる要素がルート要素の子要素の繰り返
し形式となるように変換することで作成したＸＭＬデー
タ１０５およびその他のＸＭＬデータと、分離した部分
を除いたＸＭＬデータ１０４とする。ＸＭＬデータ１０
３等、データ変換手段１１１のその他の出力ＸＭＬデー
タもＸＭＬデータ１０２と同様の変換を行う。データ変
換手段１１３はＸＭＬデータ１０４の文書定義上３レベ
ル以上の要素の入れ子になっている要素をルート要素の
子要素の子要素とする形式に変換しＸＭＬデータ１０６
とする。ＸＭＬデータ１０５等、データ変換手段１１２
のその他の出力ＸＭＬデータについても同様に変換を行
う。データ変換手段１１１〜１１３の変換によりＸＭＬ
データ１０１はルート要素の子要素としてそれぞれ同じ
要素の繰り返しを持ち子要素の内部に同じ要素の列を持
つＸＭＬデータ１０６およびその他のＸＭＬデータに変
換される。データ更新手段１１４はこれらのＸＭＬデー
タのルート要素の子要素の子要素をテーブルの列に対応
付けることによってＸＭＬデータをデータベース１２１
のテーブルに格納する。このようにして、３レベル以上
のタグの入れ子構造、繰り返し、再帰的タグ構造を含む
ＸＭＬ文書をテーブル形式のデータベースに格納するこ
とを可能にする。
実施形態を説明するためのブロック図である。図１にお
いて、データ変換手段１１１はＸＭＬデータ１０１から
文書型定義上ルート要素の子要素以外に繰り返しのある
部分を分離し、分離した部分を除いたＸＭＬデータ１０
２と、分離した部分を新規のルート要素の下に同じ要素
が繰り返しになるように配置することで作成されたＸＭ
Ｌデータ１０３およびその他のＸＭＬデータとする。デ
ータ変換手段１１２はＸＭＬデータ１０２から文書定義
上再帰的な構造になっている部分を分離し、分離した部
分を再帰的に現れる要素がルート要素の子要素の繰り返
し形式となるように変換することで作成したＸＭＬデー
タ１０５およびその他のＸＭＬデータと、分離した部分
を除いたＸＭＬデータ１０４とする。ＸＭＬデータ１０
３等、データ変換手段１１１のその他の出力ＸＭＬデー
タもＸＭＬデータ１０２と同様の変換を行う。データ変
換手段１１３はＸＭＬデータ１０４の文書定義上３レベ
ル以上の要素の入れ子になっている要素をルート要素の
子要素の子要素とする形式に変換しＸＭＬデータ１０６
とする。ＸＭＬデータ１０５等、データ変換手段１１２
のその他の出力ＸＭＬデータについても同様に変換を行
う。データ変換手段１１１〜１１３の変換によりＸＭＬ
データ１０１はルート要素の子要素としてそれぞれ同じ
要素の繰り返しを持ち子要素の内部に同じ要素の列を持
つＸＭＬデータ１０６およびその他のＸＭＬデータに変
換される。データ更新手段１１４はこれらのＸＭＬデー
タのルート要素の子要素の子要素をテーブルの列に対応
付けることによってＸＭＬデータをデータベース１２１
のテーブルに格納する。このようにして、３レベル以上
のタグの入れ子構造、繰り返し、再帰的タグ構造を含む
ＸＭＬ文書をテーブル形式のデータベースに格納するこ
とを可能にする。
【００１１】次に、図２を参照して本発明によるデータ
格納装置の他の実施形態について説明する。図２を参照
すると、本発明のＸＭＬデータ格納装置の一実施形態
は、ＸＭＬデータ入力手段２０１と、データ変換手段２
０２と、データ変換手段２０３と、データ変換手段２０
４と、データ格納手段２０５と、データベース２１１か
ら構成されている。ＸＭＬデータ２２１の例を図３に示
す。ＸＭＬデータ２２１はルート要素Ａ（開始タグ：＜
Ａ＞、終了タグ：＜／Ａ＞；以下同様。ただし図面では
開始タグに参照符号の引き出し線を付けている。）から
構成されている。要素Ａは要素Ｂ（Ｂ０１，Ｂ０２）の
繰り返しで構成されている。要素Ｂ０１は要素Ｃ（Ｃ０
１）と、要素Ｄ（Ｄ０１，Ｄ０２）から構成されてい
る。要素Ｂ０２は要素Ｃ（Ｃ０２）と、要素Ｄ（Ｄ０
３）から構成されている。要素Ｃ０１は１つの要素Ｅ
（Ｅ０１）と、要素Ｆ（Ｆ０１，Ｆ０２）の繰り返しか
ら構成されている。要素Ｃ０２は１つの要素Ｅ（Ｅ０
２）と、要素Ｆ（Ｆ０３）から構成されている。要素Ｄ
０１は１つの要素Ｇ（Ｇ０１）と１個の要素Ｄ（Ｄ０
２）から構成されている。要素Ｄ０３は１つの要素Ｇ
（Ｇ０３）から構成されている。要素Ｆ（Ｆ０１，Ｆ０
２，Ｆ０３）はそれぞれ要素Ｉと要素Ｊから構成されて
いる。要素Ｅ、要素Ｇ、要素Ｉ、要素Ｊは文字列から構
成されている。
格納装置の他の実施形態について説明する。図２を参照
すると、本発明のＸＭＬデータ格納装置の一実施形態
は、ＸＭＬデータ入力手段２０１と、データ変換手段２
０２と、データ変換手段２０３と、データ変換手段２０
４と、データ格納手段２０５と、データベース２１１か
ら構成されている。ＸＭＬデータ２２１の例を図３に示
す。ＸＭＬデータ２２１はルート要素Ａ（開始タグ：＜
Ａ＞、終了タグ：＜／Ａ＞；以下同様。ただし図面では
開始タグに参照符号の引き出し線を付けている。）から
構成されている。要素Ａは要素Ｂ（Ｂ０１，Ｂ０２）の
繰り返しで構成されている。要素Ｂ０１は要素Ｃ（Ｃ０
１）と、要素Ｄ（Ｄ０１，Ｄ０２）から構成されてい
る。要素Ｂ０２は要素Ｃ（Ｃ０２）と、要素Ｄ（Ｄ０
３）から構成されている。要素Ｃ０１は１つの要素Ｅ
（Ｅ０１）と、要素Ｆ（Ｆ０１，Ｆ０２）の繰り返しか
ら構成されている。要素Ｃ０２は１つの要素Ｅ（Ｅ０
２）と、要素Ｆ（Ｆ０３）から構成されている。要素Ｄ
０１は１つの要素Ｇ（Ｇ０１）と１個の要素Ｄ（Ｄ０
２）から構成されている。要素Ｄ０３は１つの要素Ｇ
（Ｇ０３）から構成されている。要素Ｆ（Ｆ０１，Ｆ０
２，Ｆ０３）はそれぞれ要素Ｉと要素Ｊから構成されて
いる。要素Ｅ、要素Ｇ、要素Ｉ、要素Ｊは文字列から構
成されている。
【００１２】上記各手段はそれぞれ概略つぎのように動
作する。データ入力手段２０１は、ＸＭＬデータ２２１
を入力しデータ変換手段２０２へ渡す。データ変換手段
２０２は、ＸＭＬデータ２２１の内部の繰り返し要素で
ある要素Ｆ（Ｆ０１，Ｆ０２）を分離しＸＭＬデータ２
２２とＸＭＬデータ２２３とする。要素Ｂ（Ｂ０１，Ｂ
０２）も繰り返しになっているが、ルート要素Ａの子要
素なので変換しない。データ変換手段２０３は、ＸＭＬ
データ２２２の内部の再帰になっている要素Ｄ（Ｄ０
１，Ｄ０２）を分離しＸＭＬデータ２２４とＸＭＬデー
タ２２５とする。データ変換手段２０４は、ＸＭＬデー
タ２２４の内部の３レベル以上入れ子になっている要素
Ｅをルート要素Ａの子要素Ｂの子要素として移動しＸＭ
Ｌデータ２２６とする。データ格納手段２０５は、ＸＭ
Ｌデータ２２６をテーブルＡに格納する。このとき要素
Ｅの内容を列Ｅに格納する。ＸＭＬデータ２２５をテー
ブルＹに格納する。このとき要素Ｇの内容を列Ｇに格納
する。ＸＭＬデータ２２３をテーブルＸに格納する。こ
のとき要素Ｉの内容を列Ｉに、要素Ｊの内容を列Ｊに格
納する。
作する。データ入力手段２０１は、ＸＭＬデータ２２１
を入力しデータ変換手段２０２へ渡す。データ変換手段
２０２は、ＸＭＬデータ２２１の内部の繰り返し要素で
ある要素Ｆ（Ｆ０１，Ｆ０２）を分離しＸＭＬデータ２
２２とＸＭＬデータ２２３とする。要素Ｂ（Ｂ０１，Ｂ
０２）も繰り返しになっているが、ルート要素Ａの子要
素なので変換しない。データ変換手段２０３は、ＸＭＬ
データ２２２の内部の再帰になっている要素Ｄ（Ｄ０
１，Ｄ０２）を分離しＸＭＬデータ２２４とＸＭＬデー
タ２２５とする。データ変換手段２０４は、ＸＭＬデー
タ２２４の内部の３レベル以上入れ子になっている要素
Ｅをルート要素Ａの子要素Ｂの子要素として移動しＸＭ
Ｌデータ２２６とする。データ格納手段２０５は、ＸＭ
Ｌデータ２２６をテーブルＡに格納する。このとき要素
Ｅの内容を列Ｅに格納する。ＸＭＬデータ２２５をテー
ブルＹに格納する。このとき要素Ｇの内容を列Ｇに格納
する。ＸＭＬデータ２２３をテーブルＸに格納する。こ
のとき要素Ｉの内容を列Ｉに、要素Ｊの内容を列Ｊに格
納する。
【００１３】［実施形態の動作の説明］次に、図４、図
５、図６、図７のフローチャートを参照して本実施形態
の全体の動作について詳細に説明する。
５、図６、図７のフローチャートを参照して本実施形態
の全体の動作について詳細に説明する。
【００１４】ＸＭＬデータ２２１をデータ変換手段２０
２へ入力する。要素Ｘをルート要素とする新しいＸＭＬ
データ２２３を生成する（図４のステップＡ１０１）。
ここでＸは変数である。ＸＭＬデータ２２１に要素Ｂが
なければ終わり（ステップＡ１０２）、要素Ｂがあれば
最初の要素Ｂを要素Ｂ１とする（ステップＡ１０３）。
ここで、ＢおよびＢ１は変数を示す。次に、要素Ｂ１に
要素Ｆがなければ終わり（ステップＡ１０４）、要素Ｂ
１に要素Ｆがあれば要素Ｂ１の最初の要素ＦをＦ１とす
る（ステップＡ１０５）。ここでＦおよびＦ１は変数で
ある。要素Ｆ１を要素Ｂ１から取り除き要素Ｘに追加す
る（ステップＡ１０６）。要素Ｂ１に次の要素Ｆがあれ
ばステップＡ１０８へ、なければステップＡ１０９へ進
む（ステップＡ１０７）。ステップＡ１０８では次の要
素ＦをＦ１として、ステップＡ１０６へ戻る。ステップ
Ａ１０９では、次の要素ＢがあればステップＡ１１０
へ、なければ終わる。ステップＡ１１０では、次の要素
ＢをＢ１として、ステップＡ１０４へ戻る。終了時には
総ての要素Ｆが取り除かれたＸＭＬデータ２２１をＸＭ
Ｌデータ２２２とする。
２へ入力する。要素Ｘをルート要素とする新しいＸＭＬ
データ２２３を生成する（図４のステップＡ１０１）。
ここでＸは変数である。ＸＭＬデータ２２１に要素Ｂが
なければ終わり（ステップＡ１０２）、要素Ｂがあれば
最初の要素Ｂを要素Ｂ１とする（ステップＡ１０３）。
ここで、ＢおよびＢ１は変数を示す。次に、要素Ｂ１に
要素Ｆがなければ終わり（ステップＡ１０４）、要素Ｂ
１に要素Ｆがあれば要素Ｂ１の最初の要素ＦをＦ１とす
る（ステップＡ１０５）。ここでＦおよびＦ１は変数で
ある。要素Ｆ１を要素Ｂ１から取り除き要素Ｘに追加す
る（ステップＡ１０６）。要素Ｂ１に次の要素Ｆがあれ
ばステップＡ１０８へ、なければステップＡ１０９へ進
む（ステップＡ１０７）。ステップＡ１０８では次の要
素ＦをＦ１として、ステップＡ１０６へ戻る。ステップ
Ａ１０９では、次の要素ＢがあればステップＡ１１０
へ、なければ終わる。ステップＡ１１０では、次の要素
ＢをＢ１として、ステップＡ１０４へ戻る。終了時には
総ての要素Ｆが取り除かれたＸＭＬデータ２２１をＸＭ
Ｌデータ２２２とする。
【００１５】データ変換手段２０３はデータ変換手段２
０２からＸＭＬデータ２２２を入力する。要素Ｙをルー
ト要素とする新しいＸＭＬデータ２２５を生成する（図
５のステップＡ２０１）。ここでＹは変数である。ＸＭ
Ｌデータ２２２に要素Ｂがなければ終わり（ステップＡ
２０２）、要素Ｂがあれば最初の要素Ｂを要素Ｂ１とす
る（ステップＡ２０３）。次に要素Ｂ１の子要素の要素
ＤをＤ１とする（ステップＡ２０４）。ここでＤおよび
Ｄ１は変数である。次に要素Ｄ１を親要素から取り除き
要素Ｙの子要素として追加する（ステップＡ２０５）。
要素Ｄ１の子要素に要素ＤがあればステップＡ２０７
へ、なければステップＡ２０８へ進む（ステップＡ２０
６）。ステップＡ２０７では子要素ＤをＤ１としてステ
ップＡ２０５へ戻る。ステップＡ２０８では次の要素Ｂ
があればステップＡ２０９へ、なければ終わる。ステッ
プＡ２０９では次の要素ＢをＢ１としてステップＡ２０
４へ戻る。終了時には総ての要素Ｄが取り除かれたＸＭ
Ｌデータ２２２をＸＭＬデータ２２４とする。
０２からＸＭＬデータ２２２を入力する。要素Ｙをルー
ト要素とする新しいＸＭＬデータ２２５を生成する（図
５のステップＡ２０１）。ここでＹは変数である。ＸＭ
Ｌデータ２２２に要素Ｂがなければ終わり（ステップＡ
２０２）、要素Ｂがあれば最初の要素Ｂを要素Ｂ１とす
る（ステップＡ２０３）。次に要素Ｂ１の子要素の要素
ＤをＤ１とする（ステップＡ２０４）。ここでＤおよび
Ｄ１は変数である。次に要素Ｄ１を親要素から取り除き
要素Ｙの子要素として追加する（ステップＡ２０５）。
要素Ｄ１の子要素に要素ＤがあればステップＡ２０７
へ、なければステップＡ２０８へ進む（ステップＡ２０
６）。ステップＡ２０７では子要素ＤをＤ１としてステ
ップＡ２０５へ戻る。ステップＡ２０８では次の要素Ｂ
があればステップＡ２０９へ、なければ終わる。ステッ
プＡ２０９では次の要素ＢをＢ１としてステップＡ２０
４へ戻る。終了時には総ての要素Ｄが取り除かれたＸＭ
Ｌデータ２２２をＸＭＬデータ２２４とする。
【００１６】データ変換手段２０４はデータ変換手段２
０３からＸＭＬデータ２２４を入力する。ＸＭＬデータ
２２４に要素Ｂがなければ終わり（図６のステップＡ３
０１）、要素Ｂがあれば最初の要素Ｂを要素Ｂ１とする
（ステップＡ３０２）。要素Ｂ１の子要素Ｃの子要素Ｅ
を要素Ｃから取り除き、要素Ｂ１の子要素として追加す
る（ステップＡ３０３）。ここでＣ，Ｅは変数である。
要素Ｂ１から要素Ｃを削除する（ステップＡ３０４）。
次の要素ＢがあればステップＡ３０６へ、なければ終わ
る（ステップＡ３０５）。ステップＡ３０６では次の要
素ＢをＢ１としてステップＡ３０３へ戻る。終了時には
総ての要素Ｃ、要素Ｅの変換が行われたＸＭＬデータ２
２４をＸＭＬデータ２２６とする。
０３からＸＭＬデータ２２４を入力する。ＸＭＬデータ
２２４に要素Ｂがなければ終わり（図６のステップＡ３
０１）、要素Ｂがあれば最初の要素Ｂを要素Ｂ１とする
（ステップＡ３０２）。要素Ｂ１の子要素Ｃの子要素Ｅ
を要素Ｃから取り除き、要素Ｂ１の子要素として追加す
る（ステップＡ３０３）。ここでＣ，Ｅは変数である。
要素Ｂ１から要素Ｃを削除する（ステップＡ３０４）。
次の要素ＢがあればステップＡ３０６へ、なければ終わ
る（ステップＡ３０５）。ステップＡ３０６では次の要
素ＢをＢ１としてステップＡ３０３へ戻る。終了時には
総ての要素Ｃ、要素Ｅの変換が行われたＸＭＬデータ２
２４をＸＭＬデータ２２６とする。
【００１７】データ格納手段２０５は、データ変換手段
２０４からＸＭＬデータ２２６を、データ変換手段２０
３からＸＭＬデータ２２５を、データ変換手段２０３か
らＸＭＬデータ２２３を入力する。ＸＭＬデータ２２６
に要素ＢがなければステップＡ４０７へ進む（図７のス
テップＡ４０１）。ＸＭＬデータ２２６に要素Ｂがあれ
ばＸＭＬデータ２２６の最初の要素Ｂを要素Ｂ１とする
（ステップＡ４０２）。次にテーブルＡに行Ａ１を追加
する（ステップＡ４０３）。ここでＡ１は変数である。
次に要素Ｂ１の子要素Ｅの内容を行Ａ１の列Ｅに格納す
る（ステップＡ４０４）。次の要素Ｂがあればステップ
Ａ４０６へ、なければステップＡ４０７へ進む（ステッ
プＡ４０５）。ステップＡ４０６では次の要素ＢをＢ１
とし、ステップＡ４０３へ戻る。ステップＡ４０７で
は、ＸＭＬデータ２２５に要素ＤがなければステップＡ
４１３へ進み、要素ＤがあればステップＡ４０８へ進
む。ステップＡ４０８ではＸＭＬデータ２２５の最初の
要素Ｄを要素Ｄ１とする。テーブルＹに行Ｙ１を追加す
る（ステップＡ４０９）。ここでＹ１は変数である。次
に要素Ｄ１の子要素Ｇの内容を行Ｙ１の列Ｇに格納する
（ステップＡ４１０）。ここでＧは変数である。次の要
素ＤがあればステップＡ４１２へ、なければステップＡ
４１３へ進む（ステップＡ４１１）。ステップＡ４１２
では次の要素ＤをＤ１としてステップＡ４０９へ戻る。
ステップＡ４１３ではＸＭＬデータ２２３に要素Ｆがな
ければ終わり、要素ＦがあればステップＡ４１４へ進
む。ステップＡ４１４では、ＸＭＬデータ２２３の最初
の要素Ｆを要素Ｆ１とする。テーブルＸに行Ｘ１を追加
する（ステップＡ４１５）。次に要素Ｆ１の子要素Ｉの
内容を行Ｘ１の列Ｉに格納する（ステップＡ４１６）。
ここでＸ１，Ｉは変数である。次に要素Ｆ１の子要素Ｊ
の内容を行Ｘ１の列Ｊに格納する（ステップＡ４１
７）。ここでＪは変数である。次に、次の要素Ｆがあれ
ばステップＡ４１９へ、なければ終了する（ステップＡ
４１８）。ステップＡ４１９では次の要素ＦをＦ１とし
てステップＡ４１５へ戻る。以上で処理が終了する。
２０４からＸＭＬデータ２２６を、データ変換手段２０
３からＸＭＬデータ２２５を、データ変換手段２０３か
らＸＭＬデータ２２３を入力する。ＸＭＬデータ２２６
に要素ＢがなければステップＡ４０７へ進む（図７のス
テップＡ４０１）。ＸＭＬデータ２２６に要素Ｂがあれ
ばＸＭＬデータ２２６の最初の要素Ｂを要素Ｂ１とする
（ステップＡ４０２）。次にテーブルＡに行Ａ１を追加
する（ステップＡ４０３）。ここでＡ１は変数である。
次に要素Ｂ１の子要素Ｅの内容を行Ａ１の列Ｅに格納す
る（ステップＡ４０４）。次の要素Ｂがあればステップ
Ａ４０６へ、なければステップＡ４０７へ進む（ステッ
プＡ４０５）。ステップＡ４０６では次の要素ＢをＢ１
とし、ステップＡ４０３へ戻る。ステップＡ４０７で
は、ＸＭＬデータ２２５に要素ＤがなければステップＡ
４１３へ進み、要素ＤがあればステップＡ４０８へ進
む。ステップＡ４０８ではＸＭＬデータ２２５の最初の
要素Ｄを要素Ｄ１とする。テーブルＹに行Ｙ１を追加す
る（ステップＡ４０９）。ここでＹ１は変数である。次
に要素Ｄ１の子要素Ｇの内容を行Ｙ１の列Ｇに格納する
（ステップＡ４１０）。ここでＧは変数である。次の要
素ＤがあればステップＡ４１２へ、なければステップＡ
４１３へ進む（ステップＡ４１１）。ステップＡ４１２
では次の要素ＤをＤ１としてステップＡ４０９へ戻る。
ステップＡ４１３ではＸＭＬデータ２２３に要素Ｆがな
ければ終わり、要素ＦがあればステップＡ４１４へ進
む。ステップＡ４１４では、ＸＭＬデータ２２３の最初
の要素Ｆを要素Ｆ１とする。テーブルＸに行Ｘ１を追加
する（ステップＡ４１５）。次に要素Ｆ１の子要素Ｉの
内容を行Ｘ１の列Ｉに格納する（ステップＡ４１６）。
ここでＸ１，Ｉは変数である。次に要素Ｆ１の子要素Ｊ
の内容を行Ｘ１の列Ｊに格納する（ステップＡ４１
７）。ここでＪは変数である。次に、次の要素Ｆがあれ
ばステップＡ４１９へ、なければ終了する（ステップＡ
４１８）。ステップＡ４１９では次の要素ＦをＦ１とし
てステップＡ４１５へ戻る。以上で処理が終了する。
【００１８】次に、図３に示すＸＭＬデータ２２１を入
力する場合の具体例を用いて説明する。ＸＭＬデータ２
２１をデータ変換手段２０２へ入力する。データ変換手
段２０２では、要素Ｘをルート要素とする新しいＸＭＬ
データ２２３を生成する（図４のステップＡ１０１）
（図８（ａ）参照）。図３に示すＸＭＬデータ２２１の
最初の要素Ｂ、要素Ｂ０１を取り出す（ステップＡ１０
３）。要素Ｂ０１の最初の要素Ｆ、要素Ｆ０１取り出す
（ステップＡ１０５）。Ｆ０１をＢ０１から取り除き要
素Ｘに追加する（ステップＡ１０６）（図８（ｂ）（図
８の右上））。要素Ｂ０１の次の要素Ｆ、要素Ｆ０２を
取り出す（ステップＡ１０８）。Ｆ０２をＢ０１から取
り除き要素Ｘに追加する（ステップＡ１０６）（図８
（ｃ））。次の要素Ｂ、要素Ｂ０２を取り出す（ステッ
プＡ１１０）。要素Ｂ０２の最初の要素Ｆ、要素Ｆ０３
取り出す（ステップＡ１０５）。Ｆ０３をＢ０２から取
り除き要素Ｘに追加する（ステップＡ１０６）（図８
（ｄ））。総ての要素Ｆが取り除かれたＸＭＬデータ２
２１をＸＭＬデータ２２２（図８（ｅ））とする。
力する場合の具体例を用いて説明する。ＸＭＬデータ２
２１をデータ変換手段２０２へ入力する。データ変換手
段２０２では、要素Ｘをルート要素とする新しいＸＭＬ
データ２２３を生成する（図４のステップＡ１０１）
（図８（ａ）参照）。図３に示すＸＭＬデータ２２１の
最初の要素Ｂ、要素Ｂ０１を取り出す（ステップＡ１０
３）。要素Ｂ０１の最初の要素Ｆ、要素Ｆ０１取り出す
（ステップＡ１０５）。Ｆ０１をＢ０１から取り除き要
素Ｘに追加する（ステップＡ１０６）（図８（ｂ）（図
８の右上））。要素Ｂ０１の次の要素Ｆ、要素Ｆ０２を
取り出す（ステップＡ１０８）。Ｆ０２をＢ０１から取
り除き要素Ｘに追加する（ステップＡ１０６）（図８
（ｃ））。次の要素Ｂ、要素Ｂ０２を取り出す（ステッ
プＡ１１０）。要素Ｂ０２の最初の要素Ｆ、要素Ｆ０３
取り出す（ステップＡ１０５）。Ｆ０３をＢ０２から取
り除き要素Ｘに追加する（ステップＡ１０６）（図８
（ｄ））。総ての要素Ｆが取り除かれたＸＭＬデータ２
２１をＸＭＬデータ２２２（図８（ｅ））とする。
【００１９】データ変換手段２０３はデータ変換手段２
０２から図８（ｅ）に示すＸＭＬデータ２２２を入力す
る。要素Ｙをルート要素とする新しいＸＭＬデータ２２
５を生成する（図５のステップＡ２０１）（図９
（ａ））。図８（ｅ）のＸＭＬデータ２２２の最初の要
素Ｂ、要素Ｂ０１を取り出す（ステップＡ２０３）。要
素Ｂ０１の子要素の要素Ｄ、要素Ｄ０１を取り出す（ス
テップＡ２０４）。Ｄ０１をＢ０１から取り除き要素Ｙ
の子要素として追加する（ステップＡ２０５）（図９
（ｂ）（図９の右上））。要素Ｄ０１の子要素の要素
Ｄ、要素Ｄ０２を取り出す（ステップＡ２０７）。Ｄ０
２をＤ０１から取り除き要素Ｙの子要素として追加する
（ステップＡ２０５）（図９（ｃ））。次の要素Ｂ、要
素Ｂ０２を取り出す（ステップＡ２０９）。要素Ｂ０２
の子要素の要素Ｄ、要素Ｄ０３をＢ０２から取り除き要
素Ｙの子要素として追加する（ステップＡ２０５）（図
９（ｄ））。総ての要素Ｄが取り除かれたＸＭＬデータ
２２２をＸＭＬデータ２２４とする（図９（ｅ））。
０２から図８（ｅ）に示すＸＭＬデータ２２２を入力す
る。要素Ｙをルート要素とする新しいＸＭＬデータ２２
５を生成する（図５のステップＡ２０１）（図９
（ａ））。図８（ｅ）のＸＭＬデータ２２２の最初の要
素Ｂ、要素Ｂ０１を取り出す（ステップＡ２０３）。要
素Ｂ０１の子要素の要素Ｄ、要素Ｄ０１を取り出す（ス
テップＡ２０４）。Ｄ０１をＢ０１から取り除き要素Ｙ
の子要素として追加する（ステップＡ２０５）（図９
（ｂ）（図９の右上））。要素Ｄ０１の子要素の要素
Ｄ、要素Ｄ０２を取り出す（ステップＡ２０７）。Ｄ０
２をＤ０１から取り除き要素Ｙの子要素として追加する
（ステップＡ２０５）（図９（ｃ））。次の要素Ｂ、要
素Ｂ０２を取り出す（ステップＡ２０９）。要素Ｂ０２
の子要素の要素Ｄ、要素Ｄ０３をＢ０２から取り除き要
素Ｙの子要素として追加する（ステップＡ２０５）（図
９（ｄ））。総ての要素Ｄが取り除かれたＸＭＬデータ
２２２をＸＭＬデータ２２４とする（図９（ｅ））。
【００２０】データ変換手段２０４はデータ変換手段２
０３から図９（ｅ）に示すＸＭＬデータ２２４を入力す
る。ＸＭＬデータ２２４の最初の要素Ｂ、要素Ｂ０１を
取り出す（ステップＡ３０２）。要素Ｂ０１の子要素Ｃ
（Ｃ０１）の子要素Ｅ（Ｅ０１）を要素Ｃから取り除き
要素Ｂ０１の子要素として追加する（ステップＡ３０
３）（図１０（ａ））。要素Ｂ０１から要素Ｃを削除す
る（ステップＡ３０４）（図１０（ｂ））。次の要素
Ｂ、要素Ｂ０２を取り出す（ステップＡ３０６）。要素
Ｂ０２の子要素Ｃ（Ｃ０２）の子要素Ｅ（Ｅ０２）を要
素Ｃから取り除き要素Ｂ０２の子要素として追加する
（ステップＡ３０３）（図１０（ｃ））。要素Ｂ０２か
ら要素Ｃを削除する（ステップＡ３０４）（図１０
（ｄ））。総ての要素Ｃ、要素Ｅの変換が行われたＸＭ
Ｌデータ２２４をＸＭＬデータ２２６とする（図１０
（ｅ））。
０３から図９（ｅ）に示すＸＭＬデータ２２４を入力す
る。ＸＭＬデータ２２４の最初の要素Ｂ、要素Ｂ０１を
取り出す（ステップＡ３０２）。要素Ｂ０１の子要素Ｃ
（Ｃ０１）の子要素Ｅ（Ｅ０１）を要素Ｃから取り除き
要素Ｂ０１の子要素として追加する（ステップＡ３０
３）（図１０（ａ））。要素Ｂ０１から要素Ｃを削除す
る（ステップＡ３０４）（図１０（ｂ））。次の要素
Ｂ、要素Ｂ０２を取り出す（ステップＡ３０６）。要素
Ｂ０２の子要素Ｃ（Ｃ０２）の子要素Ｅ（Ｅ０２）を要
素Ｃから取り除き要素Ｂ０２の子要素として追加する
（ステップＡ３０３）（図１０（ｃ））。要素Ｂ０２か
ら要素Ｃを削除する（ステップＡ３０４）（図１０
（ｄ））。総ての要素Ｃ、要素Ｅの変換が行われたＸＭ
Ｌデータ２２４をＸＭＬデータ２２６とする（図１０
（ｅ））。
【００２１】データデータ格納手段２０５は変換手段２
０４から図１０（ｅ）に示すＸＭＬデータ２２６を、デ
ータ変換手段２０３から図９（ｄ）に示すＸＭＬデータ
２２５を、データ変換手段２０３から図８（ｄ）に示す
ＸＭＬデータ２２３を入力する。ＸＭＬデータ２２６の
最初の要素Ｂ、要素Ｂ０１を取り出す（図７のステップ
Ａ４０２）。テーブルＡに行Ａ０１を追加する（ステッ
プＡ４０３）（図１１（ａ））。要素Ｂ０１の子要素Ｅ
の内容を行Ａ１の列Ｅに格納する（ステップＡ４０４）
（図１１（ｂ））。次の要素Ｂ、要素Ｂ０２を取り出す
（ステップＡ４０６）。テーブルＡに行Ａ０２を追加す
る（ステップＡ４０３）（図１１（ｃ））。要素Ｂ０２
の子要素Ｅの内容を行Ａ２の列Ｅに格納する（ステップ
Ａ４０４）（図１１（ｄ））。ＸＭＬデータ２２５の最
初の要素Ｄ、要素Ｄ０１を取り出す（ステップＡ４０
８）。テーブルＹに行Ｙ０１を追加する（ステップＡ４
０９）（図１１（ｅ））。ＸＭＬデータ２２５の要素Ｄ
０１の子要素Ｇの内容を行Ｙ０１の列Ｇに格納する（ス
テップＡ４１０）（図１１（ｆ））。次の要素Ｄ、要素
Ｄ０２を取り出す（ステップＡ４１２）。テーブルＹに
行Ｙ０２を追加する（ステップＡ４０９）。要素Ｄ０２
の子要素Ｇの内容を行Ｙ０２の列Ｇに格納する（ステッ
プＡ４１０）。次の要素Ｄ、要素Ｄ０３を取り出す。テ
ーブルＹに行Ｙ０３を追加する（ステップＡ４０９）。
要素Ｄ０３の子要素Ｇの内容を行Ｙ０３の列Ｇに格納す
る（ステップＡ４１０）（図１１（ｇ））。ＸＭＬデー
タ２２３の最初の要素Ｆ、要素Ｆ０１を取り出す（ステ
ップＡ４１４）。テーブルＸに行Ｘ０１を追加する（ス
テップＡ４１５）（図１１（ｈ））。要素Ｆ０１の子要
素Ｉの内容を行Ｘ０１の列Ｉに格納する（ステップＡ４
１６）。要素Ｆ０１の子要素Ｊの内容を行Ｘ０１の列Ｊ
に格納する（ステップＡ４１７）（図１１（ｉ））。次
の要素Ｆ、要素Ｆ０２を取り出す（ステップＡ４１
９）。テーブルＸに行Ｘ０２を追加する（ステップＡ４
１５）（図１１（ｊ））。要素Ｆ０２の子要素Ｉの内容
を行Ｘ０２の列Ｉに格納する（ステップＡ４１６）。要
素Ｆ０２の子要素Ｊの内容を行Ｘ０２の列Ｊに格納する
（ステップＡ４１７）（図１１（ｋ））。次の要素Ｆ、
要素Ｆ０３を取り出す（ステップＡ４１９）。テーブル
Ｘに行Ｘ０３を追加する（ステップＡ４１５）（図１１
（ｌ））。要素Ｆ０３の子要素Ｉの内容を行Ｘ０３の列
Ｉに格納する（ステップＡ４１６）。要素Ｆ０３の子要
素Ｊの内容を行Ｘ０３の列Ｊに格納する（ステップＡ４
１７）（図１１（ｍ））。
０４から図１０（ｅ）に示すＸＭＬデータ２２６を、デ
ータ変換手段２０３から図９（ｄ）に示すＸＭＬデータ
２２５を、データ変換手段２０３から図８（ｄ）に示す
ＸＭＬデータ２２３を入力する。ＸＭＬデータ２２６の
最初の要素Ｂ、要素Ｂ０１を取り出す（図７のステップ
Ａ４０２）。テーブルＡに行Ａ０１を追加する（ステッ
プＡ４０３）（図１１（ａ））。要素Ｂ０１の子要素Ｅ
の内容を行Ａ１の列Ｅに格納する（ステップＡ４０４）
（図１１（ｂ））。次の要素Ｂ、要素Ｂ０２を取り出す
（ステップＡ４０６）。テーブルＡに行Ａ０２を追加す
る（ステップＡ４０３）（図１１（ｃ））。要素Ｂ０２
の子要素Ｅの内容を行Ａ２の列Ｅに格納する（ステップ
Ａ４０４）（図１１（ｄ））。ＸＭＬデータ２２５の最
初の要素Ｄ、要素Ｄ０１を取り出す（ステップＡ４０
８）。テーブルＹに行Ｙ０１を追加する（ステップＡ４
０９）（図１１（ｅ））。ＸＭＬデータ２２５の要素Ｄ
０１の子要素Ｇの内容を行Ｙ０１の列Ｇに格納する（ス
テップＡ４１０）（図１１（ｆ））。次の要素Ｄ、要素
Ｄ０２を取り出す（ステップＡ４１２）。テーブルＹに
行Ｙ０２を追加する（ステップＡ４０９）。要素Ｄ０２
の子要素Ｇの内容を行Ｙ０２の列Ｇに格納する（ステッ
プＡ４１０）。次の要素Ｄ、要素Ｄ０３を取り出す。テ
ーブルＹに行Ｙ０３を追加する（ステップＡ４０９）。
要素Ｄ０３の子要素Ｇの内容を行Ｙ０３の列Ｇに格納す
る（ステップＡ４１０）（図１１（ｇ））。ＸＭＬデー
タ２２３の最初の要素Ｆ、要素Ｆ０１を取り出す（ステ
ップＡ４１４）。テーブルＸに行Ｘ０１を追加する（ス
テップＡ４１５）（図１１（ｈ））。要素Ｆ０１の子要
素Ｉの内容を行Ｘ０１の列Ｉに格納する（ステップＡ４
１６）。要素Ｆ０１の子要素Ｊの内容を行Ｘ０１の列Ｊ
に格納する（ステップＡ４１７）（図１１（ｉ））。次
の要素Ｆ、要素Ｆ０２を取り出す（ステップＡ４１
９）。テーブルＸに行Ｘ０２を追加する（ステップＡ４
１５）（図１１（ｊ））。要素Ｆ０２の子要素Ｉの内容
を行Ｘ０２の列Ｉに格納する（ステップＡ４１６）。要
素Ｆ０２の子要素Ｊの内容を行Ｘ０２の列Ｊに格納する
（ステップＡ４１７）（図１１（ｋ））。次の要素Ｆ、
要素Ｆ０３を取り出す（ステップＡ４１９）。テーブル
Ｘに行Ｘ０３を追加する（ステップＡ４１５）（図１１
（ｌ））。要素Ｆ０３の子要素Ｉの内容を行Ｘ０３の列
Ｉに格納する（ステップＡ４１６）。要素Ｆ０３の子要
素Ｊの内容を行Ｘ０３の列Ｊに格納する（ステップＡ４
１７）（図１１（ｍ））。
【００２２】本実施形態によれば次のような効果を得る
ことができる。第１の効果は、タグの繰り返し構造を含
むＸＭＬ文書をテーブル形式のデータベースに格納でき
ることにある。その理由は、タグの繰り返し構造を持つ
部分を別のデータとして括り出しテーブル形式に格納で
きる形に変換したためである。第２の効果は、再帰的タ
グ構造を含むＸＭＬ文書をテーブル形式のデータベース
に格納できることにある。その理由は、再帰的タグ構造
を持つ部分を別のデータとして括り出しテーブル形式に
格納できる形に変換したためである。第３の効果は、３
レベル以上のタグ入れ子構造を含むＸＭＬ文書をテーブ
ル形式のデータベースに格納できることにある。その理
由は、３レベル以上の入れ子構造を持つ部分の要素を上
位の要素へ移動しテーブル形式のデータベースに格納で
きる形に変換したためである。
ことができる。第１の効果は、タグの繰り返し構造を含
むＸＭＬ文書をテーブル形式のデータベースに格納でき
ることにある。その理由は、タグの繰り返し構造を持つ
部分を別のデータとして括り出しテーブル形式に格納で
きる形に変換したためである。第２の効果は、再帰的タ
グ構造を含むＸＭＬ文書をテーブル形式のデータベース
に格納できることにある。その理由は、再帰的タグ構造
を持つ部分を別のデータとして括り出しテーブル形式に
格納できる形に変換したためである。第３の効果は、３
レベル以上のタグ入れ子構造を含むＸＭＬ文書をテーブ
ル形式のデータベースに格納できることにある。その理
由は、３レベル以上の入れ子構造を持つ部分の要素を上
位の要素へ移動しテーブル形式のデータベースに格納で
きる形に変換したためである。
【００２３】［発明の他の実施形態］次に、本発明の他
の実施形態について図面を参照して詳細に説明する。図
１２を参照すると、本発明のＸＭＬデータ格納装置の他
の実施形態は、ＸＭＬデータ入力手段３０１と、データ
変換手段３０２と、データ格納手段３０３と、データベ
ース３１１から構成されている。ＸＭＬデータ３２１の
例を図１３に示す。ＸＭＬデータ３２１はルート要素Ａ
から構成されている。要素Ａは要素Ｂの繰り返し（Ｂ０
１，Ｂ０２）で構成されている。要素Ｂ０１は要素Ｃ
（ＣＴ０２）と文字列の繰り返し（ＣＴ０１，ＣＴ０
３）から構成されている。要素Ｂ０２は要素Ｃの繰り返
し（ＣＴ０４，ＣＴ０６）と文字列（ＣＴ０５）から構
成されている。
の実施形態について図面を参照して詳細に説明する。図
１２を参照すると、本発明のＸＭＬデータ格納装置の他
の実施形態は、ＸＭＬデータ入力手段３０１と、データ
変換手段３０２と、データ格納手段３０３と、データベ
ース３１１から構成されている。ＸＭＬデータ３２１の
例を図１３に示す。ＸＭＬデータ３２１はルート要素Ａ
から構成されている。要素Ａは要素Ｂの繰り返し（Ｂ０
１，Ｂ０２）で構成されている。要素Ｂ０１は要素Ｃ
（ＣＴ０２）と文字列の繰り返し（ＣＴ０１，ＣＴ０
３）から構成されている。要素Ｂ０２は要素Ｃの繰り返
し（ＣＴ０４，ＣＴ０６）と文字列（ＣＴ０５）から構
成されている。
【００２４】上記各手段はそれぞれ概略つぎのような機
能を有する。データ入力手段３０１は、ＸＭＬデータ３
２１を入力しデータ変換手段３０２へ渡す。データ変換
手段３０２は、ＸＭＬデータ３２１の内部の繰り返し要
素である要素Ｃと文字列を分離しＸＭＬデータ３２２と
ＸＭＬデータ３２３とする。データ格納手段３０３は、
ＸＭＬデータ３２３をテーブルＸに格納する。要素Ｃの
内容を列Ｃに、文字列を列ＴＥＸＴに、要素Ｂの位置情
報を列ＩＤに格納する。
能を有する。データ入力手段３０１は、ＸＭＬデータ３
２１を入力しデータ変換手段３０２へ渡す。データ変換
手段３０２は、ＸＭＬデータ３２１の内部の繰り返し要
素である要素Ｃと文字列を分離しＸＭＬデータ３２２と
ＸＭＬデータ３２３とする。データ格納手段３０３は、
ＸＭＬデータ３２３をテーブルＸに格納する。要素Ｃの
内容を列Ｃに、文字列を列ＴＥＸＴに、要素Ｂの位置情
報を列ＩＤに格納する。
【００２５】次に、図１４及び図１５のフローチャート
を参照して本実施形態の全体の動作について詳細に説明
する。ＸＭＬデータ３２１をデータ変換手段３０２へ入
力する。要素Ｘをルート要素とする新しいＸＭＬデータ
３２３を生成する（図１４のステップＡ５０１）。ＸＭ
Ｌデータ３２１に要素Ｂがなければ終わる（ステップＡ
５０２）。最初の要素Ｂを要素Ｂ１とする（ステップＡ
５０３）。要素Ｂ１の順序位置をＩＤ１とする（ステッ
プＡ５０４）。要素Ｂ１に要素Ｃか文字列がなければＡ
５１４へ進む（ステップＡ５０５）。要素Ｂ１に要素Ｃ
か文字列があれば、要素Ｂ１の最初の要素Ｃか文字列を
ＣＴ１とする（ステップＡ５０６）。要素Ｙを生成しＹ
１とする（ステップＡ５０７）。要素ＸにＹ１を追加す
る（ステップＡ５０８）。ＣＴ１をＢ１から取り除き要
素Ｙ１に追加する（ステップＡ５０９）。要素Ｙ１に要
素ＩＤを追加する（ステップＡ５１０）。要素ＩＤの内
容としてＩＤ１を設定する（ステップＡ５１１）。要素
Ｂ１に次の要素Ｃか文字列があればステップＡ５１３
へ、なければステップＡ５１４へ進む（ステップＡ５１
２）。次の要素Ｃか文字列をＣＴ１とする（ステップＡ
５１３）。次の要素ＢがあればステップＡ５１５へ、な
ければ終わる（ステップＡ５１４）。次の要素ＢをＢ１
とする（ステップＡ５１５）。要素Ｂの子の総ての要素
Ｆと文字列が取り除かれたＸＭＬデータ３２１をＸＭＬ
データ３２２とする。
を参照して本実施形態の全体の動作について詳細に説明
する。ＸＭＬデータ３２１をデータ変換手段３０２へ入
力する。要素Ｘをルート要素とする新しいＸＭＬデータ
３２３を生成する（図１４のステップＡ５０１）。ＸＭ
Ｌデータ３２１に要素Ｂがなければ終わる（ステップＡ
５０２）。最初の要素Ｂを要素Ｂ１とする（ステップＡ
５０３）。要素Ｂ１の順序位置をＩＤ１とする（ステッ
プＡ５０４）。要素Ｂ１に要素Ｃか文字列がなければＡ
５１４へ進む（ステップＡ５０５）。要素Ｂ１に要素Ｃ
か文字列があれば、要素Ｂ１の最初の要素Ｃか文字列を
ＣＴ１とする（ステップＡ５０６）。要素Ｙを生成しＹ
１とする（ステップＡ５０７）。要素ＸにＹ１を追加す
る（ステップＡ５０８）。ＣＴ１をＢ１から取り除き要
素Ｙ１に追加する（ステップＡ５０９）。要素Ｙ１に要
素ＩＤを追加する（ステップＡ５１０）。要素ＩＤの内
容としてＩＤ１を設定する（ステップＡ５１１）。要素
Ｂ１に次の要素Ｃか文字列があればステップＡ５１３
へ、なければステップＡ５１４へ進む（ステップＡ５１
２）。次の要素Ｃか文字列をＣＴ１とする（ステップＡ
５１３）。次の要素ＢがあればステップＡ５１５へ、な
ければ終わる（ステップＡ５１４）。次の要素ＢをＢ１
とする（ステップＡ５１５）。要素Ｂの子の総ての要素
Ｆと文字列が取り除かれたＸＭＬデータ３２１をＸＭＬ
データ３２２とする。
【００２６】データ格納手段３０３はデータ変換手段３
０２からＸＭＬデータ３２３を入力する。ＸＭＬデータ
３２３に要素Ｙがなければ終わる（図１５のステップＡ
６０１）。ＸＭＬデータ３２３の最初の要素Ｙを要素Ｙ
１とする（ステップＡ６０２）。テーブルＸに行Ｘ１を
追加する（ステップＡ６０３）。要素Ｙ１に子要素Ｃが
あれば内容を行Ｘ１の列Ｃに格納する（ステップＡ６０
４、Ａ６０５）。要素Ｙ１に文字列があれば行Ｘ１の列
ＴＥＸＴに格納する（ステップＡ６０６、Ａ６０７）。
要素Ｙ１の子要素ＩＤの内容を列Ｘ１の要素ＩＤに格納
する（ステップＡ６０８）。次の要素Ｂがあればステッ
プＡ６１０へ、なければ終わる。次の要素ＢをＢ１とす
る（ステップＡ６１０）。次に、具体例について説明す
る。
０２からＸＭＬデータ３２３を入力する。ＸＭＬデータ
３２３に要素Ｙがなければ終わる（図１５のステップＡ
６０１）。ＸＭＬデータ３２３の最初の要素Ｙを要素Ｙ
１とする（ステップＡ６０２）。テーブルＸに行Ｘ１を
追加する（ステップＡ６０３）。要素Ｙ１に子要素Ｃが
あれば内容を行Ｘ１の列Ｃに格納する（ステップＡ６０
４、Ａ６０５）。要素Ｙ１に文字列があれば行Ｘ１の列
ＴＥＸＴに格納する（ステップＡ６０６、Ａ６０７）。
要素Ｙ１の子要素ＩＤの内容を列Ｘ１の要素ＩＤに格納
する（ステップＡ６０８）。次の要素Ｂがあればステッ
プＡ６１０へ、なければ終わる。次の要素ＢをＢ１とす
る（ステップＡ６１０）。次に、具体例について説明す
る。
【００２７】ＸＭＬデータ３２１をデータ変換手段３０
２へ入力する。要素Ｘをルート要素とする新しいＸＭＬ
データ３２３を生成する（図１４のステップＡ５０
１）。最初の要素Ｂ、要素Ｂ０１を取り出す（ステップ
Ａ５０３）。要素Ｂ０１の順序位置１をＩＤ１とする
（ステップＡ５０４）。要素Ｂ０１の最初の文字列ＣＴ
０１を取り出す（ステップＡ５０６）。要素Ｙを生成し
Ｙ０１とする（ステップＡ５０７）。要素ＸにＹ０１を
追加する（ステップＡ５０８）。ＣＴ０１をＢ０１から
取り除き要素Ｙ０１に追加する（ステップＡ５０９）。
要素Ｙ０１に要素ＩＤを追加する（ステップＡ５１
０）。要素ＩＤの内容としてＩＤ１の値１を設定する
（ステップＡ５１１）。次の要素Ｃ、要素ＣＴ０２を取
り出す（ステップＡ５１３）。要素Ｙを生成しＹ０２と
する（ステップＡ５０７）。要素ＸにＹ０２を追加する
（ステップＡ５０８）。ＣＴ０２をＢ０１から取り除き
要素Ｙ０２に追加する（ステップＡ５０９）。要素Ｙ０
２に要素ＩＤを追加する（ステップＡ５１０）。要素Ｉ
Ｄの内容としてＩＤ１の値１を設定する（ステップＡ５
１１）。次の文字列、ＣＴ０３を取り出す（ステップＡ
５１３）。要素Ｙを生成しＹ０３とする（ステップＡ５
０７）。要素ＸにＹ０３を追加する（ステップＡ５０
８）。ＣＴ０３をＢ０１から取り除き要素Ｙ０３に追加
する（ステップＡ５０９）。要素Ｙ０３に要素ＩＤを追
加する（ステップＡ５１０）。要素ＩＤの内容としてＩ
Ｄ１の値１を設定する（ステップＡ５１１）。次の要素
Ｂ、要素Ｂ０２を取り出す（ステップＡ５１５）。要素
Ｂ０２の順序位置２をＩＤ１とする（ステップＡ５０
４）。要素Ｂ０２の最初の要素Ｃ、要素ＣＴ０４を取り
出す（ステップＡ５０６）。要素Ｙを生成しＹ０４とす
る（ステップＡ５０７）。要素ＸにＹ０１を追加する
（ステップＡ５０８）。ＣＴ０４をＢ０２から取り除き
要素Ｙ０４に追加する（ステップＡ５０９）。要素Ｙ０
４に要素ＩＤを追加する（ステップＡ５１０）。要素Ｉ
Ｄの内容としてＩＤ１の値２を設定する（ステップＡ５
１１）。次の文字列、ＣＴ０５を取り出す（ステップＡ
５１３）。要素Ｙを生成しＹ０５とする（ステップＡ５
０７）。要素ＸにＹ０５を追加する（ステップＡ５０
８）。ＣＴ０５をＢ０２から取り除き要素Ｙ０５に追加
する（ステップＡ５０９）。要素Ｙ０５に要素ＩＤを追
加する（ステップＡ５１０）。要素ＩＤの内容としてＩ
Ｄ１の値２を設定する（ステップＡ５１１）。次の要素
Ｃ、ＣＴ０６を取り出す（ステップＡ５１３）。要素Ｙ
を生成しＹ０６とする（ステップＡ５０７）。要素Ｘに
Ｙ０６を追加する（ステップＡ５０８）。ＣＴ０６をＢ
０２から取り除き要素Ｙ０６に追加する（ステップＡ５
０９）。要素Ｙ０６に要素ＩＤを追加する（ステップＡ
５１０）。要素ＩＤの内容としてＩＤ１の値２を設定す
る（ステップＡ５１１）。要素Ｂの子の総ての要素Ｃと
文字列が取り除かれたＸＭＬデータ３２１をＸＭＬデー
タ３２２とする。作成されたＸＭＬデータ３２３を図１
６に示す。
２へ入力する。要素Ｘをルート要素とする新しいＸＭＬ
データ３２３を生成する（図１４のステップＡ５０
１）。最初の要素Ｂ、要素Ｂ０１を取り出す（ステップ
Ａ５０３）。要素Ｂ０１の順序位置１をＩＤ１とする
（ステップＡ５０４）。要素Ｂ０１の最初の文字列ＣＴ
０１を取り出す（ステップＡ５０６）。要素Ｙを生成し
Ｙ０１とする（ステップＡ５０７）。要素ＸにＹ０１を
追加する（ステップＡ５０８）。ＣＴ０１をＢ０１から
取り除き要素Ｙ０１に追加する（ステップＡ５０９）。
要素Ｙ０１に要素ＩＤを追加する（ステップＡ５１
０）。要素ＩＤの内容としてＩＤ１の値１を設定する
（ステップＡ５１１）。次の要素Ｃ、要素ＣＴ０２を取
り出す（ステップＡ５１３）。要素Ｙを生成しＹ０２と
する（ステップＡ５０７）。要素ＸにＹ０２を追加する
（ステップＡ５０８）。ＣＴ０２をＢ０１から取り除き
要素Ｙ０２に追加する（ステップＡ５０９）。要素Ｙ０
２に要素ＩＤを追加する（ステップＡ５１０）。要素Ｉ
Ｄの内容としてＩＤ１の値１を設定する（ステップＡ５
１１）。次の文字列、ＣＴ０３を取り出す（ステップＡ
５１３）。要素Ｙを生成しＹ０３とする（ステップＡ５
０７）。要素ＸにＹ０３を追加する（ステップＡ５０
８）。ＣＴ０３をＢ０１から取り除き要素Ｙ０３に追加
する（ステップＡ５０９）。要素Ｙ０３に要素ＩＤを追
加する（ステップＡ５１０）。要素ＩＤの内容としてＩ
Ｄ１の値１を設定する（ステップＡ５１１）。次の要素
Ｂ、要素Ｂ０２を取り出す（ステップＡ５１５）。要素
Ｂ０２の順序位置２をＩＤ１とする（ステップＡ５０
４）。要素Ｂ０２の最初の要素Ｃ、要素ＣＴ０４を取り
出す（ステップＡ５０６）。要素Ｙを生成しＹ０４とす
る（ステップＡ５０７）。要素ＸにＹ０１を追加する
（ステップＡ５０８）。ＣＴ０４をＢ０２から取り除き
要素Ｙ０４に追加する（ステップＡ５０９）。要素Ｙ０
４に要素ＩＤを追加する（ステップＡ５１０）。要素Ｉ
Ｄの内容としてＩＤ１の値２を設定する（ステップＡ５
１１）。次の文字列、ＣＴ０５を取り出す（ステップＡ
５１３）。要素Ｙを生成しＹ０５とする（ステップＡ５
０７）。要素ＸにＹ０５を追加する（ステップＡ５０
８）。ＣＴ０５をＢ０２から取り除き要素Ｙ０５に追加
する（ステップＡ５０９）。要素Ｙ０５に要素ＩＤを追
加する（ステップＡ５１０）。要素ＩＤの内容としてＩ
Ｄ１の値２を設定する（ステップＡ５１１）。次の要素
Ｃ、ＣＴ０６を取り出す（ステップＡ５１３）。要素Ｙ
を生成しＹ０６とする（ステップＡ５０７）。要素Ｘに
Ｙ０６を追加する（ステップＡ５０８）。ＣＴ０６をＢ
０２から取り除き要素Ｙ０６に追加する（ステップＡ５
０９）。要素Ｙ０６に要素ＩＤを追加する（ステップＡ
５１０）。要素ＩＤの内容としてＩＤ１の値２を設定す
る（ステップＡ５１１）。要素Ｂの子の総ての要素Ｃと
文字列が取り除かれたＸＭＬデータ３２１をＸＭＬデー
タ３２２とする。作成されたＸＭＬデータ３２３を図１
６に示す。
【００２８】データ格納手段３０３はデータ変換手段３
０２からＸＭＬデータ３２３を入力する。ＸＭＬデータ
３２３の最初の要素Ｙ、要素Ｙ０１を取り出す（図１５
のステップＡ６０２）。テーブルＸに行Ｘ０１を追加す
る（ステップＡ６０３）。要素Ｙ０１の文字列を行Ｘ０
１の列ＴＥＸＴに格納する（ステップＡ６０７）。要素
Ｙ０１の子要素ＩＤの内容を行Ｘ０１の列ＩＤに格納す
る（ステップＡ６０８）。次の要素Ｙ、要素Ｙ０２を取
り出す（ステップＡ６１０）。テーブルＸに行Ｘ０２を
追加する（ステップＡ６０３）。要素Ｙ０２の子要素Ｃ
の内容を行Ｘ０２の列Ｃに格納する（ステップＡ６０
５）。要素Ｙ０２の子要素ＩＤの内容を行Ｘ０２の列Ｉ
Ｄに格納する（ステップＡ６０８）。次の要素Ｙ、要素
Ｙ０３を取り出す（ステップＡ６１０）。テーブルＸに
行Ｘ０３を追加する（ステップＡ６０３）。要素Ｙ０３
の文字列を行Ｘ０１の列ＴＥＸＴに格納する（ステップ
Ａ６０７）。要素Ｙ０３の子要素ＩＤの内容を列Ｘ０３
の列ＩＤに格納する（ステップＡ６０８）。次の要素
Ｙ、要素Ｙ０４を取り出す（ステップＡ６１０）。テー
ブルＸに行Ｘ０４を追加する（ステップＡ６０３）。要
素Ｙ０４の子要素Ｃの内容を行Ｘ０４の列Ｃに格納する
（ステップＡ６０５）。要素Ｙ０４の子要素ＩＤの内容
を行Ｘ０４の列ＩＤに格納する（ステップＡ６０８）。
次の要素Ｙ、要素Ｙ０５を取り出す（ステップＡ６１
０）。テーブルＸに行Ｘ０５を追加する（ステップＡ６
０３）。要素Ｙ０５の文字列を行Ｘ０５の列ＴＥＸＴに
格納する（ステップＡ６０７）。要素Ｙ０５の子要素Ｉ
Ｄの内容を列Ｘ０５の列ＩＤに格納する（ステップＡ６
０８）。次の要素Ｙ、要素Ｙ０６を取り出す（ステップ
Ａ６１０）。テーブルＸに行Ｘ０６を追加する（ステッ
プＡ６０３）。要素Ｙ０６の子要素Ｃの内容を行Ｘ０６
の列Ｃに格納する（ステップＡ６０５）。要素Ｙ０６の
子要素ＩＤの内容を行Ｘ０６の列ＩＤに格納する（ステ
ップＡ６０８）。作成されたテーブルＸを図１７に示
す。
０２からＸＭＬデータ３２３を入力する。ＸＭＬデータ
３２３の最初の要素Ｙ、要素Ｙ０１を取り出す（図１５
のステップＡ６０２）。テーブルＸに行Ｘ０１を追加す
る（ステップＡ６０３）。要素Ｙ０１の文字列を行Ｘ０
１の列ＴＥＸＴに格納する（ステップＡ６０７）。要素
Ｙ０１の子要素ＩＤの内容を行Ｘ０１の列ＩＤに格納す
る（ステップＡ６０８）。次の要素Ｙ、要素Ｙ０２を取
り出す（ステップＡ６１０）。テーブルＸに行Ｘ０２を
追加する（ステップＡ６０３）。要素Ｙ０２の子要素Ｃ
の内容を行Ｘ０２の列Ｃに格納する（ステップＡ６０
５）。要素Ｙ０２の子要素ＩＤの内容を行Ｘ０２の列Ｉ
Ｄに格納する（ステップＡ６０８）。次の要素Ｙ、要素
Ｙ０３を取り出す（ステップＡ６１０）。テーブルＸに
行Ｘ０３を追加する（ステップＡ６０３）。要素Ｙ０３
の文字列を行Ｘ０１の列ＴＥＸＴに格納する（ステップ
Ａ６０７）。要素Ｙ０３の子要素ＩＤの内容を列Ｘ０３
の列ＩＤに格納する（ステップＡ６０８）。次の要素
Ｙ、要素Ｙ０４を取り出す（ステップＡ６１０）。テー
ブルＸに行Ｘ０４を追加する（ステップＡ６０３）。要
素Ｙ０４の子要素Ｃの内容を行Ｘ０４の列Ｃに格納する
（ステップＡ６０５）。要素Ｙ０４の子要素ＩＤの内容
を行Ｘ０４の列ＩＤに格納する（ステップＡ６０８）。
次の要素Ｙ、要素Ｙ０５を取り出す（ステップＡ６１
０）。テーブルＸに行Ｘ０５を追加する（ステップＡ６
０３）。要素Ｙ０５の文字列を行Ｘ０５の列ＴＥＸＴに
格納する（ステップＡ６０７）。要素Ｙ０５の子要素Ｉ
Ｄの内容を列Ｘ０５の列ＩＤに格納する（ステップＡ６
０８）。次の要素Ｙ、要素Ｙ０６を取り出す（ステップ
Ａ６１０）。テーブルＸに行Ｘ０６を追加する（ステッ
プＡ６０３）。要素Ｙ０６の子要素Ｃの内容を行Ｘ０６
の列Ｃに格納する（ステップＡ６０５）。要素Ｙ０６の
子要素ＩＤの内容を行Ｘ０６の列ＩＤに格納する（ステ
ップＡ６０８）。作成されたテーブルＸを図１７に示
す。
【００２９】本実施形態の第１の効果は、文字列、要素
が混在した繰り返しがテーブル形式のデータベースに格
納できることである。その理由は、タグと文字列の繰り
返し構造を持つ部分を要素あるいは文字列を内容として
持つ要素で括り、別のデータとして括り出しテーブル形
式に格納できる形に変換したためである。第２の効果
は、テーブル形式のデータベースに格納された文字列、
要素のデータの元の位置情報を格納できることにある。
その理由は、文字列や要素を括り出す時に親要素の位置
情報を付加し、その情報もテーブルに格納したためであ
る。
が混在した繰り返しがテーブル形式のデータベースに格
納できることである。その理由は、タグと文字列の繰り
返し構造を持つ部分を要素あるいは文字列を内容として
持つ要素で括り、別のデータとして括り出しテーブル形
式に格納できる形に変換したためである。第２の効果
は、テーブル形式のデータベースに格納された文字列、
要素のデータの元の位置情報を格納できることにある。
その理由は、文字列や要素を括り出す時に親要素の位置
情報を付加し、その情報もテーブルに格納したためであ
る。
【００３０】なお、本発明の実施の形態は上述した形態
に限定されるものではなく適宜変更可能である。例え
ば、各実施形態における変換手段の位置は他の変換手段
と交換可能である。図２を参照して説明した実施形態
に、図１８を参照して説明した実施形態で用いた要素の
位置情報を表す要素を追加する構成を付加することなど
が考えられる。また、本発明のデータ格納装置は、コン
ピュータとそのコンピュータで実行されるプログラムと
を用いて実現することができ、そのコンピュータで実行
されるプログラムはコンピュータ読み取り可能な記録媒
体あるいは通信回線を介して頒布することが可能であ
る。
に限定されるものではなく適宜変更可能である。例え
ば、各実施形態における変換手段の位置は他の変換手段
と交換可能である。図２を参照して説明した実施形態
に、図１８を参照して説明した実施形態で用いた要素の
位置情報を表す要素を追加する構成を付加することなど
が考えられる。また、本発明のデータ格納装置は、コン
ピュータとそのコンピュータで実行されるプログラムと
を用いて実現することができ、そのコンピュータで実行
されるプログラムはコンピュータ読み取り可能な記録媒
体あるいは通信回線を介して頒布することが可能であ
る。
【００３１】
【発明の効果】以上説明したように発明によれば、次の
ような効果を得ることができる。第１の効果は、タグの
繰り返し構造を含むＸＭＬ文書をテーブル形式のデータ
ベースに格納できることにある。その理由は、タグの繰
り返し構造を持つ部分を別のデータとして括り出しテー
ブル形式に格納できる形に変換したためである。第２の
効果は、再帰的タグ構造を含むＸＭＬ文書をテーブル形
式のデータベースに格納できることにある。その理由
は、再帰的タグ構造を持つ部分を別のデータとして括り
出しテーブル形式に格納できる形に変換したためであ
る。第３の効果は、３レベル以上のタグ入れ子構造を含
むＸＭＬ文書をテーブル形式のデータベースに格納でき
ることにある。その理由は、３レベル以上の入れ子構造
を持つ部分の要素を上位の要素へ移動しテーブル形式の
データベースに格納できる形に変換したためである。第
４の効果は、文字列、要素が混在した繰り返しがテーブ
ル形式のデータベースに格納できることである。その理
由は、タグと文字列の繰り返し構造を持つ部分を要素あ
るいは文字列を内容として持つ要素で括り、別のデータ
として括り出しテーブル形式に格納できる形に変換した
ためである。第５の効果は、テーブル形式のデータベー
スに格納された文字列、要素のデータの元の位置情報を
格納できることにある。その理由は、文字列や要素を括
り出す時に親要素の位置情報を付加し、その情報もテー
ブルに格納したためである。
ような効果を得ることができる。第１の効果は、タグの
繰り返し構造を含むＸＭＬ文書をテーブル形式のデータ
ベースに格納できることにある。その理由は、タグの繰
り返し構造を持つ部分を別のデータとして括り出しテー
ブル形式に格納できる形に変換したためである。第２の
効果は、再帰的タグ構造を含むＸＭＬ文書をテーブル形
式のデータベースに格納できることにある。その理由
は、再帰的タグ構造を持つ部分を別のデータとして括り
出しテーブル形式に格納できる形に変換したためであ
る。第３の効果は、３レベル以上のタグ入れ子構造を含
むＸＭＬ文書をテーブル形式のデータベースに格納でき
ることにある。その理由は、３レベル以上の入れ子構造
を持つ部分の要素を上位の要素へ移動しテーブル形式の
データベースに格納できる形に変換したためである。第
４の効果は、文字列、要素が混在した繰り返しがテーブ
ル形式のデータベースに格納できることである。その理
由は、タグと文字列の繰り返し構造を持つ部分を要素あ
るいは文字列を内容として持つ要素で括り、別のデータ
として括り出しテーブル形式に格納できる形に変換した
ためである。第５の効果は、テーブル形式のデータベー
スに格納された文字列、要素のデータの元の位置情報を
格納できることにある。その理由は、文字列や要素を括
り出す時に親要素の位置情報を付加し、その情報もテー
ブルに格納したためである。
【図１】 本発明によるデータ格納装置の一実施の形態
の構成を示すブロック図。
の構成を示すブロック図。
【図２】 本発明によるデータ格納装置の一実施の形態
の構成を示すブロック図。
の構成を示すブロック図。
【図３】 図２のＸＭＬデータ２２１の一例を示す図。
【図４】 図２の構成（データ変換手段２０２）の動作
を示すフローチャート。
を示すフローチャート。
【図５】 図２の構成（データ変換手段２０３）の動作
を示すフローチャート。
を示すフローチャート。
【図６】 図２の構成（データ変換手段２０４）の動作
を示すフローチャート。
を示すフローチャート。
【図７】 図２の構成（データ格納手段２０５）の動作
を示すフローチャート。
を示すフローチャート。
【図８】 図２におけるデータ変換手段２０２によるＸ
ＭＬデータ２２３の作成経過（ａ）〜（ｄ）と作成され
たＸＭＬデータ２２２（ｅ）を示す図。
ＭＬデータ２２３の作成経過（ａ）〜（ｄ）と作成され
たＸＭＬデータ２２２（ｅ）を示す図。
【図９】 図２におけるデータ変換手段２０３によるＸ
ＭＬデータ２２５の作成経過（ａ）〜（ｄ）と作成され
たＸＭＬデータ２２４（ｅ）を示す図。
ＭＬデータ２２５の作成経過（ａ）〜（ｄ）と作成され
たＸＭＬデータ２２４（ｅ）を示す図。
【図１０】 図２におけるデータ変換手段２０４による
ＸＭＬデータ２２４の変換経過（ａ）〜（ｄ）と作成さ
れたＸＭＬデータ２２６（ｅ）を示す図。
ＸＭＬデータ２２４の変換経過（ａ）〜（ｄ）と作成さ
れたＸＭＬデータ２２６（ｅ）を示す図。
【図１１】 図２におけるデータ格納手段２０５による
データベース２１１内のテーブルＡ，Ｘ，Ｙの作成経過
（ａ）〜（ｍ）を示す図。
データベース２１１内のテーブルＡ，Ｘ，Ｙの作成経過
（ａ）〜（ｍ）を示す図。
【図１２】 本発明によるデータ格納装置の他の実施の
形態の構成を示すブロック図。
形態の構成を示すブロック図。
【図１３】 図１２のＸＭＬデータ３２１の一例を示す
図。
図。
【図１４】 図１２の構成（データ変換手段３０２）の
動作を示すフローチャート。
動作を示すフローチャート。
【図１５】 図１２の構成（データ格納手段３０３）の
動作を示すフローチャート。
動作を示すフローチャート。
【図１６】 図１２においてデータ変換手段３０２によ
って作成されたＸＭＬデータ３２３の内容の一例を示す
図。
って作成されたＸＭＬデータ３２３の内容の一例を示す
図。
【図１７】 図１２のデータ格納手段３０５によるデー
タベース３１１内のテーブルＸの作成例を示す図。
タベース３１１内のテーブルＸの作成例を示す図。
【図１８】 従来のデータ格納装置の構成を示すブロッ
ク図。
ク図。
【図１９】 図１８のＸＭＬデータ４２１の内容を示す
図。
図。
【図２０】 図１８のテーブル４２２の内容を示す図。
【符号の説明】 １０１〜１０６，２２１〜２２６，３２１〜３２３…Ｘ
ＭＬデータ １１１〜１１３，２０２〜２０４，３０２…データ変換
手段 ２０１，３０１…データ入力手段 １２１，２１１，３１１…データベース １１４…データ更新手段 ２０５，３０３…データ格納手段
ＭＬデータ １１１〜１１３，２０２〜２０４，３０２…データ変換
手段 ２０１，３０１…データ入力手段 １２１，２１１，３１１…データベース １１４…データ更新手段 ２０５，３０３…データ格納手段
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 12/00 ５２０ Ｇ０６Ｆ 12/00 ５２０Ｊ
Claims (7)
- 【請求項１】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納装置において、 変換すべきＸＭＬデータに複数階層の入れ子構造で含ま
れる下位の要素を上位の要素へ繰り上げる変換を行う変
換手段と、 変換された要素をテーブルに格納する格納手段とを備え
ることを特徴とするデータ格納装置。 - 【請求項２】 前記変換すべきＸＭＬデータが３階層以
上の入れ子構造を有していることを特徴とする請求項１
記載のデータ格納装置。 - 【請求項３】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納装置において、 変換すべきＸＭＬデータに含まれる内部の繰り返し構造
を括り出して新たなルート要素の下に分離する変換手段
と、 変換された要素を各ルート要素に対応する複数のテーブ
ルに分割して格納する格納手段とを備えることを特徴と
するデータ格納装置。 - 【請求項４】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納装置において、 変換すべきＸＭＬデータに含まれる再帰的なタグ構造を
繰り返し構造に変換する変換手段と、 変換された要素をテーブルに格納する格納手段とを備え
ることを特徴とするデータ格納装置。 - 【請求項５】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納装置において、 変換すべきＸＭＬデータに含まれる要素の位置を示す情
報を作成するとともに、そのＸＭＬデータにに入れ子構
造で含まれる下位の要素を上位の要素へ繰り上げる変換
を行う変換手段と、 変換された要素を、位置対応情報とともにテーブルに格
納する格納手段とを備えることを特徴とするデータ格納
装置。 - 【請求項６】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納装置において、 ＸＭＬデータに複数階層の入れ子構造で含まれる下位の
要素を上位の要素へ繰り上げる変換を行う第１の変換手
段と、 ＸＭＬデータに含まれる内部の繰り返し構造を括り出し
て新たなルート要素の下に分離する第２の変換手段と、 ＸＭＬデータに含まれる再帰的なタグ構造を繰り返し構
造に変換する第３の変換手段と、 変換された要素を各ルート要素に対応する複数のテーブ
ルに分割して格納する格納手段とを備えることを特徴と
するデータ格納装置。 - 【請求項７】 ＸＭＬ(eXtensible Markup Language）
データを表形式のデータに変換して所定の記憶手段に格
納するデータ格納方法において、 変換すべきＸＭＬデータに複数階層の入れ子構造で含ま
れる下位の要素を上位の要素へ繰り上げる変換を行う第
１の変換過程と、 変換すべきＸＭＬデータに含まれる内部の繰り返し構造
を括り出して新たなルート要素の下に分離する第２の変
換過程と、 変換すべきＸＭＬデータに含まれる再帰的なタグ構造を
繰り返し構造に変換する第３の変換過程と、 変換された要素を各ルート要素に対応する複数のテーブ
ルに分割して格納する格納過程とを含んでいることを特
徴とするデータ格納方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000311114A JP3719125B2 (ja) | 2000-10-11 | 2000-10-11 | データ格納装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000311114A JP3719125B2 (ja) | 2000-10-11 | 2000-10-11 | データ格納装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002117020A true JP2002117020A (ja) | 2002-04-19 |
| JP3719125B2 JP3719125B2 (ja) | 2005-11-24 |
Family
ID=18790937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000311114A Expired - Fee Related JP3719125B2 (ja) | 2000-10-11 | 2000-10-11 | データ格納装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3719125B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004104857A1 (ja) * | 2003-05-22 | 2004-12-02 | Sharp Kabushiki Kaisha | データ処理装置、データ処理方法、データ処理プログラム、およびデータ処理プログラムを記録したコンピュータ読取可能な記録媒体 |
| WO2008015788A1 (fr) * | 2006-07-31 | 2008-02-07 | Justsystems Corporation | Dispositif de traitement de documents et procédé de traitement de documents |
| CN100385439C (zh) * | 2003-05-22 | 2008-04-30 | 夏普株式会社 | 数据处理装置及数据处理方法 |
| WO2008111314A1 (ja) * | 2007-03-14 | 2008-09-18 | Justsystems Corporation | データ処理装置及びデータ処理方法 |
| WO2008126346A1 (ja) * | 2007-03-13 | 2008-10-23 | Justsystems Corporation | 文書処理装置及び文書処理方法 |
| JP2015158767A (ja) * | 2014-02-24 | 2015-09-03 | 富士通株式会社 | 情報処理装置，データ変換プログラム，及びデータ変換方法 |
-
2000
- 2000-10-11 JP JP2000311114A patent/JP3719125B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004104857A1 (ja) * | 2003-05-22 | 2004-12-02 | Sharp Kabushiki Kaisha | データ処理装置、データ処理方法、データ処理プログラム、およびデータ処理プログラムを記録したコンピュータ読取可能な記録媒体 |
| CN100385439C (zh) * | 2003-05-22 | 2008-04-30 | 夏普株式会社 | 数据处理装置及数据处理方法 |
| WO2008015788A1 (fr) * | 2006-07-31 | 2008-02-07 | Justsystems Corporation | Dispositif de traitement de documents et procédé de traitement de documents |
| WO2008126346A1 (ja) * | 2007-03-13 | 2008-10-23 | Justsystems Corporation | 文書処理装置及び文書処理方法 |
| WO2008111314A1 (ja) * | 2007-03-14 | 2008-09-18 | Justsystems Corporation | データ処理装置及びデータ処理方法 |
| JP2015158767A (ja) * | 2014-02-24 | 2015-09-03 | 富士通株式会社 | 情報処理装置，データ変換プログラム，及びデータ変換方法 |
| US10268644B2 (en) | 2014-02-24 | 2019-04-23 | Fujitsu Limited | Information processing apparatus, computer-readable recording medium having stored therein data conversion program, and data conversion method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3719125B2 (ja) | 2005-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10831449B2 (en) | Process and system for automatic generation of functional architecture documents and software design and analysis specification documents from natural language | |
| US10303441B2 (en) | Process and system for automatic generation of functional architecture documents and software design and analysis specification documents from natural language | |
| JP6065008B2 (ja) | 制御装置 | |
| EP2196919B1 (en) | User interface and methods for building structural queries | |
| JP7384713B2 (ja) | データ補完システム、およびデータ補完方法 | |
| CN110489625A (zh) | 一种网页数据采集模板的生成方法和装置 | |
| JP2002117020A (ja) | データ格納装置及び方法 | |
| CN111443904A (zh) | 一种生成可执行代码的方法及计算机可读存储介质 | |
| Safdar et al. | Evaluating variability modeling techniques for supporting cyber-physical system product line engineering | |
| Brenig | Reducing nonlinear dynamical systems to canonical forms | |
| Quishpi et al. | Extracting decision models from textual descriptions of processes | |
| Subbotin et al. | Knowledge-based recommendation system for embedded systems platform-oriented design | |
| Murray et al. | Information fusion-2-text: Explainable aggregation via linguistic protoforms | |
| CN111814495B (zh) | 一种基于svg的电路图到盲文转换方法及系统 | |
| Cao et al. | Resistance furnace temperature control system based on OPC and MATLAB | |
| Garanina et al. | An ontology-based approach to support formal verification of concurrent systems | |
| Zhang et al. | A meta-model of computer numerical controlled part programming languages | |
| JP7343820B2 (ja) | オントロジを用いた文章データ解析情報生成装置、文章データ解析情報生成方法、および文章データ解析情報生成プログラム | |
| Ha et al. | Ontology-driven visualization system for semantic searching | |
| EP0503944A2 (en) | Command generator for a data processing system | |
| CN115203360A (zh) | 用于在工业数据网络中的服务器与客户端之间交换数据的系统和方法 | |
| KR102509859B1 (ko) | Plc 래더정보로부터 공용 명령어정보를 추출하는 장치 및 방법 | |
| EP4072099B1 (en) | System and method for exchanging data between a server and a client in an industrial data network | |
| Das et al. | A confidence machine for sparse high‐order interaction model | |
| EP4258067A1 (en) | System and computer-implemented method to generate a configuration for external datapoint access |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040322 |
|
| 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: 20050816 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050829 |
|
| 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: 20080916 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120916 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130916 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |