JP2000090091A - データ処理装置、文書処理装置、データ処理プログラムを記録したコンピュータ読み取り可能な記録媒体及び文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 有向順序木として表現された情報の利用者
が、情報の構造に関する正確な知識を持たなくても、構
造に関する条件を与えることにより、その条件に合致す
る部分構造を抽出することができるようにする。 【解決手段】 有向順序木を構成するノードの内容及び
ノード間の接続関係を定義した検索条件３が入力される
と、マッチング手段２は、情報格納手段１に格納された
処理対象情報１ａの有向順序木の中間ノードを削除し、
中間ノードのあった位置に中間ノード直下のノード列を
配置する操作を行った結果得られる均質化有向順序木生
成を処理対象として、均質化有向順序木内の検索条件３
に適合する有向順序木を抽出する。これにより、論理構
造が異なる多数の情報に対する検索を行う際において
も、ノード間の接続関係を利用した検索条件を利用でき
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は有向順序木で表現さ
れた情報に対する処理を行うデータ処理装置および構造
化文書を対象とする文書処理装置に関し、特に大量の情
報に対して処理を行うデータ処理装置および大量の構造
化文書から必要な部分構造を検索して処理する文書処理
装置に関する。

【０００２】

【従来の技術】オフィスなどで利用される文書の再利用
に関する利便性を向上させるために、文書を電子的に管
理することが広く行われている。さらに、章、節、段
落、図表などの文書要素レベルでの再利用を可能とする
ために、文書要素と要素間の論理的な関係（論理構造）
を伴う文書（構造化文書）による文書管理が先進的なユ
ーザによって行われている。なお、以下単に「文書」と
いった場合には、すべて構造化文書を指すものとする。

【０００３】図６８は、構造化文書の第１の例を示す図
である。図６８に示す文書９１の矩形は文書要素を表わ
し、矩形中の文字列は文書要素の名前を表わす。各文書
要素には、「001 」〜「012 」の識別子が付与されてい
る。この図に示すように、構造化文書の論理構造は有向
順序木として表現される。また、文書要素に接続された
楕円は、文書要素に対応する内容を表わす。

【０００４】なお、図６８では、文書要素には名前のみ
が対応付けられているが、名前以外にもさまざまな属性
を対応付けることが広く行われている。構造化文書フォ
ーマットの標準としては、SGML(Standard Genera1ized
Markup Language)とXML(eXtensible Markup Language)
が広く知られている。SGMLは１９８６年にISO(Internat
ional Standard Organization)の標準として規定され、
現在に至るまで主に出版分野における電子文書フォーマ
ットとして利用されてきた。いっぽうXML は、インター
ネット上の構造化文書フォーマットの標準としてSGMLの
一部の機能を継承しつつインターネット文書フォーマッ
トの実質的な標準であるHTML(Hyper Text Markup Langu
age)による運用の知見を取り入れて、１９９７年の２月
にW3C(World Wide Web Consortium)の勧告として制定さ
れた。W3C は、インターネット関連の標準を制定するた
めの国際的な非営利団体である。

【０００５】XML 文書は、図６８の文書のように有向順
序木で表現される論理構造を持つ。HTML文書も有向順序
木で表現される論理構造を備えているが、HTMLは文書の
表示処理を主眼において設計されているため、表示処理
では不要な要素名や要素間の関係を利用できないよう
に、文書構造に対してあらかじめ制限が加えられてい
る。いっぽう、XML 文書では、論理構造が有向順序木で
表現されていればよく、要素名や要素間の関係に関する
制限を文書作成者自身が定義できる。とはいえ、文書作
成者が好き勝手に要素名を決めてしまっては、文書を利
用するシステムが文書要素を誤った用途に用いることに
もなりかねない。このため、W3C では、XMＬの拡張とし
て、XML 文書の要素名の意味を文書処理システムが一意
に特定するための機構の標準化活動を進めている。この
標準化が達成されれば、インターネット上の構造化文書
を文書要素単位で再利用するためのインフラが整うこと
になる。以上のことから、インターネット上に存在する
大量かつ多様な構造をもつ構造化文書から、文書利用者
が必要とする文書要素を検索する必要性が増大すること
は明らかである。

【０００６】ここで、構造化文書を対象とした検索処理
について説明する。例えば、検索対象となる構造化文書
として、図６８に示した文書９１以外に以下のような文
書を想定する。

【０００７】図６９は、構造化文書の第２の例を示す図
である。図６９の文書９２は、図６８の文書９１と類似
した内容を、別の構造で表したものである。この文書９
２は、根となる識別子「001 」の文書要素の子供の要素
として、他の全ての文書要素が接続されている。

【０００８】図６８の文書９１と図６９の文書９２か
ら、参考文献エントリに対応する文書要素（以下、エン
トリ要素）を検索する処理を考える。なお、参考文献エ
ントリとは、図６８の"1.momma."や"1.numata..." に対
応する文書要素、及び図６９の" ［1 ］門馬．．．．"
や" ［２］沼田．．．．" に対応する文書要素を指すも
のとする。

【０００９】文書９１と文書９２のエントリ要素を比較
すると、さまざまな相違点が見出される。たとえば、文
書９１のエントリ要素の名前は"ITEM"であるのに対して
文書９２のエントリ要素の名前は"PARA"である。また、
文書９１のエントリ要素はリストを意味するLIST要素で
まとめられているのに対し文書９２のエントリ要素は文
書全体を意味するDOC 要素の直下に位置している。

【００１０】このようにインターネット上の構造化文書
の論理構造では、同一の用途で用いられるべき文書内容
が、多様な構造で表現されるようになる。構造化文書を
対象とした検索では、文書要素の名前、属性や文書要素
に対応付けられた内容に関する条件だけでなく、文書要
素間の接続関係も検索条件に利用することにより、再現
率を維持したまま適合率を向上させることができる。例
えば特開平７−２２５７７０号公報記載のデータ検索装
置では、検索対象となる構造化文書の文書要素間の祖孫
関係に関する索引をあらかじめ作成しておくことによ
り、文書要素間の接続関係を利用した高速な検索を可能
としている。

【００１１】

【発明が解決しようとする課題】しかし、上述の技術
は、検索対象の文書構造の類似度が高い場合には大きな
効果を発揮するが、前述の文書９１と文書９２のよう
に、文書構造上の類似度の比較的低い文書を一括して検
索する場合には、文書要素間の祖孫関係に関する条件を
利用するのが困難となる。たとえば、文書９１と文書９
２のエントリ要素を一括して検索する場合、両者のエン
トリ要素に共通する祖孫関係は、エントリ要素が文書全
体を意味するDOC 要素の子孫であるという関係のみであ
る。上記の技術によりこれらの文書を同時に検索するに
は、DOC 要素の子孫として特定のエントリ要素が存在す
るという検索条件を入力しなければならない。この場
合、DOC 要素は文書全体を表しているに過ぎないため、
文書要素間の接続関係を利用せずに検索した場合と同様
の検索結果しか得ることができず、適合率の向上が図れ
ない。

【００１２】しかも、過去に一度参照した文書の検索を
行う場合、利用者がその文書の構造を詳細に記憶してい
ることは少ない。そのため、文書要素間の接続関係を用
いた検索を行う場合においても、曖昧な記憶に基づいて
検索条件が入力される。従来の技術では、検索条件にお
いて指定された構造に適合した場合にのみ検出されるた
め、曖昧な記憶に基づいた検索条件では利用者が探して
いる文書が検出されない可能性がある。

【００１３】したがって、利用者が文書を閲覧した際に
同等の文書と認識される範囲内の一定の処理を施すこと
で検索条件に適合するような文書であれば、その文書が
検出できるような文書検索処理を行えることが望まれて
いる。

【００１４】ところで、有向順序木で表現されるのは構
造化文書だけではない。オブジェクト指向プログラミン
グにおけるプログラムの関係も有向順序木で表現するこ
とができる。従って、有向順序木で表現される各種情報
においても同様に、一定の処理を行うことで検索条件に
適合する論理構造を、処理対象となる情報の中から抽出
できることが望まれる。

【００１５】本発明はこのような点に鑑みてなされたも
のであり、有向序木で表現された情報に対してあいまい
な検索条件が入力されても、検索条件に合致する部分構
造を抽出することができるデータ処理装置を提供するこ
とを目的とする。

【００１６】また、本発明の第２の目的は、構造化文書
に一定の処理を施すことにより、利用者により指定され
た論理構造に合致する部分構造が生成される場合には、
その合致した部分構造を抽出することができる文書処理
装置を提供することである。

【００１７】また、本発明の第３の目的は、有向順序木
で表現された情報に一定の処理を施すことにより、利用
者により指定された論理構造に合致する部分構造が生成
される場合には、その合致した部分構造を抽出するよう
な処理をコンピュータに行わせることができるデータ処
理プログラムを記録したコンピュータ読み取り可能な記
録媒体を提供することである。

【００１８】また、本発明の第４の目的は、構造化文書
に一定の処理を施すことにより、利用者により指定され
た論理構造に合致する部分構造が生成される場合には、
その合致した部分構造を抽出するような処理をコンピュ
ータに行わせることができる文書処理プログラムを記録
したコンピュータ読み取り可能な記録媒体を提供するこ
とである。

【００１９】

【課題を解決するための手段】本発明では上記課題を解
決するために、有向順序木で表現された情報に対する処
理を行うデータ処理装置において、有向順序木で表現さ
れた処理対象情報を格納する情報格納手段と、有向順序
木を構成するノードの内容及びノード間の接続関係に関
する条件を記述した検索条件が入力されると、前記情報
格納手段に格納された前記処理対象情報の有向順序木の
中間ノードを削除し、前記中間ノードのあった位置に前
記中間ノード直下のノード列を配置する操作を行った結
果得られる均質化有向順序木を処理対象として、前記均
質化有向順序木内の前記検索条件に適合する有向順序木
を抽出するマッチング手段と、を有することを特徴とす
るデータ処理装置が提供される。

【００２０】このようなデータ処理装置によれば、有向
順序木を構成するノードの内容及びノード間の接続関係
に関する条件を記述した検索条件が入力されると、マッ
チング手段により、情報格納手段に格納された処理対象
情報の有向順序木の中間ノードを削除し、中間ノードの
あった位置に中間ノード直下のノード列を配置する操作
を行った結果得られる均質化有向順序木を処理対象とし
て、均質化有向順序木内の検索条件に適合する有向順序
木の抽出処理が行われる。

【００２１】また、上記課題を解決するために、有向順
序木で表現された情報に対する処理を行うデータ処理装
置において、有向順序木で表現された処理対象情報を格
納する情報格納手段と、有向順序木を構成するノードの
内容及びノード間の接続関係を定義した検索条件が入力
されると、前記情報格納手段に格納された前記処理対象
情報の有向順序木中のいずれかのノードを頂点とする部
分木を削除する操作を行った結果得られる均質化有向順
序木を処理対象として、前記均質化有向順序木内の検索
条件に適合する有向順序木を抽出するマッチング手段
と、を有することを特徴とするデータ処理装置が提供さ
れる。

【００２２】このようなデータ処理装置によれば、有向
順序木を構成するノードの内容及びノード間の接続関係
を指定した検索条件が入力されると、マッチング手段に
より、情報格納手段に格納された処理対象情報の有向順
序木中のいずれかのノードを頂点とする部分木を削除す
る操作を行った結果得られる均質化有向順序木を処理対
象として、均質化有向順序木内の検索条件に適合する有
向順序木の抽出処理が行われる。

【００２３】また、上記課題を解決するために、有向順
序木で表現された構造化文書に対する処理を行う文書処
理装置において、有向順序木で表現された処理対象構造
化文書を格納する情報格納手段と、有向順序木を構成す
るノードの内容及びノード間の接続関係を定義した検索
条件が入力されると、前記情報格納手段に格納された前
記処理対象情報の有向順序木の中間ノードを削除し、前
記中間ノードのあった位置に前記中間ノード直下のノー
ド列を配置する操作を行った結果得られる均質化有向順
序木を処理対象として、前記均質化有向順序木内の前記
検索条件に適合する有向順序木を抽出するマッチング手
段と、前記マッチング手段が抽出した有向順序木を論理
構造とする構造化文書に対して既定の処理を実行する文
書処理手段と、を有することを特徴とする文書処理装置
が提供される。

【００２４】このような文書処理装置によれば、有向順
序木を構成するノードの内容及びノード間の接続関係に
関する条件を記述した検索条件が入力されると、マッチ
ング手段により、情報格納手段に格納された処理対象情
報の有向順序木の中間ノードを削除し、中間ノードのあ
った位置に中間ノード直下のノード列を配置する操作を
行った結果得られる均質化有向順序木を処理対象とし
て、均質化有向順序木内の検索条件に適合する有向順序
木の抽出処理が行われる。すると、文書処理手段によ
り、マッチング手段が抽出した有向順序木を論理構造と
する構造化文書に対して既定の処理が行われる。

【００２５】また、上記課題を解決するために、有向順
序木で表現された構造化文書に対する処理を行う文書処
理装置において、有向順序木で表現された処理対象構造
化文書を格納する情報格納手段と、有向順序木を構成す
るノードの内容及びノード間の接続関係を定義した検索
条件が入力されると、前記情報格納手段に格納された前
記処理対象情報の有向順序木中のいずれかのノードを頂
点とする部分木を削除する操作を行った結果得られる均
質化有向順序木を処理対象として、前記均質化有向順序
木内の前記検索条件に適合する有向順序木を抽出するマ
ッチング手段と、前記マッチング手段が抽出した有向順
序木を論理構造とする構造化文書に対して既定の処理を
実行する文書処理手段と、を有することを特徴とする文
書処理装置が提供される。

【００２６】このような文書処理装置によれば、有向順
序木を構成するノードの内容及びノード間の接続関係に
関する条件を記述した検索条件が入力されると、マッチ
ング手段により、情報格納手段に格納された処理対象情
報の有向順序木中のいずれかのノードを頂点とする部分
木を削除する操作を行った結果得られる均質化有向順序
木を処理対象として、均質化有向順序木内の検索条件に
適合する有向順序木の抽出処理が行われる。すると、文
書処理手段により、マッチング手段が抽出した有向順序
木を論理構造とする構造化文書に対して既定の処理が行
われる。

【００２７】また、上記課題を解決するために、有向順
序木で表現された情報に対する処理を行うデータ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体において、有向順序木で表現された処理対象情報を格
納する情報格納手段、有向順序木を構成するノードの内
容及びノード間の接続関係を定義した検索条件が入力さ
れると、前記情報格納手段に格納された前記処理対象情
報の有向順序木の中間ノードを削除し、前記中間ノード
のあった位置に前記中間ノード直下のノード列を配置す
る操作を行った結果得られる均質化有向順序木を処理対
象として、前記均質化有向順序木内の前記検索条件に適
合する有向順序木を抽出するマッチング手段、としてコ
ンピュータを機能させることを特徴とするデータ処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体が提供される。

【００２８】このような記録媒体に記録されたデータ処
理プログラムをコンピュータに実行させれば、有向順序
木を構成するノードの内容及びノード間の接続関係に関
する条件を記述した検索条件が入力されると、情報格納
手段に格納された処理対象情報の有向順序木の中間ノー
ドを削除し、中間ノードのあった位置に中間ノード直下
のノード列を配置する操作を行った結果得られる均質化
有向順序木を処理対象として、均質化有向順序木内の検
索条件に適合する有向順序木を抽出するような処理機能
がコンピュータ上に構築される。

