JPH11212961A - 文書変換規則生成装置及び文書変換規則生成プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ２つの文書型が与えられたときに、文書型ど
うしの間で規定しうる変換規則の自動生成を可能とす
る。 【解決手段】 変換元文書型アクセス手段４は、変換元
文書型保持手段２から必要な要素型もしくはその内容モ
デルを取り出す。変換先文書型アクセス手段５は、変換
先文書型保持手段３から必要な要素型もしくはその内容
モデルを取り出す。展開規則保持手段６は、構造パター
ン対応条件に対して、展開の方法を記述した展開規則を
保持する。展開規則処理手段７は、変換元文書型の要素
型もしくは内容モデル及び変換先文書型の要素型もしく
は内容モデルから構造パターン対応条件を生成し、生成
された構造パターン対応条件に合致する展開規則を展開
規則保持手段６から取り出し、取り出された展開規則に
従って展開処理と真偽値の設定とを行い、真偽値に基づ
いて変換規則の候補を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は文書変換規則生成装
置及び文書変換規則生成プログラムを記録したコンピュ
ータ読み取り可能な記録媒体に関し、特にある文書型に
沿って作成された構造化文書を、別の文書型に沿った文
書に変換するための変換規則を生成する文書変換規則生
成装置及びそのような処理をコンピュータに行わせるた
めの文書変換規則生成プログラムを記録したコンピュー
タ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】構造化文書とは、文書の章や段落などの
論理的な構成要素に対応して、文書データを木構造に階
層化した論理構造を持つ文書である。構造化文書として
は、例えばＳＧＭＬ(Standard Generalized Markup Lan
guage; IS08879) がある。このＳＧＭＬは、構造化文書
に関する国際規格である。

【０００３】図２９は、構造化文書の表現の一例を示す
図である。図２９のように、構造化文書は、文書の論理
的な構成要素に対応して、木構造で表現できる。四角で
囲んだ枠がそれぞれ文書の構成要素を示しており、木構
造の葉の部分には、その構成要素が含むテキストがあ
る。

【０００４】一般に、構造化文書は、その文書中に出現
可能な構成要素の種類、各構成要素の出現順序、構成要
素間の包含関係などを規定する規則に従って作成され
る。この規則を文書型と呼ぶ。

【０００５】図３０は、図２９で示した構造化文書の文
書型を示す図である。図中、四角の枠で囲ったものは、
文書型に含まれる要素型を表し、要素間を結ぶ枝には、
下位の要素の文書における出現形態を規定する構造生成
子が記述されている。生成規則の意味は、次の通りであ
る。 「ＳＥＱ」：下位の要素が左から右の順で出現する。 「ＲＥＰ」：下位の要素が１回以上繰り返し出現する。 「ＣＨＯ」：下位の要素のいずれか１つが出現する。 「ＯＰＴ」：下位の要素が出現してもしなくてもよい。 「ＯＰＴＲＥＰ」：下位の要素が０回以上繰り返し出現
する。

【０００６】例えば図３０において、最上位の要素型
（ルート要素型）は「報告書」である。「報告書」は、
その下位に、「前付け」「本体」「後付け」という要素
型を持つ。「報告書」の下位の要素型に対する構造生成
子「SEQ 」によって、「報告書」の下位の各要素は文書
中にこの順番で出現しなければならないことが規定され
る。

【０００７】「前付け」の下位の要素型である「日付」
には、構造生成子「OPT 」が指定されており、「日付」
は出現してもしなくてもよいことを示している。「本
体」の下位の要素型は「章」であり、構造生成子「REP
」によって、文書中で「章」が「本体」の下位に１回
以上繰り返し出現してよいと言うことを規定している。
「章内容」の下位の要素型は「段落」と「節」である。
ただし、構造生成子「CHO」は、下位の構成要素のうち
いずれか１つだけが文書中に現われてよいということを
規定している。すなわち、文書中で、「章内容」の下位
には、「段落」の１回以上の繰り返しか、または、
「節」の１回以上の繰り返しか、どちらか一方しか出現
できない。

【０００８】図３０に示した文書型の定義をＳＧＭＬで
表現すると次のようになる。図３１は、文書型のＳＧＭ
Ｌによる表現形式を示す図である。図３０に示した構造
生成子とＳＧＭＬにおける構造生成子の対応は、以下の
通りである。「!ELEMENT」：続く文字列が要素型の定義
であることを示す。 「＃PCDATA」：要素の内容が文字列であることを示す。 「，」：要素が記述された順に出現する。(SEQ) 「｜」：要素のいずれか１つが出現する。(CHO) 「＊」：要素が０回以上繰り返し出現する。(OPTREP) 「＋」：要素が１回以上繰り返し出現する。(OPT) 「？」：要素が高々１回出現する。(OPT) ここで、各要素型の構造を規定するための要素型と構造
生成子の組を、その要素型の内容モデルと呼ぶ。すなわ
ち、「報告書」という要素型の内容モデルは、ＳＧＭＬ
の表現を借りれば、図３１に示すように「（前付け，本
体，後付け）」で表現され、「前付け」という要素型の
内容モデルは、「（表題，著者，日付？，概要）」で表
現される。

【０００９】さて、構造化文書の処理においては、ある
文書型に従う文書を、別の文書型に従う文書に変換する
処理が非常に重要である。例えば、今まで利用していた
文書型が、業務の進展に伴って、必要な構造を定義でき
ていないとわかったとき、その文書型を改訂して新たな
文書型を作成する。このとき、以前の文書型に沿って作
成していた文書群を、改訂後の文書型の文書に変換する
必要が生じる。

【００１０】また、文書の交換性を高めるために、ＳＧ
ＭＬ文書に関して、各業界で標準の文書型を定めている
場合が多く、そのような標準の文書型の文書が必要にな
る場合がある。ところが、業界標準の文書型は多くの場
合、様々な企業や団体からの要求を満たす必要があるた
め、１つの文書型に多くの要素を詰め込んで定義する傾
向がある。したがって、利用者ごとに必要な要素とそう
でない要素が混在しており、個別の業務に関する文書の
作成には不便である。また、業界標準の文書型をそのま
ま利用して文書を作成しようとしたとき、文書作成者の
所属する組織に特有の情報を、業界標準の文書型では表
現できない場合がある。これらの理由から、各利用者が
文書作成の環境に適した文書型を独自に定義する場合が
ほとんどであり、そのような独自の文書型の文書を業界
標準の文書型の文書に変換する必要が生じる。

【００１１】そこで、上記のように構造化文書の変換を
行う際には、個々の文書ごとに変換のためのプログラム
を作成するのではなく、変換前の文書が従っている文書
型と、変換後の文書が従うべき文書型との間で、要素型
間の対応に基づく変換規則を作成することが広く行われ
ている。文書型どうしの間で変換規則を作成し、この変
換規則に基づいて変換処理を行うことによって、ある文
書型に従う大量の文書群を、別の文書型に従う文書へと
一括して変換することが可能になる。

【００１２】前述のように、文書型の改訂に伴って文書
変換を行う場合、および、業界標準の文書型と各利用者
が定義した文書型の間で文書変換を行う場合は、変換の
際に要素の出現順序が変更されることは望ましくない。
また、変換元の文書に存在した文字内容が、変換後の文
書から失われることがあってはいけない。

【００１３】しかしながら、従来の文書変換規則の作成
方法では、上述の要求を満たすには、要素の出現順序を
考慮して注意深く変換規則を記述する必要があり作業が
煩雑化するという問題があった。また、従来の文書変換
規則の作成方法では、作成された変換規則に沿って文書
変換が実行されたとき、変換元の文書の文字内容が変換
後の文書に全て反映されることを保証できないという問
題があった。

【００１４】これに対し、特開平８−１７１５６５号公
報に記載の「文書構造変換装置」では、変換元の文書構
造の要素を変換先の文書構造の要素に置き換えるための
変換規則が示された変換テーブルを予め用意しておく。
そして、その変換テーブルの規則に沿って、入力された
文書の各要素を変換することで、入力された文書の文字
内容が変換後の文書に全て反映されることを保証してい
る。さらに、変換処理の際には、要素の出現順に沿って
変換対象となる要素を選択することで、変換元の要素の
出現順を保ったまま文書構造を変換している。そのた
め、要素の出現順序について考慮せずに文書構造の変換
規則を記述しても、要素の出現順序の変わらない文書構
造の変換ができることになる。

【００１５】

