Personal Info

E-mail: georg.gottlob(at)cs.ox.ac.uk
Tel: 01865 283504
Fax: 01865 273839
Web Link: http://www.cs.ox.ac.uk/people/Georg.Gottlob

Academic Background:

Georg Gottlob, is a Professor of Computing Science at the Department of Computer Science, a Professorial Fellow of St Anne’s, and an Adjunct Professor of Computer Science at the Vienna University of Technology, Austria (TU Wien). He got his Engineer and PhD degrees in Computer Science from TU Vienna, Austria, in 1979 and 1981, respectively. Before he moved to Oxford in 2006, he was a Professor of Computer Science at TU Wien (from 1988). Before that, he was affiliated with the Italian National Research Council in Genoa, Italy, and with the Politecnico di Milano, Italy. He was a Research Scholar at Stanford University (Summer terms 1985-1987) and held a McKay visiting Professorship at UC Berkeley in 1999. In 2001, together with some of his former students and post-docs, he founded the Lixto company. Georg Gottlob has been an invited plenary speaker at over 40 international conferences. He has received the Wittgenstein Award from the Austrian National Science Fund and a Royal Society Wolfson Research Merit Award. He is an ACM Fellow, an ECCAI Fellow, and a member of the Austrian Academy of Sciences, the German National Academy of Sciences Leopoldina, and the European Academy of Sciences Academia Europaea in London. He chaired the Program Committees of IJCAI 2003 and ACM PODS 2000, was the Editor in Chief of the Journal Artificial Intelligence Communications, and is currently a member of the editorial boards of several other journals, notably Communications of the ACM and the Journal of Computer and System Sciences. Gottlob is an ISI highly cited researcher. He has recently helped to build up the Information Systems Group at Oxford University’s Computing Laboratory. He is, moreover, a founding member of the recently established Oxford-Man Institute of Quantitative Finance.

Teaching Interests:

Graduate:
Professor Gottlob teaches the Hilary Term course on Theory of Data and Knowledge Bases.

Research Interests:

His research interests are database theory, Web information processing, constraint satisfaction problems, data exchange, and graph-theoretic problem decomposition methods that can be used for recognizing large classes of tractable instances of hard problems. The latter methods have applications in query optimization, in constraint satisfaction, and in game theory and electronic commerce (e.g. winner determination in combinatorial auctions).

Selected Publications:

Georg Gottlob, Christoph Koch and Reinhard Pichler, ‘Efficient Algorithms for Processing XPath Queries’, ACM Trans. Database Syst. 30:2 (2005), 444-491
Georg Gottlob and Alan Nash, ‘Data exchange: computing cores in polynomial time’, PODS (2006), 40-49. Full version to appear in J.ACM 55:2 (2008)
Robert Baumgartner, Sergio Flesca and Georg Gottlob, ‘Visual Web Information Extraction with Lixto’, VLDB (2001), 119-28
Georg Gottlob and Christoph Koch, ‘Monadic Datalog and the Expressive Power of Languages for Web Information Extraction’, J. ACM 51:1 (2004), 74-113
Georg Gottlob and Gianluigi Greco, ‘On the Complexity of Combinatorial Auctions: Structured Item Graphs and Hypertree Decomposition’, Proc. 8th ACM Conference on Electronic Commerce, San Diego, CA USA (2007)
Georg Gottlob, Nicola Leone and Francesco Scarcello, ‘A Comparison of Structural CSP Decomposition Methods’, Artif. Intelligence 124:2 (2000), 243-82
Thomas Eiter and Georg Gottlob, ‘The Complexity of Logic-Based Abduction’, J. ACM 42:1 (1995), 3-42
Georg Gottlob, ‘Complexity Results for Nonmonotonic Logics’, J. Log. Comput. 2:3 (1992), 397-425
Georg Gottlob, Nicola Leone and Francesco Scarcello, ‘The Complexity of Acyclic Conjunctive Queries’, J. ACM 48:3 (2001), 431-98
Georg Gottlob, ‘NP Trees and Carnap’s Modal Logic’, J. ACM 42:2 (1995)
Georg Gottlob, ‘Translating Default Logic into Standard Autoepistemic Logic’ J. ACM 42:4 (1995), 711-40