Challenges for event queries over Markovian streams

IEEE Internet Computing

Volumn 12, Issue 6, 2008, Pages 30-36

  Letchner, Julie ^a   Ré, Christopher ^a   Balazinska, Magdalena ^a   Philipose, Matthai ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Accuracy; Correlation; Correlations; Data stream management; Hidden Markov models; Markovian Stream; Probabilistic logic; Radio frequency identification; RFID; Smoothing methods; Streams; Trajectory; Uncertainty

Indexed keywords

CORRELATION METHODS; DATA MINING; MARKOV PROCESSES; PROBABILITY; RADIO FREQUENCY IDENTIFICATION (RFID); SENSORS;

ACCURACY; CORRELATION; CORRELATIONS; DATA STREAM MANAGEMENT; MARKOVIAN STREAM; RADIO FREQUENCY IDENTIFICATION; RFID; SMOOTHING METHODS; STREAMS; UNCERTAINTY;

HIDDEN MARKOV MODELS;

EID: 57049106780     PISSN: 10897801     EISSN: None     Source Type: Journal    
DOI: 10.1109/MIC.2008.118     Document Type: Article

References (11)

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.