【手続補正書】
【提出日】平成17年5月25日(2005.5.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】文書検索装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の登録文書から特定の検索文字列を含む文書を検索する文書検索装置において、
登録文書および検索文字列を部分文字列に分解する分割手段と、
該分割手段によって分解された前記登録文書の部分文字列の情報を保持する保持手段と、
前記複数の登録文書から前記検索文字列の部分文字列を含む文書を選択する文書選択手段と、
該選択された文書における前記検索文字列の部分文字列の出現状況に基づいて該選択された文書のスコアを計算するスコア計算手段と、
該スコア計算手段によって計算されたスコアに基づいて前記選択された文書から前記検索文字列を含む文書を検索する検索手段とを備えたことを特徴とする文書検索装置。
【請求項２】
複数の登録文書から特定の検索文字列を含む文書を検索する文書検索装置において、
登録文書および検索文字列を部分文字列に分解する分割手段と、
該分割手段によって分解された前記登録文書の部分文字列の情報を保持する保持手段と、
前記検索文字列の部分文字列から特定の部分文字列を選択する部分文字列選択手段と、
前記複数の登録文書から前記選択された部分文字列を含む文書を選択する文書選択手段と、
該選択された文書における前記選択された部分文字列の出現状況に基づいて該選択された文書のスコアを計算するスコア計算手段と、
該スコア計算手段によって計算されたスコアに基づいて前記選択された文書から前記検索文字列を含む文書を検索する検索手段とを備えたことを特徴とする文書検索装置。
【請求項３】
請求項１または２に記載の文書検索装置において、
前記文書選択手段は、前記検索文字列を含む文書を選択して該文書における前記検索文字列の出現回数を記録し、前記スコア計算手段は、前記選択された文書の数と該各文書における前記検索文字列の出現回数とに基づいて該各文書のスコアを計算することを特徴とする文書検索装置。
【請求項４】
請求項３に記載の文書検索装置において、
前記文書選択手段は、前記選択された文書における前記検索文字列の出現回数の代わりに前記検索文字列の部分文字列の出現回数の最小値を記録し、
前記スコア計算手段は、前記検索文字列の出現回数の代わりに前記検索文字列の部分文字列の出現回数の最小値に基づいて前記選択された文書のスコアを計算することを特徴とする文書検索装置。
【請求項５】
請求項１または２に記載の文書検索装置において、
前記文書選択手段は、前記複数の登録文書から前記検索文字列の部分文字列を全て含む文書を選択して該文書における前記検索文字列の部分文字列の出現回数の最小値を記録し、  前記スコア計算手段は、前記選択された文書の数と該各文書における前記検索文字列の部分文字列の出現回数の最小値とに基づいて該各文書のスコアを計算することを特徴とする文書検索装置。
【請求項６】
請求項１乃至５のいずれかに記載の文書検索装置において、
複数の検索文字列が入力された場合は、該各検索文字列ごとに検索結果を求めて該各検索結果を順次併合して最終的な検索結果を得ることを特徴とする文書検索装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、文書検索装置、より詳細には、登録された文書群から、指定された文字列を含む文書を検索する文書検索装置に関し、文書検索システム，電子図書館システムなどに応用可能な技術に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
（２）従来技術（特開平１１−８５７７６号公報）の第２の問題点に対しては、ある部分文字列のスコアを計算する際に、それが含まれていた検索文字列を構成する他の部分文字列の出現を考慮することにより、検索文字列のスコアから検索文字列とは無関係な部分文字列の出現の影響を効率的に排除し、検索精度を向上させるとともに検索を高速化することが可能な文書検索装置を提供することを目的としてなされたものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
請求項１の発明は、複数の登録文書から特定の検索文字列を含む文書を検索する文書検索装置において、登録文書および検索文字列を部分文字列に分解する分割手段と、該分割手段によって分解された前記登録文書の部分文字列の情報を保持する索引と、前記複数の登録文書から前記検索文字列の部分文字列を含む文書を選択する文書選択手段と、該選択された文書における前記検索文字列の部分文字列の出現状況に基づいて該選択された文書のスコアを計算するスコア計算手段と、該スコア計算手段によって計算されたスコアに基づいて前記選択された文書から前記検索文字列を含む文書を検索する検索手段とを備えたことを特徴としたものである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
請求項２の発明は、複数の登録文書から特定の検索文字列を含む文書を検索する文書検索装置において、登録文書および検索文字列を部分文字列に分解する分割手段と、該分割手段によって分解された前記登録文書の部分文字列の情報を保持する索引と、前記検索文字列の部分文字列から特定の部分文字列を選択する部分文字列選択手段と、前記複数の登録文書から前記選択された部分文字列を含む文書を選択する文書選択手段と、該選択された文書における前記選択された部分文字列の出現状況に基づいて該選択された文書のスコアを計算するスコア計算手段と、該スコア計算手段によって計算されたスコアに基づいて前記選択された文書から前記検索文字列を含む文書を検索する検索手段とを備えたことを特徴としたものである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
請求項３の発明は、請求項１または２の発明において、前記文書選択手段は、前記検索文字列を含む文書を選択して該文書における前記検索文字列の出現回数を記録し、前記スコア計算手段は、前記選択された文書の数と該各文書における前記検索文字列の出現回数とに基づいて該各文書のスコアを計算することを特徴としたものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
請求項４の発明は、請求項３の発明において、前記文書選択手段は、前記選択された文書における前記検索文字列の出現回数の代わりに前記検索文字列の部分文字列の出現回数の最小値を記録し、前記スコア計算手段は、前記検索文字列の出現回数の代わりに前記検索文字列の部分文字列の出現回数の最小値に基づいて前記選択された文書のスコアを計算することを特徴としたものである。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
請求項５の発明は、請求項１または２の発明において、前記文書選択手段は、前記複数の登録文書から前記検索文字列の部分文字列を全て含む文書を選択して該文書における前記検索文字列の部分文字列の出現回数の最小値を記録し、前記スコア計算手段は、前記選択された文書の数と該各文書における前記検索文字列の部分文字列の出現回数の最小値とに基づいて該各文書のスコアを計算することを特徴としたものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
請求項６の発明は、請求項１乃至５のいずれかの発明において、複数の検索文字列が入力された場合は、該各検索文字列ごとに検索結果を求めて該各検索結果を順次併合して最終的な検索結果を得ることを特徴としたものである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
【発明の実施の形態】
（実施形態１）図１は、本発明による文書検索装置の一実施例を説明するための図で、図中、１はテキスト分割手段、２は索引、３はスコア計算対象文書選択手段、４はスコア計算手段で、テキスト分割手段１では、登録文書あるいは検索文字列であるテキストを部分文字列に分解する。索引２は、分割された登録文書の部分文字列の情報を、検索のために保持するものである。スコア計算対象文書選択手段３は、テキスト分割手段１によって分割された検索文字列の部分文字列を用いて、登録された文書においてスコアを計算すべき文書を決定するものである。スコア計算手段４は、テキスト分割手段１によって分割された検索文字列の部分文字列を用いて、スコア計算対象文書選択手段３によって選択された文書のスコアを計算するものである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
図２は、本発明による文書検索装置における索引への記録の一実施例を説明するための図で、図２（Ａ），図２（Ｂ）は登録文書の一例を示した図、図２（Ｃ）は索引への記録の一例を示した図である。登録においては、文書が与えられると、その文書がテキスト分割手段１によって部分文字列に分割され、その出現情報が索引２に記録される。登録文書を文書１，文書２とし、その内容が図２（Ａ），図２（Ｂ）に示した通りであると、各文書の左の数字は、文字列の先頭からの文字数を表している。つまり、文書１（図２（Ａ））では、「全文検索」は先頭から１１文字目、「装置」は先頭から２０と６０文字目、「全文検索装置」は先頭から３１文字目に出現していることを意味する。２文字組を部分文字列とする場合、文書中の全ての部分文字列を抽出し、それらの文書内での出現位置（先頭からの文字数）を部分文字列ごとにまとめて索引に記録する。例えば、文書１（図２（Ａ））からは、「全文」が１１，３１の位置、「文検」が１２，３２の位置に出現しているので、その旨、索引に記録する。索引では、文書内での出現位置だけでなく、どの文書に出現したかを識別するための文書識別子と出現回数とを加えて記録するので、図２Ｒ＞２（Ｃ）に示したような形式になる。例えば、「全文」に対する｛１，２，（１１，３１）｝は、文書１には２回出現し、その位置は１１，３１であることを意味する。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
（実施形態２）実施形態１の最後で説明した装置では、ある文書のスコアを計算するために、検索語（検索文字列）を含む文書数が分かっていなければならない。そのため、検索処理は以下の手順となる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
（１）検索語ごとに、実施形態２〜４で示した装置にしたがって、検索語を含む文書（＝スコア計算対象文書）を全て特定し、特定された文書の文書ＩＤとその文書における検索語の出現回数を全てメモリ上に記憶する。また、検索語ごとに、その文書数を検索語を含む文書数としてメモリ上に記憶する。
（２）検索語のいずれかを含む文書ＩＤの最小のものを求め、スコア計算対象文書ＩＤとする。そのような文書ＩＤが見つからなければ処理を終了する（この場合、検索件数は０件となる）。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
ここで、（４）で行う併合とは、検索結果１と検索結果２の両方に含まれる文書についてはそれぞれのスコアの合計をその文書のスコアとし、検索結果１と検索結果２のいずれかに含まれる文書については、含まれていた方の文書のスコアをその文書のスコアとする。この装置によれば、実施形態２〜４の装置に基づいて各検索語の処理量を削減できるとともに、検索途中でメモリ上に保持しておくべきデータ量を削減することができる。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
（実施形態６）図３は、本発明による文書検索装置の他の実施例を説明するための図で、図中、５は検索用部分文字列選択手段で、その他、図１に示した実施例と同じ作用をする部分には、図１に示した実施例と同じ符号が付してある。図３に示した実施例において、テキスト分割手段１では、登録文書あるいは検索文字列であるテキストを部分文字列に分解する。索引２は、分割された登録文書の部分文字列の情報を、検索のために保持するものである。検索用部分文字列選択手段５は、テキスト分割手段１によって分割された検索文字列の部分文字列から検索処理に必要なものを選択するものである。スコア計算対象文書選択手段３は、検索用部分文字列選択手段５によって選択された部分文字列を用いて、例えば、選択された部分文字列を含む文書を登録された文書においてスコアを計算すべき文書として決定するものである。スコア計算手段４は、検索用部分文字列選択手段５によって選択された部分文字列を用いて、スコア計算対象文書選択手段３が選択した文書のスコアを計算するものである。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
【発明の効果】（１）請求項１の文書検索装置においては、スコア計算対象文書選択手段が検索文字列に類似した文字列を含む文書を特定し、スコア計算手段が文書ごとのスコアを計算するので、ユーザはスコアに基づいて所望の文書を、簡単、かつ、素早く見つけることができる。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
（２）請求項２の文書検索装置においては、検索用部分文字列選択手段は、テキスト分割手段によって分割された検索文字列の部分文字列から検索処理に必要なものを選択するので、スコア計算対象文書選択手段およびスコア計算手段が使用する部分文字列数を削減することができ、検索処理が高速になる。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
（３）請求項３の文書検索装置においては、スコア計算の処理順序を工夫することによって重複した処理を削除するので、検索処理が高速になる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
（４）請求項４の文書検索装置においては、スコア計算対象文書における検索文字列のスコアをスコア計算対象文書における検索文字列から得られる部分文字列の出現回数の最小値を用いて計算するので、部分文字列の出現位置の突き合わせ処理が少なくなり、検索処理が高速になる。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
（５）請求項５の文書検索装置においては、スコア計算対象文書を検索文字列から得られる部分文字列を全て含む文書とするので、部分文字列の出現位置の突き合わせ処理が不要になり、検索処理が高速になる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
（６）請求項６の文書検索装置においては、複数の検索語が与えられた場合にもメモリ上に保持するデータ量が少ないので、メモリの少ないマシンでも検索処理が可能である。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】  本発明による文書検索装置の一実施例を説明するための図である。
【図２】  本発明による文書検索装置における索引への記録の一実施例を説明するための図である。
【図３】  本発明による文書検索装置の他の実施例を説明するための図である。