JP4557142B2 - 検索システム、表示処理方法、及びプログラム - Google Patents

Description

本発明は、文書ファイルの検索を行うために用いて好適なものである。

近年、全文検索技術においては、文字列の検索時、単一の検索対象文字列に対する完全一致の他に、部分一致や同義語検索、および２つの検索対象文字列とその間の距離を検索する近傍検索等、様々な検索の種類が考えられ、またその効率的な表示方法も考えられている。

その１つとして、特許文献１には、文書データベースの全文検索結果表示方法が開示されている。特に結果表示において、完全一致、部分一致、同義語検索といった検索の種類に応じ、強調表示の種類を変えると言うものであり、これにより、検索対象文字列の確認を容易にしようとするのものである。

また、特許文献２では、文字列検索結果の確認を容易にするため、検索対象文字列が含まれる文書部分の表示を、例えば、「章」、「節」、「段落」と言う文書内容とは独立した、文書構造に着目し、指定した文書構造内に含まれる検索対象文字列を、順次表示するといった方法が開示されている。

特開平１０−２６９２３３号公報 特開平８−１６１３４９号公報

しかしながら、コンピュータを使用した文書データに対する全文検索において、上記に挙げた様な検索結果の表示方法では、異なる複数の検索対象文字列が検索結果に含まれている場合、
（１）表示が煩雑になり、確認しにくい。
（２）特定の検索対象文字列のみに着目し、文書全体を概観する事ができない。
といった問題がある。

従って、本発明の目的は、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索を行った際に、近傍検索された２つの文字列の組を表示領域で容易に確認できる仕組みを提供することである。

本発明の検索システムは、入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムであって、前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付手段と、前記検索指示受付手段で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記記憶している文書データから検索する検索手段と、前記検索手段で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定手段と、前記近傍条件判定手段により前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納手段と、前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御手段とを備えることを特徴とする。
本発明の表示処理方法は、入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムにおける表示処理方法であって、前記検索システムの検索指示受付手段が、前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付工程と、前記検索システムの検索手段が、前記検索指示受付工程で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記情報処理装置が記憶している文書データから検索する検索工程と、前記検索システムの検索条件指定画面表示手段が、前記複数の検索条件から一つの検索条件を指定するための検索条件指定画面を表示する検索条件指定画面表示工程と、前記検索システムの近傍条件判定手段が、前記検索工程で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定工程と、前記検索システムの格納手段が、前記近傍条件判定工程で前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納工程と、前記検索システムの表示制御手段が、前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御工程とを備えることを特徴とする。
本発明のプログラムは、入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムで実行可能なプログラムであって、前記情報処理装置を、前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付手段と、前記検索指示受付手段で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記記憶している文書データから検索する検索手段と、前記検索手段で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定手段と、前記近傍条件判定手段により前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納手段と、前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御手段として機能させることを特徴とする。

本発明によれば、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索を行った際に、近傍検索された２つの文字列の組が表示領域の先頭近傍に表示されるように、表示領域のスクロール表示処理を行うので、該近傍検索された２つの文字列の組を容易に確認できる。

以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。

図１は、本発明の一実施形態に係る文書検索システムの概略構成を示す図である。サーバ１０１は、データを一時保存するためのメモリ１０２、文字列（キーワード）検索の対象となる複数の文書ファイル（ＳＧＭＬフォーマット、ＸＭＬフォーマット等の文書）を格納した文書データベース１０４、文書データベース１０４に格納された文書ファイルに対する文字列の検索を行い、検索結果位置が判別できるよう文書ファイルに編集を加えた表示情報を作成するための検索／表示プログラム１０３、及び、文字列検索の高速化を図るための文字列（キーワード）位置情報が格納された全文検索用インデックスファイル１０５を備える。

メモリ１０２は、図２に示すサーバ１０１のハードウェア構成上のＲＡＭ２０２内に構成され、文書データベース１０４、検索／表示プログラム１０３及び全文検索用インデックスファイル１０５は、外部メモリ２１１内に構成される。尚、文書データベース１０４および全文検索用インデックスファイル１０５は通信が可能であれば、ネットワーク１０６に接続しているサーバ１０１以外のサーバ上に構成されていてもよい。サーバ１０１はネットワーク１０６を介してクライアント１０７とデータの送受信が可能である。

クライアント１０７は、検索条件の入力と検索結果の表示を行うためのプログラム又はＷｅｂブラウザを搭載する。また、クライアント１０７は、ネットワーク１０６を介してサーバ１０１とのデータの送受信が可能である。図１ではネットワーク１０６に接続するクライアントは１つのみであるが、複数接続していても良い。また、図１に示すネットワーク１０６上における各種装置の接続構成は飽くまで一例であり、用途や目的に応じて様々な接続構成があり得る。