【発明が解決しようとする課題】しかし、特開平８−１
７１５６５号公報に記載の文書構造変換装置では、変換
規則を人手により作成する必要がある。文書型どうしの
間で変換規則を作成するためには、変換元の文書型と変
換先の文書型の両方について、文書型に含まれる要素型
とその意味を把握し、２つの文書型の間で意味的に同じ
とみなせる要素型を探してその対応を記述しなければな
らない。この作業は、規則の記述者にとっては相変わら
ず大きな負担となっている。

【００１６】本発明はこのような点に鑑みてなされたも
のであり、２つの文書型が与えられたときに、文書型ど
うしの間で規定しうる変換規則の自動生成が可能な文書
型変換装置を提供することを目的とする。

【００１７】また、本発明の他の目的は、２つの文書型
が与えられたときに、文書型どうしの間で規定しうる変
換規則の自動生成をコンピュータに行わせるための文書
型変換プログラムを記録したコンピュータ読み取り可能
な記録媒体を提供することである。

【００１８】

【課題を解決するための手段】本発明では上記課題を解
決するために、要素型と構造生成子との組からなる内容
モデルにより構造が規定された要素型を含む文書型に沿
って作成された構造化文書を、別の文書型に沿った文書
に変換するための変換規則を生成する文書変換規則生成
装置において、変換元文書型を保持する変換元文書型保
持手段と、変換先文書型を保持する変換先文書型保持手
段と、要素型と構造生成子から生成し得る構造パターン
の２つ組を構造パターン対応条件とし、構造パターン対
応条件を別の構造パターン対応条件の論理式へ展開する
ための展開規則、もしくは構造パターン対応条件に対す
る真偽値を保持する展開規則保持手段と、前記変換元文
書型保持手段に保持されている変換元文書型から、要素
型および内容モデルの情報を取り出す変換元文書型アク
セス手段と、前記変換先文書型保持手段に保持されてい
る変換先文書型から、要素型および内容モデルの情報を
取り出す変換先文書型アクセス手段と、変換元文書型ア
クセス手段が取り出した要素型もしくは内容モデルと、
変換先文書型アクセス手段が取り出した要素型もしくは
内容モデルとから生成される構造パターン対応条件を、
前記展開規則保持手段内の該当する展開規則に従って展
開すると共に、前記展開規則保持手段内の真偽値に基づ
いて各構造パターン対応条件に真偽値を設定し、真偽値
が真である構造パターン対応条件により作成可能な変換
規則を生成する展開規則処理手段と、を有することを特
徴とする文書変換規則生成装置が提供される。

【００１９】このような文書型変換規則生成装置によれ
ば、変換元文書型と変換先文書型との要素型及び内容モ
デルが変換元文書型アクセス手段と変換先文書型アクセ
ス手段により取り出され、構造パターン対応条件が得ら
れる。すると、展開規則処理手段により、構造パターン
対応条件が、展開規則保持手段に保持されている展開規
則により展開されるとともに、真偽値が設定される。そ
して、真偽値が真である構造パターン対応条件により作
成可能な変換規則が生成される。

【００２０】また、上記課題を解決するために、要素型
と構造生成子との組からなる内容モデルにより構造が規
定された要素型を含む文書型に沿って作成された構造化
文書を、別の文書型に沿った文書に変換するための変換
規則を生成する文書変換規則生成プログラムを記録した
コンピュータ読み取り可能な記録媒体において、変換元
文書型を保持する変換元文書型保持手段、変換先文書型
を保持する変換先文書型保持手段、要素型と構造生成子
から生成し得る構造パターンの２つ組を構造パターン対
応条件とし、構造パターン対応条件を別の構造パターン
対応条件の論理式へ展開するための展開規則、もしくは
構造パターン対応条件に対する真偽値を保持する展開規
則保持手段、前記変換元文書型保持手段に保持されてい
る変換元文書型から、要素型および内容モデルの情報を
取り出す変換元文書型アクセス手段、前記変換先文書型
保持手段に保持されている変換先文書型から、要素型お
よび内容モデルの情報を取り出す変換先文書型アクセス
手段、変換元文書型アクセス手段が取り出した要素型も
しくは内容モデルと、変換先文書型アクセス手段が取り
出した要素型もしくは内容モデルとから生成される構造
パターン対応条件を、前記展開規則保持手段内の該当す
る展開規則に従って展開すると共に、前記展開規則保持
手段内の真偽値に基づいて各構造パターン対応条件に真
偽値を設定し、真偽値が真である構造パターン対応条件
により作成可能な変換規則を生成する展開規則処理手
段、としてコンピュータを機能させることを特徴とする
文書変換規則生成プログラムを記録したコンピュータ読
み取り可能な記録媒体が提供される。

【００２１】この記録媒体に記録された文書変換規則生
成プログラムをコンピュータで実行すれば、上記本発明
の文書変換規則生成装置をコンピュータによって実現す
ることができる。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の第１の実施の形
態における原理構成を示す図である。本発明に基づく文
書変換規則生成装置の第１の実施の形態は、入力手段
１、変換元文書型保持手段２、変換先文書型保持手段
３、変換元文書型アクセス手段４、変換先文書型アクセ
ス手段５、展開規則保持手段６、展開規則処理手段７、
変換規則候補保持手段８、変換規則順位付け手段９、及
び出力手段１０から構成されている。

【００２３】入力手段１は、変換の対象となる２つの文
書型を入力するための機能を有している。ユーザは、こ
の入力手段１を用いて、任意の文書型を入力できる。変
換元文書型保持手段２は、変換元の文書型が含む要素型
とその内容モデルの定義を保持する。

【００２４】変換先文書型保持手段３は、変換先の文書
型が含む要素型とその内容モデルの定義を保持する。変
換元文書型アクセス手段４は、変換元文書型保持手段２
に保持される要素型とその内容モデルの定義から、必要
な要素型もしくはその内容モデルを取り出し、展開規則
処理手段７に提供する。

【００２５】変換先文書型アクセス手段５は、変換先文
書型保持手段３に保持される要素型とその内容モデルの
定義から、必要な要素型もしくはその内容モデルを取り
出し、展開規則処理手段７に提供する。

【００２６】展開規則保持手段６は、要素型と構造生成
子から生成される構造パターンの２つ組（これを構造パ
ターン対応条件と呼ぶ）に対して、展開の方法を記述し
た展開規則もしくは真偽値を保持する。なお、構造パタ
ーンと展開規則との詳細は後述する。

【００２７】展開規則処理手段７は、変換元文書型アク
セス手段４から、変換元文書型の要素型もしくは内容モ
デルを受け取り、変換先文書型アクセス手段５から、変
換先文書型の要素型もしくは内容モデルを受け取り、構
造パターン対応条件を生成する。構造パターン対応条件
を生成したら、生成された構造パターン対応条件に合致
する展開規則を展開規則保持手段６から取り出し、取り
出された展開規則に従って処理を実行し、変換規則の候
補を生成する。

【００２８】変換規則候補保持手段８は、展開規則処理
手段７において生成された複数の変換規則の候補を保持
する。変換規則順位付け手段９は、変換規則候補保持手
段８に保持された複数の変換規則の候補に対して、与え
られた基準に従って変換規則に順位付けを行う。

【００２９】出力手段１０は、変換規則順位付け手段９
にて順位付けされた変換規則の候補を、順位の高いもの
からオンラインの画面上に表示するか、もしくは、ファ
イルとして出力する。

【００３０】ここで、構造パターンについて説明する。
構造パターンとは、要素型と構造生成子から生成しうる
パターンを表したものである。図２は、構造パターンの
例を示す図である。この実施の形態では、図２に示すよ
うに７種類の構造パターンが用いられている。

【００３１】構造パターン「Ｔ」は、終端要素型を示
す。構造パターン「Ｎ」は、中間要素型を示す。構造パ
ターン「Ｘ？」は、構造パターンＸがあってもなくても
よいことを示す。構造パターン「Ｘ＋」は、構造パター
ンＸが１回以上繰り返すこと示す。構造パターン「Ｘ
＊」は、構造パターンＸの０回以上の繰り返しを示す。
構造パターン（Ｘ１，... Ｘｎ）は、ｎ個の構造パター
ンＸ１，... Ｘｎがこの順序で出現することを示す。構
造パターン（Ｘ１｜... ｜Ｘｎ）は、ｎ個の構造パター
ンＸ１，... Ｘｎのどれか１つだけが出現することを示
す。

【００３２】ここで、終端要素型とは、要素型の内容と
して要素型を含まないものを表す。中間要素型とは、要
素型の内容として要素型を含むものを表す。例えば、
「段落」という要素型の内容として文字列しか許されな
い場合は、「段落」は終端要素型である。また、「章」
という要素型が内容として「節」「見出し」などの要素
型を含むとすると、「章」は中間要素型である。なお、
図２では、構造生成子はＳＧＭＬに沿った表現を用いて
いる。

