JP2007200019A - 検索クライアント - Google Patents

Abstract

【課題】検索処理速度を低下させることなく、高精度でかつユーザ固有の特性を反映させた検索処理を実行させることが可能な検索クライアントを提供することを目的としている。
【解決手段】検索クライアント３０は、ユーザより検索文字列を含む検索要求が入力されると、検索コマンド生成部３２において、前記検索文字列と、ユーザにより編集可能なユーザ辞書３６と、標準辞書３８とに基づいて検索コマンド生成し、この検索コマンドを検索サーバ２０へ送出するものとした。
【選択図】図１

Description

本発明は検索技術に係り、より詳細にサーバークライアント型の索引を利用する検索クライアントに関する。

大量の文書中から所望の情報を得るための技術に、検索技術がある。この検索技術は、ユーザに示された文字列あるいは単語を、文書中の文字列あるいは単語と比較し、完全に一致した文書あるいは一致の度合いが高い文書をユーザに提示するものである。

検索技術において、検索処理速度に影響を与えるものが索引の存在の有無である。索引とは、ある特定の情報を検索するために、その情報を示す語句または記号等を一定の順次に配列し、その情報の所在を指示するものである。

例えば単語Ａを含む文書を検索する場合、索引が予め作成されていれば、索引において単語Ａを調べればよいが、索引が作成されていない場合、すべての文書について単語Ａの存在を調べる必要があり、時間がかかる。

このため、高速で同時に複数の検索処理を行うサーバークライアント型の検索システムでは、一般に索引を保持している。

一方、日本語に限らず、自然言語では表記の揺れや同義語が存在する。表記の揺れについては、大文字／小文字、半角／全角などの文字単位で現れるもの、英語の単数型／複数型などのように、単語単位で文法的に現れるもの、片仮名、外来語の揺れのように単語単位で不規則に現れるものがある。そして同義語については、「電子計算機」と「コンピュータ」のように意味は同じだが表記がまったく異なるものがある。これらの表記の揺れや同義語は、検索漏れを引き起こす原因であり、検索に悪影響を及ぼす。

例えば、索引を有する検索システムにおいて、検索対象である検索語を「ｃｏｍｐｕｔｅｒ」として、索引検索を行ったとき、頭文字が大文字の「Ｃｏｍｐｕｔｅｒ」ではヒットしない。また、検索語を「コンピューター」とした場合、「コンピュータ」はヒットしない。

このため、多くの場合において、索引の作成時に正規化処理を施し、このような検索漏れを少なくしている。

このように正規化された索引を有する文書群は、高速に漏れの少ない検索を行うことが可能であるが、その反面、正規化処理の方法に変更が生じた場合、索引を作り直さなくてはならない、という問題点がある。また、一度正規化処理を施して作成された索引は、ユーザ固有の特性を反映させることができず、利便性が悪い、等の問題点がある。

このような問題点を解決する方法として、正規化処理を行わず、検索時にすべての検索語を可能なバリエーションに展開する方法が挙げられるが、この方法の場合、展開した結果の語群が膨大になる可能性があり、処理速度が要求される場合には適切ではない。

検索技術に関する従来文献として、例えば、次の文献があげられる。

特開２００１−２３６３５８号公報（特許文献１）には、ユーザのニーズに応じて検索語および索引語に関し正規化レベルを指定できる方法と検索語の関連表記への展開を指定できる方法とを具備することにより、検索精度と検索効率および再現率と適合率とのトレードオフを実現することが可能な文書検索方法および装置が開示されている。

特開２００２−２３００２１号公報（特許文献２）には、ベクトル空間モデルを応用した類似文書検索において共起情報に従って検索クエリを解析し多義解消することによりユーザの意図に沿った検索精度の高い情報検索を行うことが可能な情報検索措装置及び情報検索方法並びに記憶媒体が開示されている。
特開２００１−２３６３５８号公報 特開２００２−２３００２１号公報

しかしながら、特許文献１に開示された発明では、ユーザ固有の特性を反映させることができず、特許文献２に開示された発明では、検索処理速度を上げることができないという問題点がある。

本発明は、このような問題点を鑑みて、これらを解決すべくなされたものであり、高精度の検索処理を高速で実行させ、かつユーザ固有の特性を反映させることが可能な検索クライアントを提供することを目的とするものである。

上記目的を達成するために、本発明の画像形成装置は次の如き構成を採用した。

本発明の検索クライアントは、標準辞書を用いて正規化された文字列により生成された標準索引と、文字単位の正規化を行うための文字正規化辞書を用いて正規化された文字列により生成された文字単位正規化索引と、を有する検索サーバにアクセスして検索を行う検索クライアントにおいて、前記検索クライアントは、編集可能なユーザ辞書と、前記標準辞書と、前記文字正規化辞書と、検索コマンドを生成する検索コマンド生成手段とを有し、前記検索コマンド生成手段は、前記ユーザ辞書および前記標準辞書を用いて、複数の文書が格納された文書データベースを検索するための検索文字列を有する検索要求を展開して検索コマンドを生成し、前記検索コマンドを前記検索サーバへ送信する構成とすることができる。

これにより、検索処理速度の低下を抑えつつ、ユーザ固有の特性を反映させ、かつ検索漏れを減少させ、より高い精度の検索処理を実行させることが可能な検索クライアントを提供することができる。

また、上記目的を達成するために、本発明の検索クライアントは、さらに、前記検索コマンド生成手段は、前記検索文字列を前記標準辞書と前記ユーザ辞書においてそれぞれ独立に検索し、前記標準辞書における検索結果を標準検索結果集合、前記ユーザ辞書における検索結果をユーザ検索結果集合として抽出し、前記標準検索結果集合の要素と、前記ユーザ検索結果集合の要素とに対して論理処理を行って、前記検索コマンドを生成する構成とすることができる。

これにより、ユーザ固有の特性を反映させた検索処理を実行させることが可能な検索クライアントを提供することができる。

また、上記目的を達成するために、本発明の検索クライアントは、ｎ個の標準辞書を用いて正規化された文字列により生成された、前記ｎ個の標準辞書に対応したｎ個の標準索引と、文字単位の正規化を行うための文字正規化辞書を用いて正規化された文字列により生成された文字単位正規化索引とを有する検索サーバにアクセスして検索を行う検索クライアントにおいて、前記検索クライアントは、編集可能なユーザ辞書と、前記ｎ個の標準辞書と、前記文字正規化辞書と、検索コマンドを生成する検索コマンド生成手段と、を有し、前記検索コマンド生成手段は、前記ユーザ辞書および前記ｎ個の標準辞書を用いて、複数の文書が格納された文書データベースを検索するための検索文字列を有する検索要求を展開して検索コマンドを生成し、前記検索コマンドを前記検索サーバへ送信する構成とすることができる。

これにより、検索処理速度の低下を抑えつつ、ユーザ固有の特性を反映させ、かつ検索漏れを減少させ、より高い精度の検索処理を実行させることが可能な検索クライアントを提供することができる。

また、上記目的を達成するために、本発明の検索クライアントは、さらに、前記検索コマンド生成手段は、前記検索文字列を、前記ｎ個の標準辞書のうち一の標準辞書と前記ユーザ辞書においてそれぞれ独立に検索し、前記一の標準辞書における検索結果を一標準検索結果集合、前記ユーザ辞書における検索結果をユーザ検索結果集合として抽出し、前記一標準検索結果集合の要素と前記ユーザ検索結果集合の要素とに対して行われる論理処理を行い、当該検索クライアントは、前記論理処理における演算回数を検出する演算回数検出手段を有し、前記検索コマンド生成手段は、前記演算回数検出手段により検出された前記論理処理の演算回数に基づき検索コマンドを生成する構成とすることができる。

これにより、前記演算回数の少ない検索コマンドを生成することで、前記検索サーバに対する負荷を少なくすることが可能な検索クライアントを提供することができる。

また、上記目的を達成するために、本発明の検索クライアントは、さらに、前記検索サーバから配信された標準辞書更新データに基づき前記標準辞書を更新するための標準辞書更新手段を有する構成とすることができる。

これにより、前記標準辞書に変更があった場合でも、前記標準辞書更新データに基づき前記標準辞書を更新することがきる。これにより、これまでの発明により得られた効果を継続させることができる。すなわち、検索処理速度の低下を抑えつつ、ユーザ固有の特性を反映させ、かつ検索漏れを減少させ、より高い精度の検索処理を実行させることが可能な検索クライアントを提供することができる。

本発明の検索クライアントによれば、検索処理速度の低下を抑えつつ、より高い精度の検索処理を実行させ、かつユーザ固有の特性を反映させることができる。

以下、本発明の実施例を図面に基づいて説明する。

本発明の検索クライアントは、検索処理を行う際に、ユーザにより編集可能なユーザ辞書と標準辞書に基づいて生成した検索コマンドを検索サーバへ送出し、検索サーバにて検索処理を実行させるものである。

図１は本発明の実施例１の検索クライアントを有する検索システムの機能ブロック図の例である。

検索システム１０は、検索サーバ２０と検索クライアント３０から構成されており、検索サーバ２０と検索クライアント３０は、ネットワークを介して接続されている。

検索システム１０は検索処理を行うものであって、検索クライアント３０において、ユーザから入力された検索要求に基づき検索コマンドが生成され、この検索コマンドが、検索クライアント３０より検索サーバ２０へ送出されると、検索サーバ２０がこれを受けて検索処理を行うものである。

ここで、検索要求とは、ユーザから入力されるものであって、ユーザが検索システム１０において検索処理を行う検索対象を文字列で表したものである。この文字列が本実施例において、検索対象である検索文字列となる。

検索サーバ２０は、索引Ａ１、索引Ｂ、文書データベース２６（以下、文書ＤＢ２６）および標準辞書配信部２８を有する。検索サーバ２０は、検索クライアント３０より送出された検索コマンドを受けて、索引Ａ１と索引Ｂを検索する処理を行い、その結果として文書ＤＢ２６内に存在するユーザが所望する文書の位置情報（所在情報）を得る。そして、この位置情報を検索結果として検索クライアント３０へ送出する。ユーザは、この検索結果である文書の位置情報に基づき、文書ＤＢ２６内に格納された所望の文書を簡単に閲覧することができる。

索引Ａ１は、標準辞書を用いて標準的な正規化処理が施された文字列により生成された索引である。ここで標準辞書とは、例えば言語を解析する際の基本的な単語データおよびその正規化結果を集めたものなどである。また、索引Ａ１には、文書ＤＢ２６に格納された文書データの標準辞書による正規化結果のほか、文書データの名前、大きさなどの属性と、この文書データの記録場所を示す位置情報であるＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）等が保持されている。

索引Ｂは、文字単位の正規化のみを行う文字正規化辞書を用いて正規化処理が施された文字列により生成された索引である。また、索引Ｂには、文書ＤＢ２６に格納された文書データの文字正規化辞書による制覇か結果のほか、文書データの名前、大きさなどの属性と、その文書データの記録場所を示す位置情報であるＵＲＬ等が保持されている。

以上において、索引Ａ１および索引Ｂに保持された情報のうち、正規化結果以外は同一であるので、正規化結果以外の情報は索引Ａ１および索引Ｂに共有されて保持されている。共有の具体的方法は、後述するＳＱＬによるＣｒｅａｔ文に示される。

文書ＤＢ２６には、多数の文書データが格納されており、索引Ａ１および索引Ｂのそれぞれからたどることが可能となっている。尚、本実施例において文書ＤＢ２６は、検索サーバ２０内に保持されたものとしたが、文書ＤＢ２６は、適切な接続方法により検索サーバ２０の外部に接続されていても良い。

標準辞書配信部２８は、標準辞書の変更などにより、索引Ａ１の正規化処理方法に変更が生じた場合、ネットワークを通して新しい標準辞書を検索クライアント３０へ配信する。

検索クライアント３０は、検索コマンド生成部３２、標準辞書更新部３４、ユーザ辞書３６、標準辞書３８および文字正規化辞書３９を有する。検索クライアント３０では、ユーザからの検索要求としての検索文字列が入力されると、検索コマンドを生成し、その検索コマンドを検索サーバ２０へ送出している。