【００２９】また、上記課題を解決するために、有向順
序木で表現された構造化文書に対する処理を行う文書処
理プログラムを記録したコンピュータ読み取り可能な記
録媒体において、有向順序木で表現された処理対象構造
化文書を格納する情報格納手段、有向順序木を構成する
ノードの内容及びノード間の接続関係を定義した検索条
件が入力されると、前記情報格納手段に格納された前記
処理対象情報の有向順序木の中間ノードを削除し、前記
中間ノードのあった位置に前記中間ノード直下のノード
列を配置する操作を行った結果得られる均質化有向順序
木を処理対象として、前記均質化有向順序木内の前記検
索条件に適合する有向順序木を抽出するマッチング手
段、前記マッチング手段が抽出した有向順序木を論理構
造とする構造化文書に対して既定の処理を実行する文書
処理手段、としてコンピュータを機能させることを特徴
とする文書処理プログラムを記録したコンピュータ読み
取り可能な記録媒体が提供される。

【００３０】このような記録媒体に記録されたデータ処
理プログラムをコンピュータに実行させれば、有向順序
木を構成するノードの内容及びノード間の接続関係に関
する条件を記述した検索条件が入力されると、情報格納
手段に格納された処理対象情報の有向順序木中のいずれ
かのノードを頂点とする部分木を削除する操作を行った
結果得られる均質化有向順序木を処理対象として、均質
化有向順序木内の検索条件に適合する有向順序木が抽出
するような処理機能がコンピュータ上に構築される。

【００３１】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。本発明のデータ処理装置は、情報格納手段１とマッ
チング手段２とからなる。

【００３２】情報格納手段１は、有向順序木で表現され
た処理対象情報１ａを格納する。マッチング手段２は、
有向順序木を構成するノードの内容及びノード間の接続
関係に関する条件を記述した検索条件３が入力される
と、情報格納手段１に格納された処理対象情報１ａの有
向順序木の中間ノードを削除し、中間ノードのあった位
置に中間ノード直下のノード列を配置する操作を行った
結果得られる均質化有向順序木を生成する。この均質化
有向順序木は複数生成される。そして、生成された均質
化有向順序木を処理対象として、均質化有向順序木内の
検索条件に適合する有向順序木４を抽出する。

【００３３】このようなデータ処理装置によれば、検索
条件３によって指定したノード間の接続関係が曖昧であ
っても、処理対象情報１ａの中間ノードを削除し、その
下位のノード列を削除した中間ノードのあった位置に配
置することで検索条件に適合する構造が生成できれば、
その構造を示す有向順序木が抽出される。したがって、
曖昧な記憶に基づいて検索条件を定義しても、利用者の
意図した構造の情報を処理対象情報１ａ内から抽出可能
となる。

【００３４】ところで、有向順序木で表現される情報の
主なものとして構造化文書がある。構造化文書に対して
本発明に係るデータ処理を行えば、文書構造を検索条件
に用いて、比較的類似度の低い構造化文書群に対する検
索処理を有効に行うことができる。そこで、このような
文書検索を行うことができる文書処理装置を、第１の実
施の形態として以下に説明する。

【００３５】図２は、文書処理システムの構成を示すブ
ロック図である。文書処理システムは、文書処理装置１
０と入出力装置２０とからなる。文書処理装置１０は、
文書保持部１１、検索条件保持部１２、階層オートマト
ン生成部１３、マッチング部１４、及び文書処理部１５
で構成される。

【００３６】文書保持部１１は、処理対象の構造化文書
を保持する。検索条件保持部１２は、検索条件を保持す
る。本実施の形態における検索条件は、有向順序グラフ
として表現される。階層オートマトン生成部１３は、入
出力装置２０を介した利用者３０からの検索指令によっ
て、検索条件保持部１２中の検索条件を入力として階層
オートマトンを生成する。生成した階層オートマトン
は、マッチング部１４に入力される。マッチング部１４
は、階層オートマトンと文書保持部１１中の構造化文書
を入力として、論理構造のマッチング処理を行う。マッ
チングの結果として得られる文書要素セット（文書要素
の集合）の集合は、文書処理部１５に出力される。文書
処理部１５は、文書要素セットの集合を入力として、文
書の自動生成や表示、印刷などの文書処理を実行し、入
出力装置２０を介して処理結果を利用者３０に提供す
る。

【００３７】入出力装置２０は、キーボードやマウスな
どの入力装置と、ＣＲＴ(Cathode Ray Tube)、ＬＣＤ(L
iquid Crystal Display)などの表示装置、及びプリンタ
などの出力装置からなる。利用者３０が入出力装置２０
から指示を入力すると、その指示は文書処置装置に入力
される。また、文書処置装置の処置結果が表示装置の画
面を通じて文書の利用者３０に通知される。あるいは、
処理結果が出力装置を介して紙に印刷される。

【００３８】なお、図２の構成と図１に示した原理図と
の対応関係は次のとおりである。すなわち、図１の情報
格納手段１は、文書保持部１１に対応する。マッチング
手段２は、マッチング部１４に対応する。

【００３９】図２のような構成のシステムにおいて以下
のような処理が行われる。図３は、文書処理装置の処理
手順を示すフローチャートである。以下の処理をステッ
プ番号に沿って説明する（後述する他のフローチャート
においても同様）。なお、この処理は、利用者３０によ
って検索指令が入力された際に開始される。検索指令に
は、検索条件保持部１２内のどの検索条件によって検索
を行うのかが指定されている。 ［Ｓ１］階層オートマトン生成部１３が、利用者３０に
よって指定された検索条件を検索条件保持部１２から抽
出し、その検索条件に基づいて階層オートマトンを生成
する。 ［Ｓ２］マッチング部１４が、文書保持部１１中の構造
化文書と、階層オートマトン生成部１３が生成した階層
オートマトンとのマッチングを行う。 ［Ｓ３］文書処理部１５が、マッチング結果の文書要素
の集合を対象とした文書処理を行う。

【００４０】次に、図３の各ステップの処理内容を、具
体例を交えながら詳細に説明する。この例では、文書保
持部１１内に、図６８に示した文書９１に加えて、以下
のような文書が保持されているものとする。

【００４１】図４は、構造化文書の第３の例を示す図で
ある。この文書９３は、図６８の文書９１と同様の内容
を有しているが、論理構造が異なる。文書９１では、参
考文献エントリの並びを意味するLIST要素（識別子「00
7 」）が参考文献全体を意味するSECT要素（識別子「00
5 」）直下の子供として表現されている。いっぽう、文
書９３では、参考文献エントリの並びを意味する要素は
存在せず、参考文献エントリはエントリ数が１のLISTリ
スト要素（識別子「007 」「008 」）として表現されて
いる。

【００４２】なお、以下の説明では、文書要素を指示す
るときに論理構造上の文書要素間の接続関係を用いるこ
とがある。たとえば、「図６８の文書９１の識別子「00
2 」の文書要素の長子」とは、「図６８の文書９１の識
別子が「002 」である文書要素の先頭の子供要素」、す
なわち識別子が「003 」の文書要素を意味するものとす
る。また、「図６８の文書９１の識別子が「002 」であ
る文書要素の弟要素」とは「図６８の文書の識別子「00
2 」の文書要素と親要素を共有する要素で、識別子「00
2 」の文書要素より後に出現する要素のうち最初に出現
する要素」すなわち識別子が「005 」の文書要素を意味
するものとする。

【００４３】また、検索条件保持部１２には、以下のよ
うな検索条件が保持されているものとする。図５は、検
索条件の例を示す図である。この検索条件４０は、破線
で示された矩形（検索条件ノード）からなる有向順序グ
ラフとして表現される。この検索条件４０は、図６８の
文書９１と図４の文書９３に含まれている参考文献エン
トリを一括して得るための検索条件である。

【００４４】図中実線で示した矩形は、文書要素を引数
とする述語４１，４３，４５，４７である。この例で
は、文書要素に対応づけられたテキスト内容がマッチす
べきパターン、及び論理演算子が矩形中に示されてい
る。たとえば、述語４３に示す「" 参考文献"or"Refere
nces" 」という記述は、「" 参考文献" または「Refere
nces" という文字列を含むテキスト内容に対応づけられ
た文書要素が引数に与えられた場合、真を返す」という
条件を意味する。また、述語４５に示す「" ［（数字）
＊］"or"（数字）＊．" 」という記述は、「" ［１］、
［２］、・・・" または" １．、２．、・・・" という
文字列を含むテキスト内容に対応づけられた文書要素が
引数に与えられた場合、真を返す」という条件を意味す
る。

【００４５】述語に対応する文書要素の下部構造に関す
る条件を設定するために、パターン指定４２，４４，４
６を述語の直下に記述することができる。パターン指定
４２，４４，４６は、直上の述語に対応する文書要素直
下の文書要素列のパターンを指定する。図５では、パタ
ーン指定は楕円で表現されている。図５におけるパター
ン指定４２，４４，４６中の文字列はパターンの種類を
意味する。たとえば、"SEQ" は、直下の文書要素列が図
で示された順序（左側が上位）で出現することを意味す
る。また、"OPTREP"は、直下の文書要素が０回以上任意
の回数出現することを意味する。

【００４６】図５に示したとおり、パターン指定の直下
には述語またはパターン指定の列が出現する。検索条件
では、パターン指定と述語の関係を階層的に記述できる
ことから、検索条件を階層的なパターン指定と見なすこ
とができる。さらに図５では用いられていないが、直下
の文書要素列のいずれか１つが一度だけ出現することを
意味する"CHO" をパターン指定中の文字列("SEQ"およ
び"OPTREP") に追加すれば、検索条件によって、前述の
述語からなる任意の階層的な正規表現を表現することが
可能となる。

【００４７】また、パターン指定には特別な記号"+r"を
追加することができる。"+r"は、パターン指定直下の文
書要素列を決定する処理において、処理対象の文書要素
をその文書要素直下の文書要素列と置き換えて処理を進
めてもよいこと意味する。たとえば、処理対象の文書要
素が図６８のLIST要素（識別子「007 」）であった場
合、LIST要素と２つのITEM要素（識別子「008 」、「00
9 」）からなる要素列を置き換えて処理を進めることが
できる。もちろん、LIST要素をそのまま用いて処理を進
めることもできる。

【００４８】以上のような文書及び検索条件が保持され
ている状態で、利用者が図５に示した検索条件４０に適
合する構造を有する文書を検索する場合を考える。その
場合、まず階層オートマトン生成部１３により階層オー
トマトンが生成される。以下に、図５の検索条件４０か
ら生成される階層オートマトンを示す。

【００４９】図６は、階層オートマトンの第１の例を示
す図である。この階層オートマトン１００は、４つのオ
ートマトン１１０，１２０，１３０，１４０から構成さ
れている。これらのオートマトンの最上位に位置するオ
ートマトン１１０を、根オートマトンと呼ぶ。

【００５０】オートマトン１１０，１２０，１３０，１
４０の中で、○で示されているのが状態である。状態に
は、それぞれ「11」、「12」、「21」、「22」、「2
3」、「31」、「32」、「33」、「41」、「42」、「4
3」、「44」の識別子が割り振られている。そのうち、
始点のない矢印で指される状態「11」、「21」、「3
1」、「41」が初期状態である。また、◎で示されてい
る状態「12」、「23」、「33」、「44」が受理状態であ
る。さらに、矢印で示されているのが状態遷移であり、
状態遷移には、それぞれ「1a」、「2a」、「2b」、「3
a」、「3b」、「4a」、「4b」、「4c」、「4d」、「4
e」の識別子が割り振られている。状態遷移は、矢印の
前の状態で所定の条件を満たす入力があれば、先の状態
へ移ることを意味する。

【００５１】オートマトンの状態遷移には、中央に矩形
が記されているものと、矩形の記されていないものとが
ある。前者は述語を伴う検索条件ノードに対応する状態
遷移を意味し、後者は述語を伴わない検索条件ノードに
対応する状態遷移を意味する。また、矩形の記述は、状
態遷移と文書要素とを対応付けるための条件である。こ
の条件の意味は、検索条件ノードの記述の意味と同一で
ある。図中のオートマトン１３０，１４０には、右上
に"+r"が記されている。この記号は、オートマトン上で
文書要素と直下の文書要素列との置き換えが許されるこ
とを意味する。

【００５２】状態遷移からオートマトンへの参照（オー
トマトン間の矢印）は、マッチング部１４の処理におい
て状態遷移がマッチング対象の構造化文書の文書要素と
マッチしたときに、マッチした文書要素を頂点とする部
分木のマッチングに用いるオートマトンへの参照を意味
する。部分木のマッチングの結果、参照したオートマト
ンにおいて受理状態に達すれば、参照した矢印の元に位
置する状態遷移の先の状態へ移る。

【００５３】オートマトン１４０には、「ε」のラベル
が付与された状態遷移がある。これはε遷移であり、空
列を読んで次の状態へ移ることを示している。すなわ
ち、入力が無くても次の状態へ遷移できることを意味す
る。

【００５４】以下に、階層オートマトン生成部１３の処
理の詳細を説明する。図７は、階層オートマトン生成処
理部が行う処理を示すフローチャートである。この処理
は、すべて階層オートマトン生成部１３が行う。 ［Ｓ１１］検索条件の根ノードを引数にして、根オート
マトン生成処理を呼び出す。根オートマトン生成処理の
結果、変数Ｔに出力された階層オートマトンが返され
る。この処理の詳細は、図８に示す。 ［Ｓ１２］変数Ｔに出力された階層オートマトンをマッ
チング部１４へ出力し、処理を終了する。

【００５５】図８は、根オートマトン生成処理手順を示
すフローチャートである。この処理は、全て階層オート
マトン生成部１３が行う処理である。この処理の入力
は、検索条件の根ノードであり、出力は変数Ｔに対して
出力されたオートマトンである。 ［Ｓ２１］初期状態と受理状態とを１つずつ有するオー
トマトンを生成し、変数Ｔに格納する。 ［Ｓ２２］検索条件の根ノードに保持されている条件を
伴う状態遷移を生成する。そして、生成した状態遷移の
開始端をステップＳ２１で格納したオートマトンの初期
状態とし、生成した状態遷移の終了端をステップＳ２１
で格納したオートマトンの受理状態とする。 ［Ｓ２３］検索条件の根ノードを含む検索条件ノードと
状態遷移を引数にして、オートマトン生成処理を呼び出
す。この処理の詳細は、図９に示す。

【００５６】図９は、オートマトン生成処理手順を示す
フローチャートの前半である。この処理は、すべて階層
オートマトン生成部１３が行う。この処理の入力は検索
条件ノードと状態遷移であり、出力は変数Ｔへ出力され
るオートマトンである。 ［Ｓ３１］検索条件ノードに対応するオートマトンが、
変数Ｔに含まれるか否かを判断する。含まれる場合は処
理をステップＳ３２に進め、含まれない場合は処理をス
テップＳ３３に進める。 ［Ｓ３２］入力の状態遷移から検索条件ノードに対応す
るオートマトンへの参照を生成し、処理を終了する。 ［Ｓ３３］オートマトンを生成し、入力の状態遷移から
生成したオートマトンへの参照を生成する。 ［Ｓ３４］入力の検索条件ノードのパターン指定に"+r"
が設定されているか否かを判断する。"+r"が設定されて
いれば処理をステップＳ３５に進め、設定されていなけ
れば処理をステップＳ３６に進める。 ［Ｓ３５］生成したオートマトンに"+r"を設定する。 ［Ｓ３６］生成したオートマトン上に、初期状態と受理
状態を生成する。 ［Ｓ３７］検索条件ノードのパターン指定の種類を判断
する。パターン指定が"SEQ" なら処理をステップＳ３８
に進め、パターン指定が"CHO" なら処理をステップＳ３
９に進め、パターン指定が"OPTREP"なら処理をステップ
Ｓ４０に進める。

【００５７】図１０は、オートマトン生成処理手順を示
すフローチャートの後半である。 ［Ｓ３８］生成したオートマトンを引数にしてSEQ パタ
ーン指定生成処理を呼び出す。その後、処理をステップ
Ｓ４１に進める。SEQ パターン指定生成処理の詳細は、
図１１、図１２において説明する。 ［Ｓ３９］生成したオートマトンを引数にしてCHO パタ
ーン指定生成処理を呼び出す。その後、処理をステップ
Ｓ４１に進める。CHO パターン指定生成処理の詳細は、
図１３において説明する。 ［Ｓ４０］生成したオートマトンを引数にしてOPTREPパ
ターン指定生成処理を呼び出す。その後、処理をステッ
プＳ４１に進める。OPTREPパターン指定生成処理の詳細
は、図１４において説明する。 ［Ｓ４１］ステップＳ３８〜Ｓ４０の各処理の返り値の
オートマトンを変数Ｔに格納する。

【００５８】図１１は、SEQ パターン生成処理手順を示
すフローチャートの前半である。この処理は、全て階層
オートマトン生成部１３が行う処理である。この処理の
入力はオートマトンと検索条件ノードであり、出力はオ
ートマトンである。 ［Ｓ５１］SEQ パターン指定直下のすべての検索条件ノ
ードを処理したか否かを判断する。すべての検索条件ノ
ードを処理したのであれば、処理をステップＳ６１に進
め、そうでなければ処理をステップＳ５２に進める。 ［Ｓ５２］SEQ パターン指定直下の未処理の検索条件ノ
ードのうち、先頭の検索条件ノードを処理対象とする。 ［Ｓ５３］処理対象の検索条件ノードの位置を判断す
る。先頭の検索条件ノードであれば処理をステップＳ５
４に進め、末尾の検索条件ノードであれば処理をステッ
プＳ５５に進め、それらのいずれでもない検索条件ノー
ドであれば処理をステップＳ５６に進める。 ［Ｓ５４］状態を１つ生成する。そして、初期状態を開
始端とし、このステップで生成した状態を終了端とした
状態遷移を生成する。その後、処理をステップＳ５７に
進める。 ［Ｓ５５］直前に作成された状態を開始端とし、受理状
態を終了端とする状態遷移を生成する。その後、処理を
ステップＳ５７に進める。 ［Ｓ５６］状態を１つ生成する。そして、直前に生成さ
れた状態を開始端として、このステップで生成された状
態を終了端とする状態遷移を生成する。 ［Ｓ５７］処理対象の検索条件ノードに述語が含まれて
いるか否かを判断する。述語が含まれている場合には処
理をステップＳ５８に進め、そうでない場合には処理を
ステップＳ５９に進める。 ［Ｓ５８］直前に生成された状態遷移に、処理対象の検
索条件ノードの述語を対応付ける。

【００５９】図１２は、SEQ パターン生成処理手順を示
すフローチャートの後半である。 ［Ｓ５９］処理対象の検索条件ノードにパターン指定が
含まれるか否かを判断する。パターン指定が含まれる場
合には処理をステップＳ６０に進め、そうでない場合に
は処理をステップＳ５１に進める。 ［Ｓ６０］処理対象の検索条件ノードと直前に生成され
た状態遷移とを引数として、オートマトン生成処理（図
９、図１０に示す）を呼び出す。その後、処理をステッ
プＳ５１に進める。 ［Ｓ６１（図１１に示す）］オートマトンを出力し、処
理を終了する。

【００６０】図１３は、CHO パターン生成処理手順を示
すフローチャートである。この処理は、すべて階層オー
トマトン生成部１３が行う。この処理の入力はオートマ
トンと検索条件ノードであり、出力はオートマトンであ
る。 ［Ｓ７１］CHO パターン指定直下のすべての検索条件ノ
ードを処理したか否かを判断する。すべての検索条件ノ
ードを処理していれば処理をステップＳ７８に進め、そ
うでなければ処理をステップＳ７２に進める。 ［Ｓ７２］CHO パターン指定直下の未処理の検索条件ノ
ードのうち、先頭の検索条件ノードを処理対象とする。 ［Ｓ７３］初期状態を開始端とし、受理状態を終了端と
する状態遷移を生成する。 ［Ｓ７４］処理対象の検索条件ノードに述語が含まれて
いるか否かを判断する。述語が含まれている場合には処
理をステップＳ７５に進め、述語が含まれていない場合
には処理をステップＳ７６に進める。 ［Ｓ７５］直前に生成された状態遷移に処理対象の検索
条件ノードの述語を対応付ける。 ［Ｓ７６］処理対象の検索条件ノードにパターン指定が
含まれるか否かを判断する。パターン指定が含まれる場
合には処理をステップＳ７７に進め、パターン指定が含
まれない場合には処理をステップＳ７１に進める。 ［Ｓ７７］処理対象の検索条件ノードと、直前に生成さ
れた状態遷移とを引数としてオートマトン生成処理（図
９、図１０に示す）を呼び出す。その後、処理をステッ
プＳ７１に進める。 ［Ｓ７８］オートマトンを出力し、処理を終了する。

【００６１】図１４は、OPTREPパターン生成処理手順を
示すフローチャートである。この処理は、すべて階層オ
ートマトン生成部１３が行う。この処理の入力はオート
マトンと検索条件ノードであり、出力はオートマトンで
ある。 ［Ｓ８１］オートマトン上に２つの状態（第１の状態、
第２の状態）を生成する。 ［Ｓ８２］初期状態を開始端として第１の状態を終了端
とするε遷移、初期状態を開始端として受理状態を終了
端とするε遷移、第２の状態を開始端として第１の状態
を終了端とするε遷移、及び第２の状態を開始端として
受理状態を終了端とするε遷移を生成する。 ［Ｓ８３］第１の状態を開始端として第２の状態を終了
端とする状態遷移を生成する。 ［Ｓ８４］処理対象の検索条件ノードに述語が含まれる
か否かを判断する。述語が含まれる場合には処理をステ
ップＳ８５に進め、述語が含まれない場合には処理をス
テップＳ８６に進める。 ［Ｓ８５］ステップＳ８３で生成された状態遷移に、処
理対象の検索条件ノードの述語を対応付ける。 ［Ｓ８６］処理対象の検索条件ノードにパターン指定が
含まれるか否かを判断する。パターン指定が含まれる場
合には処理をステップＳ８７に進め、パターン指定が含
まれない場合には処理をステップＳ８８に進める。 ［Ｓ８７］処理対象の検索条件ノードと、ステップＳ８
３で生成された状態遷移とを引数としてオートマトン生
成処理（図９、図１０に示す）を呼び出す。 ［Ｓ８８］オートマトンを出力する。

【００６２】このような処理を階層オートマトン生成部
１３が実行することにより、図５に示す検索条件４０か
ら図６に示す階層オートマトン１００が生成される。生
成された階層オートマトン１００は、マッチング部１４
に渡される。

【００６３】次に、マッチング部１４が行う処理の詳細
を説明する。図１５は、マッチング部の処理手順を示す
フローチャートである。この処理は、すべてマッチング
部１４によって行われる。また、この処理の入力は階層
オートマトンと構造化文書であり、出力は入力の構造化
文書の文書要素セット（文書要素の集合）の集合であ
る。なお、マッチング部１４では、以下の処理で利用さ
れる変数Ｖを保持する。変数Ｖには、任意の数の文書要
素セットが保持されるものとする。また、以下のステッ
プＳ１０３の処理で利用されているスタックは、文書要
素と状態との組を要素とする。 ［Ｓ１０１］処理対象の文書要素を構造化文書の根文書
要素とする。 ［Ｓ１０２］階層オートマトンの根オートマトンの初期
状態、処置対象の文書要素、空の文書要素セット、及び
空のスタックを引数にしてオートマトンマッチング処理
を呼び出す。この処理の詳細は、図１６に示す。 ［Ｓ１０３］構造化文書の論理構造を前から順に走査し
た場合に、処理対象の文書要素の次の文書要素が存在す
るか否かを判断する。次の文書要素が存在する場合には
処理をステップＳ１０４に進め、存在しない場合には処
理をステップＳ１０５に進める。なお、論理構造上の文
書要素の順番とは、親子の文書要素間では親の方が先の
順である。兄弟の文書要素間では兄の方が先の順であ
る。さらに、弟の文書要素は、兄の文書要素の子孫にあ
たる文書要素の最後尾の文書要素の次になる。文書要素
の識別子は、論理構造上の順番にしたがって振られてい
る。 ［Ｓ１０４］処理対象の文書要素の次の文書要素を処理
対象とする。 ［Ｓ１０５］変数Ｖの値である文書要素セットを出力す
る。

【００６４】図１６は、オートマトンマッチング処理手
順を示す第１のフローチャートである。この処理は、す
べてマッチング部１４が行う。また、この処理の入力は
階層オートマトン中のオートマトンの状態、構造化文書
の文書要素、文書要素セット、及びスタックであり、出
力は変数Ｖに書き込まれる。なお、入力の文書要素とし
てNULL（空の値）を設定することも可能である。 ［Ｓ１１１］入力の文書要素がスタックの先頭の文書要
素であるか否かを判断する。先頭の文書要素であれば処
理をステップＳ１１２に進め、そうでない場合は処理を
ステップＳ１１６に進める。 ［Ｓ１１２］入力の状態とスタック先頭の状態を引数に
した到達可能状態特定処理の返り値である状態の集合に
スタック先頭の状態が含まれるか否かを判断する。含ま
れる場合は処理をステップＳ１１３に進め、そうでない
場合は処理を終了する。なお、到達可能状態特定処理の
詳細は、図１９に示す。 ［Ｓ１１３］スタック先頭の文書要素と状態の組をpop
し、入力の状態をpop した状態と置き換える。 ［Ｓ１１４］スタックが空であるか否かを判定する。ス
タックが空の場合は処理をステップＳ１１５へ、そうで
ない場合は処理をステップＳ１１６へ進める。 ［Ｓ１１５］変数Ｖに入力の文書要素セットを書き出
す。 ［Ｓ１１６］入力の状態を引数にしてマッチング可能状
態遷移特定処理を起動した結果の返り値の状態遷移を変
数Ｘに格納する。マッチング可能状態遷移特定処理の詳
細は、図２２に示す。 ［Ｓ１１７］変数Ｘのすべての状態遷移が処理済みか否
かを判断する。すべての状態遷移が処理済の場合は処理
を終了し、そうでない場合は処理をステップＳ１１８に
進める。

【００６５】図１７は、オートマトンマッチング処理手
順を示す第２のフローチャートである。 ［Ｓ１１８］変数Ｘの未処理の状態遷移の１つを処理対
象とする。 ［Ｓ１１９］処理対象の状態遷移と入力の文書要素を引
数として文書要素マッチング処理を呼び出し、返り値が
真か否かを判断する。戻り値が真なら処理をステップＳ
１２０に進め、偽なら処理をＳ１２７に進める。なお、
文書要素マッチング処理の詳細は、図２４に示す。 ［Ｓ１２０］入力の文書要素セットのコピーを作成し、
文書要素セットのコピーに入力の文書要素を追加する。 ［Ｓ１２１］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否かを判定する。長子である場合は処理をステップ
Ｓ１２２に進め、そうでない場合は処理をステップＳ１
２６に進める。なお、次要素特定処理の詳細は、図２５
に示す。 ［Ｓ１２２］処理対象の状態遷移がオートマトンを参照
しているか否か判定する。オートマトンを参照している
場合は処理をステップＳ１２３へ進め、そうでない場合
は処理をステップＳ１２６へ進める。 ［Ｓ１２３］スタックのコピーを生成する。 ［Ｓ１２４］スタックのコピーに、処理対象の状態遷移
の終了端の状態と、入力の文書要素を引数とした弟要素
特定処理の返り値との組をpushする。

【００６６】図１８は、オートマトンマッチング処理手
順を示す第３のフローチャートである。 ［Ｓ１２５］処理対象の状態遷移が参照するオートマト
ンの初期状態を引数として到達可能状態特定処理を呼び
出した場合の返り値の状態ごとに、入力の文書要素の長
子、返り値の状態、ステップＳ１２０で作成した文書要
素セットのコピー、及びステップＳ１２４で作成したス
タックのコピーを入力としてオートマトンマッチング処
理を呼び出し、処理をステップＳ１２７に進める。 ［Ｓ１２６］処理対象の状態遷移の終了端の状態を引数
として到達可能状態特定処理を呼び出した場合の返り値
の状態ごとに、入力の文書要素を引数として弟要素特定
処理を起動した結果の返り値、返り値の状態、ステップ
Ｓ１２０で作成した文書要素セットのコピー、及び入力
のスタックのコピーを入力としてオートマトンマッチン
グ処理を呼び出す。 ［Ｓ１２７］処理対象の状態遷移が属するオートマトン
に"+r"が記されているか否か判定する。"+r"が記されて
いる場合は処理をステップＳ１２８へ進め、そうでない
場合は処理をステップＳ１１７に進める。 ［Ｓ１２８］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否か判定する。入力の文書要素の長子である場合は
処理をステップＳ１２９に、そうでない場合は処理をス
テップＳ１１７に進める。 ［Ｓ１２９］入力の状態、入力の文書要素の長子の文書
要素、入力の文書要素セットのコピー、及び入力のスタ
ックのコピーを入力としてオートマトンマッチング処理
を呼び出す。その後、処理をステップＳ１１７に進め
る。

【００６７】次に、ステップＳ１１２で行われる到達可
能状態特定処理の手順を説明する。図１９は、到達可能
状態特定処理の手順を示すフローチャートである。この
処理は、すべてマッチング部１４で行われる。また、こ
の処理の入力は階層オートマトン中のオートマトンの状
態の組（第１の状態と第２の状態）であり、出力は階層
オートマトン中のオートマトンの状態の集合である。本
処理および本処理で呼び出される処理では、任意の数の
状態を保持する共通の変数Ｙを保持する。 ［Ｓ１３１］入力の第１の状態と第２の状態とを引数に
して状態チェック処理を呼び出す。状態チェック処理の
詳細は、図２０に示す。 ［Ｓ１３２］変数Ｙを出力する。

【００６８】図２０は、状態チェック処理のフローチャ
ートの前半である。この処理は、すべてマッチング部１
４で行われる。また、この処理の入力はオートマトンの
状態の組（第１の状態と第２の状態）であり、出力は変
数Ｙに反映される。 ［Ｓ１４１］入力の第１の状態が変数Ｙに含まれている
か否か判定する。変数Ｙに含まれている場合には処理を
終了し、含まれていない場合には処理をステップＳ１４
２に進める。 ［Ｓ１４２］入力の第１の状態を変数Ｙに追加する。 ［Ｓ１４３］入力の第１の状態と第２の状態が同一であ
るか否か判定する。これらが同一である場合は処理を終
了し、そうでない場合は処理をステップＳ１４４に進め
る。 ［Ｓ１４４］入力の第１の状態を開始端とするすべての
状態遷移を処理したか否か判定する。未処理の状態遷移
がある場合は処理をステップＳ１４５へ進め、すべての
状態遷移が処理済みの場合は処理を終了する。 ［Ｓ１４５］未処理の状態遷移を１つ選択し、処理対象
とする。 ［Ｓ１４６］処理対象の状態遷移がε遷移の場合は処理
をステップＳ１４７へ進め、述語を伴う状態遷移の場合
は処理をステップＳ１４４に進め、いずれでもない場合
は処理をステップＳ１４８へ進める。 ［Ｓ１４７］処理対象の状態遷移の終了端の状態と第２
の状態とを引数にして状態チェック処理を呼び出し、処
理をステップＳ１４９に進める。 ［Ｓ１４８］処理対象の状態遷移が参照するオートマト
ンの初期状態を引数にして状態チェック処理を呼び出
し、処理をステップＳ１４９に進める。

【００６９】図２１は、状態チェック処理のフローチャ
ートの後半である。 ［Ｓ１４９］入力の第１の状態が受理状態である場合に
は処理をステップＳ１５０に進め、そうでない場合は処
理をステップＳ１４４に進める。 ［Ｓ１５０］第１の状態を含むオートマトンを参照して
いる状態遷移の終了端の状態と第２の状態とを引数にし
て状態チェック処理を呼び出す。その後、処理をステッ
プＳ１４４に進める。