図２は、サーバ１０１のハードウェア構成を示す図である。ＣＰＵ２０１は、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。また、ＲＯＭ２０３あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ(Basic Input / Output System)やオペレーティングシステムプログラム（ＯＳ）や、各サーバ或いは各ＰＣの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。ＲＡＭ２０２は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＡＭ２０２にロードして、プログラムを実行することで各種動作を実現するものである。

また、入力コントローラ（入力Ｃ）２０５は、キーボード２０９や不図示のマウス等のポインティングデバイスからの入力を制御する。ビデオコントローラ（ＶＣ）２０６は、ＣＲＴディスプレイ（ＣＲＴ）２１０等の表示器への表示を制御する。表示器はＣＲＴだけでなく、液晶ディスプレイでも構わない。メモリコントローラ（ＭＣ）２０７は、ブートプログラム、ブラウザソフトウエア、各種のアプリケーション、フォントデータ、ユーザファイル、編集ファイル、各種データ等を記憶するハードディスク（ＨＤ）やフレキシブルディスク或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるコンパクトフラッシュ（登録商標）メモリ等の外部メモリ２１１へのアクセスを制御する。

通信Ｉ／Ｆコントローラ（通信Ｉ／ＦＣ）２０８は、ネットワークを介して、外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いたインターネット通信等が可能である。なお、ＣＰＵ２０１は、例えばＲＡＭ２０２内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ＣＲＴ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ＣＲＴ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。

検索／表示プログラム１０３は外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０２にロードされることによりＣＰＵ２０１によって実行されるものである。なお、クライアント１０７は、サーバ１０１と同様のハードウェア構成を有し、サーバ１０１と通信してＣＧＩ（Common Gateway Interface）等を用いてサーバ１０１に検索条件を送信し、また検索結果のデータをＨＴＭＬ形式のデータファイルとしてサーバ１０１から受信してブラウザアプリケーションで表示する。

図３は、本実施形態に係る文書検索システムの基本的な処理フローを示す図であり、本文書検索システムの処理は、検索条件入力処理（ステップＳ３０１）、検索条件に基づく全文検索処理（ステップＳ３０２）、及び、全文検索結果に基づく結果表示処理（ステップＳ３０３）の３つに大きく分けられる。

図４は、クライアント１０７の表示装置１０８上に表示される検索条件入力画面の構成例（図４（ａ））、及び、検索条件入力画面上で入力された検索条件がクライアント１０７からサーバ１０１に対して送信され、サーバ１０１のＲＡＭ２０２内において格納された状態の検索条件テーブルの構成例（図４（ｂ））を示す図である。なお、図４（ｂ）に示す検索条件テーブルは、検索条件入力画面上での入力内容に基づきクライアント１０７内においても保持される。

図３の１番目の処理ステップである検索条件入力処理（ステップＳ３０１）では、クライアント１０７の表示装置１０８上に表示される検索条件入力画面（図４（ａ））を用いてユーザによって入力された検索条件（４０１〜４０５）が、検索実行ボタン４０６の押下によりＣＧＩなどを用いてサーバ１０１に送信され、サーバ１０１がこれらの検索条件を受信する。図４（ａ）に示す例では、１文字以上の文字列を検索対象とする検索条件４０１、４０２、及び、１文字以上の文字列で開始され（以下、この文字列を開始文字列と称す）、１文字以上の文字列で終了し（以下、この文字列を終了文字列と称す）、且つそれらの２つの文字列間の文字数が指定数（以下、この指定数を文字列間文字数と称す）以下である近傍検索の検索条件４０３が設定されている。以下、１文字以上の文字列を検索対象とする検索処理を１語検索と称す。

サーバ１０１は、受信した検索条件を検索条件テーブル内に図４（ｂ）に示すような状態で格納する。即ち、図４（ｂ）に示す検索条件テーブル内には、図４（ａ）に示す検索条件入力画面上における検索条件１入力項目４０１、検索条件２入力項目４０２及び検索条件入力項目４０３で入力された内容が、各検索条件番号（１〜３）に対応して格納される。なお、図４（ｂ）に示す検索条件テーブル上では、「１文字列」が１語検索、「２文字列近傍２０」が２つの文字列間の文字数が２０文字以下の近傍検索であることを示しており、検索条件１の検索対象文字列が「印刷装置」、検索条件２の検索対象文字列が「プリンタ、検索条件３の検索対象文字列が「給紙（開始文字列）」、「反転（終了文字列）」であることを示している。

図５は、図３の２番目の処理ステップである全文検索処理（ステップＳ３０２）の詳細を示すフローチャートである。図５に示す処理が実行されることにより、検索結果の表示時に使用される各検索対象文字列の位置情報が全文検索用インデックスファイル１０５から取得され、図６に示す文字列位置情報テーブル内に格納される。

まず、サーバ１０１のＣＰＵ２０１は、通信Ｉ／Ｆコントローラ２０８を介してクライアント１０７から受信した検索条件が全文検索であるか否かを判定し（ステップＳ５０１）、全文検索で無い場合、本実施形態に係る検索結果表示方法を実行せず、処理を終了する。

