JPH05189485A - キーワード検索方式 - Google Patents

Abstract

(57)【要約】 【目的】本発明はキーワード検索方式に関し、キーワー
ド中の変換対象文字を自動的にワイルドカードに置換す
ることにより、同意語テーブルを必要とせずに、容易に
キーワード検索でき的中率を著しく向上させることを目
的とする。 【構成】キーワード検索方式において、入力された検索
キーワードを格納する記憶手段と、ワイルドカードへの
置き換え対象となる変換対象文字又は文字列を格納する
記憶手段と、入力された検索キーワード中の全文字又は
文字列を該変換対象文字と比較する比較手段と、比較手
段によって該変換対象文字と同一文字又は同一文字列と
判定されたときに、検索キーワードの中の該当文字、又
は該文字列を順次にワイルドカードに置換するワイルド
カード置換手段とを備え、ワイルドカード置換されたキ
ーワードにより検索を行うように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は情報処理システムにおけ
るキーワード検索方式に関し、特に、検索システムに蓄
積されたデータベースの的中率を向上させることが可能
なキーワード検索方式に関する。

【０００２】

【従来の技術】従来のキーワードによる検索システムに
おいて、入力されたキーワードと登録されているキーワ
ードとの間に、文字情報に関して若干の相違があること
が多い。例えば、利用者が入力した検索キーワードと登
録キーワードとの相違点として、ハイフンの有無、撥音
の小文字と大文字の相違、文字間のスペースの有無、等
がある。これらの若干の相違は曖昧な表現のキーワー
ド、例えば、「インターフェース」等の外来語に多く見
られる。そして、キーワードの検索に際して利用者は本
人の覚えている検索キーワードを入力することになる。
また、検索システムの方には考えられる複数の関連キー
ワードを用意した同意語テーブルを設けてこのような曖
昧な同意語に対処している。

【０００３】図５は従来使用されている同意語テーブル
の一例である。図示のように、同意語テーブルはキーワ
ードと関連インデックス部分で構成され、例えば、「イ
ンタフェース」、「インターフェース」、「インターフ
ェイス」に対してインデックス番号を与えている。図６
は実際に使用するデータベースの一例である。図示のよ
うに、データベースはインデックスとタイトル名で構成
されている。例えば、インデックス００１には「○○イ
ンタフェース」、００２には「インターフェース概説」
を与えている。

【０００４】従来のキーワードによる検索システムで
は、図６に示すような実際のデータについて、データ登
録者が図５に示すような、実質的には同じキーワードで
はあるが文字情報としては異なる複数のキーワードを登
録した場合に、利用者、即ち、キーワード検索者は各自
の判断で登録されていると思われるキーワードを全て入
力して該当する検索結果を抽出している。

【０００５】

【発明が解決しようとする課題】しかし、上述の従来の
キーワードによる検索方法において、入力されたキーワ
ードと登録されているキーワードとの文字情報に図示の
ように若干の相違があるため、利用者側で複数のキーワ
ードを入力するか、検索システムの方で図５のような同
意語テーブルを用意する必要があった。

【０００６】本発明の目的はキーワード中の曖昧な表現
を生じ易い文字又は文字列に対して自動的にワイルドカ
ードに置換することにより、入力するキーワードの表現
を意識することなく、また同意語テーブルを必要とせず
に、容易にキーワード検索ができ、キーワード検索の的
中率を著しく向上させることが可能なキーワード検索方
式を提供することにある。

【０００７】

【課題を解決するための手段】本発明は、キーワードが
付与され該キーワードに従い検索を行いワイルドカード
指定が可能な検索システムにおけるキーワード検索方式
において、入力された検索キーワードを格納する記憶手
段と、該ワイルドカードへの置き換え対象となる変換対
象文字又は文字列を格納する記憶手段と、該入力された
検索キーワード中の全文字又は文字列を該変換対象文字
と比較する比較手段と、該比較手段によって該変換対象
文字と同一文字又は同一文字列と判定されたときに、該
検索キーワードの中の該当文字、又は該文字列を順次に
ワイルドカードに置換するワイルドカード置換手段とを
備え、該ワイルドカード置換されたキーワードにより検
索を行うようにしたことを特徴とする。

