絞り込み検索用インデクス構造及び情報検索装置

発明者： , , ,
出願人/特許権者：
代理人 (1件)：矢島保夫
公報種別：公開公報
出願番号（国際出願番号）：特願2005-187803
公開番号（公開出願番号）：特開2007-011438
出願日： 2005年06月28日
公開日（公表日）： 2007年01月18日
要約：

【課題】キーワードの先頭から検索する文字を入力するごとに候補文字を絞り込む絞り込み検索を高速に実行できるようにする手段とインデクス構造を提案することを目的とする。【解決手段】人名や住所などのキーワード文字列を格納するデータに対して、そのキーワードの文字単位に、該当するデータ件数と、その文字に続く次候補文字情報を持つようにインデクスを構成する。このインデクスを使用して、1文字入力される毎に、それまで入力された文字を先頭から持つデータのデータ件数と、次に検索候補となる文字を次候補文字情報として格納する文字の種類に応じた長さのビットマップを返却することにより抽出し、最終的に絞り込まれた目的とするキーワードデータを抽出する。【選択図】図10

請求項（抜粋）：

所定のキーワード文字列を有するデータに対して、キーワードの先頭から検索する文字を1文字づつ入力し、目的とするデータを絞り込みながら検索する絞り込み検索用のインデクス構造であって、検索対象として登録するデータのキーワード文字列を文字毎に分解し、それらの各文字毎のインデクスキーを、ルートから順に下位方向にチェインで繋げ、各文字のインデクスキーに対応して、先頭からそのインデクスキーの文字までの文字列に前方一致するデータ件数と、その次に続くことが可能な文字である次候補文字情報とを備えるようにしたことを特徴とする絞り込み検索用のインデクス構造。

IPC (3件)：

G06F 17/30 , G01C 21/00 , G08G 1/096

FI (3件)：

G06F17/30 414A , G01C21/00 H , G08G1/0969

Fターム (27件)：

2F129AA01 , 2F129AA03 , 2F129CC02 , 2F129CC04 , 2F129CC07 , 2F129CC26 , 2F129CC29 , 2F129DD19 , 2F129DD21 , 2F129DD40 , 2F129EE23 , 2F129EE81 , 2F129EE90 , 2F129HH04 , 2F129HH12 , 2F129HH17 , 2F129HH25 , 5B075ND03 , 5B075NK02 , 5B075NK44 , 5B075QM03 , 5B075UU40 , 5H180AA01 , 5H180AA21 , 5H180FF27 , 5H180FF32 , 5H180FF40

引用特許：

出願人引用 (1件)

ナビゲーション装置
公報種別：公開公報出願番号：特願2003-104844 出願人：アイシン・エィ・ダブリュ株式会社

審査官引用 (3件)

入力処理方法及び装置
公報種別：公開公報出願番号：特願平10-134715 出願人：住友電気工業株式会社
検索システム
公報種別：公開公報出願番号：特願平5-217165 出願人：北海道日本電気ソフトウェア株式会社
車両用ナビゲーション装置
公報種別：公開公報出願番号：特願平7-253368 出願人：アイシン・エィ・ダブリュ株式会社

前のページに戻る