一方、検索条件が全文検索であった場合、ＣＰＵ２０１はさらにその検索条件が１語検索の検索条件であるか、近傍検索の検索条件であるかを判定する(ステップＳ５０２)。

１語検索の検索条件である場合（ステップＳ５０２／1語検索）、ＣＰＵ２０１は全文検索用インデックス１０５から、検索対象文字列の文書ファイル内における位置情報を当該文書ファイルの先頭から検索し(ステップＳ５０３)、検索した順序で図６の文字列位置情報テーブル６１内に先頭から登録していく(ステップＳ５０４)。なお、この文字列位置情報テーブル６１は１語検索の検索条件毎に生成され、ここでは、各検索条件（検索条件１、検索条件２）に対応して２つの文字列位置情報テーブル６１が生成されることになる。

一方、近傍検索の検索条件である場合（ステップＳ５０２／近傍検索）、後述の図７及び図８のフローチャートに示される処理によって、近傍検索の検索対象文字列（開始文字列、終了文字列）の文書ファイル内における位置情報を格納する文字列位置情報テーブル６２（図６）が作成される。文字列位置情報テーブル６２も近傍検索の検索条件毎に生成され、ここでは、検索条件３に対応して１つの文字列位置情報テーブル６２が生成されることになる。

ステップＳ５０４又はステップＳ５０５に続くステップＳ５０６においては、ＣＰＵ２０１は、検索条件判定(ステップＳ５０１)を図４（ｂ）に格納される全検索条件に対して行なったか否かを判定し(ステップＳ５０６)、図４（ｂ）に格納される全検索条件に対してステップＳ５０１の検索条件判定を繰返し行うことで、各検索条件に含まれる検索対象文字列の位置情報を図６の文字列位置情報テーブル６１、６２に格納することができる。

図７は、図５のステップＳ５０５の詳細を示すフローチャートであり、文書検索システムによる近傍検索の概略動作を示している。

先ず、ＣＰＵ２０１は、現在処理対象となっている近傍検索の検索条件を検索条件テーブル（図４（ｂ））から取得し（ステップＳ７０１）、当該検索条件の開始文字列と一致する文字列が存在している位置に関する情報（以下、開始文字列位置情報と称す）を全文検索用インデックスファイル１０５から取得し、ＲＡＭ２０２に記憶させる（ステップＳ７０２）。なお、本実施形態では、文書ファイルの先頭から、開始文字列の最初の文字までの文字数を開始文字列位置情報としている。

そして、ＣＰＵ２０１は、開始文字列と一致する文字列が文書ファイル内に存在していたか否かを判断する（ステップＳ７０３）。この判断の結果、開始文字列と一致する文字列が文書ファイル内に存在していなかった場合、ＣＰＵ２０１は、ステップＳ５０５の処理を終了して、続くステップＳ５０６の処理に移行する。

こうして、ステップＳ７０３において、開始文字列と一致する文字列が文書ファイル内に存在していたと判断すると、ＣＰＵ２０１は、当該検索条件の終了文字列と一致する文字列が存在している位置に関する情報（以下、終了文字列位置情報と称す）を全文検索用インデックスファイル１０５から取得し、ＲＡＭ２０２に記憶させる（ステップＳ７０４）。なお、本実施形態では、文書ファイルの先頭から、終了文字列の最初の文字までの文字数を終了文字列位置情報としている。

そして、ＣＰＵ２０１は、ステップＳ７０４の処理において、終了文字列と一致する文字列が文字ファイル内に存在していたか否かを判断する（ステップＳ７０５）。この判断の結果、終了文字列と一致する文字列が文書ファイル内に存在しなかった場合、ＣＰＵ２０１は、ステップＳ５０５の処理を終了して、続くステップＳ５０６の処理に移行する。

続いて、ＣＰＵ２０１は、以上のようにして、開始文字列位置情報と終了文字列位置情報とが共に取得された文書ファイルについて、これら開始文字列位置情報と終了文字列位置情報とを、位置情報が小さい順番から昇順にマージ（統合）し、マージした位置情報（以下、マージ位置情報と称す）をＲＡＭ２０２に記憶させる（ステップＳ７０６）。

次に、ＣＰＵ２０１は、ステップＳ７０６で作成したマージ位置情報を用いて、マージ情報内隣接位置取得処理を行う（ステップＳ７０７）。このマージ情報内隣接位置取得処理では、先ず、ＣＰＵ２０１は、ＲＡＭ２０２からマージ位置情報を読み出して、開始文字列と終了文字列との組合せが、文字列間文字数内に複数存在するか否かを判断する。この判断の結果、開始文字列と終了文字列との組合せが、文字列間文字数内に複数ある場合には、これら複数の開始文字列と終了文字列との組合せのうち、最も近接している開始文字列と終了文字列との組合せを、近傍検索における最適な組合せとする。一方、開始文字列と終了文字列との組合せが、文字列間文字数内に１つしかない場合には、その組合せを近傍検索における最適な組合せとする。このように最適な組合せとされた開始文字列と終了文字列との夫々の位置情報の組合せが文字列位置情報テーブル６２内に格納される。これにより最適な組合せのみが選択され検索結果表示の際に検索対象文字列として強調表示する文字列がいたずらに増えることを抑止できるためより見やすい表示を提供することが可能である。

