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

Lazy Approaches for Interval Timing Correlation of Sensor Data Streams

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)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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
PDF Full-text Download PDF Full-Text [261 KB, uploaded 21 June 2014 03:02 CEST]

Export to BibTeX |
EndNote


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