検索コマンド生成部３２は、ユーザ辞書３６と標準辞書３８を用いて検索文字列を関連用語に展開し、その結果に基づき検索コマンドを生成する。

標準辞書更新部３４では、標準辞書配信部２８より配信された新しい標準辞書に基づいて、標準辞書３８を更新する。

ユーザ辞書３６は、ユーザが、ユーザ固有の言葉を追加登録することが可能であり、各個人ごとの特別な単語データを集めたものである。

標準辞書３８は、検索サーバ２０において索引Ａ１の生成に用いられる辞書である。また標準辞書３８は、例えば言語を解析する際の基本的な単語データを集めたものなどであり、ユーザ辞書との比較に用いられる。

文字正規化辞書３９は、検索サーバ２０において索引Ｂの生成に用いられる辞書である。また、文字正規化辞書３９は、検索要求に含まれる検索文字列に対し、文字単位の正規化処理を施すために用いられる。

ここで、本実施例において、検索サーバ２０では、ＳＱＬコマンドを受け取るものである。検索サーバ２０では、文書ＤＢ２６に格納されている文書データの属性や文書データの位置情報であるＵＲＬが示されたテーブルが予め作成されている。テーブルを作成することを示すコマンドは、「ｃｒｅａｔｅ ｔａｂｌｅ ｔａｂｌｅ１（ｄｏｃｕｍｅnｔ ＵＲＩ ｔｅｘｔ， ＩＡ１ ｔｅｘｔ， ＩＢ ｔｅｘｔ）」である。ここで、「ＩＡ１」とは索引Ａ１を示し、「ＩＢ」とは索引Ｂを示すものである。

また、検索サーバ２０における索引Ａ１と索引Ｂは以下のように生成される。

検索サーバ２０では、ユーザにより入力された文書から、索引Ａ１および索引Ｂに登録される文字列がテキストＴ１として抽出される。抽出されたテキストＴ１は、まず文字正規化辞書により正規化処理を施され、文字単位の正規化処理を施された文字列として索引Ｂに登録される。ここで、文字正規化辞書により正規化処理を施されたテキストＴ１を「ＩＢ１」と示す。

尚このとき索引Ｂでは、ＩＢ１と、ユーザが入力した文字列の記録場所を示す位置情報ＵＲＬ１が関連付けられて登録される。

このＩＢ１は、さらに標準辞書により正規化処理が施され、標準的な正規化処理が施された文字列として索引Ａ１に登録される。ここで、標準辞書により正規化処理を施されたテキストＩＢ１を「ＩＡ１１」と示す。このとき、索引Ａ１では、索引Ｂと同様に、ＩＡ１１と、ユーザが入力した文字列の記録場所を示す位置情報ＵＲＬ１が関連付けられて登録される。

この結果、索引Ａ１および索引Ｂには、上述したそれぞれの正規化処理を施された文字列が格納されることとなる。

図２は、検索システム１０における検索処理の流れを示すフローチャートである。

ユーザが検索クライアント３０に対して検索要求を入力すると、検索コマンド生成部３２は、この検索要求を受けて検索コマンドを生成する（Ｓ２１０）。ここで、検索コマンドの生成方法は、入力された検索要求に応じて変化するものであり、本実施例においては、複数の検索文字列が空白によって連結されたものを検索要求とした。

すなわち、Ｓ２１０における検索要求は、文字列ａ、文字列ｂ、文字列ｃおよび文字列ｄを空白により連結したものである。文字列ａ、文字列ｂ、文字列ｃおよび文字列ｄは、それぞれが検索文字列に該当するものである。

検索コマンド生成部３２は、「ａ ｂ ｃ ｄ」なる検索要求から「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ Ａ ａｎｄ Ｂ ａｎｄ Ｃ ａｎｄ Ｄ」なる検索コマンドを生成する。ここで、Ａ、Ｂ、Ｃ、Ｄは、検索サーバ２０において、各検索文字列ごとに検索処理を行うための部分検索コマンドである。部分検索コマンドは、検索文字列ごとに生成されるものである。よって、部分検索コマンドは、検索コマンド生成部３２において、検索要求に含まれる検索文字列の数と同じ数だけ生成される。以下に部分検索コマンドＡ、部分検索コマンドＢ、部分検索コマンドＣおよび部分検索コマンドＤについて具体的に説明する。

部分検索コマンドＡ、部分検索コマンドＢ、部分検索コマンドＣおよび部分検索コマンドＤは、文字列ａ、文字列ｂ、文字列ｃおよび文字列ｄを検索文字列として、索引Ｗを用いて検索することを示すものである。尚ここで、索引Ｗなるものは存在しないが、後に説明するユーザ辞書展開処理によって索引Ａ１または索引Ｂと置き換えられるものであり、前記部分検索コマンドの説明にあたり便宜的に用いたものである。

すなわち、部分検索コマンドＡは文字列ａを検索文字列とした部分検索コマンドであって、「ＩＷ ｌｉｋｅ ‘％ｎＢ（ａ）％’」と示される。部分検索コマンドＢは、文字列ｂを検索文字列とした部分検索コマンドであって、「ＩＷ ｌｉｋｅ ‘％ｎＢ（ｂ）％’」と示される。部分検索コマンドＣは、文字列ｃを検索文字列とした部分検索コマンドであって、「ＩＷ ｌｉｋｅ ‘％ｎＢ（ｃ）％’」と示される。部分検索コマンドＤは、文字列ｄを検索文字列とした部分検索コマンドであって、「ＩＷ ｌｉｋｅ ‘％ｎＢ（ｄ）％’」と示される。

ここで、上述した各部分検索コマンドにおけるＩＷは、索引Ｗを示すものであり、ｎＢ（ａ）、ｎＢ（ｂ）、ｎＢ（ｃ）およびｎＢ（ｄ）は、検索文字列である文字列ａ、文字列ｂ、文字列ｃおよび文字列ｄのそれぞれに対して、文字正規化辞書３９を用いて正規化処理を施した後の文字列を示すものである。

