例示検索の高速化方法および記録媒体

発明者： ,
出願人/特許権者：
代理人 (1件)：川久保新一
公報種別：公開公報
出願番号（国際出願番号）：特願平10-116120
公開番号（公開出願番号）：特開平11-296524
出願日： 1998年04月10日
公開日（公表日）： 1999年10月29日
要約：

【要約】【課題】探索範囲を限定して検索時間を短縮することができるとともに、様々な種類の関連度算出関数に対して、単一の補助データで対応することができる例示検索の高速化方法を提供することを目的とするものである。【解決手段】複数の属性のうち、転置配列の検索順序の先頭の転置配列に対応する1つの属性について、当該転置配列と上記検索キーと上記関連度評価関数とに基づいて、その探索範囲に含まれるデータ群を取得し、所定の停止条件を満足するまで、転置配列の検索順序に従って、順次、対応する属性について、その転置配列と上記検索キーと上記関連度評価関数とに基づいて、上記探索範囲に含まれるデータ群を取得し、個別解候補集合を取得し、この個別解候補集合と現在の解候補集合とを併合し、新たな解候補集合を生成する方法である。

請求項（抜粋）：

データベース中に格納されている複数のデータのそれぞれに、上記各データを互いに識別するデータ識別子を付与するデータ識別子付与段階と;上記複数のデータのうちの1つのデータが具備する複数の属性のそれぞれに属性値を付与する属性値付与段階と;1つの上記属性について、複数の位置で構成される転置配列を1つ設け、上記複数のデータのうちの所定のデータに対応する複数の属性のうちの所定の属性の属性値に対応する位置を上記複数の位置のうちから1つ求め、上記求められた位置に、上記所定のデータの上記データ識別子を配置して転置配列を作成し、上記複数のデータのうちの上記所定のデータ以外のデータのそれぞれについても上記所定の属性に関する転置配列を作成し、また、上記所定の属性以外の属性のそれぞれについても上記転置配列を作成する転置配列作成段階と;上記複数の属性のそれぞれに所望の属性値を設定することによって、上記検索キーを設定する検索キー設定段階と;上記データが上記検索キーと関連する度合を評価する関連度評価関数を設定する関連度評価関数設定段階と;上記各転置配列のデータ分布を表す統計量を計算し、所定のデータ分布の評価関数の評価値に応じて、上記転置配列の検索順序を決める転置配列の検索順序決定段階と;各属性における探索範囲を決定する探索範囲決定段階と;上記複数の属性のうち、上記転置配列の検索順序の先頭の転置配列に対応する1つの属性について、当該転置配列と上記検索キーと上記関連度評価関数とに基づいて、その探索範囲に含まれるデータ群を取得する第1の解候補集合生成段階と;所定の停止条件を満足するまで、上記転置配列の検索順序に従って、順次、その対応する属性について、その転置配列と上記検索キーと上記関連度評価関数とに基づいて、上記探索範囲に含まれるデータ群を取得して個別解候補集合とし、この個別解候補集合と現在の解候補集合とを併合し、新たな解候補集合を生成する解候補集合拡張段階と;を有することを特徴とする例示検索の高速化方法。

前のページに戻る