【００３３】任意の文書型の、要素型およびその内容モ
デルは、図２に示した７種類の構造パターンのいずれか
に一致する。構造パターン対応条件は、２つの構造パタ
ーンが対応しうるかどうかを表現するもので、構造パタ
ーンＸとＹの対応条件を、［Ｘ，Ｙ］で表現する。

【００３４】展開規則は、ひとつの構造パターン対応条
件が与えられたときに、これを別の構造パターン対応条
件もしくは構造パターン対応条件の論理式に展開する
か、真偽値を与えるかを決定する規則を記述したもので
ある。

【００３５】図３は、展開規則保持手段６に保持される
展開規則の例を示す図である。図３において、各行は構
造パターン対応条件の第１項を、各列は構造パターン対
応条件の第２項を表す。ある構造パターン対応条件が与
えられたとき、その第１項が当てはまる行、第２項が当
てはまる列の内容が、その構造パターン対応条件の展開
先となる。以後の説明では、例えば第２行目の第Ｃ列の
内容を「（２，Ｃ）の内容」などと表記する。図３にお
いて、「＃Ｎ」は、中間要素型Ｎの内容モデルを表す。
内容モデルは、図３に示した構造パターンのいずれかに
一致するので、「＃Ｎ」も構造パターンの別の表現とみ
なしてよい。なお、図３の中の「∧」は論理積を示し、
「∨」は論理和を示している。

【００３６】構造パターン対応条件の展開先としては、
論理式の場合と真偽値の場合とがある。図３の例では、
（１，Ａ）の内容が真偽値の「ＴＲＵＥ」である。ま
た、（５，Ａ）、（６，Ａ）、（７，Ａ）、の内容が真
偽値の「ＦＡＬＳＥ」である。

【００３７】なお、図３において、（７，Ｆ）の内容
は、構造パターン対応条件の第１項（Ｘ１，... ，Ｘ
ｎ）における要素数ｎ、および第２項（Ｙ１，... ，Ｙ
ｍ）における要素数ｍに依存して展開先の条件が変化す
る。このときの展開先の計算方法を、以下に説明する。

【００３８】図４は、展開先を計算するためのアルゴリ
ズムを説明するフローチャートである。なお、この処理
を実行するのは、展開規則処理手段７である。ここで、
例えば、構造パターン対応条件が［（Ｘ１，Ｘ２），
（Ｙ１，Ｙ２，Ｙ３）］の場合（図３でｎ＝２、ｍ＝３
の場合）に、条件がどのように展開されるか、図４に示
したフローチャートに沿って説明する。

【００３９】まず、ｎとｍのうち小さい方を変数ｚに設
定する（ステップＳ１０１）。ｎ＝２、ｍ＝３の場合、
z ＝２である。次に、変数ｉに１をセットする（ステッ
プＳ１０２）。（Ｘ１，..，Ｘｎ）をｉ個に分割し、そ
れぞれをＸ（１），... ，Ｘ（ｉ）とする。この例で
は、ｉ＝１およびｎ＝２より、Ｘ（１）＝（Ｘ１，Ｘ
２）がセットされる（ステップＳ１０３）。（Ｙ
１，... ，Ｙｍ）からｉ個の要素を選択し、それぞれを
Ｙ（１），..，Ｙ（ｉ）とする。この例では、ｉ＝１よ
り、（Ｙ１，Ｙ２，Ｙ３）から１個選択して、まずＹ
（１）＝Ｙ１がセットされる（ステップＳ１０４）。変
数ｊに１をセットする（ステップＳ１０５）。構造パタ
ーン対応条件［Ｘ（ｊ），Ｙ（ｊ）］を生成する。この
例では、構造パターン対応条件［Ｘ（１），Ｙ（１）］
すなわち［（Ｘ１，Ｘ２），Ｙ１］が生成される（ステ
ップＳ１０６）。ｊ＝ｉかどうかを判断し、正しければ
ステップＳ１１１へ、そうでなければステップＳ１０８
へ進む（ステップＳ１０７）。ここでは、ｊ＝ｉ＝１な
ので、ステップＳ１１１へ進む。（Ｙ１，... ，Ｙｍ）
からｉ個選択する組み合わせが他にあるかどうかを判断
する（Ｓ１１１）。ここでは、（Ｙ１，Ｙ２，Ｙ３）か
ら別の１個を選択し、Ｙ（１）＝Ｙ２をセットする（ス
テップＳ１１２）。変数ｊに１をセットし（ステップＳ
１０５）、構造パターン対応条件［Ｘ（１），Ｙ
（１）］すなわち［（Ｘ１，Ｘ２），Ｙ２］が生成され
る（ステップＳ１０６）。同様に、Ｙ（１）＝Ｙ３をセ
ットし、構造パターン対応条件［（Ｘ１，Ｘ２），Ｙ
３］が生成される。

【００４０】（Ｙ１，Ｙ２，Ｙ３）から１個選択する組
合せは他にないので、ステップＳ１１３で条件の論理和
を計算し、［（Ｘ１，Ｘ２），Ｙ１］∨［（Ｘ１，Ｘ
２），Ｙ２］∨［（Ｘ１，Ｘ２），Ｙ３］を得る（ステ
ップＳ１１３）。（Ｘ１，Ｘ２）を１個に分割する方法
は他にないので（ステップＳ１１４）、条件の論理和を
計算する（ステップＳ１１５）。この時点では、他に論
理和を計算する対象がないので、ステップＳ１１６に進
み、ｉ＝２をセットする（ステップＳ１１７）。ｉ＝
２、ｚ＝２なので、ｉ＞ｚではない（ステップＳ１１
８）。そこでステップＳ１０３に戻る。

【００４１】ｉ＝２およびｎ＝２より、Ｘ（１）＝Ｘ
１、Ｘ（２）＝Ｘ２がセットされる（ステップＳ１０
３）。ｉ＝２より、（Ｙ１，Ｙ２，Ｙ３）から２個選択
して、まずＹ（１）＝Ｙ１、Ｙ（２）＝Ｙ２がセットさ
れる（ステップＳ１０４）。変数ｊに１をセットする
（ステップＳ１０５）。構造パターン対応条件［Ｘ
（１），Ｙ（１）］すなわち［Ｘ１，Ｙ１］が生成され
る（ステップＳ１０６）。ステップＳ１０７で、ｊ≠ｉ
なので、ステップＳ１０８へ進む。変数ｊに２をセット
し（ステップＳ１０９）、構造パターン対応条件［Ｘ
（２），Ｙ（２）］すなわち［Ｘ２，Ｙ２］が生成され
る（ステップＳ１０９）。条件の論理積を計算し、［Ｘ
１，Ｙ１］∧［Ｘ２，Ｙ２］を得る（ステップＳ１１
０）。ｊ＝ｉ＝２なので、ステップＳ１１１へ進む。

【００４２】（Ｙ１，Ｙ２，Ｙ３）から別の２個を選択
し、Ｙ（１）＝Ｙ１、Ｙ（２）＝Ｙ３をセットする（ス
テップＳ１１２）。変数ｊに１をセットし（ステップＳ
１０５）、構造パターン対応条件［Ｘ（１），Ｙ
（１）］すなわち［Ｘ１，Ｙ１］が生成される（ステッ
プＳ１０６）。ステップＳ１０７で、ｊ≠ｉなので、ス
テップＳ１０８へ進む。変数ｊに２をセットし（ステッ
プＳ１０９）、構造パターン対応条件［Ｘ（２），Ｙ
（２）］すなわち［Ｘ２，Ｙ３］が生成される（ステッ
プＳ１０９）。条件の論理積を計算し、［Ｘ１，Ｙ１］
∧［Ｘ２，Ｙ３］を得る（ステップＳ１１０）。ｊ＝ｉ
＝２なので、ステップＳ１１１へ進む。

【００４３】（Ｙ１，Ｙ２，Ｙ３）から別の２個を選択
し、Ｙ（１）＝Ｙ２、Ｙ（２）＝Ｙ３をセットする（ス
テップＳ１１２）。変数ｊに１をセットし（ステップＳ
１０５）、構造パターン対応条件［Ｘ（１），Ｙ
（１）］すなわち［Ｘ１，Ｙ２］が生成される（ステッ
プＳ１０６）。ステップＳ１０７で、ｊ≠ｉなので、ス
テップＳ１０８へ進む。変数ｊに２をセットし（ステッ
プＳ１０９）、構造パターン対応条件［Ｘ（２），Ｙ
（２）］すなわち［Ｘ２，Ｙ３］が生成される（ステッ
プＳ１０９）。条件の論理積を計算し、［Ｘ１，Ｙ２］
∧［Ｘ２，Ｙ３］を得る（ステップＳ１１０）。ｊ＝ｉ
＝２なので、ステップＳ１１１へ進む。

