|
Published Articles >> Table of Contents >> Abstract
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)
p. 27
A Distributed Algorithm for Joins in Sensor Networks
1 Coman, University of Alberta, Canada
1 Nascimento, University of Alberta, Canada
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2007.26
Send link to a friend
| Abstract |
|
Given their autonomy, flexibility and large range of functionality, wireless sensor networks can be used as an effective and discrete means for monitoring data in many domains. Typical sensor nodes are very constrained, in particular regarding their energy and memory resources. Thus, any query processing solution over these devices should consider their limitations. We investigate the problem of processing join queries within a sensor network. Due to the limited memory at nodes, joins are typically processed in a distributed manner over a set of nodes. Previous approaches have either assumed that the join processing nodes have sufficient memory to buffer the subset of the join relations assigned to them, or that the amount of available memory at nodes is known in advance. These assumptions are not realistic for most scenarios. In this context we propose and investigate DIJ, a distributed algorithm for join processing that considers the memory limitations at nodes and does not make a priori assumptions on the available memory at the processing nodes. At the same time, our algorithm still aims at minimizing the energy cost of query processing.
|
 Additional Information
|
Citation:
1 Coman, 1 Nascimento,
"A Distributed Algorithm for Joins in Sensor Networks,"
ssdbm,
p. 27,
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007),
2007
|
|
