JPH07319918A - 文書検索対象指示装置 - Google Patents

Abstract

(57)【要約】 【目 的】 構成要素間の親子関係および祖孫関係に基
づいた検索対象の指示、検索結果として特定部分の取出
し指示、検索対象の同時複数指定ができる。 【構 成】 問合せエディタには、指示手段（図１の１
１４）と接続条件指示手段（図１の１１６）とを設けた
ことにより構造化文書における文書構成要素間の親子関
係あるいは祖孫関係が指示される。検索手段（図１の１
４、１５）は、上記指示手段（１１４）および接続条件
指示手段（１１６）の指示に基づいて検索条件を作成
し、その検索要件データべースに蓄積された文書データ
を検索する。また、問合せエディタは、さらに、取出対
象指示部（図１の１１５）を設けたことによって、構造
化された文書構成要素の特定部分や検索対象の同時複数
指示を行なうことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分割できる単位である
文書構成要素からなる構造化文書を管理対象とする文書
データベース管理システムにおいて、文書における検索
対象の指示を行なう文書検索対象指示装置に関するもの
である。特に、本発明でいう「文書」とは、文字列から
なるテキスト、あるいは文字列による見出しを付けた
図、表、グラフ、写真、画像等をいう。

【０００２】

【従来の技術】近年、コンピュータやワードプロセッサ
等の情報処理装置を用いて文書を作成することが日常化
している。そして、この作成された文書データを蓄積す
る電子ファイリング装置、あるいは電子ファイリング装
置内に蓄積された文書データを検索する文書データベー
ス管理システムが開発販売されている。特に、文書デー
タベース管理システムは、文書中において、分割できる
単位である章、節、段落、あるいは図、表、グラフ等を
文書構成要素として、これらの文書構成要素を検索する
ための情報としているので、検索された文書を再利用す
ることが促進される。

【０００３】文書が木構造に階層化されて構成される構
造化文書において、文書は、章、節、段落等の複数の文
書構成要素からなる（構造化文書については、たとえ
ば、Ｊａｑｕｅｓ Ａｎｄｒｅ，Ｒｉｃｈａｒｄ Ｆｕ
ｒｕｔａ，Ｖｉｎｃｅｎｔ Ｑｕｉｎｔ，”Ｓｔｒｕｃ
ｔｕｒｅｄ Ｄｏｃｕｍｅｎｔｓ”，Ｃａｍｂｒｉｄｇ
ｅ Ｕｎｉｖｅｒｓｉｔｙ Ｐｒｅｓｓ，１９８９を参
照。）。構造化文書を管理対象としたデータべースから
なる文書データべース管理システムは、章、節、図など
の論理的なまとまりを容易に検索できるので、特に、そ
の効用が大きくなる。

【０００４】また、文書を管理対象とする文書データベ
ース管理システムのほとんどは、検索のために問合せ言
語を用意している。たとえば、文書データべース管理シ
ステムの一つである「Ｍａｅｓｔｒｏ」は、ＳＧＭＬ
（Ｓｔａｎｄａｒｄ Ｇｅｎｅｒａｌｉｚｅｄ Ｍａｒ
ｋｕｐ Ｌａｎｇｕａｇｅ；ＩＳＯ８８７９、また、
「ＳＧＭＬ」については、たとえば、Ｍａｒｔｉｎ Ｂ
ｒｙａｎ著、「ＳＧＭＬ入門」、アスキー出版局を参
照。）に似た構造を有する文書を管理対象とする管理シ
ステムで、関係データべース言語の一つであるＳＱＬに
似た問合せ言語を用意している（「Ｍａｅｓｔｒｏ」に
ついては、たとえば、Ｉａｎ Ｍａｃｌｅｏｄ，”Ａ
Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ ｆｏｒ Ｒｅｔｒｉｅ
ｖｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ ｆｒｏｍ Ｈｉｅ
ｒａｒｃｈｉｃ Ｔｅｘｔ Ｓｔｒｕｃｔｕｒｅｓ”，
Ｔｈｅ Ｃｏｍｐｕｔｅｒ Ｊｏｕｒｎａｌ，１９９１
参照。）。

【０００５】問合せ言語は、プログラミング言語である
ので、これを用いて詳細に検索対象を指定することが可
能である。しかしながら、初心者や日常的にデータベー
スを扱わないユーザに取って、問合せ言語は、難解で使
い難いものである。このため、汎用のオブジェクト指向
データベース管理システムや関係データベース管理シス
テムによっては、問合せエディタをシステムまたはアプ
リケーションとして備えている。ユーザは、この問合せ
エディタを起動することによって、問合せエディタがデ
ィスプレイ上の画面に表示され、検索対象をこのグラフ
ィカルユーザインターフェースを用いて図式的に指定す
ることができる。たとえば、オブジェクト指向データベ
ース管理システムとして、市販されている「Ｏｂｊｅｃ
ｔｉｖｉｔｙ／ＤＢ」（Ｏｂｊｅｃｔｉｖｉｔｙ Ｉｎ
ｃ．）や「ＵｎｉＳＱＬ」（ＵｎｉＳＱＬ Ｉｎｃ．）
では、それぞれオブジェクトクエリブラウザ、クエリウ
インドウと呼ばれる問合せエディタを用意し、ユーザの
便宜を図っている。

