Джеффри Ульман

Джеффри Ульман

Jeffrey Ullman

Дата рождения

22 ноября 1942 года

Место рождения

Нью-Йорк, Соединённые Штаты

учёный

Джеффри Дэвид Ульман (англ. Jeffrey David "Jeff" Ullman) — американский учёный в области информационных технологий, теории баз данных и теории формальных языков.

Биография

Джеффри Ульман родился 22 ноября 1942 года в Нью-Йорке.

В 1963 году получил степень бакалавра по прикладной математики от Колумбийском университете.

В 1966 году получил докторскую степень по электротехнике в Принстонском университете.

Затем работал в Bell Labs.

В 1969−1979 годах — профессор в Принстоне.

С 1979 года — профессор Стэнфордского университета.

В 1995 году получил звание почётного члена Ассоциации вычислительной техники.

Был научным руководителем Сергея Брина, и затем работал в компании Google советником по техническим вопросам.

Исполнительный директор компании Gradiance.

В 2000 году — лауреат премии Кнута.

В 2010 году был удостоен медали Джона фон Неймана «за создание основ теории автоматов и теории языков и вклад в теоретической информатике».

В 2020 году вместе с Альфредом Ахо был награждён высшей наградой в области информатики — премией Тьюринга — за разработку теоретических основ компилятора (За формирование основ компиляции и алгоритмики для языков программирования).

Исследования посвящены теории баз данных, интеграции данных, извлечению данных и образованию с применением средств информационных технологий. Является одним из основателей теории баз данных, а затем научным руководителем целого поколения аспирантов, которые впоследствии стали ведущими исследователями теории баз данных.

Учебники Ульмана по компиляторам, теории вычислений и базам данных стали стандартом в соответствующих дисциплинах.

Труды

• Database Systems: The Complete Book (with H. Garcia-Molina and J. Widom), Prentice-Hall, Englewood Cliffs, NJ, 2002.
• Introduction to Automata Theory, Languages, and Computation, (with J. E. Hopcroft and R. Motwani), Addison-Wesley, Reading MA, 1969, 1979, 2000.
• Elements of ML Programming, Prentice-Hall, Englewood Cliffs, NJ, 1993, 1998.
• A First Course in Database Systems (with J. Widom), Prentice-Hall, Englewood Cliffs, NJ, 1997, 2002.
• Foundations of Computer Science (with A. V. Aho), Computer Science Press, New York, 1992.C edition, 1994.
• Principles of Database and Knowledge-Base Systems (two volumes), Computer Science Press, New York, 1988, 1989.
• Compilers: Principles, Techniques, and Tools (with A. V. Aho and R. Sethi), Addison-Wesley, Reading MA, 1977, 1986.
• Computational Aspects of VLSI, Computer Science Press, 1984
• Data Structures and Algorithms (with A. V. Aho and J. E. Hopcroft), Addison-Wesley, Reading MA, 1983.
• Principles of Compiler Design (with A. V. Aho), Addison-Wesley, Reading, MA, 1977.
• Fundamental Concepts of Programming Systems, Addison-Wesley, Reading MA, 1976.
• The Design and Analysis of Computer Algorithms (with A. V. Aho and J. E. Hopcroft), Addison-Wesley, Reading MA, 1974.
• Alfred V. Aho, Jeffrey D. Ullman. The Theory of Parsing, Translation, and Compiling, Volume 2: Compiling, 1973. Перевод: А. Ахо, Дж. Ульман. Теория синтаксического анализа, перевода и компиляции. Т. 2. Пер. с англ. А.Н. Бирюкова и В.А. Серебрякова под ред. В. М. Курочкина. М.: Мир, 1978. 487 с.
• Alfred V. Aho, Jeffrey D. Ullman. The Theory of Parsing, Translation, and Compiling, Volume 1: Parsing, 1972; Перевод: А. Ахо, Дж. Ульман. Теория синтаксического анализа, перевода и компиляции. Т. 1. Пер. с англ. В.Н. Агафонова под ред. В. М. Курочкина. М.: Мир, 1978. 614 с.