【００４４】（Ｙ１，Ｙ２，Ｙ３）から２個を選択する
組合せは他にないので、ステップＳ１１３で条件の論理
和を計算し、（［Ｘ１，Ｙ１］∧［Ｘ２，Ｙ２］）∨
（［Ｘ１，Ｙ１∧［Ｘ２，Ｙ３］）∨（［Ｘ１，Ｙ２］
∧［Ｘ２，Ｙ３］）を得る（ステップＳ１１３）。（Ｘ
１，Ｘ２）を２個に分割する方法は他にないので（ステ
ップＳ１１４）、条件の論理和を計算し（ステップＳ１
１５）し、［（Ｘ１，Ｘ２），Ｙ１］∨［（Ｘ１，Ｘ
２），Ｙ２］∨［（Ｘ１，Ｘ２），Ｙ３］∨（［Ｘ１，
Ｙ１］∧［Ｘ２，Ｙ２］）∨（［Ｘ１，Ｙ１］∧［Ｘ
２，Ｙ３］）∨（［Ｘ１，Ｙ２］∧［Ｘ２，Ｙ３］）を
得る。変数ｉに３をセットする（ステップＳ１１７）。
ｉ＝３、ｚ＝２なので、ｉ＞ｚであり（ステップＳ１１
８）、処理を終了する。最終的に、展開先として、
［（Ｘ１，Ｘ２），Ｙ１］∨［（Ｘ１，Ｘ２），Ｙ２］
∨［（Ｘ１，Ｘ２），Ｙ３］∨（［Ｘ１，Ｙ１］∧［Ｘ
２，Ｙ２］）∨（［Ｘ１，Ｙ１］∧［Ｘ２，Ｙ３］）∨
（［Ｘ１，Ｙ２］∧［Ｘ２，Ｙ３］）を得る。

【００４５】次に、本発明に基づく文書変換規則生成装
置の第１の実施の形態における変換規則の生成の処理の
手順を、具体的な例に沿って説明する。図５は、変換元
文書型の例を示す図である。図６は、変換先文書型の例
を示す図である。これらは、それぞれ変換元の文書型の
要素型とその内容モデルの定義、変換先の文書型の要素
型とその内容モデルの定義を示している。

【００４６】図５および図６では、文書型はともにＳＧ
ＭＬに沿った表現で示してある。以下、本発明の第１の
実施の形態では図５に示した文書型の文書を、図６に示
した文書型の文書に変換するための変換規則を生成する
ものとする。また、展開規則保持手段６には、図３に示
す展開規則が保持されているものとする。

【００４７】図７は、本発明の第１の実施の形態におけ
る変換規則の生成手順の流れを示すフローチャートであ
る。まず、ユーザから、入力手段１により図５に示した
文書型（ここでは「文書型Ａ」と呼ぶ）が変換元文書型
として入力され、変換元文書型保持手段２に保持される
（図７のステップＳ２１）。次に、ユーザから、入力手
段１により、図６に示した文書型（ここでは文書型Ｄと
呼ぶ）が変換先文書型として入力される。入力された文
書型は、変換先文書型保持手段３に保持される（ステッ
プＳ２２）。

【００４８】次に、変換元文書型アクセス手段４によ
り、変換元文書型のルートの要素型として「Ａ」が取り
出される。（ステップＳ２３）。また、変換先文書型ア
クセス手段５により、変換先文書型のルートの要素型と
して「Ｄ」が取り出される（ステップＳ２４）。

【００４９】展開規則処理手段７は、ステップＳ２３に
おいて変換元文書型アクセス手段４が取り出したルート
要素型「Ａ」、およびステップＳ２４において変換先文
書型アクセス手段５が取り出したルート要素型「Ｄ」か
ら、初期の構造パターン対応条件［Ａ，Ｄ］を生成す
る。さらに、展開規則保持手段６に保持された展開規則
から、生成された構造パターン対応条件に合致する展開
規則を取り出し、構造パターン対応条件の論理木を生成
する（ステップＳ２５）。この処理の詳細については後
述する。

【００５０】次に、展開規則処理手段７は、ステップＳ
２５で生成された構造パターン対応条件の論理木から、
１つ以上の変換規則の候補を生成し、変換規則候補保持
手段８に保持する（ステップＳ２６）。この処理の詳細
については後述する。

【００５１】変換規則順位付け手段９は、ステップＳ２
６で展開規則処理手段７によって生成され、変換規則候
補保持手段８に保持された１つ以上の変換規則の候補
を、与えられた基準に従って順位付ける（ステップＳ２
７）。どのような基準に従って順位付けを行うかは後述
する。

【００５２】最後に、出力手段１０は、ステップＳ２７
で順位付けられた１つ以上の変換規則の候補を、順位の
高い順にオンラインの画面上に表示するか、もしくはフ
ァイルに出力する（ステップＳ２８）。

【００５３】次に、図７のフローチャートのステップＳ
２５にあたる構造パターン対応条件論理木の生成の処理
について、順を追って説明する。構造パターン対応条件
論理木は、各ノードに対して真偽値（TRUEもしくはFALS
E ）を割り当てた木であり、ノードの種類として条件ノ
ードとＡＮＤノードの２種類を持つ。

【００５４】条件ノードにはひとつの構造パターン対応
条件が対応する。条件ノードの真偽値は、対応する構造
パターン対応条件が変換規則の候補を生成しうるかどう
かを表している。すなわち、条件ノードの真偽値がTRUE
であれば、そのノードに対応する構造パターン対応条件
に基づいて変換規則の候補が生成可能である。この条件
ノードは、対応する構造パターン対応条件に合致する展
開規則が存在するとき、その展開先の論理式のＯＲ条件
を構成する各項を子ノードとして持つ。

【００５５】ＡＮＤノードは、複数の構造パターン対応
条件の論理積を表現するための特別なノードであり、そ
の真偽値は、ＡＮＤノードの全ての子ノードの真偽値の
論理積である。このＡＮＤノードは、論理積を構成する
複数の構造パターン対応条件を子ノードとして持つ。

【００５６】図８は、論理木の構造の例を示す図であ
る。この例は、構造パターン対応条件が［（Ｘ１｜...
｜Ｘｎ），（Ｙ１，... ，Ｙｍ）］の形式であるとき、
図３に示した展開規則の（４，Ｆ）の内容から構成され
た論理木である。

【００５７】図９は、第１の実施の形態における構造パ
ターン対応条件論理木の生成処理の手順を示すフローチ
ャートである。まず、展開規則処理手段７は、図７のス
テップＳ２３で取り出された要素型「Ａ」とステップＳ
２４で取り出された要素型「Ｄ」とを要素とする構造パ
ターン対応条件［Ａ，Ｄ］のノードを生成する（ステッ
プＳ３１）。この構造パターン対応条件に合致する展開
規則を、展開規則保持手段６から取り出し、規則に沿っ
て条件を展開する（ステップＳ３２）。次に、ステップ
Ｓ３２で取り出された展開規則の展開先を調べる（ステ
ップＳ３３）。展開先が、単一の構造パターン対応条件
もしくは構造パターン対応条件の論理式であればステッ
プＳ３４へ進む。展開先が真偽値であれば、ステップＳ
３１で生成された条件ノードに、得られた真偽値を設定
する（ステップＳ４７）。

【００５８】ここで図５および図６に示した文書型の例
では、図３より（２，Ｂ）の規則が合致することがわか
り、［Ａ，Ｄ］は［＃Ａ，＃Ｄ］へ展開される。（２，
Ｂ）の規則の展開先は論理式であるのでステップＳ３４
へ進む。

【００５９】次に、図９のステップＳ３４以下の処理に
ついて、順を追って説明する。まず論理式から項を１つ
取り出す（ステップＳ３４）。今、項は［＃Ａ，＃Ｄ］
のみである。次に、項が積項であるかどうかがチェック
される（ステップＳ３５）。

【００６０】ここで、「積項」とは、構造パターン対応
条件Ｘ１、Ｘ２、... Ｘｎがあるとき、「Ｘ１∧... ∧
Ｘｎ」の形で表現される条件である。ステップＳ３５で
チェックされた項が積項であればステップＳ３６へ進
む。今、項は［＃Ａ，＃Ｄ］のみなので、積項ではない
と判断され、ステップＳ４１へ進む。項の中に内容モデ
ルが含まれるかどうかをチェックする（ステップＳ４
１）。内容モデルがあれば、変換元文書型アクセス手段
４もしくは変換先文書型アクセス手段５により内容モデ
ルを取り出して展開する（ステップＳ４２）。ステップ
Ｓ３４で取り出された項は、要素型Ａおよび要素型Ｄの
内容モデル（すなわち＃Ａおよび＃Ｄ）を含むので（ス
テップＳ４１）、変換元文書型アクセス手段４および変
換先文書型アクセス手段５により、要素型Ａの内容モデ
ル「（Ｂ，Ｃ）」および要素型Ｄの内容モデル「（Ｅ，
（Ｆ｜Ｇ））」を取り出す。

