Georg Gottlob

Georg Gottlob

Infobox_Scientist
name = Georg Gottlob


image_width =
caption =
birth_date = Birth date and age|1956|6|30|mf=y
birth_place = Vienna, Austria
death_date =
death_place =
residence = Oxford, United Kingdom
citizenship =
nationality = Austrian
ethnicity =
field = Computer Science
work_institution = University of Oxford
alma_mater = Technical University of Vienna
doctoral_advisor = Curt Christian
doctoral_students = Thomas Eiter, Helmut Veith
known_for =
author_abbreviation_bot =
author_abbreviation_zoo =
prizes = Wittgenstein Award (1998)
nowrap|Royal Society Wolfson Research Merit Award (2006)
nowrap|Fellow of the Association for Computing Machinery [ACM fellow citation: http://fellows.acm.org/fellow_citation.cfm?id=2684009&srt=all]
Member of Academia Europaea
Member of the Austrian Academy of Sciences
nowrap|Member of the German Academy of Sciences Leopoldina
ISI highly cited researcher
religion =
footnotes =

Georg Gottlob is an Austrian computer scientist who works in the areas of database theory, logic, and Artificial Intelligence.

Gottlob obtained his PhD in computer science at Technical University of Vienna in 1981. He is currently a chaired professor of computing science at the Oxford University Computing Laboratory, where he helped establish the information systems research group. He is also a Fellow of St Anne's College, Oxford. Previously, he was a professor of computer science at Technical University of Vienna, where he still maintains an adjunct position.

He has published more than 200 scientific articles in the areas of computational logic, database theory, and Artificial Intelligence, and one textbook on logic programming and databases [Stefano Ceri, Georg Gottlob, and Letizia Tanca: Logic programming and databases. Springer-Verlag, 1990.] .

In the area of Artificial Intelligence, he is best known for his influential early work on the complexity of nonmonotonic logics [Georg Gottlob: Complexity Results for Nonmonotonic Logics. J. Log. Comput. 2(3): 397-425 (1992)] [
Thomas Eiter and Georg Gottlob: On the complexity of propositional knowledge base revision, updates, and counterfactuals. Proc. 11th ACM SIGACT-SIGMOD-SIGART PODS, 1992.
] and on hypertree decompositions [Thomas Eiter, Georg Gottlob: Identifying the Minimal Transversals of a Hypergraph and Related Problems. SIAM J. Comput. 24(6): 1278-1304 (1995)] [Georg Gottlob, Nicola Leone, Francesco Scarcello: Hypertree Decompositions and Tractable Queries. J. Comput. Syst. Sci. 64(3): 579-627 (2002).] , a framework for obtaining tractable structural classes of constraint satisfaction problems, and a generalization of the notion of tree decomposition from graph theory. This work has also had substantial impact in database theory, since it is known that the problem of evaluating conjunctive queries on relational databases is equivalent to the constraint satisfaction problem [Phokion G. Kolaitis, Moshe Y. Vardi: Conjunctive-Query Containment and Constraint Satisfaction. J. Comput. Syst. Sci. 61(2): 302-332 (2000).] . His recent work on XML query languages (notably XPath) has helped create the complexity-theoretical foundations of this area [Georg Gottlob, Christoph Koch, and Reinhard Pichler: Efficient algorithms for processing XPath queries. ACM Trans. Database Syst. 30(2): 444-491 (2005).] [Georg Gottlob, Christoph Koch, Reinhard Pichler, and Luc Segoufin: The complexity of XPath query evaluation and XML typing. J. ACM 52(2): 284-335 (2005).] .

Footnotes

References

* Georg Gottlob's homepage: http://www.comlab.ox.ac.uk/people/Georg.Gottlob/

* Interview with Georg Gottlob in ACM SIGMOD Record 36(2), June 2007: http://www.sigmod.org/sigmod/record/issues/0706/p27.winslett-gottlob.pdf

*MathGenealogy|id=102234


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Georg Gottlob — an der University of Oxford, 2009 Georg Gottlob (* 30. Juni 1956 in Wien) ist österreichischer Informatiker. Er arbeitet vorrangig in den Bereichen Datenbank Theorie, Logik und Künstliche Intelligenz. Derzeit ist er Professor an der University of …   Deutsch Wikipedia

  • Georg Gottlob Gutbrod — Georg Gottlob Gutbrod, ab 1858 von Gutbrod (* 19. Februar 1791 in Stuttgart; † 22. Oktober 1861 in Stuttgart) war von 1833 bis zu seinem Tod Oberbürgermeister von Stuttgart. Metzgersohn Georg Gottlob Gutbrod wurde am 19. Februar 1791 als jüngstes …   Deutsch Wikipedia

  • Georg Gottlob Richter — (* 4. Februar 1694 in Schneeberg; † 28. Mai 1773 in Göttingen) war ein deutscher Mediziner. Inhaltsverzeichnis …   Deutsch Wikipedia

  • Georg Gottlob Ungewitter — (* 15. September 1820 in Wanfried; † 6. November 1864 in Kassel) war ein deutscher Architekt und Baumeister. Inhaltsverzeichnis 1 Leben 2 Schriften 3 Literatur …   Deutsch Wikipedia

  • Georg Gottlob von Gutbrod — Georg Gottlob Gutbrod, ab 1858 von Gutbrod (* 19. Februar 1791 in Stuttgart; † 22. Oktober 1861 in Stuttgart) war von 1833 bis zu seinem Tod Oberbürgermeister von Stuttgart. Inhaltsverzeichnis 1 Metzgersohn 2 Oberbürgermeister von Stuttgart …   Deutsch Wikipedia

  • Johann Georg Gottlob Schwarz — (* 5. Februar 1734 in Grebenau; † 4. März 1788 in Alsfeld) war ein deutscher evangelischer Theologe. Inhaltsverzeichnis 1 Leben 2 Familie 3 Werke …   Deutsch Wikipedia

  • Gottlob — ist ein deutscher Vorname. Träger des Namens sind unter anderem: Gottlob Adolf Ernst von Nostitz und Jänkendorf (1765 1836), sächsischer Politiker Gottlob Adolph (1685 1745), deutscher Kirchenlieddichter Gottlob Banzhaf (1858 1930), deutscher… …   Deutsch Wikipedia

  • Georg Gottlieb Ungewitter — Georg Gottlob Ungewitter (* 15. September 1820 in Wanfried; † 6. November 1864 in Kassel) war ein deutscher Architekt und Baumeister. Inhaltsverzeichnis 1 Leben 2 Schriften 3 Literatur …   Deutsch Wikipedia

  • Gottlob Friedrich von Hack — (* 18. Oktober 1843 in Meimsheim bei Brackenheim; † 15. Januar 1911 in Urach) war von 1872 bis 1892 Oberbürgermeister von Stuttgart. Inhaltsverzeichnis 1 Aufsteiger aus armer Familie 2 Oberbürgermeister von Stuttgart …   Deutsch Wikipedia

  • Georg Jung (Politiker) — Georg Gottlob Jung (* 2. Januar 1814 in Rotterdam; † 8. Oktober 1886 in Berlin) war ein zunächst demokratischer und später nationalliberaler preußischer Politiker. Georg Jung Inhaltsverzeichnis …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”