【０００６】これらの問合せエディタにおいては、問合
せエディタが表示された画面上で、まず検索対象となる
オブジェクトが属するクラスを指定し、オブジェクトの
属性に関する条件をグラフィカルに指示するようになっ
ている。属性のドメイン（型）が基本データ型でない場
合には、サブクエリを指示するエディタを起動して条件
を指定する。検索結果は、指定されたクラスのインスタ
ンスのうち、条件を満たすオブジェクトである。文書デ
ータベース管理システムの一つである「ＭＵＬＴＯＳ」
（商標名）のように、問合せエディタを備えたものが存
在する（ＭＵＬＴＯＳについては、たとえば、Ｃｏｓｔ
ａｎｔｉｎｏ Ｔｈａｎｏｓ，“Ｍｕｌｔｉｍｅｄｉａ
Ｏｆｆｉｃｅ Ｆｉｌｉｎｇ−Ｔｈｅ ＭＵＬＴＯＳ
Ａｐｐｒｏａｃｈ”，Ｎｏｒｔｈ−Ｈｏｌｌａｎｄ，
１９９０を参照。）。上記「ＭＵＬＴＯＳ」の問合せエ
ディタでは、検索対象を木構造で指示する。木構造の各
ノードは、タイプのみを指定する。リーフには、内容に
関する条件を指定する。リンクは、一種類で、両端のノ
ードが親子の関係にあることを示す。検索結果は、条件
を満たすような部分構造を有する文書である。

【０００７】図１５は従来例における問合せエディタを
備えた文書データべース管理システムを説明するための
概略ブロック構成図である。図１５において、文書デー
タべース管理システムは、蓄積されたデータべースの中
から所望のデータを検索するための問合せエディタ１５
１と、データべースに格納されている文書における構成
要素に関する定義を管理しているスキーマ管理部１５２
と、当該スキーマ定義を記憶しているスキーマ記憶部１
５３と、前記問合せエディタ１５１によって指定された
検索条件に基づいて検索式を生成する検索式生成部１５
４と、当該検索式生成部１５４によって生成された検索
式を評価し、評価された検索式に基づいて検索を実行す
る検索式評価部１５５と、構造化文書を格納しているデ
ータべース１５６と、検索条件を指定する問合せエディ
タ１５１や検索結果を表示するための制御を行なう表示
制御部１５７と、当該表示制御部１５７の制御によって
上記問合せエディタ１５１や検索結果を表示する表示部
１５８とから構成される。

【０００８】問合せエディタ１５１は、スキーマによっ
て、文書のデータ構造がどのようになっているか、たと
えば、基本データ型の場合、文字列型かあるいは整数値
型か等を探索するドメイン探索部１５１１と、文書の作
成者あるいは作成日等の属性名を指示する属性名指示部
１５１２と、検索条件を指示する条件指示部１５１３
と、属性名指示部１５１２によって指示された属性名、
および条件指示部１５１３によって指示された検索条件
を保持する検索条件保持部１５１４とから構成される。

【０００９】図１６は従来例における問合せエディタの
処理を説明するためのフローチャートである。図１７は
従来例における問合せエディタでノードの中に関する検
索条件の指定を説明するための図である。図１７におい
て、問合せエディタ１７１は、たとえば、あるノード
「見出し」における検索条件を指定する際のもので、検
索する文書の属性を表示する属性名表示フィールド１７
２と、文書の検索条件である、たとえば作成者名を記述
する検索条件記述フィールド１７３と、属性の型を表示
するドメイン表示フィールド１７４と、検索の実行ある
いは取消の指示を実行する検索実行フィールド１７５と
から構成されている。このような問合せエディタ１７１
は、ユーザによって起動され、図１７に示すように表示
部１５８上にグラフィカルに表示される。ユーザは、表
示部１５８上にグラフィカルに表示された問合せエディ
タ１７１を用いて、たとえば、文書のルートを検索する
ためにクエリを指定する（ステップ１６１）。

【００１０】次に、ユーザは、問合せエディタ１７１の
属性名指示部１５１２において、検索すべき文書の属性
名として、たとえば、作成者を指定する（ステップ１６
２）。その後、ドメイン探索部１５１１は、指定された
属性のドメインが基本データ型であるか否かを調べる。
ドメイン探索部１５１１は、ドメインが基本データ型で
ある場合、ドメイン表示フィールド１７４に型名（属性
「作成者」では、「文字列型」）を表示する（ステップ
１６３）。ドメイン探索部１５１１によって、文書デー
タの定義しているドメインとして「文字列型」であるこ
とが表示された場合、ユーザは、属性値に関する条件を
所定位置に文字列によって指定する（ステップ１６
４）。たとえば、検索条件が作成者名である場合、検索
条件記述フィールド１７３に作成者名である「中津山
恒」を文字列によって記述する。ドメイン探索部１５１
１によって、文書データの定義しているドメインが基本
データ型でないと判断された場合、ユーザは、サブクエ
リの指定を行なう（ステップ１６５）。

【００１１】問合せエディタ１７１は、属性値に関する
条件が指定されたか、あるいはサブクエリの指定した
後、検索条件の指定が終了したか否かを調べる（ステッ
プ１６６）。問合せエディタ１７１は、検索条件の指定
が終了したと判断した場合、検索条件の指定を終了し、
検索条件の指定が終了していないと判断した場合、前記
指定されたサブクエリに基づいてステップ１６２に処理
を戻し、前記処理を繰り返す。上記のようにして指定さ
れた検索条件は、一旦検索条件保持部１５１４によって
保持された後、検索式生成部１５４に与えられる。そし
て、検索式生成部１５４は、前記検索条件に合った検索
式を自動的に生成する。問合せエディタ１７１は、検索
条件の指定が全て終了したと判断した場合、問合せエデ
ィタ１７１における検索条件を指定する処理を終了させ
る。

【００１２】次に、ユーザの図１７における検索実行フ
ィールド１７５をクリックすることによって、検索式評
価部１５５は、検索式生成部１５４によって生成された
検索式を評価し、データべース１５６からその検索条件
に合った文書を検索する。表示制御部１５７は、問合せ
エディタ１７１および検索結果を表示するための制御を
行なって、表示部１５８に表示させる。以上のような検
索は、図１６に示されたフローチャートからも判るよう
に、構造化文書における下位の構成要素についてクエリ
を順次開くため、検索結果として、ルートが返されて来
る。

【００１３】

【発明が解決しようとする課題】汎用の文書データベー
ス管理システムが持つ問合せエディタは、あるクラスの
オブジェクト（ノード）の属性に関する条件によって、
検索対象が指定される。また、上記問合せエディタは、
あるクラスに属するオブジェクトの属性のドメインが基
本データ型である場合、図１７に示すように、そのドメ
インを表わすクラスの属性に関する条件が指定される。
しかし、図１７に示す検索条件の指定方法では、検索条
件として指定できるノード間の関係が親子関係に限定さ
れる。したがって、汎用のデータベース管理システムを
用いて文書を管理した場合には、たとえば、子孫のどれ
かが指定された条件を満たすもの、といった祖孫関係
（先祖と子孫の関係）に基づく検索条件を問合せエディ
タを用いて指定することができないという問題を有し
た。

【００１４】祖孫関係に基づく条件指定が必要であるこ
とを、以下に示すＳＧＭＬ（Ｓｔａｎｄａｒｄ Ｇｅｎ
ｅｒａｌｉｚｅｄ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ；
ＩＳＯ８８７９）の文書タイプを用いて説明する。 ＜！ＤＯＣＴＹＰＥ 記事［ ＜！ＥＬＥＭＥＮＴ 記事 − Ｏ（節＋）＞ ＜！ＥＬＥＭＥＮＴ 節 − Ｏ（見出し，（段落｜図
｜表）＋，節＊）＞ ＜！ＥＬＥＭＥＮＴ 見出し − Ｏ（＃ＰＣＤＡＴ
Ａ）＞ ＜！ＥＬＥＭＥＮＴ 段落 − Ｏ（＃ＰＣＤＡＴＡ）
＞ ＜！ＥＬＥＭＥＮＴ 図 − Ｏ（見出し，図形内容）
＞ ＜！ＥＬＥＭＥＮＴ 表 − Ｏ（見出し，表内容）＞ ＜！ＥＬＥＭＥＮＴ 図形内容 − ＯＥＭＰＴＹ＞ ＜！ＥＬＥＭＥＮＴ 表内容 − ＯＥＭＰＴＹ＞ ＜！ＡＴＴＬＩＳＴ （図形内容｜表内容）ｆｉｌｅ
ＥＮＴＩＴＹ ＃ＩＭＰＬＩＥＤ＞ ］＞

【００１５】第１列は、文書のタイプが「記事」である
ことを表している。第２列は、文書タイプ「記事」がひ
とつ以上の「節」が繰り返されていることを表してい
る。第３列は、「節」がひとつの「見出し」と、「段
落」、「図」、「表」の並びを持っており、これらを任
意に選択できることを表している。「節」が、さらに複
数の「節」をもってもよい。すなわち、「節」という要
素の定義は、再帰的であり、この文書タイプから、任意
の深さの文書インスタンスを生成できる。第４列は、
「見出し」の下位にデータがあることを表している。第
５列は、「段落」の下位にデータがあることを表してい
る。第６列は、「図」の下位に見出しと図形内容がある
ことを表している。第７列は、「表」の下位に見出しと
表内容があることを表している。第８列は、「図形内
容」の下位に何もないことを表している。第９列は、
「表内容」の下位に何もないことを表している。第１０
列は、「図形内容」と「表内容」とが外部エンティティ
への参照によって表現されることを表している。

【００１６】図１８は「記事」のインスタンス例を説明
するための図である。図１９は「記事」のインスタンス
のレイアウトを説明するための図である。 ＜記事＞ ＜節＞ ＜見出し＞１ はじめに＜／見出し＞ ＜段落＞１節の第一段落です。＜／段落＞ ＜節＞ ＜見出し＞１．１ 背景＜／見出し＞ ＜段落＞１．１節の第一段落です。＜／段落＞ ＜段落＞１．２節の第二段落です。＜／段落＞ ＜節＞ ＜見出し＞１．１．１ 準備＜／見出し＞ ＜段落＞１．１．１節の内容です。＜／段落＞ ＜図＞ ＜見出し＞データベース管理システム＜／見出し＞ ＜図形内容 ｆｉｌｅ＝ＤＢＭＳ＞ ＜／図＞ ＜表＞ ＜見出し＞データベース管理システム一覧＜／見出し＞ ＜表内容 ｆｉｌｅ＝Ｓｙｓｔｅｍ＞ ＜／表＞ ＜／節＞ ＜／節＞ ＜／節＞ ＜／記事＞

【００１７】上記「記事」を木構造に表したものが図１
８に示されている。また、上記「記事」は、文書として
図１９に示されるようにレイアウトされている。すなわ
ち、図１８における「節 １．」から「節１．１．１」
の図までが図１９に示す第１頁に、図１８における「節
１．１．１」の表が図１９に示す第２頁に収容されてい
る。この例から判るように、たとえば「段落」の深さ
（ルートからの距離）は、一意ではないので、検索時に
「段落」の深さを指定することに、ほとんど意味がない
ばかりか、不必要に検索範囲を狭めることになるので有
害である。従来の問合せエディタは、ディスプレイ上に
おいて、グラフィカルユーザインタフェースによって指
定するため、親子関係だけであり、祖孫関係を指定する
ことができない。

