Jeffrey Ullman

Jeffrey Ullman
Name	Jeffrey Ullman
Birth date	1942
Birth place	Brooklyn, New York
Nationality	American
Alma mater	Columbia University; Princeton University
Occupation	Computer scientist; educator; author
Known for	Compiler theory; database theory; automata theory; algorithms

Jeffrey Ullman is an American computer scientist and educator noted for foundational work in compiler theory, database theory, and automata theory. He served as a professor at Stanford University and previously at Princeton University, and coauthored influential textbooks used across Massachusetts Institute of Technology, University of California, Berkeley, Carnegie Mellon University, and many other institutions. His research and pedagogical contributions shaped curricula and influenced researchers at institutions such as Bell Labs, IBM Research, and Microsoft Research.

Early life and education

Born in Brooklyn in 1942, Ullman studied at Columbia University where he earned a Bachelor of Science degree before pursuing graduate work at Princeton University. At Princeton he completed doctoral research under advisors connected to figures at Bell Labs and within the broader community that included scholars from Harvard University and MIT. His formative years overlapped with developments at RAND Corporation and dialogues among researchers associated with ACM and IEEE conferences.

Academic career and positions

Ullman joined the faculty of Princeton University and later accepted a position at Stanford University, where he became a leading figure in the Computer Science Department alongside colleagues from Cornell University, University of Washington, and UC San Diego. He held visiting appointments and fellowships at organizations including Bell Labs, IBM Research, and research centers tied to DARPA and NSF programs. He supervised doctoral students who went on to work at Google, Amazon, Intel, Adobe Systems, and startups in Silicon Valley. Ullman also participated in editorial roles for journals such as the Journal of the ACM and conferences like SIGMOD and POP-oriented symposiums.

Research contributions and publications

Ullman's research spans compiler theory—including work on lexical analysis, parsing, and code generation—database theory—notably on query optimization, relational algebra, and data dependencies—and automata theory with results on formal languages and complexity. He produced foundational theorems linked to the work of contemporaries at Princeton, MIT, and Stanford and engaged with problems studied by researchers from Bell Labs and IBM Research. His publications appeared in venues such as the Communications of the ACM, Journal of the ACM, and proceedings of SIGMOD and PODS. Collaborative papers with authors affiliated with Carnegie Mellon University, University of California, Berkeley, Cornell University, and Harvard University addressed algorithmic complexity, optimization, and theory-to-practice transitions relevant to companies like Microsoft and Oracle.

Textbooks and pedagogy

Ullman coauthored numerous widely used textbooks, collaborating with authors from institutions including MIT, Stanford University, Carnegie Mellon University, and UC Berkeley. Titles addressed subjects such as compilers, databases, algorithms, and formal languages and were adopted by courses at Massachusetts Institute of Technology, Harvard University, Columbia University, and Princeton University. His books influenced curriculum development discussed at ACM curriculum symposia and used in instructional efforts supported by NSF grants. Editions of his texts were translated and utilized by educators at Oxford University, Cambridge University, ETH Zurich, and universities across India and China.

Awards, honors, and professional service

His honors include major recognitions from organizations like the ACM and IEEE, election to academies such as the National Academy of Engineering and the American Academy of Arts and Sciences, and awards commensurate with contributions acknowledged by groups including SIGMOD and PODS. Ullman served on advisory panels for agencies such as DARPA and NSF and held leadership roles in professional societies including ACM and IEEE Computer Society. He delivered invited lectures at gatherings like the International Conference on Database Theory and plenary talks at venues attended by scholars from Stanford, MIT, Berkeley, and Princeton.

Personal life and legacy

Ullman's personal life includes family ties in the United States and mentorship of a generation of computer scientists who joined institutions such as Google, Apple, Intel, Microsoft Research, and academia at Brown University, Yale University, and University of Illinois Urbana–Champaign. His legacy is evident in curricula at Stanford University and in research programs at centers affiliated with Bell Labs and IBM Research. Awards, named lectures, and ongoing citations in journals like the Journal of the ACM and Communications of the ACM reflect enduring influence on fields connected to compiler theory, database systems, and formal languages.

Category:American computer scientists Category:Stanford University faculty Category:Princeton University alumni