JP2008026967A - 文書検索システム及びプログラム - Google Patents

Abstract

【課題】入力の手間を低減しながら、所望の文書を効率的に、かつ高い確度で検索できる文書検索システム及びプログラムを提供すること。
【解決手段】本発明の文書検索システムは、セッション毎に、入力部２４に入力された検索文と、検索文に対して検索部２６によって記憶装置３４から検索された文書に対してなされた参照操作とを時系列的に記憶装置３６に書き込む格納部２８と、新たなセッションが開始され、入力部に新たな検索文が入力されると、記憶装置３６に記憶されたセッションの中から、新たな検索文に含まれる用語を含む検索文が入力されたセッションを検索し、検索したセッションの中から、参照操作の直前に入力部に入力された検索文を取得する検索文生成部３０と、この取得された検索文を、新たな検索文に対応する適切な文書が検索部によって検索される可能性の高い検索文として出力する出力部３２とを備える。
【選択図】 図１

Description

本発明は、文書検索システム及びプログラムに関し、更に詳しくは、所望の文書を効率的に、かつ高い確度で検索することが可能な文書検索システム及びプログラムに関する。

従来、蓄積された多くの文書の中から、ユーザが所望する文書を検索する文書検索システムでは、ユーザが検索文を入力し、この検索文に基づいて検索された文書一覧から、文書の表題や、検索処理で作成されたダイジェスト等を見て、所望する文書の内容に近い文書があれば、それを出力させ、これでよければ検索処理が終了する。

一方、出力した文書が、所望する文書でないならば、文書一覧から、別の文書を出力させ、これでよければ検索処理が終了する。

また、検索文に基づいて検索された文書一覧の何れからも、所望する文書を検索できなかった場合には、検索文を変えながら上記検索処理が繰り返し行われる。そして最終的に、ユーザが、所望する文書を取得した時点で一連の検索処理が完了する。

この場合、繰り返しても、所望する文書を取得できない場合もある。その場合には、検索をあきらめることになる。

このように、文書検索において、少ない検索回数で所望の文書を取得するためには、所望の文書の内容を特定する可能性の高い、適切な検索文を入力することが必須となる。

不適切な検索文が入力されてしまうと、所望の文書に辿り着くまでの検索の回数が増えてしまい、余分な手間と時間とを費やすことになってしまう。

検索文の入力を支援する技術として、例えば、米マイクロソフト社製のブラウザであるインターネットエクスプローラのテキストボックス等において、意図する入力内容の一部が入力されたされた時点で、過去の入力履歴から一致するものをリストとして表示する技術がある。この技術により、ユーザは、表示されたリストから所望の情報を選択することによって、検索文の入力の手間を低減することができる。

また、特許文献１で開示されているように、前回になされた検索終了時における表示状態を再現する技術や、特許文献２で開示されているように、前回の検索実施者が有益であると判定した検索結果を、優先的に提示する技術がある。
特開２００４−３２６２２０号公報 特開２００３−１０８５８７号公報

しかしながら、このような従来の技術では、以下のような問題がある。

すなわち、上述した従来技術では、単に過去の履歴を参照し、入力された内容と合致するものを機械的に表示するだけであったり、過去に多く使われている検索文や、最近使われた検索文を機械的に表示するだけである。

したがって、ユーザが所望する文書の内容を特定する可能性の高い検索文が表示される保証はない。また、入力を間違ったものや、過去の検索などにおいて有効な結果が得られなかったものについても履歴として表示されてしまう。

更に、上述した従来技術では、単に前方一致により履歴を列挙するため、入力する単語の順番が異なる場合や、使用されている単語は同じであるが、先頭部分が異なる場合などは、履歴として表示されない場合がある。

周知の技術である形態素解析や意味解析といった自然言語処理の技術を使い、ユーザが望む文書を抽出しようとしても、ユーザが提示するものは検索文であり、検索文の多くは短い文字列であるため、それだけで、ユーザの意図を取り出すことはできない。

以上説明したように、文書検索のための適切な検索文を入力することは容易ではないという問題がある。

本発明はこのような事情に鑑みてなされたものであり、過去に文書検索のために入力された検索文の入力履歴を有効に活用し、入力の手間を低減しながら、所望の文書を効率的に、かつ高い確度で検索できるようにする文書検索システム及びプログラムを提供することを目的とする。

上記の目的を達成するために、本発明では、以下のような手段を講じる。

すなわち、請求項１の発明は、入力手段と、文書を記憶した第一の記憶装置と、文書検索手段とを備え、入力手段に入力された検索文に対応する文書を、文書検索手段によって第一の記憶装置から検索する文書検索システムであって、更に書込手段と、セッション検索手段と、取得手段と、出力手段とを備えている。

書込手段は、一つの文書の検索処理の開始から終了までの期間であるセッション毎に、入力手段に入力された検索文と、検索文に対して文書検索手段によって第一の記憶装置から検索された文書に対して入力手段を通じてなされた参照操作とを時系列的に第二の記憶装置に書き込む。セッション検索手段は、新たなセッションが開始され、入力手段に新たな検索文が入力されると、第二の記憶装置に記憶されたセッションの中から、新たな検索文に含まれる用語を含む検索文が入力されたセッションを検索する。取得手段は、セッション検索手段によって検索されたセッションの中から、参照操作の直前に入力手段に入力された検索文を取得する。出力手段は、取得手段によって取得された検索文を、新たな検索文に対応する適切な文書が文書検索手段によって検索される可能性の高い検索文、すなわち推奨検索文として出力する。