【００１８】第二の問題は、従来の問合せエディタにお
いて、検索結果として取り出す部分の指定ができないこ
とである。前述のように、従来の問合せエディタでは、
あるクラスの属性に基づいてしか検索条件を指定できな
い。また、検索結果は、このクラスのインスタンスに限
られる。たとえば、上述の文書タイプを対象として、
「見出し」が“はじめに”である「節」の中にある「段
落」のうち、“データべース”という文字列を含むもの
を検索せよ、という問合せを考えてみる。検索結果とし
てユーザが要求しているのは、「段落」である。汎用の
データベース管理システムの問合せエディタでは、求め
る「段落」の深さが判っていれば、それを含む「節」を
検索することができる。しかし、今求めているのは、
「段落」であるから、ユーザは、検索結果を調べ、検索
条件に合致する「段落」を探さなければならない。前記
ＭＵＬＴＯＳの検索結果は、常に文書であり、特定の部
分を取り出すことができない。そのため、前記ＭＵＬＴ
ＯＳの問合せエディタにも特定の部分を指定する機能は
存在しない。

【００１９】第三の問題は、従来の問合せエディタにお
いて、始めにクラスを指定して検索するので、異なる複
数のクラスに属するインスタンスを同時に検索対象とし
て指定できないことである。たとえば、上記の文書タイ
プを対象として、「見出し」に“データベース”という
文字列を含む「表」あるいは「図」を検索せよ、という
問合せを考えてみる。従来の問合せエディタでは、「見
出し」に“データベース”という文字列を含む「表」
と、「見出し」に“データベース”という文字列を含む
「図」とを別々に検索し、それらの結果の和集合をとる
必要があった。

【００２０】本発明は、以上のような課題を解決するた
めのもので、文書構成要素に関する条件と、構成要素間
の親子関係および祖孫関係に基づいて、検索対象を指示
することができる文書検索対象指示装置を提供すること
を目的とする。また、本発明は、検索結果として特定部
分を取り出すための指示を行なうことができる文書検索
対象指示装置を提供することを目的とする。さらに、本
発明は、検索対象を同時に複数指定することができる文
書検索対象指示装置を提供することを目的とする。

【００２１】

【課題を解決するための手段】

（第１発明）本発明の文書検索対象指示装置は、文書構
成要素からなる構造化文書を管理対象とする文書データ
ベース管理システムであって、上記構造化文書における
文書構成要素に関する条件を指示する指示手段（図１の
１１４）と、上記文書構成要素間の親子関係あるいは祖
孫関係を指示する接続条件指示手段（図１の１１６）
と、上記指示手段（１１４）および接続条件指示手段
（１１６）の指示に基づいて検索条件を作成し、その検
索条件によってデータべース（図１の１６）に蓄積され
た文書データを検索する検索手段（図１の１４、１５）
とから構成される。

【００２２】（第２発明）本発明の文書検索対象指示装
置は、構造化文書における文書構成要素の特定部分を検
索結果として取り出すように指示する取出対象指示手段
（図１の１１５）を備えている。

【００２３】

【作 用】

（第１発明）第１発明の問合せエディタには、ノード指
示手段と接続条件指示手段とが新たに付加されている。
そして、前記指示手段では、構造化文書における文書構
成要素に関する条件が指示される。また、接続条件指示
手段では、上記文書構成要素間の親子関係あるいは祖孫
関係が指示される。検索手段は、上記指示手段および接
続条件指示手段の指示と、予め決められた文書データ構
造に関する定義に基づいた検索条件とによって、検索式
が自動的に生成され、この検索式に基づいて、データべ
ースから検索条件に合った文書データを検索する。すな
わち、第１発明は、階層化された文書における文書構成
要素のノードを指示すると共に、構成要素間の親子関係
および祖孫関係を任意に指示することができるようにな
っているため、構造化された文書構成要素の上位下位関
係を把握し易くなった。

【００２４】（第２発明）第２発明は、取出対象指示手
段によって、構造化された文書構成要素の特定部分を検
索結果として取り出すように指示することができるた
め、ルートから検索する必要がない。また、親子関係お
よび祖孫関係を把握した検索が可能である。

【００２５】

【実 施 例】図１は本発明の一実施例で、問合せエデ
ィタを備えた文書データべース管理システムを説明する
ための概略ブロック構成図である。図１において、文書
データべース管理システムは、蓄積されたデータべース
の中から所望のデータを検索するための問合せエディタ
１１と、データべースに格納されている文書データの構
造に関する定義を管理しているスキーマ管理部１２と、
当該スキーマ定義を記憶しているスキーマ記憶部１３
と、前記問合せエディタ１１によって指示された検索条
件に基づいて検索式を自動的に生成する検索式生成部１
４と、当該検索式生成部１４によって生成された検索式
を評価し、評価された検索式に基づいて検索を実行する
検索式評価部１５と、構造化文書を格納しているデータ
べース１６と、問合せエディタ１１や検索結果を表示す
るための制御を行なう表示制御部１７と、当該表示制御
部１７の制御によって上記問合せエディタ１１や検索結
果を表示する表示部１８とから構成される。

