Adapting the Transformation Technique to Maintain Multi-Dimensional Non-Point Objects in k-d-Tree Based Access Structures

In [10, 18] the transformation technique has been proposed to store k-dimensional intervals { which serve as bounding boxes for arbitrary geometric objects in many applications { as 2k-dimensional points in a point access structure. Unfortunately the transformation technique has two pitfalls: (1) The transformation leads to a skew distribution of the 2k… (More)