computer science

Georg Gottlob

Georg Gottlob is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Georg Gottlob rather than just read about it. In short: Georg Gottlob FRS is an Austrian-Italian computer scientist who works in the areas of database theory, logic, and artificial intelligence and is Professor of Informatics at the University of Calabria. He was Professor at the University of Oxford.

Key takeaways

Georg Gottlob belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Georg Gottlob to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Georg Gottlob from memory before moving on to harder problems.

Reference excerpt

Georg Gottlob FRS is an Austrian-Italian computer scientist who works in the areas of database theory, logic, and artificial intelligence and is Professor of Informatics at the University of Calabria. He was Professor at the University of Oxford.

Education Gottlob obtained his undergraduate and PhD degrees in computer science at Vienna University of Technology in 1981.

Career and research Gottlob is currently a chaired professor at the University of Calabria in Italy where he joined in 2023 due to the "Fantastic Équipe and great potential". Until then, he was a professor of computing science at the Oxford University Department of Computer Science, where he helped establish the information systems research group. He is also a Fellow of St John's College, Oxford. Previously, he was a professor of computer science at Vienna University of Technology, where he still maintains an adjunct position. He was elected a member of the Royal Society in May 2010. He is a founding member of the Oxford-Man Institute. He has published more than 250 scientific articles in the areas of computational logic, database theory, and artificial intelligence, and one textbook on logic programming and databases. In the area of artificial intelligence, he is best known for his influential early work on the complexity of nonmonotonic logics and on (generalised) hypertree decompositions, a framework for obtaining tractable structural classes of constraint satisfaction problems, and a generalisation 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. His work on XML query languages (notably XPath) has helped create the complexity-theoretical foundations of this area.

Awards and honours Gottlob has received numerous awards and honours including election to the Royal Society in 2010. His nomination for the Royal Society reads: Georg Gottlob has made fundamental contributions to both artificial intelligence and to database systems. His research has centred on the algorithmic and logical aspects of knowledge representation, database queries, and recently for web data processing. His work has resulted in the invention of several efficient algorithms for constraint satisfaction, web data extraction and database query processing, some of which are now in widespread use. He has developed a common core to the underlying principles of artificial intelligence and databases. In his work on clarifying the intrinsic complexity of problems in these areas, Gottlob has solved open problems in computational logic, non-monotonic reasoning and database theory. Gottlob has also been designated as an ECCAI fellow [1] in 2002, and received honorary doctorates from the University of Klagenfurt (2016) and the University of Vienna (2020).

References

Illustrations

Worked examples

Example 1 — a first encounter with Georg Gottlob

Start with the simplest possible case. Write down what Georg Gottlob claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Georg Gottlob before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Georg Gottlob ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Georg Gottlob

In research: Georg Gottlob appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Georg Gottlob in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Georg Gottlob is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1956 births, Academic staff of TU Wien, Australian fellows of the Royal Society, so understanding it makes those chapters shorter.
In everyday life: Look for Georg Gottlob outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Georg Gottlob” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Georg Gottlob in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Georg Gottlob means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Georg Gottlob out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Georg Gottlob in simple terms?

Why does Georg Gottlob matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Georg Gottlob?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Georg Gottlob.