Multidimensional Range Queries on Hierarchical Voronoi Overlays
Ref: CISTER-TR-160406 Publication Date: Nov 2016
Multidimensional Range Queries on Hierarchical Voronoi OverlaysRef: CISTER-TR-160406 Publication Date: Nov 2016
The denition of a support for multi-attribute range queries is mandatory for highly distributed systems. Even if several solutions have been proposed in the last decade, most of them do not meet the requirements of recent platforms, like IoT or smart cities. The paper presents an approach that builds a multidimensional Voronoi graph by exploiting the attributes of the objects published by a node. Our solution overcomes the curse of dimensionality issue aecting Voronoi tessellations in high dimensional spaces by dening a Voronoi hierarchy. The paper formally denes the structure, analysis the complexity of the operations and presents experimental results.
Published in Journal of Computer and System Sciences (JCSS), Elsevier, Volume 82, Issue 7, pp 1161-1179.