Oracle FAQ | Your Portal to the Oracle Knowledge Grid |
Home -> Community -> Usenet -> c.d.o.server -> Re: Finding matching ranges
Together with Rudolf Bayer, the inventor of the B-Tree, I have been
working on using space filling curves and B-Trees for Databases for
more than 4 years by now. We invented the UB-Tree, a multidimensional
index using B-Trees and the Z-curve and investigated it in a research
project (http://mistral.in.tum.de), you can see the algorithms,
performance results and further details under
http://mistral.in.tum.de/results/presentations/ppt/index.html
as well as
http://mistral.in.tum.de/results/publications/
This work resulted in enhancing a commercial DBMS (TransBase),
www.transaction.de, with a so-called HyperCube option, i.e., the
UB-Tree.
TransBase Hypercube was awarded the IST 2001 prize for its innovative
new indexing technologie.
If you are interested in further details, please do not hesitate to
contact
us at mistral_at_in.tum.de
Received on Wed Jun 20 2001 - 16:18:16 CDT