図８は、上記のマージ情報内隣接位置取得処理（Ｓ７０７）の詳細を示すフローチャートである。
先ず、ＣＰＵ２０１は、現在処理対象となっている近傍検索の検索条件（以下、近傍検索条件と称す）を図４（ｂ）の検索条件テーブルから取得する（ステップＳ８０１）。そして、ＣＰＵ２０１は、図７のステップＳ７０６にて作成されたマージ位置情報の先頭に検索ポインタをセットし（ステップＳ８０２）、その検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件に含まれる開始文字列と一致するか否かを判定する（ステップＳ８０３）。

この判定の結果、これらの文字列の不一致の場合、ＣＰＵ２０１は、検索ポインタの位置を次の文字列に移動させ（ステップＳ８０４）、検索ポインタの位置がマージ位置情報の最後であるか否かを判定する（ステップＳ８０５）。この判定の結果、検索ポインタの位置がマージ位置情報の最後である場合、ＣＰＵ２０１は、図４（ｂ）の検索条件テーブルを参照して、次の近傍検索条件が存在するか否かを判定する（ステップＳ８１６）。この判定の結果、次の近傍検索条件が存在する場合には、次の近傍検索条件を取得し、検索ポインタをマージ位置情報の先頭に戻す（ステップＳ８０１、Ｓ８０２）。

前記ステップＳ８０３において、検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件の開始文字列と一致する場合、ＣＰＵ２０１は、その検索ポインタの位置情報を開始文字列位置情報としてＲＡＭ２０２に記憶させた後（ステップＳ８０６）、その検索ポインタを次の文字列に移行させる（ステップＳ８０７）。続いて、ＣＰＵ２０１は、検索ポインタの位置がマージ位置情報の最後であるか否かを判定し（ステップＳ８０８）、検索ポインタの位置がマージ位置情報の最後である場合、検索条件テーブルを参照して、次の近傍検索の検索条件が存在するか否かを判定する（ステップＳ８１６）。

一方、ステップＳ８０８の判定において、検索ポインタの位置がマージ位置情報の最後でない場合、ＣＰＵ２０１は、検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件の開始文字列と一致するか否かを判定する（ステップＳ８０９）。この判定の結果、これらの文字列が一致する場合、ＣＰＵ２０１は、ＲＡＭ２０２の記録内容を書き換えて、検索ポインタの位置情報を更新する（ステップＳ８０６）。

一方、検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件の開始文字列と一致しない場合、ＣＰＵ２０１は、検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件の終了文字列と一致するか否かを判定する（ステップＳ８１０）。この判定の結果、これらの文字列が一致しない場合、ＣＰＵ２０１は、検索ポインタを次の文字列に移動させる（ステップＳ８０７）。

一方、検索ポインタが示している文字列が、ステップＳ８０１で取得した近傍検索条件の終了文字列と一致する場合、ＣＰＵ２０１は、現在の検索ポインタの位置情報を終了文字列位置情報としてＲＡＭ２０２に記憶させる（ステップＳ８１１）。

以上のように、ステップＳ８０６で開始文字列位置情報が記憶され、且つステップＳ８１１で終了文字列位置情報が記憶されると、ＣＰＵ２０１は、それら開始文字列位置情報と終了文字列位置情報との間の距離（ここでは、文字数）を求め、求めた距離が、ステップＳ８０１で取得した近傍検索条件の文字列間文字数以下であるか否かを判定する（ステップＳ８１２）。

このようにして行われるステップＳ８１２の判定の結果、開始文字列位置情報と終了文字列位置情報との間の距離が、文字列間文字数以下である場合、ＣＰＵ２０１は、ステップＳ８０６で記憶された開始文字列位置情報と、ステップＳ８１１で記憶された終了文字列位置情報とを識別することができるように、マージ位置情報にマーキングを行う（ステップＳ８１３）。このようにマーキングされた開始文字列位置情報と終了文字列位置情報との各組合せが順次、文字列位置情報テーブル６２内に格納される。

そして、検索ポインタの位置を次の文字列に移動させ（ステップＳ８１４）、移動させた検索ポインタの位置がマージ位置情報の最後であるか否かを判定する（ステップＳ８１５）。この判定の結果、移動させた検索ポインタの位置がマージ位置情報の最後でない場合には、検索ポインタの位置がマージ位置情報の最後になるまで、ステップＳ８０３〜ステップＳ８１５の処理を繰り返し行う。

