J. Ullman

Publications428
h-index101
Citations84,337
Highly Influential Citations4,914
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • A. Aho
  • 170 Publications • 39,571 Citations
  • F. Afrati
  • 162 Publications • 3,570 Citations
  • Y. Sagiv
  • 201 Publications • 13,059 Citations
  • H. Garcia-Molina
  • 656 Publications • 65,861 Citations
  • Publications
  • Influence
Introduction to Automata Theory, Languages and Computation
View via Publisher
Compilers: Principles, Techniques, and Tools
TLDR
This book discusses the design of a Code Generator, the role of the Lexical Analyzer, and other topics related to code generation and optimization.
View Paper
The Design and Analysis of Computer Algorithms
TLDR
This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Compilers: Principles, Techniques, and Tools (2nd Edition)
Dynamic itemset counting and implication rules for market basket data
TLDR
A new algorithm for finding large itemsets which uses fewer passes over the data than classic algorithms, and yet uses fewer candidate itemsets than methods based on sampling and a new way of generating “implication rules” which are normalized based on both the antecedent and the consequent.
View on ACM
The Theory of Parsing, Translation, and Compiling
TLDR
It is the hope that the algorithms and concepts presented in this book will survive the next generation of computers and programming languages, and that at least some of them will be applicable to fields other than compiler writing.
Implementing data cubes efficiently
TLDR
This paper investigates the issue of which cells (views) to materialize when it is too expensive to materialized all views, and presents greedy algorithms that work off this lattice and determine a good set of views to materializing.
View on ACM
Principles of Database and Knowledge-Base Systems, Volume II
  • J. Ullman
  • Computer Science
    Principles of computer science series
  • 1988
View Paper
Protection in operating systems
TLDR
A model of protection mechanisms in computing systems is presented and its appropriateness is argued and it can be shown that this problem is decidable, i.e. there is an algorithm to determine whether a system in a particular configuration is safe.
View on ACM
Database Systems: The Complete Book
TLDR
This introduction to database systems offers a readable comprehensive approach with engaging, real-world examples, and users will learn how to successfully plan a database application before building it.
...
...