Next Article in Journal
A Low Frequency Electromagnetic Sensor for Indirect Measurement of Glucose Concentration: In Vitro Experiments in Different Conductive Solutions
Previous Article in Journal
Electrochemical Microsensors for the Detection of Cadmium(II) and Lead(II) Ions in Plants
Sensors 2010, 10(6), 5329-5345; doi:10.3390/s100605329

Lazy Approaches for Interval Timing Correlation of Sensor Data Streams

Department of CSE, Chung-Ang University, 221 Heukseok, Dongjak, Seoul, Korea
* Author to whom correspondence should be addressed.
Received: 29 March 2010 / Revised: 20 May 2010 / Accepted: 21 May 2010 / Published: 27 May 2010
(This article belongs to the Section Chemical Sensors)
View Full-Text   |   Download PDF [261 KB, uploaded 21 June 2014]   |   Browse Figures


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 sensor; interval; lazy; timestamps; correlation
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
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.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert