Proceedings of the National Academy of Sciences of the United States of America

About the PNAS Member Editor
Name Ullman, Jeffrey D.
Location Stanford University
Primary Field Computer and Information Sciences
 Research Interests
Currently retired, Jeffrey D. Ullman has worked on a number of the central theoretical issues in Computer Science. In the 1970's, he looked at algorithms for some of the most fundamental computing operations, such as sorting, and applied language theory to design of parsers for programming languages. His ideas formed the basis for the parser-generator YACC, which for many years was the tool of choice for building parsers for programming languages. In the 1980's he investigated the theory of relational databases. He pioneered the use of the Datalog form of logic, which has recently been used for a variety of purposes, including a commercial data-management system. In the 1990's he was involved in various database-related endeavors, including information integration. After retiring in 2002, he helped develop Gradiance, an on-line service for automating homework in a way that gets students to solve problems rather than guessing. He also developed a theory of algorithms for the modern "MapReduce" style of parallel programming. In addition, he has written widely used texts in automata theory, algorithms, compilers, database systems, and data science.

These pages are for the use of PNAS Editorial Board members and authors searching for PNAS member editors. For information about the National Academy of Sciences or its membership, please see
National Academy of Sciences | Copyright ©2021, All Rights Reserved