JPH09297768A

JPH09297768A - 文書データベース管理装置及び文書データベース検索方法

Info

Publication number: JPH09297768A
Application number: JP8112301A
Authority: JP
Inventors: Hisashi Nakatsuyama; 恒中津山
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-05-07
Filing date: 1996-05-07
Publication date: 1997-11-18
Also published as: US5875441A

Abstract

(57)【要約】【課題】構造化文書の検索時間を短縮するとともに、
検索結果の適合率の向上を図る。【解決手段】文書型データベース１と文書データベー
ス２とが設けられている。検索式入力手段３は、要素型
と要素型間の関係とを検索条件に含む検索式３ａを入力
する。適応文書型検索手段４は、検索式３ａと文書型デ
ータベース１内の複数の文書型１ａとを照合し、検索式
３ａを満たす文書を生成し得る文書型を検出する。検索
対象文書型指定手段５内の適応文書型表示手段５ａは、
適応文書型検索手段４で検出された文書型のリストをＣ
ＲＴ等の表示装置の画面上に表示する。文書型入力手段
５ｂは、キーボードなどの操作により指定された文書型
を、検索対象文書型として入力する。文書検索手段６
は、検索対象文書型指定手段５から受け取った検索対象
文書型に従って作成された文書のみを検索対象として、
検索式３ａの条件を満たした文書を検出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は構造化文書を格納し
ている文書データベースの検索機能を有する文書データ
ベース管理装置及び構造化文書を格納している文書デー
タベースの検索を行う文書データベース検索方法に関
し、特に異なる文書型に従って作成された複数の構造化
文書を管理する文書データベース管理装置及び異なる文
書型に従って作成された複数の構造化文書の検索を行う
文書データベース検索方法に関する。

【０００２】

【従来の技術】章、節、図などの論理的な構造を持つ文
書を構造化文書と呼ぶ。文書の構造を統一しておくこと
により、文書の共有や文書構造の操作が容易となる。こ
の構造化文書の内容は論理構造と呼ばれ、章、節、図等
を構成要素とした木構造で表現される。

【０００３】図１２は構造化文書の論理構造を示す図で
ある。この図では、最上位（ルート）に「記事」という
名前の要素型の要素３１があり、その子として要素型が
「節」の２つの要素３２，３３がある。要素型が「節」
の要素３２には、要素型が「見出し」の要素３４、要素
型が「段落」の要素３５、要素型が「節」の要素３６の
子がある。一方、要素型が「節」の要素３３には、要素
型が「見出し」の要素３７、要素型が「段落」の２つの
要素３８，３９の子がある。さらに、要素型が「節」の
要素３６には、要素型が「見出し」の要素４０、要素型
が「段落」の２つの要素４１，４２の子がある。

【０００４】このような論理構造は自由に作成されるわ
けではなく、文書型と呼ばれる構文規則に沿って作成さ
れる。所定の構造規則に従っていることにより、その文
書変換が容易になる等の利点がある。なお、以下の説明
で文書と言った場合には、全て構造化文書である。

【０００５】図１３は図１２の論理構造が適応している
構文規則を示す図である。図では矩形のノードは要素の
型（要素型）を定義したものであり、そのノードのラベ
ルは要素型の名前を示している。なお、同一の名前を示
すノードの実体は同一のものである。

【０００６】楕円で示したノードは、要素のつながりを
定義するものである。このノードを構築子と呼ぶ。構築
子には「ＳＥＱ」、「ＲＥＰ」、「ＯＰＴ」、及び「Ｃ
ＨＯ」がある。「ＳＥＱ」は、そのノードのインスタン
スがその順に生成されることを示す。ここで「インスタ
ンス」とは、この文書型に基づき生成される文書の要素
を示す。「ＲＥＰ」は、それにつながるノードのインン
スタンスが１回以上繰り返し生成されることを示す。
「ＯＰＴ」は、それにつながるノードのインスタンスが
出現しなくてもよいことを示す。「ＣＨＯ」は、それに
つながるノードのインスタンスが生成されることを示
す。

【０００７】この図では、「記事」の要素型を定義した
ノード５１がルートノードである。ノード５１には、
「ＲＥＰ」の構築子を示すノード５２がつながってい
る。ノード５２には、「節」の要素型を定義したノード
５３がつながっている。ノード５３には、「ＳＥＱ」の
構築子を示すノード５４がつながっている。ノード５４
には、「見出し」の要素型を定義したノード５５、「Ｏ
ＰＴ」の構築子を示す２つのノード５６，５９がつなが
っている。ノード５６，５９のそれぞれには、「ＲＥ
Ｐ」の構築子を示すノード５７，６０がつながってい
る。さらに、ノード５７には、「節」の要素型を定義し
たノード５８がつながっており、ノード６０には、「段
落」の要素型を定義したノード６１がつながっている。

【０００８】図１３では「節」の要素型を定義したノー
ドが２つ存在するが、これは前述したように実体は同じ
ものであり、この要素型が再帰的に定義されていること
を示すものである。

【０００９】構造化文書を管理対象とする文書データベ
ース管理装置には、異なる文書型から作成された文書が
多数格納されている。そして、文書データベースからユ
ーザが必要とする文書を検索するために、文書データベ
ース管理装置には、検索の指令を記述するための問い合
わせ言語が用意されている。この問い合わせ言語には、
テキスト形式で記述されるものと、グラフィカルユーザ
インターフェースを用いてグラフィカルに記述されるも
のとがある。

【００１０】図１４はグラフィカルに表現された検索式
の例である。この検索式では、各ノードは構造化文書の
要素に対応し、そのノード内の文字列は要素型の名前を
示している。ノードの傍らに示された文字列は、そのノ
ードで示された要素が持つテキスト内に含まれるべき文
字列を示している。また、各ノードはアークで接続され
ている。実線で示されたアークは、両端のノードに対応
する要素が親子の関係にあることを示している。破線で
示されたアークは、両端のノードに対応する要素が祖孫
の関係（先祖と子孫の関係）にあることを示している。

