H-Index & Metrics Best Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science D-index 105 Citations 120,919 283 World Ranking 112 National Ranking 70

Research.com Recognitions

Awards & Achievements

2020 - Member of the National Academy of Sciences

2012 - Fellow of the American Academy of Arts and Sciences

2010 - IEEE John von Neumann Medal “For laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science.”

1997 - ACM Karl V. Karlstrom Outstanding Educator Award For his profound and lasting impact on computer science education through the books he has written, and the doctoral students he has supervised.

1995 - ACM Fellow For seminal contributions to the foundations of computer science, compiler design, database systems, as well as outstanding contributions to computer science education.

1989 - Member of the National Academy of Engineering For contributions to theoretical computer science and for writing outstanding textbooks.

1988 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Programming language
  • Algorithm
  • Artificial intelligence

The scientist’s investigation covers issues in Theoretical computer science, Programming language, Database, Query language and Relational database. His work on Automata theory is typically connected to Nested word as part of general Theoretical computer science study, connecting several disciplines of science. His work on Compiler and Horn clause as part of general Programming language research is frequently linked to Schema, Forward chaining and Mediation system, bridging the gap between disciplines.

His Compiler research includes themes of Parsing and Lexical analysis. Jeffrey D. Ullman has researched Query language in several fields, including Consistency, First normal form, Relation and Acyclic dependencies principle. His work in the fields of Relational database, such as Relational algebra, overlaps with other areas such as Universal relation.

His most cited work include:

  • Introduction to Automata Theory, Languages, and Computation (10835 citations)
  • Compilers: Principles, Techniques, and Tools (6194 citations)
  • Principles of database and knowledge-base systems (2340 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Theoretical computer science, Algorithm, Discrete mathematics, Programming language and Database. Jeffrey D. Ullman works mostly in the field of Theoretical computer science, limiting it down to topics relating to Set and, in certain cases, Data mining, as a part of the same area of interest. His work on Parsing expands to the thematically related Algorithm.

His biological study spans a wide range of topics, including Deterministic pushdown automaton, Combinatorics and Pushdown automaton. His Compiler and Syntax study are his primary interests in Programming language. His Database and Database theory, View and Query language investigations all form part of his Database research activities.

He most often published in these fields:

  • Theoretical computer science (24.08%)
  • Algorithm (16.49%)
  • Discrete mathematics (15.18%)

What were the highlights of his more recent work (between 2006-2021)?

  • Theoretical computer science (24.08%)
  • Joins (4.71%)
  • Computation (4.45%)

In recent papers he was focusing on the following fields of study:

Theoretical computer science, Joins, Computation, Algorithm and Data mining are his primary areas of study. Jeffrey D. Ullman combines subjects such as Chain, Approximation algorithm, Graph, Parallel algorithm and Upper and lower bounds with his study of Theoretical computer science. His Joins research is multidisciplinary, incorporating perspectives in Hash function, Tuple, Adaptation and Parallel computing.

His study in Computation is interdisciplinary in nature, drawing from both Distributed computing and Mathematical optimization. His Algorithm research is multidisciplinary, relying on both Join and Combinatorics. His Data mining research incorporates themes from Distributed database, Set and Cluster analysis.

Between 2006 and 2021, his most popular works were:

  • Mining of Massive Datasets (1521 citations)
  • Introduction To Automata Theory, Languages And Computation, 3Rd Edition (848 citations)
  • Optimizing joins in a map-reduce environment (308 citations)

In his most recent research, the most cited papers focused on:

  • Programming language
  • Algorithm
  • Artificial intelligence

Jeffrey D. Ullman mainly investigates Theoretical computer science, Algorithm, Map reduce, Joins and Cluster analysis. His Theoretical computer science study incorporates themes from Approximation algorithm, Similarity, Theory of computation, Graph and Parallel algorithm. He interconnects Computability, DFA minimization and Automata theory in the investigation of issues within Theory of computation.

His research in Algorithm intersects with topics in Intersection, Logarithm, Join and Parallel processing. His Map reduce research includes elements of Discrete mathematics, Matrix multiplication, Computation, Embarrassingly parallel and Partition. His studies deal with areas such as Tuple, Fact table, Data mining and Fuzzy logic as well as Joins.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Introduction to Automata Theory, Languages, and Computation

John E. Hopcroft;Rajeev Motwani;Rotwani;Jeffrey D. Ullman.
(1979)

20776 Citations

Compilers: Principles, Techniques, and Tools

Alfred V. Aho;Ravi Sethi;Jeffrey D. Ullman.
(1986)

11016 Citations

Data structures and algorithms

Alfred V. Aho;John E. Hopcroft;Jeffrey Ullman.
(1983)

4875 Citations

Principles of database and knowledge-base systems

Jeffrey D. Ullman.
(1979)

4191 Citations

The Theory of Parsing, Translation, and Compiling

Alfred V. Aho;Jeffrey D. Ullman.
(1972)

3742 Citations

Principles of Database Systems

Jeffrey D. Ullman.
379 p. : ill. Potomac, Maryland: Computer Science Press, 1980. includes bibliography: p.360-371 and index. -- (Computer Software Engineering Series) (1983)

3400 Citations

Dynamic itemset counting and implication rules for market basket data

Sergey Brin;Rajeev Motwani;Jeffrey D. Ullman;Shalom Tsur.
international conference on management of data (1997)

2939 Citations

Formal Languages and Their Relation to Automata

John E. Hopcroft;Jeffrey D. Ullman.
(1969)

2454 Citations

Principles of database and knowledge-base systems, Vol. I

Jeffrey D. Ullman.
(1988)

2397 Citations

Database Systems: The Complete Book

Hector Garcia-Molina;Jeffrey D. Ullman;Jennifer Widom.
(2001)

2299 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Jeffrey D. Ullman

Jiawei Han

Jiawei Han

University of Illinois at Urbana-Champaign

Publications: 137

Oscar H. Ibarra

Oscar H. Ibarra

University of California, Santa Barbara

Publications: 122

Moshe Y. Vardi

Moshe Y. Vardi

Rice University

Publications: 120

Diego Calvanese

Diego Calvanese

Free University of Bozen-Bolzano

Publications: 103

Maurizio Lenzerini

Maurizio Lenzerini

Sapienza University of Rome

Publications: 99

Serge Abiteboul

Serge Abiteboul

French Institute for Research in Computer Science and Automation - INRIA

Publications: 96

Alfredo Cuzzocrea

Alfredo Cuzzocrea

University of Calabria

Publications: 93

Dan Suciu

Dan Suciu

University of Washington

Publications: 85

Georg Gottlob

Georg Gottlob

University of Oxford

Publications: 82

Carlo Zaniolo

Carlo Zaniolo

University of California, Los Angeles

Publications: 82

Jan Van den Bussche

Jan Van den Bussche

Hasselt University

Publications: 81

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 80

Giuseppe De Giacomo

Giuseppe De Giacomo

Sapienza University of Rome

Publications: 76

Joost Engelfriet

Joost Engelfriet

Leiden University

Publications: 73

Raghu Ramakrishnan

Raghu Ramakrishnan

Microsoft (United States)

Publications: 73

Yehoshua Sagiv

Yehoshua Sagiv

Hebrew University of Jerusalem

Publications: 68

Something went wrong. Please try again later.