従って、請求項１の発明の文書検索システムにおいては、以上のように、過去になされた文書の参照操作の直前に入力された検索文を、推奨検索文としてユーザに出力することができる。この推奨検索文に基づいて検索された文書は、過去に参照された実績のある文書であることから、ユーザが所望する文書である可能性が高い。従って、ユーザは、新たな検索文を入力することなく、過去の入力履歴を有効に活用することにより、入力の手間を低減しながら、所望の文書を効率的に、かつ高い確度で検索することが可能となる。

請求項２の発明は、請求項１の発明の文書検索システムにおいて、書込手段は、検索文に対して文書検索手段によって第一の記憶装置から検索された文書の数、及び各文書に対する参照操作の実績を更に第二の記憶装置に書き込む。そして、この文書検索システムは、出力手段から出力される検索文が複数存在する場合、すなわち、推奨検索文が複数存在する場合、第二の記憶装置に書き込まれた、各検索文によって検索された文書の数、及び各文書に対する参照操作の実績に基づいて複数の検索文の優先順位を決定する優先順位決定手段を更に備えている。更に、出力手段は、複数存在する各検索文を、優先順位決定手段によって決定された優先順位の高い順に出力する。

従って、請求項２の発明の文書検索システムにおいては、以上のような手段を講じることにより、推奨検索文が複数存在する場合には、過去の実績に基づいて優先順位の高い順に出力することができる。したがって、複数の推奨検索文のうち、より有効なものから順にユーザに提示することができる。

また、請求項３及び４の発明は、請求項１及び２の発明の文書検索システムに適用されるプログラムである。

本発明の文書検索システム及びプログラムによれば、検索のためになされた過去の入力履歴を有効に活用し、入力の手間を低減しながら、所望の文書を効率的に、かつ高い確度で検索することが可能となる。

以下に、本発明を実施するための最良の形態について図面を参照しながら説明する。

図１は、本発明の実施の形態に係る文書検索システムの構成例を示す機能ブロック図である。

既に述べたように、少ない検索回数で所望の文書を取得するためには、所望の文書が検索される可能性の高い検索文を入力しなければならない。これを実現するために、同実施の形態に係る文書検索システムは、所望の文書が検索される可能性の高い検索文である推奨検索文をユーザに提供する。

すなわち、本発明の実施の形態に係る文書検索システムは、ＬＡＮ１０等の通信ネットワークに接続されたサーバコンピュータ（以下、単に「サーバ」と称する）２０内に、本発明の実施の形態に係る文書検索プログラムをインストールすることによって構築されたインタフェース２２と、入力部２４と、文書データベース検索部２６と、入力履歴格納部２８と、推奨検索文生成部３０と、出力部３２とから構成している。そして、本発明の実施の形態に係る文書検索システムは、この文書検索プログラムによって制御される。

文書検索プログラムのインストールは、サーバ２０が、例えば磁気ディスク等の図示しない記録媒体に記録された、又はインターネット等の通信ネットワークを介してダウンロードした文書検索プログラムを、サーバ２０の記憶領域（図示せず）に読み込むことによってなされる。なお、この文書検索プログラムは、サーバ２０に実行させるソフトウェア手段（実行プログラムのみならずテーブルやデータ構造も含む）をサーバ２０内に構成させる設定プログラムをも含む。

サーバ２０の記憶領域（図示せず）は、磁気ディスク、フロッピー（登録商標）ディスク、ハードディスク、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリ等、本発明の実施の形態に係る文書検索プログラムを記憶でき、サーバ２０が読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。

一方、ＬＡＮ１０には、クライアントコンピュータ（以下、単に「クライアント」と称する）１２が接続されている。クライアント１２は、例えば、キーボードやマウス等の入力デバイスと、ＣＰＵ等の処理デバイスと、ディスプレイ等の表示デバイスとを備えたパーソナルコンピュータ１３等からなり、ＬＡＮ１０を介してサーバ２０と通信するためのインタフェース１４を備えている。また、クライアント１２にはそれぞれ個別の識別番号が割り当てられている。ユーザは、クライアント１２を操作することによって、サーバ２０にアクセスし、検索文等の必要な情報を送ったり、サーバ２０から送られる情報を参照すること等により文書検索を行う。

なお、図１には、簡略のため、一つのクライアント１２のみが図示されているが、クライアント１２は、一つのみに限定されるものではなく、ＬＡＮ１０に接続された複数のクライアント１２が、サーバ２０にアクセスし、同実施の形態に係る文書検索システムを利用することも可能である。

