ERA

Download the full-sized PDF of An Analysis of Join Processing in Sensor NetworksDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3ZB7N

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

An Analysis of Join Processing in Sensor Networks Open Access

Descriptions

Author or creator
Coman, Alexandru
Nascimento, Mario
Sander, Joerg
Additional contributors
Subject/Keyword
Distributed data management
Query processing
Sensor networks
Type of item
Computing Science Technical Report
Computing science technical report ID
TR06-24
Language
English
Place
Time
Description
Technical report TR06-24. Wireless sensor networks have received much attention recently. Given their autonomy, flexibility and large range of functionality, they can be used as an effective and discrete means for monitoring data in many domains. Typically the network autonomy implies a limited and relatively small amount of energy for its operation. Hence, an important challenge they pose is how to process queries, i.e., manage and communicate data, in an energy-efficient manner within the network. In this paper we consider the problem of how to process join queries in a wireless sensor network. Unlike other types of queries, join queries have received little attention in the literature, despite their importance. We propose a few strategies for processing join queries, focusing on where (which sensor node(s)) to process data, and investigate their performance across several scenarios. Not surprisingly, our experiments show that no single strategy can be considered competitive for all scenarios. In order to avoid the potential high cost of using a fixed strategy for processing all queries, we develop a cost-based model that can be used to select the best join strategy for the query at hand. Our results confirm that, given a set of queries, selecting the join strategy based on the cost model is always better than using any fixed strategy for all queries.
Date created
2006
DOI
doi:10.7939/R3ZB7N
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-29T21:13:25.177+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 216834
Last modified: 2015:10:12 13:51:57-06:00
Filename: TR06-24.pdf
Original checksum: 385dcbbaee4b0df53c1f673aafb3c040
Well formed: true
Valid: true
Page count: 34
Activity of users you follow
User Activity Date