Istituto di Scienza e Tecnologie dell'Informazione     
Carlini E., Lulli A., Ricci L. DRAGON: Multidimensional range queries on distributed aggregation trees. In: Future Generation Computer Systems, vol. 55 (February 2016)) pp. 101 - 115. Elsevier, 2016.
Distributed query processing is of paramount importance in next-generation distribution services, such as Internet of Things (IoT) and cyber-physical systems. Even if several multi-attribute range queries supports have been proposed for peer-to-peer systems, these solutions must be rethought to fully meet the requirements of new computational paradigms for IoT, like fog computing. This paper proposes dragon, an efficient support for distributed multi-dimensional range query processing targeting efficient query resolution on highly dynamic data. In dragon nodes at the edges of the network collect and publish multi-dimensional data. The nodes collectively manage an aggregation tree storing data digests which are then exploited, when resolving queries, to prune the sub-trees containing few or no relevant matches. Multi-attribute queries are managed by linearizing the attribute space through space filling curves. We extensively analysed different aggregation and query resolution strategies in a wide spectrum of experimental set-ups. We show that dragon manages efficiently fast changing data values. Further, we show that dragon resolves queries by contacting a lower number of nodes when compared to a similar approach in the state of the art.
URL: http://www.sciencedirect.com/science/article/pii/S0167739X15002526
DOI: 10.1016/j.future.2015.07.020
Subject Internet of things
Tree data structures
Overlay networks
Query processing
Peer-to-peer computing
Distributed computing
H.2.8 Database Applications
H.2.4 Systems. Query processing

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