Access methods for markovian streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 246-257

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

^a UNIVERSITY OF WASHINGTON   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS METHODS; B+-TREE; MARKOVIAN; MARKOVIAN STREAM; MODEL-BASED; NEW INDICES; NOISY SENSORS; ORDERS OF MAGNITUDE; PROTOTYPE SYSTEM; QUERY PERFORMANCE; QUERY PROCESSING SYSTEM; SENSOR DATA; STATE ESTIMATES; STORAGE MANAGER; SYNTHETIC DATA;

QUERY PROCESSING; SENSORS;

HIDDEN MARKOV MODELS;

EID: 67649666663     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.21     Document Type: Conference Paper

References (44)

1. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In Proc. of the SIGMOD Conf., June 2008.
2. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2):174-188, Feb. 2002.
3. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. Uldbs: Databases with uncertainty and lineage. In VLDB, pages 953-964, 2006.
4. D. Burdick, P. M. Deshpande, T. S. Jayram, R. Ramakrishnan, and S. Vaithyanathan. Olap over uncertain and imprecise data. The VLDB Journal, 16(1):123-144, 2007.
5. Computerworld. Procter & Gamble: Wal-Mart RFID effort effective. http://www.computerworld.com/action/article.do?command=viewArticleBasic& articleId=284160, Feb. 2007.
6. G. Cormode and M. N. Garofalakis. Sketching probabilistic data streams. In SIGMOD Conference, pages 281-292, 2007.
7. R. G. Cowell, S. L. Lauritzen, A. P. David, and D. J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 1999.
8. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In Prov. of the 30th VLDB Conf, 2004.
9. A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. Towards expressive publish/subscribe systems. In Proc. of 10th EDBT Conf., Mar. 2006.
10. A. Deshpande and S. Madden. MauveDB: supporting model-based user views in database systems. In Proc. of the SIGMOD Conf., June 2006.
11. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. of the 20th PODS Conf., 2001.
12. Garofalakis et. al. Probabilistic data management for pervasive computing: The Data Furnace project. IEEE Data Engineering Bulletin, 29(1), Mar. 2006.
13. A. Gelman, J. B. Carlin, H. S. Stern, and D. B. Rubin. Bayesian Data Analysis. Chapman and Hall/CRC, 2003.
14. H. Gonzalez, J. Han, X. Li, and D. Klabjan. Warehousing and analyzing massive RFID data sets. In Proc. of the 22nd ICDE Conf., Apr. 2006.
15. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers Inc., second edition, 2005.
16. Y. Hu, S. Sundara, T. Chorma, and J. Srinivasan. Supporting RFID-based item tracking applications in Oracle DBMS using a bitmap datatype. In Proc. of the 31st VLDB Conf., Sept. 2005.
17. Incorporated Research Institution for Seismology (IRIS). Seismic Monitor. http://www.iris.edu/hq/.
18. T. S. Jayram, A. McGregor, S. Muthukrishnan, and E. Vee. Estimating statistical aggregates on probabilistic data streams. In PODS, pages 243-252, 2007.
19. Jeffery et al. Adaptive cleaning for RFID data streams. In Proc. of the 32nd VLDB Conf., Sept. 2006.
20. B. Kanagal and A. Deshpande. Online filtering, smoothing and probabilistic modeling of streaming data. In Proc. of the 24th ICDE Conf., June 2008.
21. N. Khoussainova, M. Balazinska, and D. Suciu. Towards correcting input data errors probabilistically using integrity constraints. In Proc. of Fifth MobiDE Workshop, June 2006.
22. M. Klaas, M. Briers, N. de Freitas, A. Doucet, S. Maskell, and D. Lang. Fast particle smoothing: if I had a million particles. In Proc. of the 23rd ICML, pages 481-488, New York, NY, USA, 2006. ACM.
23. S. L. Lauritzen. Graphical Models. Number 17 in Oxford Statistical Science Series. Clarendon Press, Oxford, 1996.
24. C.-H. Lee and C.-W. Chung. Efficient storage scheme and query processing for supply chain management using RFID. In Proc. of the SIGMOD Conf., June 2008.
25. L. Liao, D. J. Patterson, D. Fox, and H. A. Kautz. Learning and inferring transportation routines. Artif. Intell, 171(5-6):311-331, 2007.
26. A. Marian. Evaluating top-k queries over web-accessible databases. In Proc. of the 18th ICDE Conf., 2002.
27. M. A. Olson, K. Bostic, and M. Seltzer. Berkeley db. In ATEC '99: Proceedings of the annual conference on USENIX Annual Technical Conference, pages 43-43, Berkeley, CA, USA, 1999. USENIX Association.
28. M. Philipose, K. P. Fishkin, M. Perkowitz, D. J. Patterson, D. Fox, H. Kautz, and D. Hahnel. Inferring activities from interactions with objects. IEEE Pervasive Computing, 3(4):50-57, 2004.
29. L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. pages 267-296, 1990.
30. R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw-Hill Science Engineering, third edition, 2002.
31. J. Rao, S. Doraiswamy, H. Thakkar, and L. S. Colby. A deferred cleansing method for RFID data analytics. In Proc. of the 32nd VLDB Conf., Sept. 2006.
32. C. Re, N. Dalvi, and D. Suciu. Efficient Top-k query evaluation on probabilistic data. In ICDE, 2007.
33. C. Ré, J. Letchner, M. Balazinska, and D. Suciu. Event queries on correlated probabilistic streams. In Proc. of the SIGMOD Conf., June 2008.
34. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs, NJ, 2nd edition edition, 2003.
35. B. Salzberg and V. J. Tsotras. Comparison of access methods for timeevolving data. ACM Comput. Surv., 31(2):158-221, 1999.
36. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In ICDE, pages 896-905, 2007.
37. T. Tran, C. Sutton, R. Cocci, Y. Nie, Y. Diao, and P. Shenoy. Probabilistic inference over RFID streams in mobile environments. Technical Report 07-59, University of Massachusetts at Amherst, 2007.
38. University of Washington. RFID Ecosystem. http://rfid.cs.washington.edu/.
39. F. Wang and P. Liu. Temporal management of RFID data. In Proc. of the 31st VLDB Conf., Sept. 2005.
40. E. Welbourne, M. Balazinska, G. Borriello, and W. Brunette. Challenges for pervasive RFID-based infrastructures. In IEEE PERTEC 2007 Workshop, Mar. 2007.
41. E. Welbourne, N. Khoussainova, J. Letchner, Y. Li, M. Balazinska, G. Borriello, and D. Suciu. Cascadia: a system for specifying, detecting, and managing RFID events. In Proc. of the Sixth MobiSys Conf., June 2008.
42. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In Proc of the 2nd CIDR Conf., 2005.
43. E. Wu, Y. Diao, and S. Rizvi. High-Performance Complex Event Processing over Streams. In Proc. of the SIGMOD Conf., June 2006.
44. C. Zaniolo, S. Ceri, C. Faloutsos, R. T. Snodgrass, V. S. Subrahmanian, and R. Zicari. Advanced Database Systems. Morgan Kaufmann, 1997.