【００７０】図２２は、マッチング可能状態遷移特定処
理の手順を示すフローチャートである。この処理は、す
べてマッチング部１４が行う。また、この処理の入力は
オートマトンの状態の組（第１の状態と第２の状態）で
あり、出力は状態遷移の集合である。この処理およびこ
の処理から呼び出される処理では、任意の数の状態を保
持する共通の変数Ｚと、任意の数の状態遷移を保持する
共通の状態Ｗを保持する。 ［Ｓ１６１］入力の第１の状態と第２の状態を引数にし
て状態遷移チェック処理を呼び出す。状態遷移チェック
処理の詳細は、図２３に示す。 ［Ｓ１６２］変数Ｗを出力する。

【００７１】図２３は、状態遷移チェック処理の手順を
示すフローチャートである。この処理は、すべてマッチ
ング部１４が行う。また、この処理の入力はオートマト
ンの状態であり、出力は変数Ｚおよび変数Ｗに反映され
る。 ［Ｓ１７１］入力の第１の状態が変数Ｚに含まれている
か否か判定する。変数Ｚに含まれている場合は処理を終
了し、含まれていない場合には処理をステップＳ１７２
に進める。 ［Ｓ１７２］入力の第１の状態を変数Ｚに追加する。 ［Ｓ１７３］入力の第１の状態と第２の状態が同一であ
るか否か判定する。同一である場合は処理を終了し、そ
うでない場合は処理をステップＳ１７４に進める。 ［Ｓ１７４］入力の第１の状態を開始端とするすべての
状態遷移を処理したか否か判定し、処理済みの場合は処
理を終了し、そうでない場合は処理をステップＳ１７５
へ進める。 ［Ｓ１７５］未処理の状態遷移を１つ選択し、処理対象
とする。 ［Ｓ１７６］処理対象の状態遷移の種別を判別する。状
態遷移がε遷移の場合は処理をステップＳ１７７へ進
め、条件を伴う状態遷移の場合は処理をステップＳ１７
９へ進め、いずれでもない場合は処理をステップＳ１７
８へ進める。 ［Ｓ１７７］処理対象の状態遷移の終了端の状態と第２
の状態を引数にして状態遷移チェック処理を呼び出し、
処理をステップＳ１８０に進める。 ［Ｓ１７８］処理対象の状態遷移が参照するオートマト
ンの初期状態と第１の状態を引数にして状態遷移チェッ
ク処理を呼び出し、処理をステップＳ１８０に進める。 ［Ｓ１７９］処理対象の状態遷移を変数Ｗに追加し、処
理をステップＳ１８０に進める。 ［Ｓ１８０］入力の第１の状態が受理状態であるか否か
を判断し、受理状態の場合には処理をステップＳ１８１
に進め、そうでない場合は処理をステップＳ１７４に進
める。 ［Ｓ１８１］第１の状態を含むオートマトンを参照して
いる状態遷移の終了端の状態と第２の状態を引数にして
状態遷移チェック処理を呼び出す。その後、処理をステ
ップＳ１７４に進める。

【００７２】なお、到達可能状態特定処理およびマッチ
ング可能状態遷移特定処理はマッチング部に入力される
構造化文書とは無関係に実行できるので、これらの処理
をあらかじめ一度だけ実行して処理結果を保持し、オー
トマトンマッチング処理では保持されている処理結果を
適宜利用することにより、同一の引数に対する到達可能
状態特定処理およびマッチング可能状態遷移特定処理を
繰り返し実行することによるオーバヘッドを未然に防ぐ
ように構成することも可能である。

【００７３】図２４は、文書要素マッチング処理の手順
を示すフローチャートである。この処理は、すべてマッ
チング部１４が行う。また、この処理の入力は文書要素
と状態遷移であり、出力は真偽値である。 ［Ｓ１９１］文書要素に対応付けられた文書内容の文字
列が、状態遷移に対応付けられた文字列パターンにマッ
チするか否かを判断する。文字列パターンにマッチする
場合は処理をステップＳ１９２へ進め、そうでない場合
は処理をステップＳ１９３に進める。 ［Ｓ１９２］真を返し、処理を終了する。 ［Ｓ１９３］偽を返し、処理を終了する。

【００７４】なお、本実施の形態では、状態遷移に対応
付けられる条件として文書内容の文字列パターンのみが
利用可能と想定したが、状態遷移に対応付けられる条件
は、文書要素を入力として真偽値を返す述語であればど
のようなものでも構わない。このような条件には、文書
要素の名称の完全一致・部分一致・パターンマッチ、文
書要素の属性値の完全一致・部分一致・パターンマッ
チ、属性値の範囲指定、属性値と他の状態遷移にマッチ
した文書要素の属性値との同値関係・大小関係、およ
び、これらの条件を論理結合子で結合したものが含まれ
る。

【００７５】図２５は、次要素特定処理の手順を示すフ
ローチャートである。この処理は、すべてマッチング部
１４が行う。また、本処理の入力は構造化文書中の文書
要素であり、出力は入力の文書要素と同一の構造化文書
中の文書要素である。 ［Ｓ２０１］入力の文書要素に子供がいるか否か判定す
る。子供がいる場合は処理をステップＳ２０２へ進め、
子供がいない場合は処理をＳ２０３へ進める。 ［Ｓ２０２］入力の文書要素の長子を出力し、処理を終
了する。 ［Ｓ２０３］入力の文書要素を引数にして弟要素特定処
理を呼び出す。弟要素特定処理の詳細は、図２６に示
す。 ［Ｓ２０４］弟処理特定処理の返り値を出力し、処理を
終了する。

【００７６】図２６は、弟要素特定処理の手順を示すフ
ローチャートである。この処理は、すべてマッチング部
１４が行う。また、この処理の入力は構造化文書中の文
書要素であり、出力は入力の文書要素と同一の構造化文
書中の文書要素である。 ［Ｓ２１１］入力の文書要素に弟がいるか否か判定す
る。弟がいる場合は処理をステップＳ２１２へ進め、弟
がいない場合は処理をステップＳ２１３へ進める。 ［Ｓ２１２］入力の文書要素の弟要素を出力し、処理を
終了する。 ［Ｓ２１３］入力の文書要素に親がいるか否か判定す
る。親がいる場合は処理をステップＳ２１４へ進め、親
がいない場合は処理をステップＳ２１６へ進める。 ［Ｓ２１４］入力の文書要素の親要素を引数にして弟要
素特定処理を呼び出す。 ［Ｓ２１５］ステップＳ２１４で呼び出した弟要素特定
処理の返り値を出力し、処理を終了する。 ［Ｓ２１６］空（NULL値）を出力し、処理を終了する。

【００７７】以上の処理をマッチング部が行うことによ
り、文書保持部１１に格納されている文書の中で、階層
オートマトン生成部１３が生成した階層オートマトンに
適合する文書を抽出することができる。たとえば、図６
の階層オートマトン１００を入力とするオートマトンマ
ッチング処理では、図６８の文書９１と図４の文書９３
のどちらを入力の文書としても、参考文献エントリに対
応する文書要素を得ることができる。以下に、図６８の
文書９１と図４の文書９３を対象としたオートマトンマ
ッチング処理の呼び出し関係について説明する。

【００７８】図６８の文書９１に対する処理では、図６
の識別子「1 ａ」の状態遷移と識別子「005 」の文書要
素がマッチングする場合にのみ参考文献エントリが得ら
れる。識別子「1 ａ」の状態遷移の開始端の状態である
識別子「11」の状態と識別子「005 」の文書要素との組
を入力とするオートマトンマッチング処理、および、こ
の処理から直接または間接的に呼び出されるオートマト
ンマッチング処理の呼び出し関係を以下に示す。

【００７９】図２７は、図６８に示した文書における呼
び出し関係を示す第１の図である。また、図２８は、図
６８に示した文書における呼び出し関係を示す第２の図
である。

【００８０】図２７、図２８のノード２０１〜２１５は
オートマトンマッチング処理を意味し、ノード間の実線
の矢印は処理の間の直接的な呼び出し関係、ノード間の
破線は処理の間の間接的な呼び出し関係を意味する。ま
た、○印は文書要素セットを変数Ｖに書き込めることを
意味し、×印は文書要素セットを変数Ｖに書き込めない
ことを意味する。ノード中の４つ組は、入力の状態の識
別子、入力の文書要素の識別子、入力の文書要素セッ
ト、及び入力のスタックを意味する。

【００８１】オートマトンマッチング処理を実行した場
合の呼び出し関係は一般には有向木となるが、オートマ
トンマッチング処理起動の履歴を内部的に保持し、この
履歴を利用して同一の引数に対する処理呼び出しをただ
一１度に抑えることができる。図２７、図２８の有向グ
ラフは、同一の引数に対する処理呼び出しをただ一度に
抑えた場合の呼び出し関係を表現している。

【００８２】図２７、図２８では、ノード２０４の処理
が実行されるオートマトン（図６のオートマトン１３
０）に記号"+r"が設定されているためノード２０５の処
理が呼び出される。この呼び出しにより、識別子「007
」の文書要素を読み飛ばし、識別子「008 」の文書要
素や識別子「009 」の文書要素を対象としたオートマト
ンマッチング処理を呼び出すことを可能としている。こ
の結果、識別子「008 」の文書要素と識別子「009 」の
文書要素を参考文献エントリとして得ることができる。

【００８３】図４の文書９３に対する処理でも、図６の
状態遷移１ａと識別子「005 」の文書要素がマッチング
する場合にのみ参考文献が得られる。状態遷移１ａの開
始端の状態である識別子「11」の状態と識別子「005 」
の文書要素の組を入力とするオートマトンマッチング処
理、および、この処理から直接または間接的に呼び出さ
れるオートマトンマッチング処理の呼び出し関係を以下
に示す。

【００８４】図２９は、図４に示した文書における呼び
出し関係を示す第１の図である。また、図３０は、図４
に示した文書における呼び出し関係を示す第２の図であ
る。図２９、図３０の表記方法は図２７、図２８と同一
であり、各ノード３０１〜３１９がオートマトンマッチ
ング処理を示している。

【００８５】図２９、図３０では、図２７、図２８と同
様、ノード３０４の処理からノード３０５の処理を呼び
出すことによって識別子「007 」の文書要素を読み飛ば
すことが可能となっている。さらに、ノード３０６〜３
０９の処理からノード３１０〜ノード３１３の処理を呼
び出すことによって識別子「009 」の文書要素を読み飛
ばすことを可能としている。この結果、識別子「008 」
の文書要素と識別子「010 」の文書要素を参考文献エン
トリとして得ることができる。

【００８６】図３１は、図６の階層オートマトンと図６
８の文書をマッチング部に入力した結果得られる文書要
素セットを示す図である。また、図３２は、図６の階層
オートマトンと図４の文書をマッチング部に入力した結
果得られる文書要素セットを示す図である。なお、本実
施の形態で示した処理の流れでは、同一の文書要素セッ
トが複数出力されることがあるが、簡単にするため図３
１、図３２では同一の文書要素セットを１つだけ示して
いる。

【００８７】次に、文書処理部１５の処理について説明
する。本実施の形態における文書処理部１５は、マッチ
ング部１４で得られた文書要素セットごとに、処理対象
の文書の論理構造を縮退した結果得られる構造化文書か
ら可視化データを生成し、入出力装置２０のＣＲＴディ
スプレイに出力するものとする。

【００８８】図３３は、図６８の構造化文書を処理対象
としたときにＣＲＴディスプレイに表示される画面を示
す図である。この画面４１０は、部分構造表示部４１１
と適合内容表示部４１２とがある。部分構造表示部４１
１には、マッチング部１４で得られた文書要素セットに
含まれる文書要素の構造が表示されている。また、適合
内容表示部４１２には、部分構造表示部４１１に表示さ
れた文書要素の内容が表示されている。

【００８９】図３４は、図４の構造化文書を処理対象と
したときにＣＲＴディスプレイに表示される画面を示す
図である。なお、図６８の文書９１と図４の文書９３と
は論理構造が異なるだけで文書の内容は同じであるた
め、この画面４２０の部分構造表示部４２１と適合内容
表示部４２２との表示内容は、図３３の画面４１０の表
示内容と同じである。

【００９０】以上で、第１の実施の形態における文書処
理装置の処理は終了する。なお、第１の実施の形態で用
いた検索条件ノードおよび階層オートマトンでは、パタ
ーン指定やオートマトンに記号"+r"を明示的に表示する
表記法を採用したが、他の表記方法を採用してもよい。
すなわち、パターン指定直下の文書要素列を決定する処
理において、処理対象の文書要素をその文書要素直下の
文書要素列と置き換えて処理を進めることができるパタ
ーン指定やオートマトンを、他のパターン指定等と区別
できればよい。たとえば、上記の例で記号"+r"を伴わな
いパターン指定やオートマトンに記号"-r"を設定し、記
号"+r"を伴うパターン指定やオートマトンには記号を設
定しない表記法を採用することもできる。この場合で
も、第１の実施の形態で示した処理の流れにおいて記
号"+r"を扱う処理を適切に変更することにより、同一の
処理の流れを実現することが容易に可能である。

【００９１】また、第１の実施の形態のオートマトン生
成処理（図９、図１０に示す）の流れでは、SEQ パター
ン指定、CHO パターン指定、またはOPTREPパターン指定
に対応するオートマトンが生成される。しかし、オート
マトン生成処理を以下のように実現することで、正規表
現に対応するオートマトンを生成することも可能であ
る。その例を、第１の実施の形態に関する応用例として
以下に説明する。

【００９２】図３５は、第１の実施の形態に関する応用
例のオートマトン生成処理手順を示すフローチャートで
ある。この処理は、すべて階層オートマトン生成部１３
が行う。 ［Ｓ３０１］検索条件ノードに対応するオートマトンが
変数Ｔに含まれる場合には処理をステップＳ３０２へ進
め、そうでない場合は処理をステップＳ３０３へ進め
る。 ［Ｓ３０２］入力の状態遷移から、検索条件ノードに対
応するオートマトンへの参照を生成し、処理を終了す
る。 ［Ｓ３０３］オートマトンを生成し、入力の状態遷移か
らオートマトンへの参照を生成する。 ［Ｓ３０４］入力の検索条件ノードのパターン指定に"+
r"が設定されているか否か判定し、設定されている場合
には処理をステップＳ３０５へ進め、そうでない場合に
は処理をステップＳ３０６へ進める。 ［Ｓ３０５］生成したオートマトンに"+r"を設定する。 ［Ｓ３０６］オートマトンに初期状態と受理状態を１つ
ずつ生成する。 ［Ｓ３０７］検索条件ノードの正規表現とオートマトン
を引数にして属性変換文法評価処理を呼び出す。この処
理の詳細は、図３６に示す。 ［Ｓ３０８］ステップＳ３０７で生成されたオートマト
ンを変数Ｔに出力する。

【００９３】図３６は、属性変換文法評価処理の手順を
示すフローチャートである。この処理は、すべて階層オ
ートマトン生成部１３で行われる。また、この処理の入
力は正規表現とオートマトンであり、出力はオートマト
ンである。 ［Ｓ３１１］「プログラミング言語処理系」（佐々政孝
著、岩波書店）６５ページ図３．５記載の属性変換文法
で入力の正規表現を解析し、構文木を構成する。 ［Ｓ３１２］構文木の根を処理対象とする。 ［Ｓ３１３］処理対象に対応する生成規則を上記属性変
換文法から特定し、特定した生成規則に対応する操作を
行う。 ［Ｓ３１４］ステップＳ３１３で特定された生成規則が
生成規則(2) であり、かつ、ステップＳ３１３で状態遷
移に対応付けられた述語と同一の検索条件ノードに正規
表現が含まれる場合には処理をステップＳ３１５へ進
め、そうでない場合には処理をステップＳ３１６へ進め
る。 ［Ｓ３１５］ステップＳ３１３で生成された状態遷移
と、ステップＳ３１３で状態遷移に対応付けられた述語
と同一の検索条件ノードに含まれる正規表現を引数にし
て、図３５のオートマトン生成処理を呼び出す。 ［Ｓ３１６］構文木を前順に走査したときに処理対象の
次に走査される記号が存在すれば処理をステップＳ３１
７へ進め、そうでなければステップＳ３１８に進む。 ［Ｓ３１７］ステップＳ３１６の記号を処理対象とし、
処理をステップＳ３１３に進める。 ［Ｓ３１８］オートマトンを出力し、処理を終了する。