【００２６】問合せエディタ１１は、スキーマによっ
て、文書データ構造がどのようになっているか、たとえ
ば、基本データ型であれば、文字列型かあるいは整数値
型か等を探索するドメイン探索部１１１と、文書の作成
者あるいは作成日等の属性名を指示する属性名指示部１
１２と、検索条件を指示する条件指示部１１３と、構造
化された文書構成要素のノードを指示するノード指示部
１１４と、構造化された文書構成要素の特定部分あるい
は特定の複数の部分を取り出し対象として指示する取出
対象指示部１１５と、構造化された文書構成要素の親子
関係あるいは祖孫関係を表す接続条件を指示する接続条
件指示部１１６と、前記属性名指示部１１２によって指
示された属性名、条件指示部１１３によって指示された
検索条件、ノード指示部１１４によって指示されたノー
ド、取出対象指示部１１５によって指示された特定部
分、複数の部分、または親子あるいは祖孫関係の接続条
件指示部１１６によって指示された接続条件を保持する
検索条件保持部１１７とから構成される。

【００２７】図２は本発明の実施例で、検索対象指示方
法に基づく問合せエディタの起動によって表示部上に表
示された検索用画面の概観図である。図２において、問
合せエディタ２１は、検索の実行、あるいは取消を行な
う検索実行フィールド２２と、表示部１８上に表示され
ているスキーマ名（文書タイプ名）を文字列で記述する
スキーマ名記述フィールド２３と、構造化された文書構
成要素を文字列で記述し、その親子あるいは祖孫関係等
をリンクで接続するための文書構成要素記述フィールド
２４とから構成される。本実施例の問合せエディタ２１
は、起動した直後に、図２に示すように、表示部１８上
にウインドウとして表示される。

【００２８】図３は本発明の実施例で、問合せエディタ
に文書構成要素とその関係をリンクで接続した状態を説
明するための図である。図３において、ユーザは、問合
せエディタ２１のウインドウに文字列によって、構造化
された文書構成要素を記述し、たとえば、それぞれを実
線によって囲む。その後、ユーザは、各文書構成要素の
親子あるいは祖孫関係をリンクによって接続する。実線
で表されるリンクは、たとえば、親子関係を、破線で表
されるリンクは、祖孫関係をそれぞれ意味している。そ
して、問合せエディタ２１は、図３に示す表示部１８上
のウインドウにおいて、検索対象を、たとえば、二重線
で囲むことによって、グラフィカルに指定することがで
きる。ノードのラベルは、文書構成要素のタイプ名を表
している。構成要素の文書タイプが指定されない場合、
ノードは、ラベルを持たない。

【００２９】たとえば、図３に示すように、ユーザは、
文書タイプとして「記事」をスキーマ名記述フィールド
２３に記述する。また、ユーザは、文書構成要素記述フ
ィールド２４に、「記事」という文書における下位の文
書構成要素をノードとして指定した後、たとえば、
「節」と「見出し」を実線で示すリンクで接続して親子
関係を、「節」と「段落」を破線で示すリンクで接続し
て祖孫関係をそれぞれ持たせる。図３に示すように、親
子関係と祖孫関係は、「節」を頂点とする文書の部分木
が検索結果となる。親子関係と祖孫関係とをそれぞれ実
線と破線で表現することは、必然ではなく、両者が区別
できるように図示すればよい。実線（あるいは破線）で
結ばれた二つのノードのどちらが親（祖先）でどちらが
子（子孫）であるかは、表示上の上下関係によって定ま
る。

【００３０】図４は本発明の実施例で、問合せエディタ
でノードに関する検索条件の指定を説明するための図で
ある。図４において、ノードの中の検索条件を指定する
問合せエディタ４１は、ポップアップウインドウによっ
て指定する。そして、上記問合せエディタ４１は、検索
条件の完了、取消を実行する検索条件実行フィールド４
２と、検索内容を記述する検索内容記述フィールド４３
と、検索する文書の属性を表示する属性名表示フィール
ド４４と、文書の検索条件である、たとえば作成者名を
記述する検索条件記述フィールド４５と、属性が文字列
型であるかあるいは整数値型であるか否かを知るための
ドメインを表示するドメイン表示フィールド４６とから
構成されている。図４に示すようなこのウインドウは、
図３に示すウインドウのサブウインドウ（ウインドウを
構成する部品）としてもよい。

【００３１】図４において、ユーザは、検索内容記述フ
ィールド４３に検索条件である“データべース”を記述
する。これは、指定する文書構成要素内に、“データべ
ース”という記載があるか否かを検索するための条件を
指定したことを表している。次に、ユーザは、属性名表
示フィールド４４に表示されている文書の属性の一つで
ある「作成者」を指定する。そして、ユーザは、ドメイ
ン表示フィールド４６の「作成者」を見て、ドメインが
文字列型であることを知る。そこで、ユーザは、検索条
件記述フィールド４５に文書の作成者である、たとえ
ば、「中津山恒」を記述する。ユーザは、全ての検索条
件を記述した後、検索条件実行フィールド４２をクリッ
クすることで、検索条件を終了すると共に、検索条件が
図１に示す検索条件保持部１１７に保持される。

【００３２】図５は本発明の実施例で、問合せエディタ
によって取り出す対象を指定する際の説明図である。図
５において、ユーザは、文書構成要素記述フィールド２
４に、構造化された文書構成要素を記述すると共に、取
り出す対象となるノードを二重線で囲むようにして指定
する。図５に示す例では、「図」を頂点とする文書の部
分木が検索結果となる。取り出す対象を二重線で囲むこ
とは、必然ではなく、他のノードと区別できるように図
示すればよい。図５は、「見出し」に“データベース”
という文字列を含む章にあり、“データベース管理シス
テム”という見出しをもつ「図」を検索せよ、というよ
うな検索条件を指定している。

