1 citations · 1 across the 3 of their papers we have counts for
5 papers
A Formal Comparison of Visual Web Wrapper Generators
Georg Gottlob, Christoph Koch
We study the core fragment of the Elog wrapping language used in the Lixto system (a visual wrapper generator) and formally compare Elog to other wrapping languages proposed in the…
Monadic Datalog and the Expressive Power of Languages for Web Information Extraction
Georg Gottlob, Christoph Koch
Research on information extraction from Web pages (wrapping) has seen much activity recently (particularly systems implementations), but little work has been done on formally study…
Complexity of Nested Circumscription and Nested Abnormality Theories
Marco Cadoli, Thomas Eiter, Georg Gottlob
The need for a circumscriptive formalism that allows for simple yet elegant modular problem representation has led Lifschitz (AIJ, 1995) to introduce nested abnormality theories (N…
New Results on Monotone Dualization and Generating Hypergraph Transversals
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
We consider the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent open proble…
Hypertree Decompositions and Tractable Queries
G. Gottlob, N. Leone, F. Scarcello
Several important decision problems on conjunctive queries (CQs) are NP-complete in general but become tractable, and actually highly parallelizable, if restricted to acyclic or ne…