Optimizing statistical information extraction programs over evolving text

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 870-881

  Chen, Fei ^a   Feng, Xixuan ^b   Ré, Christopher ^b   Wang, Min ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CITESEER; CONDITIONAL RANDOM FIELDS (CRFS); EFFICIENT RECYCLING; INCREMENTAL UPDATES; INFERENCE ALGORITHM; INTERMEDIATE RESULTS; MODEL PROPERTIES; REAL WORLD DATA; STATISTICAL INFORMATION; STATISTICAL MODELS; TEXT CORPORA;

COSTS; INFERENCE ENGINES; INFORMATION RETRIEVAL; SOFTWARE AGENTS; STATISTICS; VIRTUAL REALITY;

RECYCLING;

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

References (29)

1. F. Wu, R. Hoffmann, and D. S. Weld, "Information extraction from Wikipedia: moving down the long tail," SIGKDD-08.
2. Z. Nie, J.-R. Wen, and W.-Y. Ma, "Object-level vertical search," CIDR-07.
3. G. Kasneci, M. Ramanath, F. Suchanek, and G. Weikum, "The YAGONAGA approach to knowledge discovery," SIGMOD Record, vol. 37, no. 4, 2008.
4. P. DeRose, W. Shen, F. Chen, Y. Lee, D. Burdick, A. Doan, and R. Ramakrishnan, "DBLife: A community information management platform for the database research community (demo)," CIDR-07.
5. M. Mathioudakis and N. Koudas, "TwitterMonitor : Trend detection over the twitter stream," SIGMOD-10.
6. M. Yang, H. Wang, L. Lim, and M. Wang, "Optimizing content freshness of relations extracted from web using keyword search," SIGMOD-10.
7. J. R. Finkel, T. Grenager, and C. Manning, "Incorporating non-local information into information extraction systems by gibbs sampling," ACL-05.
8. A. McCallum and W. Li, "Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons," CoNLL-03.
9. D. Pinto, A. McCallum, X. Wei, and W. B. Croft, "Table extraction using conditional random fields," SIGIR-03.
10. F. Peng and A. McCallum, "Accurate information extraction from research papers using conditional random fields," in HLT-NAACL-04.
11. W. Cohen and A. McCallum, "Information extraction from the world wide web(tutorial)," KDD-03.
12. E. Agichtein and S. Sarawagi, "Scalable information extraction and integration (tutorial)," KDD-06.
13. A. Doan, R. Ramakrishnan, and S. Vaithyanathan, "Managing information extraction: state of the art and research directions (tutorial)," SIGMOD-06.
14. S. Sarawagi, "Information extraction," Foundations and Trends in Databases, vol. 1, no. 3, pp. 261-377, 2008.
15. W. Shen, A. Doan, J. F. Naughton, and R. Ramakrishnan, "Declarative information extraction using datalog with embedded extraction predicates," VLDB-07.
16. P. G. Ipeirotis, E. Agichtein, P. Jain, and L. Gravano, "To search or to crawl? Towards a query optimizer for text-centric tasks," SIGMOD-06.
17. A. Jain, A. Doan, and L. Gravano, "SQL queries over unstructured text batabases," ICDE-07.
18. F. Chen, B. J. Gao, A. Doan, J. Yang, and R. Ramakrishnan, "Optimizing complex extraction programs over evolving text data," SIGMOD-09.
19. F. Chen, A. Doan, J. Yang, and R. Ramakrishnan, "Efficient information extraction over evolving text data," ICDE-08.
20. L. Lim, M. Wang, J. Vitter, and R. Agarwal, "Dynamic maintenance of web indexes using landmarks," WWW-03.
21. M. Wick, A. McCallum, and G. Miklau, "Scalable probabilistic databases with factor graphs and MCMC," PVLDB-10.
22. D. Z. Wang, M. J. Franklin, M. N. Garofalakis, and J. M. Hellerstein, "Querying probabilistic information extraction," PVLDB, vol. 3, 2010.
23. D. Z. Wang, M. J. Franklin, M. Garofalakis, J. M. Hellerstein, and M. L. Wick, "Hybrid in-database inference for declarative information extraction," SIGMOD-11.
24. CRF, http://crf.sourceforge.net/.
25. CRF++, http://crfpp.sourceforge.net/.
26. A. McCallum, "Efficiently inducing features of conditional random fields," UAI-03.
27. G. D. Forney, "The Viterbi algorithm," IEEE, vol. 61, 1973.
28. F. Chen, X. Feng, C. Ré, and M. Wang, "Optimizing statistical information extraction programs over evolving text," http://pages.cs.wisc. edu/~fchen/papers/crflex-tr.pdf.
29. A. Chandel, P. Nagesh, and S. Sarawagi, "Efficient batch top-k search for dictionary-based entity recognition," ICDE-06.