Lazy approaches for interval timing correlation of sensor data streams.
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.
Department of CSE, Chung-Ang University, 221 Heukseok, Dongjak, Seoul, Korea. goory00@gmail.com
Kiseong
K
Lee
Chan-Gun
CG
Lee
D000465:Algorithms; D001185:Artificial Intelligence; D015374:Biosensing Techniques / Q000295:instrumentation* / Q000706:statistics & numerical data; D003627:Data Interpretation, Statistical; D004526:Efficiency; D006801:Humans; D011336:Probability; D012815:Signal Processing, Computer-Assisted / Q000295:instrumentation; D013997:Time Factors; D014584:User-Computer Interface; D016526:Workload