Querying probabilistic information extraction

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1057-1067

  Wang, Daisy Zhe ^a   Franklin, Michael J ^a   Garofalakis, Minos ^b   Hellerstein, Joseph M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA HANDLING; ECONOMIC AND SOCIAL EFFECTS; INFERENCE ENGINES; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; MAXIMUM LIKELIHOOD; OPTIMIZATION; QUERY LANGUAGES; VITERBI ALGORITHM;

CONDITIONAL RANDOM FIELD; INFERENCE ALGORITHM; INFORMATION EXTRACTION TECHNIQUES; PROBABILISTIC DATA; PROBABILISTIC INFORMATION; RELATIONAL OPERATOR; RELATIONAL QUERIES; STAND -ALONE;

QUERY PROCESSING;

EID: 79959929091     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920974     Document Type: Article

References (27)

1. F. Reiss, S. Raghavan, R. Krishnamurthy, H. Zhu, and S. Vaithyanathan, "An Algebraic Approach to Rule-Based Information Extraction," in ICDE, 2008.
2. W. Shen, A. Doan, J. Naughton, and R. Ramakrishnan, "Declarative Information Extraction Using Datalog with Embedded Extraction Predicates," in VLDB, 2007.
3. A. Doan, R. Ramakrishnan, F. Chen, P. DeRose, Y. Lee, R. McCann, M. Sayyadian, and W. Shen, "Community information management," 2006.
4. N. Dalvi and D. Suciu, "Efficient Query Evaluation on Probabilistic Databases," in VLDB, 2004.
5. O. Benjelloun, A. Sarma, A. Halevy, and J. Widom, "ULDB: Databases with Uncertainty and Lineage," in VLDB, 2006.
6. A. Deshpande and S. Madden, "MauveDB: Supporting Model-based User Views in Database Systems," in SIGMOD, 2006.
7. P. Sen and A. Deshpande, "Representing and Querying Correlated Tuples in Probabilistic Databases," in ICDE, 2007.
8. L. Antova, T. Jansen, C. Koch, and D. Olteanu, "Fast and Simple Relational Processing of Uncertain Data," in ICDE, 2008.
9. D. Wang, E. Michelakis, M. Garofalakis, and J. Hellerstein, "BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models," in VLDB, 2008.
10. D. Wang, E. Michelakis, M. Franklin, M. Garofalakis, and J. Hellerstein, "Probabilistic Declarative Information Extraction," in ICDE, 2010.
11. R. Gupta and S. Sarawagi, "Creating Probabilistic Databases from Information Extraction Models," in VLDB, 2006.
12. T. Kristjansson, A. Culotta, P. Viola, and A. McCallum, "Interactive Information Extraction with Constrained Conditional Random Fields," in AAAI'04, 2004.
13. "Enron email dataset, http://www.cs.cmu.edu/enron/."
14. J. Lafferty, A. McCallum, and F. Pereira, "Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data," in ICML, 2001.
15. C. Sutton and A. McCallum, "Introduction to Conditional Random Fields for Relational Learning," in Introduction to Statistical Relational Learning, 2008.
16. G. D. Forney, "The Viterbi Algorithm," IEEE, 1973.
17. L. Huang and D. Chiang, "Better k-best Parsing," in IWPT, 2005.
18. I. F. Ilyas, R. Shah, W. G. Aref, J. S. Vitter, and A. K. Elmagarmid, "Rank-aware Query Optimization," in SIGMOD, 2004.
19. "Contact record extraction data, http://www2.selu.edu/academics/faculty/aculotta/data/contact.html."
20. "Dblp dataset, http://kdl.cs.umass.edu/data/dblp/dblp-info.html."
21. E. Agichtein and S. Sarawagi, "Scalable Information Extraction and Integration," in KDD, 2006.
22. A. Doan, R. Ramakrishnan, and S. Vaithyanathan., "Managing Information Extraction: State of the Art and Research Directions," in SIGMOD, 2006.
23. E. Michelakis, P. Haas, R. Krishnamurthy, and S. Vaithyanathan, "Uncertainty Management in Rule-based Information Extraction Systems," in SIGMOD, 2009.
24. W. Shen, P. DeRose, R. McCann, A. Doan, and R. Ramakrishnan, "Toward best-effort information extraction," in SIGMOD, 2008.
25. M. Skounakis, M. Craven, and S. Ray, "Hierarchical Hidden Markov Models for Information Extraction," in Proc. of IJCAI, 2003.
26. J. Eisner, E. Goldlust, and N. Smith, "Compiling Comp Ling: Practical Weighted Dynamic Programming and the Dyna," in HLT/EMNLP, 2005.
27. H. Poon and P. Domingos, "Joint Inference in Information Extraction," in Proc. of AAAI, 2007.