JP3104893B2 - 情報検索方式 - Google Patents
情報検索方式Info
- Publication number
- JP3104893B2 JP3104893B2 JP04330126A JP33012692A JP3104893B2 JP 3104893 B2 JP3104893 B2 JP 3104893B2 JP 04330126 A JP04330126 A JP 04330126A JP 33012692 A JP33012692 A JP 33012692A JP 3104893 B2 JP3104893 B2 JP 3104893B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- collation
- target data
- length
- search target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、キーワードによる前方
一致論理（条件として指定したキーワードの長さ分を先
頭から比較して検索する論理）で検索を行う情報検索方
式に関する。
一致論理（条件として指定したキーワードの長さ分を先
頭から比較して検索する論理）で検索を行う情報検索方
式に関する。
【０００２】
【従来の技術】辞書等の検索では、１つの検索対象デー
タに別名等の複数のキーワードを付与して、曖昧な条件
でも検索できる方式がとられている。
タに別名等の複数のキーワードを付与して、曖昧な条件
でも検索できる方式がとられている。
【０００３】
【発明が解決しようとする課題】しかし、検索条件とす
る文字列と前方一致論理で検索対象データを検索する場
合、以下のような問題がある。
る文字列と前方一致論理で検索対象データを検索する場
合、以下のような問題がある。
【０００４】図６に示すように、検索対象データ４５１
「天宮」に対して検索キーワード（照合符号列）２５１
「あまみや」が設定され、検索対象データ４５２「雨
宮」に対して検索キーワード２５２「あまみや」と２５
３「あめみや」が設定されているとする。「あ」で始ま
る名前を検索する場合、検索キーワード２５１と２５２
と２５３の３つが該当する。検索キーワード２５２と２
５３は検索対象データ４５２「雨宮」に付与されたキー
ワードであるので、検索対象データ４５２「雨宮」のみ
を検索結果とする処理が必要である。
「天宮」に対して検索キーワード（照合符号列）２５１
「あまみや」が設定され、検索対象データ４５２「雨
宮」に対して検索キーワード２５２「あまみや」と２５
３「あめみや」が設定されているとする。「あ」で始ま
る名前を検索する場合、検索キーワード２５１と２５２
と２５３の３つが該当する。検索キーワード２５２と２
５３は検索対象データ４５２「雨宮」に付与されたキー
ワードであるので、検索対象データ４５２「雨宮」のみ
を検索結果とする処理が必要である。
【０００５】これに対し、従来は、図７に示すように、
検索キーワード２５２と２５３が同一の検索対象データ
４５２を指すことを保証するため、検索対象データ４５
１，４５２にユニークなコード５２１，５２２を付与し
て、検索結果を該コードでソートして、マージ処理によ
り同一の検索対象データの重複を削除する方式等が使用
されている。そのため、検索の度に、検索した結果全体
を対象に、ソート処理やマージ処理等が必要となり、検
索が頻繁に行われるオンライン処理では大きな負荷とな
る。
検索キーワード２５２と２５３が同一の検索対象データ
４５２を指すことを保証するため、検索対象データ４５
１，４５２にユニークなコード５２１，５２２を付与し
て、検索結果を該コードでソートして、マージ処理によ
り同一の検索対象データの重複を削除する方式等が使用
されている。そのため、検索の度に、検索した結果全体
を対象に、ソート処理やマージ処理等が必要となり、検
索が頻繁に行われるオンライン処理では大きな負荷とな
る。
【０００６】本発明の目的は、指定した検索キーワード
で始まる情報を検索する前方一致論理で情報検索する場
合に、同等な意味をもつデータが重複して検索されるの
を避け、必要なデータのみを、簡単な処理でかつ高速に
取り出す情報検索方式を提供することにある。
で始まる情報を検索する前方一致論理で情報検索する場
合に、同等な意味をもつデータが重複して検索されるの
を避け、必要なデータのみを、簡単な処理でかつ高速に
取り出す情報検索方式を提供することにある。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、本発明の情報検索方式は、検索対象データが格納さ
れる検索対象データ記憶手段と、検索対象データに付与
された照合符号列および該照合符号列の符号一致長が格
納される照合符号列・符号一致長記憶手段と、各検索対
象データに対する照合符号列に優先順位をつけ、優先順
位が最も高い照合符号列Ｍ1 の符号一致長Ｌ1 を０と
し、優先順位ｉの高い順に照合符号列Ｍｉ（ｉ≧２）を
照合符号列Ｍ1 からＭi-1 と先頭の符号から逐次比較
し、連続して一致する符号の数のうちの最大値を照合符
号列Ｍｉの符号一致長Ｌｉとし、これら符号長Ｌｉ（ｉ
＝１，２，・・・）を照合符号列・符号一致長記憶手段
に格納する符号一致長算出手段と、指定された、Ｌ0 個
の符号からなるキー符号列Ｋ0 を照合符号列・符号一致
長記憶手段に格納されている照合符号列Ｍｉ（ｉ＝１，
２，・・・）と比較し、先頭からＬ0 個の符号が一致
し、かつ符号一致長がＬ0 よりも小さい照合符号列を見
い出し、それに対応する検索対象データを検索対象デー
タ記憶手段から取り出す検索対象データ取り出し手段と
を有する。
に、本発明の情報検索方式は、検索対象データが格納さ
れる検索対象データ記憶手段と、検索対象データに付与
された照合符号列および該照合符号列の符号一致長が格
納される照合符号列・符号一致長記憶手段と、各検索対
象データに対する照合符号列に優先順位をつけ、優先順
位が最も高い照合符号列Ｍ1 の符号一致長Ｌ1 を０と
し、優先順位ｉの高い順に照合符号列Ｍｉ（ｉ≧２）を
照合符号列Ｍ1 からＭi-1 と先頭の符号から逐次比較
し、連続して一致する符号の数のうちの最大値を照合符
号列Ｍｉの符号一致長Ｌｉとし、これら符号長Ｌｉ（ｉ
＝１，２，・・・）を照合符号列・符号一致長記憶手段
に格納する符号一致長算出手段と、指定された、Ｌ0 個
の符号からなるキー符号列Ｋ0 を照合符号列・符号一致
長記憶手段に格納されている照合符号列Ｍｉ（ｉ＝１，
２，・・・）と比較し、先頭からＬ0 個の符号が一致
し、かつ符号一致長がＬ0 よりも小さい照合符号列を見
い出し、それに対応する検索対象データを検索対象デー
タ記憶手段から取り出す検索対象データ取り出し手段と
を有する。
【０００８】
【作用】本発明では、まず、複数の検索対象データ（し
たがって、照合符号列も）に、それらの同一性、包含関
係、階層関係により単純な優先順位をつける。次に、照
合符号列を優先順位の高い順に、自分よりも優先順位の
高い照合符号列と先頭から比較して連続して一致する符
号の数のうちの最大値を、その照合符号列の符号一致長
とする。ただし、優先順位が１番高い照合符号列は比較
する照合符号列がないので、符号一致長を０とする。最
後に、指定されたキー符号列が与えられると、先頭から
Ｌ0 個の符号が一致し、かつ符号一致長がキー符号列の
符号の個数よりも小さい照合符号列に対する検索対象デ
ータが取り出される。したがって、指定されたキー符号
列に対して同じ符号を含む符号列が複数あった場合、そ
の中で優先順位が最も高い照合符号列に対する検索対象
データが取り出される。
たがって、照合符号列も）に、それらの同一性、包含関
係、階層関係により単純な優先順位をつける。次に、照
合符号列を優先順位の高い順に、自分よりも優先順位の
高い照合符号列と先頭から比較して連続して一致する符
号の数のうちの最大値を、その照合符号列の符号一致長
とする。ただし、優先順位が１番高い照合符号列は比較
する照合符号列がないので、符号一致長を０とする。最
後に、指定されたキー符号列が与えられると、先頭から
Ｌ0 個の符号が一致し、かつ符号一致長がキー符号列の
符号の個数よりも小さい照合符号列に対する検索対象デ
ータが取り出される。したがって、指定されたキー符号
列に対して同じ符号を含む符号列が複数あった場合、そ
の中で優先順位が最も高い照合符号列に対する検索対象
データが取り出される。
【０００９】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１０】図１は本発明の一実施例の情報検索方式の
構成図である。
構成図である。
【００１１】本実施例の情報検索方式は、検索対象デー
タが格納される検索対象データ記憶手段１と、検索対象
データに付与された照合符号列および該照合符号列の符
号一致長が格納される照合符号列・符号一致長記憶手段
２と、検索対象データに対する照合符号列Ｍに優先順位
をつけ、優先順位が最も高い照合符号列Ｍ1 の符号一致
長Ｌ1 を０とし、優先順位ｉの高い順に、照合符号列Ｍ
ｉ（ｉ≧２）を照合符号列Ｍ1 からＭi-1 と先頭の符号
から逐次比較し、連続して一致する符号の数のうちの最
大値を照合符号列Ｍｉの符号一致長Ｌｉとし、これら符
号一致長Ｌｉ（ｉ＝１，２，・・・）を照合符号列・符
号一致長記憶手段２に格納する符号一致長算出手段３
と、指定された、Ｌ0 個の符号からなるキー符号列Ｋ0
を照合符号列・符号一致長記憶手段２に格納されている
照合符号列Ｍｉ（ｉ＝１，２，・・・）と比較し、先頭
からＬ0 個の符号が一致し、かつ符号一致長がＬ0 より
も小さい照合符号列を見い出し、それに対応する検索対
象データを検索対象データ記憶手段１から取り出す検索
対象データ取り出し手段４とから構成されている。
タが格納される検索対象データ記憶手段１と、検索対象
データに付与された照合符号列および該照合符号列の符
号一致長が格納される照合符号列・符号一致長記憶手段
２と、検索対象データに対する照合符号列Ｍに優先順位
をつけ、優先順位が最も高い照合符号列Ｍ1 の符号一致
長Ｌ1 を０とし、優先順位ｉの高い順に、照合符号列Ｍ
ｉ（ｉ≧２）を照合符号列Ｍ1 からＭi-1 と先頭の符号
から逐次比較し、連続して一致する符号の数のうちの最
大値を照合符号列Ｍｉの符号一致長Ｌｉとし、これら符
号一致長Ｌｉ（ｉ＝１，２，・・・）を照合符号列・符
号一致長記憶手段２に格納する符号一致長算出手段３
と、指定された、Ｌ0 個の符号からなるキー符号列Ｋ0
を照合符号列・符号一致長記憶手段２に格納されている
照合符号列Ｍｉ（ｉ＝１，２，・・・）と比較し、先頭
からＬ0 個の符号が一致し、かつ符号一致長がＬ0 より
も小さい照合符号列を見い出し、それに対応する検索対
象データを検索対象データ記憶手段１から取り出す検索
対象データ取り出し手段４とから構成されている。
【００１２】図２は符号一致長算出手段３の処理を示す
流れ図である。まず、検索対象データを１つ検索対象デ
ータ記憶手段１から取り出す（ステップ１１）。全ての
検索対象データについて処理が終了すれば、処理を終了
する（ステップ１２）。該検索対象データに対するｍ個
の照合符号列に優先順位ｉ＝１，２，・・・，ｍ（１が
最も高く、ｍが最も低い）をつける（ステップ１３）。
照合符号列Ｍ1 の符号一致長Ｌ1 を０とし、ｉ＝１とす
る（ステップ１４）。ｉを＋１する（ステップ１５）。
ｉをｍと比較し（ステップ１６）、ｉがｍより大きけれ
ば、次の検索対象データを検索対象データ記憶手段１か
ら取り出し、前述の処理を繰り返す（ステップ１１〜１
６）。ｉがｍ以下であれば、照合符号列Ｍi を照合符号
列Ｍｊ（１≦ｊ≦ｉ−１）と先頭より逐次比較し、連続
して一致する符号の数のうちの最大値を照合符号列Ｍｉ
の符号一致長Ｌｉとして照合符号列・符号一致長記憶手
段２に格納し（ステップ１７）、ステップ１５に戻る。
流れ図である。まず、検索対象データを１つ検索対象デ
ータ記憶手段１から取り出す（ステップ１１）。全ての
検索対象データについて処理が終了すれば、処理を終了
する（ステップ１２）。該検索対象データに対するｍ個
の照合符号列に優先順位ｉ＝１，２，・・・，ｍ（１が
最も高く、ｍが最も低い）をつける（ステップ１３）。
照合符号列Ｍ1 の符号一致長Ｌ1 を０とし、ｉ＝１とす
る（ステップ１４）。ｉを＋１する（ステップ１５）。
ｉをｍと比較し（ステップ１６）、ｉがｍより大きけれ
ば、次の検索対象データを検索対象データ記憶手段１か
ら取り出し、前述の処理を繰り返す（ステップ１１〜１
６）。ｉがｍ以下であれば、照合符号列Ｍi を照合符号
列Ｍｊ（１≦ｊ≦ｉ−１）と先頭より逐次比較し、連続
して一致する符号の数のうちの最大値を照合符号列Ｍｉ
の符号一致長Ｌｉとして照合符号列・符号一致長記憶手
段２に格納し（ステップ１７）、ステップ１５に戻る。
【００１３】図３は本実施例による情報検索の第１の具
体例を示す図である。本具体例は、検索対象データ４５
２「雨宮」に対する読みとして照合符号列２５２「あま
みや」、２５３「あめみや」があり、優先順位を「あめ
みや」→「あまみや」とした例である。
体例を示す図である。本具体例は、検索対象データ４５
２「雨宮」に対する読みとして照合符号列２５２「あま
みや」、２５３「あめみや」があり、優先順位を「あめ
みや」→「あまみや」とした例である。
【００１４】図２にしたがって、本具体例における符号
一致長算出処理を説明する。検索対象データ４５２「雨
宮」が取り出され（ステップ１１）、優先順位からＭ1
＝「あめみや」、Ｍ2 ＝「あまみや」、ｍ＝２となる
（ステップ１３）。Ｌ1 ＝０，ｉ＝１となり（ステップ
１４）、ｉ＝２に歩進される（ステップ１５）。照合符
号列Ｍ2 を照合符号列Ｍ1 と比較すると、１文字目
「あ」では両者は一致し、２文字目は「め」「ま」で両
者は不一致となるので、照合符号列Ｍ2 の符号一致長Ｌ
2 ＝１が求まる（ステップ１７）。次に、ｉ＝３となり
（ステップ１３）、ｉ＞ｍ＝２であるのでステップ１１
に戻る（ステップ１６）。以降、他の検索対象データ４
５１「天宮」、４５３「飯田」に対して上記の処理が繰
り返され、照合符号列２５１〜２５４に対する符号一致
長３５１〜３５４が図３のように求まる。
一致長算出処理を説明する。検索対象データ４５２「雨
宮」が取り出され（ステップ１１）、優先順位からＭ1
＝「あめみや」、Ｍ2 ＝「あまみや」、ｍ＝２となる
（ステップ１３）。Ｌ1 ＝０，ｉ＝１となり（ステップ
１４）、ｉ＝２に歩進される（ステップ１５）。照合符
号列Ｍ2 を照合符号列Ｍ1 と比較すると、１文字目
「あ」では両者は一致し、２文字目は「め」「ま」で両
者は不一致となるので、照合符号列Ｍ2 の符号一致長Ｌ
2 ＝１が求まる（ステップ１７）。次に、ｉ＝３となり
（ステップ１３）、ｉ＞ｍ＝２であるのでステップ１１
に戻る（ステップ１６）。以降、他の検索対象データ４
５１「天宮」、４５３「飯田」に対して上記の処理が繰
り返され、照合符号列２５１〜２５４に対する符号一致
長３５１〜３５４が図３のように求まる。
【００１５】ここで、検索条件１５１としてキー符号列
「あ」が指定された場合、照合符号列２５１〜２５３先
頭の「あ」が一致するが、Ｌ0＝１から符号一致長Ｌｉ
＜Ｌ0の条件を満たす符号一致長は照合符号列３５１と
３５３となり、目的とする検索対象データ「天宮」と
「雨宮」を得ることができる。
「あ」が指定された場合、照合符号列２５１〜２５３先
頭の「あ」が一致するが、Ｌ0＝１から符号一致長Ｌｉ
＜Ｌ0の条件を満たす符号一致長は照合符号列３５１と
３５３となり、目的とする検索対象データ「天宮」と
「雨宮」を得ることができる。
【００１６】図４は本実施例による情報検索の第２の具
体例を示す図である。本具体例は、職業分類をかな読み
により検索するシステムへの適用例である。思いつく見
出し語から該当の職業分類を得ようとする場合、見出し
語には、次のような包含関係がある。
体例を示す図である。本具体例は、職業分類をかな読み
により検索するシステムへの適用例である。思いつく見
出し語から該当の職業分類を得ようとする場合、見出し
語には、次のような包含関係がある。
【００１７】「健康食品」「自然食品」等をまとめて
「健康・自然食品」と扱う場合、「健康食品」「自然食
品」は、「健康・自然食品」と包含関係にある。このと
き、「けんこう」の検索キーで、まとめて「健康・自然
食品」のみを検索結果としたい場合に適用した例であ
る。
「健康・自然食品」と扱う場合、「健康食品」「自然食
品」は、「健康・自然食品」と包含関係にある。このと
き、「けんこう」の検索キーで、まとめて「健康・自然
食品」のみを検索結果としたい場合に適用した例であ
る。
【００１８】本具体例では、検索対象データ４６１「健
康・自然食品」が検索対象データ４６２「健康食品」、
検索対象データ４６３「自然食品」を包含するので、照
合符号列２６１〜２６３の優先順位を２６１「けんこう
しぜんしょくひん」→２６２「けんこうしょくひん」→
２６３「しぜんしょくひん」と設定して、図２から符号
一致長３６１〜３６３を算出している。
康・自然食品」が検索対象データ４６２「健康食品」、
検索対象データ４６３「自然食品」を包含するので、照
合符号列２６１〜２６３の優先順位を２６１「けんこう
しぜんしょくひん」→２６２「けんこうしょくひん」→
２６３「しぜんしょくひん」と設定して、図２から符号
一致長３６１〜３６３を算出している。
【００１９】まず、ステップ１３で、Ｍ1 ＝「けんこう
しぜんしょくひん」、Ｍ2 ＝「けんこうしょくひん」、
Ｍ3 ＝「しぜんしょくひん」、ｍ＝３となる。１巡目の
ステップ１７では、Ｍ1 とＭ2 からＬ2 ＝４が求まり、
２巡目のステップ１７で、Ｍ 1 とＭ3 の一致長とＭ2 と
Ｍ3 の一致長の最大値からＬ3 ＝０が求まる。
しぜんしょくひん」、Ｍ2 ＝「けんこうしょくひん」、
Ｍ3 ＝「しぜんしょくひん」、ｍ＝３となる。１巡目の
ステップ１７では、Ｍ1 とＭ2 からＬ2 ＝４が求まり、
２巡目のステップ１７で、Ｍ 1 とＭ3 の一致長とＭ2 と
Ｍ3 の一致長の最大値からＬ3 ＝０が求まる。
【００２０】検索条件のキー符号列１６１として「けん
こう」が指定された場合、前方一致による検索では照合
符号列２６１と２６２が検索されるが、キー符号列１６
１の長さＬ0 ＝４であるので、符号一致長がＬｉ＝４の
「けんこうしょくひん」２６２を包含する「けんこうし
ぜんしょくひん」２６１に対応する検索対象データ４６
１「健康・自然食品」のみが検索される。
こう」が指定された場合、前方一致による検索では照合
符号列２６１と２６２が検索されるが、キー符号列１６
１の長さＬ0 ＝４であるので、符号一致長がＬｉ＝４の
「けんこうしょくひん」２６２を包含する「けんこうし
ぜんしょくひん」２６１に対応する検索対象データ４６
１「健康・自然食品」のみが検索される。
【００２１】図５は本実施例による情報検索の第３の具
体例を示す図である。本例は、符号列として、文字列で
だけではなく「都道府県」「市区郡」「町村」等の単位
で１符号（例えば都道府県コード、市区町村コード等）
として扱い、住所をキーとして会社等を検索するシステ
ムに適用した例である。
体例を示す図である。本例は、符号列として、文字列で
だけではなく「都道府県」「市区郡」「町村」等の単位
で１符号（例えば都道府県コード、市区町村コード等）
として扱い、住所をキーとして会社等を検索するシステ
ムに適用した例である。
【００２２】本具体例は、検索対象データを４７１「Ａ
本社」、４７２「本社」、４７３「ＡＡ部」、４７４
「ＢＢ部」、４７５「Ｂ支店」、４７６「ＢＢ部」、４
７７「ＣＣ部」、４７８「ＤＤ部」とし、各検索対象デ
ータ４７１，４７２，４７３，４７４，４７５，４７
６，４７７に対する照合符号列を２７１「東京都千代田
区内幸町」、２７２「東京都千代田区内幸町」、２７３
「東京都千代田区内幸町」、２７４「東京都千代田区大
手町」、２７５「東京都中央区銀座」、２７６「東京都
中央区銀座」、２７７「東京都中央区日本橋」、２７８
「東京都台東区上野公園」とし、検索対象データ４７１
〜４７８の優先順位を、４７１→４７２→４７５→４７
３→４７４→４７６→４７７→４７８とした例である。
各照合符号列２７１〜２７８の符号一致長３７１〜３７
８は、前記実施例と同様に、図２の流れ図にしたがって
算出される。
本社」、４７２「本社」、４７３「ＡＡ部」、４７４
「ＢＢ部」、４７５「Ｂ支店」、４７６「ＢＢ部」、４
７７「ＣＣ部」、４７８「ＤＤ部」とし、各検索対象デ
ータ４７１，４７２，４７３，４７４，４７５，４７
６，４７７に対する照合符号列を２７１「東京都千代田
区内幸町」、２７２「東京都千代田区内幸町」、２７３
「東京都千代田区内幸町」、２７４「東京都千代田区大
手町」、２７５「東京都中央区銀座」、２７６「東京都
中央区銀座」、２７７「東京都中央区日本橋」、２７８
「東京都台東区上野公園」とし、検索対象データ４７１
〜４７８の優先順位を、４７１→４７２→４７５→４７
３→４７４→４７６→４７７→４７８とした例である。
各照合符号列２７１〜２７８の符号一致長３７１〜３７
８は、前記実施例と同様に、図２の流れ図にしたがって
算出される。
【００２３】キー符号列１７１「東京都台東区上野公
園」（Ｌ0 ＝３）、１７２「東京都中央区」（Ｌ0 ＝
２）、１７３「東京都千代田区大手町」（Ｌ0 ＝３）、
１７４「東京都千代田区」（Ｌ0 ＝２）、１７５「東京
都」（Ｌ0 ＝１）に対して検索対象データ４７８，４７
５，４７４，４７１，４７１がそれぞれ検索される。
園」（Ｌ0 ＝３）、１７２「東京都中央区」（Ｌ0 ＝
２）、１７３「東京都千代田区大手町」（Ｌ0 ＝３）、
１７４「東京都千代田区」（Ｌ0 ＝２）、１７５「東京
都」（Ｌ0 ＝１）に対して検索対象データ４７８，４７
５，４７４，４７１，４７１がそれぞれ検索される。
【００２４】
【発明の効果】以上説明したように本発明は、複数の検
索対象データを、それらの同一性、包含関係、階層関係
等により単純な優先順位に置き換え、優先順位の高い順
にそれらの照合符号列を自分より優先順位の高い照合符
号列と比較し、先頭の符号から連続して一致する符号の
数のうちの最大値である符号一致長を算出し、Ｌ0 個の
符号からなる、与えられたキー符号列の、先頭からＬ0
個の符号が一致し、かつ符号一致長がＬ0 よりも小さい
照合符号列に対応する検索対象データを選択することに
より、同等な意味をもつデータが重複して検索されるの
を避け、必要なデータのみを簡単な処理で、高速に取り
出すことができ、一般のデータベース管理システム（Ｄ
ＢＭＳ）のもつ問い合わせ言語の大小比較の述語を用い
て簡単に実現できるため、検索プログラムが簡単化さ
れ、検索性能が向上する効果がある。
索対象データを、それらの同一性、包含関係、階層関係
等により単純な優先順位に置き換え、優先順位の高い順
にそれらの照合符号列を自分より優先順位の高い照合符
号列と比較し、先頭の符号から連続して一致する符号の
数のうちの最大値である符号一致長を算出し、Ｌ0 個の
符号からなる、与えられたキー符号列の、先頭からＬ0
個の符号が一致し、かつ符号一致長がＬ0 よりも小さい
照合符号列に対応する検索対象データを選択することに
より、同等な意味をもつデータが重複して検索されるの
を避け、必要なデータのみを簡単な処理で、高速に取り
出すことができ、一般のデータベース管理システム（Ｄ
ＢＭＳ）のもつ問い合わせ言語の大小比較の述語を用い
て簡単に実現できるため、検索プログラムが簡単化さ
れ、検索性能が向上する効果がある。
【図１】本発明の一実施例の情報検索方式の構成図であ
る。
る。
【図２】符号一致長算出手段３の処理の流れ図である。
【図３】図１の実施例による情報検索の第１の具体例を
示す図である。
示す図である。
【図４】図１の実施例による情報検索の第２の具体例を
示す図である。
示す図である。
【図５】図１の実施例による情報検索の第３の具体例を
示す図である。
示す図である。
【図６】検索対象データと検索キーワードの一例を示す
図である。
図である。
【図７】図６の検索対象データに対する従来の方式を示
す図である。
す図である。
１ 検索対象データ記憶手段 ２ 照合符号列・符号一致長記憶手段 ３ 符号一致長算出手段 ４ 検索対象データ取り出し手段 １１〜１７ ステップ １５１，１６１，１７１〜１７５ キー符号列 ２５１〜２５４，２６１〜２６３，２７１〜２７８
照合符号列 ３５１〜３５４，３６１〜３６３，３７１〜３７８
符号一致長 ４５１〜４５３，４６１〜４６３，４７１〜４７８
検索対象データ
照合符号列 ３５１〜３５４，３６１〜３６３，３７１〜３７８
符号一致長 ４５１〜４５３，４６１〜４６３，４７１〜４７８
検索対象データ
Claims (1)
- 【請求項１】 検索対象データが格納される検索対象デ
ータ記憶手段と、 各検索対象データに付与された照合符号列および該照合
符号列の符号一致長が格納される照合符号列・符号一致
長記憶手段と、 各検索対象データに対する照合符号列に優先順位をつ
け、優先順位が最も高い照合符号列Ｍ1 の符号一致長Ｌ
1 を０とし、優先順位ｉの高い順に照合符号列Ｍｉ（ｉ
≧２）を照合符号列Ｍ1 からＭi-1 と先頭の符号から逐
次比較し、連続して一致する符号の数のうちの最大値を
照合符号列Ｍｉの符号一致長Ｌｉとし、これら符号長Ｌ
ｉ（ｉ＝１，２，・・・）を前記照合符号列・符号一致
長記憶手段に格納する符号一致長算出手段と、 指定された、Ｌ0 個の符号からなるキー符号列Ｋ0 を前
記照合符号列・符号一致長記憶手段に格納されている照
合符号列Ｍｉ（ｉ＝１，２，・・・）と比較し、先頭か
らＬ0 個の符号が一致し、かつ符号一致長がＬ0 よりも
小さい照合符号列を見い出し、それに対応する検索対象
データを前記検索対象データ記憶手段から取り出す検索
対象データ取り出し手段とを有する情報検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04330126A JP3104893B2 (ja) | 1992-12-10 | 1992-12-10 | 情報検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04330126A JP3104893B2 (ja) | 1992-12-10 | 1992-12-10 | 情報検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06176071A JPH06176071A (ja) | 1994-06-24 |
| JP3104893B2 true JP3104893B2 (ja) | 2000-10-30 |
Family
ID=18229100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04330126A Expired - Fee Related JP3104893B2 (ja) | 1992-12-10 | 1992-12-10 | 情報検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3104893B2 (ja) |
-
1992
- 1992-12-10 JP JP04330126A patent/JP3104893B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06176071A (ja) | 1994-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3143079B2 (ja) | 辞書索引作成装置と文書検索装置 | |
| US5544049A (en) | Method for performing a search of a plurality of documents for similarity to a plurality of query words | |
| CN102142038B (zh) | 用于记号空间资料库的多级查询处理系统与方法 | |
| US5893094A (en) | Method and apparatus using run length encoding to evaluate a database | |
| CN105843960B (zh) | 基于语义树的索引方法和系统 | |
| US6691103B1 (en) | Method for searching a database, search engine system for searching a database, and method of providing a key table for use by a search engine for a database | |
| JPH08147320A (ja) | 情報検索方法及びシステム | |
| JPH0782504B2 (ja) | 情報検索処理方式および検索ファイル作成装置 | |
| JPH05225238A (ja) | データベース検索システム | |
| JPH0869476A (ja) | 検索システム | |
| CN114064820B (zh) | 一种基于混合架构的表格语义查询粗排方法 | |
| JP3104893B2 (ja) | 情報検索方式 | |
| JPH09319767A (ja) | 類義語辞書登録方法 | |
| JP2519129B2 (ja) | マルチキ―ワ―ド情報検索処理方式および検索ファイル作成装置 | |
| US20120136872A1 (en) | Fast Database Matching | |
| JPH0869474A (ja) | 類似文字列検索装置 | |
| CN117453851B (zh) | 基于知识图谱的文本索引增强问答方法及系统 | |
| JPH10177582A (ja) | 最長一致検索方法及び装置 | |
| JPH08221254A (ja) | マージソート方法及びマージソート装置 | |
| Gross | Getty synoname: The development of software for personal name pattern matching | |
| JPH02287876A (ja) | テキスト型データベース装置 | |
| JPH04232570A (ja) | キーワード検索方法 | |
| JPH05225248A (ja) | データベース検索システム | |
| JPH06274701A (ja) | 単語照合装置 | |
| JPH06309360A (ja) | 否定論理条件の処理に適したフルテキストサーチ方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |