2009
DOI: 10.1080/15501320701585600
|View full text |Cite
|
Sign up to set email alerts
|

Fault Tolerant Evaluation of Continuous Selection Queries over Sensor Data

Abstract: We consider the problem of evaluating continuous selection queries over sensorgenerated values in the presence of faults. Small sensors are fragile, have finite energy and memory, and communicate over a lossy medium; hence, tuples produced by them may not reach the querying node, resulting in an incomplete and ambiguous answer, as any of the non-reporting sensors may have produced a tuple which was lost. We develop a protocol, FAult Tolerant Evaluation of Continuous Selection Queries (FATE-CSQ), which guarante… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2010
2010
2014
2014

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(2 citation statements)
references
References 28 publications
0
2
0
Order By: Relevance
“…In this highly information-oriented society, database security [1] in computer systems has become a very important problem. Some recovery techniques in a database management system have to be prepared previously for emergency of troubles, using backup, check pointing, reorganization, fault-tolerant technologies [2,3]. The backup service and its protection techniques have been studied and programed by many researchers and engineers, e.g., the recent work Peer-to-Peer (P2P) backup system [4][5][6], backup and protection schemes for a distributed system [7,8].…”
Section: Introductionmentioning
confidence: 99%
“…In this highly information-oriented society, database security [1] in computer systems has become a very important problem. Some recovery techniques in a database management system have to be prepared previously for emergency of troubles, using backup, check pointing, reorganization, fault-tolerant technologies [2,3]. The backup service and its protection techniques have been studied and programed by many researchers and engineers, e.g., the recent work Peer-to-Peer (P2P) backup system [4][5][6], backup and protection schemes for a distributed system [7,8].…”
Section: Introductionmentioning
confidence: 99%
“…However, the failure rates of wireless communication in sensor networks are relatively high (up to 30% loss rate in common [10]), and each lost message at a sensor causes the loss of all the collected data from the subtree rooted at the sensor, which further results in the incorrectness of the final result. Although several algorithms like algorithm FATE-CSQ in [11] made use of the feedback-retransmission mechanism, i.e., the parent sends the feedback messages to the children if the transmission is unsuccessful and the children retransmit their messages again, such algorithms have high message complexity and long delay. Gobriel et al [12] proposed an algorithm RideSharing, in which each sensor has a primary and several backup parents in the sensor network, and all the parents can overhear the messages broadcast by the child.…”
Section: Introductionmentioning
confidence: 99%