一方、前記ステップＳ８１５において、移動させた検索ポインタの位置がマージ位置情報の最後である場合には、ＣＰＵ２０１は、図４（ｂ）の検索条件テーブルを参照して、次の近傍検索の検索条件が存在するか否かを判定し（ステップＳ８１６）、全ての近傍検索の検索条件について処理を行うまで、ステップＳ８０１〜ステップＳ８１６の処理を行う。こうして、全ての近傍検索の検索条件について処理を終えると、図５のステップＳ５０５の処理を終了し、続くステップＳ５０６の処理へ移行する。

次に、図９及び図１０を参照しながら、本文書検索システムによる検索結果表示方法について説明する。

サーバ１０１は、検索対象となっている文書ファイル及び図６に示す当該文書ファイルに対応する文字列位置情報テーブル６１、６２をクライアント１０７に対して送信する（ステップＳ９１０１、Ｓ９１０２）。

次に、クライアント１０７側の処理について説明するが、以下の説明において用いるハードウェア構成は全てクライアント１０７内に構成されるものとし、クライアント１０７も図２に示すサーバ１０１のハードウェア構成と同様の構成を有するため、ここでは各ハードウェア構成に図２の符号を付して説明する。

クライアント１０７のＣＰＵ２０１は、通信Ｉ／Ｆコントローラ２０８を介してサーバ１０１から受信した文書ファイル及び文字列位置情報テーブル６１、６２を、外部メモリ２１１又はＲＡＭ２０２内に格納した後、ＣＲＴ２１０（表示装置１０８）上に検索結果の移動表示用画面（図１１）を表示させる（ステップＳ９２０１〜Ｓ９２０３）。

続いて、ＣＰＵ２０１は、検索条件テーブル（図４（ｂ））の先頭レコード（検索条件１のレコード）を取得し、取得したレコード内の文字列項目に格納される検索対象文字列を移動対象文字列として移動対象文字列テーブル１２０１（図１２）に記録することにより、移動対象文字列テーブル１２０１を初期化する（ステップＳ９２０４）。移動対象文字列テーブル１２０１は、図１１の移動操作用画面上の移動ボタン１１０５〜１１０８により或いはジャンプ機能の開始時に初期条件で設定され、スクロール表示によりフレーム（表示領域）の先頭位置付近に表示する位置制御対象になる文字列がＲＡＭ２０２に格納されていることを示す。例えば、ここでは「印刷装置」がジャンプ機能による表示制御の対象として格納されているが、「プリンタ」の右横の移動ボタン１１０６が押下された場合には、移動対象文字列テーブル１２０１内において「プリンタ」が上書きされる。

続いて、ＣＰＵ２０１は、検索条件テーブル（図４（ｂ））から検索条件１、２の検索対象文字列と検索条件３の検索対象文字列である開始文字列とを取得するとともに、検索条件１、２に対応する各文字列位置情報テーブル６１から先頭レコードに格納される文字列位置情報と、検索条件３に対応する文字列位置情報テーブル６２から先頭レコードに格納される開始文字列位置情報とを取得する。

次に、クライアント１０７は、検索対象文字列と文字列位置情報、開始文字列と開始文字列位置情報とを各検索条件１〜３に夫々対応付けて、図１２に示すような状態で表示位置情報テーブル１２０２内に格納し、表示位置情報テーブル１２０２を初期化する（ステップＳ９２０５）。

続いて、クライアント１０７は、後述するスクロール処理を実行する（ステップＳ９２０６）。

続いて、クライアント１０７は、ユーザによる図１１の移動操作用画面上におけるアクションを待つ。図１１の移動操作用画面上には、検索条件テーブル（図４（ｂ））に格納される各検索条件１〜３に基づいて、各表示項目１１０１〜１１０３に夫々の検索条件を示す情報が表示されるとともに、各表示項目１１０１〜１１０４に対応して移動ボタン１１０５〜１１０８及び移動の指示を中止するための終了ボタン１１０９が用意されている。なお、図１１の例では、１語検索の場合は検索対象文字列のみが示され、近傍検索の場合、検索対象文字列である開始文字列及び終了文字列、並びに文字列間文字数が示される。

移動ボタン１１０５〜１１０８が押下された場合には（ステップＳ９２０７／移動ボタン）、ＣＰＵ２０１は、押下された移動ボタンに対応する検索条件の検索対象文字列が、移動対象文字列テーブル１２０１内に現在格納されている移動対象文字列と一致するか否かを判定する（ステップＳ９２０８）。一方、終了ボタン１１０９が押下された場合には（ステップＳ９２０７／終了ボタン）、本検索結果表示処理を終了する。

押下された移動ボタンに対応する検索条件の検索対象文字列と、移動対象文字列テーブル１２０１内に現在格納されている移動対象文字列とが一致する場合、ＣＰＵ２０１は、移動対象文字列テーブル１２０１に現在格納されている移動対象文字列と同じ検索対象文字列の文字列位置情報を、表示位置情報テーブル１２０２から取得するとともに、該当する文字列位置情報テーブル６１、６２から次のレコードに格納される文字列位置情報を取得する（ステップＳ９２０９）。

