Re: Finding matching ranges
Date: 20 Jun 2001 14:18:16 -0700
Message-ID: <10454ca3.0106201318.504c3d86_at_posting.google.com>
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 - 23:18:16 CEST