【００１１】この検索式では、ひとつのノードから複数
のアークが出ている場合、全ての条件を満たすものが検
索結果となる。つまり、連言として指定されたこととな
る。この図の例では、要素型が「節」のノード７１がル
ートノードである。そして、ノード７１の子として要素
型が「見出し」のノード７２が存在し、そのノード７２
は”文書”という文字列を含んでいる。また、ノード７
１の子孫として要素型が「段落」のノード７３が存在
し、そのノード７３は”データベース”という文字列を
含んでいる。この内容を簡単に説明すると、「”文書”
という文字列を含む見出しを子に、”データベース”と
いう文字列を含む段落を子孫にもつ章」の検索を指定し
ていることになる。

【００１２】このような検索式により、構造化文書を対
象とした検索を行うことができる。なお、検索式に、文
書の作成者、作成日時、あるいはセキュリティーレベル
等を条件として指定することもできる。

【００１３】構造化文書を対象とした検索を行う場合
に、データベースの管理方式の違いによって、検索指令
の検索対象となる文書が異なる。構造化文書を管理対象
とするデータベース管理方式には、文書型ごとにスキー
マを定める方式（以下、第１の従来例とよぶ）と、任意
の構造を表現する唯一のスキーマを定める方式（以下、
第２の従来例とよぶ）とがある。

【００１４】第１の従来例は、関係データベース管理シ
ステムやオブジェクト指向データベース管理システムの
ような汎用的なデータベース管理システムでは一般的な
方式である。この方式で管理されたデータベース内の文
書を検索する場合には、検索対象となる文書型を指定す
る。つまり、指定された文書型のスキーマから作成され
た文書が、検索の対象となる。

【００１５】第２の従来例は、例えば、特開平７−４４
５７９号公報の「論理構造文書検索方式」に開示された
方式である。この方式では、スキーマが１つであるた
め、１度の検索指令で、データベース中の全ての文書は
検索対象なる。従って、データベース中の文書群の文書
型が２つ以上ある場合でも、それらの文書群を同時に検
索することができる。

【００１６】

【発明が解決しようとする課題】ところで、文書型は時
間の経過とともに変化することが多い。文書型設計時
と、実際に文書型に沿った文書の作成時との間に時間的
な隔たりがあると、往々にして文書に対する要求も変化
し、それに応じて文書型も改変されるからである。この
ように、少しずつ変化した文書型は、用途は同じでも構
造制約は異なる。

【００１７】例えば、文書型の設計時には、要求に応え
るような文書構造になっているかどうかの検査を行い、
要素を満たしていないときには修正を施すというステッ
プを繰り返す。そのため、文書型の定義は頻繁に変更さ
れ、その過程において、同じ用途の文書型が多数生成さ
れる。

【００１８】また、文書型の設計には、その文書型を運
用する組織の要求が強く反映されるため、同一用途の文
書に対して、各組織が固有の文書型を設計することがあ
る。これらの文書型は、基本となった構造制約が同じで
あるため、互いに似通った文書型となる場合が多い。そ
して、似通った各文書型に従って作成された複数の文書
が組織間で交換されることにより、同一のデータベース
にそれらの文書が混在した状態で格納されることがあ
る。

【００１９】例えば、図１３に示した文書型を複数の部
署で使用していたが、ある部署が自己の業務内容に適応
させるために「参考文献」という要素を追加した場合、
次のような文書型が作成される。

【００２０】図１５は、図１３に示した文書型に参考文
献を加えた文書型を示す図である。この図におけるノー
ド８１、８４、８６、８８〜９５は、図１３のノード５
１〜６１に対応している。そして、この例では、要素型
が「記事」のノード８１と構築子が「ＲＥＰ」のノード
８４との間に、「本文」の要素型を示すノード８２が挿
入されている。また、ノード８１の子として要素型が
「参考文献」のノード８３が新たに追加されている。さ
らに、ノード８３には、構築子が「ＲＥＰ」のノード８
５を介して要素型が「文献」のノード８７がつながって
いる。ここで、「本文」は「節」をまとめる要素であ
り、「参考文献」は「文献」のリストを保持する要素で
ある。

【００２１】この図１５に示す文書型は、図１３の文書
型と異なる構造規則を持っているが、使用目的は同じで
ある。そして、図１５の文書型を作成した部署ではこの
文書型に従って文書を作成し、他の部署では図１３の文
書型に従って文書を作成することにより、異なる文書型
から作成された用途が同じ複数の文書が、同一のデータ
ベース内に混在する結果となる。

【００２２】以上のようにして、用途が同一であるが異
なる構造定義を有する複数の文書型が、データベース中
に同時に存在する事態が発生する。特に、大規模なデー
タベースを長期間運用する場合には、このような状況を
避けることはできない。これらの文書型に従って作成さ
れた文書は、もともとは用途が同じである。そのため、
これらの文書の全てを対象に検索を行う必要に迫られる
ことがある。

【００２３】しかし、従来の文書データベース管理装置
において、互いに異なる複数の文書型から作成された文
書が混在したデータベース対して検索を行うと、以下の
ような問題が生じていた。

【００２４】第１の従来例では、検索式の作成にあた
り、文書型を指定する必要がある。このため、検索対象
となる文書が複数の文書型から生成されたものであると
きには、それぞれの文書型について検索式の作成と実行
を行う必要があり、ユーザの負担となっている。例え
ば、図１４の検索式の条件を満たす文書は、図１３の文
書型と図１５の文書型とのいずれの文書型からも作成可
能である。そのため、双方の文書型を用いて作成された
文書を検索対象として検索する必要がある。この際、検
索を行う前に一々文書型を指定しなければならない。こ
のような同じ用途の文書型が多数存在した場合、ユーザ
にかかる負荷は過大なものとなる。

【００２５】第２の従来例では、文書型の多寡に関わら
ず、探索範囲はデータベース中のすべての文書である。
そのため、ある特定の文書型に従って作成された文書の
みを検索するのがユーザの意図である場合においても、
すべての文書が検索対象とされ、目的としていない文書
型から作成された文書まで検出されてしまう。その結
果、適合率（検索結果の文書数に対する所望の文書数の
比）が悪化することになり、ユーザは検索結果から所望
の文書を探すという余分な手間が発生する。