インタフェース２２は、ＬＡＮ１０を介してクライアント１２との種々のデータ授受を行う。例えば、クライアント１２から、検索文が送られると、インタフェース２２は、この検索文を入力部２４に出力する。図２は、検索文を入力する場合に、クライアント１２の表示デバイスから表示される画面の一例を示す。ユーザは、クライアント１２の入力デバイスを用いて、検索文（例えば、「ＡＡＡについて」）を入力する。入力した検索文は、入力欄４１から表示される。そして、検索ボタン４２をマウス等のクリックにより押下すると、入力欄４１に表示された検索文がインタフェース１４からサーバ２０側に送信される。閉じるボタン４３をマウス等のクリックにより押下すると、画面４０が閉じられる。なお、クライアント１２は、インタフェース２２に対してデータを送る場合、自己の識別番号を付して送る。

入力部２４は、インタフェース２２から識別番号と共に検索文が出力されると、この識別番号及び検索文を文書データベース検索部２６に出力する。

文書データベース検索部２６は、入力部２４からの検索文を用いて、文書データ記憶装置３４から、この検索文に対応する文書を、周知の自然言語検索やキーワード検索等の機能を用いて検索する。また、入力部２４からの識別番号及び検索文を、入力履歴格納部２８に出力する。すると、入力履歴格納部２８は、出力された検索文にタイムスタンプを付し、一つの文書の検索処理の開始から終了までの期間であるセッション内に入力された履歴データとして、識別番号に関連付けて入力履歴データ記憶装置３６に書き込む。このように、識別番号は、セッションを識別する番号としても用いている。また、セッションとは、一人のユーザが文書検索システムのサーバ２０の利用を開始した時刻から、利用を終了する時刻までの間と理解することもできる。従って、セッションを識別する番号として用いるものはクライアント１２の識別番号に限定されるものではなく、文書検索システムのサーバ２０においてログイン管理している場合には、そのログイン番号を用いることも可能である。ログイン番号を用いる場合には、本明細書において用いている「識別番号」を「ログイン番号」と置き換えて理解されたい。

文書データ記憶装置３４は、ハードディスク等のハードウェアからなり、多くの文書データを格納している。文書データベース検索部２６は、このような文書データ記憶装置３４から、検索文に対応する文書データを検索し、検索結果として、この文書データの表題と、この文書の内容のダイジェスト等を含む検索一覧を得る。そして、この検索一覧を出力部３２に出力する。

出力部３２は、文書データベース検索部２６から検索一覧が出力されると、この検索一覧をインタフェース２２に出力する。

インタフェース２２は、出力部３２から検索一覧が出力されると、識別番号を参照することにより、要求元のクライアント１２を認識し、この検索一覧を、ＬＡＮ１０を介して、要求元のクライアント１２に送信する。

このように送られた検索一覧は、要求元のクライアント１２のインタフェース１４が受信し、このクライアント１２の表示デバイスから表示される。図３は、検索一覧４４が表示された画面の例を示している。検索一覧４４は、入力欄４１の下に表示され、優先順位４４（＃１）の順に従って、サマリ表示部４４（＃２）に、表題及びダイジェスト等を表示している。図３に示す例では、優先順位として類似度の高い順に表示している。また、各表題毎に文書表示ボタン４４（＃３）がある。

類似度は、限定される訳ではないが、例えば以下に示す方法で、文書データベース検索部２６において決定される。

文書データベース検索部２６は、まず、類似度を決定する場合、検索文と、この検索文に対応して検索された文書データの該当箇所の文とを対象として形態素解析を実施する。例えば、検索文「ＡＡＡについて」と、該当箇所の文「ＡＡＡの取り扱い」という二つの文を対象に形態素解析を実行し、それぞれから名詞と動詞とを取り出す。
「ＡＡＡについて」
↓
「ＡＡＡ／に／ついて」
↓
名詞「ＡＡＡ」、動詞「ついて」。
「ＡＡＡの取り扱い」
↓
「ＡＡＡ／の／取り扱い」
↓
名詞「ＡＡＡ」、動詞「取り扱い」。

次に、名詞と動詞それぞれについて類似度を単語辞書等に基づいて評価関数を用いて計算する。このような方法で、表記のゆれは、動詞の活用ならば形態素解析の結果の評価のときに、名詞の言い換えならば、名詞の類似度を調べるときに吸収する。例えば、動詞「ついて」と「取り扱い」とは類似度０．５の如くである。評価関数は、（名詞の類似度×ａ＋動詞の類似度×ｂ）等と定義する（ａとｂとは使用目的によって調整可能な定数)。形態素解析で得られる名詞及び動詞は、通常複数であるので、同じ品詞についての総当りで類似度を求める。

ユーザは、このような類似度順に一覧表示された文書の中から、所望の文書の内容に近いと思われる文書を見つけると、その文書を選択する選択命令を、入力デバイスを用いて入力する。これは、マウス等を用いて、該当する表題に含まれる文書表示ボタン４４（＃３）の箇所でクリックすることによってなされる。このようにしてなされた選択命令は、クライアント１２の識別番号と共にインタフェース１４からサーバ２０に向けて送信され、前述したようにインタフェース２２によって受信される。

インタフェース２２は、選択命令を識別番号と共に受信すると、入力部２４に出力する。すると、入力部２４は、この選択命令を、文書データベース検索部２６に出力し、文書データベース検索部２６が、この選択命令に対応する文書データを文書データ記憶装置３４から取り出し、識別番号と共に出力部３２に出力する。また、文書データベース検索部２６は、この選択命令を、識別番号と共に入力履歴格納部２８に出力する。

その後、この文書データ及び識別番号は、出力部３２からインタフェース２２へ送られ、更にインタフェース２２からクライアント１２へ送信され、クライアント１２において識別番号が参照されることにより、要求元のクライアント１２が認識され、このクライアント１２に送信される。そして、クライアント１２の表示デバイスから文書データが表示される。

図４は、表示デバイスから文書データが表示された画面の一例を示す図である。表題欄４７に、選択された文書データの名称が表示され、その内容が文書内容表示欄４８から表示される。

また、入力履歴格納部２８は、出力された選択命令で指定された文書名にタイムスタンプを付し、現在のセッションに関連付けて、タイムスタンプに従って時系列的に入力履歴データ記憶装置３６に書き込む。このようにして、入力履歴データ記憶装置３６には、どの検索文に対して、どの文書がユーザによって選択され、参照されたかの実績が蓄積される。

表示デバイスから表示された文書は、ユーザによって参照され、この文書が、所望の文書であれば、一連の検索処理が完了する。すなわち、一つのセッションが完了する。一方、所望の文書でないならば、セッションが継続し、ユーザが、表示された検索一覧の中から、別の文書を選択する選択命令を入力デバイスから入力し、それに対応する文書を、前述したように表示デバイスから表示させて、所望の文書であるか否かを確認する。

一方、表示された検索一覧の中に、ユーザが所望する内容に近いと思われる文書がない場合にも、セッションが継続し、ユーザは、再び入力デバイスを用いて別の検索文を入力し、それに対してサーバ２０から送信される検索一覧を、表示デバイスから表示させる。そして、一覧表示された文書の中から、所望の文書の内容に近いと思われる文書を見つけることができれば、その文書を選択する選択命令を、入力デバイスを用いて入力する。

以上説明したような検索処理を繰り返すことによって、ユーザは、検索文を入力することによって、所望の文書を取得するとともに、入力された検索文と、選択された文書名とからなる入力履歴がセッション毎に入力履歴データ記憶装置３６に蓄積されて行く。このようにして、入力履歴データ記憶装置３６には、どの検索文に対して、どの文書が何回選択され、参照されたかの実績が格納される。

このようにして、入力履歴データ記憶装置３６に、少なくとも一つのセッションの入力履歴が格納されると、次回のセッションからは、以下のようにしてユーザに推奨検索文を提示することが可能となる。

すなわち、新たなセッションが開始され、クライアント１２からの検索文が識別番号とともにインタフェース２２に入力されると、入力部２４は、この検索文及び識別番号を、推奨検索文生成部３０に出力する。

これによって、先ず、既に述べたようにして、図３に示すような検索一覧がクライアント１２の表示デバイスから表示される。図３に示すようにこの画面４０には、推奨検索文取得ボタン４５があり、ユーザが、推奨検索文の提示を求める場合には、マウスのクリック等によって推奨検索文取得ボタン４５を押下する。

すると、推奨検索文生成部３０は、入力履歴データ記憶装置３６に記憶された何れかのセッションの中から、入力部２４から出力された検索文に含まれる用語を含む検索文が入力されたセッションを検索する。このとき、自然言語処理の技術を使い、表記のゆれを吸収したり、類義語を置き換えたりして行っても良い。もちろん、検索文に含まれている名詞だけを単純に抜き出し、抜き出した名詞を用いて検索しても良い。また、例えば、最近１ヶ月以内に入力履歴データ記憶装置３６に記憶されたセッションを対象とするように、検索する対象を限定しても良い。そして、検索したセッションの入力履歴に従って、文書名の選択がなされた直前に入力された検索文を取得する。そして、この取得した検索文を、推奨検索文として出力部３２に出力する。

例えば、以下に示すセッション１において、以下に示す動作１から動作５までがなされた場合を仮定する。

（セッション１）
動作１ 検索文入力「ＡＡＡは？」
動作２ 検索文入力「ＡＡＡのＢＢＢについて」
動作３ 検索文入力「ＡＡＡのＢＢＢの役割」
動作４ 文書名選択 文書名「ＡＡＢＢ」
動作５ 検索文入力「ＣＣＣのＢＢＢでの役割」
上記のようなセッション１の場合、動作４において文書名が選択されているので、推奨検索文生成部３０は、動作４の直前である動作３において入力された検索文である「ＡＡＡのＢＢＢの役割」を推奨検索文として出力部３２に出力する。

なお、推奨検索文は、一つとは限らず、全く存在しない場合も、複数の場合もありうる。以下に示すセッション２のように、文書名が選択されていないセッションからは、推奨検索文は取得されない。

（セッション２）
動作１ 検索文入力「ＡＡＡについて」
動作２ 検索文入力「ＡＡＡとＢＢＢの関係」
推奨検索文が複数存在する場合、推奨検索文生成部３０は、各推奨検索文について、以下のようにして優先順位を決定し、この優先順位に従って推奨検索文を出力部３２に出力する。すなわち、複数の推奨検索文のうち、検索された文書の数が多いものほど、優先順位を高くする。また、検索された文書の数が同じである場合には、参照された回数が多い文書を持つ推奨検索文ほど、優先順位を高くする。なお、このような優先順位の決定方法は、一例であって、その他の要因を考慮して優先順位を決定するようにしても良い。

