特許
J-GLOBAL ID：201503007296892251
インデックス走査装置及びインデックス走査方法
発明者：
出願人/特許権者：
代理人 (1件)：
速水 進治
公報種別：再公表公報
出願番号（国際出願番号）：JP2013000067
公開番号（公開出願番号）：WO2013-105505
出願日： 2013年01月10日
公開日（公表日）： 2013年07月18日
要約：
インデックス走査装置は、クエリの検索範囲に対応する多次元空間内の検索空間の情報又はその検索空間内の部分検索空間の情報を取得し、検索空間又は部分検索空間に含まれるデータ点のうち、多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定し、インデックス格納部において検索点を含む部分空間のインデックスデータを特定し、特定されたインデックスデータから得られる部分空間の特定情報に基づいて検索空間又は部分検索空間を通る境界線を推定し、この推定された境界線により検索空間又は部分検索空間を分割することにより得られる分割検索空間のうち、当該検索点を含む部分空間以外の分割検索空間を部分検索空間として決定する。
請求項（抜粋）：
複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部と、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得する検索空間取得部と、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定する検索点設定部と、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、該特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出するインデックス検索部と、
前記インデックス検索部により特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、該推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する検索領域決定部と、
を備えるインデックス走査装置。
IPC (2件)：
FI (4件)：
G06F17/30 220Z
, G06F17/30 414Z
, G06F12/00 520A
, G06F12/00 513D