【００２６】また、第２の従来例では、ある特定の文書
型に従って作られる文書しか持ち得ない要素が検索式に
含まれている場合であっても、全ての文書が検索の対象
となる。

【００２７】例えば、図１３の文書型から作成された文
書と、図１５の文書型とから作成された文書とが混在し
ているデータベースに、「本文」の要素型を用いた検索
式で検索を行う場合である。

【００２８】図１６は「本文」を要素として含む検索式
の例を示す図である。この検索式は「本文」のノード１
０１がルートノードであり、そのノード１０１に節のノ
ード１０２が接続されている。そして、ノード１０２〜
１０４の構成は、図１４の検索式の各ノード７１〜７３
と同じである。この検索式は、図１３の文書型にない要
素「本文」に関する条件を指定しているので、図１３の
文書型に従って作成された文書はこの条件を満足し得な
い。

【００２９】ところが、第２の従来例では、図１６の検
索式が指定された場合、図１３の文書型に従って作成さ
れた文書は条件を満たし得ないにも拘わらず、すべての
文書が検索対処となる。この結果、応答時間をいたずら
に遅延させることになる。

【００３０】本発明はこのような点に鑑みてなされたも
のであり、構造化文書の検索時間を短縮するとともに、
検索結果の適合率の向上を図った文書データベース管理
装置を提供することを目的とする。

【００３１】

【課題を解決するための手段】本発明では上記課題を解
決するために、構造化文書の構成要素と構成要素間の関
係とを規定する複数の文書型が文書型データベースに格
納されており、前記複数の文書型のいずれかに従って作
成された構造化文書を格納する文書データベースを管理
する文書データベース管理装置において、構造化文書の
構成要素と構成要素間の関係との指定を検索条件に含む
検索式を入力する検索式入力手段と、前記検索式と前記
複数の文書型とを照合し、前記検索式の検索条件を満た
した文書構造を生成し得る適応文書型を検出する適応文
書型検出手段と、前記適応文書型に従って作成された構
造化文書を検索対象として、前記検索式を満たした構造
化文書を検索する文書検索手段と、を有することを特徴
とする文書データベース管理装置が提供される。

【００３２】このような文書データベース管理装置によ
れば、ユーザが検索式入力手段を用いて検索式を入力す
ると、適応文書型検出手段により、文書型データベース
の中から検索式を満たす文書を生成し得る適応文書型が
検出される。すると、文書検索手段により、適応文書型
に従って作成された構造化文書を検索対象として、前記
検索式を満たした構造化文書が検索される。これによ
り、検索式の条件を満たした文書構造を生成し得ない文
書型の構造化文書は検索の対象から除外され、検索時間
が短縮される。

【００３３】また、構造化文書の構成要素と構成要素間
の関係とを規定する複数の文書型が文書型データベース
に格納されており、前記複数の文書型のいずれかに従っ
て作成された構造化文書を格納する文書データベースを
管理している文書データベース管理装置の文書データベ
ース検索方法において、構造化文書の構成要素と構成要
素間の関係とを指定した検索式が入力されると、前記検
索式と前記複数の文書型とを照合することにより、前記
検索式を満たした文書構造を生成し得る適応文書型を検
出し、前記適応文書型に従って作成された構造化文書を
検索対象として、前記検索式を満たした構造化文書を検
索する、ことを特徴とする文書データベース検索方法が
提供される。

【００３４】このような文書データベース検索方法によ
れば、検索式が入力されると、適応文書型に従って作成
された構造化文書のみを検索対象として検索が行われる
ため、検索式の条件を満たした文書構造を生成し得ない
文書型の構造化文書は検索の対象から除外され、検索時
間が短縮される。

【００３５】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明の原理図である。本
発明の文書データベース管理装置には、文書型データベ
ース１と文書データベース２とが設けられている。文書
データベース１には、構造化文書の構造を定義する複数
の文書型１ａが格納されている。文書型１ａは、例えば
要素型を示すノードと構築子を示すノードとからなる有
効グラフで表現される。文書データベース２には、複数
の文書型１ａのいずれかに従って作成された複数の文書
２ａが格納されている。この複数の文書２ａは、構造化
文書であり木構造で表すことができる。

【００３６】検索式入力手段３は、ユーザが必要とする
文書を検索するために、その文書が満たしている条件を
検索式３ａで表現し、その検索式３ａを入力する。この
検索式３ａには、文書の要素の要素型、要素の接続関
係、及び要素内のテキストに含まれるべき文字列等の指
定が含まれる。

【００３７】適応文書型検索手段４は、検索式３ａが入
力されると、検索式３ａと文書型データベース１内の文
書型１ａとを照合し、検索式３ａを満たす文書を生成し
得る文書型を検出する。そして、適応文書型検索手段４
は検出した文書型を、検索対象文書型指定手段５と文書
検索手段６とに渡す。

【００３８】検索対象文書型指定手段５は、適応文書型
表示手段５ａと文書型入力手段５ｂとを有している。適
応文書型表示手段５ａは、適応文書型検索手段４で検出
された文書型のリストをＣＲＴ等の表示装置の画面上に
表示する。文書型入力手段５ｂは、ユーザのキーボード
やマウスの操作により指定された文書型を、検索対象文
書型として入力する。即ち、ユーザは、画面表示された
文書型の中から目的の文書を明らかに生成し得ない文書
型を除外して、文書型を指定する。指定された検索対象
文書型は、文書検索手段６に渡される。

【００３９】文書検索手段６は、検索対象文書型指定手
段５から受け取った検索対象文書型に従って作成された
文書のみを検索対象として、文書データベース２内の複
数の文書２ａの中から、検索式３ａの条件を満たした文
書を検出する。検出された文書は、検出文書表示手段７
によって表示装置の画面に表示される。

【００４０】このようにして、ユーザが検索式を作成し
検索指令を出力すると、文書型データベース１から検索
式３ａを満たす文書を生成し得る文書型が検出される。
そして、ユーザは、検出された文書型の中から必要と認
める文書型のみを検索対象として指定することができ
る。そのため、実際に検索対象となる文書の数を絞り込
むことができ、検索結果に含まれる、ユーザが本当に必
要としている文書の割合を高めることができる。つま
り、適合率の向上が図れる。しかも、実際に検索が行わ
れるのは、ユーザに指定された文書型の文書のみである
ため、検索時間も短縮される。

【００４１】その上、ユーザは、単一の検索式で、複数
の文書型に従って作成された文書を同時に検索対象とす
ることができるため、検索指令にかかる手間は少ない。
また、検索対象文書型指定手段５により検索対象の文書
型を指定する際には、適応文書型として検出された文書
型の中から選択すればよいため、検索対象とすべきか否
かの判断は、従来に比べ容易である。

【００４２】なお、適応文書型検索手段４で検出された
文書型を、そのまま検索対象文書型とすることもでき
る。この場合、検索対象文書型指定手段５は不要であ
る。次に、本発明を実施するための文書データベース管
理装置の例を説明する。なお、以下の例では、文書型の
検索をさらに効率よく行うために、各文書型の対応表を
作成し、その対応表を用いて検索式と文書型の照合を行
っている。

【００４３】図２は本発明を実施するための文書データ
ベース管理装置の概略構成を示すブロック図である。こ
の文書データベース管理装置は、ユーザインタフェース
として、検索式ユーザインタフェース（検索式ＵＩ）１
１と文書型ユーザインタフェース（文書型ＵＩ）１２を
有している。検索を実行するための処理機能としては、
検索制御部１３、文書型管理部１４、照合部１６及び検
索式評価部１８が設けられている。また、各種データを
格納する機能として、文書型データベース（文書型Ｄ
Ｂ）１５、対応表データベース（対応表ＤＢ）１７、及
び文書データベース（文書ＤＢ）１９が設けられてい
る。さらに、対応表を作成するための対応表生成部２０
が設けられている。

【００４４】検索式ＵＩ１１は、ユーザが検索式を作成
し、実行指令を出力するための操作環境を提供してい
る。この例では、グラフィカルユーザインターフェース
で記述した検索式を入力できるものとする。この検索式
ＵＩ１１が、図１に示す検索式入力手段３と検出文書表
示手段７との機能を有している。

【００４５】文書型ＵＩ１２は、検索式の条件を満たし
た文書を生成し得る文書型のリストを画面表示し、その
なかから任意の文書型を検索対象として指定するための
入力環境を提供している。この文書型ＵＩ１２が、図１
に示す検索対象文書型指定手段５の機能を有している。

【００４６】検索制御部１３は、検索式ＵＩ１１から入
力された検索式を実行する。具体的には、検索式の実行
指令が入力されると、文書型管理部１４から文書型ＤＢ
１５に格納されている文書型を受け取る。そして、各文
書型と検索式とを照合部１６に渡し、その戻り値とし
て、検索式を満たす文書を生成し得る文書型のリストを
受け取る。そのリストを検索式ＵＩ１１を介して文書型
ＵＩ１２に渡し、ユーザが選択した文書型のリストを受
け取る。そして、文書型ＵＩ１２から受け取った文書型
のリストと検索式とを検索式評価部１８に渡し、戻り値
として、検索結果を取得し検索式ＵＩ１１に渡す。

【００４７】文書型管理部１４は、文書型の文書型ＤＢ
１５への格納、及び検索を行う。そして、検索制御部１
３の要求に応じて、文書型ＤＢ１５に格納された文書型
を検索制御部１３に渡す。照合部１６は、検索制御部１
３から検索式を受け取ると、対応表ＤＢ１７内の対応表
を用いて検索式と文書型の照合を行い、検索式の条件を
満たす文書を生成し得るか否かを判定する。そして、照
合部１６は、検索式の条件を満たす文書を生成し得ると
判断した文書型のリストを、検索制御部１３に渡す。検
索式評価部１８は、検索制御部１３から検索式と検索対
象文書型のリストを受け取ると、指定された文書型に沿
って作成された文書のみを検索対象として、検索式を満
たす文書の検索を実行する。

【００４８】ここで、検索制御部１３が図１に示す適応
文書型検索手段４と文書検索手段６との機能を管理して
おり、実際に文書型の照合を行うのは照合部１６であ
り、文書の検索を行うのは検索式評価部１８である。

【００４９】文書型ＤＢ１５には、複数の文書型が格納
されている。これらの文書型には、比較的似通ったもの
も多数存在する。対応表ＤＢ１７には、文書型ＤＢ１５
に格納されている文書型のそれぞれに対応した対応表が
格納されている。対応表は、文書型の各要素（出発要
素）、出発要素の子として出現し得る要素の集合（隣接
要素集合）、及び出発要素の子孫として出現し得る要素
の集合（到達可能要素集合）を組として格納している。
文書ＤＢ１９には、文書型ＤＢ１５に格納されている文
書型のいずれかに従って作成された文書が格納されてい
る。

【００５０】対応表生成部２０は、文書型ＤＢ１５に新
たな文書型が格納された際に、その文書型を解析し、対
応表を作成する。そして、作成した対応表を対応表ＤＢ
１７に随時格納する。

【００５１】図３は図１３の文書型から作成された対応
表を示す図である。対応表には出発要素、隣接要素、及
び到達可能要素の登録項目がある。この例では、出発要
素が「記事」の場合、隣接要素は「節」であり、到達可
能要素は「節」、「見出し」、及び「段落」である。出
発要素が「節」の場合、隣接要素は「見出し」、「段
落」、及び「節」であり、到達可能要素は「節」、「見
出し」、及び「段落」である。出発要素が「見出し」あ
るいは「段落」の場合には、隣接要素と到達可能要素と
は、空集合（図中「φ」で表す）である。つまり、「見
出し」と「段落」とには、子あるいは子孫が共に存在し
得ないことを示している。以下、出発要素、隣接要素、
及び到達可能要素の組を「エントリ」と呼ぶ。

