Lineage processing over correlated probabilistic databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 675-686

  Kanagal, Bhargav ^a   Deshpande, Amol ^a  

^a University of Maryland ^*  (United States)

Author keywords

conjunctive queries; indexing; junction trees; lineage; probabilistic databases

Indexed keywords

ATTRIBUTE UNCERTAINTY; COMPLEX CORRELATION; CONJUNCTIVE QUERIES; EXACT COMPUTATIONS; EXPERIMENTAL STUDIES; MARKOV SEQUENCE; MESSAGE PASSING ALGORITHM; MONTE CARLO ALGORITHMS; OPTIMIZATION TECHNIQUES; P-COMPLETE; PROBABILISTIC DATABASE; TREE-WIDTH;

ALGORITHMS; DATA STRUCTURES; GRAPH THEORY; INDEXING (OF INFORMATION); MESSAGE PASSING; PROBABILITY;

DATABASE SYSTEMS;

EID: 77954712915     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807241     Document Type: Conference Paper

References (30)

1. L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and simple relational processing of uncertain data. In ICDE, 2008.
2. A. Chechetka and C. Guestrin. Efficient principled learning of thin junction trees. In NIPS, 2007.
3. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
4. A. Choi and A. Darwiche. An edge deletion semantics for belief propagation and its practical impact on approximation quality. In AAAI, 2006.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. 2001.
6. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhater. Probabilistic Networks and Expert Systems. Springer, 1999.
7. N. Dalvi et al. A web of concepts. In PODS, 2009.
8. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, 2004.
9. X. L. Dong, A. Y. Halevy, and C. Yu. Data integration with uncertainty. In VLDB, 2007.
10. J. Finn and J. Frank. Optimal junction trees. In UAI, 1994.
11. S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE PAMI, 1984.
12. M. C. Golumbic, A. Mintz, and U. Rotics. Factoring and recognition of read-once functions using cographs and normality. In DAC, 2001.
13. R. Gupta and S. Sarawagi. Creating probabilistic databases from information extraction models. In VLDB, 2006.
14. C. Huang and A. Darwiche. Inference in belief networks: A procedural guide. Int. J. Approx. Reasoning, 1996.
15. T. S. Jayram, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. Zhu. Avatar information extraction system. IEEE Data Eng. Bull., 29(1), 2006.
16. B. Kanagal and A. Deshpande. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE, 2008.
17. B. Kanagal and A. Deshpande. Efficient query evaluation over temporally correlated probabilistic streams. In ICDE, 2009.
18. B. Kanagal and A. Deshpande. Indexing correlated probabilistic databases. In SIGMOD, 2009.
19. U. Kjærulff. Hugs: Combining exact inference and gibbs sampling in junction trees. In UAI, 1995.
20. J. Letchner, C. Re, M. Balazinska, and M. Philipose. Access methods for markovian streams. In ICDE, 2009.
21. E. Michelakis, R. Krishnamurthy, P. J. Haas, and S. Vaithyanathan. Uncertainty management in rule-based information extraction systems. In SIGMOD, 2009.
22. M. A. Paskin. Thin junction tree filters for simultaneous localization and mapping. In IJCAI, 2003.
23. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
24. C. Re, J. Letchner, M. Balazinska, and D. Suciu. Event queries on correlated probabilistic streams. In SIGMOD, 2008.
25. C. Ré and D. Suciu. Approximate lineage for probabilistic databases. PVLDB, 2008.
26. N. Robertson and P. D. Seymour. Graph minors. iii. planar tree-width. Journal of Combinatorial Theory, Series B, 36(1), 1984.
27. A. D. Sarma, M. Theobald, and J. Widom. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In ICDE, 2008.
28. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.
29. P. Sen, A. Deshpande, and L. Getoor. Exploiting shared correlations in probabilistic databases. In VLDB, 2008.
30. The RFID Ecosystem, University of Washington. http://rfid.cs.washington. edu/.