【０００８】

【作用】本発明では、キーボード等の入力装置から、例
えば、検索すべきキーワードとして「インターフェー
ス」を入力すると、このキーワードは内部のワイルドカ
ード置換部においてキーワード中の変換対象文字につい
てワイルドカードに置換し、置換後に構成されたキーワ
ード「インタ＊フ＊ス＊」によりキーワード検索を行
う。このように、利用者が入力したキーワード中で曖昧
な表現が発生し易い文字、或いは文字列を予め変換対象
文字として格納しておき、キーワード中にこの変換対象
文字を検出すると自動的にワイルドカードに置換して検
索するので、検索の的中率を著しく向上させることがで
き、かつ従来のような同意語テーブルを必要とせずメモ
リ領域の節減となる。

【０００９】

【実施例】図１は本発明のシステム構成図である。図
中、１は中央処理装置（ＣＰＵ）、２は検索部、３はメ
モリ、４は表示制御部、５は表示装置、６は入力制御
部、７は入力装置、８はデータベースである。検索部２
には検索キーワード中の変換対象文字をワイルドカード
に置き換えるワイルドカード置換部２１が設けられ、メ
モリ３には入力キーワードを格納する入力キーワード領
域３１とワイルドカードへの置換処理後の変換キーワー
ドを格納する変換キーワード領域３２が設けられる。

【００１０】図２は本発明の基本フローチャートであ
る。利用者が入力装置としてキーボード７から入力制御
部６を経て、例えば、検索するキーワードとして「イン
ターフェース」を入力すると、このキーワードは内部の
ワイルドカード置換部２１にてワイルドカード「インタ
＊フ＊ス＊」に変換され、メモリ若しくはデータベース
からの検索キーワードを抽出して表示する。これにより
変換キーワード領域３２を参照してキーワード検索を行
う。得られたデータは表示制御部４を経て表示装置５に
表示される。

【００１１】即ち、「インターフェース」で入力する
と、このままでは検索的中したインデックス番号は００
２であるが、変換対象の文字（長音記号（ー）やハイフ
ン（─）やスペース）をワイルドカードに変換し、「イ
ンタ＊フ＊ス＊」とすると、検索的中したインデックス
番号は００１，００２，００３となる。ところで、「か
なキーワード」における変換対象となる文字若しくは文
字列の例として、「ー」、小さい「ァ」「ィ」、
「ゥ」、「ェ」、「ォ」、「ャ」、「ュ」、「ョ」、
「ッ」や「ェ」の後に続く文字が「イ」や「ォ」の後に
続く文字が「ウ」などがある。

【００１２】図３は、例えば、「インターフェース」を
キーワードとして検索する場合のキーワード変換の模式
的な説明図である。図中の矢印はいわゆる「ポインタ」
である。このポインタはシステム内部のプログラムによ
り自動的に順次、キーワード上を移動するようになって
いる。図示のように、「イ」、「ン」、「タ」までは変
換対象文字ではない。次の「ー」は長音記号であり変換
対象文字であるから、キーワードのこの部分がワイルド
カードに変換されて「インタ＊フェース」となる。

【００１３】次に、ポインタの位置は「フ」であるが、
これは変換対象文字ではない。従って、次の「ェ」に移
る。「ェ」は変換対象文字であるから、キーワードのこ
の部分がワイルドカードに変換されて「インタ＊フ＊ー
ス」となる。次に「ー」も変換対象文字であるから、理
論的には「インタ＊フ＊＊ス」となるが、この場合、ワ
イルドカード「＊」が連続するので、１つだけにする。
従って、この場合には「インタ＊フ＊ス」となる。次の
「ス」は変換対象文字ではない。さらにポインタの位置
はキーワードの後ろを示し、この部分はスペースとなり
変換対象文字となるので、ワイルドカード変換を行い
「インタ＊フ＊ス＊」となる。つまり、キーワードの後
にもワイルドカードを付加する。