【００５２】以上のような構成の文書データベース管理
装置において、検索式が入力された場合に検索が開始さ
れる。この例では、検索条件として、文書の要素、要素
の持つテキスト、及び要素間の関係を指定する。要素間
の関係には、親子関係、祖孫関係（先祖と子孫）を指定
することができる。兄弟関係のような、出現順序に関す
る条件は用いない。また、検索条件は連言的である。即
ち、要素間の関係に基づく条件を複数指定した場合に
は、全ての条件を満たすものが検索結果となる。

【００５３】以下に、検索の処理手順を説明する。図４
は検索処理全体のフローチャートである。〔Ｓ１〕ユーザが検索式ＵＩ１１を用いて検索式を入力
すると、その検索式が検索式ＵＩ１１によって検索制御
部１３に渡される。〔Ｓ２〕文書型の選択処理を行う。具体的には、検索制
御部１３が文書型選択処理ルーチンを呼び出し、その戻
り値を取得する。この処理により、検索式の条件を満た
す文書を生成し得る文書型のリストが作成される。この
処理の詳細は後述する。〔Ｓ３〕文書型の選択処理によって作成された文書型の
リストを表示装置の画面に表示する。これは、照合部１
６から文書型のリストを受け取った検索制御部１３が、
そのリストを検索式ＵＩ１１を介して文書型ＵＩ１２に
送り、文書型ＵＩ１２が表示装置に表示する。〔Ｓ４〕ユーザは、表示装置に提示された文書型の中か
ら、検索対象とする文書型を１つ以上指定する。この選
択の操作は、文書型ＵＩ１２を用いて行う。〔Ｓ５〕指定された文書型に従って作成された文書を検
索対象として、検索式で示された条件を満たす文書を検
索する。これは、検索制御部１３を介して検索式と指定
された文書型のリストとを受け取った検索式評価部１８
が行う。〔Ｓ６〕検索式評価部１８が検索を実行した結果が検索
式ＵＩ１１に渡され、検索式ＵＩ１１は、検出された文
書のリストを表示装置の画面に表示する。

【００５４】以上が全体の処理の流れである。次に、文
書型の選択処理ルーチンの詳細を説明する。図５は文書
型選択処理のフローチャートである。これは、図４に示
すフローチャートのステップＳ２において、検索制御部
１３により実行される。〔Ｓ１１〕文書型管理部１４から全ての文書型を取得す
る。取得した文書型はキューとして保持する。〔Ｓ１２〕キューに要素があるか否か、即ち、取得した
文書型の中で、ノードの照合処理を行っていない文書型
が存在するか否かを判断する。この場合、キューが空で
あれば全ての照合処置が終了したことを意味する。未処
理の文書型があればステップＳ１３に進み、全ての文書
型について照合処理が済んでいれば、検索対象と判断さ
れた文書型の集合を戻り値として、制御を図４のステッ
プＳ２に戻す。〔Ｓ１３〕ステップＳ１２で未処理の文書型があると判
断された場合には、キューの先頭要素を取り出し、その
文書型を選択する。〔Ｓ１４〕検索式のルートを選択する。〔Ｓ１５〕ノードの照合処理を実行する。具体的には、
検索式のルートと選択した文書型とを照合部１６に入力
し、「真」か「偽」のいずれかの戻り値を得る。その詳
細は後述する。〔Ｓ１６〕選択されている文書型の、検索対象としての
妥当性を判断する。つまり、ノードの照合の結果、戻り
値が「真」であればその文書型は検索対象として妥当で
あると判断し、ステップＳ１７に進む。一方、戻り値が
「偽」であればその文書型は検索対象として妥当でない
と判断し、ステップＳ１２に進む。〔Ｓ１７〕文書型が検索対象として妥当である場合に
は、その文書型を検索対象としてリストアップし、ステ
ップＳ１２に進む。

【００５５】このような処理により、全ての文書型の中
から、検索対象としての妥当なものが抽出される。図６
はノードの照合処理のフローチャートである。これは、
照合部１６が実行する処理である。この処理は、図５に
示すフローチャートのステップＳ１５で呼び出された
際、及び、この照合処理のフローチャート内のステップ
Ｓ３０で呼び出された際に実行される。この処理の入力
は検索式のノードである。出力（戻り値）は、選択され
ている文書型が、入力された検索式のノードの下位構造
が条件を満たすかどうかを示す真理値である。フローチ
ャートのステップＳ１５で呼び出された際には、検索式
のルートノードが入力されている。また、この処理は、
対応表ＤＢ内に格納された対応表を参照して行れる。〔Ｓ２１〕選択されている文書型から作成された対応表
内のデータを走査し、入力されたノードを出発要素型と
するエントリを求める。同時に、検索式において、入力
ノードに隣接する全てのノードをキューに格納する。こ
こで、入力ノードに隣接するノードとは、検索式におい
て、入力ノードの子あるいは子孫の関係で接続されてい
るノードを指す。〔Ｓ２２〕キューが空か否かを判断することによって、
未処理の隣接ノードがあるかどうかを検査する。即ち、
キューが空でなければ、未処理の隣接ノードが存在して
いることを示す。〔Ｓ２３〕キューが空であれば、全ての隣接ノードに対
する照合が済んでいるため戻り値を「真」とし、制御を
戻す。この際、制御が戻る先は、このノード照合処理の
呼び出し元である。即ち、現在行われている処理を呼び
出したのが図５に示すステップＳ１５であれば、ステッ
プＳ１５の処理が終了したこととなり、次のステップＳ
１６に処理が進む。この処理を呼び出したのが後述する
ステップＳ３０の処理であれば、ステップＳ３０の処理
が終了したこととなり、次のステップＳ３１に処理が進
む。〔Ｓ２４〕キューが空でなければ、未処理のノードが存
在するため、キューの先頭のノードを選択する。〔Ｓ２５〕選択したノードが入力されたノードの子とし
て指定されているか否かを判断する。入力されたノード
の子として指定されていれば、ステップＳ２６に進む。
ノードの子として指定されていなければ、選択したノー
ドは入力されたノードの子孫として指定されていると判
断し、ステップＳ２８に進む。〔Ｓ２６〕選択したノードが、エントリの隣接要素型集
合に含まれるか否かを判断する。隣接要素型集合に含ま
れていればステップＳ３０に進み、隣接要素型集合に含
まれていなければステップＳ２７に進む。〔Ｓ２７〕選択したノードが隣接要素型集合に含まれて
いない場合、戻り値を「偽」として、このノード照合処
理の呼び出し元に制御を戻す。〔Ｓ２８〕選択したノードが、エントリの到達可能要素
型集合に含まれるか否かを判断する。到達可能要素型集
合に含まれていればステップＳ３０に進み、隣接要素型
集合に含まれていなければステップＳ２９に進む。〔Ｓ２９〕選択したノードが到達可能要素型集合に含ま
れていない場合、戻り値を「偽」として、このノード照
合処理の呼び出し元に制御を戻す。〔Ｓ３０〕ステップＳ２６、あるいはステップＳ２８に
おいてエントリに含まれると判断された場合には、ステ
ップＳ２４で選択したノードを入力ノードとして、ノー
ドの照合処理を行う。この処理では、ステップＳ２４で
選択したノードより下位の構造の照合結果が全て「真」
と判断されていれば、戻り値が「真」となり、下位の構
造の照合の際に１つでも「偽」の結果が出れば、戻り値
が「偽」となる。〔Ｓ３１〕ステップＳ３０での照合処理が妥当か否かを
判断する。即ち、ステップＳ３０からの戻り値が「真」
であれば妥当と判断し、「偽」であれば妥当ではないと
判断する。妥当と判断した場合にはステップＳ２２に進
み、妥当ではないと判断した場合にはステップＳ３２に
進む。〔Ｓ３２〕戻り値が「偽」として、ノード照合処理の呼
び出し元に制御を戻す。

