The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2008 vol.12)
pp: 30-36
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
Julie Letchner, Christopher Ré, Magdalena Balazinska, Matthai Philipose, "Challenges for Event Queries over Markovian Streams", IEEE Internet Computing, vol.12, no. 6, pp. 30-36, November/December 2008, doi:10.1109/MIC.2008.118
1. F. Wang and P. Liu, "Temporal Management of RFID Data," Proc. 31st Very Large Database Conf., ACM Press, 2005, pp. 1128–1139.
2. T.S. Barger, D.E. Brown, and M. Alwan, "Health-Status Monitoring through Analysis of Behavioral Patterns," IEEE Trans. Systems, Man, and Cybernetics, Part A, vol. 35, no. 1, 2005, pp. 22–27.
3. T. Choudhury et al., "Towards Activity Databases: Using Sensors and Statistical Models to Summarize People's Lives," IEEE Data Eng. Bulletin, vol. 29, no. 1, 2006, pp. 49–58.
4. L. Liao, D. Fox, and H. Kautz, "Location-Based Activity Recognition Using Relational Markov Networks," Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI 05), 2005.
5. L.R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proc. IEEE, vol. 77, 1990, pp. 257–286.
6. A. Deshpande and S. Madden, "MauveDB: Supporting Model-Based User Views in Database Systems," Proc. 2006 ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2006, pp. 73–84.
7. B. Kanagal and A. Deshpande, "Online Filtering, Smoothing and Probabilistic Modeling of Streaming Data," Proc. IEEE 24th Int'l Conf. Data Eng, IEEE Press, 2008, pp. 1160–1169.
8. C. Re et al., "Event Queries on Correlated Probabilistic Streams," Proc. 2008 SIGMOD Int'l Conf. Management of Data, ACM Press, 2008, pp. 715–728.
9. A. Doucet, N. De Freitas, and N. Gordon, eds., Sequential Monte Carlo Methods in Practice, Springer-Verlag, 2001.
10. T. Clapp and S. Godsill, "Fixed-Lag Smoothing Using Sequential Importance Sampling," Bayesian Statistics VI, J.M. Bernardo et al., eds., Oxford Univ. Press, 1999, pp. 743–752.
11. J. Letchner et al., Access Methods for Markovian Streams, tech. report, Univ. of Washington, 2008.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool