В области искусственного интеллекта он наиболее известен своими влиятельными ранними работами по сложности немонотонных логик [17] [18] и по (обобщенным) гипердеревным декомпозициям, [19] [20] структуре для получения поддающихся обработке структурных классов задач удовлетворения ограничений и обобщению понятия декомпозиции дерева из теории графов . Эта работа также оказала существенное влияние на теорию баз данных, поскольку известно, что проблема оценки конъюнктивных запросов в реляционных базах данных эквивалентна проблеме удовлетворения ограничений. [21] Его недавняя работа по языкам запросов XML (в частности, XPath ) помогла создать сложно-теоретические основы этой области. [22] [23] [24]
Георг Готтлоб внес фундаментальный вклад как в искусственный интеллект, так и в системы баз данных. Его исследования были сосредоточены на алгоритмических и логических аспектах представления знаний, запросах к базам данных и, в последнее время, на обработке веб-данных. Его работа привела к изобретению нескольких эффективных алгоритмов для удовлетворения ограничений , извлечения веб-данных и обработки запросов к базам данных , некоторые из которых сейчас широко используются. Он разработал общее ядро для основных принципов искусственного интеллекта и баз данных. В своей работе по выяснению внутренней сложности проблем в этих областях Готтлоб решил открытые проблемы в вычислительной логике , немонотонном рассуждении и теории баз данных. [25]
^ "GOTTLOB, Prof. Georg". Who's Who 2014, A & C Black, отпечаток Bloomsbury Publishing plc, 2014; онлайн-издание, Oxford University Press .(требуется подписка)
^ Профиль автора Георга Готтлоба на странице ACM Digital Library
^ Winslett, M. (2007). «Georg Gottlob speaks out». ACM SIGMOD Record . 36 (2): 27–33. doi :10.1145/1328854.1328860. S2CID 20605617. Архивировано из оригинала (PDF) 11 июня 2011 г.
^ Публикации Георга Готтлоба, проиндексированные в библиографической базе данных Scopus . (требуется подписка)
^ Леоне, Н.; Пфайфер, Г.; Фабер, В.; Эйтер, Т.; Готтлоб, Г.; Перри, С.; Скарчелло, Ф. (2006). «Система DLV для представления знаний и рассуждений». ACM Transactions on Computational Logic . 7 (3): 499. arXiv : cs/0211004 . doi : 10.1145/1149114.1149117. S2CID 1189466.
^ Данцин, Э.; Эйтер, Т.; Готтлоб, Г.; Воронков, А. (2001). «Сложность и выразительная сила логического программирования». ACM Computing Surveys . 33 (3): 374. CiteSeerX 10.1.1.28.4997 . doi :10.1145/502807.502810. S2CID 518049.
^ Эйтер, Т.; Готтлоб, Г.; Маннила, Х. (1997). "Дизъюнктивный журнал данных". ACM Transactions on Database Systems . 22 (3): 364. doi : 10.1145/261124.261126 . S2CID 8755376.
^ Эйтер, Т.; Готтлоб, Г. (1995). «Сложность логико-основанной абдукции». Журнал ACM . 42 : 3–42. doi : 10.1145/200836.200838 . S2CID 14167261.
^ "L'esordio di Georg Gottlob all'Unical: "Équipe фантастическое и грандиозное потенциал"" . Corriere della Calabria (на итальянском языке). 15 сентября 2023 г. Проверено 20 сентября 2023 г.
^ "Оксфорд в Калабрии: il re dell'AI sceglie l'Italia" . Голос Нью-Йорка . 18 сентября 2023 г. Проверено 20 сентября 2023 г.
^ Стефано Чери, Георг Готтлоб и Летиция Танка: Логическое программирование и базы данных. Springer-Verlag, 1990. ISBN 9783642839542
^ Готтлоб, Г. (1992). «Результаты сложности для немонотонных логик». Журнал логики и вычислений . 2 (3): 397–425. doi :10.1093/logcom/2.3.397.
^ Эйтер, Т.; Готтлоб, Г. (1992). "О сложности пересмотра, обновления и контрфактуальности пропозициональной базы знаний". Труды одиннадцатого симпозиума ACM SIGACT-SIGMOD-SIGART по принципам систем баз данных - PODS '92 . стр. 261. doi :10.1145/137097.137886. ISBN978-0897915199. S2CID 674242.
^ Эйтер, Т.; Готтлоб, Г. (1995). «Определение минимальных трансверсалей гиперграфа и связанные с ними проблемы». Журнал SIAM по вычислениям . 24 (6): 1278. CiteSeerX 10.1.1.37.883 . doi :10.1137/S0097539793250299.
^ Готтлоб, Г.; Леоне, Н.; Скарчелло, Ф. (2002). «Разложения гипердеревьев и трактуемые запросы». Журнал компьютерных и системных наук . 64 (3): 579. arXiv : cs/9812022 . doi : 10.1006/jcss.2001.1809. S2CID 121575202.
^ Furche, T.; Gottlob, G.; Grasso, G.; Schallhart, C.; Sellers, A. (2012). «OXPath: язык для масштабируемого извлечения данных, автоматизации и сканирования в глубокой сети». The VLDB Journal . 22 : 47–72. doi :10.1007/s00778-012-0286-6. S2CID 14542107.
^ Готтлоб, Г.; Кох, К.; Пихлер, Р. (2005). «Эффективные алгоритмы обработки запросов XPath». ACM Transactions on Database Systems . 30 (2): 444. CiteSeerX 10.1.1.18.9591 . doi :10.1145/1071610.1071614. S2CID 904373.
^ Готтлоб, Г.; Кох, К.; Пихлер, Р.; Сегуфин, Л. (2005). «Сложность оценки запросов XPath и типизация XML». Журнал ACM . 52 (2): 284. CiteSeerX 10.1.1.598.1938 . doi :10.1145/1059513.1059520. S2CID 6253858.
^ "EC/2010/17: Gottlob, Georg. Library and Archive Catalogue". Лондон: Королевское общество. Архивировано из оригинала 10 июля 2019 г.