【００５６】このような処理を行い、制御が図５に示す
フローチャートのステップＳ１５に戻った時に、戻り値
が「真」であれば、各ノードの照合が全て「真」で戻っ
たことになり、選択されている文書型が、検索式を満た
す文書を生成し得ることを意味する。

【００５７】ここで、具体的な検索例について説明す
る。例えば、次のような有向グラフの検索式の検索条件
が指定されたものとする。図７は有向グラフで表現され
た検索式を示す図である。この検索式は、図１４に示し
た検索式を有向グラフで表したものである。この図のノ
ード８〜１０は、図１４のノード６１〜６３にそれぞれ
対応している。この検索式では、検索条件として各ノー
ドに「タイプ」、「接続関係」、及び「テキスト」が設
定されている。「タイプ」は、そのノードの要素型の名
前を示している。「接続関係」はアークで接続された上
位のノードに対して子であるか、あるいは子孫であるか
を示している。「テキスト」には、そのノードが示す要
素が持つテキスト内に含まれるべき文字列を示してい
る。なお、図において、設定されていない条件を「ｎｉ
ｌ」で表している。

【００５８】このような検索式による検索指令が出力さ
れ、図５のステップＳ１３により図１３に示す文書型が
選択された場合、図３に示した対応表が参照される。そ
して、この文書型の「節」は、子として「見出し」、
「段落」、あるいは「節」を持つことができ、子孫とし
て「見出し」、「段落」、あるいは「節」を持つことが
できることが分かる。図７の検索式では、「節」の子と
して「見出し」が出現し、「節」の子孫として「段落」
が出現することを要求している。従って、図７の検索式
と図３の対応表とを照合した結果は、妥当と判断され
る。

【００５９】一方、図１６に示した検索式による検索指
令が出力され、図５のステップＳ１３により図１３に示
す文書型が選択された場合、検索式のルートノードの要
素型が「本文」であるが、図３に示した対応表の出発要
素には「本文」がない。そのため照合した結果は、妥当
ではないと判断される。従って、図１３の文書型に従っ
て作成された文書が検索の対象となることはない。

【００６０】以上のように、実際に文書の検索を行う前
に、検索式が要求している構造と文書型とを比較し、検
索式に適合する構造の文書を生成し得る文書型を検出
し、その文書型から作成された文書のみを検索対象とし
たことにより、検索時間を大幅に短縮できる。

【００６１】また、文書型の照合により妥当と判断され
た文書のうち、ユーザが指定した文書のみを検索対象と
することができるため、明らかに不要であるとユーザが
判断した文書型を、検索対象から除外することができ
る。そのため、検索式を満たした文書であっても、ユー
ザが指定していない文書型から作成された文書は検出さ
れず、適合率が向上する。

【００６２】次に、対応表の作成処理について説明す
る。対応表の作成処理は、文書型ＤＢ１５に新たな文書
型が格納された場合に、文書型の構造を示すデータを入
力として対応表生成部２０によって実行される。なお、
文書型ＤＢ１５内の文書型は、有向グラフで表現されて
いるものとする。

【００６３】図８は図１３の文書型を表す有向グラフで
ある。有向グラフには、要素型を定義したノード（図
中、矩形のノード）と構築子を定義したノード（楕円の
ノード）とがある。これらのノードはアーク（図中の矢
印）で接続されている。

【００６４】この図では、名前が「記事」の要素型を定
義したノード２１がルートノードである。ノード２１に
は、「ＲＥＰ」の構築子を示すノード２２がアークでつ
ながっている。ノード２２には、名前が「節」の要素型
を定義したノード２３がつながっている。ノード２３に
は、「ＳＥＱ」の構築子を示すノード２４がつながって
いる。ノード２４には、名前が「見出し」の要素型を定
義したノード２７、「ＯＰＴ」の構築子を示す２つのノ
ード２５，２８がつながっている。ノード２５，２８の
それぞれには、「ＲＥＰ」の構築子を示すノード２６，
２９がつながっている。ノード２６には、ノード２３が
つながっている。ノード２９は、名前が「段落」の要素
型を定義したノード３０がつながっている。