【００９４】このようなオートマトン生成処理を用いる
ことで、検索条件ノードのパターン指定として任意の正
規表現を用いることができる。ただし、この場合の検索
条件ノードには常に述語が含まれる。

【００９５】さらに、図３６に示した属性変換文法評価
処理を以下のように実現することにより、検索条件ノー
ドのパターン指定として任意の正規表現を用いることが
できるだけでなく、検索条件中に述語を含まない検索条
件ノードを用いることが可能となる。

【００９６】図３７は、属性変換文法評価処理の変形例
を示す図である。この処理は、図３６の処理に代えて行
われ、すべての処理が階層オートマトン生成部１３で行
われる。また、この処理の入力は正規表現とオートマト
ンであり、出力はオートマトンである。 ［Ｓ３２１］「プログラミング言語処理系」（佐々政孝
著、岩波書店）６５ページ図３．５記載の属性変換文法
で入力の正規表現を解析し、構文木を構成する。 ［Ｓ３２２］構文木の根を処理対象とする。 ［Ｓ３２３］処理対象に対応する生成規則を上記属性変
換文法から特定し、特定した生成規則に対応する操作を
行う。 ［Ｓ３２４］ステップＳ３２３で状態遷移に対応付けら
れた検索条件ノードに正規表現が含まれる場合には処理
をステップＳ３２５へ進め、そうでない場合には処理を
ステップＳ３２６へ進める。 ［Ｓ３２５］ステップＳ３２３で生成された状態遷移
と、ステップＳ３２３で状態遷移に対応付けられた述語
と同一の検索条件ノードに含まれる正規表現を引数にし
て、図３５のオートマトン生成処理を呼び出す。 ［Ｓ３２６］構文木を前順に走査したときに処理対象の
次に走査される記号が存在するか否かを判断する。存在
すれば処理をステップＳ３２７へ進め、そうでなければ
処理をステップＳ３２８に進める。 ［Ｓ３２７］ステップＳ３２６の記号を処理対象とし、
処理をステップＳ３２３に進める。 ［Ｓ３２８］オートマトンを出力し、処理を終了する。

【００９７】次に、第２の実施の形態について説明す
る。第２の実施の形態における処理対象の構造化文書
は、図６９の構造化文書である。第１の実施の形態で示
した文書処理装置に図５の検索条件と図６９の文書９２
を入力しても、識別子「002 」の文書要素が検索条件ノ
ード中の述語にマッチしないために参考文献エントリを
得ることができない。

【００９８】そこで、図６９の文書９２に対しても所望
の結果を得るため、本実施の形態の文書処理装置では、
検索条件のパターン指定に"+p"を設定することができる
ようにする。"+p"は、このパターン指定と文書要素との
マッチング中に、マッチング対象の文書要素を読み飛ば
してもよいことを意味する。

【００９９】第２の実施の形態で用いる検索条件を以下
に示す。図３８は、"+p"を用いて検索条件の例を示す図
である。この検索条件５０は、図５の検索条件４０のパ
ターン指定４２に記号"+p"を追加し、パターン指定４４
およびパターン指定４６から記号"+r"を取り除いたもの
であり、文書要素を引数とする述語５１，５３，５５，
５７と、パターン指定５２，５４，５６とで表されてい
る。

【０１００】"+p"の追加により、述語５３にマッチする
文書要素の前に出現する文書要素群、述語５３にマッチ
する文書要素とパターン指定５４にマッチする文書要素
列の間の文書要素群、及びパターン指定５４にマッチす
る文書要素列の後に出現する文書要素群を読み飛ばして
マッチングを行うことが可能となる。具体的には、図６
９の文書に対する処理では識別子が「002 」、「003
」、「007 」、「008 」の文書要素を読み飛ばして所
望の文書要素を得ることができる。

【０１０１】第２の実施の形態に係る文書処理装置を実
現するための構成要素は、第１の実施の形態と同様であ
る。そのため、図２に示した構成を用いて第２の実施の
形態を説明する。第２の実施の形態では、"+p"を含む検
索条件を処理するため、本実施の形態の文書処理装置で
は、第１の実施の形態の文書処理装置のオートマトン生
成処理とオートマトンマッチング処理に以下の変更を施
した処理が実行される。

【０１０２】図３９は、第２の実施の形態におけるオー
トマトン生成処理の手順を示すフローチャートである。
これは、第１の実施の形態の図９、図１０の処理に代え
て階層オートマトン生成部１３で行われる。 ［Ｓ４０１］検索条件ノードに対応するオートマトンが
変数Ｔに含まれるか否かを判断する。変数Ｔに含まれる
場合は処理をステップＳ４０２へ進め、そうでない場合
は処理をステップＳ４０３へ進める。 ［Ｓ４０２］入力の状態遷移から、検索条件ノードに対
応するオートマトンへの参照を生成し、処理を終了す
る。 ［Ｓ４０３］オートマトンを生成し、入力の状態遷移か
らオートマトンへの参照を生成する。 ［Ｓ４０４］入力の検索条件ノードのパターン指定に"+
p"が設定されているか否か判定し、設定されている場合
には処理をステップＳ４０５へ進め、そうでない場合に
は処理をステップＳ４０６へ進める。 ［Ｓ４０５］生成したオートマトンに"+p"を設定する。 ［Ｓ４０６］オートマトン上に初期状態と受理状態を生
成する。 ［Ｓ４０７］検索条件ノードのパターン指定の種別を判
別する。パターン指定が"SEQ" なら処理をステップＳ４
０８へ進め、"CHO" なら処理をステップＳ４０９へ進
め、"OPTREP"なら処理をステップＳ４１０へ進める。 ［Ｓ４０８］オートマトンを引数にしてSEQ パターン指
定生成処理を呼び出す。その後、処理をステップＳ４１
１に進める。なお、SEQ パターン指定生成処理の詳細
は、図１１、図１２に示した処理と同様である。 ［Ｓ４０９］オートマトンを引数にしてCHO パターン指
定生成処理を呼び出す。その後、処理をステップＳ４１
１に進める。なお、CHO パターン指定生成処理の詳細
は、図１３に示した処理と同様である。 ［Ｓ４１０］オートマトンを引数にしてOPTREPパターン
指定生成処理を呼び出す。その後、処理をステップＳ４
１１に進める。なお、OPTREPパターン指定生成処理の詳
細は、図１４に示した処理と同様である。 ［Ｓ４１１］各生成処理の返り値のオートマトンを変数
Ｔに格納する。

【０１０３】図３８の検索条件５０を第２の実施の形態
のオートマトン生成処理に入力した結果出力される階層
オートマトンを以下に示す。図４０は、第２の実施の形
態の文書処理装置により生成された階層オートマトンを
示す図である。階層オートマトン５００は、４つのオー
トマトン５１０，５２０，５３０，５４０からなる。各
オートマトン５１０，５２０，５３０，５４０の状態
と、状態遷移とには、図６の例と同様の識別子が割り振
られている。

【０１０４】この階層オートマトン５００は、オートマ
トン５２０の右上に"P" が設定されている。この記号
は、オートマトン上でマッチング対象の文書要素を読み
飛ばしてもよいことを意味する。

【０１０５】第２の実施の形態におけるオートマトンマ
ッチング処理は、以下のように変更される。図４１は、
第２の実施の形態におけるオートマトンマッチング処理
の手順を示すフローチャートの前半である。この処理
は、第１の実施の形態の図１６〜図１８の処理に代えて
行われる。 ［Ｓ４２１］入力の文書要素がスタック先頭の文書要素
であるか否かを判断する。スタック先頭の文書要素であ
れば処理をステップＳ４２２へ進め、そうでない場合は
処理をステップＳ４２６に進める。 ［Ｓ４２２］入力の状態とスタック先頭の状態を引数に
した到達可能状態特定処理の返り値である状態の集合
に、スタック先頭の状態が含まれるか否かを判断する。
スタック先頭の状態が含まれる場合は処理をステップＳ
４２３に進め、そうでない場合は処理を終了する。 ［Ｓ４２３］スタック先頭の文書要素と状態の組をpop
し、入力の状態をpop した状態と置き換える。 ［Ｓ４２４］スタックが空であるか否かを判定し、空の
場合は処理をステップＳ４２５へ進め、そうでない場合
は処理をステップＳ４２６へ進める。 ［Ｓ４２５］変数Ｖに入力の文書要素セットを書き出
す。 ［Ｓ４２６］入力の状態を引数にしてマッチング可能状
態遷移特定処理を起動した結果の返り値の状態遷移を変
数Ｘに格納する。マッチング可能状態遷移特定処理の詳
細は、図２２に示す通りである。 ［Ｓ４２７］変数Ｘのすべての状態遷移が処理済みの場
合は処理を終了し、そうでない場合は処理をステップＳ
４２８に進める。 ［Ｓ４２８］変数Ｘの未処理の状態遷移の１つを処理対
象とする。 ［Ｓ４２９］処理対象の状態遷移と入力の文書要素を引
数として文書要素マッチング処理を呼び出し、返り値の
値を判断する。返り値が真なら処理をステップＳ４３０
に進め、返り値が偽なら処理をステップＳ４３７に進め
る。なお、文書要素マッチング処理の詳細は、図２４に
示す通りである。 ［Ｓ４３０］入力の文書要素セットのコピーを作成し、
文書要素セットのコピーに入力の文書要素を追加する。

【０１０６】図４２は、第２の実施の形態におけるオー
トマトンマッチング処理の手順を示すフローチャートの
後半である。 ［Ｓ４３１］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否かを判定する。長子である場合は処理をステップ
Ｓ４３２に進め、そうでない場合は処理をステップＳ４
３６に進める。なお、次要素特定処理の詳細は、図２５
に示す通りである。 ［Ｓ４３２］処理対象の状態遷移がオートマトンを参照
しているか否か判定し、参照している場合は処理をステ
ップＳ４３３へ進め、そうでない場合は処理をステップ
Ｓ４３６へ進める。 ［Ｓ４３３］スタックのコピーを作成する。 ［Ｓ４３４］スタックのコピーに、処理対象の状態遷移
の終了端の状態と、入力の文書要素を引数とした弟要素
特定処理の返り値の組をpushする。 ［Ｓ４３５］処理対象の状態遷移が参照するオートマト
ンの初期状態を引数として到達可能状態特定処理を呼び
出した場合の返り値の状態ごとに、入力の文書要素の長
子と、返り値の状態と、ステップＳ４３０で作成した文
書要素セットのコピーと、ステップＳ４３４で作成した
スタックのコピーを入力としてオートマトンマッチング
処理を呼び出す。その後、処理をステップＳ４３７に進
める。 ［Ｓ４３６］処理対象の状態遷移の終了端の状態を引数
として到達可能状態特定処理を呼び出した場合の返り値
の状態ごとに、入力の文書要素を引数として弟要素特定
処理を起動した結果の返り値と、返り値の状態と、ステ
ップＳ４３０で作成した文書要素セットのコピーと、入
力のスタックのコピーを入力としてオートマトンマッチ
ング処理を呼び出す。 ［Ｓ４３７］処理対象の状態遷移が属するオートマトン
に"+p"が記されているか否か判定し、記されている場合
は処理をステップＳ４３８へ進め、そうでない場合は処
理をステップＳ４２７に進める。 ［Ｓ４３８］入力の状態、入力の文書要素を弟要素特定
処理に入力した場合の返り値の文書要素、入力の文書要
素セットのコピー、入力のスタックのコピーを入力とし
てオートマトンマッチング処理を呼び出す。その後、処
理をステップＳ４２７に進める。

【０１０７】第２の実施の形態のマッチング部１４に図
６９の構造化文書と図４０の階層オートマトンを入力し
たときのオートマトンマッチング処理の呼び出し関係を
以下に示す。

【０１０８】図４３は、第２の実施の形態におけるオー
トマッチング処理の呼び出し関係を示す第１の図であ
る。また、図４４は、第２の実施の形態におけるオート
マッチング処理の呼び出し関係を示す第２の図である。
図４３、図４４の表記法は図２７、図２８の表記法と同
一であり、ノード６０１〜６１４はオートマトンマッチ
ング処理を意味する。なお、簡単のため、図４３、図４
４では文書要素セット(001,004,005,006) の出力に至る
呼び出し関係のみを示し、文書要素セット(001,004) お
よび文書要素セット(001,004,005) の出力に至る呼び出
し関係は省略してある。

【０１０９】図４３、図４４では、ノード６０２の処理
が実行されるオートマトン（図４０のオートマトン５２
０）に記号"+p"が設定されているため、ノード６０３の
処理およびノード６０４の処理が呼び出される。この呼
び出しにより、識別子が「002 」の文書要素および識別
子が「003 」の文書要素を読み飛ばし、識別子が「004
」、「005 」、「006 」の文書要素を対象としたオー
トマトンマッチング処理を呼び出すことを可能としてい
る。さらに、ノード６１１の処理が実行されているオー
トマトン（図４０のオートマトン５２０）に記号"+p"が
設定されているため、ノード６１２の処理およびノード
６１４の処理が呼び出される。この呼び出しにより、識
別子が「007 」の文書要素と「008 」の文書要素を読み
飛ばすことができる。この結果、識別子が「005 」の文
書要素と「006 」の文書要素を参考文献エントリとして
得ることができる。

【０１１０】図４５は、図６９の構造化文書と図３８の
検索条件を第２の実施の形態の文書処理装置に入力した
結果得られるマッチング部の出力を示す図である。この
ように、第２の実施の形態によれば、図６９のような文
書の中からも、図３８の検索条件に適合する構造を抽出
することができる。また、第１の実施の形態の応用例
（図３５に示す）と同様の変更を、第２の実施の形態に
対して行うこともできる。そのような、第２の実施の形
態に対する応用例を以下に示す。

【０１１１】図４６は、第２の実施の形態の応用例に係
るオートマトン生成処理のフローチャートである。これ
は、図３９の処理に代えて階層オートマトン生成部１３
で行われる処理である。 ［Ｓ５０１］検索条件ノードに対応するオートマトンが
変数Ｔに含まれるか否かを判断する。変数Ｔに含まれる
場合には処理をステップＳ５０２へ進め、そうでない場
合は処理をステップＳ５０３へ進める。 ［Ｓ５０２］入力の状態遷移から、検索条件ノードに対
応するオートマトンへの参照を生成し、処理を終了す
る。 ［Ｓ５０３］オートマトンを生成し、入力の状態遷移か
らオートマトンへの参照を生成する。 ［Ｓ５０４］入力の検索条件ノードのパターン指定に"+
p"が設定されているか否か判定する。"+p"が設定されて
いる場合には処理をステップＳ５０５へ進め、そうでな
い場合には処理をステップＳ５０６へ進める。 ［Ｓ５０５］生成したオートマトンに"+p"を設定する。 ［Ｓ５０６］オートマトンに初期状態と受理状態を１つ
ずつ生成する。 ［Ｓ５０７］検索条件ノードの正規表現とオートマトン
を引数にして属性変換文法評価処理を呼び出す。 ［Ｓ５０８］ステップＳ５０７で生成されたオートマト
ンを変数Ｔに出力し、処理を終了する。

【０１１２】このようにして、第１の実施の形態の応用
例と同様の変更を、第２の実施の形態に対して行うこと
ができる。次に、第３の実施の形態について説明する。
第３の実施の形態は、第１の実施の形態の機能と、第２
の実施の形態の機能とを併せ持った文書処理装置であ
る。

