Pat

J-GLOBAL ID：200903017967708122

情報検索方式

Inventor： 武藤 信夫
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 若林 忠
Gazette classification：公開公報
Application number (International application number)：1992330126
Publication number (International publication number)：1994176071
Application date： Dec. 10, 1992
Publication date： Jun. 24, 1994
Summary：

【要約】【目的】 指定した検索キーワードで始まる情報を検索する前方一致論理で情報検索する場合に、同等な意味をもつデータが重複して検索されるのを避ける。【構成】 符号一致長算出手段3は、検索対象データに対する照合符号列に優先順位をつけ、優先順位が最も高い照合符号列M1 の符号一致長L1 を0とし、優先順位の高い順に照合符号列Mi(i≧2)を照合符号列M1 からMi-1 と先頭の符号から逐次比較したときの一致する符号の数のうちの最大値を照合符号列Miの符号一致長Liとし、照合符号列・符号一致長記憶手段2に格納する。検索対象データ取り出し手段4は、L0 個の符号からなるキー符号列K0 を照合符号列Mi(i=1,2,・・・)と比較し、先頭からL0 個の符号が一致し、かつ符号一致長がL0 よりも小さい照合符号列を見い出し、それに対応する検索対象データを検索対象データ記憶手段1から取り出す。

Claim (excerpt)：

検索対象データが格納される検索対象データ記憶手段と、各検索対象データに付与された照合符号列および該照合符号列の符号一致長が格納される照合符号列・符号一致長記憶手段と、各検索対象データに対する照合符号列に優先順位をつけ、優先順位が最も高い照合符号列M1 の符号一致長L1 を0とし、優先順位iの高い順に照合符号列Mi(i≧2)を照合符号列M1 からMi-1 と先頭の符号から逐次比較し、連続して一致する符号の数のうちの最大値を照合符号列Miの符号一致長Liとし、これら符号長Li(i=1,2,・・・)を前記照合符号列・符号一致長記憶手段に格納する符号一致長算出手段と、指定された、L0 個の符号からなるキー符号列K0 を前記照合符号列・符号一致長記憶手段に格納されている照合符号列Mi(i=1,2,・・・)と比較し、先頭からL0 個の符号が一致し、かつ符号一致長がL0 よりも小さい照合符号列を見い出し、それに対応する検索対象データを前記検索対象データ記憶手段から取り出す検索対象データ取り出し手段とを有する情報検索方式。

IPC (2)：

G06F 15/40 510 ,  G06F 15/40 500