特許
J-GLOBAL ID：200903086343305130

エンティテイにインデックス付けする方法

発明者：
クラブツリー、イアン・バリー

クラブツリー、イアン・バリー について


出願人/特許権者：
ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー

ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー について


代理人 (6件)： 鈴江 武彦 ,  河野 哲 ,  中村 誠 ,  福原 淑弘 ,  村松 貞男 ,  橋本 良郎
公報種別：公表公報
出願番号（国際出願番号）：特願2002-550553
公開番号（公開出願番号）：特表2004-516553
出願日： 2001年12月11日
公開日（公表日）： 2004年06月03日
要約：
この発明は複数のエンティテイに対してインデックスを構築するための方法に関し、各エンティテイは空間内で定義された点によって表わされている。この方法は:i)一番遠く離れている点をもつエンティテイを識別する段階と;ii)第一の領域を作り、この第一の領域の末端は該識別されたエンティテイを表わしている点によって与えられるようにする段階と;iii)該第一の領域内に入るエンティテイを該第一の領域に対応している記憶領域に割当てる段階と;iv)該第一の領域を複数の第二の領域に分割する段階と;v)該複数の第二の領域の各々について:a)該各第二の領域を該第一の領域にリンクし、かつ、b)段階i)ないしv)を該第一の領域が単一の点を含むまで繰返す段階と;vi)該第一の領域の各々に対応している該記憶領域をインデックスに書込む段階とを備えている。【選択図】図2
請求項（抜粋）：
複数のエンティテイに対してインデックスを構築する方法であって、各エンティテイは空間内で定義された点により表わされており、該方法は: i)一番遠く離れている点をもつエンティテイを識別する段階と; ii)第一の領域を作り、この第一の領域の極値が該識別したエンティテイを表わす点によって与えられるようにする段階と; iii)該第一の領域に入るエンティテイを該第一の領域に対応している記憶領域に割当てる段階と; iv)該第一の領域を複数の第二の領域に分割する段階と; v)該複数の第二の領域の各々について、 a.該各第二の領域を該第一の領域にリンクし、かつ、 b.該第一の領域が単一の点を含むまで段階(i)ないし(v)を繰返す段階と; vi)該各第一の領域に対応している記憶領域を該インデックスに対して書込む段階とを備えている方法。
IPC (2件)：
G06F12/00 ,  G06F17/30
FI (2件)：
G06F12/00 520A ,  G06F17/30 210C
Fターム (4件)：
5B075NK21 ,  5B075NR03 ,  5B082EA05 ,  5B082GA08
引用特許：
審査官引用 (2件)
引用文献：
審査官引用 (6件)
全件表示

前のページに戻る

TOP

BOTTOM