(57)【要約】【解決課題】発明は文書の構成要素単位での検索、表示を可能とし、対話的に、かつ効率よく文書データの再利用処理を支援すること。【解決手段】構成要素検索手段は、文書記憶手段に記憶された文書構成要素を検索条件により検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタ（条件を満たす文書構成要素が複数ある場合にはそのリスト）を検索結果として得る。ユーザは検索条件を満たす文書構成要素の見出し情報を見て、その文書構成要素の内容情報をも見たいときには、その内容の表示を指示する。それに応じて、表示手段は、前記文書構成要素検索手段の検索結果として得られた文書構成要素へのポインタによって指された文書構成要素を文書記憶手段から読み込みその内容を表示する。【選択図】図１
2004046860.tif 000002
【特許請求の範囲】
【請求項１】
文書構成要素からなる文書を記憶する文書記憶手段と、
検索条件により文書構成要素の見出し情報を検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタを得る構成要素検索手段と、
前記文書構成要素検索手段の検索結果として得られた文書構成要素へのポインタによって指された文書構成要素を文書記憶手段から読み込みその内容を表示する表示手段とを備えたことを特徴とする文書検索装置。
【請求項２】
文書構成要素からなる文書を記憶する文書記憶手段と、検索条件により文書構成要素の見出し情報を検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタを得る構成要素検索手段と、前記文書構成要素検索手段の検索結果として得られた文書構成要素へのポインタによって指された文書構成要素を文書記憶手段から読み込みその内容を表示する表示手段とを含む文書検索装置による文書検索方法であって、
構成要素検索手段が、入力された検索条件により文書構成要素の見出し情報を検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタを得るステップと、
前記ステップにより得られた見出し情報をリスト表示し、ユーザに選択させるステップと、
前記ステップにより選択された見出し情報に対応するポインタにより文書構成要素を文書記憶手段から読み込みその内容を表示手段により表示するステップとを備えた文書検索方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は文書及び文書構成要素を検索する検索装置及び検索方法に関する。
【０００２】
【従来の技術】
電子文書の発展、普及に伴い、文書を作成、編集する際に既存の文書の一部を再利用することで文書の作成効率を向上させることが求められている。従来この種の利用を行なうためには、あらかじめ再利用したい部分が含まれている文書を表示し、目的の部分をカットあるいはコピーしてペーストすることにより取り込んでいた（例えば、特開平４−７６６６４号公報）。こうしたことを行なう場合、再利用したい文書構成要素がどの文書に含まれているかが明らかな場合はよいがそうでない場合は、いちいち文書を表示して目的とする文書構成要素があるかどうかを探さなければならない。このような問題を解決するために再利用したい文書構成要素だけを選択的に格納して、効率的に再利用を行なおうとする試みがなされている（例えば、特開平２−１４８２５０号公報や特開平３−８０８７号公報等）。
また、格納された文書の構成要素を構成要素レベルで検索することを可能とすることにより、目的とする再利用したい文書構成要素を迅速に探し出す試みもなされている（例えば、特開平４−３４８４６８号公報）。
【０００３】
また、内容が全く同じ文章、図表などを複数の文書内に作成しようとする場合、ポインタなどを利用して複数の文書で同じ内容を指すことにより、文書の内容の共有化が実現され、正確さ、時間短縮に加え、記憶容量の削減などの効果が得られている。文書について複写、共有化などの再利用を行なう場合に対象となる文書の一部をいかに効率良く取得するかということが問題となる。これまでの手法では再利用の単位となる文書の一部分は、それを含むと推測される文書をキーワードや文書名で検索してそれの文書全体を表示した後にその文書の一部を再利用するかどうかの判断をするといった方式や、予め再利用する文書構成要素の条件や処理の内容を文書プログラムに記述して文書構成要素を検索などの方法（例えば、特開平５−２４７５号公報）によって選択し、ユーザが介在することなしに自動的に新規文書を再利用により作成するなどの方式が採用されてきた。
【０００４】
【発明が解決しようとする課題】
文書検索と文書内容検索を利用する従来の方法を用いた場合、再利用の候補となる文書の構成要素の情報を得るためには、まずそれを含むと推測される文書を検索し、文書表示後に文書内部で必要な文書の一部を検索しなくてはならず、２度の検索が生じること、最初に文書全体を表示するために文書全体のデータを読み込まなくてはならないことなどから、操作が煩雑である、処理が高速に行なえないなどの問題がある。
また再利用処理を自動的に行なう従来の方法（特開平４−３４８４６８号公報）を利用した場合、再利用する文書構成要素の内容を確認する必要が生じた場合や、再利用する文書構成要素がどの文書に格納されているかわからずに検索を試行錯誤的に何度も行なう必要がある場合にはなど対処することが困難である。
【０００５】
本発明は、これらの従来技術の問題を解決することを目的とするものである。すなわち、発明は文書の構成要素単位での検索、表示を可能とし、対話的に、かつ効率よく文書データの再利用処理を支援することを目的とする。
【０００６】
【課題を解決するための手段】
本発明は、文書構成要素からなる文書を記憶する文書記憶手段と、検索条件により文書構成要素の見出し情報を検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタを得る構成要素検索手段と、前記文書構成要素検索手段の検索結果として得られた文書構成要素へのポインタによって指された文書構成要素を文書記憶手段から読み込みその内容情報を表示する表示手段とを備えた文書検索装置である。
【０００７】
【作用】
本発明において、構成要素検索手段は、文書記憶手段に記憶された文書構成要素を検索条件により検索し、検索条件を満たす文書構成要素の見出し情報とその文書構成要素へのポインタ（条件を満たす文書構成要素が複数ある場合にはそのリスト）を検索結果として得る。ユーザは検索条件を満たす文書構成要素の見出し情報を見て、その文書構成要素の内容情報をも見たいときには、その内容の表示を指示する。それに応じて、表示手段は、前記文書構成要素検索手段の検索結果として得られた文書構成要素へのポインタによって指された文書構成要素を文書記憶手段から読み込みその内容を表示する。これにより、簡単な操作で効率良く再利用の候補である文書の一部の内容の確認をすることができる。
【０００８】
【実施例】
図１は本発明の文書検索装置の実施例を説明するための概略構成を示す図であり、図１３は実施例の要部を示すものである。
この装置は、図１に示すように、入力部１−１、文書指定部１−２、検索部１−３、表示部１−４、文書編集部１−５、印刷部１−６、メモリ１−７、文書格納制御部１−８、文書読込部１−９、一時文書記憶部１−１０、文書登録部１−１１、文書操作部１−１２及び文書管理部１−１３及び検索用データ更新部１−１４等を備えている。
文書操作部１−１２は、文書指定部１−２により文書と版の名前が指定されると版管理部を用いて対象データを特定し、入力部１−１により指定された操作（処理）を行なう。指定される操作としては、文書管理部１−１３により管理されている文書記憶部１−１３１中の文書の文書一時記憶部１−１０への取り出し、文書の削除、文書の版の削除等である。
文書管理部のデータは、複数のユーザからアクセスされる。文書一時記憶部１−１０は、個人用の作業スペースで、文書の編集のために使われる。文書管理部１−１３から、文書一時記憶部１−１０へ取り込まれた文書は、文書管理部１−１３では、書込み操作に対して排他的なロックが掛けられる。ただし、読み込み操作は、行うことができる。文書一時記憶部１−１０へ取り込まれた文書は、編集作業がなされ、編集作業が終了した時点で、文書管理部１−１３へ戻される。
【０００９】
文書読込部１−９は、文書一時記憶部１−１０からメモリ１−７に文書データを読み込む。文書の表示部１−４による表示や文書編集部１−５による編集は、メモリ１−７に読み込まれた文書データを対象にその操作が行われる。一時的な編集結果は、文書格納制御部１−８により、文書一時記憶部１−１０に格納される。
文書の編集作業が終了したら、文書登録部１−１１は、一時文書記憶部１−１０から文書管理部１−１３に、更新した文書の登録を行ない、版の更新を行なう。
文書管理部１−１３は、文書記憶部１−１３１、版管理部１−１３２、版構造記憶部１−１３３及び検索用データ記憶部１−１３４等を有しており、文書記憶部１−１３１に記憶する構造化文書の管理を行うとともに、文書の版の管理をも行う。版管理部１−１３２は、文書記憶部１−１３１に記憶されている文書の版を木構造で管理し、その管理データは版構造記憶部１−１３３に記憶する。その版管理部１−１３２により文書と版の名前から、ある文書の版を特定することができる。
文書データ記憶部１−１３１は、文書構成要素を木構造として記憶し、版管理部により文書に複数の版を記憶することができる。
検索用データ記憶部１−１３４は、文書検索用の集合と構成要素検索用の集合を記憶する。
検索部１−３は、検索用データを通して文書、文書構成要素の検索を行ない、結果を表示部１−４に表示する。
検索用データ更新部１−１４では、文書登録部１−１１や文書操作部１−１０の操作による文書記憶部１−１３１のデータの更新に検索用データが対応できるように、検索用データ記憶部１−１３４のデータの更新を行なう。
【００１０】
以下、順を追って以上のように構成された文書検索装置の動作を説明する。
図２に文書の例を示す。本実施例で説明する文書は、章、節、段落、枠等の論理構造に分割された要素から構成される構造化文書であり、木構造によって表現される。本発明でいう文書構成要素とは、章、節、段落、枠といった論理構造で分割されるものである。文書記憶部では、図２に示した文書を図３に示すような論理構造の形式で記憶している。
【００１１】
版管理部１−１３２は、図４に示すように、文書ごとに、文書の複数の版を、版を表すノードと版の派生関係を表すリンクとからなる木構造によって管理する。図４の例では、文書Ａのｍａｉｎ１と名付けられた初版からｍａｉｎ２と名付けられた版が作成され、次にｍａｉｎ３と名付けられた版が作成された経緯が示されており、さらに、ｍａｉｎ２から、ｅｄａ１と名付けられた版が作成され、次にｅｄａ２と名付けられた版が作成された経緯が示されている。ｍａｉｎ１、ｍａｉｎ２及びｍａｉｎ３の経緯が木構造の一つの枝を構成し、この例ではｍａｉｎの枝と呼び、また、ｍａｉｎ２から分岐するｅｄａ１及びｅｄａ２の経緯の枝をｅｄａの枝と呼ぶ。
【００１２】
版管理の対象となるのは、図３のＤｏｃのｂｏｄｌｉｓｔ以外の値である。版管理の対象になっているデータは、文書版管理部により管理され、特定の版を指定することにより、版管理部からその版の値を得ることができる。文書内の版は、名前によって管理されており、文書と版の名前を指定することにより所望の版を特定し、その版の文書データにアクセスする。
【００１３】
検索や、文書の版指定のために文書版管理用データとしてＢｏｄ（Ｂｕｒａｎｃｈ　ｏｆ　Ｄｏｃｕｍｅｎｔ）を使用する。Ｂｏｄは、版の枝ごとに存在し、枝の中での版の管理に用いられる。Ｂｏｄのデータ構造は、図５の５１に示すように、ｄｏｃ、ｃｂ＿ｎａｍｅ、ｂ＿ｎａｍｅ、ｖ＿ｌｉｓｔのデータを含んでいる。ｄｏｃは、対象の文書の文書管理用データ、ｃｂ＿ｎａｍｅは、枝の最新版の名前、ｂ＿ｎａｍｅは、枝の分岐点となった版の名前、ｖ＿ｌｉｓｔは、枝に属している版の名前のリストである。図５のｍａｉｎの枝において、最新版はｍａｉｎ３であるのでｃｂ＿ｎａｍｅはｍａｉｎ３を保持し、版の枝はｍａｉｎ１，ｍａｉｎ２，ｍａｉｎ３からなるのでｖ＿ｌｉｓｔはそれらを保持する。Ｂｏｄは、枝版の作成が行なわれた場合に、１つ生成され、Ｄｏｃのｂｏｄｌｉｓｔに追加する。図５の例では版の枝はｍａｉｎの枝のみであるので、文書版管理用データはそれに対応するＢｏｄ＿１のみであるが、枝が追加された図６の例ではｍａｉｎの枝を管理するＢｏｄ＿１と、ｅｄａの枝を管理するＢｏｄ＿２とからなっており、文書管理用データＤｏｃのｂｏｄｌｉｓｔにはＢｏｄ＿１とＢｏｄ＿２がリストされている。
【００１４】
検索用データ記憶部１−１３４は、文書検索用の集合と構成要素検索用の集合を持つ。文書検索用の集合は、Ｄｏｃａｔｔｒの要素からなる集合である。構成要素検索用の集合は、ＥｌｅｍｅｎｔＡｔｔｒの要素からなる集合である。
図７に示す様にＤｏｃＡｔｔｒ７１は、ｄｏｃ、ｂｏｄ、ｎａｍｅ、ｏｔｈｅｒ＿ａｔｔｒｓ等を有する。ｄｏｃは検索対象となる文書、ｂｏｄは検索対象となる版の枝に対応するもの、ｎａｍｅは文書名、ｏｔｈｅｒ＿ａｔｔｒｓは作成日やキーワード等検索を行なう属性値である。
ＥｌｅｍｅｎｔＡｔｔｒ７２はｅｌｅｍｅｎｔ、ｂｏｄ、ｔｉｔｌｅ、ｏｔｈｅｒ＿ａｔｔｒｓ等を有する。ｅｌｅｍｅｎｔは、文書構成要素の部分木の頂点となる要素、ｂｏｄは文書構成要素が属している文書の枝を管理するＢｏｄ、ｔｉｔｌｅは文書構成要素の見出しやキャプション、ｏｔｈｅｒ＿ａｔｔｒｓは検索対象となるその他の属性で、作成日やキーワード等である。
【００１５】
検索用データは、文書の版の枝ごとに作成し、その最新版を検索対象とする。図８に検索用データと版管理を伴った文書、文書構成要素の関係の概要を示す。図８に示された枝版に対する検索用集合の要素ｄａ１は文書Ａのｍａｉｎ３に対応し、ｄａ２は、文書Ａのｅｄａ１に対応する。要素ｅ１，ｅ２は文書Ａのｍａｉｎ３の構成要素であり、ｅ３，ｅ４は文書Ａのｅｄａ１に属する構成要素である。図９に図８に示したｄａ１，ｄａ２，ｅ１，ｅ２，ｅ３，ｅ４とＢｏｄの関係を示す。この例において、文書検索用集合の要素ｄａ１のｂｏｄは図８のｍａｉｎの枝に対応する版管理用データＢｏｄ＿１を指しており、また、構成要素検索用の集合の要素ｅ１，ｅ２のｂｏｄも図８のｍａｉｎの枝に対応する版管理用データＢｏｄ＿１を指している。同様に要素ｄａ２，ｅ３，ｅ４は図８のｅｄａの枝に対応する版管理用データＢｏｄ＿２を指している。
このように、検索用集合の各要素は、その要素が属しているＢｏｄを指しているので、検索中に文書にアクセスする場合や、検索結果から文書内容にアクセスする場合に、Ｂｏｄを用いて版を特定することができる。
【００１６】
検索部１−３は、検索用データを通して検索を行ない、検索条件に合った要素を保持する。検索結果表示部は、検索結果の要素を表示する。文書名”文書Ａ”の文書に版ｍａｉｎ１，ｍａｉｎ２，ｍａｉｎ３，ｅｄａ１が存在した場合、２つの枝が存在しているので、文書名、”文書Ａ”の検索により、２つの文書検索用データｄａ１，ｄａ２が検索される。この検索結果に対してｂｏｄ　のｃｂ＿ｎａｍｅから版名を表示をさせ、どちらの文書を指定するかを決定できる。それらの文書はいずれも版の枝の最新版である。従って、その後、文書内容検索を行うときには、枝の最新版の内容が検索対象となる。
【００１７】
なお、検索部１−３により全版を検索対象として指定できるようにし、検索用要素の各Ｂｏｄのｖ＿ｌｉｓｔを利用して最新版だけではなく、全版を検索対象とするように構成することもできる。
また、文書指定部１−２により文書と版名が指定されれば、最新版でなくても版管理部１−１３２を用いて中間の版の文書を操作することができる。
【００１８】
文書構成要素の検索は、構成要素検索用の集合に対して検索を行ない、検索条件に合った要素を得る。その得られた検索用データの要素（ｅ１，ｅ２等）における、部分木の頂点となる文書構成要素を指すｅｌｅｍｅｎｔを基に、文書構成要素にアクセスすることができる。即ち、文書の構成要素へのアクセスは、文書構成要素の部分木の頂点を辿ることによりその部分木をアクセスすることができる。
【００１９】
文書データは版管理が行なわれているので、版が更新、削除された場合には、検索用データの更新を行なわなければならない。
検索用データ更新部１−１４は、文書記憶部１−１３１の文書の版が更新される際に、文書の最新版を検索対象とするように検索用データの更新を行なう。文書に枝版が作成された場合には、その枝版の最新版を検索対象として追加する。また、枝版が削除されたならその枝を検索対象から削除する。
【００２０】
図１０は、文書登録時の検索用データと文書の版の登録、更新の処理のフローを示す図である。
ステップ（１０−１）　文書の登録をするときに、それが初めての文書の登録か否かを調べる。
ステップ（１０−２）　初めての文書の登録である時には、版管理用のデータＢｏｄを作成して、値を設定する。Ｂｏｄのｃｂ＿ｎａｍｅに登録する版の名前を設定する。また、ｖ＿ｌｉｓｔに版の名前を追加する。
ステップ（１０−３）　ステップ（１０−１）で初めての文書登録ではないことがわかったときには、同一の枝の版の更新か否かを判定する。
ステップ（１０−４）　同じ枝の版の更新であるときには、版管理用のデータＢｏｄの値を更新する。即ち、最新版を指すｃｂ＿ｎａｍｅを、登録する版の名前に設定する。また、ｖ＿ｌｉｓｔにその登録する版の名前を追加する。
ステップ（１０−５）　検索用データのデータを更新する。
ステップ（１０−６）　ステップ（１０−３）の判定で、同一の枝の版の更新ではないとされたときには、版管理用のデータＢｏｄを作成して、値を設定する。Ｂｏｄのｃｂ＿ｎａｍｅに登録する版の名前を設定し、ｂ＿ｎａｍｅに元の版の名前を設定し、ｖ＿ｌｉｓｔに版の名前を追加する。
ステップ（１０−７）　登録する文書に対応する文書管理用データＤｏｃのＢｏｄｌｉｓｔに、ステップ（１０−２）又はステップ（１０−６）において作成したＢｏｄを追加する。
ステップ（１０−８）　そして、検索用データにデータを登録する。
【００２１】
図１１及び図１２は、文書削除、版削除時の検索用データと文書の版の削除の処理のフローを示す図である。
ステップ（１１−１）　削除の対象が全ての版を含む文書全体であるか否かを判定する。
ステップ（１１−２）　文書全体の削除であるときには、検索用データから削除対象文書と関係のある要素を全て削除する。
ステップ（１１−３）　また、文書全体と、その文書を管理しているＤｏｃ及び文書の版を管理しているＢｏｄを全て削除する。
ステップ（１１−４）　ステップ（１１−１）の判定で、文書全体の削除ではないとされたときには、さらに最新版の削除か否かを判定する。
ステップ（１１−５）　ステップ（１１−４）で最新版の削除でないと判定されたときには、枝版のルートの削除であるか否かを判定する。
ステップ（１１−６）　枝版のルートの削除ではないときには、Ｂｏｄの値を再設定する。即ち、ｖ＿ｌｉｓｔから削除される版の名前を削除する。
ステップ（１１−７）　ステップ（１１−５）で枝版のルートの削除であると判定されたときには、その版の削除を行わない。
ステップ（１１−８）　ステップ（１１−４）で最新版の削除であると判定されたときには、枝に他の版があるかを判定する。
ステップ（１１−９）　削除対象の版の属する枝に他の版がないと判定されたときには、他に枝があるかを判定する。
ステップ（１１−１０）　ステップ（１１−９）でｎｏの判定がなされたとき、即ち、削除対象の版が最新版であり、その属する枝に版がなく、また他に枝もない場合には、検索用データから削除対象の版の要素を全て削除する。
ステップ（１１−１１）　また、この場合には、削除対象の版の文書が、その文書の全体であるので、文書全体と、その文書の管理用データＤｏｃ及び文書の版を管理しているＢｏｄを全て削除する。
ステップ（１１−１２）　ステップ（１１−９）でｙｅｓの判定がなされたとき、即ち、削除対象の版が最新版であり、その属する枝に他に版がなく、かつ他の枝は存在する場合には、検索用データから削除対象の版の要素を全て削除する。
ステップ（１１−１３）　また、削除しようとする文書の版の版管理用データＢｏｄを削除する。
ステップ（１１−１４）　ステップ（１１−８）でｙｅｓの判定がなされたとき、即ち、削除対象の版が最新版であり、その属する枝に他の版がある場合には、検索用データから削除対象の版の要素を全て削除する。
ステップ（１１−１５）　次に、その版の属する枝に対応する版管理用データＢｏｄの値を再設定する。即ち、Ｂｏｄのｃｂ＿ｎａｍｅに一つ前の版の名前を設定する。また、ｖ＿ｌｉｓｔから削除される版の名前を削除する。
ステップ（１１−１６）　そして、検索用データを一つ前の版の値に更新する。
【００２２】
以上により、版管理されている文書に対してその最新版の文書と文書構成要素を検索対象とすることができる。さらに、全ての版を検索対象と指定することにより、全ての版に対して文書検索を行なうことができる。
【００２３】
以上に説明した図１の文書検索装置に、文書記憶部から見出し文字列などを検索キーとして文書構成要素を検索し、検索結果の要素あるいはその要素に関連する要素に対しその内容を文書記憶部より読みだして内容表示を行なうことにより、再利用の候補である文書の一部の内容を確認でき、文書構成要素の再利用をする場合の判断支援を行う構成を付加したものが本発明の実施例である。この実施例は、図１の概略構成を有するが、上記付加部分である図１３の構成が図１の文書検索装置の機能の一部として追加されている。この追加部分を中心に本発明の実施例について説明する。なお、図１３の機能と図１の装置の構成要素との関係を次に示す。
検索条件入力部１３−１は、入力部１−１に含まれる。文書構成要素検索部１３−２は検索部１−３に含まれる。文書記憶部１３−４は文書管理部１−１３に含まれる。検索結果記憶部１３−４はメモリ１−７に含まれる。文書構成要素選択部１３−５は文書指定部１−２に含まれる。文書構成要素表示部１３−６は文書表示部１−４に含まれる。
【００２４】
図１３において、検索条件入力部１３−１はキーボードなどの入力装置によって文書構成要素を検索する際の条件を入力するものである。
文書構成要素検索部１３−２は検索条件入力部１３−１で得た条件によりデータから文書構成要素を検索し、結果として文書構成要素へのポインタのリストを返す機能を有する。
文書記憶部１３−３は複数の文書データを文書構成要素の集合として記憶する記憶部であり、図１の文書記憶部１−１３１と同じものである。文書データは文書構成要素の検索、文書構成要素単位での読みだしを可能とするデータ構造を有している。
検索結果記憶部１３−４は文書構成要素検索部１３−２の検索結果の出力である文書構成要素へのポインタのリストを記憶しておく部分である。
文書構成要素選択部１３−５は検索結果記憶部１３−４に記憶している検索結果から表示する文書構成要素を選択する部分である。
文書構成要素表示部１３−６は文書構成要素選択部１３−５で選択した文書構成要素を必要な部分だけ文書記憶部１３−３から読み込んでディスプレイ等の表示部１−４に表示する部分である。
【００２５】
ここで、文書構成要素の例として章、節、図表を取り扱うことにする。文書は文書記憶部１３−３において図３に示すような木構造で記憶されている。
文書検索用の集合と文書構成要素検索用の集合は、図７及び図８に示したような関係で文書情報と関係付けられている。この関係を図１４を用いてさらに説明する。図１４（ａ）に示すように文書名とその文書の木構造におけるルートへのポインタ（格納位置）との対応関係を示す索引情報を作成しておき、この索引情報を用いることにより文書のルートを高速に検索し、また、図１４（ａ）（ｂ）に示すように文書構成要素の見出し文字列とその文書構成要素へのポインタ（格納位置）との対応関係を示す文書構成要素検索用の索引情報を作成しておき、これを用いることにより文書構成要素の検索を高速化する。
【００２６】
このように構成された本実施例の文書処理装置における処理の過程を図１５のフローチャートにより詳細に説明する。
ステップ（１５−１）　　まずキーボードなどの入力手段である検索条件入力部１３−１により文書構成要素検索条件を入力する。ここで言う検索条件とは、例えば、内容に「構造化文書」という文字列を含む段落や、見出し文字列に「データ構造」を含む表、さらに第一章に含まれる図等の条件である。
ステップ（１５−２）　　文書構成要素検索部１３−３は、ステップ（１５−１）で取得した検索条件により検索を行なう。検索の方法は、図１４で説明した検索用の集合を利用して見出し文字列などで検索を行なう方法と、構造木を辿って各文書構成要素について判定する方法があるが、本実施例では前者の方法を用いることにより高速に検索する。検索結果として検索条件を満たす文書構成要素へのポインタと文書構成要素を代表するような文字列、例えば章、節の見出し文字列や図形のキャプションなどを対にしてリストの形で出力する。
ステップ（１５−３）　検索結果が１以上得られたか否かを判定し、得られなかった場合には処理を終了し、検索結果が１以上得られたときにはステップ１５−４に移る。
ステップ（１５−４）　ステップ（１５−２）で取得した検索結果を検索結果記憶部１３−４に一時的に記憶する。
ステップ（１５−５）　　ステップ（１５−４）で記憶した結果のリストの文書構成要素に対応する文字列をディスプレイなどの表示部１−４に表示する。
ステップ（１５−６）　実際に内容を表示したい文書構成要素の文字列を選択する。ここで候補となる文書構成要素の全てを選択することや複数を選択することも可能である。
【００２７】
ステップ（１５−７）　ステップ（１５−６）で選択した文書構成要素を表示する。表示の実現方法は選択した文書構成要素に対応する部分木を一時記憶に読みだし、一時記憶中でその部分木からなる文書を構成して通常の表示方法と同じ方法で表示する。検索結果から文書構成要素を複数選択した場合は先頭の要素をまず表示し、次の要素の表示を指示できるようにすることで対処できる。
ステップ（１５−８）　ステップ（１５−７）で表示した文書構成要素に対してステップ（１５−７）　編集や複写などの処理を行なうか否かを判定し、操作を行わない場合には処理を終了する。
ステップ（１５−９）　操作を行う場合には表示した文書構成要素に対して操作を実行する。
【００２８】
この実施例によれば、文書構成要素の検索結果となる文書構成要素に対して、検索対象となっている文書構成要素の部分木の頂点を直接アクセスすることができ、そこから文書構成要素をなす部分木のデータをアクセスすることにより、その文書構成要素の内容を文書全体を読み込むことなしに表示、確認できる。文書の一部について再利用したい場合にその判断を対話的にかつ短時間で行なうことができる。
【００２９】
【発明の効果】
本発明によれば、文書構成要素単位での検索と内容の読出しができ、従って文書構成要素を検索してその内容を文書全体を読み込むことなしに確認できるため、文書の一部について再利用したい場合にその判断を対話的にかつ短時間で行なうことができる。
【図面の簡単な説明】
【図１】本発明の実施例を説明するための文書検索装置の概略構成を示す図
【図２】本発明の対象とする文書の例を示す図
【図３】文書の論理構造の例を示す図
【図４】版の管理を説明するための図
【図５】版の管理を説明するための図
【図６】版の管理を説明するための図
【図７】検索用データのデータ構造を示す図
【図８】検索用データと版管理を伴った文書、文書構成要素の関係の概要を示す図。
【図９】検索用データと版管理用データとの関係の一例を示す図
【図１０】文書登録時の検索用データと文書の版の登録、更新の処理のフローを示す図
【図１１】文書削除、版削除時の検索用データと文書の版の削除の処理のフローを示す図
【図１２】文書削除、版削除時の検索用データと文書の版の削除の処理のフローを示す図（図１１の続き）
【図１３】本発明の実施例の要部構成を示す図
【図１４】（ａ）及び（ｂ）は文書及び文書構成要素の索引情報を示す図
【図１５】この実施例の処理のフローを示す図
【符号の説明】
１−１…入力部、１−２…文書指定部、１−３…検索部、１−４…表示部、１−５…文書編集部、１−６…印刷部、１−７…メモリ、１−８…文書格納制御部、１−９…文書読込部、１−１０…一時文書記憶部、１−１１…検索用データ更新部、１−１２…文書操作部、１−１３…文書管理部、１−１３１…文書記憶部、１−１３２…版管理部、１−１３３…版構造記憶部、１−１３４…検索用データ記憶部。
【図１】
2004046860.tif 000003
【図２】
2004046860.tif 000004
【図３】
2004046860.tif 000005
【図４】
2004046860.tif 000006
【図５】
2004046860.tif 000007
【図６】
2004046860.tif 000008
【図７】
2004046860.tif 000009
【図８】
2004046860.tif 000010
【図９】
2004046860.tif 000011
【図１０】
2004046860.tif 000012
【図１１】
2004046860.tif 000013
【図１２】
2004046860.tif 000014
【図１３】
2004046860.tif 000015
【図１４】
2004046860.tif 000016
【図１５】
2004046860.tif 000017