あるいは、推奨検索文生成部３０が取得する検索文は、検索したセッションの入力履歴に従って、文書名の選択がなされた直前に入力された検索文に限らず、推奨検索文を探索する元となった検索文に対して評価を行い、その評価結果に従って推奨検索文としても良い。

推奨検索文の評価は、例えば、推奨検索文の複雑さ（たとえば、自然言語検索では名詞と形容詞の合計数で表すことができ、キーワード検索ではキーワードの数で表すことができる）に着目して行う。複雑である検索文は、より絞り込んだ検索文であるとみなせ、検索結果の数が少なくなることが期待できる。

また、推奨検索文の評価は、推奨検索文の中で、言い換えた検索文であるかを調べることによっても可能である。言い換えは、類義語辞書を利用して、類義語に置き換えたかどうかで判断できる。文書検索システムが言い換え表現を吸収するときには、言い換えた検索文は、ほかの検索文で代えることができるため、評価を低くすることができる。

また、別の例として、前述したような類似度と、以下に示すような足きりロジックとを組み合わせた方法によって決定される優先順位に従って推奨検索文を取得しても良い。この方法では、推奨検索文生成部３０は、取得した検索文をそのまま推奨検索文として出力部３２に出力するのではなく、検索文を取得すると、その検索文が関連付けられているセッションにおいて、時間的に連続している検索文について類似度を計算する。例えば、このセッションに以下に示すような４つの検索文が蓄積されているものとする。
（タイムスタンプ） （検索文）
2004/6/10 15:48:12 検索文Ａ
2004/6/10 15:48:22 検索文Ｂ
2004/6/10 15:52:12 検索文Ｃ
2004/6/10 16:01:33 検索文Ｄ
この場合、検索文Ａと検索文Ｂ、検索文Ｂと検索文Ｃ、検索文Ｃと検索文Ｄとについてそれぞれ類似度を計算する。その結果、下記の通りであったものとする。
検索文Ａと検索文Ｂとの類似度・・・８０
検索文Ｂと検索文Ｃとの類似度・・・６０
検索文Ｃと検索文Ｄとの類似度・・・２０。

そして、この類似度に基づいて、予め定めた閾値を用いて、ある検索文とある検索文との間を線引きする。例えば、類似度５０を閾値とすると、検索文Ｃと検索文Ｄとの類似度は２０であるので、検索文Ｃと検索文Ｄとが線引きされる。これにより、検索文Ａと検索文Ｂ、及び検索文Ｂと検索文Ｃは、それぞれ閾値よりも類似度が高く、内容がさほど変わっていないものの、検索文Ｃから検索文Ｄになると、その内容が大きく変わったものと判定する。つまり、検索文Ａ乃至Ｃによる検索では、所望する文書に辿り着くことができず、利用されなかった検索文であると考えられるため、検索文Ａ乃至Ｃは、推奨検索文とはしない。なお、閾値は、形態素解析、単語辞書、及び検索形態に応じて調整可能である。

出力部３２は、このように推奨検索文生成部３０によって決定された推奨検索文を、インタフェース２２に出力する。複数の推奨検索文が推奨検索文生成部３０から出力された場合には、優先順位に従ってインタフェース２２に出力する。インタフェース２２は、出力部３２から推奨検索文が出力されると、ＬＡＮ１０を介して、識別番号に基づいて、要求先のクライアント１２に送信する。

このように送られた推奨検索文は、クライアント１２のインタフェース１４が受信し、クライアント１２の表示デバイスから表示される。推奨検索文が、複数存在する場合には、優先順位に従って表示デバイスから一覧表示される。

図５は、推奨検索文を表示した表示デバイスの画面の一例を示す。画面４０には、推奨検索文一覧４６に、優先順位４６（＃１）の順に、推奨検索文４６（＃２）が表示されている。

ユーザは、このように表示された推奨検索文、あるいは一覧表示された推奨検索文のうちの何れかを、そのまま、あるいは編集して、前述した検索文として利用することができる。推奨検索文のうちの何れかをそのまま検索文として利用する場合には、該当する推奨検索文４６（＃２）の検索ボタン４６（＃３）の部分を、マウスのクリック等によって押下する。また、推奨検索文のうちの何れかを編集して、検索文として利用する場合には、対象とする推奨検索文４６（＃２）を画面上で編集し、編集完了後、検索ボタン４６（＃３）の部分を、マウスのクリック等によって押下する。

次に、以上のように構成した本発明の実施の形態に係る文書検索システムの動作について説明する。

先ず、図６に示すフローチャートを用いて、ユーザが、検索文を入力することによって、所望の文書を取得するとともに、入力された検索文と、選択された文書名とからなる入力履歴をセッション毎に入力履歴データ記憶装置３６に蓄積する処理について説明する。

この場合、先ず、図２に示すようにユーザが、クライアント１２の入力デバイスを用いて、検索文（例えば、「ＡＡＡについて」）を入力する（Ｓ１）と、入力した検索文は、入力欄４１から表示される。そして、検索ボタン４２をマウス等のクリックにより押下すると、入力欄４１に表示された検索文がインタフェース１４からサーバ２０側に、クライアント１２の識別番号とともに送信される。