【００１４】以上、説明したように、キーワード「イン
ターフェース」を検索するために入力すると、キーワー
ドはワイルドカード変換されて「インタ＊フ＊ス＊」と
なり、検索的中したインデックス番号は００１，００
２，００３となる。図４は本発明のワイルドカード置換
部における処理フローチャートである。図３で説明した
ように、まず、プログラムによりポインタを検索対象の
キーワードの先頭文字に移動する（ステップ１）。次に
ポインタの指している文字が、変換対象の文字であるか
否か判定する（ステップ２）。変換対象文字であれば
（ＹＥＳ）であれば、さらポインタの指している１つ前
の文字がワイルドカード変換させたものであるか否か判
定し（ステップ３）、ワイルドカード変換されていれば
（ＹＥＳ）、ポインタの指している文字をＮＵＬＬにす
る（無効にして使用しない）（ステップ４）。もし、ス
テップ３において１つ前の文字がワイルドカード変換さ
れていなければ（ＮＯ）、ポインタの指している文字を
ワイルドカードに変換する（ステップ５）。また、ステ
ップ２において、ポインタの指している文字が変換対象
文字でなければ（ＮＯ）、ステップ６に移る。

【００１５】次に、ポインタがキーワードの一番後ろの
文字を指しているか否か判定し（ステップ６）、指して
いなければ（ＮＯ）、ポインタを１つ先の文字に移動し
（ステップ８）、上述と同様の処理をステップ１から繰
り返す。ステップ６においてポインタがキーワードの一
番後ろの文字を指しているならば（ＹＥＳ）、前述と同
様にポインタの指している１つ前の文字がワイルドカー
ド変換されているか否か判定し（ステップ７）、ワイル
ドカード変換されていれば（ＹＥＳ）、ポインタの指し
ている文字をＮＵＬＬにする（ステップ９）。もし、ス
テップ７において１つ前の文字がワイルドカード変換さ
れていなければ（ＮＯ）、ポインタの指している文字を
ワイルドカードに変換する（ステップ１０）。

【００１６】

【発明の効果】以上説明したように、本発明によれば、
利用者がキーワードを指定して入力した後、そのキーワ
ード中の曖昧な表現が発生し易い文字或いは文字列を自
動的にワールドカードに置換しキーワード検索を実行す
るようようにしたので、利用者の検索熟練度によらず、
特に、熟練度の低い利用者による検索的中率を向上させ
ることができる。また、文字の表記レベルの差異程度な
らば、同意語辞書を必要としないので資源の節減とな
る。さらに、データ登録者にとっては登録時の付与キー
ワードの入力形式についての考慮作業が緩和される効果
もある。

【図面の簡単な説明】

【図１】本発明のシステム構成図である。

【図２】本発明の基本フローチャートである。

【図３】本発明のキーワード変換の模式的な説明図であ
る。

【図４】本発明のワイルドカード置換部における処理フ
ローチャートである。

【図５】従来使用されている同意語テーブルの一例であ
る。

【図６】実際に使用するデータベースの一例である。

【符号の説明】

１…中央処理装置 ２…検索部 ３…メモリ ４…表示制御部 ５…表示装置 ６…入力制御部 ７…入力装置 ８…データベース ２１…ワイルドカード置換部 ３１…入力キーワード領域 ３２…変換キーワード領域

Claims (1)

【特許請求の範囲】
1. 【請求項１】 キーワードが付与され該キーワードに従
   い検索を行いワイルドカード指定が可能な検索システム
   におけるキーワード検索方式において、 入力された検索キーワードを格納する記憶手段と、 該ワイルドカードへの置き換え対象となる変換対象文字
   又は文字列を格納する記憶手段と、 該入力された検索キーワード中の全文字又は文字列を該
   変換対象文字と比較する比較手段と、 該比較手段によって該変換対象文字と同一文字又は同一
   文字列と判定されたときに、該検索キーワードの中の該
   当文字、又は該文字列を順次にワイルドカードに置換す
   るワイルドカード置換手段とを備え、 該ワイルドカード置換されたキーワードにより検索を行
   うようにしたことを特徴とするキーワード検索方式。