【００３３】図６は本発明の実施例で、問合せエディタ
によって複数の検索対象を同時に指定する例を説明する
ための図である。図７は本発明の実施例で、問合せエデ
ィタによって複数の検索対象を同時に指定する他の例を
説明するための図である。図８は本発明の実施例で、問
合せエディタによって複数の検索対象と取り出し対象を
併せて指定する例を説明するための図である。図６に示
すように、ユーザは、複数の文書構成要素を並列に文書
構成要素記述フィールド２４に記述する。

【００３４】図７において、複数の検索対象を同時に指
定する場合、たとえば、「図」と「表」を二重線で囲む
ことによって同時に指定することができる。すなわち、
図７に示すものは、複数の検索対象を同時に指定し、か
つ取り出す対象も指定している。取り出す対象を同一の
部分木に複数指定しても構わない。検索結果として得ら
れた木どうしに包含関係があってはまずい場合、先祖の
方を優先して取り出すように解釈する。図８に示すよう
に、複数の検索対象の指定は、複数の文書構成要素をＯ
Ｒで示す特別のノードを導入して表現することができ
る。図７で示す検索条件と、図８で示す検索条件とは、
等価であり、「見出し」に“データベース”という文字
列を含む章のうち「表」あるいは「図」を持つものを検
索せよ、といった検索条件を指定している。このよう
に、複数の検索対象を同時に指示することができるた
め、複数の検索対象を別々に検索した後、これらの結果
の和集合をとる必要がない。

【００３５】図９は本発明の実施例で、検索対象をメニ
ュー方式で指示する例を説明するための図である。図１
０は本発明の実施例で、検索対象をツールパレットによ
って指示する例を説明するための図である。ユーザは、
表示部１８上に図９に示すようなポップアップメニュー
（ここでは階層的メニュー）を呼び出し、検索対象を指
示する際に、カーソルでノードを選択すると、文書構成
要素記述フィールド２４が表示され、このフィールドに
検索対象となる文書構成要素をカーソルで指示する。ま
た、文書構成要素の接続関係は、カーソルでリンクを選
択し、そのリンクが親子あるいは祖孫関係を指示する。
また、ユーザは、図１０に示すように、表示部１８上に
ツールパレットを呼び出し、ノードを取り出すための
枠、特定のノードを指示する二重線枠、親子関係、祖孫
関係を表すリンク等が選択できる。

【００３６】図１１は本発明の実施例で、検索対象の指
定方法を説明するためのフローチャートである。ユーザ
は、問合せエディタを起動すると、図２に示すウインド
ウが表示される。ユーザは、図２に示す文書構成要素記
述フィールド２４に構造化されている文書のノードを検
索用に追加するか否かを調べる（ステップ１１０１）。
ノードを追加する場合、図１に示すノード指示部１１４
によってノードを追加する（ステップ１１０２）。追加
されたノードは、図１に示す検索条件保持部１１７に保
持される。ステップ１１０１において、ノードを追加し
ない場合、ユーザは、リンクを追加するか否かを調べる
（ステップ１１０３）。リンクを追加する場合、図１に
示す接続条件指示部１１６によって行なわれ、そのリン
クは、図１に示す検索条件保持部１１７に格納される
（ステップ１１０４）。リンクを追加するに当たって、
図示された構造が木としての条件を満たすか否かが調べ
られる。すなわち、どのノードの親（あるいは先祖）も
たかだか一つであること、リンクの両端のノード間に表
示上の上下関係があること、を検査する。

【００３７】リンクを追加しない場合、ノード内の条件
あるいは取り出す対象の指定は、図１に示す属性名指示
部１１２、ドメイン探索部１１１、条件指示部１１３に
よって行なわれる。属性が指定されると、ドメイン探索
部１１１は、データべース管理システムのスキーマ管理
部１２を介して、その属性のドメインを調べ、そのドメ
インに応じたユーザインタフェース、たとえば、図４に
示すウインドウを起動して、属性に関する条件指定を行
なう（ステップ１１０５）。

【００３８】属性に関する条件もまた、図１に示す検索
条件保持部１１７に格納される。取り出す対象の指定
は、図１に示す取出対象指示部１１５によって行なわれ
る。そして、上記指定された情報は、図１に示す検索条
件保持部１１７に格納される。ユーザは、検索条件の指
示が全て終了したか否かを調べる。検索条件の指示が終
了していない場合、ステップ１１０１に戻り上記と同様
な処理を繰り返し、検索条件の指定が終了した場合、処
理を終了させる（ステップ１１０６）。検索条件の指定
が終了したとき、親を持たないノードは、ルートとして
扱われる。また、図９に示すメニュー９１、あるいは図
１０に示すツールパレット１０１を用いる場合、上記メ
ニュー９１を選択した時点で、あるいはツールパレット
１０１を選択した時点で、図１１に示すフローチャート
と同様な処理が行なわれる。

