Declarative information extraction using datalog with embedded extraction predicates

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 1033-1044

  Shen, Warren ^a   Doan, An Hai ^a   Naughton, Jeffrey F ^a   Ramakrishnan, Raghu ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; C++ (PROGRAMMING LANGUAGE); INFORMATION ANALYSIS; INFORMATION RETRIEVAL; PROGRAM DEBUGGING;

DATALOG; INITIAL SOLUTION; OPTIMIZATION FRAMEWORK; QUERY OPTIMIZATION; REAL-WORLD; TEXT DATA;

COMPUTER SOFTWARE;

EID: 77951560898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. S. Abiteboul, Z. Abrams, S. Haar, and T. Milo. Diagnosis of asynchronous discrete event systems: Datalog to the rescue! In PODS-05.
2. S. Abiteboul, R. Hull, and V. Vianu, editors. Foundations of Databases: The Logical Level. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1995.
3. E. Agichtein and S. Sarawagi. Scalable information extraction and integration (tutorial). In KDD-06.
4. A. V. Aho and M. J. Corasick. Efficient string matching: An aid to bibliographic search. Commun. ACM, 18(6):333-340, 1975.
5. F. Arni, K. Ong, S. Tsur, H. Wang, and C. Zaniolo. The deductive database system LDL++. TPLP, 3(1):61-94, 2003.
6. A. Chandel, P. C. Nagesh, and S. Sarawagi. Efficient batch top-k search for dictionary-based entity recognition. In ICDE-06.
7. S. Chaudhuri and K. Shim. Optimization of queries with user-defined predicates. TODS, 24(2):177-228, 1999.
8. J. Cho and S. Rajagopalan. A fast regular expression indexing engine. In ICDE-02.
9. W. Cohen and A. McCallum. Information extraction from the World Wide Web (tutorial). In KDD-03.
10. H. Cunningham, D. Maynard, K. Bontcheva, and V. Tablan. GATE: A framework and graphical development environment for robust NLP tools and applications. In ACL-02.
11. P. DeRose, W. Shen, F. Chen, A. Doan, and R. Ramakrishnan. Building structured Web data portals: a top-down, compositional, and incremental approach. In VLDB-07.
12. A. Doan, R. Ramakrishnan, and S. Vaithyanathan. Managing information extraction: state of the art and research directions (tutorial). In SIGMOD-06.
13. X. Dong, A. Halevy, and J. Madhavan. Reference reconciliation in complex information spaces. In SIGMOD-05.
14. D. Ferrucci and A. Lally. UIMA: An architectural approach to unstructured information processing in the corporate research environment. Nat. Lang. Eng., 10(3-4):327-348, 2004.
15. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. TKDE, 4(6):509-516, 1992.
16. G. Gottlob, C. Koch, R. Baumgartner, M. Herzog, S. Flesca. The Lixto data extraction project: Back and forth between theory and practice. In PODS-04.
17. G. Graefe and W. J. McKenna. The Volcano optimizer generator: Extensibility and efficient search. In ICDE-93.
18. P. G. Ipeirotis, E. Agichtein, P. Jain, and L. Gravano. To search or to crawl?: Towards a query optimizer for text-centric tasks. In SIGMOD-06.
19. A. Laender, B. Ribeiro-Neto, A. Silva, and J. Teixeira. A brief survey of web data extraction tools. SIGMOD Record, 31(2), 2002.
20. B. T. Loo, T. Condie, M. N. Garofalakis, D. E. Gay, J. M. Hellerstein, P. Maniatis, R. Ramakrishnan, T. Roscoe, and I. Stoica. Declarative networking: Language, execution and optimization. In SIGMOD-06.
21. R. Ramakrishnan, D. Srivastava, S. Sudarshan, and P. Seshadri. The Coral deductive system. VLDB Journal, 3(2):161-210, 1994.
22. F. Reiss, S. Raghavan, R. Krishnamurthy, H. Zhu, and S. Vaithyanathan. An algebraic approach to rule-based information extraction. Technical report, IBM Almaden, 2007.
23. K. A. Ross. Selection conditions in main memory. TODS, 29:132-161, 2004.
24. K. Vieira, A. S. da Silva, N. Pinto, E. S. de Moura, J. M.B. Cavalcanti, and J. Freire. A fast and robust method for web page template detection and removal. In CIKM-06.
25. J. Wang and F. H. Lochovsky. Data extraction and label assignment for web databases. In WWW-03.
26. J. Whaley and M. S. Lam. Using Datalog with Binary Decision Diagrams for Program Analysis. In APLAS-05.
27. D. Williams and A. Poulovassilis. Combining information extraction and data integration in the ESTEST system. In ICSOFT-06.
28. R. Y. Zhang, L. V. S. Lakshmanan, and R. H. Zamar. Extracting relational data from HTML repositories. SIGKDD Explor. Newsl., 6(2):5-13, 2004.