【００６１】次に、構造パターン対応条件論理木の生成
の処理を再帰的に実行する（ステップＳ４３）。ステッ
プＳ４３で、構造パターン対応条件［（Ｂ，Ｃ），
（Ｅ，（Ｆ｜Ｇ））］に対して、論理木を生成する。図
９に示すフローチャートの先頭に戻って、条件ノードを
生成し（ステップＳ３１）、合致する展開規則を取り出
し、規則に沿って条件を展開する（ステップＳ３２）。
図３より（７，Ｆ）の規則が合致することがわかり、条
件は図４に示すアルゴリズムに従って、［（Ｂ，Ｃ），
Ｅ］∨［（Ｂ，Ｃ），（Ｆ｜Ｇ）］∨（［Ｂ，Ｅ］∧
［Ｃ，（Ｆ｜Ｇ）］）へ展開される。（７，Ｆ）の規則
の展開先を調べると（ステップＳ３３）、展開先は論理
式となる。したがってステップＳ３４へ進む。

【００６２】展開先の論理式から項を１つ取り出す（ス
テップＳ３４）。ここで最初の項として、［（Ｂ，
Ｃ），Ｅ］を取り出す。この項は積項ではないので、ス
テップＳ３５からステップＳ４１へ進む。要素型Ｂ、
Ｃ、Ｅは終端要素型なので、内容モデルを含まない。し
たがって、ステップＳ４１からステップＳ４３へ進む。
ここで再び構造パターン対応条件［（Ｂ，Ｃ），Ｅ］に
対して、ステップＳ４３で論理木が生成される。

【００６３】再度図９のステップＳ３１から処理を開始
する。構造パターン対応条件［（Ｂ，Ｃ），Ｅ］に対応
する条件ノードが生成される（ステップＳ３１）。条件
に合致する展開規則を取り出し、規則に沿って条件を展
開する（ステップＳ３２）。図３より（７，Ａ）の規則
が合致することがわかり、展開先を調べると、真偽値
「FALSE 」である。したがってステップＳ４７へ進み、
［（Ｂ，Ｃ），Ｅ］の条件ノードにFALSE を設定し、論
理木の生成を終了する。

【００６４】ステップＳ４３から処理が戻り、全ての項
について処理が終了したかどうかをチェックし（ステッ
プＳ４４）、次の項［（Ｂ，Ｃ），（Ｆ｜Ｇ）］を取り
出す（ステップＳ３４）。

【００６５】以下同様に、論理木の生成の処理を再帰的
に呼び出す。次の項［Ｂ，Ｅ］∧［Ｃ，（Ｆ｜Ｇ）］は
積項であるので、ステップＳ３５からステップＳ３６へ
進み、ＡＮＤノードを生成する（ステップＳ３６）。積
項から１つの項［Ｂ，Ｅ］を取り出し（ステップＳ３
７）、ステップＳ３８で論理木を生成する。次の項
［Ｃ，（Ｆ｜Ｇ）］についても同様に論理木を生成す
る。ステップＳ３８で、構造パターン対応条件論理木の
生成の処理が終了すると、積項を構成する各項の全てに
ついて処理が終了したかどうかをチェックし、処理の行
われていない項があれば、ステップＳ３７へ戻る。全て
の項について処理が終了したら、ステップＳ３６で生成
されたＡＮＤノードに真偽値を設定する（ステップＳ４
０）。その際、ステップＳ３８においてＡＮＤノードの
下位のノードのそれぞれに真偽値が設定されているの
で、下位のノードの真偽値の論理演算を行ってＡＮＤノ
ードに設定する。論理演算は、ＡＮＤノードの全ての子
ノードの真偽値の論理積である。この例では、ＡＮＤノ
ードにTRUEが設定される。

【００６６】ステップＳ４４で全ての項について処理が
終了したかどうかをチェックし、処理の行われていない
項があれば、ステップＳ３４へ戻る。全ての項について
処理が終了したら、下位ノードに設定されている真偽値
の論理演算を行う（ステップＳ４５）。論理演算として
は、下位ノードの真偽値のＯＲ条件をとる。すなわち、
下位ノードの中に真偽値が「TRUE」のノードが１つでも
存在すれば、演算結果は「TRUE」となる。演算結果をス
テップＳ３１で生成した条件ノードの真偽値として設定
する（ステップＳ４６）。

【００６７】以上の処理で、全ての条件ノードに対して
真偽値が設定されると、結果は以下のような木構造で表
現することができる。図１０は、構造パターン対応条件
の論理木の例を示す図である。この例では、ルートのノ
ードに「TRUE」が設定されているため、文書型「Ａ」か
ら文書型「Ｄ」への変換規則の候補が生成可能である。
このような論理木に基づいて、変換規則候補が生成され
る。

【００６８】次に、図７のフローチャートのステップＳ
２６で変換規則の候補を生成する処理について図５およ
び図６に示した文書型の例を用いて説明する。図１１
は、本発明の第１の実施の形態における変換規則候補生
成の処理の手順を示すフローチャートである。

【００６９】まず図７のフローチャートのステップＳ２
５で生成された構造パターン対応条件の論理木（図１０
に示す）から、真偽値がFALSE であるノードを全てカッ
トする（図１１のステップＳ５１）。

【００７０】図１２は、真偽値がFALSE であるノードが
カットされた論理木を示す図である。これは、図１０に
示す論理木の真偽値がFALSE であるノードをカットした
ものである。

【００７１】次に、ステップＳ５１で生成された論理木
を、積和形式に変換する（ステップＳ５２）。ここで、
論理木の積和形式は、どのＡＮＤノードの下位にもＯＲ
条件が出現しない形式である。例えば、図１２に示した
論理木では、ＡＮＤノード１０１の下位の条件ノード１
０２の子ノードである条件ノード１０３と条件ノード１
０４がＯＲ条件で接続されているので、図１２に示した
論理木は積和形式ではない。積和形式でない論理木を積
和形式に変換する処理は、一般の論理式を積和形式に変
換する処理と同様である。すなわち、２値変数ｘ，ｙ，
ｚに対してｘ∧（ｙ∨ｚ）＝（ｘ∧ｙ）∨（ｘ∧ｚ）の
ような演算と同様に処理できる。

【００７２】図１３は、図１２に示した論理木を積和形
式に変換した論理木を示す図である。最後に、ステップ
Ｓ５２で生成された積和形式の論理木をＯＲの部分で分
割する（ステップＳ５３）。分割された論理木の１つ１
つが変換規則の候補に対応する。

【００７３】図１４は、図１３に示した論理木をＯＲの
部分で分割してできた論理木の集合を示した図である。
左側の論理木は、ノード２０１〜２０６で構成されてい
る。右側の論理木は、ノード２１１〜２１６で構成され
ている。

【００７４】展開規則処理手段７は、ステップＳ５３で
生成された複数の論理木を変換規則の候補として変換規
則候補保持手段８に保存する（ステップＳ５４）。次
に、図１１のフローチャートのステップＳ５４にあたる
変換規則の候補の保存の処理について、順を追って説明
する。

【００７５】図１５は、本発明の第１の実施の形態にお
ける変換規則の候補の保存の処理の手順を示すフローチ
ャートである。まず、図１１のステップＳ５３で分割さ
れた論理木の１つを取り出す（ステップＳ６１）。ここ
では、図１４の左側の論理木を取り出すものとする。

【００７６】次に、図１４の左側の論理木からリーフノ
ード２０４を取り出す（ステップＳ６２）。リーフノー
ドは常に変換元の要素型を第１項とし、変換先の要素型
を第２項とする構造パターン対応条件のノードであるの
で、それぞれの要素型を変換規則候補保持手段８に記録
する（ステップＳ６３）。ここでは、リーフノード２０
４の構造パターン対応条件に含まれる要素型ＢおよびＥ
を記録する。次に、親ノードをたどって（ステップＳ６
４）、もし親ノードが存在すれば（ステップＳ６５）、
ステップＳ６６へ進み、そのノードの構造パターン対応
条件に要素型が含まれるかどうかをチェックする（ステ
ップＳ６６）。今、ノード２０４の親ノードをたどる
と、ＡＮＤノード２０３が存在することが確認される。
もし要素型が含まれれば、その要素型を変換規則候補保
持手段８に記録し（ステップＳ６７）、なければ何も記
録せずにステップＳ６４に戻る。今、ＡＮＤノードは要
素型を含まないので、ステップＳ６６からステップＳ６
４へ戻る。さらに親ノードをたどると（ステップＳ６
４）、ノード２０２が存在するが（ステップＳ６５）、
要素型を含まないので、ステップＳ６６からステップＳ
６４へ戻る。

【００７７】さらに親ノードをたどると（ステップＳ６
４）、ノード２０１が存在する（ステップＳ６５）。ノ
ード２０１には要素型ＡとＤが存在するので、ステップ
Ｓ６３で要素型を記録する。ノード２０１には親ノード
が存在しないので、ステップＳ６４、ステップＳ６５を
経てステップＳ６８へ進み、全てのリーフノードについ
て処理したかどうかを調べる。図１４の左側の論理木に
はリーフノード２０６が存在するので、ステップＳ６２
へ戻って、同様に処理を行う。

【００７８】リーフノード２０６に対する処理が終了す
ると、これ以上リーフノードが存在しないので、ステッ
プＳ６８からステップＳ６９へ進み、ここまでに記録さ
れた要素型の対応を変換規則の候補として、変換規則候
補保持手段８に保存する。

【００７９】ステップＳ７０から、図１４の右側の論理
木に対応する変換規則の候補を保存するために、ステッ
プＳ６１へ戻って同様に処理を行う。図１４に示した２
つの論理木に対する処理が終了すると、２つの変換規則
の候補が変換規則候補保持手段８に保存される。

【００８０】図１６は、変換規則候補保持手段に保存さ
れる変換規則の候補の例を示す図である。図１６に示し
た変換規則は、変換元の文書型の要素型のパスと、変換
先の文書型の要素型のパスとの対応によって示されてい
る。

【００８１】ここで、パスとは、文書型のルート要素型
から、終端要素型に至るまでに存在する全ての要素型
（ルート要素型を含む）の並びである。例えば、終端要
素型をＸとし、その親の要素型がＢ、Ｂの親の要素型が
ルート要素型Ａであれば、要素型Ｘに対するパスは（Ａ
Ｂ Ｘ）となる。

【００８２】また、ルート要素型がＡ、Ａの内容モデル
が（Ｂ，Ｃ）、要素型Ｃの内容モデルが（Ｄ｜Ｃ）、要
素型Ｄが終端要素型であるとき、ルート要素型Ａから要
素型Ｃを介して要素型Ｄに至るパスは、（Ａ Ｃ
Ｄ）、（Ａ Ｃ Ｃ Ｄ）、（ＡＣ Ｃ Ｃ
Ｄ）、... 、のようにバリエーションが無限に存在す
る。このような場合、（Ａ Ｃ＋ Ｄ）でこれらのバリ
エーションを一括して表現する。ここでＣ＋は、パス上
で要素型C が１回以上繰り返すことを表す。

【００８３】このように要素型間の対応をパスの対応と
して規定することによって、変換元の同一の要素型が異
なるパスに存在する場合には、それぞれ変換先の要素型
の異なる要素型へ対応させることが可能になる。

【００８４】次に、図７のフローチャートのステップＳ
２７で変換規則の順位付けを行う処理について図５およ
び図６に示した文書型の例を用いて説明する。第１の実
施の形態においては、変換規則に順位を付けるための基
準として、変換先の文書型に含まれる１つの終端要素型
と対応付けられる、変換元の文書型に含まれる終端要素
型の種類の数を基準とする。すなわち、変換元の終端要
素型Ａが変換先の終端要素型Ｘに対応付けられ、変換元
の終端要素型Ｂも終端要素型Ｘに対応付けられるとき、
終端要素型Ｘに対応付けられる変換元の終端要素型は２
種類となる。このような対応付けでは、変換元の文書型
でＡとＢという要素型の区別が存在したものが、変換に
よって区別がなくなることになる。これは変換の結果と
してあまり望ましくないので、この場合には変換規則と
しての順位を下げるようにする。本実施の形態では、変
換先のそれぞれの終端要素型に対し、変換元の終端要素
型が何種類対応付けられているかを数え上げ、これらの
積が小さいほど順位が上になるようにする。

【００８５】ここで、図５および図６に示した文書型の
間に生成された図１６に示した変換規則の候補に数値を
スコアとして設定した結果を以下に示す。図１７は、順
位付けのためのスコアを計算した変換規則の候補を示す
図である。図１７に示すように、２つの候補の順位は同
等である。したがって、図５および図６に示した文書型
の例では、２つの変換規則の候補は同等に利用可能であ
ると判断できる。なお、変換規則の候補の優先順位に差
異が生じる場合については、第２の実施例にて説明す
る。

【００８６】以上説明したように、本発明に基づく文書
変換規則生成装置は、ある文書型に沿って作成された構
造化文書を別の文書型に沿った文書に変換するための変
換規則の複数の候補を、人手を介することなく自動生成
することができるため、変換規則の作成効率が向上す
る。また、複数の変換規則の候補に順位付けすることが
出来るため、ユーザは必要に応じて最適な変換規則を容
易に得ることができる。

【００８７】次に、本発明に基づく文書変換規則生成装
置の第２の実施の形態について説明する。第２の実施の
形態は、要素型が再帰的に定義されている場合でも、変
換規則の候補が生成できるようにしたものである。

【００８８】図１８は、本発明に基づく文書変換規則生
成装置の第２の実施の形態における原理構成を示す図で
ある。本発明に基づく文書変換規則生成装置の第２の実
施の形態は、入力手段１１、変換元文書型保持手段１
２、変換先文書型保持手段１３、変換元文書型アクセス
手段１４、変換先文書型アクセス手段１５、展開規則保
持手段１６、展開規則処理手段１７、変換規則候補保持
手段１８、変換規則順位付け手段１９、出力手段２０、
及び構造パターン対応条件記憶手段２１から構成されて
いる。第２の実施の形態における構造パターン対応条件
記憶手段２１、展開規則処理手段１７以外の構成要素
は、図１に示した第１の実施の形態における同名の構成
要素と同じ機能を有しているため、説明を省略する。

【００８９】構造パターン対応条件記憶手段２１は、展
開規則処理手段１７が展開した構造パターン対応条件を
順次記憶し、記憶された構造パターン対応条件に対応す
る論理木の生成の処理が終了すると同時に、最も最近に
記憶された構造パターン対応条件を記憶手段から破棄す
る。すなわち、構造パターン対応条件記憶手段２１は、
構造パターン対応条件のスタックとして作用する。

【００９０】展開規則処理手段１７は、第１の実施の形
態における展開規則処理手段７が有している機能に加
え、次のような機能を有している。すなわち、構造パタ
ーン対応条件を展開した後、構造パターン対応条件記憶
手段２１に問合せを行い、展開した構造パターン対応条
件と同一のものが既にあれば、それ以上の展開を中止す
る。

【００９１】次に、本発明に基づく文書変換規則生成装
置の第２の実施の形態における変換規則の生成の処理の
手順を、具体的な例に沿って説明する。図１９は、変換
元の文書型の例を示す図である。図２０は、変換先の文
書型の例を示す図である。図１９および図２０は、第２
の実施の形態における変換規則の生成手順を説明するた
めの具体的な例として、それぞれ変換元の文書型の要素
型とその内容モデルの定義、変換先の文書型の要素型と
その内容モデルの定義を示した図である。図１９および
図２０では、文書型をＳＧＭＬに沿った表現で示してあ
る。図１９において、変換元の文書型doc は、要素型se
ctが、内容モデルとして自分自身を含む再帰的な定義に
なっている。

【００９２】以下、本発明の第２の実施の形態では、図
１９に示した文書型の文書を、図２０に示した文書型の
文書に変換するための変換規則を生成するものとする。
また、展開規則保持手段１６には、図３に示す展開規則
が保持されているものとする。

【００９３】第２の実施の形態における、変換規則の生
成の処理手順の中核部分は、図７に示した第１の実施の
形態における処理手順と同一であるので、詳しい説明を
省略する。

【００９４】次に、本発明の第２の実施の形態におい
て、図７のフローチャートのステップＳ２５にあたる構
造パターン対応条件論理木の生成の処理について、具体
的な例に沿って説明する。

【００９５】図２１は、本発明の第２の実施の形態にお
ける構造パターン対応条件論理木の生成の処理の手順を
示すフローチャートである。図２１に示すフローチャー
トは、図９に示した本発明の第１の実施の形態における
構造パターン対応条件論理木の生成の処理の手順とほぼ
同一である。そこで、図９に示したフローチャートと同
一の処理工程に対しては同一のステップ番号を付すもの
とし、図９において新たに付加された工程にだけ新しい
ステップ番号を付す。すなわち、図２１において、ステ
ップＳ８１、ステップＳ８２、ステップＳ８３、および
ステップＳ８４の４つの工程が新たに付加されている。

【００９６】第２の実施の形態における構造パターン対
応条件論理木の生成は、まず、展開規則処理手段１７
が、図７のステップＳ２３で取り出された要素型とステ
ップＳ２４で取り出された要素型を要素とする構造パタ
ーン対応条件のノードを生成する（ステップＳ３１）。
次に、対象となる構造パターン対応条件が、構造パター
ン対応条件記憶手段２１に既に記憶されているかどうか
をチェックする（ステップＳ８１）。対象となる構造パ
ターン対応条件が、構造パターン対応条件記憶手段２１
に既に記憶されている場合には、ステップＳ８４へ進
み、ステップＳ３１で生成された条件ノードの真偽値を
TRUEとして設定する（ステップＳ８４）。ステップＳ８
１で、対象となる構造パターン対応条件が構造パターン
対応条件記憶手段２１に記憶されていない場合には、新
たな構造パターン対応条件として構造パターン対応条件
記憶手段２１に記憶する（ステップＳ８２）。

【００９７】ステップＳ８２以後のステップＳ３２から
ステップＳ４７に至る処理は、第１の実施の形態におい
て説明した処理手順と同一であるので、詳しい説明を省
略する。

【００９８】第２の実施の形態においては、ステップＳ
４６もしくはステップＳ４７において、条件ノードに真
偽値を設定したら、構造パターン対応条件記憶手段２１
に記憶されている最新の構造パターン対応条件を破棄す
る（ステップＳ８３）。

【００９９】このように、対象となる構造パターン対応
条件が構造パターン対応条件記憶手段１１に既に記憶さ
れているかどうかをチェックすることによって、要素型
が再帰的に定義されている文書型の場合でも、論理木を
生成する処理が停止することが保証される。

【０１００】図２２は、図１９および図２０に示した文
書型について、図２１に示した処理手順に従って生成さ
れた構造パターン対応条件論理木を示す図である。な
お、図２２において、△で示した部分は、共通する部分
木をまとめて表記するために導入した記号である。ま
た、各ノードの真偽値は、図２２においてFALSE と記し
たもの以外は全てTRUEであるとする。

【０１０１】図２２において、ノード３０２は、ノード
３０１と同じ構造パターン対応条件が出現したために展
開が停止したノードである。本発明の第２の実施の形態
において、図７のフローチャートのステップＳ２６で変
換規則の候補を生成する処理については、図１１に示し
た、本発明の第１の実施の形態における変換規則の候補
の生成の処理手順と同じである。したがって、ここでは
詳しい説明を省略する。ただし、図１１のフローチャー
トのステップＳ５４にあたる変換規則の候補の保存の処
理については、本発明の第１の実施の形態における処理
とは手順が異なるので、次に説明する。

【０１０２】図２３は、本発明の第２の実施の形態にお
ける変換規則の候補の保存の処理の手順を示すフローチ
ャートである。まず、図１１のフローチャートのステッ
プＳ５３で分割された論理木の１つを取り出す（ステッ
プＳ２０１）。ここでは次のような論理木を取り出した
と仮定して、以後の処理の手順を説明する。

【０１０３】図２４は、ステップＳ２０１で取り出され
る論理木の例を示す図である。図２４に示す論理木は、
図２２に示す論理木を、図１１に示すフローチャートの
ステップＳ５１からステップＳ５３に従って、積和形式
に変換し、ＯＲ演算子の部分で分割して生成した論理木
の集合中の１つである。

【０１０４】図２４に示した論理木から、リーフノード
４０１を取り出す（ステップＳ２０２）。リーフノード
４０１が再帰的な条件であるかどうかチェックする（ス
テップＳ２０３）。リーフノード４０１は再帰的な条件
ではないので、構造パターン対応条件に含まれる要素型
doctitleおよびtitle を記録する（ステップＳ２１
０）。ステップＳ２１２、ステップＳ２１３、ステップ
Ｓ２１４で順次親ノードをたどって、構造パターン対応
条件に出現する要素型を記録する。これにより、リーフ
ノード４０１に対応して、変換元のパス(doc doctitle)
と変換先のパス(doc２ title) の対応が決定される。

【０１０５】同様に、リーフノード４０３およびリーフ
ノード４０５について、親ノードを順次たどって、構造
パターン対応条件に出現する要素型を記録する。これに
より、変換元のパス(doc sect title)と変換先のパス(d
oc２ section head)、および変換元のパス(doc sect p)
と変換先のパス(doc２ section para)の対応が決定され
る。図２５は、再帰的な条件が出現するまでの処理で生
成される変換元のパスと変換先のパスの対応を示す図で
ある。

【０１０６】次に、ステップＳ２０２でリーフノード４
０４を取り出す。リーフノード４０４は、条件ノード４
０２と同じ構造パターン対応条件である。すなわち、リ
ーフノード４０４は再帰的な条件である。したがって、
ステップＳ２０３からステップＳ２０４へ進む。リーフ
ノード４０４の構造パターン対応条件の第１項である要
素型sectを記録する（ステップＳ２０４）。リーフノー
ド４０４から親ノードをたどって、構造パターン対応条
件の第１項に要素型が出現するまで、ステップＳ２０５
とステップＳ２０６の処理を繰り返す。

【０１０７】条件ノード４０２に到達した時点で、構造
パターン対応条件の第１項に要素型sectを含むので、ス
テップＳ２０７へ進む。リーフノード４０４の構造パタ
ーン対応条件の第１項の要素型と同じかどうかをチェッ
クする（ステップＳ２０７）。今、要素型sectは、リー
フノード４０４の構造パターン対応条件の第１項と同じ
なので、ステップＳ２０９へ進む。

【０１０８】ステップＳ２０９で、条件ノード４０２か
らリーフノード４０４へ至る要素型のパス(sect sect)
を記録する。次に、図２５に示した変換元のパスの中
で、要素型sectが再帰的に出現しうるので、sectをステ
ップＳ２０９で記録したパス(sect sect) の再帰的表現
である(sect+) で置換する（ステップＳ２１６）。その
結果、再帰的表現を含んだ変換規則の候補が生成され
る。図２６は、再帰的表現を含む変換規則の候補を示す
図である。

【０１０９】次に、生成された変換規則の候補を変換規
則候補保持手段８に保存する（ステップＳ２１７）。図
２２に示した論理木を積和形式に変換し、ＯＲ演算子の
部分で分割してできた他の全ての論理木について、同様
に処理を行う（ステップＳ２１８）。

【０１１０】以上で、図１９に示した文書型を変換元と
し、図２０に示した文書型を変換先とする、変換規則の
候補の生成の処理が終了する。次に、生成された変換規
則の候補を順位付けする処理については、本発明の第１
の実施の形態において説明した手順と同様に行う。

【０１１１】図２７は、図１９に示す文書型を変換元と
し、図２０に示す文書型を変換先とした変換規則の全て
の候補を示す図である。また、図２８は、図２７に示し
た変換規則の各候補にスコアを付与したものを示す図で
ある。図２８より、候補番号１０および１１が最もスコ
アが低いので、優先順位が高くなることがわかる。

【０１１２】このように、本発明における第２の実施の
形態では、要素型が再帰的に定義されている場合でも、
変換規則の候補が生成できる。なお、上記の処理機能
は、コンピュータによって実現することができる。その
場合、文書変換規則生成装置が有すべき機能の処理内容
は、コンピュータで読み取り可能な記録媒体に記録され
たプログラムに記述されており、このプログラムをコン
ピュータで実行することにより、上記処理がコンピュー
タで実現される。コンピュータで読み取り可能な記録媒
体としては、磁気記録装置や半導体メモリ等がある。市
場を流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk
Read OｎlyMemory)やフロッピーディスク等の可搬型記
録媒体にプログラムを格納して流通させたり、ネットワ
ークを介して接続されたコンピュータの記憶装置に格納
しておき、ネットワークを通じて他のコンピュータに転
送することもできる。コンピュータで実行する際には、
コンピュータ内のハードディスク装置等にプログラムを
格納しておき、メインメモリにロードして実行する。

【０１１３】

