D-Index & Metrics Best Publications
Computer Science
USA
2023

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 107 Citations 121,771 360 World Ranking 150 National Ranking 95

Research.com Recognitions

Awards & Achievements

2023 - Research.com Computer Science in United States Leader Award

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)

21774 Citations

Compilers: Principles, Techniques, and Tools

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

18060 Citations

Principles of Database Systems

Jeffrey D. Ullman.
(1994)

8672 Citations

Data Structures and Algorithms

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

4830 Citations

Principles of database and knowledge-base systems

Jeffrey D. Ullman.
(1979)

3935 Citations

The Theory of Parsing, Translation, and Compiling

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

3867 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)

3133 Citations

Formal Languages and Their Relation to Automata

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

2535 Citations

Database Systems: The Complete Book

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

2515 Citations

Implementing data cubes efficiently

Venky Harinarayan;Anand Rajaraman;Jeffrey D. Ullman.
Materialized views (1999)

2464 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

École Normale Supérieure

Publications: 96

Alfredo Cuzzocrea

Alfredo Cuzzocrea

University of Calabria

Publications: 93

Dan Suciu

Dan Suciu

University of Washington

Publications: 85

Carlo Zaniolo

Carlo Zaniolo

University of California, Los Angeles

Publications: 82

Georg Gottlob

Georg Gottlob

University of Oxford

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

Trending Scientists

Alain J. Martin

Alain J. Martin

California Institute of Technology

Minna Hakkarainen

Minna Hakkarainen

KTH Royal Institute of Technology

Dimo Kashchiev

Dimo Kashchiev

Bulgarian Academy of Sciences

Kentaro Shimizu

Kentaro Shimizu

University of Zurich

Gary S. Hayward

Gary S. Hayward

Johns Hopkins University

William N. Zagotta

William N. Zagotta

University of Washington

Lam-Son Phan Tran

Lam-Son Phan Tran

Texas Tech University

Edward D. Chan

Edward D. Chan

National Jewish Health

Shigeyuki Hamada

Shigeyuki Hamada

Osaka University

Robert McCaffrey

Robert McCaffrey

Portland State University

John J. Goering

John J. Goering

University of Alaska Fairbanks

Bradley D. Hatfield

Bradley D. Hatfield

University of Maryland, College Park

Sheri R. Levy

Sheri R. Levy

Stony Brook University

Margo A. Mastropieri

Margo A. Mastropieri

George Mason University

John P. Newnham

John P. Newnham

University of Western Australia

Beverley J. Hunt

Beverley J. Hunt

Guy's and St Thomas' NHS Foundation Trust

Something went wrong. Please try again later.