次に、検索コマンド生成部３２は、Ｓ２１０で生成された部分検索コマンドＡ、部分検索コマンドＢ、部分検索コマンドＣ、および部分検索コマンドＤに含まれる各検索文字列に、ユーザ辞書展開処理を施し、「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ Ａ´ ａｎｄ Ｂ´ ａｎｄ Ｃ´ ａｎｄ Ｄ´」なる送出用の検索コマンドを生成する（Ｓ２２０）。

ここで、Ａ´、Ｂ´、Ｃ´およびＤ´は、部分検索コマンドＡ、部分検索コマンドＢ、部分検索コマンドＣおよび部分検索コマンドＤそれぞれについてユーザ辞書展開処理を施したことを示すものである。

Ｓ２２０での処理についての詳細は後に説明する。

このようにして生成された送出用の検索コマンドは、ネットワークを介して検索サーバ２０へ送出される（Ｓ２３０）。そして、送出された検索コマンドは、検索サーバ２０により受信され、これを受けた検索サーバ２０は索引Ａ１および索引Ｂにおいて検索処理を開始する（Ｓ２４０）。この検索処理により、検索サーバ２０は文書ＤＢ２６における検索文字列の位置情報を得る。

検索サーバ２０は、検索処理終了後、ネットワークを介して、この位置情報を検索結果として検索クライアント３０へ送出し、検索クライアント３０は、この検索結果を受信する（Ｓ２５０）。そして、検索クライアント３０において、この検索結果がユーザに表示される。ユーザは、この検索結果である検索文字列の位置情報に基づき、文書ＤＢ２６内に格納された所望の文書を簡単に閲覧することができる。

ここで、Ｓ２２０における処理について図３を参照して詳細を説明する。

図３はＳ２２０におけるユーザ辞書展開処理を説明するフローチャートである。図３において、部分検索コマンドに含まれる検索文字列をＳｉ（ｉ＝０，１，２，・・・，ｍ）とする。

検索コマンド生成部３２は、複数ある部分検索コマンドのうち、最初の部分検索コマンドに含まれる検索文字列をＳ０とし、処理を開始する（Ｓ３１０）。 本実施例において、最初の部分検索コマンドとは、部分検索コマンドＡに該当する。

次に検索コマンド生成部３２は、最後の部分検索コマンドに含まれる検索文字列まで、ユーザ辞書展開処理が施されているかを判断し、ユーザ辞書展開処理が施されていない、部分検索コマンドに含まれる検索文字列に対してユーザ辞書展開処理を開始する（Ｓ３２０）。本実施例において、最後の部分検索コマンドとは、部分検索コマンドＤに該当する。

検索コマンド生成部３２は、まず検索文字列Ｓｉで標準辞書３８を検索する処理を行う（Ｓ３３０）。この検索結果として、標準辞書３８より得られた文字列を文字列ｎＡ（Ｓｉ）と示す。次に、検索コマンド生成部３２は、標準辞書３８の中から、文字列ｎＡ（Ｓｉ）を代表語とし、文字列ｎＡ（Ｓｉ）に関連する文字列の集合である文字列集合Ｘｉを抽出する展開処理を行う。（Ｓ３４０）。

次に、検索コマンド生成部３２は、検索文字列Ｓｉでユーザ辞書３６を検索する処理をう。そして、検索コマンド生成部３２は、ユーザ辞書３６の中から、この検索処理により得られた文字列を代表語とする文字列の集合である文字列集合Ｙｉを抽出する展開処理を行う（Ｓ３５０）。

検索コマンド生成部３２は、文字列集合Ｘｉに含まれ、文字列集合Ｙｉに含まれない文字列を抽出し、その結果の文字列集合をＳＵＢｉとする（Ｓ３６０）。次に、検索コマンド生成部３２は、文字列集合Ｘｉに含まれず、文字列集合Ｙｉに含まれる文字列を抽出し、その結果の文字列集合をＡＤＤｉとする（Ｓ３７０）。

ここで、各部分検索コマンドは、検索コマンド生成部３２により、文字列集合ＳＵＢｉと文字列集合ＡＤＤｉを用いて「（ＩＡ１ ｌｉｋｅ ‘％ｎＡ（Ｓｉ）％’ ａｎｄ ｎｏｔ （ＩＢ ｌｉｋｅ ‘％ＳＵＢｉ０％’ ｏｒ ＩＢ ｌｉｋｅ ‘％ＳＵＢｉ１％’ ｏｒ ・・・））ｏｒ（ＩＢ ｌｉｋｅ ‘％ＡＤＤｉ０％’ ｏｒ ＩＢ ｌｉｋｅ ‘％ＡＤＤｉ１％’ｏｒ・・・）」に置き換えられる。

ここで、「ＩＡ１ ｌｉｋｅ ‘％ｎＡ（Ｓｉ）％’」とは、文字列ｎＡ（Ｓｉ）を検索文字列として索引Ａ１を検索する処理を示す。また、「ＩＢ ｌｉｋｅ ‘％ＳＵＢｉ％’」、「ＩＢ ｌｉｋｅ ‘％ＡＤＤｉ％’」は、文字列集合ＳＵＢｉおよび文字列集合ＡＤＤｉを構成する要素となる文字列を検索文字列として、それぞれの検索文字列について索引Ｂを検索する処理を示す。

検索コマンド生成部３２は、この置き換えられた部分検索コマンドの論理演算処理を行う（Ｓ３８０）。

Ｓ３８０において行われる論理演算処理の結果が、ユーザ辞書展開処理後の部分検索コマンドとなる。検索コマンド生成部３２は、Ｓ３８０までの処理を、個々の部分検索コマンドについて行う（Ｓ３９０）。本実施例において、個々の部分検索コマンドとは、部分検索コマンドＡ、部分検索コマンドＢ、部分検索コマンドＣおよび部分検索コマンドＤに該当する。

そして、検索コマンド生成部３２は、検索文字列にユーザ辞書展開処理が施された個々の部分検索コマンドの論理和をとる処理を行い、その結果を検索サーバ２０への送出用の検索コマンドとする。

以下に、ユーザ辞書展開処理に関し、具体例を挙げて表１、表２を参照しつつ説明する。例えば本実施例において、検索要求が「コンピュータ ヘビーメタル 解析」なる文字列である。

