کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
460162 696311 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supporting asynchronous update for distributed data cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Supporting asynchronous update for distributed data cubes
چکیده انگلیسی

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 nn 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Network and Computer Applications - Volume 32, Issue 4, July 2009, Pages 889–900
نویسندگان
, , ,