続いて、ＣＰＵ２０１は、ステップＳ９２０９において文字列位置情報テーブル６１、６２から次のレコードに格納される文字列位置情報が取得できたか否かを判定する（ステップＳ９２１０）。次のレコードに格納される文字列位置情報が取得できたと判定された場合、ＣＰＵ２０１は、表示位置情報テーブル１２０２の当該検索対象文字列に該当する項目１２０２１に取得した文字列位置情報を格納し、項目１２０２１を更新する（ステップＳ９２１１）。

一方、次のレコードに格納される文字列位置情報が取得できなかったと判定された場合、ＣＰＵ２０１は、表示位置情報テーブル１２０２の当該検索対象文字列に該当する項目１２０２１に、該当する文字列位置情報テーブル６１、６２の先頭レコードの文字列位置情報を格納し、項目１２０２１を更新する（ステップＳ９２１２）。

また、ステップＳ９２０８において、押下された移動ボタンに対応する検索条件の検索対象文字列と、移動対象文字列テーブル１２０１内に現在格納されている移動対象文字列とが一致しないと判定された場合、ＣＰＵ２０１は、押下された移動ボタンに対応する検索条件の検索対象文字列を新たな移動対象文字列として移動対象文字列テーブル１２０１に格納する（ステップＳ９２１３）。

続いて、ＣＰＵ２０１は、当該移動対象文字列と同じ検索対象文字列を含む検索条件に対応する文字列位置情報テーブル６１、６２から、先頭レコードに格納される文字列位置情報を取得し、当該移動対象文字列と同じ検索対象文字列に対応する表示位置情報テーブル１２０２内の項目１２０２１に格納する（ステップＳ９２１４）。

図１０は、クライアント１０７のスクロール表示処理（Ｓ９２０６）を示すフローチャートである。本フローチャートに示される表示制御処理は、C#、Java（登録商標）Scriptで記述されたソフトウェアを用いれば、Dynamic HTML等を用いてWebブラウザアプリケーションに対して行うことが可能である。

ＣＰＵ２０１は、移動対象文字列テーブル１２０１に格納されている検索対象文字列に対応する文字列位置情報を表示位置情報テーブル１２０２から取得する（ステップＳ１００１）。

ステップＳ１００２では、ＣＰＵ２０１がサーバ１０１から受信した文書ファイルを基にＨＴＭＬデータファイルを生成するものである。ここではステップＳ１００１で取得した文字列位置情報で示される位置に例えば<a name="hit">のアンカータグを挿入し、さらにはその位置に対して強調表示を行うタグを挿入したＨＴＭＬデータファイル（例えば「DocData.html」とする）を生成するものである。さらに表示のため、生成したＨＴＭＬデータファイルDocData.htmlとは別に<FRAMESET>、<FRAME>などのタグを用いてフレームを定義したＨＴＭＬデータファイル（例えば「Display.html」とする）を生成し、その中に文書データから生成したＨＴＭＬデータファイルDocData.htmlを読み込むようにした入れ子のＨＴＭＬデータファイルDisplay.htmlを生成するものである。また、前回文書データから生成したＨＴＭＬデータファイルがあれば破棄して、今回生成したＨＴＭＬデータファイルを表示に用いる。フレーム定義に関するＨＴＭＬデータファイルは共通に使えるので一度生成した後はそのまま流用可能である。

ステップＳ１００３においては、href＝"hit"により、文書ファイルから生成したＨＴＭＬデータファイルDocData.htmlのアンカータグ部分（<a name="hit">）を参照させることで、ブラウザ上に表示されるフレームの先頭に表示させることが可能である。

また、変形例としては、hrefで参照させた部分からscrollTopで高さを測って変数ａとして格納し、変数ａを利用してscroll(x,a-y)（x、yは表示画面に対し、縦方向及び横方向へのスクロール移動量を表す固定値）のように制御することで先頭行からのオフセットを持たせることが可能である。

ステップＳ１００４は、実際にはブラウザアプリケーションがその機能において行うものであり、強調表示用に挿入されているタグによって強調表示がなされるものである。前述の様に、先頭行からのオフセットを持たせた場合、検索対象文字列の直前の行を視認することが可能となるため、前後の文書のつながりが把握でき、強調表示を行っている検索対象文字列が有用な情報であるかを判断しやすくなる。

以上のようなスクロール表示制御による表示フレームの遷移を図１３〜図１５に示す。図１３は、図１１の移動操作用画面上において「印刷装置」に対応する移動ボタン１１０５が押下された場合の表示フレームの遷移を示している。１３０１は検索対象の文書ファイルであり、１３０２は表示フレームである。図１３に示すように、「印刷装置」に対応する移動ボタン１１０５が押下される度に、文書ファイル１３０１の先頭から文字列「印刷装置」が順次検索結果として表示フレーム１３０２内に表示され、且つ常に表示フレーム１３０２内において文字列「印刷装置」が先頭位置近傍に表示されるように制御される。