【００６５】このような有向グラフで表現された文書型
に基づき、対応表が作成される。図９は対応表の作成処
理のフローチャートである。この処理は対応表生成部２
０によって行われる。この処理の入力は、新たに作成さ
れた文書型である。なお、文書型は、要素型と構築子と
をノードで表した有向グラフとして文書型ＤＢ１５に格
納される。なお、以下の説明においてノードと言った場
合には、要素型を示すノードと構築子を示すノードとが
ある。〔Ｓ４１〕入力された文書型のルートノードを選択す
る。〔Ｓ４２〕ルートノードから到達可能な要素型の集合を
求める。これにより、入力された文書型に含まれるルー
トノード以外の全ての要素型の集合が求められる。この
処理の詳細は後述する。〔Ｓ４３〕変数Ｓに、ステップＳ４２の処理の戻り値に
ルートノードを加えた集合を保持させる。これにより、
入力された文書型に含まれる要素型が全て変数Ｓに含ま
れることになる。〔Ｓ４４〕変数Ｓが空か否かを判断する。つまり、変数
Ｓが空であれば、出発要素として設定された全ての要素
型に対して所定の処理を行ったこととなる。変数Ｓにノ
ードがあればステップＳ４５に進み、変数Ｓが空であれ
ば対応表の作成処理を終了する。〔Ｓ４５〕未処理のノードが存在するため、変数Ｓから
ノードを１つ取り出し、それを選択する。なお、変数Ｓ
には要素型を表すノードしか含まれないため、選択され
るノードは要素型を表すノードのみである。〔Ｓ４６〕選択したノードと隣接する要素型の集合を求
める。この処理の詳細は後述する。〔Ｓ４７〕選択したノードから到達可能な要素型の集合
を求める。この処理は、ステップＳ４２で行われる処理
と同じ処理である。〔Ｓ４８〕選択中のノードが表す要素型を「出発要
素」、ステップＳ４６の処理により得られた隣接する要
素型の集合を「隣接要素」、及びステップＳ４７の処理
により得られた到達可能な要素型の集合を「到達可能要
素」の３つを組として対応表ＤＢのエントリとして登録
する。その後、ステップＳ４４に進む。

【００６６】以上が、対応表作成の全体の処理である。
次に、隣接する要素型の集合を求める処理と、到達可能
な要素型の集合を求める処理の詳細を説明する。図１０
は隣接要素型の集合を求める処理のフローチャートであ
る。この処理は、図９のステップＳ４６から呼ばれるこ
とにより、対応表生成部２０で実行される。この処理の
入力は要素型のノードであり、出力は入力された要素型
と隣接する要素型の集合である。〔Ｓ５１〕要素型の集合を保持するための変数Ｓ₁の初
期値を空集合とする。〔Ｓ５２〕要素型のキューを保持するための変数Ｑ₁の
初期値として、入力ノードに隣接するノード全てをキュ
ーの列に加える。このときのノードには、要素型を表す
ノードと構築子を表すノードとの双方が含まれる。な
お、このフローチャート及び図１１に示すフローチャー
トにおいて「隣接するノード」といった場合には、文書
型を表す有向グラフ上で１つのアークで直接接続されて
いるノードを指す。〔Ｓ５３〕変数Ｑ₁の長さ（キューの列に含まれるノー
ドの数）が０か否かを判断する。変数Ｑ₁の長さが０で
あればステップＳ５４に進み、変数Ｑ₁の長さが０でな
ければステップＳ５５に進む。〔Ｓ５４〕変数Ｑ₁の長さが０であれば、入力された要
素型に隣接する全ての要素型が変数Ｓ₁に含まれている
こととなるため、このときの変数Ｓ₁の値を戻り値と
し、呼び出し元へ制御を戻す。〔Ｓ５５〕変数Ｑ₁の長さが１以上であれば、変数Ｑ₁
の先頭のノードを取り出す。〔Ｓ５６〕取り出したノードが要素型か否かを判断し、
要素型であればステップＳ５７に進み、要素型でなけれ
ば（構築子であれば）ステップＳ５８に進む。〔Ｓ５７〕取り出したノードが要素型であれば変数Ｓ₁
にその要素型を加え、ステップＳ５３に進む。〔Ｓ５８〕取り出したノードが要素型でなけば、取り出
したノードに隣接するノード全てを変数Ｑ₁の末尾に追
加し、ステップＳ５３に進む。

【００６７】以上のようにして、隣接要素型の集合が得
られる。つまり、入力された要素型のノードに対して、
構築子を示すノードの存在を無視すれば隣接の関係にな
る要素型の集合が求められる。

【００６８】図１１は到達可能な要素型の集合を求める
処理のフローチャートである。この処理は、図９のステ
ップＳ４２、またはステップＳ４７から呼ばれることに
より、対応表生成部２０で実行される。この処理の入力
は要素型であり、出力は入力された要素型から到達可能
な要素型の集合である。〔Ｓ６１〕要素型の集合を保持するための変数Ｓ₂の初
期値を空集合とする。〔Ｓ６２〕要素型のキューを保持するための変数Ｑ₂の
初期値として、入力ノードに隣接するノードの全てをキ
ューの列に加える。このときのノードには、要素型を表
すノードと構築子を表すノードとの双方が含まれる。〔Ｓ６３〕変数Ｑ₂の長さが０か否かを判断する。変数
Ｑ₂の長さが０であればステップＳ６４に進み、変数Ｑ
₂の長さが０でなければステップＳ６５に進む。〔Ｓ６４〕変数Ｑ₂の長さが０であれば、入力された要
素型から到達可能な全ての要素型が変数Ｓ₂に含まれて
いることとなるため、このときの変数Ｓ₂の値を戻り値
とし、呼び出し元へ制御を戻す。〔Ｓ６５〕変数Ｑ₂の長さが１以上であれば、変数Ｑ₂
の先頭のノードを取り出す。〔Ｓ６６〕取り出したノードがＳ₂に含まれているか否
かを判断する。取り出したノードがＳ₂に含まれていな
ければステップＳ６７に進む。取り出したノードがＳ₂
に含まれていれば、そのノードは到達可能であると既に
判断されており、重複して判断を行う必要はないため、
ステップＳ６３に進む。〔Ｓ６７〕取り出したノードがＳ₂に含まれていなけれ
ば、そのノードが要素型か否かを判断し、要素型であれ
ばステップＳ６８に進み、要素型でなけばステップＳ６
９に進む。〔Ｓ６８〕取り出したノードが要素型であれば変数Ｓ₂
にその要素型を加える。〔Ｓ６９〕取り出したノードが要素型でなければ、取り
出したノードに隣接するノード全てを変数Ｑ₂の末尾に
追加し、ステップＳ６３に進む。