このようにして送信された検索文と識別番号とは、インタフェース２２によって受信され、更にインタフェース２２から入力部２４に出力される。

入力部２４では、インタフェース２２から識別番号と共に検索文が出力されると、この識別番号及び検索文が文書データベース検索部２６に出力される。

文書データベース検索部２６では、入力部２４からの検索文が用いられ、文書データ記憶装置３４から、この検索文に対応する文書が、周知の自然言語検索やキーワード検索等の機能を用いて検索され、検索結果として、この文書データの表題と、この文書の内容のダイジェストや優先順位等を含む検索一覧が取得される。そして、この検索一覧は、出力部３２に出力される（Ｓ２）。

また、入力部２４からの識別番号及び検索文が、文書データベース検索部２６から入力履歴格納部２８へ出力される。すると、入力履歴格納部２８では、出力された検索文にタイムスタンプが付され、新たなセッションにおける履歴データとして、識別番号に関連付けられて入力履歴データ記憶装置３６に書き込まれる（Ｓ１１）。識別番号は、セッションを識別する番号として使用される。

一方、ステップＳ２の後、出力部３２では、文書データベース検索部２６から検索一覧が出力されると、この検索一覧がインタフェース２２へ出力される。そして、インタフェース２２では、出力部３２から検索一覧が出力されると、識別番号が参照されることにより要求元のクライアント１２が認識され、この検索一覧が、ＬＡＮ１０を介して、要求元のクライアント１２に送信される。このように送られた検索一覧は、要求元のクライアント１２のインタフェース１４によって受信され、図３に示すように、優先順位に従ってこのクライアント１２の表示デバイスから表示される（Ｓ３）。

ユーザは、このように一覧表示された文書の中から、所望の文書の内容に近いと思われる文書を見つける（Ｓ４：Ｙｅｓ）と、その文書を選択する選択命令を、入力デバイスを用いて入力する（Ｓ５）。なされた選択命令は、クライアント１２の識別番号と共にインタフェース１４からサーバ２０に向けて送信され、前述したようにインタフェース２２によって受信される。

インタフェース２２では、選択命令を識別番号と共に受信すると、入力部２４へ出力される。すると、入力部２４では、この選択命令が、文書データベース検索部２６へ出力され、文書データベース検索部２６によって、この選択命令に対応する文書データが文書データ記憶装置３４から取り出され、識別番号と共に出力部３２に出力される（Ｓ６）。また、文書データベース検索部２６では、この選択命令が、識別番号と共に入力履歴格納部２８に出力される（Ｓ１２）。

ステップＳ６の後、この文書データ及び識別番号は、出力部３２からインタフェース２２へ送られ、更にインタフェース２２からクライアント１２へ送信され、クライアント１２において識別番号が参照されることにより、要求元のクライアント１２が認識され、このクライアント１２に送信される。そして、図４に示すように、クライアント１２の表示デバイスから文書データが表示される（Ｓ７）。

表示デバイスから表示された文書は、ユーザによって参照され（Ｓ８）、この文書が、所望の文書であれば（Ｓ９：Ｙｅｓ）、一連の検索処理が完了する。すなわち、一つのセッションが完了する。一方、所望の文書でないならば（Ｓ９：Ｎｏ）、セッションが継続し、ユーザが、表示された検索一覧の中から、別の文書を選択する選択命令を入力デバイスから入力し、それに対応する文書を、前述したように表示デバイスから表示させて、所望の文書であるか否かを確認する。

一方、表示された検索一覧の中に、ユーザが所望する内容に近いと思われる文書がない場合（Ｓ４：Ｎｏ）にも、セッションが継続し、ステップＳ１の処理に戻り、ユーザは、再び入力デバイスを用いて別の検索文を入力し、それに対してサーバ２０から送信される検索一覧を、表示デバイスから表示させる。そして、一覧表示された文書の中から、所望の文書の内容に近いと思われる文書を見つけることができれば、その文書を選択する選択命令を、入力デバイスを用いて入力する。

一方、ステップＳ８の後、入力履歴格納部２８では、参照された文書名にタイムスタンプが付され、現在のセッションに関連付けられて、タイムスタンプに従って時系列的に入力履歴データ記憶装置３６に書き込まれる。このようにして、入力履歴データ記憶装置３６には、どの検索文に対して、どの文書がユーザによって選択され、参照されたかの実績が蓄積される（Ｓ１３）。

以上説明したような処理を繰り返すことによって、ユーザは、検索文を入力することによって、所望の文書を取得するとともに、入力された検索文と、選択された文書名とからなる入力履歴がセッション毎に入力履歴データ記憶装置３６に蓄積されて行く。このようにして、入力履歴データ記憶装置３６には、どの検索文に対して、どの文書が何回選択され、参照されたかの実績が格納される。このようにして、入力履歴データ記憶装置３６に、少なくとも一つのセッションの入力履歴が格納されると、次回のセッションからは、以下のようにしてユーザに推奨検索文を提示することが可能となる。

次に、図７に示すフローチャートを用いて、ユーザに推奨検索文を提示する場合における処理について説明する。