図１４は、図１１の移動操作用画面上において「プリンタ」に対応する移動ボタン１１０６が押下された場合の表示フレームの遷移を示している。１４０１は検索対象の文書ファイルであり、１４０２は表示フレームである。図１４に示すように、「プリンタ」に対応する移動ボタン１１０６が押下される度に、文書ファイル１４０１の先頭から文字列「プリンタ」が順次検索結果として表示フレーム１３０２内に表示され、且つ常に表示フレーム１４０２内において文字列「プリンタ」が先頭位置近傍に表示されるように制御される。

図１５は、図１１の移動操作用画面上において「給紙＠２０文字以内＠反転」に対応する移動ボタン１１０７が押下された場合の表示フレームの遷移を示している。１５０１は検索対象の文書ファイルであり、１５０２は表示フレームである。図１５に示すように、「給紙＠２０文字以内＠反転」に対応する移動ボタン１１０７が押下される度に、文書ファイル１５０１の先頭から文字列間文字数が２０文字の開始文字列「給紙」と終了文字列「反転」の組が順次検索結果として表示フレーム１５０２内に表示され、且つ常に表示フレーム１５０２内において開始文字列「給紙」と終了文字列「反転」の組が先頭位置近傍に表示されるように制御される。

上記実施形態においてはサーバ１０１で検索機能を具備し文書データ中における検索対象文字列の存在する位置情報テーブルを生成しており、クライアント端末のソフトウェアを用いてスクロール表示のためのＨＴＭＬ作成を行う構成としていたが、他の実施態様としては全ての機能をサーバ１０１で具備し文書データと文字列情報テーブルからＨＴＭＬのデータを生成してクライアント端末に送信し、クライアント端末では送信されてくるＨＴＭＬを表示することでも実現できる。この場合、サーバ１０１ではクライアント端末に図１１の条件一覧の画面を提供し（Ｓ９０２３で行った起動処理に相当する処理をサーバ１０１が提供）クライアントから選択された情報（パラメータ）をＣＧＩやその他のｗｅｂ技術によりサーバ１０１に渡すことが必要となる。他の処理では送受信処理に相当する部分がサーバ１０１内でローカルに行われるため省略されサーバ１０１内のＲＡＭやハードディスクからのデータ読み出しにより実現され、サーバ１０１は結果のＨＴＭＬをクライアント端末に送信するステップを追加すればよい。ただし、クライアント端末で表示制御を行う場合のほうがシステム全体の負荷が軽減されクライアント端末からの要求に対してのレスポンスが向上できることは言うまでもない。

また、サーバ１０１側では、自ら生成したＨＴＭＬデータに基づいて、図１０のステップＳ１００３及びステップＳ１００４に示すクライアント端末と同様の表示制御を行い、サーバ１０１のＣＲＴ２１０上において検索対象文字列を表示フレームの先頭位置近傍に強調表示することも可能である。

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。

この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、プログラムコード自体及びそのプログラムコードを記憶した記憶媒体は本発明を構成することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ(基本システム或いはオペレーティングシステム)などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

本発明の一実施形態に係る文書検索システムの概略構成を示す図である。 サーバ又はクライアントのハードウェア構成を示す図である。 文書検索システムの基本的な処理を示すフローチャートである。 検索条件入力画面及び検索条件テーブルの構成例を示す図である。 全文検索処理の詳細を示すフローチャートである。 文字列位置情報テーブルの構成を示す図である。 文書検索システムによる近傍検索の概略動作を示すフローチャートである。 マージ情報内隣接位置取得処理の詳細を示すフローチャートである。 文書検索システムによる検索結果表示処理を示すフローチャートである。 文書検索システムによる検索結果表示処理を示すフローチャートである。 移動表示用画面の構成例を示す図である。 移動対象文字列テーブル及び表示位置情報テーブルの構成例を示す図である。 図１１の移動操作用画面上において「印刷装置」に対応する移動ボタンが押下された場合の表示フレームの遷移を示す図である。 図１１の移動操作用画面上において「プリンタ」に対応する移動ボタンが押下された場合の表示フレームの遷移を示す図である。 図１１の移動操作用画面上において「給紙＠２０文字以内＠反転」に対応する移動ボタンが押下された場合の表示フレームの遷移を示す図である。

符号の説明

１０１：サーバ
１０２：メモリ
１０３：検索／表示プログラム
１０４：文書データベース
１０５：全文検索用インデックスファイル
１０６：ネットワーク
１０７：クライアント
１０８：表示装置
１０９：入力装置
２０１：ＣＰＵ
２０２：ＲＡＭ
２０３：ＲＯＭ
２０４：システムバス
２０５：入力コントローラ
２０６：ビデオコントローラ
２０７：メモリコントローラ
２０８：通信Ｉ／Ｆコントローラ
２０９：キーボード
２１０：ＣＲＴ
２１１：外部メモリ
６１、６２：文字列位置情報テーブル
１２０１：移動対象文字列テーブル
１２０２：表示位置情報テーブル

