Pat

J-GLOBAL ID：200903022125406288

例示検索の高速化方法

Inventor： 谷口 展郎 ,  山室 雅司 ,  中川 純一 ,  キャサリン カーチス
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 川久保 新一
Gazette classification：公開公報
Application number (International application number)：1997084569
Publication number (International publication number)：1998260990
Application date： Mar. 18, 1997
Publication date： Sep. 29, 1998
Summary：

【要約】【課題】 探索範囲を限定して検索時間を短縮することができるとともに、様々な種類の関連度算出関数に対して、単一の補助データで対応することができる例示検索の高速化方法を提供することを目的とするものである。【解決手段】 各データの属性の属性値に応じた位置に、データ識別子が配置される転置配列を、各属性毎に予め作成し、検索問い合わせが発行されたときに、上記転置配列を用いることによって、検索キーとの関連度が上位k番目までのデータ群を求めるk-例示検索を実行するものである。

Claim (excerpt)：

データベース中に格納されている複数のデータのそれぞれに、上記各データを互いに識別するデータ識別子を付与するデータ識別子付与段階と;上記複数のデータのうちの1つのデータが具備する複数の属性のそれぞれに属性値を付与する属性値付与段階と;1つの上記属性について、複数の位置で構成される転置配列を1つ設け、上記複数のデータのうちの所定のデータに対応する複数の属性のうちの所定の属性の属性値に対応する位置を上記複数の位置のうちから1つ求め、上記求められた位置に、上記所定のデータの上記データ識別子を配置して転置配列を作成し、上記複数のデータのうちの上記所定のデータ以外のデータのそれぞれについても上記所定の属性に関する転置配列を作成し、また、上記所定の属性以外の属性のそれぞれについても上記転置配列を作成する転置配列作成段階と;上記複数の属性のそれぞれに所望の属性値を設定することによって、上記検索キーを設定する検索キー設定段階と;上記データが上記検索キーと関連する度合を評価する関連度評価関数を設定する関連度評価関数設定段階と;上記複数の属性のうちの所定の1つの属性について、その転置配列と検索キーとを使用して、上記データを絞り込む転置配列絞り込み段階と;上記検索キーと上記関連度評価関数とに基づいて、上記転置配列絞り込み段階で絞り込まれたデータ群からデータ検索する例示検索において、上記データが上記検索キーと関連する度合が上記k番目までのデータ群を求めるk-例示検索段階と;を有することを特徴とする例示検索の高速化方法。

FI (2)：

G06F 15/403 350 C ,  G06F 15/403 370 Z