Online Timing Correlation of Streaming Data with Uncertain Timestamps

Chan-gun LEE
Aloysius K. MOK
Prabhudev KONANA

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D    No.6    pp.1260-1267
Publication Date: 2009/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1260
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Dependable Computing
timing,  correlation,  uncertainty,  timestamp,  interval,  

Full Text: PDF>>
Buy this Article

We introduce the interval timing correlation, which can establish timing correlation conditions to handle interval timing timestamps. Interval timestamps are adopted to handle the temporal uncertainties in the timestamps of stream data. A probabilistic querying approach is taken in order to support timing predicates such as deadline, delay, and within over interval timestamps. A timing correlation condition entails a desired confidence threshold (minimum satisfaction probability). We define the interval timing correlation and discuss how to implement the algorithm. We present an analysis result which can effectively identify only tuples that need to be considered in determining the correlation. The performance of the proposed algorithm is shown.