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
Article

Lazy Approaches for Interval Timing Correlation of Sensor Data Streams

 and *
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 Physical Sensors)
View Full-Text   |   Download PDF [261 KB, uploaded 21 June 2014]   |   Browse Figures

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 sensor; interval; lazy; timestamps; correlation
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.

Share & Cite This Article

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

Comments

Citing Articles

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