【０１１３】第３の実施の形態において処理対象として
想定している構造化文書は、次のような文書である。図
４７は、構造化文書の第４の例を示す図である。第１の
実施の形態で示した文書処理装置に図５の検索条件４０
と図４７の文書９４を入力しても、識別子「007 」のPA
RA要素が検索条件ノード中の述語にマッチしないために
参考文献エントリを得ることができない。また、第２の
実施の形態で示した文書処理装置に図５の検索条件４０
と図４７の文書９４を入力しても、識別子「008 」のLI
ST要素が検索条件ノード中の述語にマッチしないために
参考文献エントリを得ることができない。

【０１１４】そこで、図４７の文書９４に対しても所望
の結果を得るため、第３の実施の形態の文書処理装置で
は、検索条件のパターン指定に"+r"と"+p"の両方を設定
することができるようにする。

【０１１５】図４８は、"+r"と"+p"とを用いた検索条件
を示す図である。図４８の検索条件６０は、図５の検索
条件４０のパターン指定４２に記号"+p"を追加したもの
であり、文書要素を引数とする述語６１，６３，６５，
６７と、パターン指定６２，６４，６６とで表されてい
る。この追加により、述語６３にマッチする文書要素の
前に出現する文書要素群、述語６３にマッチする文書要
素とパターン指定６４にマッチする文書要素列の間の文
書要素群、及びパターン指定６４にマッチする文書要素
列の後に出現する文書要素群を読み飛ばしてマッチング
を行うことが可能となる。具体的には、図４７の文書９
４に対する処理では識別子「007 」「009 」の文書要素
を読み飛ばして所望の文書要素を得ることができる。

【０１１６】ここで、"+r"と"+p"を含む検索条件を処理
するため、第３の実施の形態の文書処理装置では、第１
の実施の形態の文書処理装置のオートマトン生成処理と
オートマトンマッチング処理に以下の変更を施した処理
が実行される。なお、第３の実施の形態に係る文書処理
装置に必要な構成要素は、第１の実施の形態と同様であ
るため、図２に示した構成を用いて第３の実施の形態を
説明する。

【０１１７】図４９は、第３の実施の形態におけるオー
トマトン生成処理手順を示すフローチャートである。こ
の処理は、第１の実施の形態のオートマトン生成処理
（図９、図１０に示す）に代えて行われる処理であり、
すべて階層オートマトン生成部１３で行われる。 ［Ｓ６０１］検索条件ノードに対応するオートマトンが
変数Ｔに含まれるか否かを判断し、変数Ｔに含まれる場
合は処理をステップＳ６０２へ進め、そうでない場合は
処理をステップＳ６０３へ進める。 ［Ｓ６０２］入力の状態遷移から、検索条件ノードに対
応するオートマトンへの参照を生成し、処理を終了す
る。 ［Ｓ６０３］オートマトンを生成し、入力の状態遷移か
らオートマトンへの参照を生成する。 ［Ｓ６０４］入力の検索条件ノードのパターン指定に"+
r"が設定されているか否か判定し、設定されている場合
には処理をステップＳ６０５へ進め、そうでない場合に
は処理をステップＳ６０６へ進める。 ［Ｓ６０５］生成したオートマトンに"+r"を設定する。 ［Ｓ６０６］入力の検索条件ノードのパターン指定に"+
p"が設定されているか否か判定し、設定されている場合
には処理をステップＳ６０７へ進め、そうでない場合に
は処理をステップＳ６０８へ進める。 ［Ｓ６０７］生成したオートマトンに"+p"を設定する。 ［Ｓ６０８］オートマトン上に初期状態と受理状態を生
成する。 ［Ｓ６０９］検索条件ノードのパターン指定の種別を判
別する。パターン指定が"SEQ" なら処理をステップＳ６
１０へ進め、"CHO" なら処理をステップＳ６１１へ進
め、"OPTREP"なら処理をステップＳ６１２へ進める。 ［Ｓ６１０］オートマトンを引数にしてSEQ パターン指
定生成処理を呼び出す。その後、処理をステップＳ６１
３に進める。なお、SEQ パターン指定生成処理の詳細
は、図１１、図１２に示した処理と同様である。 ［Ｓ６１１］オートマトンを引数にしてCHO パターン指
定生成処理を呼び出す。その後、処理をステップＳ６１
３に進める。なお、CHO パターン指定生成処理の詳細
は、図１３に示した処理と同様である。 ［Ｓ６１２］オートマトンを引数にしてOPTREPパターン
指定生成処理を呼び出す。なお、OPTREPパターン指定生
成処理の詳細は、図１４に示した処理と同様である。 ［Ｓ６１３］各生成処理の返り値のオートマトンを変数
Ｔに格納する。

【０１１８】このようにして、"+r"と"+p"との両方を使
用した検索条件に対する階層オートマトンが生成され
る。図５０は、第３の実施の形態の文書処理装置により
生成された階層オートマトンを示す図である。これは、
図４８の検索条件を第３の実施の形態のオートマトン生
成処理に入力した結果出力される階層オートマトン７０
０である。この階層オートマトン７００は、４つのオー
トマトン７１０，７２０，７３０，７４０で構成され
る。オートマトン７２０には"+p"の記号が付与されてお
り、オートマトン７３０，７４０には"+r"の記号が付与
されている。

【０１１９】このような階層オートマトン７００を用い
てオートマトンマッチング処理が行われる。オートマト
ンマッチング処理は以下のように変更される。図５１
は、第３の実施の形態におけるオートマトンマッチング
処理の手順を示すフローチャートの前半である。この処
理は、第１の実施の形態のオートマトンマッチング処理
（図１６〜図１８）に代えて、マッチング部１４によっ
て行われる処理である。 ［Ｓ６２１］入力の文書要素がスタック先頭の文書要素
であるか否かを判断する。スタック先頭の文書要素であ
れば処理をステップＳ６２２へ進め、そうでない場合は
処理をステップＳ６２６に進める。 ［Ｓ６２２］入力の状態とスタック先頭の状態を引数に
した到達可能状態特定処理の返り値である状態の集合
に、スタック先頭の状態が含まれるか否かを判断する。
含まれる場合は処理をステップＳ６２３に進め、そうで
ない場合は処理を終了する。なお、到達可能状態特定処
理の詳細は、図１９に示す通りである。 ［Ｓ６２３］スタック先頭の文書要素と状態の組をpop
し、入力の状態をpop した状態と置き換える。 ［Ｓ６２４］スタックが空であるか否かを判定し、空の
場合は処理をステップＳ６２５へ進め、そうでない場合
は処理をステップＳ６２６へ進める。 ［Ｓ６２５］変数Ｖに入力の文書要素セットを書き出
す。 ［Ｓ６２６］入力の状態を引数にしてマッチング可能状
態遷移特定処理を起動した結果の返り値の状態遷移を変
数Ｘに格納する。マッチング可能状態遷移特定処理の詳
細は、図２２に示す通りである。 ［Ｓ６２７］変数Ｘのすべての状態遷移が処理済みであ
るか否かを判断し、処理済みの場合は処理を終了し、そ
うでない場合は処理をステップＳ６２８に進める。 ［Ｓ８２７］変数Ｘの未処理の状態遷移の１つを処理対
象とする。 ［Ｓ６２９］処理対象の状態遷移と入力の文書要素を引
数として文書要素マッチング処理を呼び出し、返り値を
判断する。返り値が真なら処理をステップＳ６３０に進
め、偽なら処理をステップＳ６３７に進める。なお、文
書要素マッチング処理の詳細は、図２４に示す通りであ
る。 ［Ｓ６３０］入力の文書要素セットのコピーを作成し、
文書要素セットのコピーに入力の文書要素を追加する。

【０１２０】図５２は、第３の実施の形態におけるオー
トマトンマッチング処理の手順を示すフローチャートの
後半である。 ［Ｓ６３１］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否かを判定する。返り値が長子である場合は処理を
ステップＳ６３２に進め、そうでない場合は処理をステ
ップＳ６３６に進める。なお、次要素特定処理の詳細
は、図２５に示す通りである。 ［Ｓ６３２］処理対象の状態遷移がオートマトンを参照
しているか否か判定し、参照している場合は処理をステ
ップＳ６３３へ進め、そうでない場合は処理をステップ
Ｓ６３６へ進める。 ［Ｓ６３３］スタックのコピーを作成する。 ［Ｓ６３４］スタックのコピーに、処理対象の状態遷移
の終了端の状態と、入力の文書要素を引数とした弟要素
特定処理の返り値の組をpushする。 ［Ｓ６３５］処理対象の状態遷移が参照するオートマト
ンの初期状態を引数として到達可能状態特定処理を呼び
出した場合の返り値の状態ごとに、入力の文書要素の長
子と、返り値の状態と、ステップＳ６３０で作成した文
書要素セットのコピーと、ステップＳ６３４で作成した
スタックのコピーとを入力としてオートマトンマッチン
グ処理を呼び出し、処理をステップＳ６３７に進める。 ［Ｓ６３６］処理対象の状態遷移の終了端の状態を引数
として到達可能状態特定処理を呼び出した場合の返り値
の状態ごとに、入力の文書要素を引数として弟要素特定
処理を起動した結果の返り値と、返り値の状態と、ステ
ップＳ６３０で作成した文書要素セットのコピーと、入
力のスタックのコピーを入力としてオートマトンマッチ
ング処理を呼び出す。 ［Ｓ６３７］処理対象の状態遷移が属するオートマトン
に"+r"が記されているか否か判定し、記されている場合
は処理をステップＳ６３８へ進め、そうでない場合は処
理をステップＳ６４０に進める。 ［Ｓ６３８］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否か判定し、長子である場合は処理をステップＳ６
３９に、そうでない場合は処理をステップＳ６４０に進
める。 ［Ｓ６３９］入力の状態、入力の文書要素の長子の文書
要素、入力の文書要素セットのコピー、入力のスタック
のコピーを入力としてオートマトンマッチング処理を呼
び出す。 ［Ｓ６４０］処理対象の状態遷移が属するオートマトン
に"+p"が記されているか否か判定し、記されている場合
はステップＳ６４１へ進め、そうでない場合は処理をＳ
６２７に進める。 ［Ｓ６４１］入力の状態、入力の文書要素を弟要素特定
処理に入力した場合の返り値の文書要素、入力の文書要
素セットのコピー、入力のスタックのコピーを入力とし
てオートマトンマッチング処理を呼び出す。その後、処
理をステップＳ６２７に進める。

【０１２１】以下に、第３の実施の形態のマッチング部
１４に図４７の文書９４と図５０の階層オートマトン７
００を入力したときの、オートマトンマッチング処理の
呼び出し関係を示す。

【０１２２】図５３は、第３の実施の形態におけるオー
トマトンマッチング処理の呼び出し関係を示す第１の図
である。また、図５４は、第３の実施の形態におけるオ
ートマッチング処理の呼び出し関係を示す第２の図であ
る。図５３、図４３の表記法は図２７、図２８の表記法
と同一であり、ノード８０１〜８１３はオートマトンマ
ッチング処理を意味する。なお、簡単のため、図５３、
図５４では、オートマトンマッチング処理に４つ組(11,
005,NULL,NULL)が入力された時点からの呼び出し関係の
みを示す。さらに、文書要素セット(005,006,009,010)
の出力に至る呼び出し関係のみを示し、文書要素セット
(005,006) および文書要素セット(005,006,009) の出力
に至る呼び出し関係は省略してある。

【０１２３】図５３、図５４では、ノード８０２の処理
が実行されるオートマトン（図５０のオートマトン７２
０）に記号"+p"が設定されているため、識別子「007 」
の文書要素を読み飛ばしてノード８０３の処理を呼び出
すことができる。また、ノード８０５の処理が実行され
るオートマトン（図５０のオートマトン７３０）に記
号"+r が設定されているため、識別子「008 」の文書要
素を読み飛ばしてノード８０６の処理を呼び出すことが
できる。さらに、ノード８１１の処理が実行されるオー
トマトン（図５０のオートマトン７２０）に記号"+p"が
設定されているため、識別子「011 」の文書要素を読み
飛ばしてノード８１２の処理を呼び出し、結果的に識別
子「009 」の文書要素と識別子「010 」の文書要素を参
考文献エントリとして得ることができる。

【０１２４】図５５は、第４の実施の形態におけるマッ
チング部の出力例を示す図である。これは、図４７の構
造化文書と図４８の検索条件を本実施例の文書処理装置
に入力した結果得られるマッチング部の出力結果であ
る。

【０１２５】このように、第１の実施の形態の機能と第
２の実施の形態の機能とを兼ね備えることで、様々な構
造化文書の中から、利用者の意図に合った部分構造をマ
ッチング処理により検出することができる。

【０１２６】ところで、第１の実施の形態において説明
した応用例（図３５に示す）と同様の応用を、第３の実
施の形態に対して行うこともできる。その場合図３５に
示したオートマトン生成処理は以下のように変更され
る。

【０１２７】図５６は、第３の実施の形態のオートマト
ン生成処理に関する応用例を示すフローチャートであ
る。この処理は、図４９の処理に代えて階層オートマト
ン生成部１３で行われる処理である。 ［Ｓ７０１］検索条件ノードに対応するオートマトンが
変数Ｔに含まれるか否かを判断し、変数Ｔに含まれる場
合には処理をステップＳ７０２へ進め、そうでない場合
は処理をステップＳ７０３へ進める。 ［Ｓ７０２］入力の状態遷移から、検索条件ノードに対
応するオートマトンへの参照を生成し、処理を終了す
る。 ［Ｓ７０３］オートマトンを生成し、入力の状態遷移か
らオートマトンへの参照を生成する。 ［Ｓ７０４］入力の検索条件ノードのパターン指定に"+
r"が設定されているか否か判定し、設定されている場合
には処理をステップＳ７０５へ進め、そうでない場合に
は処理をステップＳ７０６へ進める。 ［Ｓ７０５］生成したオートマトンに"+r"を設定する。 ［Ｓ７０６］入力の検索条件ノードのパターン指定に"+
p"が設定されているか否か判定し、設定されている場合
には処理をステップＳ７０７へ進め、そうでない場合に
は処理をステップＳ７０８へ進める。 ［Ｓ７０７］生成したオートマトンに"+p"を設定する。 ［Ｓ７０８］オートマトンに初期状態と受理状態を１つ
ずつ生成する。 ［Ｓ７０９］検索条件ノードの正規表現とオートマトン
を引数にして属性変換文法評価処理を呼び出す。 ［Ｓ７１０］ステップＳ７０７で生成されたオートマト
ンを、変数Ｔに出力する。

【０１２８】次に、第４の実施の形態について説明す
る。第４の実施の形態は、要素に対して属性が与えられ
ている場合に、その属性を、該当する要素の子孫に対し
て継承させながらマッチングを行うものである。

【０１２９】第４の実施の形態では、以下のような構造
化文書を処理対象として想定している。図５７は、構造
化文書の第５の例を示す図である。この文書９５の一部
の文書要素には、名前だけでなく属性も設定されてい
る。たとえば識別子「003 」の文書要素では、要素名と
して"LIST"が設定されているだけでなく、属性として"A
LIGN="C"" が設定されている。本実施例では、文書要素
の属性ALIGN はその文書要素を頂点とする部分木に対応
する文書内容を表示するときの配置を規定するものとす
る。そして、属性値"C" は、文書内容がセンタリングさ
れて表示されることを意味するものとする。

【０１３０】図５７の構造化文書から参考文献エントリ
を得るための検索条件を以下に示す。図５８は、第４の
実施の形態に用いる検索条件を示す図である。この検索
条件７０は、文書要素を引数とする述語７１，７３，７
５，７７と、パターン指定７２，７４，７６とで表され
ている。検索条件７０の述語７３，７５，７７には、"C
ONTENT" と"ATTR"という２種類の条件が示されてい
る。"CONTENT" は文書要素の内容に関する条件を意味
し、"ATTR"は文書要素の属性に関する条件を意味する。
たとえば図５８の検索条件の述語７３に示されている条
件は「" 参考文献" または"References"を内容に含み、
属性ALIGN の値が"C" である文書要素」となる。

【０１３１】図５９は、属性を指定した検索条件から生
成される階層オートマトンを示す図である。この階層オ
ートマトン８００は、４つのオートマトン８１０，８２
０，８３０，８４０からなる。

【０１３２】なお、第４の実施の形態の文書処理装置の
装置構成および処理の流れは、基本的には第３の実施の
形態で示したものと同一である。ただし、図４８に示し
た検索条件を処理できるようにするため、図５１、図５
２のオートマトンマッチング処理は次のように変更され
る。

【０１３３】図６０は、第４の実施の形態のオートマト
ンマッチング処理手順を示す第１のフローチャートであ
る。 ［Ｓ８０１］入力の文書要素がスタック先頭の文書要素
であるか否かを判断し、スタック先頭の文書要素である
場合は処理をステップＳ８０２へ進め、そうでない場合
は処理をステップＳ８０６に進める。 ［Ｓ８０２］入力の状態とスタック先頭の状態を引数に
した到達可能状態特定処理の返り値である状態の集合
に、スタック先頭の状態が含まれるか否かを判断する。
スタック先頭の状態が含まれる場合は処理をステップＳ
８０３に進め、そうでない場合は処理を終了する。 ［Ｓ８０３］スタック先頭の文書要素と状態の組をpop
し、入力の状態をpop した状態と置き換える。 ［Ｓ８０４］スタックが空であるか否かを判定し、空の
場合は処理をステップＳ８０５へ進め、そうでない場合
は処理をステップＳ８０６へ進める。 ［Ｓ８０５］変数Ｖに入力の文書要素セットを書き出
す。 ［Ｓ８０６］入力の状態を引数にしてマッチング可能状
態遷移特定処理を起動した結果の返り値の状態遷移を変
数Ｘに格納する。なお、マッチング可能状態遷移特定処
理の詳細は、図２２に示す通りである。 ［Ｓ８０７］変数Ｘのすべての状態遷移が処理済みか否
かを判断し、処理済みの場合は処理を終了し、そうでな
い場合は処理をステップＳ８０８に進める。 ［Ｓ８０８］変数Ｘの未処理の状態遷移の１つを処理対
象とする。 ［Ｓ８０９］処理対象の状態遷移と入力の文書要素を引
数として文書要素マッチング処理を呼び出し、返り値が
真なら処理をステップＳ８１０に進め、偽なら処理をス
テップＳ８１７に進める。文書要素マッチング処理の詳
細は、図６３に示す。

【０１３４】図６１は、第４の実施の形態のオートマト
ンマッチング処理手順を示す第２のフローチャートであ
る。 ［Ｓ８１０］入力の文書要素セットのコピーを作成し、
文書要素セットのコピーに入力の文書要素を追加する。 ［Ｓ８１１］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否かを判定し、長子である場合は処理をステップＳ
８１２に進め、そうでない場合は処理をステップＳ８１
６に進める。 ［Ｓ８１２］処理対象の状態遷移がオートマトンを参照
しているか否か判定し、参照している場合は処理をステ
ップＳ８１３へ進め、そうでない場合は処理をステップ
Ｓ８１６へ進める。 ［Ｓ８１３］スタックのコピーを作成する。 ［Ｓ８１４］スタックのコピーに、処理対象の状態遷移
の終了端の状態と、入力の文書要素を引数とした弟要素
特定処理の返り値の組をpushする。 ［Ｓ８１５］処理対象の状態遷移が参照するオートマト
ンの初期状態を引数として到達可能状態特定処理を呼び
出した場合の返り値の状態ごとに、入力の文書要素の長
子と、返り値の状態と、ステップＳ８１０で作成した文
書要素セットのコピーと、ステップＳ８１４で作成した
スタックのコピーを入力としてオートマトンマッチング
処理を呼び出し、処理をステップＳ８１７に進める。 ［Ｓ８１６］処理対象の状態遷移の終了端の状態を引数
として到達可能状態特定処理を呼び出した場合の返り値
の状態ごとに、入力の文書要素を引数として弟要素特定
処理を起動した結果の返り値と、返り値の状態と、ステ
ップＳ８１０で作成した文書要素セットのコピーと、入
力のスタックのコピーを入力としてオートマトンマッチ
ング処理を呼び出す。 ［Ｓ８１７］処理対象の状態遷移が属するオートマトン
に"+r"が記されているか否か判定し、記されている場合
は処理をステップＳ８１８へ進め、そうでない場合は処
理を終了する。 ［Ｓ８１８］入力の文書要素を引数にして次要素特定処
理を起動した結果の返り値が入力の文書要素の長子であ
るか否か判定し、長子である場合は処理をステップＳ８
１９に進め、そうでない場合は処理をステップＳ８２１
に進める。 ［Ｓ８１９］入力の文書要素に設定されている属性を入
力の文書要素の子供の文書要素に設定する。

【０１３５】図６２は、第４の実施の形態のオートマト
ンマッチング処理手順を示す第３のフローチャートであ
る。 ［Ｓ８２０］入力の状態、入力の文書要素の長子の文書
要素、入力の文書要素セットのコピー、入力のスタック
のコピーを入力としてオートマトンマッチング処理を呼
び出す。 ［Ｓ８２１］処理対象の状態遷移が属するオートマトン
に"+p"が記されているか否か判定し、記されている場合
は処理をステップＳ８２２へ進め、そうでない場合は処
理をステップＳ８０７に進める。 ［Ｓ８２２］入力の状態、入力の文書要素を弟要素特定
処理に入力した場合の返り値の文書要素、入力の文書要
素セットのコピー、入力のスタックのコピーを入力とし
てオートマトンマッチング処理を呼び出す。その後、処
理をステップＳ８０７に進める。

【０１３６】図６０〜図６２の処理の流れは、図５１、
図５２の処理の流れにステップＳ８１９の処理が追加さ
れたものである。また、図２４の文書要素マッチング処
理は以下のように変更される。

【０１３７】図６３は、第４の実施の形態における文書
要素マッチング処理の手順を示すフローチャートであ
る。この処理は、すべてマッチング部１４によって行わ
れる。 ［Ｓ８３１］文書要素に対応付けられた文書内容の文字
列が、状態遷移に対応付けられた述語のCONTENT エント
リの文字列パターンにマッチするか否かを判断する。マ
ッチする場合は処理をステップＳ８３２へ進め、そうで
ない場合は処理をステップＳ８３４に進める。 ［Ｓ８３２］状態遷移に対応付けられた属性の名前と値
の組が、文書要素に対応付けられた述語のATTRエントリ
の属性の名前と値の組の中に存在するか否かを判断す
る。存在する場合は処理をステップＳ８３３へ進め、そ
うでない場合は処理をステップＳ８３４に進める。 ［Ｓ８３３］真を返し、処理を終了する。 ［Ｓ８３４］偽を返し、処理を終了する。

【０１３８】ここで、第４の実施の形態のマッチング部
１４に図５７に示す文書９５と図５９に示す階層オート
マトン８００とを入力した際の、オートマトンマッチン
グ処理の呼び出し関係を以下に示す。

【０１３９】図６４は、第４の実施の形態による呼び出
し関係を示す図である。図６４の表記法は図２７、図２
８などの表記法と同一であり、ノード９０１〜９０５は
オートマトンマッチング処理を意味する。なお、図６４
では、本実施の形態の文書処理装置の特徴的な処理の流
れを説明するのに必要な呼び出し関係のみを示してい
る。

【０１４０】図６４では、第３の実施の形態と同様、ノ
ード９０２の処理が実行されるオートマトン（図５９の
オートマトン８２０）に記号"+p"が設定されているた
め、識別子「003 」の文書要素から識別子「009 」の文
書要素を読み飛ばし、識別子「010 」文書要素を処理対
象とすることができる（ノード９０３の処理）。ここ
で、第３の実施の形態の文書処理装置では、識別子「00
1 」の文書要素をマッチングの対象にするか、識別子
「010 」の文書要素を読み飛ばして識別子「011 」の文
書要素をマッチング対象にすることしかできなかった。
そのため、識別子「３ａ」の状態遷移の条件を満足する
文書要素を得ることはできない。

【０１４１】しかし、第４の実施の形態の文書処理装置
では、識別子「010 」の文書要素の属性を識別子「011
」の文書要素に追加して得られる文書要素をマッチン
グの対象とすることができる（ノード９０４の処理）。
したがって、識別子「011 」の文書要素を識別子「３
ａ」の状態遷移とマッチさせ、識別子「012 」の文書要
素以降を対象とした処理を続けることができる。そし
て、結果的に、識別子「013」の文書要素と識別子「014
」の文書要素とを参考文献エントリとして得ることが
できる。

【０１４２】次に、第５の実施の形態について説明す
る。第５の実施の形態は、検索条件に適合した構造の内
容を、別の内容に置き換えて出力するようにしたもので
ある。構造化文書を対象とした処理では、処理対象の文
書の部分構造を検索するだけでなく、検索された部分構
造の文書要素の名前や属性を変換することにより、文書
作成時に想定された用途以外の用途に利用することが行
われている。この処理に対応するため、第５の実施の形
態の文書処理装置では、第３の実施の形態の文書処理装
置の入力となる検索条件の述語に、述語にマッチした文
書要素に設定すべき名前や属性を対応付けておく。この
ような検索条件の例を以下に示す。

【０１４３】図６５は、第５の実施の形態に用いる検索
条件を示す図である。この検索条件８０は、文書要素を
引数とする述語８１，８４，８６，８８と、パターン指
定８２，８３，８５，８７とで表されている。図６５の
述語に対応する矩形には、記号" →" に続いて文字列が
記載されている。これは、述語にマッチした文書要素の
名前を" →" に続く文字列に置き換えることを意味す
る。

【０１４４】第５の実施の形態における文書処理装置の
装置構成および処理の流れは、第３の実施の形態におけ
る装置構成および処理の流れと基本的に同一である。唯
一の差異は、図５１に示したオートマトンマッチング処
理のステップＳ６３０が、以下のように変更される点で
ある。 ［Ｓ６３０ａ］入力の文書要素セットのコピーを作成
し、入力の状態遷移に対応する検索条件ノードに設定さ
れた名前や属性を入力の文書要素のコピーに設定して、
このコピーを文書要素セットのコピーに追加する。

【０１４５】第５の実施の形態における文書処理装置に
図６５の検索条件と図６９の構造化文書を入力した場合
のオートマトンマッチング処理の呼び出し関係を、以下
に示す。

【０１４６】図６６は、第５の実施の形態による呼び出
し関係を示す図である。図６６の表記法は図２７、図２
８などの表記法と同一であり、ノード１００１〜１００
８はオートマトンマッチング処理を意味する。図６６の
呼び出し関係は図４３、図４４の呼び出し関係と基本的
に同一であるが、処理呼び出し時の第３引数の文書要素
セットには、文書要素識別子と文書要素に設定された要
素名が記号"-" で接続されたものが記されている。たと
えば、ノード１００２の処理の第３引数である「001-"
参考文献" 」は、「文書要素セットがマッチング部から
出力されるときには、識別子「001 」である文書要素
（DOC 要素）の名前を" 参考文献" に変更して出力する
こと」を意味する。

【０１４７】また、本実施の形態における文書処理装置
に図６５の検索条件と図６９の構造化文書を入力した結
果得られる文書要素セット(001,004,005,006) について
ディスプレイに表示されるイメージの例を以下に示す。

【０１４８】図６７は、第５の実施の形態によって表示
される画面を示す図である。この画面４３０は図３３と
同様に、部分構造表示部４３１と適合内容表示部４３２
とで構成されている。そして、部分構造表示部４３１の
表示内容は、要素名が置き換えられた状態で表示されて
いる。

【０１４９】なお、第５の実施の形態の文書処理装置の
処理の流れは、第３の実施の形態における文書処理装置
との差異を示すことによって説明した。しかし、他の実
施例における文書処理装置に対しても、上記の説明で示
した変更と同様の変更を施すことで、図６５の検索条件
を処理することが可能となる。

【０１５０】なお、上記の処理機能は、コンピュータに
よって実現することができる。その場合、データ処理装
置及び文書処理装置が有すべき機能の処理内容は、コン
ピュータで読み取り可能な記録媒体に記録されたプログ
ラムに記述しておく。そして、このプログラムをコンピ
ュータで実行することにより、上記処理がコンピュータ
で実現される。コンピュータで読み取り可能な記録媒体
としては、磁気記録装置や半導体メモリ等がある。市場
に流通させる場合には、ＣＤ−ＲＯＭ(CompactDisk Rea
d Only Memory) やフロッピーディスク等の可搬型記録
媒体にプログラムを格納して流通させたり、ネットワー
クを介して接続されたコンピュータの記憶装置に格納し
ておき、ネットワークを通じて他のコンピュータに転送
することもできる。コンピュータで実行する際には、コ
ンピュータ内のハードディスク装置等にプログラムを格
納しておき、メインメモリにロードして実行する。

【０１５１】

【発明の効果】以上説明したように本発明の第１のデー
タ処理装置では、有向順序木の中間ノードを削除し、中
間ノードのあった位置に中間ノード直下のノード列を配
置する操作を行った結果得られる均質化有向順序木を処
理対象として、検索条件に対する適合構造の抽出を行う
ようにしたため、論理構造が異なる多数の情報に対する
検索を行う際においても、ノード間の接続関係を利用し
た検索条件を利用できる。

【０１５２】また、本発明の第２のデータ処理装置で
は、有向順序木中のいずれかのノードを頂点とする部分
木を削除する操作を行った結果得られる均質化有向順序
木を処理対象として、検索条件に対する適合構造の抽出
を行うようにしたため、論理構造が異なる多数の情報に
対する検索を行う際においても、ノード間の接続関係を
利用した検索条件を利用できる。

【０１５３】また、本発明の第１の文書処理装置では、
有向順序木の中間ノードを削除し、中間ノードのあった
位置に中間ノード直下のノード列を配置する操作を行っ
た結果得られる均質化有向順序木を処理対象として、検
索条件に対する適合構造の抽出を行うようにしたため、
論理構造が異なる多数の構造化文書に対する検索を行う
際においても、文書要素間の接続関係を利用した検索条
件を利用できる。

【０１５４】また、本発明の第２の文書処理装置では、
有向順序木中のいずれかのノードを頂点とする部分木を
削除する操作を行った結果得られる均質化有向順序木を
処理対象として、検索条件に対する適合構造の抽出を行
うようにしたため、論理構造が異なる多数の構造化文書
に対する検索を行う際においても、文書要素間の接続関
係を利用した検索条件を利用できる。

【０１５５】また、本発明の第１のデータ処理プログラ
ムを記録したコンピュータ読み取り可能な記録媒体で
は、有向順序木の中間ノードを削除し、中間ノードのあ
った位置に中間ノード直下のノード列を配置する操作を
行った結果得られる均質化有向順序木を処理対象とし
て、検索条件に対する適合構造の抽出を行うような処理
をコンピュータに行わせることができるため、ノード間
の接続関係を利用した検索条件を利用して論理構造が異
なる多数の情報に対する検索を行う機能を、コンピュー
タ上に構築することができる。

【０１５６】また、本発明の第２のデータ処理プログラ
ムを記録したコンピュータ読み取り可能な記録媒体で
は、有向順序木中のいずれかのノードを頂点とする部分
木を削除する操作を行った結果得られる均質化有向順序
木を処理対象として、検索条件に対する適合構造の抽出
を行うような処理をコンピュータに行わせることができ
るため、ノード間の接続関係を利用した検索条件を利用
して論理構造が異なる多数の情報に対する検索を行う機
能を、コンピュータ上に構築することができる。

