Jeffrey Ullman - Jeffrey Ullman

Jeffrey Ullman
Född ( 1942-11-22 )22 november 1942 (78 år)
Nationalitet Amerikansk
Medborgarskap Amerikansk
Alma mater Columbia University
Princeton University
Känd för databassteori , databassystem , formell språkteori
Utmärkelser ACM Fellow (1994)
Knuth Prize (2000)
IEEE John von Neumann Medal (2010)
Turing Award (2020)
Vetenskaplig karriär
Institutioner Stanford University
Avhandling Synkroniseringsfel vid korrigering av koder  (1966)
Doktorand Arthur Bernstein , Archie McKellar
Doktorander

Jeffrey David Ullman (född 22 november 1942) är en amerikansk datavetenskapare och Stanford W. Ascherman professor i teknik, emeritus, vid Stanford University . Hans läroböcker om kompilatorer (olika upplagor är i folkmun kallade den gröna drakboken ), beräkningsteori (även känd som Askungenbok ), datastrukturer och databaser betraktas som standarder inom sina områden. Han och hans mångåriga samarbetspartner Alfred Aho är mottagare av Turing Award 2020 , allmänt erkänt som den högsta utmärkelsen inom datavetenskap .

Karriär

Ullman tog en kandidatexamen i ingenjörsmatematik från Columbia University 1963 och hans doktorsexamen. i elektroteknik från Princeton University 1966. Han arbetade sedan i tre år på Bell Labs . 1969 återvände han till Princeton som docent och befordrades till professor 1974. Ullman flyttade till Stanford University 1979 och fungerade som avdelningsordförande från 1990 till 1994. Han utsågs till Stanford W. Ascherman professor i Datavetenskap 1994 och blev emeritus 2003.

År 1994 togs Ullman upp som stipendiat i Association for Computing Machinery ; år 2000 tilldelades han Knuth -priset . Ullman är medmottagare (med John Hopcroft ) av IEEE John von Neumann-medaljen 2010 "För att lägga grunden för områdena automat och språkteori och många viktiga bidrag till teoretisk datavetenskap." Ullman, Hopcroft och Alfred Aho var mottagare av 2017 års C&C-pris som delades ut av NEC Corporation.

Ullmans forskningsintressen inkluderar databasteori , dataintegration , data mining och utbildning med hjälp av online -infrastruktur. Han är en av grundarna till databasteorifältet: många av hans doktorsexamen. studenter blev också inflytelserika inom området. Han var doktorand rådgivare för Sergey Brin , en av grundarna till Google , och tjänstgjorde i Googles tekniska råd. Han är en av grundarna till Gradiance Corporation, som ger läxstöd för läxor. Han undervisar i kurser i automat och gruvdrift av massiva datamängder på Stanford Online -lärplattformen.

Ullman valdes till medlem i National Academy of Sciences år 2020. Han sitter också i TheOpenCode Foundation: s rådgivande styrelse . Den 31 mars 2021 utsågs han och Aho till mottagare av 2020 Turing Award .

Kontroverser

2011 uttalade Ullman sitt motstånd mot att hjälpa iranier att bli doktorander vid Stanford, på grund av den iranska regeringens anti-israeliska ställning. Som svar på en uppmaning från National Iranian American Council om disciplinära åtgärder mot Ullman för vad de beskrev som hans "rasdiskriminerande och inflammatoriska" kommentarer, uttalade en Stanford -talesman att Ullman uttryckte sina egna personliga åsikter och inte universitetets åsikter, och att han var oengagerad i antagningar.

I april 2021 kritiserade ett öppet brev från CSForInclusion ACM och ACM AM Turing Award Committee för att nominera och välja Ullman som mottagare av ACM AM Turing -utmärkelsen. ACM bekräftade sina åtaganden för inkludering och mångfald i ett svar på brevet.

Böcker

  • Gruvdrift av massiva datamängder (med Jure Leskovec och Anand Rajaraman ), Prentice-Hall, andra upplagan 2014. ISBN  978-1-1070-7723-2
  • Databasesystem: The Complete Book (med H. Garcia-Molina och J. Widom ), Prentice-Hall, Englewood Cliffs, NJ , 2002. ISBN  978-0-1303-1995-1
  • Introduction to Automata Theory, Languages ​​and Computation , (med JE Hopcroft och R. Motwani ), Addison-Wesley, Reading MA, 1969, 1979 ( ISBN  978-0-2010-2988-8 ), 2000.
  • Elements of ML Programming , Prentice-Hall, Englewood Cliffs, NJ, 1993, 1998. ISBN  978-0-13-790387-0
  • En första kurs i databassystem (med J. Widom), Prentice-Hall, Englewood Cliffs, NJ, 1997, 2002. ISBN  978-0-13-861337-2
  • Foundations of Computer Science (med AV Aho ), Computer Science Press, New York, 1992 ( ISBN  978-0-7167-8233-9 ). C-utgåva, 1995 ( ISBN  978-0-7167-8284-1 ).
  • Principles of Database and Knowledge-Base Systems (två volymer), Computer Science Press, New York, 1988, 1989.
  • Kompilatorer: Principles, Techniques and Tools (med AV Aho och R. Sethi ), Addison-Wesley, Reading MA, 1977, 1986.
  • Beräkningsaspekter av VLSI , Computer Science Press, 1984 ISBN  978-0-914894-95-7
  • Datastrukturer och algoritmer (med AV Aho och JE Hopcroft), Addison-Wesley, Reading MA, 1983. ISBN  978-0-2010-0023-8
  • Principles of Compiler Design (with AV Aho), Addison-Wesley, Reading, MA, 1977.
  • Fundamental Concepts of Programming Systems , Addison-Wesley, Reading MA, 1976. ISBN  0-201-07654-3
  • Design och analys av datoralgoritmer (med AV Aho och JE Hopcroft), Addison-Wesley, Reading MA, 1974. ISBN  978-0-2010-0029-0
  • Formella språk och deras relation till Automata (med JE Hopcroft), Addison-Wesley, Reading MA, 1969. ISBN  978-0-2010-2983-3

Referenser

externa länkar