Abstract | ||
---|---|---|
Fast and simultaneous retrieval of aggregate SUMs (or AVERAGEs) from multiple regions in a wireless sensor network can be achieved by constructing a distributed data cube (DDC). However, the prior work focused on maintaining a DDC by a globally synchronous protocol, which is not flexible for a large-scale sensor network. In this paper, we propose a more general DDC (GDDC), which supports asynchronous DDC updates. By using the proposed GDDC, only O(n) nodes need to be visited to compute an aggregate SUM (or AVERAGE) query over a rectangular region with n nodes. First, we develop the fundamental semantics for aggregate queries in a system model without a synchronized clock. Second, we define the concept of consistency and derive a set of theorems to guarantee correct query results. Third, we design new distributed algorithms to implement a GDDC. Finally, we evaluate the proposed techniques by extensive experiments. Many interesting impact factors of query accuracy have also been analyzed. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.jnca.2008.12.002 | J. Network and Computer Applications |
Keywords | DocType | Volume |
proposed GDDC,aggregate SUM,large-scale sensor network,correct query result,proposed technique,aggregate SUMs,asynchronous DDC,general DDC,query accuracy,data cube,aggregate query,asynchronous update | Journal | 32 |
Issue | ISSN | Citations |
4 | Journal of Network and Computer Applications | 3 |
PageRank | References | Authors |
0.40 | 34 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dan Wu | 1 | 2318 | 272.22 |
Chi Hong Cheong | 2 | 9 | 1.92 |
Man Hon Wong | 3 | 814 | 233.13 |