(57)【特許請求の範囲】
【請求項１】
階層を持つ項目を含む文書を格納したデータベースと、検索要求を与える検索要求入力手段と、前記検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を抽出する関係表現抽出手段と、前記データベースに格納されている前記文書から前記階層を持つ項目における項目間の階層の上下関係を取り出す階層関係抽出手段と、前記関係表現抽出手段により得られた前記関係表現と前記階層関係抽出手段により抽出された階層の上下関係とを比較し前記関係表現と一致し得る階層の上下関係を含む文書を検索結果として返す検索手段と、前記検索結果を出力する出力手段とを有することを特徴とする階層項目検索装置。
【請求項２】
前記階層関係抽出手段は、前記文書の目次あるいは索引から前記階層を持つ項目における項目間の階層の上下関係を取り出すことを特徴とする請求項１に記載の階層項目検索装置。
【請求項３】
検索要求を与える検索要求入力手段と、前記検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を抽出する関係表現抽出手段と、索引を含む文書から該索引の表記が省略された部分を前記索引の階層の上位の語と置換して句表現を抽出して該句表現中の単語間の関係表現を抽出する階層関係抽出手段と、前記関係表現を前記文書とともに格納したデータベースと、前記関係表現抽出手段により得られた前記関係表現と対応する前記階層関係抽出手段により抽出された前記関係表現を含む文書を検索結果として返す検索手段と、前記検索結果を出力する出力手段とを有することを特徴とする階層項目検索装置。
【請求項４】
階層を持つ項目を含む文書がデータベースに格納されており、検索要求入力手段から与えられる検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を関係表現抽出手段により抽出し、前記データベースに格納されている前記文書から前記階層を持つ項目における項目間の階層の上下関係を階層関係抽出手段により取り出し、得られた前記階層の上下関係と抽出された前記関係表現とを比較し、前記関係表現と一致し得る前記階層の上下関係を含む文書を検索手段により検索して、検索結果を出力手段で出力することを特徴とする階層項目検索方法。
【請求項５】
索引を含む文書から該索引の表記が省略された部分を前記索引の階層の上位の語と置換して句表現を抽出して該句表現中の単語間の関係表現を階層関係抽出手段で抽出し、前記関係表現を前記文書とともにデータベースに格納しておき、検索要求入力手段から与えられた検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を関係表現抽出手段により抽出し、得られた前記関係表現と対応する前記階層関係抽出手段により抽出された前記関係表現を含む文書を検索手段により検索し、検索結果を出力手段で出力することを特徴とする階層項目検索方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、キーワードによりデータベースの検索を行なう検索装置に関連するものであり、特に、目次や索引などの階層関係に基づく検索を行なう階層項目検索装置および階層項目検索方法に関するものである。
【０００２】
【従来の技術】
従来より、テキスト検索の研究が活発に行なわれている。テキスト検索における主な技術として、キーワード検索と全文検索がよく知られている。キーワード検索は、あらかじめデータに対してキーワードを付与しておき、これに基づき検索するものである。例えば、タイトル、著者名、掲載誌、発行年など、特定の属性に対して一意に決まるもののいずれかまたはそれらの組合せがわかっていて検索する場合には、検索効率も良く、非常に有効な手法である。ところが、本文やアブストラクトなどの、内容に直接かかわる表現から検索しようとすると、うまくいかないことが多い。これは、検索者の意図に沿ったキーワードがあらかじめ付与されているとは限らないためである。このような場合、全文検索が有効である。すなわち、利用者の検索要求が文中のどこかに含まれていれば、必ず検索ができるためである。
【０００３】
一方、文献情報においては、目次も重要な情報である。一般に目次は、文献で述べられている主な内容を簡潔に表現しているため、テキスト検索の重要な手がかりとなり得る。しかし、既存の方式においては、目次の検索に向いた手法は見当たらない。
【０００４】
図２は、文書における目次の一例の説明図である。図２に示すような科学技術論文の目次について考える。図２に示すように、目次は階層的に表現され、特に科学技術論文などでは、例えば、「概要」、「目的」のようなしばしば用いられる単語が多い。このため、キーワード検索のためのキーワードを付与することを考えると、他の文献と重複するものが多くなり過ぎてしまい、有効なキーワードとはならない。
【０００５】
一方、全文検索を用いた場合も問題点は同様で、ある単語から検索しようとしても候補が非常に多くなりすぎてしまう。こうした場合、キーワード検索、全文検索を問わず、情報検索一般で行なわれる方法として、ＡＮＤ条件などによる絞り込みが挙げられる。例えば、「キーワード検索の方法」に関する目次を検索したい場合、「キーワード＆検索＆方法」という検索式で検索することになる。しかし、単純にこのような検索式で検索した場合、図２に示したような目次を有する文書以外に、関係のない文書を多数含む検索結果しか得られない。例えば、「全文検索の方法」に関する項目を有する文書中に、「キーワード検索との違い」の項目が存在すれば、その文書は検索結果中に含まれてしまう。このように、目次において階層的な関係が項目間に存在するにもかかわらず、単純なＡＮＤ条件による絞り込みでは階層関係が無視されてしまう。
【０００６】
もし、多少検索式が複雑になることをいとわなければ、階層構造を意識した検索も可能ではある。例えば、前述の「キーワード検索の方法」に関する目次を検索する場合、図２に示した目次を検索することを目標として、「キーワード検索」の章の下位の「方法」を検索するように検索式を構成すればよい。しかし、目次表現としては、文書の構成によっては別の章立てになっていることもある。図３は、文書における目次の別の例の一部を示す説明図である。例えば、図３においても、「キーワード検索の方法」に関する目次は存在すると言える。この例に示した目次を検索するには、「方法」の章の下位に展開されている「キーワード検索」の節を検索する検索式を用いて検索を行なわなければならない。このように、同じ内容を検索するために、階層の上位／下位を入れ換えて検索するなどの必要がある。これでは検索式が複雑になり過ぎて一般の利用者にとっては使いにくいものになってしまうという問題があった。
【０００７】
このように、従来の技術においては、目次のような階層を持つ情報の検索に向く手法はなかった。
【０００８】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、特に目次や索引などの階層を持つ項目を容易かつ効率的に検索可能とした階層項目検索装置および階層項目検索方法を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
本発明は、請求項１に記載の発明においては、階層項目検索装置において、階層を持つ項目を含む文書を格納したデータベースと、検索要求を与える検索要求入力手段と、前記検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を抽出する関係表現抽出手段と、前記データベースに格納されている前記文書から前記階層を持つ項目における項目間の階層の上下関係を取り出す階層関係抽出手段と、前記関係表現抽出手段により得られた前記関係表現と前記階層関係抽出手段により抽出された階層の上下関係とを比較し前記関係表現と一致し得る階層の上下関係を含む文書を検索結果として返す検索手段と、前記検索結果を出力する出力手段とを有することを特徴とするものである。
同様に請求項４に記載の発明においては、階層項目検索方法において、階層を持つ項目を含む文書がデータベースに格納されており、検索要求入力手段から与えられる検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を関係表現抽出手段により抽出し、前記データベースに格納されている前記文書から前記階層を持つ項目における項目間の階層の上下関係を階層関係抽出手段により取り出し、得られた前記階層の上下関係と抽出された前記関係表現とを比較し、前記関係表現と一致し得る前記階層の上下関係を含む文書を検索手段により検索して、検索結果を出力手段で出力することを特徴とするものである。
【００１０】
請求項２に記載の発明においては、請求項１に記載の階層項目検索装置において、階層関係抽出手段は、前記文書の目次あるいは索引から前記階層を持つ項目における項目間の階層の上下関係を取り出すことを特徴とするものである。
【００１１】
請求項３に記載の発明においては、階層項目検索装置において、検索要求を与える検索要求入力手段と、前記検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を抽出する関係表現抽出手段と、索引を含む文書から該索引の表記が省略された部分を前記索引の階層の上位の語と置換して句表現を抽出して該句表現中の単語間の関係表現を抽出する階層関係抽出手段と、前記関係表現を前記文書とともに格納したデータベースと、前記関係表現抽出手段により得られた前記関係表現と対応する前記階層関係抽出手段により抽出された前記関係表現を含む文書を検索結果として返す検索手段と、前記検索結果を出力する出力手段とを有することを特徴とするものである。
同様に請求項５に記載の発明においては、階層項目検索方法において、索引を含む文書から該索引の表記が省略された部分を前記索引の階層の上位の語と置換して句表現を抽出して該句表現中の単語間の関係表現を階層関係抽出手段で抽出し、前記関係表現を前記文書とともにデータベースに格納しておき、検索要求入力手段から与えられた検索要求に含まれる複数の単語と該単語間の関係とからなる関係表現を関係表現抽出手段により抽出し、得られた前記関係表現と対応する前記階層関係抽出手段により抽出された前記関係表現を含む文書を検索手段により検索し、検索結果を出力手段で出力することを特徴とするものである。
【００１２】
【作用】
請求項１，２，４に記載の発明によれば、関係表現検索手段は、検索要求に含まれる複数の単語とそれらの単語間の関係表現と階層関係抽出手段にて得られた項目間の階層の上下関係を比較し、その関係表現と一致し得る階層の上下関係を含む文書を、データベースから検索する。これにより、検索要求中の単語間の関係表現に合った階層の上下関係を持つ文書のみを効率よく検索することができる。また、検索要求中の単語間の関係表現と、階層関係抽出手段にて得られた項目間の階層の上下関係に基づき検索を行なうので、例えば、階層の上下関係が逆転していても検索できるなど、階層項目に対する柔軟性の高い検索を行なうことができる。
【００１３】
また請求項３，５に記載の発明によれば、索引から予め単語間の関係表現を抽出してデータベースに登録しておくことによって、上述の発明と同様の検索を行なうことができる。
【００１４】
【実施例】
図１は、本発明の階層項目検索装置の第１の実施例を示す概略構成図である。図中、１は検索要求入力部、２は階層関係抽出部、３は関係表現検索部、４は出力部、５はデータベース部、１１はキーボード、１２はＯＣＲスキャナ、１３はマイク、１４は記憶装置、１５は受信部、３１は関係表現抽出部、３２はブール検索部、３３は関係比較部、４１は端末、４２はＦＡＸ／プリンタ、５１は論文データベース、５２は雑誌データベース、５３は教科書データベースである。この第１の実施例では、本発明の階層項目検索装置を目次検索システムに適用した場合の構成を説明する。
【００１５】
検索要求入力部１は、ユーザの検索要求を与える。検索要求入力部１としては、例えば、キーボード１１、ＯＣＲスキャナ１２、音声認識により入力するマイク１３、赤外線や無線を用いた携帯情報機器の受信部１５などにより構成することができる。もちろん、これ以外の入力装置を用いるようにしてもよいし、ネットワークに接続された記憶装置１４に検索要求を入力した文書を入れておき、ここから入力として取り出すように構成しても良い。
【００１６】
階層関係抽出部２は、少なくともデータベース部５に接続され、検索対象となる階層を持つ項目群から上位−下位の項目間の関係を取り出す。
【００１７】
関係表現検索部３は、関係表現抽出部３１、ブール検索部３２、関係比較部３３を有している。関係表現抽出部３１は、検索要求入力部１から与えられた検索要求から、複数の表現とその間の関係を取り出す。以下、複数の表現とその間の関係を関係表現と呼ぶ。ブール検索部３２は、関係表現抽出部３１により得られた表現をキーワードとし、これに基づくブール検索を行なう。関係比較部３３は、関係表現抽出部３１により得られた関係表現と、ブール検索部３２によるブール検索結果から階層関係抽出部２で抽出された階層関係を比較し、一致しうるもののみを検索結果として返す。
【００１８】
出力部４は、関係表現検索部３により得られた検索結果を出力する。出力部４は、端末４１、ファクシミリ／プリンタ４２などから構成することができる。もちろん、これ以外の出力装置を用いるようにしてもよいし、いったんネットワークに接続された記憶装置に蓄えるように構成してもよい。
【００１９】
データベース部５は、検索対象となる論文データベース５１、雑誌データベース５２、教科書データベース５３など、各種のデータベースシステムから構成され、階層を持つ項目を含む文書が格納されている。もちろん、図示した３つのデータベース以外のデータベースを含むこともあり、階層を持つ項目を含む文書が格納された１つ以上のデータベースで構成される。
【００２０】
以下、本発明の第１の実施例における動作の一例を説明する。ここでは、おもに科学技術文献を想定して説明する。科学技術文献において、代表的な章立ての形式としては、例えば、図２に示したように、１つのまとまった技術ごとに、その目的、方法、例、結果などが記述される。目次には、このような章立てのまま、文書の構造が記述されている。こうした形式においては、自然語で表現すれば「全文検索における目的」、「キーワード検索の実現例」のように、上位項目が下位項目を限定する関係が存在する。
【００２１】
また、別の形式としては、例えば、図３に示したように、目的、方法などの各項目ごとに、それぞれの技術を説明する形式も、一般的に用いられている。この場合も、自然語で表現すれば「全文検索の目的」、「キーワード検索の実現例」のような関係を有している。この場合には、下位項目が上位項目を限定している関係を有している。
【００２２】
このように、目次においては「目的」、「実現」といった項目間の関係を担う典型的な単語が存在する。そこで、このような典型的な単語を集めた特定語テーブルを用意する。図４は、特定語テーブルの一例の説明図である。図４に示した特定語テーブルの例は、科学技術文献における一般的な構成でよく用いられる基本語と、それぞれに関連する関連語からなり、検索要求および対象文書の目次から関係を抽出する際に用いる。
【００２３】
この特定語テーブルは、文書の構成に依存するので、対象となる分野ごとに異なるものを用いるとよい。さらに、契約書や公文書など、分野によって形式が決まっているものにおいては、より詳細な特定語テーブルを構成することが可能である。
【００２４】
検索要求入力部１から与えられたユーザの検索要求は、関係表現検索部３に渡され、関係表現抽出部３１において自然語表現の検索要求から関係表現が抽出される。関係表現を抽出する手法としては、例えば、検索要求を形態素解析した後、解析結果のパタンマッチングによって関係を抽出する手法を用いることができ、さらに特定語の出現位置情報を加える。
【００２５】
形態素解析とパタンマッチングによる関係の抽出については、例えば、特願平６−２１３３９２号などに記載されている。この出願に記載されている方法では、まず、抽出される単語群の基本的なパターンが登録されている単語群抽出規則を用いて、「前自立語並び＋付属語並び＋後自立語並び」というパターンの単語群の抽出を行なう。そして、抽出したパターンをもとに、単語群とその単語群が有する関係とが対にして登録されている関係抽出規則を用い、そのパターンに付与すべき関係を得る。さらに、概念的に同一になり得る表現が登録されている関係展開規則を用いて関係を正規化することも記載されている。
【００２６】
この実施例では、簡単な例として、表現を２項に分解し、特定語を前または後ろの表現のどちらに含むかという関係のみを扱う。関係としては、例えば、特定語が前にある場合は（前）、両方の場合は（前後）、共に特定語でない場合は（無し）が付与される。もちろん、よりユーザの検索意図を反映させるのであれば、特願平６−２１３３９２号にも述べられているように、単語間の格関係などを抽出することも有効である。
【００２７】
このようにして得られる関係表現の抽出結果を、関係比較部３３に渡すとともに、キーワードに分割してブール検索部３２に渡す。ブール検索部３２は、与えられた単語に基づき、検索式を生成し、データベース部５に対して検索を行なう。
【００２８】
ここまでの動作を具体例を用いて説明する。例えば、検索要求として、検索要求入力部１から「全文検索の評価」と入力されたとする。関係表現抽出部３１では、まず形態素解析を行なう。この検索要求を形態素解析すると、以下のような結果が得られる。
全文（名詞）／検索（サ変）／の（付属語）／評価（サ変）
【００２９】
続いて、形態素解析が行なわれた検索要求は、付属語「の」で前後に分割される。そして、「全文検索」と「評価」の間の関係が抽出される。この場合、例えば、図４に示したような特定語テーブルと各表現とのパタンマッチングの結果、特定語「評価」が後に出現しているので、次のようなパターンが取り出される。
全文検索−評価（後）
これは、「全文検索」という表現と「評価」という表現において、後に置かれた「評価」という表現が目次における特定語であるという関係を担うことを意味する。
【００３０】
この結果を、関係比較部に渡すとともに、キーワードに分割してブール検索部３２に渡し、検索を行なう。この場合、「全文検索」と「評価」のＡＮＤ条件で結んだ検索式を生成し、検索を行なう。
【００３１】
続いて、階層関係抽出部２は、ブール検索結果の文書から、あらかじめ目次の項目間の関係を抽出する。図５は、階層関係抽出処理の一例を示すフローチャートである。なお、ここでは、対象となる文書は論理構造を付与されており、項目間の上位−下位関係が容易にたどれることを前提とする。しかし、文書が論理構造を持たず、プレーンテキストとして保持される場合においても、目次においては、ポイントシステムやインデントによって示されることが一般的であり、簡単な処理により上位−下位関係をたどることは可能である。
【００３２】
Ｓ６１〜Ｓ６４は、前処理である。Ｓ６１でスタックをクリアし、Ｓ６２で各種の変数をクリアする。スタックは、下位項目を処理している場合、それらの項目の上位の項目が保持される。変数としては、ここでは変数ＩＴＥＭを用いている。この変数ＩＴＥＭは、文書から取り出した項目が格納される。さらに、Ｓ６３で文書の先頭の項目の位置を設定し、Ｓ６４で検索範囲を設定する。
【００３３】
前処理ののち、Ｓ６５において、項目を取り出し、変数ＩＴＥＭに格納する。続いて、Ｓ６６において、スタックの内容をチェックする。スタックが空の場合にはＳ６９へ進み、スタックが空でない場合にはＳ６７およびＳ６８の処理を行なった後、Ｓ６９へ進む。Ｓ６７では、スタックの最上位に格納されている項目および変数ＩＴＥＭに格納されている項目と、特定語テーブルに格納されている項目とのパタンマッチングを行ない、Ｓ６８において、パタンマッチングの結果に従った階層関係を、スタックの最上位に格納されている項目および変数ＩＴＥＭに格納されている項目とともに出力する。
【００３４】
Ｓ６９では、下位の項目が存在するか否かがチェックされる。下位の項目が存在する場合にはＳ７０へ進む。また、下位の項目が存在しない場合には、Ｓ７２へ進む。Ｓ７０では、変数ＩＴＥＭに格納されている項目をスタックにプッシュするとともに、Ｓ７１において下位の項目へ移行する。そして、下位の項目の処理を行なうべく、Ｓ６５へ戻る。
【００３５】
下位の項目が存在しない場合には、Ｓ７２において、継続項目が存在するか否かがチェックされる。継続項目が存在する場合には、存在する継続項目の処理を行なうべく、Ｓ６５へ戻る。継続項目が存在しない場合には、Ｓ７３において、スタックの内容をチェックし、スタックが空、すなわち最上位の項目の処理が終了した場合には、処理を終わる。スタックが空でない場合には、Ｓ７４においてスタックをポップし、Ｓ７５において上位項目に移行する。そして、Ｓ７２へ戻り、継続項目の有無の判定処理を行なう。
【００３６】
上述の階層関係抽出処理の一例を、上述の図２に示した目次を例として説明する。前処理ののち、Ｓ６５で「１．はじめに」を項目として取り出し、変数ＩＴＥＭに格納する。実際には、番号などを除いた項目名そのものである「はじめに」が格納される。
【００３７】
続いて、Ｓ６６でスタックの内容をチェックするが、空のままなのでＳ６９へ進む。Ｓ６９では、下位の項目が存在するか否かがチェックされる。ここでは存在しないのでＳ７２へ進み、継続項目が存在するか否かがチェックされる。継続項目が存在するのでＳ６５に戻る。Ｓ６５では、続く「概要」が変数ＩＴＥＭに格納され、同様にＳ６９まで進む。
【００３８】
Ｓ６９において、今度は下位の項目が存在するため、Ｓ７０において変数ＩＴＥＭの内容である「概要」をスタックにプッシュし、Ｓ７１で１レベル下に降り、Ｓ６５に戻る。そして、Ｓ６５において取り出した項目「全文検索」を変数ＩＴＥＭに格納する。
【００３９】
Ｓ６６において、今度はスタックが空ではない。そのためＳ６７へ進み、項目間の関係を取り出す。ここでは、基本的には上位−下位という関係のみを扱うが、特定のパターンにおいてはより詳細な関係を付与することが可能である。関係の抽出にあたっては、検索要求からの関係表現抽出時と同じ特定語テーブルを用いる。ここでは、特定語を下位項目に含むパターンについては、上位から下位という意味で「上→下」、特定語を上位項目に含むパターンにおいては、下位から上位という意味で「下→上」という関係を持たせることとする。どちらにも特定語を持たない、または両方に持つ場合は、関係が推定できないため「不明」とする。ここでは、スタックに格納されている「概要」が上位、取り出した項目「全文検索」が下位である。例えば、図４に示す特定語テーブルを用いると、「概要」が特定語である。そのため、これらの項目の間には「下→上」という関係が得られ、これを出力する。
【００４０】
続いて、Ｓ６９で下位の項目があるか否かをチェックするが、下位項目は存在しないのでＳ７２に進む。Ｓ７２では、同じレベルで継続する項目があるか否かをチェックする。この場合には同じレベルの項目が存在するのでＳ６５に戻り、先ほどと同様に項目「キーワード検索」を取り出し、Ｓ６７，Ｓ６８で「概要」と「キーワード検索」に「下→上」という関係を持たせ、出力する。ここでは下位項目、継続項目ともに存在しないのでＳ７３に進む。Ｓ７３では、スタックが空か否かをチェックする。ここでは空ではないのでＳ７４へ進む。Ｓ７４では、スタックをポップして、Ｓ７５で上位項目へ戻る。Ｓ７２で「概要」の継続項目がチェックされ、継続項目が存在するのでＳ６５へ戻る。
【００４１】
今度は変数ＩＴＥＭに「全文検索」を格納して同様に処理を進める。この時点でスタックは空であるのでＳ６９へ進み、下位が存在するのでＳ７０で「全文検索」がスタックにプッシュされる。続く項目「目的」がＳ６５で変数ＩＴＥＭに格納され、Ｓ６７のパタンマッチングの結果、これらの項目の間に関係として「上→下」が付与され、Ｓ６８で出力される。以下同様に処理が進み、「全文検索」と「方法」、「全文検索」と「実現例」についてそれぞれ「上→下」という関係が付与される。
【００４２】
続いて、項目「実現例」にはさらに下位レベルの項目が存在するため、今度は「実現例」をスタックにプッシュし、次の項目が変数ＩＴＥＭに読み込まれる。このように、処理はスタックを用いて再帰的に進められる。このとき変数ＩＴＥＭには「ＸＸ１システム」が格納され、関係「下→上」が出力される。同様に「ＸＸ２システム」についても処理がなされ、関係「下→上」が出力される。今度は続く同レベルの項目がないため、Ｓ７４でスタックがポップされて「実現例」が取り出され、上位レベルに戻る。
【００４３】
以上のような処理が他の項目においても同様に行なわれ、最終的には次のような階層関係が得られる。
概要−全文検索（下→上）
概要−キーワード検索（下→上）
全文検索−方法（上→下）
全文検索−実現例（上→下）
実現例−ＸＸ１システム（下→上）
実現例−ＸＸ２システム（下→上）
全文検索−評価（上→下）
全文検索−結果（上→下）
キーワード検索−概要（上→下）
キーワード検索−目的（上→下）
キーワード検索−方法（上→下）
キーワード検索−実現例（上→下）
実現例−ＹＹ１システム（下→上）
実現例−ＹＹ２システム（下→上）
キーワード検索−評価（上→下）
キーワード検索−結果（上→下）
比較−実験（上→下）
比較−考察（上→下）
新しい検索方式−キーリレーション検索（不明）
新しい検索方式−ファジィ検索（不明）
【００４４】
このようにして抽出された階層関係を、あらかじめ抽出した検索要求中の関係表現と、関係比較部にて比較する。上述の検索要求「全文検索の評価」の例では、関係表現として「全文検索−評価（後）」が得られていた。これは、次の階層関係と一致し得る。
（１）全文検索−評価（上→下）
（２）評価−全文検索（下→上）
さきほど図２の例の目次から抽出した階層関係においては、（１）の階層関係を含む。そのため、検索結果の一つとしてこの目次を有する文書が返され、出力部から出力される。以上をもって、検索が終了する。
【００４５】
上述のように、この検索においては、関係表現「全文検索−評価（後）」から（１）に示す階層関係だけでなく、（２）に示す階層関係を有する場合も検索結果として得ることができる。しかし、単に「全文検索」、「評価」という単語を目次に有しているだけでは、検索結果として出力されない。このように、この第１の実施例では、目次から、検索要求の内容に近いものだけを検索結果として得ることができる。
【００４６】
次に、本発明の階層項目検索装置の第２の実施例について説明する。この第２の実施例では、索引を検索するシステムについて述べる。索引は、文書の論理構造を直接反映した目次とは異なり、文中に出現した表現から直接本文中の特定の位置をたどれるものである。図６は、索引の一例の説明図である。図６に示した索引の一例は、中西著，近代科学社「Ｌｉｓｐ入門」（１９８５）の索引より「あ」の部分を抜粋したものである。索引においても、例えば、図６に示すように、「アトム」の項目の下位に例えば「アトムの形」、「記号アトム」など、いくつかの項目が展開されている場合がある。このような階層構造を有した索引を検索することを考える。
【００４７】
従来のシステムにおいては、目次の場合の問題同様、単語からの検索しかサポートされいていないのが一般的である。このため、索引にしばしば見られるある語を含む句による表現から検索する場合、ユーザは表現に含まれる語をいったん検索し、そこからさらに求める句を捜し出し、無い場合には別の単語からまた検索するといった手間を要した。図６に示した例では、「記号アトム」と「アトム記号」はまったく異なる概念を示すうえ、索引の出現場所も「記号」の側にあるかもしれず、通常の検索システムではうまく検索できない。
【００４８】
そこで、図６に示した例のように、索引においても句を表わすために階層表現が用いられることを利用する。これにより、目次のような上下のみの関係ではなく、格関係などをより容易に取り出すことができる。このため、検索要求中の関係表現と、より適合度の高い検索が可能となる。
【００４９】
図７は、本発明の階層項目検索装置の第２の実施例を示す概略構成図である。図中、図１と同様の部分には同じ符号を付して説明を省略する。６は原データ、３４は関係インデックス検索部である。この実施例では、予め階層関係を抽出して関係インデックスとしてデータベースに登録しておく場合の例を示している。
【００５０】
階層関係抽出部２は、原データ６の索引をもとに、その索引から階層関係を抽出し、関係インデックスとして登録する。索引は一般に量が多いので、このような構成が適当である。関係インデックス検索部３４は、関係表現抽出部３１において検索要求から抽出した関係表現に基づき、データベース部５に登録されている関係インデックスを検索する。検索結果は出力部４へ出力される。
【００５１】
具体例をもとに、本発明の第２の実施例の動作を説明する。階層関係抽出部２は、まず原データ６内の索引から、階層をたどって句表現を取り出す。以下の説明では、原データ６が図６に示した索引を有するものとして説明する。句表現を取り出す処理は、基本的には上述の第１の実施例における目次の場合と同様であるが、さらに、図６に示した例においては、「―」の部分を階層の上位の語と置換するなどの処理が必要である。こうして、例えば、
アトムの形
記号アトム
アトム記号
アトムの作成
：
といった句表現が抽出される。
【００５２】
さらに、得られた句表現中の単語間の関係を抽出する。この単語間の関係を抽出する技術としては、例えば、上述の特願平６−２１３３９２号に記載されている技術を用いることができる。すなわち、まず形態素解析によって単語に分解し、単語群抽出規則を用いて、「前自立語並び＋付属語並び＋後自立語並び」というパターンの単語群の抽出を行なう。そして、抽出したパターンをもとに、関係抽出規則を用い、そのパターンに付与すべき関係を得る。さらに、関係展開規則を用いて関係を正規化することもできる。
【００５３】
この例においては次のような関係表現を抽出することができる。
アトム−形［ノ］
記号−アトム［直結］
アトム−記号［直結］
アトム−作成［ノ］
：
これらの関係表現は、原データ６の関係インデックスとして、原データ６とともにデータベース部５に格納される。
【００５４】
一方、検索時においては、関係表現抽出部３１において、検索要求から関係表現を抽出する。ここでは、例えば、上述の特願平６−２１３３９２号に記載されている技術を用い、検索要求から関係表現を抽出する。検索要求として「アトムを作成すること」と入力されたとすると、関係表現抽出部３１において次のような関係表現が抽出される。
アトム−作成［ヲ］
この関係表現はデータベース部５に登録された関係インデックスの「アトム−作成［ノ］」と一致し得る。このとき、違う格を有する関係でも一致させるために、例えば、上述の特願平６−２１３３９２号に記載されている関係展開規則を用いることができる。図６に示した索引は、検索要求を満足するので、関係インデックス検索部３４からの指示により、データベース部５から対応する文書が取り出され、出力部４に送られる。さらに、索引には対応ページが記載されているので、文書中の検索された項目の出現ページを直接表示すると大変便利である。
【００５５】
このようにして、階層構造を有する索引に対して、検索要求を満足する文書を検索することができる。このとき、単に単語を検索するだけでなく、単語間の関係を考慮した検索を行なっているので、検索要求の意味あいに適合する文書のみを検索することができる。
【００５６】
この第２の実施例においても、上述の第１の実施例と同様、検索を行なった後、関係比較部３３で関係を比較する構成としてもよい。また、第１の実施例においても、第２の実施例と同様、予め原データから階層関係を抽出してデータベースにインデックスとして登録しておき、登録したインデックスを検索するように構成してもよい。
【００５７】
上述の第１および第２の実施例に示すように、本発明は、検索システムの目的に応じてさまざまに適用し得る。本発明は、階層に基づく検索を伴う処理一般に対して適用可能であり、前述の目次や索引に限らず適用可能である。
【００５８】
【発明の効果】
以上の説明から明らかなように、本発明によれば、階層を持つ項目における項目間の関係と、検索要求に含まれる複数の単語とその間の関係に基づく検索を可能とし、これにより、利用者にとって軽い負担で効率の良い検索を実現することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の階層項目検索装置の第１の実施例を示す概略構成図である。
【図２】文書における目次の一例の説明図である。
【図３】文書における目次の別の例の一部を示す説明図である。
【図４】特定語テーブルの一例の説明図である。
【図５】階層関係抽出処理の一例を示すフローチャートである。
【図６】索引の一例の説明図である。
【図７】本発明の階層項目検索装置の第２の実施例を示す概略構成図である。
【符号の説明】
１…検索要求入力部、２…階層関係抽出部、３…関係表現検索部、４…出力部、５…データベース部、６…原データ、１１…キーボード、１２…ＯＣＲスキャナ、１３…マイク、１４…記憶装置、１５…受信部、３１…関係表現抽出部、３２…ブール検索部、３３…関係比較部、３４…関係インデックス検索部、４１…端末、４２…ＦＡＸ／プリンタ、５１…論文データベース、５２…雑誌データベース、５３…教科書データベース。
【図１】
0003579945.tif 000002
【図２】
0003579945.tif 000003
【図３】
0003579945.tif 000004
【図４】
0003579945.tif 000005
【図５】
0003579945.tif 000006
【図６】
0003579945.tif 000007
【図７】
0003579945.tif 000008