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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/SYNASC.2017.00055 | 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) |
Keywords | Field | DocType |
IoT,P2P,Fog Computing,range query,wavelet,data aggregation | Histogram,Data mining,Search algorithm,Computer science,Range query (data structures),Exploit,Theoretical computer science,Information and Communications Technology,Wireless sensor network,Data aggregator,Wavelet | Conference |
ISSN | ISBN | Citations |
2470-8801 | 978-1-5386-2627-6 | 0 |
PageRank | References | Authors |
0.34 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Barbara Guidi | 1 | 69 | 16.30 |
Andrea De Salve | 2 | 55 | 10.95 |
L. Ricci | 3 | 82 | 14.76 |