Conditioning and aggregating uncertain data streams: Going beyond expectations

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1302-1313

  Tran, Thanh T L ^a   McGregor, Andrew ^a   Diao, Yanlei ^a   Peng, Liping ^a   Liu, Anna ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DATA COMMUNICATION SYSTEMS; PROBABILITY DISTRIBUTIONS; QUERY PROCESSING;

AGGREGATION OPERATION; APPROXIMATION TECHNIQUES; DATA STREAM ALGORITHMS; EVALUATION FRAMEWORK; MONITORING APPLICATIONS; RANDOMIZED ALGORITHMS; REAL WORLD DEPLOYMENT; UNCERTAIN DATA STREAMS;

DATA MINING;

EID: 84859328491     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1921001     Document Type: Article

References (20)

1. P. Agrawal and J. Widom. Continuous uncertainty in trio. In MUD Workshop, 2009.
2. A. Arasu et al. CQL: A language for continuous queries over streams and relations. In DBPL, pages 1-19, 2003.
3. O. Benjelloun et al. ULDBs: Databases with uncertainty and lineage. In VLDB, pages 953-964, 2006.
4. G. Cormode and M. Garofalakis. Sketching probabilistic data streams. In SIGMOD, pages 281-292, 2007.
5. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. VLDB J., 16(4):523-544, 2007.
6. A. DasGupta. Asymptotic theory of statistics and probability. Springer Verlag, 2008.
7. A. Deshpande et al. Model-driven data acquisition in sensor networks. In VLDB, pages 588-599, 2004.
8. T. Ge and S. B. Zdonik. Handling uncertain data in array database systems. In ICDE, pages 1140-1149, 2008.
9. R. Jampani et al. MCDB: a monte carlo approach to managing uncertain data. In SIGMOD, pages 687-700, 2008.
10. T. S. Jayram et al. Efficient aggregation algorithms for probabilistic data. In SODA, pages 346-355, 2007.
11. T. S. Jayram et al. Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst., 33(4), 2008.
12. B. Kanagal and A. Deshpande. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE, 1160-1169, 2008.
13. J. Kurose et al. An end-user-responsive sensor network architecture for hazardous weather detection. In AINTEC, pages 1-15, 2006.
14. R. H. Lopes et al. The two-dimensional kolmogorov-smirnov test. In Proceedings of the XI International Workshop on Advanced Computing and Analysis Techniques in Physics Research, 2007.
15. C. Ré and D. Suciu. The trichotomy of HAVING queries on a probabilistic database. The VLDB Journal, 18(5), 1091-1116, 2009.
16. S. Singh et al. Database support for probabilistic attributes and tuples. In ICDE, pages 1053-1061, 2008.
17. D. Suciu et al. Embracing uncertainty in large-scale computational astrophysics. In MUD Workshop, 2009.
18. T. Tran et al. Conditioning and aggregating uncertain data streams: Going beyond expectations. Technical report 2010-026, UMass Amherst, 2010.
19. T. Tran et al. PODS: A new model and processing algorithms for uncertain data streams. In SIGMOD, pages 159-170, 2010.
20. T. Tran et al. Probabilistic inference over RFID streams in mobile environments. In ICDE, pages 1096-1107, 2009.