インデクス作成方法および検索方法

発明者： ,
出願人/特許権者：
代理人 (1件)：守山辰雄
公報種別：公開公報
出願番号（国際出願番号）：特願平10-026691
公開番号（公開出願番号）：特開平11-212980
出願日： 1998年01月23日
公開日（公表日）： 1999年08月06日
要約：

【要約】【課題】文書に対する全文検索のためのB+木インデクスを高速に生成し、また、当該インデクスを用いて高速な検索を実現する。【解決手段】キーしての語と、当該語を含む文書との組を登録するB+木インデクスを複数のB+木サブインデクスにより構成し、文書と語に各々を一意に識別する文書識別番号idと語識別番号iwを与え、文書に適用する関数として文書識別番号を二次元配列の横方向の位置を示す値にマップするハッシュ関数Hdと、語に適用する関数として語識別番号を二次元配列の縦方向の位置を示す値にマップするハッシュ関数Hwとを用意し、文書における語の出現をその文書識別番号およびその語識別番号の各々にハッシュ関数を適用して得られた値を用いて対応するサブインデクスB+木(Hd(id),Hw(iw))に登録する。そして、当該インデクスに対して、キーとして語識別番号に文書識別番号を結合した値を用いて検索を行う。

請求項（抜粋）：

指定されたキーから値を検索するために、キーと値とを対応させたインデクスを作成する方法において、キーと値との組を登録するインデクスを複数のサブインデクスにより構成し、登録する値に所定の関数を適用して決まる値とキーに所定の関数を適用して決まる値によって参照される二次元配列位置にサブインデクスを格納することを特徴とするインデクス作成方法。

引用特許：

審査官引用 (4件)

特開昭61-043357
情報統合化装置
公報種別：公開公報出願番号：特願平6-074162 出願人：株式会社ピーエフユー
特開平2-227735

全件表示

引用文献：

審査官引用 (1件)

ソフトウェア講座19 情報検索, 19860810, 初版, 92-94頁

前のページに戻る