表１は、標準辞書３８からそれぞれの検索文字列に関連する関連文字列を抽出した結果の文字列集合を示す例である。表２は、ユーザ辞書３６からそれぞれの検索文字列に関連する文字列を抽出した結果の文字列集合を示す例である。

検索コマンド生成部３２は、最初に「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ ＩＷ ｌｉｋｅ ‘％コンピュータ％’ ａｎｄ ＩＷ ｌｉｋｅ ‘％ヘビーメタル％’ ａｎｄ ＩＷ ｌｉｋｅ ‘％解析％’」という検索コマンドを生成する。この検索コマンドにおいて、部分検索コマンドとなるコマンドは、「ＩＷ ｌｉｋｅ ‘％コンピュータ％’」、「ＩＷ ｌｉｋｅ ‘％ヘビーメタル％’」および「ＩＷ ｌｉｋｅ ‘％解析％’」である。

部分検索コマンド生成部３２は、上記の各部分検索コマンドごとにユーザ辞書展開処理を行う。部分検索コマンド「ＩＷ ｌｉｋｅ ‘％コンピュータ％’」におけるユーザ辞書展開処理について以下に説明する。

検索コマンド生成部３２が、検索文字列「コンピュータ」で標準辞書３８を検索する処理を行う。この結果、得られた文字列ｎＡ（Ｓｉ）は「コンピュータ」となる。検索コマンド生成部３２は、標準辞書３８の中から、文字列「コンピュータ」を代表語とし、文字列「コンピュータ」に関連する文字列の集合である文字列集合Ｘを抽出する。

次に、検索コマンド生成部３２は、検索文字列「コンピュータ」でユーザ辞書３６を検索する処理を行う。この検索処理により、検索コマンド生成部３２は、文字列「コンピュータ」を得る。検索コマンド生成部３２は、ユーザ辞書３６の中から、文字列「コンピュータ」を代表語とし、文字列「コンピュータ」に関連する文字列の集合である文字列集合Ｙを抽出する。

このとき、表１および表２に示されるように、文字列集合Ｘと文字列集合Ｙは、どちらとも「コンピューター、コンピュータ、電子計算機、ｃｏｍｐｕｔｅｒ」なる要素から構成されている。

本実施例において、このように各文字列集合が同様の要素で構成されているとき、検索コマンド生成部３２は、ユーザ辞書展開処理後の部分検索コマンドを、「ＩＡ１ ｌｉｋｅ ‘％コンピュータ％’」とする。

部分検索コマンド「ＩＷ ｌｉｋｅ ‘％解析％’」も同様に、標準辞書３８の中から抽出される文字列集合Ｘと、ユーザ辞書３６の中から抽出される文字列集合Ｙのどちらとも、「解析、分析」なる要素から構成されている。

すなわち、文字列集合Ｘと文字列集合Ｙは同一の要素で構成されているので、ユーザ辞書展開処理後の部分検索コマンドは、「ＩＡ１ ｌｉｋｅ ‘％解析％’」とする。

次に、部分検索コマンド「ＩＷ ｌｉｋｅ ‘％ベビーメタル％’」におけるユーザ辞書展開処理について説明する。

まず、検索コマンド生成部３２が、検索文字列「ヘビーメタル」で標準辞書３８を検索する処理を行う。この結果、得られた文字列ｎＡ（Ｓｉ）は「ヘビーメタル」となる。

次に、検索コマンド生成部３２は、標準辞書３８の中から、文字列「ヘビーメタル」を代表語とし、文字列「ヘビーメタル」に関連する文字列の集合である文字列集合Ｘを抽出する。ここで、文字列集合Ｘは、「ヘビーメタル、へビィメタル、ヘビメタ」なる要素で構成されている。

さらに、検索コマンド生成部３２は、検索文字列「ヘビーメタル」でユーザ辞書３６を検索する処理を行う。この結果、得られた文字列は「タングステン合金」である。次に、検索コマンド生成部３２は、ユーザ辞書３６の中から、文字列「タングステン合金」を代表語とし、文字列「タングステン合金」に関連する文字列の集合である文字列集合Ｙを抽出する。ここで、文字列集合Ｙは、「タングステン合金、ヘビーメタル、へビィメタル」なる要素で構成されている。

検索コマンド生成部３２は、文字列集合Ｘに含まれ、文字列集合Ｙに含まれない文字列集合ＳＵＢを抽出する。このとき、文字列集合ＳＵＢは「ヘビメタ」である。

次に、検索コマンド生成部３２は、文字列集合Ｘに含まれず、文字列集合Ｙに含まれる文字列集合ＡＤＤを抽出する。このとき、文字列集合ＡＤＤは「タングステン合金」である。

ここで、検索コマンド生成部３２は、文字列集合ＳＵＢと文字列集合ＡＤＤを用いて論理演算処理を行い、ユーザ辞書展開処理後の部分検索コマンドを生成する。

すなわち、部分検索コマンド「ＩＷ ｌｉｋｅ ‘％ベビーメタル％’」は、「（ＩＡ１ ｌｉｋｅ ‘％ベビーメタル％’ ａｎｄ ｎｏｔ（ＩＢ ｌｉｋｅ ‘％ヘビメタ％’））ｏｒＩＢ ｌｉｋｅ ‘％タングステン合金％’」となる。

検索コマンド生成部３２は、各検索文字列にユーザ辞書展開処理が施された個々の部分検索コマンドの論理和をとる処理を行い、検索サーバ２０へ送出するための送出用の検索コマンドを生成する。

すなわち、検索コマンド生成部３２において最終的に生成される検索コマンドは、「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ ＩＡ１ ｌｉｋｅ ‘％コンピュータ％’ ａｎｄ （（ＩＡ１ ｌｉｋｅ ‘％ベビーメタル％’ ａｎｄ ｎｏｔ（ＩＢ ｌｉｋｅ ‘％ヘビメタ％’））ｏｒＩＢ ｌｉｋｅ ‘％タングステン合金％’） ａｎｄ ＩＡ１ ｌｉｋｅ ‘％解析％’」である。

