Lazy Approaches for Interval Timing Correlation of Sensor Data Streams

doi:10.3390/s100605329

This article is

freely available
re-usable

Sensors 2010, 10(6), 5329-5345; doi:10.3390/s100605329

Article

Lazy Approaches for Interval Timing Correlation of Sensor Data Streams

Kiseong Lee and Chan-Gun Lee*

Department of CSE, Chung-Ang University, 221 Heukseok, Dongjak, Seoul, Korea

* Author to whom correspondence should be addressed.

Received: 29 March 2010; in revised form: 20 May 2010 / Accepted: 21 May 2010 / Published: 27 May 2010

(This article belongs to the Section Physical Sensors)

Download PDF Full-Text [261 KB, uploaded 27 May 2010 10:53 CEST]

Abstract: We propose novel algorithms for the timing correlation of streaming sensor data. The sensor data are assumed to have interval timestamps so that they can represent temporal uncertainties. The proposed algorithms can support efficient timing correlation for various timing predicates such as deadline, delay, and within. In addition to the classical techniques, lazy evaluation and result cache are utilized to improve the algorithm performance. The proposed algorithms are implemented and compared under various workloads.

Keywords: sensor; interval; lazy; timestamps; correlation

Article Statistics

Click here to load and display the download statistics.

Cite This Article

MDPI and ACS Style

Lee, K.; Lee, C.-G. Lazy Approaches for Interval Timing Correlation of Sensor Data Streams. Sensors 2010, 10, 5329-5345.

AMA Style

Lee K, Lee C-G. Lazy Approaches for Interval Timing Correlation of Sensor Data Streams. Sensors. 2010; 10(6):5329-5345.

Chicago/Turabian Style

Lee, Kiseong; Lee, Chan-Gun. 2010. "Lazy Approaches for Interval Timing Correlation of Sensor Data Streams." Sensors 10, no. 6: 5329-5345.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert