“…Consequently, applications with high-dimensional data are in dire need of an efficient mechanism to organize their data [6], [7], [10], [15], [17], [24], [25], [31]- [33], [37], [39], [40], [42]. Nevertheless, the quest for processing high-dimensional data has resulted in a number of innovative indexing techniques which are found useful in many applications, like Geographical Information Systems (GIS), robotics, environmental protection, metric spaces, medical imaging, and geosciences, as they are geometrically suited for both point and spatial data [2], [3], [5]- [7], [9], [11], [12], [14], [16], [18], [24], [28], [30], [41], [43], [46].…”