【００３９】次に、検索条件保持部１１７に保持されて
いる指定済の検索条件は、図１に示す検索式生成部１４
により、文書データべース管理システムの検索式に変換
される。その後、検索式評価部１５は、上記検索式に基
づいて検索を実行する。ここで、検索式の一例を説明す
る。文書データべース管理システムの問合せ言語は、以
下、バッカス記法（ＢＮＦ）で示すような構文であると
する。この構文において、図８に示すＯＲノードは、表
現しない。ｔｙｐｅ，ｒｅｔｕｒｎ，ｈａｓ，ｃｏｎｔ
ａｉｎｓは、予約語である。εは空文字列である。ｒｅ
ｔｕｒｎは、それに続いて指定されるタイプを頂点とす
る部分木を取り出すことを指示する。ｈａｓ，ｃｏｎｔ
ａｉｎｓは、続く条件が、それぞれ、子供、子孫に関す
ることを示す。 ＜検索式＞：：＝ε｜＜ノード条件＞＜接続条件
＞‘；’＜検索式＞ ＜ノード条件＞：：＝ ■ｔｙｐｅ’＜取出指定＞＜タ
イプ名＞＜属性条件＞ ＜取出指定＞：：＝ε｜‘↑’ ＜属性条件＞：：＝ε｜＜属性名＞＝＜属性値指定＞ ＜接続条件＞：：＝ε ｜＜接続関係＞＜ノード条件＞ ｜＜接続関係＞＜ノード条件＞＜接続条件＞ ＜接続関係＞：：＝‘ｈａｓ’｜‘ｃｏｎｔａｉｎｓ’ 接続関係が曖昧になる場合には、適宜丸括弧（ ）でく
くることにする。また、属性条件は、簡単のため等式だ
けとする。

【００４０】上記構文にしたがうと、図５に示す検索式
は、以下のようになる。 ｔｙｐｅ節 ｈａｓ（ｔｙｐｅ 見出し） ｃｏｎｔａｉｎｓ（ｔｙｐｅ↑図（ｈａｓ 見出
し））； また、図７に示す検索式は、以下のようになる。 ｔｙｐｅ節 ｈａｓ（ｔｙｐｅ 見出し） ｈａｓ（ｔｙｐｅ↑図（ｈａｓ 見出し））； ｔｙｐｅ節 ｈａｓ（ｔｙｐｅ 見出し） ｈａｓ（ｔｙｐｅ↑表（ｈａｓ 見出し））； 「↑」は、次に記載されたものが取り出しの対象とな
る。「；」は、文の終了を表す。

【００４１】図１２は本発明の実施例で、問合せエディ
タで指定された検索条件から、問合せ言語で表現した検
索式への変換のフローチャートである。図１３は図１２
におけるノードのサブルーチンを説明するためのフロー
チャートである。図１４は図１３におけるリンクのサブ
ルーチンを説明するためのフローチャートである。問合
せエディタで指定された検索条件の各木について、左深
さ優先でたどりながら、ノードとリンクについて処理を
行なう。まず、検索式生成部１４は、問合せ言語で表現
した検索式への変換で未処理の木があるか否かを調べる
（ステップ１２１）。検索式生成部１４は、未処理の木
があると判断した場合、木の一つを選択し、そのノード
を選択する（ステップ１２２）。検索式生成部１４は、
未処理の木がないと判断した場合、処理を終了させる。

【００４２】ステップ１２２で選択されたノードは、手
続き「ノード」と呼ばれ、後述するサブルーチンによっ
て処理される（ステップ１２３）。検索式生成部１４
は、上記手続き「ノード」の処理が終了したら、検索式
の最後に‘；’を出力する（ステップ１２４）。検索式
生成部１４は、未処理の木がある限りステップ１２１に
戻り同様な処理を繰り返す。検索式生成部１４は、図１
３に示す手続き「ノード」において、予約語‘ｔｙｐ
ｅ’を出力する（ステップ１３１）。検索式生成部１４
は、予約語‘ｔｙｐｅ’に続いて、そのタイプ名、たと
えば、「章」、「節」等の文書構成要素名を出力する
（ステップ１３２）。検索式生成部１４は、未処理の属
性条件があるか否かを調べる（ステップ１３３）。検索
式生成部１４は、未処理の属性条件があると判断した場
合、未処理の属性条件がなくなるまで、順次一つ選択
し、その属性に関する条件を出力する（ステップ１３
４）。

【００４３】検索式生成部１４は、未処理の属性条件が
ないと判断した場合、未処理のリンクがあるか否かを調
べる（ステップ１３５）。検索式生成部１４は、未処理
のリンクがないと判断した場合、手続き「ノード」の処
理を元に復帰させる。検索式生成部１４は、未処理のリ
ンクがあると判断した場合、未処理のリンクがなくなる
まで、順次一つ選択する。選択された「リンク」は、手
続き「リンク」と呼ばれ、後述するサブルーチンによっ
て処理される（ステップ１３６）。検索式生成部１４
は、手続き「リンク」において、‘（’を出力する（１
４１）。すなわち、上記括弧は、祖孫関係を判別するた
めのものとなる。検索式生成部１４は、「リンク」が子
供を表すリンクであるか否かを調べる（ステップ１４
２）。

【００４４】検索式生成部１４は、「リンク」が子供を
表すものであると判断した場合、予約語‘ｈａｓ’を出
力する（ステップ１４３）。検索式生成部１４は、「リ
ンク」が子供を表すものではなく、子孫を表すリンクで
あると判断した場合、予約語‘ｃｏｎｔａｉｎｓ’を出
力する（ステップ１４４）。次に、検索式生成部１４
は、リンク先のノードを選択する（ステップ１４５）。
検索式生成部１４は、「ノード」を呼び出す（ステップ
１４６）。すなわち、検索式生成部１４は、処理のある
限り、図１３に示す前述の処理を繰り返す。検索式生成
部１４は、手続き「ノード」が終了した場合、‘）’を
出力して、手続き「リンク」の処理を元に復帰させる
（ステップ１４７）。

【００４５】以上のようにして生成された検索式は、図
１に示す検索式評価部１５によって評価され、検索条件
にあった文書データがデータべース１６から検索され、
表示部１８に表示される。本実施例において、兄弟関係
の順序は、関知しないが、表示されるノードの位置関係
により、兄弟関係が示されるものとすることができる。
また、本実施例において、祖先を上、子孫を下に表示す
るようにしたが、方向が一貫していればこれに限定され
ない。たとえば、祖先を左、子孫を右に表示するように
することもできる。本実施例において、指定された検索
条件は、文書データベース管理システムの検索式に変換
された後、実行される。検索式は、たとえば、Ｍａｅｓ
ｔｒｏの問合せ言語のようなもので表現すればよい。検
索の実行は、Ｉａｎ Ｍａｃｌｅｏｄ，“Ａ Ｑｕｅｒ
ｙ Ｌａｎｇｕａｇｅ ｆｏｒ Ｒｅｔｒｉｅｖｉｎｇ
Ｉｎｆｏｒｍａｔｉｏｎ ｆｒｏｍ Ｈｉｅｒａｒｃ
ｈｉｃ Ｔｅｘｔ Ｓｔｒｕｃｔｕｒｅｓ”，Ｔｈｅ
Ｃｏｍｐｕｔｅｒ Ｊｏｕｒｎａｌ，１９９０にあるよ
うな方法で行なえばよい。

【００４６】

【発明の効果】本発明によれば、問合せエディタに指示
手段、接続条件指示手段を設けたため、従来の問合せエ
ディタでは記述することのできなかった、祖孫関係に基
づく検索条件の指定が容易にできるようになった。ま
た、親子関係および祖孫関係は、任意に接続条件指示手
段で指示することによって容易に把握できるため、検索
条件の指定が簡単でしかも速くできる。本発明によれ
ば、問合せエディタに取出対象指示手段を設けたため、
従来の問合せエディタでは記述することのできなかっ
た、検索結果として取り出す対象の指定、複数の検索対
象の同時指定ができるようになり、従来の問合せエディ
タに比して検索条件の記述力が向上する。

【図面の簡単な説明】

【図１】 本発明の一実施例で、問合せエディタを備え
た文書データべース管理システムを説明するための概略
ブロック構成図である。

【図２】 本発明の実施例で、検索対象指示方法に基づ
く問合せエディタの起動によって表示部上に表示された
検索用画面の概観図である。

【図３】 本発明の実施例で、問合せエディタに文書構
成要素とその関係をリンクで接続した状態を説明するた
めの図である。

【図４】 本発明の実施例で、問合せエディタでノード
に関する検索条件の指定を説明するための図である。

【図５】 本発明の実施例で、問合せエディタによって
取り出す対象を指定する際の説明図である。

【図６】 本発明の実施例で、問合せエディタによって
複数の検索対象を同時に指定する例を説明するための図
である。

【図７】 本発明の実施例で、問合せエディタによって
複数の検索対象を同時に指定する他の例を説明するため
の図である。

【図８】 本発明の実施例で、問合せエディタによって
複数の検索対象と取り出し対象を併せて指定する例を説
明するための図である。

【図９】 本発明の実施例で、検索対象をメニュー方式
で指示する例を説明するための図である。

【図１０】 本発明の実施例で、検索対象をツールパレ
ットによって指示する例を説明するための図である。

【図１１】 本発明の実施例で、検索対象の指定方法を
説明するためのフローチャートである。

【図１２】 本発明の実施例で、問合せエディタで指定
された検索条件から、問合せ言語で表現した検索式への
変換のフローチャートである。

【図１３】 図１２におけるノードのサブルーチンを説
明するためのフローチャートである。

【図１４】 図１３におけるリンクのサブルーチンを説
明するためのフローチャートである。

【図１５】 従来例における問合せエディタを備えた文
書データべース管理システムを説明するための概略ブロ
ック構成図である。

【図１６】 従来例における問合せエディタの処理を説
明するためのフローチャートである。

【図１７】 従来例における問合せエディタでノードの
中に関する検索条件の指定を説明するための図である。

【図１８】 「記事」のインスタンス例を説明するため
の図である。

【図１９】 「記事」のインスタンスのレイアウトを説
明するための図である。

【符号の説明】

１１・・・問合せエディタ １２・・・スキーマ管理部 １３・・・スキーマ記憶部 １４・・・検索式生成部 １５・・・検索式評価部 １６・・・データべース １７・・・表示制御部 １８・・・表示部 １１１・・・ドメイン探索部 １１２・・・属性名指示部 １１３・・・条件指示部 １１４・・・ノード指示部 １１５・・・取出対象指示部 １１６・・・接続条件指示部 １１７・・・検索条件保持部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文書構成要素からなる構造化文書を管理
   対象とする文書データベース管理システムにおける文書
   検索対象指示装置において、 上記構造化文書における文書構成要素に関する条件を指
   示する指示手段と、 上記文書構成要素間の親子関係あるいは祖孫関係を指示
   する接続条件指示手段と、 上記指示手段および接続条件指示手段の指示に基づいて
   検索条件を作成し、その検索条件によってデータべース
   に蓄積された文書データを検索する検索手段と、 を有することを特徴とする文書検索対象指示装置。
2. 【請求項２】 請求項１記載の文書検索対象指示装置に
   おいて、 構造化文書における文書構成要素の特定部分を検索結果
   として取り出すように指示する取出対象指示手段を備え
   ていることを特徴とする文書検索対象指示装置。