Re: Finding matching ranges

From: Volker Markl <marklv_at_in.tum.de>
Date: 20 Jun 2001 14:18:45 -0700
Message-ID: <10454ca3.0106201318.49deadc1@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 - 16:18:45 CDT