すなわち、新たなセッションが開始され（Ｓ２１）、クライアント１２からの検索文が識別番号とともにインタフェース２２に入力されると、入力部２４では、この検索文及び識別番号が、推奨検索文生成部３０に出力される（Ｓ２２）。

これによって、図６に示すステップＳ１からステップＳ３、及びステップＳ１１の処理が行われ、図３に示すような検索一覧がクライアント１２の表示デバイスから表示される。この画面４０には、推奨検索文取得ボタン４５が設けられている（Ｓ２３）。

ユーザが、推奨検索文の提示を求める場合（Ｓ２４：Ｙｅｓ）には、マウスのクリック等によって推奨検索文取得ボタン４５を押下する。一方、推奨検索文の提示を求めない場合（Ｓ２４：Ｎｏ）には、図６に示すステップＳ５の処理に移行する。

ステップＳ２４において、推奨検索文取得ボタン４５が押下されると、推奨検索文生成部３０では、入力履歴データ記憶装置３６に記憶された何れかのセッションの中から、入力部２４から出力された検索文に含まれる用語を含む検索文が入力されたセッションが検索される。すなわち、推奨検索文を含むセッションが検索される（Ｓ２５）。

更に、検索したセッションの入力履歴に従って、文書名の選択がなされた直前に入力された検索文が取得される。このとき、自然言語処理の技術を使い、表記のゆれを吸収したり、類義語を置き換えたりして行っても良い。もちろん、検索文に含まれている名詞だけを単純に抜き出し、抜き出した名詞を用いて検索しても良い。また、例えば、最近１ヶ月以内に入力履歴データ記憶装置３６に記憶されたセッションを対象とするように、検索する対象を限定しても良い。そして、この取得した検索文が、推奨検索文として決定され出力部３２へ出力される（Ｓ２６）。

なお、推奨検索文は、一つとは限らず、全く存在しない場合も、複数の場合もありうる。推奨検索文が複数存在する場合、推奨検索文生成部３０では、各推奨検索文について、優先順位や、所定の評価結果に従って推奨検索文が出力部３２に出力される。

出力部３２では、このように推奨検索文生成部３０から出力された推奨検索文が、インタフェース２２へ出力される。インタフェース２２では、出力部３２から推奨検索文が出力されると、ＬＡＮ１０を介して、識別番号に基づいて、要求先のクライアント１２へ送信される。

このように送られた推奨検索文は、クライアント１２のインタフェース１４が受信し、クライアント１２の表示デバイスから表示される。推奨検索文が、複数存在する場合には、優先順位に従って表示デバイスから一覧表示される（Ｓ２７）。

図５は、推奨検索文を表示した表示デバイスの画面の一例を示す。画面４０には、推奨検索文一覧４６に、優先順位４６（＃１）の順に、推奨検索文４６（＃２）が表示されている。

ユーザは、このように表示された推奨検索文、あるいは一覧表示された推奨検索文のうちの何れかを、そのまま、あるいは編集して、前述した検索文として利用することができる。推奨検索文のうちの何れかをそのまま検索文として利用する場合（Ｓ２８：Ｙｅｓ）には、該当する推奨検索文４６（＃２）の検索ボタン４６（＃３）の部分を、マウス等をクリックすることによって押下する（Ｓ２９）。

これは、図６におけるステップＳ１の処理に相当し、選択された推奨検索文が、ステップＳ１において入力された検索文として取り扱われ、その後は、ステップＳ１移行の処理がなされる。

一方、推奨検索文のうちの何れかを編集して、検索文として利用する場合（Ｓ２８：Ｎｏ）には、対象とする推奨検索文４６（＃２）を画面上で編集し、編集完了後、検索ボタン４６（＃３）の部分を、マウス等をクリックすることによって押下する（Ｓ３０）。

このようにして指定された編集後の推奨検索文もまた、ステップＳ１において入力された検索文として取り扱われ、その後は、ステップＳ１移行の処理がなされる。

本発明の実施の形態に係る文書検索システムにおいては、上記のように動作することにより、以下に示すような作用効果を奏することが可能となる。

すなわち、従来は、単に類似した検索文を提示するときには、その検索文での効果を評価しないで利用していたが、本発明の実施の形態に係る文書検索システムでは、履歴を利用して、過去に文書を実際に出力した実績を持つ検索文を推奨検索文として提示することができ、もって、ユーザが所望する文書に辿り着くことができる確率の高い推奨検索文を提示することが可能となる。

更に、過去の検索におけるヒット文書数や、スコア、ヒット状況を加味して検索文を評価することにより、推奨検索文を、有効性の高い順に提示することも可能となる。例えば、検索の意図の切り替わりを識別することにより、意味のない推奨検索文を提示しなくても済むようになる。或いは、推奨検索文の複雑度を調べることで、より限定的な検索文を上位に提示することも可能となる。更には、推奨検索文間の言い換えを調べることで、同じ内容の検索文を下位に提示することも可能となる。

以上により、本発明の文書検索システム及びプログラムによれば、検索のためになされた過去の入力履歴を有効に活用し、入力の手間を低減しながら、所望の文書を効率的に、かつ高い確度で検索することが可能となる。

