The advent of emerging information and communication technologies, such as RFID, small size sensors and sensor networks, has made accessible a huge amount of information that requires sophisticated and efficient search algorithms to support queries on that data. In this paper we focus on the problem of aggregating data collected from these devices to efficiently support queries, inferences or statistics on them. In general, data aggregation techniques are necessary to efficiently collect information in a compact and cost-effective way. Some current solutions try to meet the above criteria, by exploiting different data aggregation techniques, for instance BitVector or Q-Digest. In this manuscript, we exploit the mathematical wavelet structure to define a sophisticated data aggregation technique for information collected from different nodes. The aggregated data is then exploited for solving multi-dimensional range queries. Experimental results based on simulations of a real dataset show the effectiveness of our approach with respect to other aggregation strategies.

Guidi, B., De Salve, A., Ricci, L. (2018). A data aggregation strategy based on wavelet for the internet of things. In Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 (pp. 288-295). Institute of Electrical and Electronics Engineers Inc. [10.1109/SYNASC.2017.00055].

A data aggregation strategy based on wavelet for the internet of things

De Salve, Andrea;
2018-01-01

Abstract

The advent of emerging information and communication technologies, such as RFID, small size sensors and sensor networks, has made accessible a huge amount of information that requires sophisticated and efficient search algorithms to support queries on that data. In this paper we focus on the problem of aggregating data collected from these devices to efficiently support queries, inferences or statistics on them. In general, data aggregation techniques are necessary to efficiently collect information in a compact and cost-effective way. Some current solutions try to meet the above criteria, by exploiting different data aggregation techniques, for instance BitVector or Q-Digest. In this manuscript, we exploit the mathematical wavelet structure to define a sophisticated data aggregation technique for information collected from different nodes. The aggregated data is then exploited for solving multi-dimensional range queries. Experimental results based on simulations of a real dataset show the effectiveness of our approach with respect to other aggregation strategies.
2018
978-1-5386-2626-9
Guidi, B., De Salve, A., Ricci, L. (2018). A data aggregation strategy based on wavelet for the internet of things. In Proceedings - 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2017 (pp. 288-295). Institute of Electrical and Electronics Engineers Inc. [10.1109/SYNASC.2017.00055].
File in questo prodotto:
File Dimensione Formato  
08531301.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 185.68 kB
Formato Adobe PDF
185.68 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/354967
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact