On the meaning of KDB-trees etc
From: O El badawy <ossama_at_pami.uwaterloo.ca>
Date: Mon, 21 Aug 2000 04:40:55 GMT
Message-ID: <rp2o5.34$Si1.7533_at_news20.bellglobal.com>
Date: Mon, 21 Aug 2000 04:40:55 GMT
Message-ID: <rp2o5.34$Si1.7533_at_news20.bellglobal.com>
Hi,
I am curious to know what the prefix letter in the following spatial indexing structures mean
B-Tree
KDB-Tree
R-Tree
SS-Tree
SR-Tree
My guess is the following
B: ??
KDB: k dimensional B Tree
R: Rectangle
S (SS?) : Sphere
SR: Sphere-Rectangle.
Any thoughts
Thanks
-OE
Received on Mon Aug 21 2000 - 06:40:55 CEST