Claims (9)

1. 入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムであって、
   前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付手段と、
   前記検索指示受付手段で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記記憶している文書データから検索する検索手段と、
   前記検索手段で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定手段と、
   前記近傍条件判定手段により前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納手段と、
   前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御手段とを備えることを特徴とする検索システム。
2. 前記表示制御手段は、
   前記文書データに基づく表示用データに、前記近傍検索文字列位置情報で示される位置に、前記スクロール表示処理に必要なスクロール情報を付加し、当該スクロール情報に基づいて該文字列を前記表示領域の先頭位置近傍に表示されるように制御することを特徴とする請求項１に記載の検索システム。
3. 前記検索システムは、前記入力装置から検索条件の入力を行い、前記表示装置に検索結果の表示を行うクライアント装置を含んでおり、
   前記表示制御手段は、前記クライアント装置が備え、
   前記検索指示受付手段、前記検索手段、前記近傍条件判定手段、前記格納手段は、前記情報処理装置が備えることを特徴とする請求項１又は２に記載の検索システム。
4. 前記格納手段は、前記近傍検索の条件で指定される文字列間文字数内に、前記２つの文字列の組が複数存在する場合は、それら複数の文字列の組のうち、最も近接している文字列の組の位置情報を、前記近傍検索文字列位置情報に格納することを特徴とする請求項１乃至３のいずれか１項に記載の検索システム。
5. 入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムにおける表示処理方法であって、
   前記検索システムの検索指示受付手段が、前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付工程と、
   前記検索システムの検索手段が、前記検索指示受付工程で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記情報処理装置が記憶している文書データから検索する検索工程と、
   前記検索システムの検索条件指定画面表示手段が、前記複数の検索条件から一つの検索条件を指定するための検索条件指定画面を表示する検索条件指定画面表示工程と、
   前記検索システムの近傍条件判定手段が、前記検索工程で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定工程と、
   前記検索システムの格納手段が、前記近傍条件判定工程で前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納工程と、
   前記検索システムの表示制御手段が、前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御工程とを備えることを特徴とする検索システムにおける表示処理方法。
6. 前記表示制御工程では、前記表示制御手段が、前記文書データに基づく表示用データに、前記近傍検索文字列位置情報で示される位置に、前記スクロール表示処理に必要なスクロール情報を付加し、当該スクロール情報に基づいて該文字列を前記表示領域の先頭位置近傍に表示されるように制御することを特徴とする請求項５に記載の検索システムにおける表示処理方法。
7. 前記検索システムは、前記入力装置から検索条件の入力を行い、前記表示装置に検索結果の表示を行うクライアント装置を含んでおり、
   前記検索条件指定画面表示手段、前記表示制御手段は、前記クライアント装置が備え、
   前記検索指示受付手段、前記検索手段、前記近傍条件判定手段、前記格納手段は、前記情報処理装置が備えることを特徴とする請求項５又は６に記載の検索システムにおける表示処理方法。
8. 前記格納工程では、前記格納手段が、前記近傍検索の条件で指定される文字列間文字数内に、前記２つの文字列の組が複数存在する場合は、それら複数の文字列の組のうち、最も近接している文字列の組の位置情報を、前記近傍検索文字列位置情報に格納することを特徴とする請求項５乃至７のいずれか１項に記載の検索システムにおける表示処理方法。
9. 入力装置から入力された複数の検索条件に合致する、文書データの文字列を検索する、文書データを記憶している情報処理装置を含み、当該情報処理装置で検索された結果を表示装置に表示する検索システムで実行可能なプログラムであって、
   前記情報処理装置を、
   前記文書データに対する、前記入力装置から入力された検索条件であって、２つの文字列と、当該２つの文字列間の文字数を示す文字列間文字数と、近傍検索の条件を含む検索条件の検索指示を受付ける検索指示受付手段と、
   前記検索指示受付手段で受付けた検索指示における前記検索条件に合致する前記２つの文字列の位置情報を、前記記憶している文書データから検索する検索手段と、
   前記検索手段で検索された前記２つの文字列の位置情報と、当該２つの文字列間の文字数が前記文字列間文字数と前記近傍検索の条件を満たすか判定する近傍条件判定手段と、
   前記近傍条件判定手段により前記近傍検索の条件を満たすと判定された前記２つの文字列の位置情報を、近傍検索文字列位置情報に格納する格納手段と、
   前記近傍検索の結果を表示する指示が前記入力装置から入力された場合に、前記近傍検索された前記２つの文字列の組が表示領域の先頭位置近傍に表示されるように、前記近傍検索文字列位置情報で示される位置、あるいは前記近傍検索文字列位置情報で示される位置に先頭行からのオフセットを持たせた位置が、前記表示領域の先頭行となるようにスクロール表示処理を行う表示制御手段として機能させるためのプログラム。

Images