この検索コマンドが、検索サーバ２０への送出用の検索コマンドとなり、検索クライアント３０から検索サーバ２０に送出される。

このように、本発明の検索クライアント３０は、ユーザ固有の言葉を追加登録でき、ユーザが自由に編集することが可能なユーザ辞書３６を用いて検索コマンドを生成するため、ユーザ固有の言葉などを反映させた検索コマンドを生成することができ、ひいてはユーザがカスタマイズ可能な検索処理を実行させることができる。

また、本発明の検索クライアント３０は、検索文字列ごとに、標準辞書３８とユーザ辞書３６の両方から関連する文字列集合を抽出し、その文字列集合に基づき検索サーバ２０に送出する検索コマンドを生成している。このため、検索漏れが少なく精度の高い検索を行うことが可能であり、かつ検索処理速度の低下を抑えることができる。

以下に、本発明の実施例２について図面を参照して説明する。図４は、本発明の実施例２における検索クライアントを有する検索システムの機能ブロック図の例である。

図４に示す検索システム１０Ａにおいて、実施例１に記載の検索システム１０と同様の構成である部分の説明は省略する。また、図４において実施例１に記載の検索システム１０と同様の構成である部分には、図１の説明に用いた符号と同様の符号をつけた。

図４に示す検索システム１０Ａにおける検索クライアント３０Ａは、標準辞書３８、標準辞書３８Ａ、演算回数検出部３３を有するものである。演算回数検出部３３では、検索コマンド生成部３２において生成された検索コマンドに含まれる論理演算処理の回数を検出する。

また、検索システム１０Ａにおける検索サーバ２０Ａは、標準辞書３８を用いて標準的な正規化処理が施された文字列により生成された索引Ａ１と、標準辞書３８Ａを用いて標準的な正規化処理が施された文字列により生成された索引Ａ２を有する。

なお、ここでは、検索クライアントにおいて保持される標準辞書の数を２つとしたが、検索クライアントにおいて保持される標準辞書の数に制限はなく、より多くの標準辞書を保持しているものであってもよい。

さらに、検索サーバにおいては、検索クライアントに保持された標準辞書に対応して、それぞれの標準辞書に基づき正規化処理を施された文字列により生成された索引があることが好ましいが、それに限定されるものではない。

検索システム１０Ａでの検索処理の流れは、図２を参照して説明した検索システム１０における検索処理の流れと同様であるので説明を省略する。

本発明の実施例２における検索クライアント２０Ａは、検索文字列に対して複数の標準辞書およびユーザ辞書を用いてユーザ辞書展開処理を行う点で、実施例１の検索クライアント２０と異なっている。

以下に、本発明の実施例２におけるユーザ辞書展開処理について図５を参照して説明する。図５は、本発明の実施例２におけるユーザ辞書展開処理を説明するフローチャートである。

図５における部分検索コマンドに含まれる検索文字列をＳｉ（ｉ＝０，１，２，・・・，ｍとする。）とし、検索クライアント２０Ａに保持された標準辞書をＤＩＣｐ（ｐ＝０，１，２，・・・，ｍとする。）とする。

検索コマンド生成部３２は、複数ある部分検索コマンドのうち、最初の部分検索コマンドに含まれる検索文字列をＳ０とする（Ｓ５１０）。次に検索コマンド生成部３２は、最後の部分検索コマンドに含まれる検索文字列まで、ユーザ辞書展開処理が施されているかを判断し、ユーザ辞書展開処理が施されていない、検索文字列に対してユーザ辞書展開処理を開始する（Ｓ５１１）。

検索コマンド生成部３２は、検索文字列Ｓｉに対して、展開処理を行う際に用いる１つ目の標準辞書をＤＩＣ０として（Ｓ５１２）、検索クライアント２０Ａに保持されている標準辞書が検索文字列Ｓｉのユーザ辞書展開処理に用いられているかを判断する。そして、検索クライアント２０Ａ内に、ユーザ辞書展開処理に用いられていない標準辞書があった場合、その標準辞書を用いたユーザ辞書展開処理を開始する（Ｓ５１３）。

ここで、Ｓ５１４からＳ５１９までの処理は、実施例１における図３のＳ３３０からＳ３７０までの処理と同様なので、説明を省略する。

Ｓ５１９において部分検索コマンドが生成されると、演算回数検出部３３は、前記部分検索コマンドに含まれる論理演算処理の回数を検出する。そして、検索コマンド生成部３２は、ここで検出された論理演算処理の回数と、これまで生成された部分検索コマンドにおける論理演算処理の回数のうち最小の論理演算処理の回数と、を比較する（Ｓ５２０）。

検索コマンド生成部３２は、ここで部分検索コマンドに含まれる論理演算処理の回数が最小となる方の部分検索コマンドを検索文字列Ｓｉにおける部分検索コマンドとする（Ｓ５２１）。

検索コマンド生成部３２は、Ｓ５１４からＳ５２１までの処理を、すべての標準辞書を用いて検索文字列Ｓｉのユーザ辞書展開処理が施されるまで繰り返す（Ｓ５２２）。

本実施例においては、すべての標準辞書とは、標準辞書３８と標準辞書３８Ａの２つに該当する。よって、Ｓ５２２において繰り返される処理の回数は２回である。尚このとき、検索クライアントにｎ個の標準辞書が保持されていた場合には、Ｓ５２２において繰り返される処理の回数はｎ回となる。

検索文字列Ｓｉに対して、すべての標準辞書を用いてユーザ辞書展開処理が施され、論理演算処理回数が最小となる部分検索コマンドに生成されると、検索コマンド生成部３２は、次の部分検索コマンドに含まれる検索文字列に対してＳ５１２からＳ５２２の処理を繰り返す。

このようにして、検索文字列にユーザ辞書展開処理が施された個々の部分検索コマンドが生成されると、検索コマンド生成部３２は、各部分検索コマンドの論理和をとる処理を行い、検索サーバへ送出する送出用の検索コマンドを生成する。

以下に、具体例をあげて本発明の実施例２について説明する。実施例２において、実施例１と同様に、検索要求が「コンピュータ ヘビーメタル 解析」なる文字列である。

