I4E: Interactive investigation of iterative information extraction

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 795-806

  Das Sarma, Anish ^a   Jain, Alpa ^a   Srivastava, Divesh ^b  

^a YAHOO RESEARCH   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

debugging; diagnose; explain; information extraction; interactive investigation; repair

Indexed keywords

DEBUGGING; EXTRACTION SYSTEMS; INFORMATION EXTRACTION; INFORMATION EXTRACTION SYSTEMS; STRUCTURED INFORMATION; TEXT DOCUMENT; WEB CORPORA;

INFORMATION ANALYSIS; REPAIR;

INFORMATION RETRIEVAL SYSTEMS;

EID: 77954709475     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807253     Document Type: Conference Paper

References (35)

1. Open Provenance Model. http://twiki.ipaw.info/bin/view/Challenge/OPM, 2009.
2. E. Agichtein and L. Gravano. Snowball: Extracting relations from large plain-text collections. In DL, 2000.
3. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In Proc. of VLDB, 2006.
4. S. Brin. Extracting patterns and relations from the world wide web. In WebDB, 1998.
5. P. Buneman, A. Chapman, and J. Cheney. Provenance management in curated databases. In Proc. of ACM SIGMOD, 2006.
6. M. J. Cafarella, C. Re, D. Suciu, O. Etzioni, and M. Banko. Structured querying of web text: A technical challenge. In Proceedings of CIDR-07, 2007.
7. M. E. Califf and R. J. Mooney. Relational learning of pattern-match rules for information extraction. In IAAI, 1999.
8. A. Chapman and H. V. Jagadish. Issues in building practical provenance systems. IEEE Data Engineering Bulletin, 2007.
9. F. Chen, A. Doan, J. Yang, and R. Ramakrishnan. Efficient information extraction over evolving text data. In ICDE, 2008.
10. L. Chiticariu, W. Tan, and G. Vijayvargiya. DBNotes: a post-it system for relational databases based on provenance. In Proc. of ACM SIGMOD, 2005.
11. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, 2nd edition, 2001.
12. Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. VLDB Journal, 12(1), 2003.
13. D. Downey, O. Etzioni, and S. Soderland. A probabilistic model of redundancy in information extraction. In Proceedings of IJCAI-05, 2005.
14. O. Etzioni, M. Cafarella, D. Downey, A.-M. Popescu, T. Shaked, S. Soderland, D. S. Weld, and A. Yates. Unsupervised named-entity extraction from the web: an experimental study. Artif. Intell., 165(1):91-134, 2005.
15. O. Etzioni, M. J. Cafarella, D. Downey, S. Kok, A.-M. Popescu, T. Shaked, S. Soderland, D. S. Weld, and A. Yates. Web-scale information extraction in KnowItAll (preliminary results). In Proceedings of WWW-04, 2004.
16. M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman and Company, 1979.
17. T. J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In Proc. of ACM PODS, 2007.
18. R. Gupta and S. Sarawagi. Curating probabilistic databases from information extraction models. In VLDB, 2006.
19. M. A. Hearst. Automatic acquisition of hyponyms from large text corpora. In Proceedings of COLING-92. Association for Computational Linguistics, 1992.
20. D. S. Hochbaum and A. Pathria. Analysis of the greedy approach in problems of maximum k-coverage. Manuscript, 1994.
21. J. Huang, T. Chen, A. Doan, and J. F. Naughton. On the provenance of non-answers to queries over extracted data. PVLDB, 1(1), 2008.
22. R. Ikeda and J. Widom. Data lineage: A survey. Technical report, Stanford University, 2009.
23. P. G. Ipeirotis, E. Agichtein, P. Jain, and L. Gravano. Towards a query optimizer for text-centric tasks. ACM Transactions on Database Systems, 32(4), Dec. 2007.
24. A. Jain, A. Doan, and L. Gravano. Optimizing SQL queries over text databases. In ICDE, 2008.
25. A. Jain, P. G. Ipeirotis, A. Doan, and L. Gravano. Join optimization of information extraction output: Quality matters! Technical Report CeDER-08-04, New York University, 2008.
26. A. Jain and D. Srivastava. Exploring a few good tuples from text databases. In ICDE, 2009.
27. I. Mansuri and S. Sarawagi. A system for integrating unstructured data into relational databases. In ICDE, 2006.
28. M. Paşca, D. Lin, J. Bigham, A. Lifchits, and A. Jain. Names and similarities on the web: Fact extraction in the fast lane. In Proceedings of ACL06, July 2006.
29. M. Paşca, D. Lin, J. Bigham, A. Lifchits, and A. Jain. Organizing and searching the world wide web of facts - step one: The one-million fact extraction challenge. In Proceedings of AAAI-06, 2006.
30. P. Pantel and M. Pennacchiotti. Espresso: leveraging generic patterns for automatically harvesting semantic relations. In Proc. of ACL, 2006.
31. C. Re and D. Suciu. Approximate lineage for probabilistic databases. In Proc. of VLDB, 2008.
32. E. Riloff and R. Jones. Learning dictionaries for information extraction by multi-level bootstrapping. In Proceedings of AAAI-99, 1999.
33. W.-C. Tan. Provenance in Databases: Past, Current, and Future. IEEE Data Engineering Bulletin, 2008.
34. A. Woodruff and M. Stonebraker. Supporting fine-grained data lineage in a database visualization environment. In Proc. of ICDE, pages 91-102, 1997.
35. R. Yangarber and R. Grishman. NYU: Description of the Proteus/PET system as used for MUC-7. In Proceedings of the Seventh Message Understanding Conference (MUC-7), 1998.