【発明の効果】以上説明したように本発明に係る文書変
換規則生成装置では、構造パターン対応条件の展開規則
と真偽値とを予め設定しておき、その展開規則に従って
変換元文書型と変換先文書型とから得られる構造パター
ン対応条件を展開するとともに、それらに真偽値を設定
し、真偽値が真である構造パターン対応条件が生成可能
な変換規則を作成するようにしたため、ある文書型に沿
って作成された構造化文書を別の文書型に沿った文書に
変換するための変換規則を、人手を介することなく自動
生成することができ、変換規則の作成効率が向上する。

【０１１４】また、本発明にかかる文書変換規則生成プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体では、格納されたプログラムをコンピュータに実行さ
せれば、構造パターン対応条件の展開規則と真偽値とを
予め設定しておき、その展開規則に従って変換元文書型
と変換先文書型とから得られる構造パターン対応条件を
展開するとともに、それらに真偽値を設定し、真偽値が
真である構造パターン対応条件が生成可能な変換規則を
作成するような処理をコンピュータに行わせることが可
能となる。その結果、コンピュータを用いて、ある文書
型に沿って作成された構造化文書を別の文書型に沿った
文書に変換するための変換規則を、人手を介することな
く自動生成することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における原理構成を
示す図である。

【図２】構造パターンの例を示す図である。

【図３】展開規則保持手段に保持される展開規則の例を
示す図である。

【図４】展開先を計算するためのアルゴリズムを説明す
るフローチャートである。

【図５】変換元文書型の例を示す図である。

【図６】変換先文書型の例を示す図である。

【図７】本発明の第１の実施の形態における変換規則の
生成手順の流れを示すフローチャートである。

【図８】論理木の構造の例を示す図である。

【図９】第１の実施の形態における構造パターン対応条
件論理木の生成処理の手順を示すフローチャートであ
る。

【図１０】構造パターン対応条件の論理木の例を示す図
である。

【図１１】本発明の第１の実施の形態における変換規則
候補生成の処理の手順を示すフローチャートである。

【図１２】真偽値がFALSE であるノードがカットされた
論理木を示す図である。

【図１３】図１２に示した論理木を積和形式に変換した
論理木を示す図である。

【図１４】図１３に示した論理木をＯＲの部分で分割し
てできた論理木の集合を示した図である。

【図１５】本発明の第１の実施の形態における変換規則
の候補の保存の処理の手順を示すフローチャートであ
る。

【図１６】変換規則候補保持手段に保存される変換規則
の候補の例を示す図である。

【図１７】順位付けのためのスコアを計算した変換規則
の候補を示す図である。

【図１８】本発明に基づく文書変換規則生成装置の第２
の実施の形態における原理構成を示す図である。

【図１９】変換元の文書型の例を示す図である。

【図２０】変換先の文書型の例を示す図である。

【図２１】本発明の第２の実施の形態における構造パタ
ーン対応条件論理木の生成の処理の手順を示すフローチ
ャートである。

【図２２】図１９および図２０に示した文書型につい
て、図２１に示した処理手順に従って生成された構造パ
ターン対応条件論理木を示す図である。

【図２３】本発明の第２の実施の形態における変換規則
の候補の保存の処理の手順を示すフローチャートであ
る。

【図２４】ステップＳ２０１で取り出される論理木の例
を示す図である。

【図２５】再帰的な条件が出現するまでの処理で生成さ
れる変換元のパスと変換先のパスの対応を示す図であ
る。

【図２６】再帰的表現を含む変換規則の候補を示す図で
ある。

【図２７】図１９に示す文書型を変換元とし、図２０に
示す文書型を変換先とした変換規則の全ての候補を示す
図である。

【図２８】図２７に示した変換規則の各候補にスコアを
付与したものを示す図である。

【図２９】構造化文書の表現の一例を示す図である。

【図３０】図２９で示した構造化文書の文書型を示す図
である。

【図３１】文書型のＳＧＭＬによる表現形式を示す図で
ある。

【符号の説明】

１ 入力手段 ２ 変換元文書型保持手段 ３ 変換先文書型保持手段 ４ 変換元文書型アクセス手段 ５ 変換先文書型アクセス手段 ６ 展開規則保持手段 ７ 展開規則処理手段 ８ 変換規則候補保持手段 ９ 変換規則順位付け手段 １０ 出力手段

Claims (6)

【特許請求の範囲】
1. 【請求項１】 要素型と構造生成子との組からなる内容
   モデルにより構造が規定された要素型を含む文書型に沿
   って作成された構造化文書を、別の文書型に沿った文書
   に変換するための変換規則を生成する文書変換規則生成
   装置において、 変換元文書型を保持する変換元文書型保持手段と、 変換先文書型を保持する変換先文書型保持手段と、 要素型と構造生成子から生成し得る構造パターンの２つ
   組を構造パターン対応条件とし、構造パターン対応条件
   を別の構造パターン対応条件の論理式へ展開するための
   展開規則、もしくは構造パターン対応条件に対する真偽
   値を保持する展開規則保持手段と、 前記変換元文書型保持手段に保持されている変換元文書
   型から、要素型および内容モデルの情報を取り出す変換
   元文書型アクセス手段と、 前記変換先文書型保持手段に保持されている変換先文書
   型から、要素型および内容モデルの情報を取り出す変換
   先文書型アクセス手段と、 変換元文書型アクセス手段が取り出した要素型もしくは
   内容モデルと、変換先文書型アクセス手段が取り出した
   要素型もしくは内容モデルとから生成される構造パター
   ン対応条件を、前記展開規則保持手段内の該当する展開
   規則に従って展開すると共に、前記展開規則保持手段内
   の真偽値に基づいて各構造パターン対応条件に真偽値を
   設定し、真偽値が真である構造パターン対応条件により
   作成可能な変換規則を生成する展開規則処理手段と、 を有することを特徴とする文書変換規則生成装置。
2. 【請求項２】 前記展開規則処理手段において生成され
   た複数の変換規則の候補を保持する変換規則候補保持手
   段と、 前記変換規則候補保持手段において保持された変換規則
   の候補に対して順位付けを行う変換規則順位付け手段
   と、 をさらに有することを特徴とする請求項１記載の文書変
   換規則生成装置。
3. 【請求項３】 前記変換規則順位付け手段によって順位
   付けられた変換規則を、順位にしたがって出力する出力
   手段をさらに有することを特徴とする請求項２記載の文
   書変換規則生成装置。
4. 【請求項４】 前記変換規則順位付け手段は、変換先文
   書型に含まれる各要素型に対応する変換元文書型の要素
   型の数が少なくなるような変換規則ほど、高い順位付け
   とすることを特徴とする請求項２記載の文書変換規則生
   成装置。
5. 【請求項５】 前記展開規則処理手段において展開しよ
   うとする前記構造パターン対応条件を順次記憶する、構
   造パターン対応条件記憶手段をさらに有し、 前記展開規則処理手段は、前記構造パターン対応条件を
   展開する際に、前記構造パターン対応条件記憶手段に同
   一の構造パターン対応条件が既に記憶されているかどう
   かをチェックし、既に記憶されている場合には、展開処
   置を行わないことを特徴とする請求項１記載の文書変換
   規則生成装置。
6. 【請求項６】 要素型と構造生成子との組からなる内容
   モデルにより構造が規定された要素型を含む文書型に沿
   って作成された構造化文書を、別の文書型に沿った文書
   に変換するための変換規則を生成する文書変換規則生成
   プログラムを記録したコンピュータ読み取り可能な記録
   媒体において、 変換元文書型を保持する変換元文書型保持手段、 変換先文書型を保持する変換先文書型保持手段、 要素型と構造生成子から生成し得る構造パターンの２つ
   組を構造パターン対応条件とし、構造パターン対応条件
   を別の構造パターン対応条件の論理式へ展開するための
   展開規則、もしくは構造パターン対応条件に対する真偽
   値を保持する展開規則保持手段、 前記変換元文書型保持手段に保持されている変換元文書
   型から、要素型および内容モデルの情報を取り出す変換
   元文書型アクセス手段、 前記変換先文書型保持手段に保持されている変換先文書
   型から、要素型および内容モデルの情報を取り出す変換
   先文書型アクセス手段、 変換元文書型アクセス手段が取り出した要素型もしくは
   内容モデルと、変換先文書型アクセス手段が取り出した
   要素型もしくは内容モデルとから生成される構造パター
   ン対応条件を、前記展開規則保持手段内の該当する展開
   規則に従って展開すると共に、前記展開規則保持手段内
   の真偽値に基づいて各構造パターン対応条件に真偽値を
   設定し、真偽値が真である構造パターン対応条件により
   作成可能な変換規則を生成する展開規則処理手段、 としてコンピュータを機能させることを特徴とする文書
   変換規則生成プログラムを記録したコンピュータ読み取
   り可能な記録媒体。