Logic-based Web information extraction

SIGMOD Record

Volumn 33, Issue 2, 2004, Pages 87-94

  Gottlob, Georg ^a   Koch, Christoph ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; FUNCTIONS; HTML; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; INTEGRATION; LEARNING SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; QUERY LANGUAGES; SEMANTICS; THEOREM PROVING; XML;

DATA TRANSFORMATION; ROBUST WRAPPERS; WEB INFORMATION EXTRACTION; WEB WRAPPING; WRAPPER PROGRAMMING LANGUAGE;

WORLD WIDE WEB;

EID: 4444361310     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1024694.1024711     Document Type: Conference Paper

References (42)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. R. Baumgartner, S. Flesca, and G. Gottlob. "Declarative Information Extraction, Web Crawling, and Recursive Wrapping with Lixto". In Proc. LPNMR'01, Vienna, Austria, 2001.
3. R. Baumgartner, S. Flesca, and G. Gottlob. "Visual Web Information Extraction with Lixto". In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01), 2001.
4. S. Cosmadakis, H. Gaifman, P. Kanellakis, and M. Vardi. "Decidable Optimization Problems for Database Logic Programs". In Proceedings of the 20th Annual ACM Symposium on Theory of Computing, pages 477-190, Chicago, Illinois, USA, 1988. ACM Press, New York, NY, USA.
5. B. Courcelle. "Graph Rewriting: An Algebraic and Logic Approach". In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume 2, chapter 5, pages 193-242. Elsevier Science Publishers B.V., 1990.
6. E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov. "Complexity and Expressive Power of Logic Programming". ACM Computing Surveys, 33(3):374-425, Sept. 2001.
7. J. Doner. "Tree Acceptors and some of their Applications". Journal of Computer and System Sciences, 4:406-451, 1970.
8. J. Flum, M. Frick, and M. Grohe. "Query Evaluation via Tree-Decompositions". Journal of the ACM, 49(6):716-752, 2002.
9. M. Frick, M. Grohe, and C. Koch. "Query Evaluation on Compressed Trees". In Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science (LICS), Ottawa, Canada, June 2003.
10. H. Gaifman, H. G. Mairson, Y. Sagiv, and M. Y. Vardi. "Undecidable Optimization Problems for Database Logic Programs". In Proceedings of the Annual IEEE Symposium on Logic in Computer Science (LICS), pages 106-115, 1987.
11. M. R. Genesereth and S. P. Ketchpel. "Software Agents". Commun. ACM, 37(7):48-53, 1994.
12. E. Gold. "Language Identification in the Limit". Inform. Control, 10:447-474, 1967.
13. G. Gottlob and C. Koch. "Monadic Datalog and the Expressive Power of Web Information Extraction Languages". In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'02), pages 17-28, Madison, Wisconsin, 2002.
14. G. Gottlob and C. Koch. "Monadic Queries over Tree-Structured Data". In Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS), pages 189-202, Copenhagen, Denmark, July 2002.
15. G. Gottlob and C. Koch. "A Formal Comparison of Visual Web Wrapper Generators". Technical Report cs.DB/0310012, CoRR, 2003. http://arxiv.org/abs/cs.DB/0310012.
16. G. Gottlob and C. Koch. "Monadic Datalog and the Expressive Power of Web Information Extraction Languages". Journal of the ACM, 51(1):74-113, 2004.
17. G. Gottlob, C. Koch, and R. Pichler. "Efficient Algorithms for Processing XPath Queries". In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, 2002.
18. G. Gottlob, C. Koch, and K. U. Schulz. Conjunctive Queries over Trees. In Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'04), 2004.
19. N. Immerman. "Relational Queries Computable in Polynomial Time". Information and Control, 68(1-3):86-104, 1986.
20. M. Jarke, M. Lenzerini, Y. Vassiliou, and P. Vassiliadis. Fundamentals of Data Warehouses. Springer-Verlag, 2000.
21. C. Koch. "Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach". In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03), pages 249-260, 2003.
22. R. Kosala, H. Blockeel, M. Bruynooghe, and J. V. den Bussche. "Information Extraction from Web Documents based on Local Unranked Tree Automaton Inference". In Proc. IJCAI, 2003.
23. N. Kushmerick, D. Weld, and R. Doorenbos. "Wrapper Induction for Information Extraction". In Proc. IJCAI, 1997.
24. A. H. F. Laender, B. Ribeiro-Neto, and A. S. da Silva. "DEByE - Data Extraction By Example". Data and Knowledge Engineering, 40(2):121-154, Feb. 2002.
25. L. Liu, C. Pu, and W. Han. "XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources". In Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE), pages 611-621, San Diego, USA, 2000.
26. http://www.lixto.com.
27. B. Ludäscher, R. Himmeröder, G. Lausen, W. May, and C. Schlepphorst. "Managing Semistructured Data with Florid: A Deductive Object-oriented Perspective". Information Systems, 23(8):1-25, 1998.
28. M. Minoux. "LTUR: A Simplified Linear-Time Unit Resolution Algorithm for Horn Formulae and Computer Implementation". Information Processing Letters, 29(1):1-12, 1988.
29. Mostrare project. http://www.grappa.univ-lille3.fr/mostrare/.
30. I. Muslea, S. Minton, and C. Knobbck. "A Hierarchical Approach to Wrapper Induction". In Proc. 3rd Intern. Conf. on Autonomous Agents, 1999.
31. F. Neven. "Automata Theory for XML Researchers". SIGMOD Record, 31(3), Sept. 2002.
32. F. Neven and T. Schwentick. "Query Automata on Finite Trees". Theoretical Computer Science, 275:633-674, 2002.
33. F. Neven and J. van den Bussche. "Expressiveness of Structured Document Query Languages Based on Attribute Grammars". Journal of the ACM, 49(1):56-100, Jan. 2002.
34. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. Ullman. "A Query Translation Scheme for Rapid Implementation of Wrappers". In Proc. 4th International Conference on Deductive and Object-oriented Databases (DOOD'95), pages 161-186, Singapore, 1995. Springer.
35. A. Sahuguet and F. Azavant. "Building Intelligent Web Applications Using Lightweight Wrappers". Data and Knowledge Engineering, 36(3):283-316, 2001.
36. H. Seidl, T. Schwentick, and A. Muscholl. "Numerical Document Queries". In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'03), pages 155-166, San Diego, California, 2003.
37. O. Shmueli. "Decidability and Expressiveness Aspects of Logic Queries". In Proceedings of the 6th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'87), pages 237-249, 1987.
38. J. Thatcher and J. Wright. "Generalized Finite Automata Theory with an Application to a Decision Problem of Second-order Logic". Mathematical Systems Theory, 2(1):57-81, 1968.
39. W. Thomas. "Languages, Automata, and Logic". In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, chapter 7, pages 389-455. Springer Verlag, 1997.
40. J. D. Ullman. Principles of Database & Knowledge-Base Systems Vol. 1. Computer Science Press, 1988.
41. M. Y. Vardi. "The Complexity of Relational Query Languages". In Proc. 14th Annual ACM Symposium on Theory of Computing (STOC'82), pages 137-146, San Francisco, CA USA, May 1982.
42. World Wide Web Consortium. XML Path Language (XPath) Recommendation. http://www.w3c.org/TR/xpath/, Nov. 1999.