特許
J-GLOBAL ID：200903054893033112

検索装置及びそのプログラム

発明者：
畑中 豊司

畑中 豊司 について


出願人/特許権者：
株式会社データ変換研究所

株式会社データ変換研究所 について


代理人 (2件)： 赤澤 一博 ,  井上 敬子
公報種別：公開公報
出願番号（国際出願番号）：特願2006-059207
公開番号（公開出願番号）：特開2007-241378
出願日： 2006年03月06日
公開日（公表日）： 2007年09月20日
要約：
【課題】膨大なデータリストの中から所望のデータを抽出する検索処理の高速化を実現する。【解決手段】原データ群を原データ領域に格納し、並びに、各原データの原データ領域における格納場所を示す情報をインデックス領域における当該原データのハッシュ値に対応する場所に格納しておく。検索に際しては、検索キーのハッシュ値を算出し、インデックス領域におけるそのハッシュ値に対応する場所を参照して原データの格納場所を示す情報を抽出する。次いで、原データ領域におけるその情報で示される場所を参照して所要の原データを抽出して、最終的に抽出した原データが検索キーに合致するものであるか否かを判断する。【選択図】図8
請求項（抜粋）：
与えられる検索キーに合致する原データを予め登録された原データ群の中から抽出するためのものであって、 原データ群を格納した原データ領域、及び各原データの原データ領域における格納場所を示す情報を当該原データのハッシュ値に対応する場所に格納したインデックス領域を有する記憶部と、 検索キーを取得する検索キー取得部と、 取得した検索キーのハッシュ値を算出するキーハッシュ算出部と、 前記インデックス領域における前記ハッシュ値に対応する場所を参照して原データの格納場所を示す情報を抽出し、次いで前記原データ領域におけるその情報で示される場所を参照して所要の原データを抽出する検索部と、 抽出した原データが検索キーに合致するものであるか否かを判断する判断部と を具備する検索装置。
IPC (1件)：
G06F 17/30
FI (1件)：
G06F17/30 412
Fターム (1件)：
5B075NK45
引用特許：
出願人引用 (1件) 審査官引用 (5件)
全件表示

前のページに戻る

TOP

BOTTOM