表１、表２については実施例１で説明した通りである。表３は、標準辞書３８Ａからそれぞれの検索文字列に関連する文字列を抽出した結果の文字列集合を示す例である。

検索コマンド生成部３２は、最初に「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ ＩＷ ｌｉｋｅ ‘％コンピュータ％’ ａｎｄ ＩＷ ｌｉｋｅ ‘％ヘビーメタル％’ ａｎｄ ＩＷ ｌｉｋｅ ‘％解析％’」という検索コマンドを生成する。

次に、検索コマンド生成部３２は、各部分検索コマンドごとにユーザ辞書展開処理を行う。部分検索コマンド「ＩＷ ｌｉｋｅ ‘％コンピュータ％’」におけるユーザ辞書展開処理について以下に説明する。

検索コマンド生成部３２が、検索文字列「コンピュータ」で標準辞書３８を検索する処理を行う。この結果、得られた文字列は「コンピュータ」となる。検索コマンド生成部３２は、標準辞書３８の中から、文字列「コンピュータ」を代表語とし、文字列「コンピュータ」に関連する文字列の集合である文字列集合Ｘを抽出する。

次に、検索コマンド生成部３２は、検索文字列「コンピュータ」でユーザ辞書３６を検索する処理を行う。この検索処理により、検索コマンド生成部３２は、文字列「コンピュータ」を得る。検索コマンド生成部３２は、ユーザ辞書３６の中から、文字列「コンピュータ」を代表語とし、文字列「コンピュータ」に関連する文字列の集合である文字列集合Ｙを抽出する。

このとき、表１および表２に示されるように、文字列集合Ｘと文字列集合Ｙは、どちらとも「コンピューター、コンピュータ、電子計算機、ｃｏｍｐｕｔｅｒ」なる要素から構成されている。

本実施例において、このように各文字列集合が同様の要素で構成されているとき、検索コマンド生成部３２は、ユーザ辞書展開処理後の部分検索コマンドを、「ＩＡ１ ｌｉｋｅ ‘％コンピュータ％’」とする。

ここで、演算回数検出部３３は、前記部分検索コマンドにおける論理演算処理回数を検出する。ここでの論理演算処理回数は１回である。

次に、検索コマンド生成部３２は、検索文字列「コンピュータ」で標準辞書３８Ａを検索する処理を行う。この結果、得られた文字列は「コンピュータ」となる。検索コマンド生成部３２は、標準辞書３８Ａの中から、文字列「コンピュータ」を代表語とし、文字列「コンピュータ」に関連する文字列の集合である文字列集合Ｚを抽出する。

このとき、文字列集合Ｚは「コンピューター、コンピュータ」なる要素で構成されており、その要素においてユーザ辞書３６の中から抽出された文字列集合Ｙと異なる。よって、ここでは文字列集合Ｙと文字列集合Ｚに基づいて部分検索コマンドを生成するにあたり、実施例１で説明したように、複数回の論理演算処理を行う必要がある。

そこで、検索コマンド生成部３２は、検索文字列「コンピュータ」に関する部分検索コマンドを、演算処理回数が１回である「ＩＡ１ ｌｉｋｅ ‘％コンピュータ％’」とする。

部分検索コマンド「ＩＷ ｌｉｋｅ ‘％解析％’」も同様に、標準辞書３８とユーザ辞書３６のそれぞれから抽出される文字列集合Ｘ、文字列集合Ｙは、どちらも「解析、分析」なる要素で構成されている。すなわち、ここで生成される部分検索コマンドは、「ＩＡ１ ｌｉｋｅ ‘％解析％’」であり、論理演算処理回数が１回となる。

次に、検索コマンド生成部３２は、検索文字列「解析」で標準辞書３８Ａを検索して得られた文字列「解析」を代表語とし、文字列「解析」に関連する文字列の集合である文字列集合Ｚを抽出する。このとき、文字列集合Ｚ、文字列集合Ｙが、どちらも「解析、分析」なる要素で構成されている。すなわち、ここで生成される部分検索コマンドの論理演算処理回数も１回となる。

よって、検索コマンド生成部３２は、検索文字列「解析」に関する部分検索コマンドを、「ＩＡ１ ｌｉｋｅ ‘％解析％’」とする。

次に、部分検索コマンド「ＩＷ ｌｉｋｅ ‘％ヘビーメタル％’」のユーザ辞書展開処理について以下に説明する。

標準辞書３８とユーザ辞書３６に基づきユーザ辞書展開処理を施した際に生成される部分検索コマンドは、実施例１で説明したように、「（ＩＡ１ ｌｉｋｅ ‘％ベビーメタル％’ ａｎｄ ｎｏｔ（ＩＢ ｌｉｋｅ ‘％ヘビメタ％’））ｏｒＩＢ ｌｉｋｅ ‘％タングステン合金％’」である。

次に、検索コマンド生成部３２は、検索文字列「ヘビーメタル」で標準辞書３８Ａを検索する処理を行う。この結果、得られた文字列は「タングステン合金」となる。検索コマンド生成部３２は、標準辞書３８Ａの中から、文字列「タングステン合金」を代表語とし、文字列「タングステン合金」に関連する文字列の集合である文字列集合Ｚを抽出する。このとき、文字列集合Ｚは「タングステン合金、ヘビーメタル、へビィメタル」なる要素で構成されており、その要素において文字列集合Ｙと同じである。

すなわち、ここで文字列集合Ｙと文字列集合Ｚに基づいて生成される部分検索コマンドは、「ＩＡ２ ｌｉｋｅ ‘％ヘビーメタル％’」となり、論理演算処理回数が１回である。

よって、検索コマンド生成部３２は、検索文字列「ヘビーメタル」に関する部分検索コマンドを、「ＩＡ２ ｌｉｋｅ ‘％ヘビーメタル％’」とする。このようにして部分検索コマンドが生成されると、検索コマンド生成部３２は、これらの論理積をとる処理を行い、検索サーバ２０Ａへ送出するための検索コマンドを生成する。

