特許
J-GLOBAL ID：200903083162889867
多次元ベクトル検索方法および装置並びに多次元ベクトル検索プログラムを記録した記録媒体
発明者：
,
出願人/特許権者：
代理人 (1件)：
作田 康夫
公報種別：公開公報
出願番号（国際出願番号）：特願2000-017877
公開番号（公開出願番号）：特開2001-209651
出願日： 2000年01月24日
公開日（公表日）： 2001年08月03日
要約：
【要約】【課題】n次元ベクトルデータを検索する処理に要する処理時間を、処理量が検索対象となるベクトルデータの次元数にしたがって増大するという問題がある。【解決手段】蓄積された複数の多次元ベクトルデータの中から、多次元空間内において、位置、サイズ共に任意の多次元矩形領域内に存在する当該多次元ベクトルデータを検索する多次元ベクトル検索方法において、前記多次元矩形領域を検索範囲として入力し、前記多次元ベクトルデータと当該ベクトルデータの各次元の概略値を元に算出されるアドレス値とからなるデータ対に対して、当該アドレス値を用いて第1の判定処理を行い、当該アドレス値が所定範囲内の場合に、当該多次元ベクトルデータを用いて第2の判定処理を行い、当該ベクトルデータが所定範囲内の場合に、当該データ対の当該多次元ベクトルデータを検索結果として出力する。
請求項（抜粋）：
蓄積された複数の多次元ベクトルデータの中から、位置、サイズ共に任意の多次元矩形領域内に存在する当該多次元ベクトルデータを検索する多次元ベクトル検索方法において、前記多次元矩形領域を検索条件として入力し、前記多次元ベクトルデータと当該多次元ベクトルデータの各次元の概略値を元に算出されるアドレス値とからなるデータ対に対して、当該アドレス値を用いて第1の判定処理を行い、当該アドレス値が前記検索条件を満たす場合に、当該データ対の多次元ベクトルデータを用いて第2の判定処理を行い、当該ベクトルデータが前記検索条件を満たす場合に、当該多次元ベクトルデータを検索結果として出力することを特徴とする多次元ベクトル検索方法。
FI (2件)：
G06F 15/403 340 Z
, G06F 15/401 320 Z
5B075NR20
, 5B075PR10
, 5B075QP05
, 5B075QS20
