Prof. Jeffrey Ullman, Stanford University

Jeffrey Ullman


Jeffrey D. Ullman Ph.D., Princeton University. Emeritus professor and former chairman of CS, Stanford University. Author of 16 major textbooks. Karlstrom education award recipient; member of NAE.

Contribution to ODBMS.ORG

Jeff Ullman’s contributions are from the course CS 145 at Stanford University (Fall 2004):

Use of the material is unrestricted, but please acknowledge the author and ODBMS.ORG if you use or redistribute them.


Stanford Univ., Stanford, CA
Professor, 1979-present
S.W. Ascherman Prof. of Engineering, 1994-present
Chair of Department of Computer Science, 1990-1994

Princeton Univ., Princeton, NJ
Associate Professor, 1969-1974
Professor, 1974-1979

Bell Laboratories, Murray Hill, NJ, 1966-1969
Member of Technical Staff

Ph.D. in Electrical Engineering, Princeton Univ., 1966
B.S. in Engineering Mathematics, Columbia Univ., 1963


Knuth Prize, 2000
Karl V. Karlstrom outstanding educator award, ACM, 1998
Best paper award, SIGMOD, 1996
Sigmod Contributions Award, 1996
Fellow of Association for Computing Machinery, 1994
Honorary doctorate, University of Paris-Dauphine, 1992
National Academy of Engineering, 1989
Guggenheim Fellowship, 1988-89
Einstein Fellowship, Israeli Academy of Sciences, 1984
Honorary doctorate, Free University of Brussels, 1975

Editorial Boards
J. Computer and System Sciences, 1974-present
Theoretical Computer Science, 1974-present
J. Logic Programming, 1986-2001
SIAM J. Computing, 1975-1990
J. Parallel and Distributed Computing, 1984-1990
J. ACM, 1977-1984
J. Computer Languages, 1974-1981

Program Chairs
Twentieth Annl. ACM Symp. on Theory of Computing, 1988
Forth Annl. ACM Symp. on Principles of Database Systems, 1985
ACM Symp. on Principles of Programming Languages, 1973

Author or coauthor of 16 books and 170 technical publications, including:
Database Systems: The Complete Book (with H. Garcia-Molina and J. Widom), Prentice-Hall, Englewood Cliffs, NJ, 2002 (Replaces Database System Implementation, 1999.)
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
Data Structures and Algorithms (with A. V. Aho and J. E. Hopcroft), Addison-Wesley, Reading MA, 1983
The Design and Analysis of Computer Algorithms (with A. V. Aho and J. E. Hopcroft), Addison-Wesley, Reading MA, 1974
More on his books…


Jeff Ullman is a founder of Gradiance Corporation, whose goal is to provide better, cheaper homework and programming-lab support for college courses. Gradiance first offering is support for database courses. You can get a tour of Gradiance here.

For academic year 2004-2005, Gradiance is offering a basic set of database materials available to all users, free of charge. Please contact Prof. Ullman (ullman at gmail dot com) if you would like to use the service.