以上、本発明を実施するための最良の形態について、添付図面を参照しながら説明したが、本発明はかかる構成に限定されない。特許請求の範囲の発明された技術的思想の範疇において、当業者であれば、各種の変更例及び修正例に想到し得るものであり、それら変更例及び修正例についても本発明の技術的範囲に属するものと了解される。

本発明の実施の形態に係る文書検索システムの構成例を示す機能ブロック図。 検索文を入力する場合に、クライアントの表示デバイスから表示される画面の一例を示す図。 検索一覧が表示された画面の例を示す図。 表示デバイスから文書データが表示された画面の一例を示す図。 推奨検索文を表示した表示デバイスの画面の一例を示す図。 所望の文書を取得するとともに、入力履歴を蓄積する処理を示すフローチャート。 ユーザに推奨検索文を提示する処理を示すフローチャート。

符号の説明

１０…ＬＡＮ、１２…クライアントコンピュータ、１３…パーソナルコンピュータ、１４…インタフェース、２０…サーバコンピュータ、２２…インタフェース、２４…入力部、２６…文書データベース検索部、２８…入力履歴格納部、３０…推奨検索文生成部、３２…出力部、３４…文書データ記憶装置、３６…入力履歴データ記憶装置、４０…画面、４１…検索文入力欄、４２…検索ボタン、４３…閉じるボタン、４４…検索一覧、４４（＃１）…優先順位、４４（＃２）…サマリ表示部、４４（＃３）…文書表示ボタン、４５…推奨検索文取得ボタン、４６…推奨検索文一覧、４６（＃１）…優先順位、４６（＃２）…推奨検索文、４６（＃３）…検索ボタン、４７…表題欄、４８…文書内容表示欄

Claims (4)

1. 入力手段と、文書を記憶した第一の記憶装置と、文書検索手段とを備え、前記入力手段に入力された検索文に対応する文書を、前記文書検索手段によって前記第一の記憶装置から検索する文書検索システムであって、
   一つの文書の検索処理の開始から終了までの期間であるセッション毎に、前記入力手段に入力された検索文と、前記検索文に対して前記文書検索手段によって前記第一の記憶装置から検索された文書に対して前記入力手段を通じてなされた参照操作とを時系列的に第二の記憶装置に書き込む書込手段と、
   新たなセッションが開始され、前記入力手段に新たな検索文が入力されると、前記第二の記憶装置に記憶されたセッションの中から、前記新たな検索文に含まれる用語を含む検索文が入力されたセッションを検索するセッション検索手段と、
   前記セッション検索手段によって検索されたセッションの中から、前記参照操作の直前に前記入力手段に入力された検索文を取得する取得手段と、
   前記取得手段によって取得された検索文を、前記新たな検索文に対応する適切な文書が前記文書検索手段によって検索される可能性の高い検索文として出力する出力手段と
   を備えた文書検索システム。
2. 請求項１に記載の文書検索システムにおいて、
   前記書込手段は、前記検索文に対して前記文書検索手段によって前記第一の記憶装置から検索された文書の数、及び前記各文書に対する参照操作の実績を更に前記第二の記憶装置に書き込み、
   前記出力手段から出力された検索文が複数存在する場合、前記第二の記憶装置に書き込まれた、前記各検索文によって検索された文書の数、及び前記各文書に対する参照操作の実績に基づいて前記複数の検索文の優先順位を決定する優先順位決定手段を更に備え、
   前記出力手段は、前記複数存在する各検索文を、前記優先順位決定手段によって決定された優先順位の高い順に出力する文書検索システム。
3. 入力手段と、文書を記憶した第一の記憶装置と、出力手段とを備え、前記入力手段に入力された検索文に対応する文書を、前記第一の記憶装置から検索する文書検索システムに適用されるプログラムであって、
   前記入力手段に入力された検索文に対応する文書を、前記第一の記憶装置から検索する機能、
   一つの文書の検索処理の開始から終了までの期間であるセッション毎に、前記入力手段に入力された検索文と、前記検索文に対して前記第一の記憶装置から検索された文書に対して前記入力手段を通じてなされた参照操作とを時系列的に第二の記憶装置に書き込む機能、
   新たなセッションが開始され、前記入力手段に新たな検索文が入力されると、前記第二の記憶装置に記憶されたセッションの中から、前記新たな検索文に含まれる用語を含む検索文が入力されたセッションを検索する機能、
   前記検索されたセッションの中から、前記参照操作の直前に前記入力手段に入力された検索文を取得する機能、
   前記取得された検索文を、前記新たな検索文に対応する適切な文書が、前記第一の記憶装置から検索される可能性の高い検索文として前記出力手段から出力させる機能
   をコンピュータに実現させるためのプログラム。
4. 請求項３に記載のプログラムにおいて、
   前記検索文に対して前記第一の記憶装置から検索された文書の数、及び前記各文書に対する参照操作の実績を前記第二の記憶装置に書き込む機能、
   前記出力手段から出力される検索文が複数存在する場合、前記第二の記憶装置に書き込まれた、前記各検索文によって検索された文書の数、及び前記各文書に対する参照操作の実績に基づいて前記複数の検索文の優先順位を決定し、前記決定された優先順位の高い順に前記出力手段から出力させる機能
   を更にコンピュータに実現させるためのプログラム。

Images