Guggenheim-stipendiet (
1988)
[4]Knuth Prize (
2000)
John-von-Neumann-medaljen (
2010) (sammen med: John Hopcroft)
[5]SIGMOD Edgar F. Codd Innovations Award (
2006)
ACM Fellow (
1995)
[3]Medlem av American Academy of Arts and Sciences Fellow
Turing-prisen (
2020)
[6][7]Æresdoktor ved Université Paris-Dauphine (
1992)
[8]