Monadic datalog and the expressive power of languages for Web information extraction

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2002, Pages 17-28

  Gottlob, Georg ^a   Koch, Christoph ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; FORMAL LANGUAGES; FORMAL LOGIC; HTML; WEBSITES;

INFORMATION EXTRACTION; LIXTO SYSTEM; MONADIC SECOND ORDER LOGIC; SOFTWARE PACKAGE ELOG; WEB WRAPPING PROBLEM;

ONLINE SEARCHING;

EID: 0036041423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/543613.543617     Document Type: Conference Paper

References (33)

1. Regular path queries with constraints
2. WebOQL: Restructuring documents, databases, and webs
3. Applications of a web query language
4. Cut and paste
5. Declarative information extraction, web crawling, and recursive wrapping wih lixto
6. Visual web information extraction with lixto
7. Regular tree languages over non-ranked alphabets
8. Graph rewriting: An algebraic and logic approach
9. Complexity and expressive power of logic programming
10. Linear-time algorithms for testing the satisfiability of propositional horn formulae
11. XML query languages: Experiences and exemplars
12. Query evaluation via tree-decompositions
13. Tree languages
14. DEByE - Data extraction by example
15. A declarative language for querying and restructuring the world-wide-web
16. XWRAP: An XML-enabled wrapper construction system for web information sources
17. Managing semistructured data with florid: A deductive object-oriented perspective
18. LTUR: A simplified linear-time unit resolution algorithm for horn formulae and computer implementation
19. STALKER: Learning extraction rules for semistructured, web-based information sources
20. Expressive and efficient pattern languages for tree-structured data
21. Query automata on finite trees
22. A query translation scheme for rapid implementation of wrappers
23. Building intelligent web applications using lightweight wrappers
24. Characterizing regular languages with polynomial densities
25. Languages, automata, and logic
26. Regular languages