【０１５７】また、本発明の第１の文書処理プログラム
を記録したコンピュータ読み取り可能な記録媒体では、
有向順序木の中間ノードを削除し、中間ノードのあった
位置に中間ノード直下のノード列を配置する操作を行っ
た結果得られる均質化有向順序木を処理対象として、検
索条件に対する適合構造の抽出を行うような処理をコン
ピュータに行わせることができるため、ノード間の接続
関係を利用した検索条件を利用して論理構造が異なる多
数の構造化文書に対する検索を行う機能を、コンピュー
タ上に構築することができる。

【０１５８】また、本発明の第２の文書処理プログラム
を記録したコンピュータ読み取り可能な記録媒体では、
有向順序木中のいずれかのノードを頂点とする部分木を
削除する操作を行った結果得られる均質化有向順序木を
処理対象として、検索条件に対する適合構造の抽出を行
うような処理をコンピュータに行わせることができるた
め、ノード間の接続関係を利用した検索条件を利用して
論理構造が異なる多数の構造化文書に対する検索を行う
機能を、コンピュータ上に構築することができる。

【図面の簡単な説明】

【図１】 本発明の原理構成図である。

【図２】 文書処理システムの構成を示すブロック図で
ある。

【図３】 文書処理装置の処理手順を示すフローチャー
トである。

【図４】 構造化文書の第３の例を示す図である。

【図５】 検索条件の例を示す図である。

【図６】 階層オートマトンの第１の例を示す図であ
る。

【図７】 階層オートマトン生成処理部が行う処理を示
すフローチャートである。

【図８】 根オートマトン生成処理手順を示すフローチ
ャートである。

【図９】 オートマトン生成処理手順を示すフローチャ
ートの前半である。

【図１０】 オートマトン生成処理手順を示すフローチ
ャートの後半である。

【図１１】 SEQ パターン生成処理手順を示すフローチ
ャートの前半である。

【図１２】 SEQ パターン生成処理手順を示すフローチ
ャートの後半である。

【図１３】 CHO パターン生成処理手順を示すフローチ
ャートである。

【図１４】 OPTREPパターン生成処理手順を示すフロー
チャートである。

【図１５】 マッチング部の処理手順を示すフローチャ
ートである。

【図１６】 オートマトンマッチング処理手順を示す第
１のフローチャートである。

【図１７】 オートマトンマッチング処理手順を示す第
２のフローチャートである。

【図１８】 オートマトンマッチング処理手順を示す第
３のフローチャートである。

【図１９】 到達可能状態特定処理の手順を示すフロー
チャートである。

【図２０】 状態チェック処理のフローチャートの前半
である。

【図２１】 状態チェック処理のフローチャートの後半
である。

【図２２】 マッチング可能状態遷移特定処理の手順を
示すフローチャートである。

【図２３】 状態遷移チェック処理の手順を示すフロー
チャートである。

【図２４】 文書要素マッチング処理の手順を示すフロ
ーチャートである。

【図２５】 次要素特定処理の手順を示すフローチャー
トである。

【図２６】 弟要素特定処理の手順を示すフローチャー
トである。

【図２７】 図６８に示した文書における呼び出し関係
を示す第１の図である。

【図２８】 図６８に示した文書における呼び出し関係
を示す第２の図である。

【図２９】 図４に示した文書における呼び出し関係を
示す第１の図である。

【図３０】 図４に示した文書における呼び出し関係を
示す第２の図である。

【図３１】 図６の階層オートマトンと図６８の文書を
マッチング部に入力した結果得られる文書要素セットを
示す図である。

【図３２】 図６の階層オートマトンと図４の文書をマ
ッチング部に入力した結果得られる文書要素セットを示
す図である。

【図３３】 図６８の構造化文書を処理対象としたとき
にＣＲＴディスプレイに表示される画面を示す図であ
る。

【図３４】 図４の構造化文書を処理対象としたときに
ＣＲＴディスプレイに表示される画面を示す図である。

【図３５】 第１の実施の形態に関する応用例のオート
マトン生成処理手順を示すフローチャートである。

【図３６】 属性変換文法評価処理の手順を示すフロー
チャートである。

【図３７】 属性変換文法評価処理の変形例を示す図で
ある。

【図３８】 "+p"を用いて検索条件の例を示す図であ
る。

【図３９】 第２の実施の形態におけるオートマトン生
成処理の手順を示すフローチャートである。

【図４０】 第２の実施の形態の文書処理装置により生
成された階層オートマトンを示す図である。

【図４１】 第２の実施の形態におけるオートマトンマ
ッチング処理の手順を示すフローチャートの前半であ
る。

【図４２】 第２の実施の形態におけるオートマトンマ
ッチング処理の手順を示すフローチャートの後半であ
る。

【図４３】 第２の実施の形態におけるオートマッチン
グ処理の呼び出し関係を示す第１の図である。

【図４４】 第２の実施の形態におけるオートマッチン
グ処理の呼び出し関係を示す第２の図である。

【図４５】 図６９の構造化文書と図３８の検索条件を
第２の実施の形態の文書処理装置に入力した結果得られ
るマッチング部の出力を示す図である。

【図４６】 第２の実施の形態の応用例に係るオートマ
トン生成処理のフローチャートである。

【図４７】 構造化文書の第４の例を示す図である。

【図４８】 "+r"と"+p"とを用いた検索条件を示す図で
ある。

【図４９】 第３の実施の形態におけるオートマトン生
成処理手順を示すフローチャートである。

【図５０】 第３の実施の形態の文書処理装置により生
成された階層オートマトンを示す図である。

【図５１】 第３の実施の形態におけるオートマトンマ
ッチング処理の手順を示すフローチャートの前半であ
る。

【図５２】 第３の実施の形態におけるオートマトンマ
ッチング処理の手順を示すフローチャートの後半であ
る。

【図５３】 第３の実施の形態におけるオートマッチン
グ処理の呼び出し関係を示す第１の図である。

【図５４】 第３の実施の形態におけるオートマッチン
グ処理の呼び出し関係を示す第２の図である。

【図５５】 第４の実施の形態におけるマッチング部の
出力例を示す図である。

【図５６】 第３の実施の形態のオートマトン生成処理
に関する応用例を示すフローチャートである。

【図５７】 構造化文書の第５の例を示す図である。

【図５８】 第４の実施の形態に用いる検索条件を示す
図である。

【図５９】 属性を指定した検索条件から生成される階
層オートマトンを示す図である。

【図６０】 第４の実施の形態のオートマトンマッチン
グ処理手順を示す第１のフローチャートである。

【図６１】 第４の実施の形態のオートマトンマッチン
グ処理手順を示す第２のフローチャートである。

【図６２】 第４の実施の形態のオートマトンマッチン
グ処理手順を示す第３のフローチャートである。

【図６３】 第４の実施の形態における文書要素マッチ
ング処理の手順を示すフローチャートである。

【図６４】 第４の実施の形態による呼び出し関係を示
す図である。

【図６５】 第５の実施の形態に用いる検索条件を示す
図である。

【図６６】 第５の実施の形態による呼び出し関係を示
す図である。

【図６７】 第５の実施の形態によって表示される画面
を示す図である。

【図６８】 構造化文書の第１の例を示す図である。

【図６９】 構造化文書の第２の例を示す図である。

【符号の説明】

１ 情報格納手段 ２ マッチング手段 ３ 検索条件 ４ 有向順序木

Claims (14)

【特許請求の範囲】
1. 【請求項１】 有向順序木で表現された情報に対する処
   理を行うデータ処理装置において、 有向順序木で表現された処理対象情報を格納する情報格
   納手段と、 有向順序木を構成するノードの内容及びノード間の接続
   関係に関する条件を記述した検索条件が入力されると、
   前記情報格納手段に格納された前記処理対象情報の有向
   順序木の中間ノードを削除し、前記中間ノードのあった
   位置に前記中間ノード直下のノード列を配置する操作を
   行った結果得られる均質化有向順序木を処理対象とし
   て、前記均質化有向順序木内の前記検索条件に適合する
   有向順序木を抽出するマッチング手段と、 を有することを特徴とするデータ処理装置。
2. 【請求項２】 前記マッチング手段は、前記検索条件の
   ノード間の接続関係に対して前記中間ノードの削除の可
   否が設定されていた場合には、削除不可とされている接
   続関係に関しては前記中間ノードの削除を伴わずに前記
   検索条件に適合するような有向順序木を抽出することを
   特徴とする請求項１記載のデータ処理装置。
3. 【請求項３】 前記マッチング手段は、前記情報格納手
   段に格納された前記処理対象情報の有向順序木の中間ノ
   ードを削除し、前記中間ノードのあった位置に前記中間
   ノード直下のノード列を配置する操作を行うとともに、
   前記処理対象情報の有向順序木中のいずれかのノードを
   頂点とする部分木を削除する操作を行った結果得られる
   均質化有向順序木を処理対象とすることを特徴とする請
   求項１記載のデータ処理装置。
4. 【請求項４】 前記マッチング手段は、ノードの属性の
   指定を含む前記検索条件が入力された場合には、削除さ
   れた中間ノードに定義されている属性を、前記中間ノー
   ドのあった位置に配置されるノード列の属性とみなし
   て、前記均質化有向順序木内の前記検索条件に適合する
   有向順序木の出力を行うことを特徴とする請求項１記載
   のデータ処理装置。
5. 【請求項５】 前記マッチング手段は、ノード属性の変
   換規則を含む前記検索条件が入力された場合には、前記
   検索条件に適合する有向順序木の各ノードに定義されて
   いる属性を対応する変換規則に従って変換した結果得ら
   れる有向順序木を出力することを特徴とする請求項１記
   載のデータ処理装置。
6. 【請求項６】 有向順序木で表現された情報に対する処
   理を行うデータ処理装置において、 有向順序木で表現された処理対象情報を格納する情報格
   納手段と、 有向順序木を構成するノードの内容及びノード間の接続
   関係に関する条件を記述した検索条件が入力されると、
   前記情報格納手段に格納された前記処理対象情報の有向
   順序木中のいずれかのノードを頂点とする部分木を削除
   する操作を行った結果得られる均質化有向順序木を処理
   対象として、前記均質化有向順序木内の前記検索条件に
   適合する有向順序木を抽出するマッチング手段と、 を有することを特徴とするデータ処理装置。
7. 【請求項７】 前記マッチング手段は、前記検索条件の
   ノード間の接続関係に対して前記部分木の削除の可否が
   設定されていた場合には、削除不可とされている接続関
   係に関しては前記部分木の削除を伴わずに前記検索条件
   に適合するような有向順序木を抽出することを特徴とす
   る請求項６記載のデータ処理装置。
8. 【請求項８】 前記マッチング手段は、ノード属性の変
   換規則を含む前記検索条件が入力された場合には、前記
   検索条件に適合する有向順序木の各ノードに定義されて
   いる属性を対応する変換規則に従って変換した結果得ら
   れる有向順序木を出力することを特徴とする請求項６記
   載のデータ処理装置。
9. 【請求項９】 有向順序木で表現された構造化文書に対
   する処理を行う文書処理装置において、 有向順序木で表現された処理対象構造化文書を格納する
   情報格納手段と、 有向順序木を構成するノードの内容及びノード間の接続
   関係に関する条件を記述した検索条件が入力されると、
   前記情報格納手段に格納された前記処理対象情報の有向
   順序木の中間ノードを削除し、前記中間ノードのあった
   位置に前記中間ノード直下のノード列を配置する操作を
   行った結果得られる均質化有向順序木を処理対象とし
   て、前記均質化有向順序木内の前記検索条件に適合する
   有向順序木を抽出するマッチング手段と、 前記マッチング手段が抽出した有向順序木を論理構造と
   する構造化文書に対して既定の処理を実行する文書処理
   手段と、 を有することを特徴とする文書処理装置。
10. 【請求項１０】 有向順序木で表現された構造化文書に
    対する処理を行う文書処理装置において、 有向順序木で表現された処理対象構造化文書を格納する
    情報格納手段と、 有向順序木を構成するノードの内容及びノード間の接続
    関係に関する条件を記述した検索条件が入力されると、
    前記情報格納手段に格納された前記処理対象情報の有向
    順序木中のいずれかのノードを頂点とする部分木を削除
    する操作を行った結果得られる均質化有向順序木を処理
    対象として、前記均質化有向順序木内の前記検索条件に
    適合する有向順序木を抽出するマッチング手段と、 前記マッチング手段が抽出した有向順序木を論理構造と
    する構造化文書に対して既定の処理を実行する文書処理
    手段と、 を有することを特徴とする文書処理装置。
11. 【請求項１１】 有向順序木で表現された情報に対する
    処理を行うデータ処理プログラムを記録したコンピュー
    タ読み取り可能な記録媒体において、 有向順序木で表現された処理対象情報を格納する情報格
    納手段、 有向順序木を構成するノードの内容及びノード間の接続
    関係に関する条件を記述した検索条件が入力されると、
    前記情報格納手段に格納された前記処理対象情報の有向
    順序木の中間ノードを削除し、前記中間ノードのあった
    位置に前記中間ノード直下のノード列を配置する操作を
    行った結果得られる均質化有向順序木を処理対象とし
    て、前記均質化有向順序木内の前記検索条件に適合する
    有向順序木を抽出するマッチング手段、 としてコンピュータを機能させることを特徴とするデー
    タ処理プログラムを記録したコンピュータ読み取り可能
    な記録媒体。
12. 【請求項１２】 有向順序木で表現された情報に対する
    処理を行うデータ処理プログラムを記録したコンピュー
    タ読み取り可能な記録媒体において、 有向順序木で表現された処理対象情報を格納する情報格
    納手段、 有向順序木を構成するノードの内容及びノード間の接続
    関係に関する条件を記述した検索条件が入力されると、
    前記情報格納手段に格納された前記処理対象情報の有向
    順序木中のいずれかのノードを頂点とする部分木を削除
    する操作を行った結果得られる均質化有向順序木を処理
    対象として、前記均質化有向順序木内の前記検索条件に
    適合する有向順序木を抽出するマッチング手段、 としてコンピュータを機能させることを特徴とするデー
    タ処理プログラムを記録したコンピュータ読み取り可能
    な記録媒体。
13. 【請求項１３】 有向順序木で表現された構造化文書に
    対する処理を行う文書処理プログラムを記録したコンピ
    ュータ読み取り可能な記録媒体において、 有向順序木で表現された処理対象構造化文書を格納する
    情報格納手段、 有向順序木を構成するノードの内容及びノード間の接続
    関係に関する条件を記述した検索条件が入力されると、
    前記情報格納手段に格納された前記処理対象情報の有向
    順序木の中間ノードを削除し、前記中間ノードのあった
    位置に前記中間ノード直下のノード列を配置する操作を
    行った結果得られる均質化有向順序木を処理対象とし
    て、前記均質化有向順序木内の前記検索条件に適合する
    有向順序木を抽出するマッチング手段、 前記マッチング手段が抽出した有向順序木を論理構造と
    する構造化文書に対して既定の処理を実行する文書処理
    手段、 としてコンピュータを機能させることを特徴とする文書
    処理プログラムを記録したコンピュータ読み取り可能な
    記録媒体。
14. 【請求項１４】 有向順序木で表現された構造化文書に
    対する処理を行う文書処理プログラムを記録したコンピ
    ュータ読み取り可能な記録媒体において、 有向順序木で表現された処理対象構造化文書を格納する
    情報格納手段、 有向順序木を構成するノードの内容及びノード間の接続
    関係に関する条件を記述した検索条件が入力されると、
    前記情報格納手段に格納された前記処理対象情報の有向
    順序木中のいずれかのノードを頂点とする部分木を削除
    する操作を行った結果得られる均質化有向順序木を処理
    対象として、前記均質化有向順序木内の前記検索条件に
    適合する有向順序木を抽出するマッチング手段、 前記マッチング手段が抽出した有向順序木を論理構造と
    する構造化文書に対して既定の処理を実行する文書処理
    手段、 としてコンピュータを機能させることを特徴とする文書
    処理プログラムを記録したコンピュータ読み取り可能な
    記録媒体。