Multidimensional Range Queries on Hierarchical Voronoi Overlays
Ref: CISTER-TR-160406 Publication Date: Nov 2016
Multidimensional Range Queries on Hierarchical Voronoi Overlays
Ref: CISTER-TR-160406 Publication Date: Nov 2016Abstract:
The de nition 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 a ecting Voronoi tessellations in high dimensional spaces by de ning a Voronoi
hierarchy. The paper formally de nes the structure, analysis the complexity of the operations and presents
experimental results.
Luca Ferrucci
Michele AlbanoPublished in Journal of Computer and System Sciences (JCSS), Elsevier, Volume 82, Issue 7, pp 1161-1179.
DOI:10.1016/j.jcss.2016.04.008.
Record Date: 21, Apr, 2016
Short links for this page: www.cister-labs.pt/docs/10_1016_j_jcss_2016_04_008 www.cister-labs.pt/docs/cister_tr_160406 www.cister-labs.pt/docs/1205