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

Inventor： ,
Applicant, Patent owner：
Agent (1)：守山辰雄
Gazette classification：公開公報
Application number (International application number)：1998026691
Publication number (International publication number)：1999212980
Application date： Jan. 23, 1998
Publication date： Aug. 06, 1999
Summary：

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

Claim (excerpt)：

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

Patent cited by the Patent：

Cited by examiner (4)

特開昭61-043357
情報統合化装置
Gazette classification：公開公報 Application number：特願平6-074162 Applicant：株式会社ピーエフユー
特開平2-227735

Show all

Article cited by the Patent：

Cited by examiner (1)

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

Return to Previous Page