【００６９】以上のようにして、到達可能要素型の集合
が得られる。つまり、入力された要素型のノードから、
アークの矢印の方向のノードに順に移動した場合に、到
達することのできる要素型の集合が求められる。

【００７０】このようにして、新たな文書型が作成され
た際には、直ぐに対応表が作成される。文書の検索の際
には、この対応表を用いて文書型の照合を行うため、照
合の度に文書型の構造を解析する必要がなく、文書型の
照合に要する時間が短縮される。

【００７１】

【発明の効果】以上説明したように本発明の文書データ
ベース管理装置では、適応文書型検出手段により、検索
式と文書型とを照合し、検索式に適応した文書構造を生
成し得る文書型の構造化文書のみを対象として検索を行
うようにしたため、単一の検索式で複数の文書型の構造
化文書を検索することができるとともに、指定された条
件を満たす構造化文書を生成し得ない文書型は検索対象
外となり、不要な検索処理を行われず、計算時間が短縮
される。

【００７２】また、検索対象文書型指定手段により、検
索式に適応した文書構造を生成し得る文書型の中から、
ユーザが任意の文書型を指定し、ユーザが指定した文書
型の構造化文書のみを対象として検索を行うようにした
ため、明らかにユーザの要求する構造化文書を生成し得
ない文書型の文書を検索の対象から除外することがで
き、適合率を向上させることができる。

【００７３】また、本発明の文書データベース検索方法
では、検索式と文書型とを照合し、検索式に適応した文
書構造を生成し得る文書型の文書のみを対象として検索
を行うようにしたため、単一の検索式で複数の文書型の
文書を検索することができるとともに、指定された条件
を満たす文書を生成し得ない文書型は処理対象外とな
り、不要な検索処理を行われず、計算時間が短縮され
る。

【図面の簡単な説明】

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

【図２】本発明を実施するための文書データベース管理
装置の概略構成を示すブロック図である。

【図３】図１３の文書型から作成された対応表を示す図
である。

【図４】検索処理全体のフローチャートである。

【図５】文書型選択処理のフローチャートである。

【図６】ノードの照合処理のフローチャートである。

【図７】有向グラフで表現された検索式を示す図であ
る。

【図８】図１３の文書型を表す有向グラフである。

【図９】対応表の作成処理のフローチャートである。

【図１０】隣接要素型の集合を求める処理のフローチャ
ートである。

【図１１】到達可能な要素型の集合を求める処理のフロ
ーチャートである。

【図１２】構造化文書の論理構造を示す図である。

【図１３】図１２の論理構造が適応している構文規則を
示す図である。

【図１４】グラフィカルに表現された検索式の例であ
る。

【図１５】図１３に示した文書型に参考文献を加えた文
書型を示す図である。

【図１６】「本文」を要素として含む検索式の例を示す
図である。

【符号の説明】

１文書型データベース２文書データベース３検索式入力手段４適応文書型検索手段５検索対象文書型指定手段６文書検索手段７検出文書表示手段１１検索式ＵＩ１２文書型ＵＩ１３検索制御部１４文書型管理部１５文書型ＤＢ１６照合部１７対応表ＤＢ１８検索式評価部１９文書ＤＢ２０対応表生成部

Claims

【特許請求の範囲】

【請求項１】構造化文書の構成要素と構成要素間の関
係とを規定する複数の文書型が文書型データベースに格
納されており、前記複数の文書型のいずれかに従って作
成された構造化文書を格納する文書データベースを管理
する文書データベース管理装置において、構造化文書の構成要素と構成要素間の関係との指定を検
索条件に含む検索式を入力する検索式入力手段と、前記検索式と前記複数の文書型とを照合し、前記検索式
の検索条件を満たした文書構造を生成し得る適応文書型
を検出する適応文書型検出手段と、前記適応文書型に従って作成された構造化文書を検索対
象として、前記検索式を満たした構造化文書を検索する
文書検索手段と、を有することを特徴とする文書データベース管理装置。
【請求項２】前記適応文書型のリストを表示装置に表
示する適応文書型表示手段と、前記表示装置に表示され
た前記適応文書型の中から、任意の文書型を検索対象文
書型として入力する文書型入力手段と、を有する検索対
象文書型指定手段をさらに有し、前記文書検索手段は、前記検索対象文書型に従って作成
された構造化文書を検索対象として、前記検索式を満た
した構造化文書を検索する、ことを特徴とする請求項１記載の文書データベース管理
装置。
【請求項３】新規の文書型が作成された際に、前記新
規の文書型を解析し、前記文書型に含まれる各要素の子
あるいは子孫として出現可能な要素の対応表を作成する
対応表作成手段と、前記対応表作成手段が作成した前記対応表を格納する対
応表記憶手段と、をさらに有し、前記検索式入力手段は、論理構造の要素間の親子関係あ
るいは祖孫関係の指定を検索条件に含む検索式を入力
し、前記適応文書型検出手段は、照合すべき文書型から作成
された前記対応表を参照することにより、前記検索式に
適応した文書構造を生成し得る適応文書型を検出する、ことを特徴とする請求項１記載の文書データベース管理
装置。
【請求項４】構造化文書の構成要素と構成要素間の関
係とを規定する複数の文書型が文書型データベースに格
納されており、前記複数の文書型のいずれかに従って作
成された構造化文書を格納する文書データベースの検索
を行う文書データベース検索方法において、構造化文書の構成要素と構成要素間の関係とを指定した
検索式が入力されると、前記検索式と前記複数の文書型
とを照合することにより、前記検索式を満たした文書構
造を生成し得る適応文書型を検出し、前記適応文書型に従って作成された構造化文書を検索対
象として、前記検索式を満たした構造化文書を検索す
る、ことを特徴とする文書データベース検索方法。