Jeffrey D. Ullman

343 papers A* 73A 8B 8C 5Journal 149Unranked 71
YearRankTypeTitle / Venue / Authors
2025 J jnl
EvH: Randomized Symmetric Cipher Paradigm with Holographic Storage and Parallelism, Compression, & Erasure Recovery Integration.
IACR Cryptol. ePrint Arch.
Hillel Avni, Shlomi Dolev, Komal Kumari, Stav Perle Elbar, Shantanu Sharma, Jeffrey D. Ullman, Moti Yung
2024 J jnl
Optimizing Cloud Data Lake Queries With a Balanced Coverage Plan.
IEEE Trans. Cloud Comput.
Grisha Weintraub, Ehud Gudes, Shlomi Dolev, Jeffrey D. Ullman
2023 J jnl
Matrix Multiplication Using Only Addition.
CoRR
Daniel Cussen, Jeffrey D. Ullman
2022 J jnl
Abstractions, their algorithms, and their compilers.
Commun. ACM
Alfred V. Aho, Jeffrey D. Ullman
2022 — conf
BFLUT Bloom Filter for Private Look Up Tables.
CSCML
Shlomi Dolev, Ehud Gudes, Erez Segev, Jeffrey D. Ullman, Grisha Weintraub
2022 J jnl
Efficient and Privacy Preserving Approximation of Distributed Statistical Queries.
IEEE Trans. Big Data
Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman
2022 J jnl
Visits to Research Groups.
XRDS
Jeffrey D. Ullman
2021 — conf
Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations.
CSCML
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2021 A* conf
On the Nature of Data Science.
KDD
Jeffrey D. Ullman
2020 J jnl
PANDA: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data.
ACM Trans. Manag. Inf. Syst.
Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Dhrubajyoti Ghosh, Peeyush Gupta, Anurag Mishra
2020 J jnl
Panda: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data.
CoRR
Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Dhrubajyoti Ghosh, Peeyush Gupta
2020 J jnl
The Battle for Data Science.
IEEE Data Eng. Bull.
Jeffrey D. Ullman
2019 — conf
Efficient Multiway Hash Join on Reconfigurable Hardware.
TPCTC
Rekha Singhal, Yaqi Zhang, Jeffrey D. Ullman, Raghu Prabhakar, Kunle Olukotun
2019 J jnl
Efficient Multiway Hash Join on Reconfigurable Hardware.
CoRR
Kunle Olukotun, Raghu Prabhakar, Rekha Singhal, Jeffrey D. Ullman, Yaqi Zhang
2019 A* conf
Partitioned Data Security on Outsourced Sensitive and Non-Sensitive Data.
ICDE
Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Anurag Mishra
2019 — conf
Scaling Cryptographic Techniques by Exploiting Data Sensitivity at a Public Cloud.
CODASPY
Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman
2018 J jnl
Computing marginals using MapReduce.
J. Comput. Syst. Sci.
Foto N. Afrati, Shantanu Sharma, Jonathan R. Ullman, Jeffrey D. Ullman
2018 J jnl
Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data.
CoRR
Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Anurag Mishra
2018 J jnl
SharesSkew: An algorithm to handle skew for joins in MapReduce.
Inf. Syst.
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
2017 A* conf
Data Science Education: We're Missing the Boat, Again.
ICDE
Bill Howe, Michael J. Franklin, Laura M. Haas, Tim Kraska, Jeffrey D. Ullman
2017 — conf
Efficient and private approximations of distributed databases calculations.
IEEE BigData
Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman
2017 A conf
GYM: A Multiround Distributed Join Algorithm.
ICDT
Foto N. Afrati, Manas R. Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
2017 J jnl
Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17).
SIGMOD Rec.
Foto N. Afrati, Jan Hidders, Paraschos Koutris, Jacek Sroka, Jeffrey D. Ullman
2017 J jnl
Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16).
SIGMOD Rec.
Foto N. Afrati, Jan Hidders, Christopher Ré, Jacek Sroka, Jeffrey D. Ullman
2016 J jnl
Assignment Problems of Different-Sized Inputs in MapReduce.
ACM Trans. Knowl. Discov. Data
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2016 C conf
Computing Marginals Using MapReduce: Keynote talk paper.
IDEAS
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
2016 — conf
Concise essence-preserving big data representation.
IEEE BigData
Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman
2016 J jnl
Efficient and Private Approximations of Distributed Databases Calculations.
CoRR
Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman
2016 C conf
Panel: The State of Data: Invited Paper from panelists.
IDEAS
Maude Bonenfant, Bipin C. Desai, Drew Desai, Benjamin C. M. Fung, M. Tamer Özsu, Jeffrey D. Ullman
2016 B conf
Portrait of an Indexer - Computing Pointers Into Instructional Videos.
EDM
Andrew Lamb, Jose Hernandez, Jeffrey D. Ullman, Andreas Paepcke
2016 — conf
Shasta: Interactive Reporting At Scale.
SIGMOD Conference
Gokul Nath Babu Manoharan, Stephan Ellner, Karl Schnaitter, Sridatta Chegu, Alejandro Estrella-Balderrama, Stephan Gudmundson, Apurv Gupta, Ben Handy, Bart Samwel, Chad Whipkey, Larysa Aharkava, Himani Apte, Nitin Gangahar, Jun Xu, Shivakumar Venkataraman, Divyakant Agrawal, Jeffrey D. Ullman
2016 J jnl
Some Pairs Problems.
CoRR
Jeffrey D. Ullman, Jonathan R. Ullman
2016 — conf
Some pairs problems.
BeyondMR@SIGMOD
Jeffrey D. Ullman, Jonathan R. Ullman
2015 J jnl
Assignment Problems of Different-Sized Inputs in MapReduce.
CoRR
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 — conf
Assignment of Different-Sized Inputs in MapReduce.
EDBT/ICDT Workshops
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Assignment of Different-Sized Inputs in MapReduce.
CoRR
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 — conf
Bounds for Overlapping Interval Join on MapReduce.
EDBT/ICDT Workshops
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Computing Marginals Using MapReduce.
CoRR
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
2015 J jnl
Experiments as research validation: have we gone too far?
Commun. ACM
Jeffrey D. Ullman
2015 J jnl
Handling Skew in Multiway Joins in Parallel Processing.
CoRR
Foto N. Afrati, Jeffrey D. Ullman, Angelos Vasilakopoulos
2015 — conf
MapReduce Algorithms.
CODS Companion Volume
Jeffrey D. Ullman
2015 J jnl
Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations.
CoRR
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Parallel Skyline Queries.
Theory Comput. Syst.
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
2015 J jnl
SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce.
CoRR
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
2014 A conf
Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce.
ICDT
Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman
2014 A conf
Assignment of Different-Sized Inputs in MapReduce.
DISC
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2014 J jnl
GYM: A Multiround Join Algorithm In MapReduce.
CoRR
Foto N. Afrati, Manas Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
2014 — book
Mining of Massive Datasets, 2nd Ed.
Jure Leskovec, Anand Rajaraman, Jeffrey D. Ullman
2014 J jnl
Storing and Querying Tree-Structured Records in Dremel.
Proc. VLDB Endow.
Foto N. Afrati, Dan Delorey, Mosha Pasumansky, Jeffrey D. Ullman
2013 C conf
Big data: a research agenda.
IDEAS
Alfredo Cuzzocrea, Domenico Saccà, Jeffrey D. Ullman
2013 A* conf
Enumerating subgraph instances using map-reduce.
ICDE
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2013 C conf
Matching bounds for the all-pairs MapReduce problem.
IDEAS
Foto N. Afrati, Jeffrey D. Ullman
2013 J jnl
Upper and Lower Bounds on the Cost of a Map-Reduce Computation.
Proc. VLDB Endow.
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2012 J jnl
Designing good MapReduce algorithms.
XRDS
Jeffrey D. Ullman
2012 — conf
Designing good algorithms for MapReduce and beyond.
SoCC
Foto N. Afrati, Magdalena Balazinska, Anish Das Sarma, Bill Howe, Semih Salihoglu, Jeffrey D. Ullman
2012 J jnl
Enumerating Subgraph Instances Using Map-Reduce
CoRR
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2012 A* conf
Fuzzy Joins Using MapReduce.
ICDE
Foto N. Afrati, Anish Das Sarma, David Menestrina, Aditya G. Parameswaran, Jeffrey D. Ullman
2012 A conf
Parallel skyline queries.
ICDT
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
2012 B conf
Transitive closure and recursive Datalog implemented on clusters.
EDBT
Foto N. Afrati, Jeffrey D. Ullman
2012 J jnl
Upper and Lower Bounds on the Cost of a Map-Reduce Computation
CoRR
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2012 J jnl
Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation
CoRR
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2011 B conf
Map-reduce extensions and recursive queries.
EDBT
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
2011 J jnl
Optimizing Multiway Joins in a Map-Reduce Environment.
IEEE Trans. Knowl. Data Eng.
Foto N. Afrati, Jeffrey D. Ullman
2010 — conf
Cluster Computing, Recursion and Datalog.
Datalog
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
2010 A conf
Evaluating, combining and generalizing recommendations with prerequisites.
CIKM
Aditya G. Parameswaran, Hector Garcia-Molina, Jeffrey D. Ullman
2010 J jnl
Foundations of Uncertain-Data Integration.
Proc. VLDB Endow.
Parag Agrawal, Anish Das Sarma, Jeffrey D. Ullman, Jennifer Widom
2010 B conf
Optimizing joins in a map-reduce environment.
EDBT
Foto N. Afrati, Jeffrey D. Ullman
2009 — book
Database systems - the complete book (2. ed.).
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom
2009 — conf
Schema Design for Uncertain Databases.
AMW
Anish Das Sarma, Jeffrey D. Ullman, Jennifer Widom
2009 J jnl
Viewpoint - Advising students for success.
Commun. ACM
Jeffrey D. Ullman
2007 — book
Introduction to automata theory, languages, and computation, 3rd Edition.
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2007 J jnl
Using views to generate efficient evaluation plans for queries.
J. Comput. Syst. Sci.
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
2005 — conf
Gradiance On-Line Accelerated Learning.
ACSC
Jeffrey D. Ullman
2005 J jnl
In memory of Seymour Ginsburg 1928 - 2004.
SIGMOD Rec.
Serge Abiteboul, Richard Hull, Victor Vianu, Sheila A. Greibach, Michael A. Harrison, Ellis Horowitz, Daniel J. Rosenkrantz, Jeffrey D. Ullman, Moshe Y. Vardi
2005 J jnl
The Lowell database research self-assessment.
Commun. ACM
Serge Abiteboul, Rakesh Agrawal, Philip A. Bernstein, Michael J. Carey, Stefano Ceri, W. Bruce Croft, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Dieter Gawlick, Jim Gray, Laura M. Haas, Alon Y. Halevy, Joseph M. Hellerstein, Yannis E. Ioannidis, Martin L. Kersten, Michael J. Pazzani, Michael Lesk, David Maier, Jeffrey F. Naughton, Hans-Jörg Schek, Timos K. Sellis, Avi Silberschatz, Michael Stonebraker, Richard T. Snodgrass, Jeffrey D. Ullman, Gerhard Weikum, Jennifer Widom, Stanley B. Zdonik
2003 B conf
A Survey of New Directions in Database System.
DASFAA
Jeffrey D. Ullman
2003 — conf
Improving the Efficiency of Database-System Teaching.
SIGMOD Conference
Jeffrey D. Ullman
2003 — book
Introduction to automata theory, languages, and computation - international edition, 2nd Edition.
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2003 J jnl
Querying websites using compact skeletons.
J. Comput. Syst. Sci.
Anand Rajaraman, Jeffrey D. Ullman
2003 J jnl
The Lowell Database Research Self Assessment
CoRR
Serge Abiteboul, Rakesh Agrawal, Philip A. Bernstein, Michael J. Carey, Stefano Ceri, W. Bruce Croft, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Dieter Gawlick, Jim Gray, Laura M. Haas, Alon Y. Halevy, Joseph M. Hellerstein, Yannis E. Ioannidis, Martin L. Kersten, Michael J. Pazzani, Michael Lesk, David Maier, Jeffrey F. Naughton, Hans-Jörg Schek, Timos K. Sellis, Avi Silberschatz, Michael Stonebraker, Richard T. Snodgrass, Jeffrey D. Ullman, Gerhard Weikum, Jennifer Widom, Stanley B. Zdonik
2003 — conf
The Lowell Report.
SIGMOD Conference
Jim Gray, Hans-Jörg Schek, Michael Stonebraker, Jeffrey D. Ullman
2002 — book
A first course in database systems (2. ed.).
Jeffrey D. Ullman, Jennifer Widom
2002 — book
Database systems - the complete book (international edition).
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom
2002 — book
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.).
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001 J jnl
Finding Interesting Associations without Support Pruning.
IEEE Trans. Knowl. Data Eng.
Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang
2001 — conf
Generating Efficient Plans for Queries Using Views.
SIGMOD Conference
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
2001 — book
Introduction to automata theory, languages, and computation, 2nd Edition.
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001 J jnl
Introduction to automata theory, languages, and computation, 2nd edition.
SIGACT News
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001 A conf
Minimizing View Sets without Losing Query-Answering Power.
ICDT
Chen Li, Mayank Bawa, Jeffrey D. Ullman
2001 A* conf
Querying Websites Using Compact Skeletons.
PODS
Anand Rajaraman, Jeffrey D. Ullman
2000 B conf
A Survey of Association-Rule Mining.
Discovery Science
Jeffrey D. Ullman
2000 — book
Database System Implementation
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom
2000 A* conf
Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning.
ICDE
Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani
2000 A* conf
Finding Interesting Associations without Support Pruning.
ICDE
Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang
2000 J jnl
Information integration using logical views.
Theor. Comput. Sci.
Jeffrey D. Ullman
2000 — book
Introduction to Automata Theory, Languages and Computation, Second Edition
John E. Hopcroft, Jeffrey D. Ullman
2000 J jnl
Scalable Techniques for Mining Causal Structures.
Data Min. Knowl. Discov.
Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman
1999 J jnl
Answering Queries Using Limited External Query Processors.
J. Comput. Syst. Sci.
Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman
1999 — conf
Computing Capabilities of Mediators.
SIGMOD Conference
Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman
1999 A conf
Optimizing Large Join Queries in Mediation Systems.
ICDT
Ramana Yerneni, Chen Li, Jeffrey D. Ullman, Hector Garcia-Molina
1999 — conf
Some Advances in Data-Mining Techniques (Abstract).
NGITS
Jeffrey D. Ullman
1999 C conf
The MIDAS Data-Mining Project at Stanford.
IDEAS
Jeffrey D. Ullman
1998 — conf
Capability Based Mediation in TSIMMIS.
SIGMOD Conference
Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey D. Ullman, Murty Valiveti
1998 A* conf
Computing Iceberg Queries Efficiently.
VLDB
Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman
1998 — book
Elements of ML programming - ML 97 edition.
Jeffrey D. Ullman
1998 — conf
Query Flocks: A Generalization of Association-Rule Mining.
SIGMOD Conference
Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal
1998 J jnl
Reminiscences on Influential Papers.
SIGMOD Rec.
Richard T. Snodgrass, Hector Garcia-Molina, Tomasz Imielinski, David Maier, Patricia G. Selinger, Jeffrey D. Ullman
1998 A* conf
Scalable Techniques for Mining Causal Structures.
VLDB
Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman
1998 J jnl
The Asilomar Report on Database Research
CoRR
Philip A. Bernstein, Michael L. Brodie, Stefano Ceri, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Jim Gray, Gerald Held, Joseph M. Hellerstein, H. V. Jagadish, Michael Lesk, David Maier, Jeffrey F. Naughton, Hamid Pirahesh, Michael Stonebraker, Jeffrey D. Ullman
1998 J jnl
The Asilomar Report on Database Research.
SIGMOD Rec.
Philip A. Bernstein, Michael L. Brodie, Stefano Ceri, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Jim Gray, Gerald Held, Joseph M. Hellerstein, H. V. Jagadish, Michael Lesk, David Maier, Jeffrey F. Naughton, Hamid Pirahesh, Michael Stonebraker, Jeffrey D. Ullman
1997 — book
A First Course in Database Systems.
Jeffrey D. Ullman, Jennifer Widom
1997 — conf
Dynamic Itemset Counting and Implication Rules for Market Basket Data.
SIGMOD Conference
Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur
1997 A* conf
Index Selection for OLAP.
ICDE
Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman
1997 A conf
Information Integration Using Logical Views.
ICDT
Jeffrey D. Ullman
1997 J jnl
Mediator Languages - a Proposal for a Standard.
SIGMOD Rec.
Peter Buneman, Louiqa Raschid, Jeffrey D. Ullman
1997 J jnl
Querying Semistructured Heterogeneous Information.
J. Syst. Integr.
Dallan Quass, Anand Rajaraman, Jeffrey D. Ullman, Jennifer Widom, Yehoshua Sagiv
1997 A* conf
Representative Objects: Concise Representations of Semistructured, Hierarchial Data.
ICDE
Svetlozar Nestorov, Jeffrey D. Ullman, Janet L. Wiener, Sudarshan S. Chawathe
1997 J jnl
The TSIMMIS Approach to Mediation: Data Models and Languages.
J. Intell. Inf. Syst.
Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Vasilis Vassalos, Jennifer Widom
1996 A* conf
Answering Queries Using Limited External Processors.
PODS
Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman
1996 J jnl
Database Research: Achievements and Opportunities Into the 21st Century.
SIGMOD Rec.
Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman
1996 — conf
Deductive Databases: Challenges, Opportunities and Future Directions (Panel Discussion).
Logic in Databases
Arno Siebes, Shalom Tsur, Jeffrey D. Ullman, Laurent Vieille, Carlo Zaniolo
1996 A* conf
Efficient Implementation of Data Cubes Via Materialized Views.
KDD
Jeffrey D. Ullman
1996 — conf
Implementing Data Cubes Efficiently.
SIGMOD Conference
Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman
1996 — book
Informatik - Datenstrukturen und Konzepte der Abstraktion.
Alfred V. Aho, Jeffrey D. Ullman
1996 A* conf
Integrating Information by Outerjoins and Full Disjunctions.
PODS
Anand Rajaraman, Jeffrey D. Ullman
1996 — conf
LORE: A Lightweight Object REpository for Semistructured Data.
SIGMOD Conference
Dallan Quass, Jennifer Widom, Roy Goldman, Kevin Haas, Qingshan Luo, Jason McHugh, Svetlozar Nestorov, Anand Rajaraman, Hugo Rivero, Serge Abiteboul, Jeffrey D. Ullman, Janet L. Wiener
1996 A* conf
MedMaker: A Mediation System Based on Declarative Specifications.
ICDE
Yannis Papakonstantinou, Hector Garcia-Molina, Jeffrey D. Ullman
1996 J jnl
Moving Database Theory into Database Practice.
ACM Comput. Surv.
Jeffrey D. Ullman
1996 — conf
The Database Approach to Knowledge Represention.
AAAI/IAAI, Vol. 2
Jeffrey D. Ullman
1996 — conf
The TSIMMIS Database Integration Project.
SEBD
Jeffrey D. Ullman
1995 — conf
A Query Translation Scheme for Rapid Implementation of Wrappers.
DOOD
Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-Molina, Jeffrey D. Ullman
1995 A* conf
A Version Numbering Scheme with a Useful Lexicographical Order.
ICDE
Arthur M. Keller, Jeffrey D. Ullman
1995 J jnl
A survey of deductive database systems.
J. Log. Program.
Raghu Ramakrishnan, Jeffrey D. Ullman
1995 A* conf
Answering Queries Using Templates with Binding Patterns.
PODS
Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman
1995 J jnl
Argument Reduction by Factoring.
Theor. Comput. Sci.
Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman
1995 — conf
Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System.
SIGMOD Conference
Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom
1995 — conf
Querying Semistructured Heterogeneous Information.
DOOD
Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
1995 J jnl
The Role of Theory Today.
ACM Comput. Surv.
Jeffrey D. Ullman
1995 — conf
The TSIMMIS Approach to Mediation: Data Models and Languages.
NGITS
Hector Garcia-Molina, Dallan Quass, Yannis Papakonstantinou, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
1994 A* conf
Constraint Checking with Partial Information.
PODS
Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
1994 — conf
Efficient and Complete Tests for Database Integrity Constraint Checking.
PPCP
Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
1994 — book
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (3. Aufl.).
John E. Hopcroft, Jeffrey D. Ullman
1994 — book
Elements of ML programming.
Jeffrey D. Ullman
1994 — conf
The TSIMMIS Project: Integration of Heterogeneous Information Sources.
IPSJ
Sudarshan S. Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom
1994 — conf
Validating Constraints with Partial Information: Research Overview.
DAISD
Jennifer Widom, Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman
1993 J jnl
Logical Query Optimization by Proff-Tree Transformation.
J. Comput. Syst. Sci.
Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi
1992 — book
Foundations of Computer Science, C Edition
Alfred V. Aho, Jeffrey D. Ullman
1992 — conf
Generalizing Conjunctive Query Containment for View Maintenance and Integrity Constraint Verification (Abstract).
Workshop on Deductive Databases, JICSLP
Ashish Gupta, Jeffrey D. Ullman
1992 — conf
New Frontiers in Database System Research.
25th Anniversary of INRIA
Jeffrey D. Ullman
1992 — conf
The Interface Between Language Theory and Database Theory.
Theoretical Studies in Computer Science
Jeffrey D. Ullman
1992 — ed.
Theoretical Studies in Computer Science, to Seymour Ginsburg on the occasion of his 2
Theoretical Studies in Computer Science
Jeffrey D. Ullman
1991 — conf
A Comparison between Deductive and Object-Oriented Database Systems.
DOOD
Jeffrey D. Ullman
1991 J jnl
Database Systems: Achievements and Opportunities.
Commun. ACM
Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman
1991 J jnl
High-Probability Parallel Transitive-Closure Algorithms.
SIAM J. Comput.
Jeffrey D. Ullman, Mihalis Yannakakis
1991 J jnl
The Input/Output Complexity of Transitive Closure.
Ann. Math. Artif. Intell.
Jeffrey D. Ullman, Mihalis Yannakakis
1990 J jnl
Database Systems: Achievements and Opportunities - The "Lagunita" Report of the NSF Invitational Workshop on the Future of Database System Research held in Palo Alto, California, February 22-23, 1990.
SIGMOD Rec.
Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman
1990 J jnl
Deductive Databases: Achievements and Future Directions.
SIGMOD Rec.
Jeffrey D. Ullman, Carlo Zaniolo
1990 — book
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.).
John E. Hopcroft, Jeffrey D. Ullman
1990 B conf
High-Probability Parallel Transitive Closure Algorithms.
SPAA
Jeffrey D. Ullman, Mihalis Yannakakis
1990 J jnl
Selected Database Research at Stanford.
SIGMOD Rec.
Arthur M. Keller, Peter Rathmann, Jeffrey D. Ullman, Gio Wiederhold
1990 — conf
The Input/Output Complexity of Transitive Closure.
SIGMOD Conference
Jeffrey D. Ullman, Mihalis Yannakakis
1990 — conf
The theory of deductive database systems.
Compcon
Jeffrey D. Ullman
1989 J jnl
An Optimal Synchronizer for the Hypercube.
SIAM J. Comput.
David Peleg, Jeffrey D. Ullman
1989 A* conf
Argument Reduction by Factoring.
VLDB
Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman
1989 A* conf
Bottom-Up Beats Top-Down for Datalog.
PODS
Jeffrey D. Ullman
1989 — conf
Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules.
SIGMOD Conference
Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman
1989 J jnl
On the Convergence of Query Evaluation.
J. Comput. Syst. Sci.
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1989 — book
Principles of Database and Knowledge-Base Systems, Volume II
Jeffrey D. Ullman
1989 A* conf
Proof-Tree Transformation Theorems and Their Applications.
PODS
Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi
1988 J jnl
Efficient tests for top-down termination of logical rules.
J. ACM
Jeffrey D. Ullman, Allen Van Gelder
1988 J jnl
Parallel Complexity of Logical Query Programs.
Algorithmica
Jeffrey D. Ullman, Allen Van Gelder
1988 — book
Principles of Database and Knowledge-Base Systems, Volume I
Jeffrey D. Ullman
1988 A* conf
The Complexity of Ordering Subgoals.
PODS
Jeffrey D. Ullman, Moshe Y. Vardi
1987 J jnl
A Communication-Time Tradeoff.
SIAM J. Comput.
Christos H. Papadimitriou, Jeffrey D. Ullman
1987 J jnl
Algorithms for the Compilation of Regular Expressions into PLAs.
Algorithmica
Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman
1987 A* conf
An Optimal Synchronizer for the Hypercube.
PODC
David Peleg, Jeffrey D. Ullman
1987 A* conf
Database Theory: Past and Future.
PODS
Jeffrey D. Ullman
1987 J jnl
YAWN! (Yet Another Window on NAIL!).
IEEE Data Eng. Bull.
Katherine A. Morris, Jeffrey F. Naughton, Yatin P. Saraiya, Jeffrey D. Ullman, Allen Van Gelder
1986 — book
Compilers: Principles, Techniques, and Tools.
Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman
1986 A* conf
Convergence of Sideways Query Evaluation.
PODS
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1986 B conf
Design Overview of the NAIL! System.
ICLP
Katherine A. Morris, Jeffrey D. Ullman, Allen Van Gelder
1986 A* conf
Magic Sets and Other Strange Ways to Implement Logic Programs.
PODS
François Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman
1986 A* conf
Parallel Complexity of Logical Query Programs
FOCS
Jeffrey D. Ullman, Allen Van Gelder
1986 J jnl
Updating Logical Databases.
Adv. Comput. Res.
Ronald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi
1985 — conf
An Approach To Processing Queries In A Logic-Based Query Language.
On Knowledge Base Management Systems (Islamorada)
Jeffrey D. Ullman
1985 — conf
Implementation of Logical Query Languages for Databases (Abstract).
SIGMOD Conference
Jeffrey D. Ullman
1985 J jnl
Implementation of Logical Query Languages for Databases.
ACM Trans. Database Syst.
Jeffrey D. Ullman
1985 — conf
Logic and Database Systems.
On Knowledge Base Management Systems (Islamorada)
Jeffrey D. Ullman
1984 A* conf
A Communication-Time Tradeoff
FOCS
Christos H. Papadimitriou, Jeffrey D. Ullman
1984 J jnl
Connections in Acyclic Hypergraphs.
Theor. Comput. Sci.
David Maier, Jeffrey D. Ullman
1984 A* conf
Correcting Faults in Write-Once Memory
STOC
Danny Dolev, David Maier, Harry G. Mairson, Jeffrey D. Ullman
1984 J jnl
Flux, Sorting, and Supercomputer Organization for AI Applications.
J. Parallel Distributed Comput.
Jeffrey D. Ullman
1984 — conf
On Complementary and Independent Mappings on Databases.
SIGMOD Conference
Arthur M. Keller, Jeffrey D. Ullman
1984 A* conf
On the Equivalence of Logical Databases.
PODS
Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi
1984 J jnl
On the Foundations of the Universal Relation Model.
ACM Trans. Database Syst.
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi
1984 — conf
Some Thoughts About Supercomputer Organization.
COMPCON
Jeffrey D. Ullman
1984 J jnl
System/U: A Database System Based on the Universal Relation Assumption.
ACM Trans. Database Syst.
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman
1983 J jnl
Corrigendum: The Theory of Joins in Relational Databases.
ACM Trans. Database Syst.
Jeffrey D. Ullman
1983 — book
Data Structures and Algorithms.
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1983 — conf
Fragments of Relations.
SIGMOD Conference
David Maier, Jeffrey D. Ullman
1983 J jnl
Maximal Objects and the Semantics of Universal Relation Databases.
ACM Trans. Database Syst.
David Maier, Jeffrey D. Ullman
1983 J jnl
On Kent's "Consequences of Assuming a Universal Relation".
ACM Trans. Database Syst.
Jeffrey D. Ullman
1983 A* conf
On Notions of Information Transfer in VLSI Circuits
STOC
Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis
1983 A* conf
On the Semantics of Updates in Databases.
PODS
Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi
1983 A* conf
The Revenge of the JD.
PODS
David Maier, Jeffrey D. Ullman, Moshe Y. Vardi
1983 J jnl
Tools for Template Dependencies.
SIAM J. Comput.
Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis
1983 — conf
Universal Relation Interfaces for Database Systems.
IFIP Congress
Jeffrey D. Ullman
1982 — conf
A Regular Expression Compiler.
COMPCON
Howard Trickey, Jeffrey D. Ullman
1982 J jnl
A Simplified Universal Relation Assumption and Its Properties.
ACM Trans. Database Syst.
Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman
1982 A* conf
Connections in Acyclic Hypergraphs.
PODS
David Maier, Jeffrey D. Ullman
1982 — book
Principles of Database Systems, 2nd Edition
Jeffrey D. Ullman
1982 A* ed.
Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA
Jeffrey D. Ullman, Alfred V. Aho
1982 J jnl
Query Processing in Universal Relation Systems.
IEEE Database Eng. Bull.
Jeffrey D. Ullman
1982 J jnl
Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization.
J. ACM
Fereidoon Sadri, Jeffrey D. Ullman
1982 J jnl
The Compilation of Regular Expressions into Integrated Circuits.
J. ACM
Robert W. Floyd, Jeffrey D. Ullman
1982 J jnl
The Theory of Functional and Template Dependencies.
Theor. Comput. Sci.
Fereidoon Sadri, Jeffrey D. Ullman
1982 A* conf
The U. R. Strikes Back.
PODS
Jeffrey D. Ullman
1981 A* conf
A View of Directions in Relational Database Theory.
ICALP
Jeffrey D. Ullman
1981 — conf
Connections in Acyclic Hypergraphs.
XP2 Workshop on Relational Database Theory
David Maier, Jeffrey D. Ullman
1981 J jnl
Deadlock-Free Packet Switching Networks.
SIAM J. Comput.
Sam Toueg, Jeffrey D. Ullman
1981 J jnl
Equivalence of Relational Database Schemes.
SIAM J. Comput.
Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman
1981 — conf
Fragments of Relations: First Hack.
XP2 Workshop on Relational Database Theory
David Maier, Jeffrey D. Ullman
1981 J jnl
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions.
SIAM J. Comput.
Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman
1981 A* conf
Optimal Wiring between Rectangles
STOC
Danny Dolev, Kevin Karplus, Alan Siegel, Alex Strong, Jeffrey D. Ullman
1981 A* conf
Properties of Acyclic Database Schemes
STOC
Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis
1980 A* conf
A Complete Axiomatization for a Large Class of Dependencies in Relational Databases
STOC
Fereidoon Sadri, Jeffrey D. Ullman
1980 J jnl
A Scheme for the Automatic Inference of Variable Types.
J. ACM
Marc A. Kaplan, Jeffrey D. Ullman
1980 J jnl
Adequacy of Decompositions of Relational Databases.
J. Comput. Syst. Sci.
David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman
1980 — book
Principles of Database Systems, 1st Edition
Jeffrey D. Ullman
1980 — conf
System/U: A Database System Based on the Universal Relation Assumption.
XP1 Workshop on Database Theory
Henry F. Korth, Jeffrey D. Ullman
1980 A* conf
The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract)
FOCS
Robert W. Floyd, Jeffrey D. Ullman
1980 — conf
The Interaction between Functional Dependencies and Template Dependencies.
SIGMOD Conference
Fereidoon Sadri, Jeffrey D. Ullman
1980 — conf
Universal Instances.
XP1 Workshop on Database Theory
Jeffrey D. Ullman
1979 — conf
Adequacy of Decompositions of Relational Databases.
Advances in Data Base Theory
David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman
1979 A* conf
Deadlock-Free Packet Switching Networks
STOC
Sam Toueg, Jeffrey D. Ullman
1979 J jnl
Efficient Optimization of a Class of Relational Expressions.
ACM Trans. Database Syst.
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman
1979 A* conf
Equivalence of Relational Database Schemes
STOC
Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman
1979 J jnl
Equivalences Among Relational Expressions.
SIAM J. Comput.
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman
1979 — book
Introduction to Automata Theory, Languages and Computation.
John E. Hopcroft, Jeffrey D. Ullman
1979 A* conf
Modeling Communications Protocols by Automata
FOCS
Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis
1979 J jnl
Optimal Partial-Match Retrieval When Fields Are Independently Specified.
ACM Trans. Database Syst.
Alfred V. Aho, Jeffrey D. Ullman
1979 J jnl
The Theory of Joins in Relational Databases.
ACM Trans. Database Syst.
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman
1979 A* conf
The Universality of Data Retrieval Languages.
POPL
Alfred V. Aho, Jeffrey D. Ullman
1978 A* conf
A General Scheme for the Automatic Inference of Variable Types.
POPL
Marc A. Kaplan, Jeffrey D. Ullman
1978 — conf
Crossfertilization Of DBMS Research With Other Disciplines Of Computer Science (Panel Discussion).
ACM Annual Conference (1)
Bharat K. Bhargava, Stephen R. Kimbleton, Barbara H. Liskov, Jack Minker, Jeffrey D. Ullman
1978 — conf
Efficient Optimization of a Class of Relational Expressions (Abstract).
SIGMOD Conference
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman
1977 J jnl
A Model of Statistical Databases and Their Security.
ACM Trans. Database Syst.
John B. Kam, Jeffrey D. Ullman
1977 J jnl
Code Generation for Expressions with Common Subexpressions.
J. ACM
Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman
1977 A* conf
Code Generation for Machines with Multiregister Operations.
POPL
Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman
1977 J jnl
Economy of Description by Parsers, DPDA'S, and PDA'S.
Theor. Comput. Sci.
Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1977 J jnl
Evaluating Relational Expressions with Dense and Sparse Arguments.
SIAM J. Comput.
Thomas G. Szymanski, Jeffrey D. Ullman
1977 J jnl
Finding the Depth of a Flow Graph.
J. Comput. Syst. Sci.
Amelia C. Fong, Jeffrey D. Ullman
1977 J jnl
Monotone Data Flow Analysis Frameworks.
Acta Informatica
John B. Kam, Jeffrey D. Ullman
1977 J jnl
Operations on Sparse Relations.
Commun. ACM
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1977 A* conf
The Theory of Joins in Relational Data Bases (Extended Abstract)
FOCS
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman
1976 J jnl
Bounds on the Complexity of the Longest Common Subsequence Problem.
J. ACM
Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman
1976 A* conf
Code Generation for Expressions with Common Subexpressions.
POPL
Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman
1976 A* ed.
Conference Record of the Third ACM Symposium on Principles of Programming Languages, Atlanta, Georgia, USA, January 1976
POPL
Susan L. Graham, Robert M. Graham, Michael A. Harrison, William I. Grosky, Jeffrey D. Ullman
1976 A* conf
Finding the Depth of a Flow Graph
STOC
Amelia C. Fong, Jeffrey D. Ullman
1976 J jnl
Global Data Flow Analysis and Iterative Algorithms.
J. ACM
John B. Kam, Jeffrey D. Ullman
1976 A* conf
Induction Variables in Very High Level Languages.
POPL
Amelia C. Fong, Jeffrey D. Ullman
1976 J jnl
Node Listings for Reducible Flow Graphs.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1976 J jnl
On Finding Lowest Common Ancestors in Trees.
SIAM J. Comput.
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1976 J jnl
Protection in Operating Systems.
Commun. ACM
Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman
1975 J jnl
A Simple Algorithm for Global Data Flow Analysis Problems.
SIAM J. Comput.
Matthew S. Hecht, Jeffrey D. Ullman
1975 A* conf
Application of Lattice Algebra to Loop Optimization.
POPL
Amelia C. Fong, John B. Kam, Jeffrey D. Ullman
1975 J jnl
Deterministic Parsing of Ambiguous Grammars.
Commun. ACM
Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman
1975 A* conf
Economy of Descriptions by Parsers, DPDA's, and PDA's
FOCS
Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1975 J jnl
Evaluating Polynomials at Fixed Sets of Points.
SIAM J. Comput.
Alfred V. Aho, Kenneth Steiglitz, Jeffrey D. Ullman
1975 A* conf
Evaluating Relational Expressions with Dense and Sparse Arguments
FOCS
Thomas G. Szymanski, Jeffrey D. Ullman
1975 J jnl
NP-Complete Scheduling Problems.
J. Comput. Syst. Sci.
Jeffrey D. Ullman
1975 A* conf
Node Listings for Reducible Flow Graphs
STOC
Alfred V. Aho, Jeffrey D. Ullman
1975 A* conf
On Protection in Operating System.
SOSP
Michael A. Harrison, Walter L. Ruzzo, Jeffrey D. Ullman
1975 A* conf
On the Complexity of LR(k) Testing.
POPL
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1975 J jnl
On the Complexity of LR(k) Testing.
Commun. ACM
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1974 — conf
Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract)
SWAT
Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman
1974 J jnl
Characterizations of Reducible Flow Graphs.
J. ACM
Matthew S. Hecht, Jeffrey D. Ullman
1974 J jnl
Dynamic Memories with Rapid Random and Sequential Access.
IEEE Trans. Computers
Alfred V. Aho, Jeffrey D. Ullman
1974 — conf
Operations on Sparse Relations and Efficient Algorithms for Grammar Problems (Extended Abstract)
SWAT
Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman
1974 — book
The Design and Analysis of Computer Algorithms.
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1974 J jnl
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms.
SIAM J. Comput.
David S. Johnson, Alan J. Demers, Jeffrey D. Ullman, M. R. Garey, Ronald L. Graham
1973 J jnl
A Technique for Speeding up LR(k) Parsers.
SIAM J. Comput.
Alfred V. Aho, Jeffrey D. Ullman
1973 A* conf
Analysis of a Simple Algorithm for Global Flow Problems.
POPL
Matthew S. Hecht, Jeffrey D. Ullman
1973 A* ed.
Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973
POPL
Patrick C. Fischer, Jeffrey D. Ullman
1973 A* conf
Deterministic Parsing of Ambiguous Grammars.
POPL
Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman
1973 J jnl
Error Detection in Precedence Parsers.
Math. Syst. Theory
Alfred V. Aho, Jeffrey D. Ullman
1973 J jnl
Fast Algorithms for the Elimination of Common Subexpressions
Acta Informatica
Jeffrey D. Ullman
1973 A* conf
On Finding Lowest Common Ancestors in Trees
STOC
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1973 J jnl
Parsing Algorithms with Backtrack
Inf. Control.
Alexander Birman, Jeffrey D. Ullman
1973 A* conf
Polynomial Complete Scheduling Problems.
SOSP
Jeffrey D. Ullman
1973 J jnl
Set Merging Algorithms.
SIAM J. Comput.
John E. Hopcroft, Jeffrey D. Ullman
1973 — book
The theory of parsing, translation, and compiling. 2: Compiling.
Alfred V. Aho, Jeffrey D. Ullman
1972 — conf
A Fast Algorithm for the Elimination of Common Subexpressions
SWAT
Jeffrey D. Ullman
1972 J jnl
A Note on the Efficiency of Hashing Functions.
J. ACM
Jeffrey D. Ullman
1972 A* conf
A Technique for Speeding Up LR(k) Parsers
STOC
Alfred V. Aho, Jeffrey D. Ullman
1972 — conf
Applications of language theory to compiler design.
AFIPS Spring Joint Computing Conference
Jeffrey D. Ullman
1972 J jnl
Equivalence of Programs with Structured Variables.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1972 A* conf
Flow Graph Reducibility
STOC
Matthew S. Hecht, Jeffrey D. Ullman
1972 J jnl
Flow Graph Reducibility.
SIAM J. Comput.
Matthew S. Hecht, Jeffrey D. Ullman
1972 J jnl
Optimization of LR(k) Parsers.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1972 J jnl
Optimization of Straight Line Programs.
SIAM J. Comput.
Alfred V. Aho, Jeffrey D. Ullman
1972 A* ed.
Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA
STOC
Patrick C. Fischer, H. Paul Zeiger, Jeffrey D. Ullman, Arnold L. Rosenberg
1972 J jnl
The Transitive Reduction of a Directed Graph.
SIAM J. Comput.
Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman
1972 — book
The theory of parsing, translation, and compiling. 1: Parsing
Alfred V. Aho, Jeffrey D. Ullman
1972 J jnl
Weak and Mixed Strategy Precedence Parsing.
J. ACM
Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman
1972 A* conf
Worst-Case Analysis of Memory Allocation Algorithms
STOC
M. R. Garey, Ronald L. Graham, Jeffrey D. Ullman
1971 J jnl
Characterizations and Extensions of Pushdown Translations.
Math. Syst. Theory
Alfred V. Aho, Jeffrey D. Ullman
1971 J jnl
Principles of Optimal Page Replacement.
J. ACM
Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman
1971 A* ed.
Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, May 3-5, 1971, Shaker Heights, Ohio, USA
STOC
Michael A. Harrison, Ranan B. Banerji, Jeffrey D. Ullman
1971 A* conf
The Care and Feeding of LR(k) Grammars
STOC
Alfred V. Aho, Jeffrey D. Ullman
1971 J jnl
Translations on a Context-Free Grammar
Inf. Control.
Alfred V. Aho, Jeffrey D. Ullman
1970 J jnl
A Characterization of Two-Way Deterministic Classes of Languages.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1970 — conf
A formal approach to code optimization.
Symposium on Compiler Optimization
Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman
1970 — conf
Equivalence of Programs with Structured Variables
SWAT
Alfred V. Aho, Jeffrey D. Ullman
1970 J jnl
On the Computational Power of Pushdown Automata.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft
1970 — conf
Parsing Algorithms with Backtrack
SWAT
Alexander Birman, Jeffrey D. Ullman
1970 A* ed.
Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA
STOC
Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp
1970 J jnl
The Generation of Optimal Code for Arithmetic Expressions.
J. ACM
Ravi Sethi, Jeffrey D. Ullman
1970 A* conf
Transformations on Straight Line Programs-Preliminary Version
STOC
Alfred V. Aho, Jeffrey D. Ullman
1969 — conf
A Characterization of Two-Way Deterministic Classes of Languages
SWAT
Alfred V. Aho, Jeffrey D. Ullman
1969 J jnl
A General Theory of Translation.
Math. Syst. Theory
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1969 — book
Formal languages and their relation to automata.
John E. Hopcroft, Jeffrey D. Ullman
1969 J jnl
Halting Stack Automata.
J. ACM
Jeffrey D. Ullman
1969 J jnl
Properties of Syntax Directed Translations.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1969 J jnl
Some Results on Tape-Bounded Turing Machines.
J. ACM
John E. Hopcroft, Jeffrey D. Ullman
1969 J jnl
Syntax Directed Translations and the Pushdown Assembler.
J. Comput. Syst. Sci.
Alfred V. Aho, Jeffrey D. Ullman
1969 A* conf
Translations on a Context Free Grammar
STOC
Alfred V. Aho, Jeffrey D. Ullman
1969 J jnl
Universal Single Transition Time Asynchronous State Assignments.
IEEE Trans. Computers
Arthur D. Friedman, Ronald L. Graham, Jeffrey D. Ullman
1968 — conf
A recognition algorithm for pushdown store systems.
ACM National Conference
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1968 — conf
Automaton Analogs of Syntax Directed Translation Schemata
SWAT
Alfred V. Aho, Jeffrey D. Ullman
1968 J jnl
Decidable and Undecidable Questions About Automata.
J. ACM
John E. Hopcroft, Jeffrey D. Ullman
1968 J jnl
Deterministic Stack Automata and the Quotient Operator.
J. Comput. Syst. Sci.
John E. Hopcroft, Jeffrey D. Ullman
1968 J jnl
Relations Between Time and Tape Complexities.
J. ACM
John E. Hopcroft, Jeffrey D. Ullman
1968 J jnl
Sets Accepted by One-Way Stack Automata Are Context Sensitive
Inf. Control.
John E. Hopcroft, Jeffrey D. Ullman
1968 J jnl
The Theory of Languages.
Math. Syst. Theory
Alfred V. Aho, Jeffrey D. Ullman
1968 J jnl
Time and Tape Complexity of Pushdown Automaton Languages
Inf. Control.
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1968 — conf
Universal Two State Machines: Characterization Theorems and Decomposition Schemes
SWAT
Jeffrey D. Ullman, Peter Weiner
1967 — conf
An Approach to a Unified Theory of Automata
SWAT
John E. Hopcroft, Jeffrey D. Ullman
1967 J jnl
Nonerasing Stack Automata.
J. Comput. Syst. Sci.
John E. Hopcroft, Jeffrey D. Ullman
1967 J jnl
On the capabilities of codes to correct synchronization errors.
IEEE Trans. Inf. Theory
Jeffrey D. Ullman
1967 — conf
Two Results on One-Way Stack Automata
SWAT
John E. Hopcroft, Jeffrey D. Ullman
1966 J jnl
Near-optimal, single-synchronization-error-correcting code.
IEEE Trans. Inf. Theory
Jeffrey D. Ullman
1965 J jnl
Decoding of Cyclic Codes Using Position Invariant Functions.
IBM J. Res. Dev.
Jeffrey D. Ullman