PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ferrucci L., Ricci L., Baraglia R., Mordacchini M., Albano M. Multidimensional range queries on hierarchical Voronoi overlays. In: Journal of computer and system sciences, vol. 82 (7) pp. 1161 - 1179. Elsevier, 2016.
 
 
Abstract
(English)
The definition 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 affecting Voronoi Tessellations in high dimensional spaces by defining a Voronoi hierarchy. The paper formally defines the structure, analysis the complexity of the operations and presents experimental results.
URL: http://www.sciencedirect.com/science/article/pii/S0022000016300204
DOI: 10.1016/j.jcss.2016.04.008
Subject Distributed systems
Range queries
Voronoi
C.2.4 COMPUTER-COMMUNICATION NETWORKS. Distributed Systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional