特許
J-GLOBAL ID:200903049045940254
空間インデックス方法及び空間インデックス処理プログラムを格納した媒体
発明者:
出願人/特許権者:
代理人 (1件):
柏木 明 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平10-281782
公開番号(公開出願番号):特開2000-112973
出願日: 1998年10月02日
公開日(公表日): 2000年04月21日
要約:
【要約】【課題】 動的にオブジェクトを挿入することができることを前提としつつ、検索速度を高速度化する。【解決手段】 空間データを登録し、登録された空間データについて予め木構造をなすM-tree形式の空間インデックス1を生成しておき、ユーザが指定した空間データに類似する空間データを空間インデックス1を利用して検索する。この場合、空間インデックス1の木構造を構成する各ノードの領域を下位に存在するすべての空間データを包含する領域とすることで、各ノード領域間のオーバーラップを削除し、検索速度を高速化する。
請求項(抜粋):
空間データを登録し、登録された前記空間データについて予め木構造をなすM-tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、前記空間インデックスの木構造を構成する各ノードの領域にそれらのノードの下位に存在するすべての空間データを包含させるようにしたことを特徴とする空間インデックス方法。
IPC (2件):
FI (3件):
G06F 15/413 310 A
, G06F 15/40 370 B
, G06F 15/70 460 B
Fターム (12件):
5B075ND06
, 5B075ND35
, 5B075QM08
, 5B075QP05
, 5B075QS11
, 5B075UU40
, 5L096FA74
, 5L096HA13
, 5L096JA04
, 5L096JA18
, 5L096KA03
, 5L096KA09
引用文献:
前のページに戻る