Representing tuple and attribute uncertainty in probabilistic databases

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 507-512

  Sen, Prithviraj ^a   Deshpande, Amol ^a   Getoor, Lise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE UNCERTAINTY; CORRELATION STRUCTURES; CORRELATIONS STRUCTURES; EXPERIMENTAL DATA; INFERENCE TECHNIQUES; INTERNATIONAL CONFERENCES; NOISY DATA; PROBABILISTIC DATABASES; PROBABILISTIC INFERENCES; SENSOR DATA;

ADMINISTRATIVE DATA PROCESSING; CORRELATION METHODS; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; DIGITAL SIGNAL PROCESSING; INFORMATION MANAGEMENT; MINING; PROBABILITY; SEARCH ENGINES;

DATA STRUCTURES;

EID: 49549112222     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2007.11     Document Type: Conference Paper

References (23)

1. P. Andritsos, A. Fuxman, and R. J. Miller. Clean answers over dirty databases. In ICDE, 2006.
2. L. Antova, C. Koch, and D. Olteanu. From complete to incomplete information and back. In SIGMOD, 2007.
3. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE TKDE, 1992.
4. O. Benjelloun, A. Das Sarma, C. Hayworth, and J. Widom. An introduction to ULDBs and the Trio system. In IEEE Data Engineering Bulletin, 2006.
5. O. Benjelloun, A. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB'06.
6. R. d. Braz, E. Amir, and D. Roth. Lifted first-order probabilistic inference. In IJCAI, 2005.
7. R. d. Braz, E. Amir, and D. Roth. MPE and partial inversion in lifted probabilistic variable elimination. In AAAI, 2006.
8. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD'03.
9. G. F. Cooper. The computational complexity of probabilistic inference using bayesian belief networks. Artificial Intelligence, 1990.
10. R. G. Cowell, S. L. Lauritzen, and D. J. Spiegelhater. Probabilistic Networks and Expert Systems. Springer, 1999.
11. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, 2004.
12. N. Dalvi and D. Suciu. Query answering using statistics and probabilistic views. In VLDB, 2005.
13. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working models for uncertain data. In ICDE, 2006.
14. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, 2004.
15. N. Fuhr and T. Rolleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. on Info. Syst., 1997.
16. L. Getoor, B. Taskar, and D. Koller. Selectivity estimation using probabilistic models. In SIGMOD, 2001.
17. J. Halpern. An analysis of first-order logics for reasoning about probability. Artificial Intelligence, 1990.
18. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
19. D. Poole. First-order probabilistic inference. In IJCAI, 2003.
20. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In ICDE, 2007.
21. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.
22. S. Singh, C. Mayfield, S. Prabhakar, R. Shah, and S. Ham-brusch. Indexing uncertain categorical data. In ICDE, 2007.
23. N. L. Zhang and D. Poole. A simple approach to bayesian network computations. In Canadian Conf. on Artificial Intelligence, 1994.