Issue No. 06 - November/December (2008 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2008.118
Julie Letchner , University of Washington
Christopher Ré , University of Washington
Magdalena Balazinska , University of Washington
Matthai Philipose , Intel Research
Building applications on top of sensor data streams is challenging because sensor data is noisy. A model-based view can reduce noise by transforming raw sensor streams into streams of probabilistic state estimates, which smooth out errors and gaps. The authors propose a novel model-based view, the Markovian stream, to represent correlated probabilistic sequences. Applications interested in evaluating event queries — extracting sophisticated state sequences — can improve robustness by querying a Markovian stream view instead of querying raw data directly. The primary challenge is to properly handle the Markovian stream's correlations.
uncertainty, streams, correlations, RFID, data stream management, Markovian Stream
M. Balazinska, M. Philipose, C. Ré and J. Letchner, "Challenges for Event Queries over Markovian Streams," in IEEE Internet Computing, vol. 12, no. , pp. 30-36, 2008.