(57)【要約】【課題】  文字属性を含めることのできない文書に対してキーワードに基づく検索を行なう際に、文書中における文字列の重要度を加味した検索を可能にする。【解決手段】  文字属性情報を含めることのできない少なくとも１つの文書に対してキーワードに基づく検索条件に対する適合度に基づき順位づけする文書検索装置であって、前記各文書の前記検索条件に対する適合度を算出する適合度算出手段と、前記各文書中の文字に対する属性情報を推定する文字属性情報推定手段と、前記適合度算出手段により算出された適合度を、前記文字属性推定手段により推定された各文書中の文字列に対する文字属性情報にもとづいて補正する適合度補正手段とを備える。前記文字属性推定手段は、前記各文書の文字に対して事前に定義されたパターン情報を用いて文字属性を推定し、前記適合度補正手段は、前記推定された検索条件適合個所の文字属性に基づいて、前記適合度算出手段により算出された適合度を補正する。【選択図】        図２
2006146375.tif 000002
【特許請求の範囲】
【請求項１】
文字属性情報を含めることのできない少なくとも１つの文書に対してキーワードに基づく検索条件に対する適合度に基づき順位づけする文書検索装置であって、
前記各文書の前記検索条件に対する適合度を算出する適合度算出手段と、
前記各文書中の文字に対する属性情報を推定する文字属性情報推定手段と、
前記適合度算出手段により算出された適合度を、前記文字属性推定手段により推定された各文書中の文字列に対する文字属性情報にもとづいて補正する適合度補正手段とを備えたことを特徴とする文書検索装置。
【請求項２】
前記文字属性推定手段は、前記各文書の文字に対して事前に定義されたパターン情報を用いて文字属性を推定し、
前記適合度補正手段は、前記推定された検索条件適合個所の文字属性に基づいて、前記適合度算出手段により算出された適合度を補正することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
属性を含めることのできない単一の文書に対してキーワードに基づき検索する際に、前記適合度補正手段により導き出された適合度に基づき、表示させる箇所の順序をつけて表示することを特徴とする請求項１に記載の文書検索装置。
【請求項４】
前記文字属性推定手段を推定するために使用されるパターン情報は、検索対象に応じて変更可能であることを特徴とする請求項２に記載の文書検索装置。
【請求項５】
前記パターン情報は下線、ワイルドカード、あるいは正規表現を含み、
前記文字属性情報推定手段は、前記下線を検出する場合に、検索位置をキーワードが出現した位置の次の行から開始することを特徴とする請求項２に記載の文書検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書検索装置に係り、特に、文字属性を含めることのできない少なくとも１つの文書に対して検索を行なう文書検索装置に関する。
【背景技術】
【０００２】
文書集合から任意の文書を、検索文字列を指定して取り出す際に、検索結果に複数の文書が該当した場合の並べ順について、従来の技術では、文書の作成時期、全文字数における検索条件に適合していたキーワードの占める割合、キーワードの出現回数及び文書内の文字列が持つ属性(フォントサイズ・強調等)による重み付けがなされていた。
また、ＨＴＭＬ文書の持つＵＲＬリンク及び文書の階層位置を基準とする方法も知られている。（特許文献１参照）
【０００３】
なお、本願発明に関連する先行技術文献としては以下のものがある。
【特許文献１】特開２００４−５４５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
前述の特許文献１に記載の技術は、ＨＴＭＬや独自形式で書式情報が格納されるワードプロセッサなどの文書を対象としており、文字属性を含めることの出来ない文書に対しては、文書の作成時期、全文字数における検索条件に指定したキーワードの占める割合及びキーワードの出現回数でしか順位付けできない。
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、文字属性を含めることのできない文書に対してキーワードに基づく検索を行なう際に、文書中における文字列の重要度を加味した検索を可能とした文書検索装置を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
【課題を解決するための手段】
【０００５】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
前述の目的を達成するために、本発明は、文字属性情報を含めることのできない少なくとも１つの文書に対してキーワードに基づく検索条件に対する適合度に基づき順位づけする文書検索装置であって、前記各文書の前記検索条件に対する適合度を算出する適合度算出手段と、前記各文書中の文字に対する属性情報を推定する文字属性情報推定手段と、前記適合度算出手段により算出された適合度を、前記文字属性推定手段により推定された各文書中の文字列に対する文字属性情報にもとづいて補正する適合度補正手段とを備える。
また、本発明では、前記文字属性推定手段は、前記各文書の文字に対して事前に定義されたパターン情報を用いて文字属性を推定し、前記適合度補正手段は、前記推定された検索条件適合個所の文字属性に基づいて、前記適合度算出手段により算出された適合度を補正する。
【発明の効果】
【０００６】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明によれば、文字属性を含めることのできない文書に対して文書中における文字列の重要度を加味した検索を可能にすることにより、検索者が必要とする文書を効率よく検索することが可能となる。
【発明を実施するための最良の形態】
【０００７】
以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
図１は、本発明の実施例の文書検索装置が実施されるシステム構成を示すブロック図である。
図１に示すシステムは、キーボード（１０１）、ディスプレイ（１０２）、プログラム格納装置（１０３）、ＣＰＵ（１０４）、適合度保持テーブル格納装置（１０５）、文字属性推定ルール格納装置（１０６）、文書適合度テーブル格納装置（１０７）を備える。
図２は、本発明の実施例の文書検索装置の概略構成を示すブロック図である。
図２に示すように、本実施例の文書検索装置は、検索条件入力部（２０１）、検索対象入力部（２０２）、対象文書読込部（２０３）、条件合致判定部（２０４）、文字属性推定部（２０５）、文書適合度補正部（２０６）、文書並替部（２０７）、結果表示部（２０８）、適合度保持テーブル（２０９）、文字属性推定ルール（２１０）、文書適合度テーブル（２１１）、処理エンジン（２１２）を有する。
図１に示すシステム構成において、検索者がキーボード等（１０１）により検索条件であるキーワード、検索対象の文書を指定することにより、適合度保持テーブル格納装置（１０５）、文字属性推定ルール格納装置（１０６）、文書適合度テーブル格納装置（１０７）に格納されたテーブル及びルールを参照して、プログラム格納装置（１０３）に格納されたプログラムをＣＰＵ（１０４）が実行することにより、図２の文書検索装置が発現され、検索結果をディスプレイ（１０２）等に表示する。
【０００８】
適合度保持テーブル格納装置（１０５）に格納される適合度保持テーブル（２０９）は、検索キーワードが存在する文書、文書内の出現位置を示す情報、適合度を保持するためのテーブルであり、例としては、図３に示すとおり、文書名（３０１）、キーワード出現パス（３０２）、適合度（３０７）で構成される。
キーワード出現パスの望ましい実施例では、図３に示すように、開始行番号（３０３）、開始カラム（３０４）、終了行番号（３０５）、終了カラム（３０６）で構成するものとするが、文書内のキーワードが一致した位置を特定可能な情報であればこれ以外の情報で構成してもかまわない。
文字属性推定ルール格納装置（１０６）に格納される文字属性推定ルール（２１０）は、属性情報を保持しない文書において、文書作成者が強調したい等の意図を持って記述したと思われる記述を検索するためのパターン、及びそのパターンを検出するための処理エンジンを指し示す番号、補正すべき適合度の値を保持したルールであり、例としては、図４に示すとおり、ルール番号（４０１）、パターン（４０２）、処理エンジン番号（４０３）、補正適合度（４０４）を保持している。
文書適合度テーブル格納装置（１０７）に格納される文書適合度テーブル（２１１）は、適合度保持テーブル（２０９）で保持している補正された適合度（３０７）を文書毎に加算し、整理したテーブルであり、文書と文書毎に加算された適合度の合計値を保持するものであり、例としては、図５に示すとおり、文書名（５０１）、適合度合計値（５０２）で構成される。
【０００９】
検索者が検索条件入力部（２０１）にて検索対象となるキーワード、検索対象入力部（２０２）にて検索範囲となる少なくとも1つ以上の文書を指定することにより、本実施例の文書検索装置は稼動を開始し、対象文書読込部（２０３）において、検索条件、検索対象文書が読み込まれる。
条件合致判定部（２０４）において、検索範囲で指定された各文書が検索条件に合致するか否かを順に判定する。
各文書を検索する順序、キーワードの検索方法は問わないが、キーワードと一致した場合、適合度保持テーブル（２０９）に検索対象となるキーワードを含む文書名と、文書内に置ける位置を格納し、合わせて事前に規定しておいた定数値を適合度として格納する。
図３に示すように、適合度保持テーブル（２０９）を規定した場合、検索対象となるキーワードを含む文書名を文書名（３０１）、キーワードの先頭文字の行番号を開始行番号（３０３）、カラムを開始カラム（３０４）、キーワードの末尾文字の行番号を終了行番号、カラムを終了カラム（３０５）、事前に規定しておいた定数値を適合度（３０７）として記載しておく。
【００１０】
文字属性推定部（２０５）では、文字属性推定ルール（２１０）に格納された情報（例えば、図４に示す情報）に従って、処理エンジンを順次稼動させ、パターン（４０２）が一致するルール番号（４０１）を検出し、ルール番号（４０１）に該当する補正適合度（４０４）に示された値により適合度（３０７）を補正する。
図４に示す処理エンジン番号（４０３）に示された処理エンジン（２１２）は、適合度保持テーブル（２０９）から文書名と検索対象となるキーワード出現パスが渡されることにより稼動し、図４に示すように、検索対象となるキーワードに対して下線が記述されている、鍵括弧等の記号で囲われている、先頭に（１）のような括弧付き数字や「・」のような点が付加されている場合、適合度を増減させる、といった文書作成者が強調して伝えたい等の意図を持って記述したと予想できるパターンを検索し、当該パターンが存在すれば、文字属性推定ルール（２１０）の補正適合度に基づき、適合度を補正する。
文字属性推定部（２０５）および処理エンジン（２１２）の詳細については後述する。
文書適合度補正部（２０６）では、適合度保持テーブル（２０９）から各該当文書における適合度の合計値を算出し、文書適合度テーブル（２１１）に保持する。
例としては、図５に示すように、文書名（５０１）、適合度の合計値を適合度合計値（５０２）として文書適合度テーブル（２１１）に保持する。
文書並替部（２０７）において、文書適合度テーブル（２１１）の情報を基に各文書を適合度順に並び替え、結果表示部（２０８）において適合度合計値（５０２）の高い文書から順に表示する。
【００１１】
以下、図６を用いて、図２に示す文字属性推定部（２０５）の詳細な処理手順を説明する。
適合度保持テーブル（２０９）を読み込み（ステップＳ６０１）、検索対象文書が存在するか否かを判断し（ステップＳ６０２）、検索対象の文書が存在しなければ本処理は終了する。
Ｓ６０２のステップにおいて、検索対象の文書が存在すれば、未検索の文書を選択した後（ステップＳ６０３）、未参照の文字属性推定ルール（２１０）が存在するか否かを判断し（ステップＳ６０４）、存在しなければ、Ｓ６０２のステップへ戻る。
Ｓ６０４のステップにおいて、未参照の文字属性推定ルール（２１０）が存在するならば、未参照のルールを選択後、そのルールに記載されている処理エンジン番号（４０３）に対応する処理エンジン（２１２）へ適合度保持テーブル（２０９）の文書名（３０１）、キーワード出現パス（３０２）を渡す（ステップＳ６０５）。
処理エンジン（２１２）では、検索対象となるキーワードに対してパターン（４０２）と合致するか否かを判断し、合致する場合は「Ｔｒｕｅ」、合致しなければ何も返さない形式の処理を行なう（ステップＳ６０６）。
Ｓ６０６のステップの結果、戻り値が「Ｔｒｕｅ」か否かを判断し（ステップＳ６０７）、「Ｔｒｕｅ」が返されている場合は、文字属性推定ルール（２１０）の補正適合度（４０４）を基に、適合度保持テーブル（２１１）の適合度を補正した後（ステップＳ６０８）、Ｓ６０４のステップへ戻り、「Ｔｒｕｅ」が返されていない場合、処理を行なわずにＳ６０４のステップへ戻る。
【００１２】
以下、図７を用いて、処理エンジン（２１２）の処理手順の一例として、図４に示す文字属性推定ルール（２１０）に記載されている処理エンジン番号（４０３）が「１０１」であるキーワードの下に下線が引かれていることを検索するための処理エンジン（２１２）の処理手順を説明する。
検索対象となるキーワードが「キーワード」の場合、処理エンジン（２１２）は文書名（３０１）、キーワード出現パス（３０２）、パターン（４０２）の該当パターン「キーワードの下行に＾＾＾＾＾＾＾＾＾＾」という情報を受け取り呼び出されると、検索対象文書において検索位置を適合度保持テーブル（２０９）の開始行番号（３０３）に１加算した行番号の行の開始カラム（３０４）へ移動する（ステップＳ７０１）。
現在、検索位置となっている位置の文字列が文字列「＾」と一致するかを確認し（ステップＳ７０２）、一致する場合はＳ７０３のステップへ移動し、一致しない場合は処理を終了する。
Ｓ７０３のステップでは、現在の検索位置が終了カラム（３０６）と同じであるかを確認し、一致しない場合は検索位置を１カラム進めた後（ステップＳ７０５）、ステップＳ７０２へ戻り、一致する場合は「Ｔｒｕｅ」を返し（ステップＳ７０４）、処理を終了する。
【００１３】
検索対象となるキーワードが「キーワード」の場合、その他の処理エンジン（２１２）を図４で記載されている文字属性推定ルール（２１０）を基に説明する。
処理エンジン番号（４０３）が「１０２」の処理エンジン（２１２）は、特徴的な文字列として、「＊「＊キーワード＊」＊」が開始行番号（３０３）の行の開始カラム（３０４）から終了行番号（３０５）の行の終了カラム（３０６）までに記載されているかを検索する（＊は０文字以上の任意の文字列に一致することを指定するパターンの記号）。
処理エンジン番号（４０３）が「１０４」の処理エンジン（２１２）は、特徴的な文字列として「（ｎｕｍ）＊キーワード＊」が開始行番号（３０３）の開始カラム（３０４）から終了行番号（３０５）の終了カラム（３０６）までに記載されているかを検索する（＊は０文字以上の任意の文字列、ｎｕｍは任意の数値に一致することを指定するパターンの記号）。
処理エンジン番号（４０３）が「１１２」の処理エンジン（２１２）は、特徴的な文字列として「＃｛１，｝＊キーワード＊」が開始行番号（３０３）の行の開始カラム（３０４）から終了行番号（３０５）の行の終了カラム（３０６）までに記載されているかを検索する（＊は０文字以上の任意の文字列、＃｛１，｝は＃が１つ以上存在の意味を指定するパターンの記号）。
【００１４】
文字属性推定ルール（２１０）及び処理エンジン（２１２）の処理パターンは、検索対象文書の形式に応じてカスタマイズすることを許容するものであり、むしろカスタマイズすることにより、検索精度の向上が期待できる。
また、本実施例では、図４に示すように、パターンに正規表現として知られる文字列パターンの記述方法を例示しているが、処理エンジンが解釈できる内容であれば正規表現以外の記述形式でもかまわない。
さらに、文字属性推定ルール（２１０）及び処理エンジン（２１２）の処理パターンを検索者が検索用途に応じて事前に登録することでより、検索者の意図する検索結果を導き出すことを可能にする。
本実施例の具体的な応用例としては、ファイルサーバ等のサーバ上に格納された文書の検索への適応が考えられ、文書に記載される形式が定められているものに対する適応としては、ヘッダーの書式形式が規定されている電子メールの検索が考えられる。
なお、前述したような検索は複数の文書だけでなく、単一の文書内における、効率的な検索にも活用可能であり、検索結果を単に文書の先頭からキーワードを表示するのではなく、適合度保持テーブル（２０９）に記された適合度（３０７）の順に表示していくことにより検索精度が向上する。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施例の文書検索装置が実施されるシステム構成を示すブロック図である。
【図２】本発明の実施例の文書検索装置の概略構成を示すブロック図である。
【図３】図２に示す適合度保持テーブルの一例を示す図である。
【図４】図２に示す文字属性推定ルールの一例を示す図である。
【図５】図２に示す文書適合度テーブルの一例を示す図である。
【図６】図２に示す文字属性推定部の処理手順を示すフローチャートである。
【図７】図２に示す処理エンジンの一例の処理手順を示すフローチャートである。
【符号の説明】
【００１６】
１０１  キーボード
１０２  ディスプレイ
１０３  プログラム格納装置
１０４  ＣＰＵ
１０５  適合度保持テーブル格納装置
１０６  文字属性推定ルール格納装置
１０７  文書適合度テーブル格納装置
２０１  検索条件入力部
２０２  検索対象入力部
２０３  対象文書読込部
２０４  条件合致判定部
２０５  文字属性推定部
２０６  文書適合度補正部
２０７  文書並替部
２０８  結果表示部
２０９  適合度保持テーブル
２１０  文字属性推定ルール
２１１  文書適合度テーブル
２１２  処理エンジン
３０１  文書名
３０２  キーワード出現パス
３０３  開始行番号
３０４  開始カラム
３０５  終了行番号
３０６  終了カラム
３０７  適合度
４０１  ルール番号
４０２  パターン
４０３  処理エンジン番号
４０４  補正適合度
５０１  文書名
５０２  適合度合計値
【図１】
2006146375.tif 000003
【図２】
2006146375.tif 000004
【図３】
2006146375.tif 000005
【図４】
2006146375.tif 000006
【図５】
2006146375.tif 000007
【図６】
2006146375.tif 000008
【図７】
2006146375.tif 000009