ここで、検索サーバ２０Ａに送出される検索コマンドは、「ｓｅｌｅｃｔ＊ｆｒｏｍ ｔａｂｌｅ１ ｗｈｅｒｅ ＩＡ１ ｌｉｋｅ ‘％コンピュータ％’ ａｎｄ ＩＡ２ ｌｉｋｅ ‘％ヘビーメタル％’ ａｎｄ ＩＡ１ ｌｉｋｅ ‘％解析％’」となる。

このように、実施例２の検索クライアント３０Ａにおいては、演算処理回数が最も少ない部分検索コマンドを生成し、これを検索サーバ２０Ａへ送出している。これにより、検索サーバ２０Ａにかかる負荷が軽減され、より高速な検索処理を行うことができる。

また、本発明の実施例１および実施例２で説明した標準辞書３８、標準辞書３８Ａに関しては、標準辞書更新部３４により更新することができる。すなわち、検索クライアント２０、検索クライアント２０Ａに保持された標準辞書に変更があった場合に、標準辞書配信部２８より、変更された標準辞書情報である標準辞書更新データが配信される。標準辞書更新部３４は、この標準辞書更新データに基づき標準辞書３８、標準辞書３８Ａを更新する。

以上のように、本発明によれば、検索漏れの少ない高精度の検索処理を実行することができ、かつ検索処理速度の低下を抑えることが可能な検索クライアントを提供することができる。

また、ユーザが自由に編集できるユーザ辞書を用いて検索コマンドを生成することで、ユーザ固有の特性を反映させ、ユーザ側でカスタマイズされた検索処理を実行させることが可能な検索クライアントを提供することができる。

また、論理演算処理回数の最も少ない検索コマンドを生成することで、検索サーバの負担を軽減でき、かつ検索処理速度の低下を抑えることが可能な検索クライアントを提供することができる。

さらに、検索クライアントに保持された標準辞書を更新することで、常に最新の情報に基づいた検索処理を実行させることが可能であり、かつその他の本発明の効果を継続させることが可能な検索クライアントを提供することができる。

以上、各実施例に基づき本発明の説明を行ってきたが、上記実施例に示した要件に本発明が限定されるものではない。これらの点に関しては、本発明の主旨をそこなわない範囲で変更することが可能であり、その応用形態に応じて適切に定めることができる。

本発明は、検索処理を行う検索システムを構成する検索クライアントに応用可能である。

本発明の実施例１における検索クライアントを有する検索システムの機能ブロック図である。 検索システム１０における検索処理の流れを示すフローチャートである。 本発明の実施例１におけるユーザ辞書展開処理を説明するフローチャートである。 本発明の実施例２なおける検索クライアントを有する検索システムの機能ブロック図である。 本発明の実施例２におけるユーザ辞書展開処理を説明するフローチャートである。

符号の説明

１０、１０Ａ 検索システム
２０、２０Ａ 検索サーバ
２１ 標準辞書配信部
３０、３０Ａ 検索クライアント
３２ 検索コマンド生成部
３３ 演算回数検出部
３４ 標準辞書更新部
３６ ユーザ辞書
３８、３８Ａ 標準辞書
３９ 文字正規化辞書
Ａ１、Ａ２、Ｂ 索引

Claims (5)

1. 標準辞書を用いて正規化された文字列により生成された標準索引と、文字単位の正規化を行うための文字正規化辞書を用いて正規化された文字列により生成された文字単位正規化索引と、を有する検索サーバにアクセスして検索を行う検索クライアントにおいて、
   前記検索クライアントは、編集可能なユーザ辞書と、前記標準辞書と、前記文字正規化辞書と、検索コマンドを生成する検索コマンド生成手段とを有し、
   前記検索コマンド生成手段は、前記ユーザ辞書および前記標準辞書を用いて、複数の文書が格納された文書データベースを検索するための検索文字列を有する検索要求を展開して検索コマンドを生成し、
   前記検索コマンドを前記検索サーバへ送信することを特徴とする検索クライアント。
2. 前記検索コマンド生成手段は、前記検索文字列を前記標準辞書と前記ユーザ辞書においてそれぞれ独立に検索し、
   前記標準辞書における検索結果を標準検索結果集合、前記ユーザ辞書における検索結果をユーザ検索結果集合として抽出し、
   前記標準検索結果集合の要素と、前記ユーザ検索結果集合の要素とに対して論理処理を行って、前記検索コマンドを生成することを特徴とする請求項１に記載の検索クライアント。
3. ｎ個の標準辞書を用いて正規化された文字列により生成された、前記ｎ個の標準辞書に対応したｎ個の標準索引と、文字単位の正規化を行うための文字正規化辞書を用いて正規化された文字列により生成された文字単位正規化索引とを有する検索サーバにアクセスして検索を行う検索クライアントにおいて、
   前記検索クライアントは、編集可能なユーザ辞書と、前記ｎ個の標準辞書と、前記文字正規化辞書と、検索コマンドを生成する検索コマンド生成手段と、を有し、
   前記検索コマンド生成手段は、前記ユーザ辞書および前記ｎ個の標準辞書を用いて、複数の文書が格納された文書データベースを検索するための検索文字列を有する検索要求を展開して検索コマンドを生成し、
   前記検索コマンドを前記検索サーバへ送信することを特徴とする検索クライアント。
4. 前記検索コマンド生成手段は、前記検索文字列を、前記ｎ個の標準辞書のうち一の標準辞書と前記ユーザ辞書においてそれぞれ独立に検索し、
   前記一の標準辞書における検索結果を一標準検索結果集合、前記ユーザ辞書における検索結果をユーザ検索結果集合として抽出し、
   前記一標準検索結果集合の要素と前記ユーザ検索結果集合の要素とに対して行われる論理処理を行い、
   当該検索クライアントは、前記論理処理における演算回数を検出する演算回数検出手段を有し、
   前記検索コマンド生成手段は、前記演算回数検出手段により検出された前記論理処理の演算回数に基づき検索コマンドを生成することを特徴とする請求項３に記載の検索クライアント。
5. 前記検索サーバから配信された標準辞書更新データに基づき前記標準辞書を更新するための標準辞書更新手段を有することを特徴とする請求項１ないし４のいずれか一項に記載の検索クライアント。

Images