![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Jeffrey D. Ullman
Person information
- affiliation: Stanford University, USA
- award (2020): Turing Award
- award (2010): IEEE John von Neumann Medal
- award (2006): SIGMOD Edgar F. Codd Innovations Award
- award (2000): Knuth Prize
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j130]Grisha Weintraub
, Ehud Gudes
, Shlomi Dolev
, Jeffrey D. Ullman
:
Optimizing Cloud Data Lake Queries With a Balanced Coverage Plan. IEEE Trans. Cloud Comput. 12(1): 84-99 (2024) - 2023
- [i18]Daniel Cussen, Jeffrey D. Ullman:
Matrix Multiplication Using Only Addition. CoRR abs/2307.01415 (2023) - 2022
- [j129]Alfred V. Aho, Jeffrey D. Ullman:
Abstractions, their algorithms, and their compilers. Commun. ACM 65(2): 76-91 (2022) - [j128]Jeffrey D. Ullman:
Visits to Research Groups. XRDS 29(2): 10-11 (2022) - [j127]Philip Derbeko
, Shlomi Dolev
, Ehud Gudes, Jeffrey D. Ullman:
Efficient and Privacy Preserving Approximation of Distributed Statistical Queries. IEEE Trans. Big Data 8(5): 1399-1413 (2022) - [c159]Shlomi Dolev, Ehud Gudes, Erez Segev, Jeffrey D. Ullman, Grisha Weintraub
:
BFLUT Bloom Filter for Private Look Up Tables. CSCML 2022: 499-505 - 2021
- [c158]Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman:
Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations. CSCML 2021: 467-486 - [c157]Jeffrey D. Ullman:
On the Nature of Data Science. KDD 2021: 4 - 2020
- [j126]Jeffrey D. Ullman:
The Battle for Data Science. IEEE Data Eng. Bull. 43(2): 8-14 (2020) - [j125]Sharad Mehrotra, Shantanu Sharma
, Jeffrey D. Ullman, Dhrubajyoti Ghosh, Peeyush Gupta, Anurag Mishra:
PANDA: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. ACM Trans. Manag. Inf. Syst. 11(4): 23:1-23:41 (2020) - [i17]Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Dhrubajyoti Ghosh, Peeyush Gupta:
Panda: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. CoRR abs/2005.06154 (2020)
2010 – 2019
- 2019
- [c156]Sharad Mehrotra, Shantanu Sharma
, Jeffrey D. Ullman:
Scaling Cryptographic Techniques by Exploiting Data Sensitivity at a Public Cloud. CODASPY 2019: 165-167 - [c155]Sharad Mehrotra, Shantanu Sharma
, Jeffrey D. Ullman, Anurag Mishra:
Partitioned Data Security on Outsourced Sensitive and Non-Sensitive Data. ICDE 2019: 650-661 - [c154]Rekha Singhal, Yaqi Zhang, Jeffrey D. Ullman, Raghu Prabhakar, Kunle Olukotun:
Efficient Multiway Hash Join on Reconfigurable Hardware. TPCTC 2019: 19-38 - [i16]Kunle Olukotun, Raghu Prabhakar, Rekha Singhal, Jeffrey D. Ullman, Yaqi Zhang:
Efficient Multiway Hash Join on Reconfigurable Hardware. CoRR abs/1905.13376 (2019) - 2018
- [j124]Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos:
SharesSkew: An algorithm to handle skew for joins in MapReduce. Inf. Syst. 77: 129-150 (2018) - [j123]Foto N. Afrati, Shantanu Sharma
, Jonathan R. Ullman, Jeffrey D. Ullman:
Computing marginals using MapReduce. J. Comput. Syst. Sci. 94: 98-117 (2018) - [i15]Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Anurag Mishra:
Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. CoRR abs/1812.09233 (2018) - 2017
- [j122]Foto N. Afrati, Jan Hidders
, Christopher Ré, Jacek Sroka
, Jeffrey D. Ullman:
Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16). SIGMOD Rec. 46(2): 43-48 (2017) - [j121]Foto N. Afrati, Jan Hidders, Paraschos Koutris, Jacek Sroka, Jeffrey D. Ullman:
Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17). SIGMOD Rec. 46(4): 44-48 (2017) - [c153]Philip Derbeko, Shlomi Dolev
, Ehud Gudes, Jeffrey D. Ullman:
Efficient and private approximations of distributed databases calculations. IEEE BigData 2017: 4487-4496 - [c152]Bill Howe, Michael J. Franklin, Laura M. Haas, Tim Kraska, Jeffrey D. Ullman:
Data Science Education: We're Missing the Boat, Again. ICDE 2017: 1473-1474 - [c151]Foto N. Afrati, Manas R. Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman:
GYM: A Multiround Distributed Join Algorithm. ICDT 2017: 4:1-4:18 - 2016
- [j120]Foto N. Afrati, Shlomi Dolev
, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment Problems of Different-Sized Inputs in MapReduce. ACM Trans. Knowl. Discov. Data 11(2): 18:1-18:35 (2016) - [c150]Philip Derbeko, Shlomi Dolev
, Ehud Gudes, Jeffrey D. Ullman:
Concise essence-preserving big data representation. IEEE BigData 2016: 3662-3665 - [c149]Andrew Lamb, Jose Hernandez, Jeffrey D. Ullman, Andreas Paepcke:
Portrait of an Indexer - Computing Pointers Into Instructional Videos. EDM 2016: 601-602 - [c148]Maude Bonenfant, Bipin C. Desai, Drew Desai, Benjamin C. M. Fung, M. Tamer Özsu
, Jeffrey D. Ullman:
Panel: The State of Data: Invited Paper from panelists. IDEAS 2016: 2-11 - [c147]Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman:
Computing Marginals Using MapReduce: Keynote talk paper. IDEAS 2016: 12-23 - [c146]Jeffrey D. Ullman, Jonathan R. Ullman:
Some pairs problems. BeyondMR@SIGMOD 2016: 8 - [c145]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:
Shasta: Interactive Reporting At Scale. SIGMOD Conference 2016: 1393-1404 - [i14]Jeffrey D. Ullman, Jonathan R. Ullman:
Some Pairs Problems. CoRR abs/1602.01443 (2016) - [i13]Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman:
Efficient and Private Approximations of Distributed Databases Calculations. CoRR abs/1605.06143 (2016) - 2015
- [j119]Jeffrey D. Ullman:
Experiments as research validation: have we gone too far? Commun. ACM 58(9): 37-39 (2015) - [j118]Foto N. Afrati, Paraschos Koutris, Dan Suciu
, Jeffrey D. Ullman:
Parallel Skyline Queries. Theory Comput. Syst. 57(4): 1008-1037 (2015) - [c144]Jeffrey D. Ullman:
MapReduce Algorithms. CODS Companion Volume 2015: 1:1 - [c143]Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman:
Bounds for Overlapping Interval Join on MapReduce. EDBT/ICDT Workshops 2015: 3-6 - [c142]Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment of Different-Sized Inputs in MapReduce. EDBT/ICDT Workshops 2015: 28-37 - [i12]Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment of Different-Sized Inputs in MapReduce. CoRR abs/1501.06758 (2015) - [i11]Foto N. Afrati, Jeffrey D. Ullman, Angelos Vasilakopoulos:
Handling Skew in Multiway Joins in Parallel Processing. CoRR abs/1504.03247 (2015) - [i10]Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment Problems of Different-Sized Inputs in MapReduce. CoRR abs/1507.04461 (2015) - [i9]Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman:
Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations. CoRR abs/1508.01171 (2015) - [i8]Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman:
Computing Marginals Using MapReduce. CoRR abs/1509.08855 (2015) - [i7]Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos:
SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce. CoRR abs/1512.03921 (2015) - 2014
- [b28]Jure Leskovec, Anand Rajaraman, Jeffrey D. Ullman:
Mining of Massive Datasets, 2nd Ed. Cambridge University Press 2014, ISBN 978-1107077232 - [j117]Foto N. Afrati, Dan Delorey, Mosha Pasumansky, Jeffrey D. Ullman:
Storing and Querying Tree-Structured Records in Dremel. Proc. VLDB Endow. 7(12): 1131-1142 (2014) - [c141]Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman:
Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. ICDT 2014: 4-14 - [c140]Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment of Different-Sized Inputs in MapReduce. DISC 2014: 536-537 - [i6]Foto N. Afrati, Manas Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman:
GYM: A Multiround Join Algorithm In MapReduce. CoRR abs/1410.4156 (2014) - 2013
- [j116]Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman:
Upper and Lower Bounds on the Cost of a Map-Reduce Computation. Proc. VLDB Endow. 6(4): 277-288 (2013) - [c139]Foto N. Afrati, Dimitris Fotakis
, Jeffrey D. Ullman:
Enumerating subgraph instances using map-reduce. ICDE 2013: 62-73 - [c138]Foto N. Afrati, Jeffrey D. Ullman:
Matching bounds for the all-pairs MapReduce problem. IDEAS 2013: 3-4 - [c137]Alfredo Cuzzocrea
, Domenico Saccà
, Jeffrey D. Ullman:
Big data: a research agenda. IDEAS 2013: 198-203 - 2012
- [j115]Jeffrey D. Ullman:
Designing good MapReduce algorithms. XRDS 19(1): 30-34 (2012) - [c136]Foto N. Afrati, Magdalena Balazinska, Anish Das Sarma, Bill Howe
, Semih Salihoglu, Jeffrey D. Ullman:
Designing good algorithms for MapReduce and beyond. SoCC 2012: 26 - [c135]Foto N. Afrati, Jeffrey D. Ullman:
Transitive closure and recursive Datalog implemented on clusters. EDBT 2012: 132-143 - [c134]Foto N. Afrati, Anish Das Sarma, David Menestrina, Aditya G. Parameswaran
, Jeffrey D. Ullman:
Fuzzy Joins Using MapReduce. ICDE 2012: 498-509 - [c133]Foto N. Afrati, Paraschos Koutris, Dan Suciu
, Jeffrey D. Ullman:
Parallel skyline queries. ICDT 2012: 274-284 - [i5]Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman:
Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation. CoRR abs/1204.1754 (2012) - [i4]Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman:
Upper and Lower Bounds on the Cost of a Map-Reduce Computation. CoRR abs/1206.4377 (2012) - [i3]Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman:
Enumerating Subgraph Instances Using Map-Reduce. CoRR abs/1208.0615 (2012) - 2011
- [j114]Foto N. Afrati, Jeffrey D. Ullman:
Optimizing Multiway Joins in a Map-Reduce Environment. IEEE Trans. Knowl. Data Eng. 23(9): 1282-1298 (2011) - [c132]Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman:
Map-reduce extensions and recursive queries. EDBT 2011: 1-8 - 2010
- [j113]Parag Agrawal, Anish Das Sarma, Jeffrey D. Ullman, Jennifer Widom:
Foundations of Uncertain-Data Integration. Proc. VLDB Endow. 3(1): 1080-1090 (2010) - [c131]Aditya G. Parameswaran
, Hector Garcia-Molina, Jeffrey D. Ullman:
Evaluating, combining and generalizing recommendations with prerequisites. CIKM 2010: 919-928 - [c130]Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman:
Cluster Computing, Recursion and Datalog. Datalog 2010: 120-144 - [c129]Foto N. Afrati, Jeffrey D. Ullman:
Optimizing joins in a map-reduce environment. EDBT 2010: 99-110
2000 – 2009
- 2009
- [b27]Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
Database systems - the complete book (2. ed.). Pearson Education 2009, ISBN 978-0-13-187325-4, pp. I-XXVI, 1-1203 - [j112]Jeffrey D. Ullman:
Viewpoint - Advising students for success. Commun. ACM 52(3): 34-37 (2009) - [c128]Anish Das Sarma, Jeffrey D. Ullman, Jennifer Widom:
Schema Design for Uncertain Databases. AMW 2009 - 2007
- [b26]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 3rd Edition. Pearson international edition, Addison-Wesley 2007, ISBN 978-0-321-47617-3, pp. I-XVII, 1-535 - [j111]Foto N. Afrati, Chen Li, Jeffrey D. Ullman:
Using views to generate efficient evaluation plans for queries. J. Comput. Syst. Sci. 73(5): 703-724 (2007) - 2005
- [j110]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:
The Lowell database research self-assessment. Commun. ACM 48(5): 111-118 (2005) - [j109]Serge Abiteboul, Richard Hull, Victor Vianu, Sheila A. Greibach, Michael A. Harrison, Ellis Horowitz, Daniel J. Rosenkrantz, Jeffrey D. Ullman, Moshe Y. Vardi:
In memory of Seymour Ginsburg 1928 - 2004. SIGMOD Rec. 34(1): 5-12 (2005) - [c127]Jeffrey D. Ullman:
Gradiance On-Line Accelerated Learning. ACSC 2005: 3-6 - 2003
- [b25]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation - international edition, 2nd Edition. Addison-Wesley 2003, ISBN 978-0-321-21029-6, pp. I-XIV, 1-521 - [j108]Anand Rajaraman, Jeffrey D. Ullman:
Querying websites using compact skeletons. J. Comput. Syst. Sci. 66(4): 809-851 (2003) - [c126]Jeffrey D. Ullman:
A Survey of New Directions in Database System. DASFAA 2003: 3- - [c125]Jeffrey D. Ullman:
Improving the Efficiency of Database-System Teaching. SIGMOD Conference 2003: 1-3 - [c124]Jim Gray, Hans-Jörg Schek, Michael Stonebraker, Jeffrey D. Ullman:
The Lowell Report. SIGMOD Conference 2003: 680 - [i2]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:
The Lowell Database Research Self Assessment. CoRR cs.DB/0310006 (2003) - 2002
- [b24]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Pearson Studium 2002, ISBN 978-3-8273-7020-4, pp. 1-528 - [b23]Jeffrey D. Ullman, Jennifer Widom:
A first course in database systems (2. ed.). Prentice Hall 2002, ISBN 978-0-13-035300-9, pp. I-XVI, 1-511 - [b22]Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
Database systems - the complete book (international edition). Pearson Education 2002, ISBN 978-0-13-098043-4, pp. I-XXVII, 1-1119 - 2001
- [b21]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 2nd Edition. Addison-Wesley series in computer science, Addison-Wesley-Longman 2001, ISBN 978-0-201-44124-6, pp. I-XIV, 1-521 - [j107]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001) - [j106]Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang:
Finding Interesting Associations without Support Pruning. IEEE Trans. Knowl. Data Eng. 13(1): 64-78 (2001) - [c123]Chen Li, Mayank Bawa, Jeffrey D. Ullman:
Minimizing View Sets without Losing Query-Answering Power. ICDT 2001: 99-113 - [c122]Anand Rajaraman, Jeffrey D. Ullman:
Querying Websites Using Compact Skeletons. PODS 2001 - [c121]Foto N. Afrati, Chen Li, Jeffrey D. Ullman:
Generating Efficient Plans for Queries Using Views. SIGMOD Conference 2001: 319-330 - 2000
- [b20]John E. Hopcroft, Jeffrey D. Ullman:
Introduction to Automata Theory, Languages and Computation, Second Edition. Addison-Wesley 2000 - [b19]Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom:
Database System Implementation. Prentice-Hall 2000, ISBN 0-13-040264-8 - [j105]Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman:
Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. 4(2/3): 163-192 (2000) - [j104]Jeffrey D. Ullman:
Information integration using logical views. Theor. Comput. Sci. 239(2): 189-210 (2000) - [c120]Jeffrey D. Ullman:
A Survey of Association-Rule Mining. Discovery Science 2000: 1-14 - [c119]Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang:
Finding Interesting Associations without Support Pruning. ICDE 2000: 489-500 - [c118]Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani:
Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000: 501-511
1990 – 1999
- 1999
- [j103]Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman:
Answering Queries Using Limited External Query Processors. J. Comput. Syst. Sci. 58(1): 69-82 (1999) - [c117]Ramana Yerneni, Chen Li, Jeffrey D. Ullman, Hector Garcia-Molina:
Optimizing Large Join Queries in Mediation Systems. ICDT 1999: 348-364 - [c116]Jeffrey D. Ullman:
The MIDAS Data-Mining Project at Stanford. IDEAS 1999: 460-464 - [c115]Jeffrey D. Ullman:
Some Advances in Data-Mining Techniques (Abstract). NGITS 1999: 1 - [c114]Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman:
Computing Capabilities of Mediators. SIGMOD Conference 1999: 443-454 - 1998
- [b18]Jeffrey D. Ullman:
Elements of ML programming - ML 97 edition. Prentice Hall 1998, ISBN 978-0-13-790387-0, pp. I-XIII, 1-383 - [j102]Richard T. Snodgrass, Hector Garcia-Molina, Tomasz Imielinski, David Maier, Patricia G. Selinger, Jeffrey D. Ullman:
Reminiscences on Influential Papers. SIGMOD Rec. 27(3): 33-35 (1998) - [j101]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:
The Asilomar Report on Database Research. SIGMOD Rec. 27(4): 74-80 (1998) - [c113]Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal:
Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference 1998: 1-12 - [c112]Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey D. Ullman, Murty Valiveti:
Capability Based Mediation in TSIMMIS. SIGMOD Conference 1998: 564-566 - [c111]Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman:
Computing Iceberg Queries Efficiently. VLDB 1998: 299-310 - [c110]Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman:
Scalable Techniques for Mining Causal Structures. VLDB 1998: 594-605 - [i1]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:
The Asilomar Report on Database Research. CoRR cs.DB/9811013 (1998) - 1997
- [b17]Jeffrey D. Ullman, Jennifer Widom:
A First Course in Database Systems. Prentice-Hall 1997, ISBN 0-13-861337-0 - [j100]Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Vasilis Vassalos, Jennifer Widom:
The TSIMMIS Approach to Mediation: Data Models and Languages. J. Intell. Inf. Syst. 8(2): 117-132 (1997) - [j99]Dallan Quass, Anand Rajaraman, Jeffrey D. Ullman, Jennifer Widom, Yehoshua Sagiv:
Querying Semistructured Heterogeneous Information. J. Syst. Integr. 7(3/4): 381-407 (1997) - [j98]Peter Buneman, Louiqa Raschid, Jeffrey D. Ullman:
Mediator Languages - a Proposal for a Standard. SIGMOD Rec. 26(1): 39-44 (1997) - [c109]Svetlozar Nestorov, Jeffrey D. Ullman, Janet L. Wiener, Sudarshan S. Chawathe:
Representative Objects: Concise Representations of Semistructured, Hierarchial Data. ICDE 1997: 79-90 - [c108]Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP. ICDE 1997: 208-219 - [c107]Jeffrey D. Ullman:
Information Integration Using Logical Views. ICDT 1997: 19-40 - [c106]Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur:
Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997: 255-264 - 1996
- [b16]Alfred V. Aho, Jeffrey D. Ullman:
Informatik - Datenstrukturen und Konzepte der Abstraktion. Informatik Lehrbuchreihe, International Thomson 1996, ISBN 978-3-8266-0242-9, pp. 1-1042 - [j97]Jeffrey D. Ullman:
Moving Database Theory into Database Practice. ACM Comput. Surv. 28(4es): 90 (1996) - [j96]Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
Database Research: Achievements and Opportunities Into the 21st Century. SIGMOD Rec. 25(1): 52-63 (1996) - [c105]Jeffrey D. Ullman:
The Database Approach to Knowledge Represention. AAAI/IAAI, Vol. 2 1996: 1346-1348 - [c104]Yannis Papakonstantinou, Hector Garcia-Molina, Jeffrey D. Ullman:
MedMaker: A Mediation System Based on Declarative Specifications. ICDE 1996: 132-141 - [c103]Jeffrey D. Ullman:
Efficient Implementation of Data Cubes Via Materialized Views. KDD 1996: 386-388 - [c102]Arno Siebes, Shalom Tsur, Jeffrey D. Ullman, Laurent Vieille, Carlo Zaniolo:
Deductive Databases: Challenges, Opportunities and Future Directions (Panel Discussion). Logic in Databases 1996: 225-229 - [c101]Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman:
Answering Queries Using Limited External Processors. PODS 1996: 227-237 - [c100]Anand Rajaraman, Jeffrey D. Ullman:
Integrating Information by Outerjoins and Full Disjunctions. PODS 1996: 238-248 - [c99]Jeffrey D. Ullman:
The TSIMMIS Database Integration Project. SEBD 1996: 7-14 - [c98]Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently. SIGMOD Conference 1996: 205-216 - [c97]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:
LORE: A Lightweight Object REpository for Semistructured Data. SIGMOD Conference 1996: 549 - 1995
- [j95]Jeffrey D. Ullman:
The Role of Theory Today. ACM Comput. Surv. 27(1): 43-44 (1995) - [j94]Raghu Ramakrishnan, Jeffrey D. Ullman:
A survey of deductive database systems. J. Log. Program. 23(2): 125-149 (1995) - [j93]Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman:
Argument Reduction by Factoring. Theor. Comput. Sci. 146(1&2): 269-310 (1995) - [c96]Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-Molina, Jeffrey D. Ullman:
A Query Translation Scheme for Rapid Implementation of Wrappers. DOOD 1995: 161-186 - [c95]Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom:
Querying Semistructured Heterogeneous Information. DOOD 1995: 319-344 - [c94]Arthur M. Keller, Jeffrey D. Ullman:
A Version Numbering Scheme with a Useful Lexicographical Order. ICDE 1995: 240-248 - [c93]Hector Garcia-Molina, Dallan Quass, Yannis Papakonstantinou, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom:
The TSIMMIS Approach to Mediation: Data Models and Languages. NGITS 1995 - [c92]Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman:
Answering Queries Using Templates with Binding Patterns. PODS 1995: 105-112 - [c91]Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom:
Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System. SIGMOD Conference 1995: 483 - 1994
- [b15]John E. Hopcroft, Jeffrey D. Ullman:
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (3. Aufl.). Internationale Computer-Bibliothek, Addison-Wesley 1994, ISBN 978-3-89319-744-6, pp. I-IX, 1-461 - [b14]Jeffrey D. Ullman:
Elements of ML programming. Prentice Hall 1994, ISBN 978-0-13-288788-5, pp. I-XIII, 1-320 - [c90]Jennifer Widom, Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman:
Validating Constraints with Partial Information: Research Overview. DAISD 1994: 375-385 - [c89]Sudarshan S. Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, Jennifer Widom:
The TSIMMIS Project: Integration of Heterogeneous Information Sources. IPSJ 1994: 7-18 - [c88]Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom:
Constraint Checking with Partial Information. PODS 1994: 45-55 - [c87]Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom:
Efficient and Complete Tests for Database Integrity Constraint Checking. PPCP 1994: 173-180 - 1993
- [j92]Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi:
Logical Query Optimization by Proff-Tree Transformation. J. Comput. Syst. Sci. 47(1): 222-248 (1993) - 1992
- [b13]Alfred V. Aho, Jeffrey D. Ullman:
Foundations of Computer Science, C Edition. Computer Science Press / W. H. Freeman 1992, ISBN 0716782332, pp. I-XIII, 1-765 - [c86]Jeffrey D. Ullman:
The Interface Between Language Theory and Database Theory. Theoretical Studies in Computer Science 1992: 133-151 - [c85]Ashish Gupta, Jeffrey D. Ullman:
Generalizing Conjunctive Query Containment for View Maintenance and Integrity Constraint Verification (Abstract). Workshop on Deductive Databases, JICSLP 1992: 195 - [c84]Jeffrey D. Ullman:
New Frontiers in Database System Research. 25th Anniversary of INRIA 1992: 87-101 - [e7]Jeffrey D. Ullman:
Theoretical Studies in Computer Science, to Seymour Ginsburg on the occasion of his 26. birthday. Academic Press 1992, ISBN 0-12-708240-9 [contents] - 1991
- [j91]Jeffrey D. Ullman, Mihalis Yannakakis:
The Input/Output Complexity of Transitive Closure. Ann. Math. Artif. Intell. 3(2-4): 331-360 (1991) - [j90]Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
Database Systems: Achievements and Opportunities. Commun. ACM 34(10): 110-120 (1991) - [j89]Jeffrey D. Ullman, Mihalis Yannakakis:
High-Probability Parallel Transitive-Closure Algorithms. SIAM J. Comput. 20(1): 100-125 (1991) - [c83]Jeffrey D. Ullman:
A Comparison between Deductive and Object-Oriented Database Systems. DOOD 1991: 263-277 - 1990
- [b12]John E. Hopcroft, Jeffrey D. Ullman:
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Internationale Computer-Bibliothek, Addison-Wesley 1990, ISBN 978-3-89319-181-9, pp. I-IX, 1-461 - [j88]Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
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. 19(4): 6-22 (1990) - [j87]Jeffrey D. Ullman, Carlo Zaniolo:
Deductive Databases: Achievements and Future Directions. SIGMOD Rec. 19(4): 75-82 (1990) - [j86]Arthur M. Keller, Peter Rathmann, Jeffrey D. Ullman, Gio Wiederhold:
Selected Database Research at Stanford. SIGMOD Rec. 19(4): 119-122 (1990) - [c82]Jeffrey D. Ullman:
The theory of deductive database systems. Compcon 1990: 496-502 - [c81]Jeffrey D. Ullman, Mihalis Yannakakis:
The Input/Output Complexity of Transitive Closure. SIGMOD Conference 1990: 44-53 - [c80]Jeffrey D. Ullman, Mihalis Yannakakis:
High-Probability Parallel Transitive Closure Algorithms. SPAA 1990: 200-209
1980 – 1989
- 1989
- [b11]Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X [contents] - [j85]Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman:
On the Convergence of Query Evaluation. J. Comput. Syst. Sci. 38(2): 341-359 (1989) - [j84]David Peleg, Jeffrey D. Ullman:
An Optimal Synchronizer for the Hypercube. SIAM J. Comput. 18(4): 740-747 (1989) - [c79]Jeffrey D. Ullman:
Bottom-Up Beats Top-Down for Datalog. PODS 1989: 140-149 - [c78]Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi:
Proof-Tree Transformation Theorems and Their Applications. PODS 1989: 172-181 - [c77]Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman:
Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. SIGMOD Conference 1989: 235-242 - [c76]Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman:
Argument Reduction by Factoring. VLDB 1989: 173-182 - 1988
- [b10]Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I. Principles of computer science series 14, Computer Science Press 1988, ISBN 0-7167-8069-0, pp. I-XI, 1-631 [contents] - [j83]Jeffrey D. Ullman, Allen Van Gelder:
Parallel Complexity of Logical Query Programs. Algorithmica 3: 5-42 (1988) - [j82]Jeffrey D. Ullman, Allen Van Gelder:
Efficient tests for top-down termination of logical rules. J. ACM 35(2): 345-373 (1988) - [c75]Jeffrey D. Ullman, Moshe Y. Vardi:
The Complexity of Ordering Subgoals. PODS 1988: 74-81 - 1987
- [j81]Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman:
Algorithms for the Compilation of Regular Expressions into PLAs. Algorithmica 2: 283-314 (1987) - [j80]Katherine A. Morris, Jeffrey F. Naughton, Yatin P. Saraiya, Jeffrey D. Ullman, Allen Van Gelder:
YAWN! (Yet Another Window on NAIL!). IEEE Data Eng. Bull. 10(4): 28-43 (1987) - [j79]Christos H. Papadimitriou, Jeffrey D. Ullman:
A Communication-Time Tradeoff. SIAM J. Comput. 16(4): 639-646 (1987) - [c74]David Peleg, Jeffrey D. Ullman:
An Optimal Synchronizer for the Hypercube. PODC 1987: 77-85 - [c73]Jeffrey D. Ullman:
Database Theory: Past and Future. PODS 1987: 1-10 - 1986
- [b9]Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman:
Compilers: Principles, Techniques, and Tools. Addison-Wesley series in computer science / World student series edition, Addison-Wesley 1986, ISBN 0-201-10088-6, pp. I-X, 1-796 - [j78]Ronald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi:
Updating Logical Databases. Adv. Comput. Res. 3: 1-18 (1986) - [c72]Jeffrey D. Ullman, Allen Van Gelder:
Parallel Complexity of Logical Query Programs. FOCS 1986: 438-454 - [c71]Katherine A. Morris, Jeffrey D. Ullman, Allen Van Gelder:
Design Overview of the NAIL! System. ICLP 1986: 554-568 - [c70]François Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman:
Magic Sets and Other Strange Ways to Implement Logic Programs. PODS 1986: 1-15 - [c69]Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman:
Convergence of Sideways Query Evaluation. PODS 1986: 24-30 - 1985
- [j77]Jeffrey D. Ullman:
Implementation of Logical Query Languages for Databases. ACM Trans. Database Syst. 10(3): 289-321 (1985) - [c68]Jeffrey D. Ullman:
Logic and Database Systems. On Knowledge Base Management Systems (Islamorada) 1985: 121-123 - [c67]Jeffrey D. Ullman:
An Approach To Processing Queries In A Logic-Based Query Language. On Knowledge Base Management Systems (Islamorada) 1985: 147-164 - [c66]Jeffrey D. Ullman:
Implementation of Logical Query Languages for Databases (Abstract). SIGMOD Conference 1985: 444 - 1984
- [j76]Jeffrey D. Ullman:
Flux, Sorting, and Supercomputer Organization for AI Applications. J. Parallel Distributed Comput. 1(2): 133-151 (1984) - [j75]David Maier, Jeffrey D. Ullman:
Connections in Acyclic Hypergraphs. Theor. Comput. Sci. 32: 185-199 (1984) - [j74]David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308 (1984) - [j73]Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman:
System/U: A Database System Based on the Universal Relation Assumption. ACM Trans. Database Syst. 9(3): 331-347 (1984) - [c65]Jeffrey D. Ullman:
Some Thoughts About Supercomputer Organization. COMPCON 1984: 424-432 - [c64]Christos H. Papadimitriou, Jeffrey D. Ullman:
A Communication-Time Tradeoff. FOCS 1984: 84-88 - [c63]Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Equivalence of Logical Databases. PODS 1984: 221-228 - [c62]Arthur M. Keller, Jeffrey D. Ullman:
On Complementary and Independent Mappings on Databases. SIGMOD Conference 1984: 143-148 - [c61]Danny Dolev, David Maier, Harry G. Mairson, Jeffrey D. Ullman:
Correcting Faults in Write-Once Memory. STOC 1984: 225-229 - 1983
- [b8]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
Data Structures and Algorithms. Addison-Wesley 1983, ISBN 0-201-00023-7 - [j72]Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis:
Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59 (1983) - [j71]David Maier, Jeffrey D. Ullman:
Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14 (1983) - [j70]Jeffrey D. Ullman:
Corrigendum: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 8(2): 287 (1983) - [j69]Jeffrey D. Ullman:
On Kent's "Consequences of Assuming a Universal Relation". ACM Trans. Database Syst. 8(4): 637-643 (1983) - [c60]Jeffrey D. Ullman:
Universal Relation Interfaces for Database Systems. IFIP Congress 1983: 243-252 - [c59]David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
The Revenge of the JD. PODS 1983: 279-287 - [c58]Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Semantics of Updates in Databases. PODS 1983: 352-365 - [c57]David Maier, Jeffrey D. Ullman:
Fragments of Relations. SIGMOD Conference 1983: 15-22 - [c56]Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis:
On Notions of Information Transfer in VLSI Circuits. STOC 1983: 133-139 - 1982
- [b7]Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6 - [j68]Jeffrey D. Ullman:
Query Processing in Universal Relation Systems. IEEE Database Eng. Bull. 5(3): 6-10 (1982) - [j67]Fereidoon Sadri, Jeffrey D. Ullman:
Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization. J. ACM 29(2): 363-372 (1982) - [j66]Robert W. Floyd, Jeffrey D. Ullman:
The Compilation of Regular Expressions into Integrated Circuits. J. ACM 29(3): 603-622 (1982) - [j65]Fereidoon Sadri, Jeffrey D. Ullman:
The Theory of Functional and Template Dependencies. Theor. Comput. Sci. 17: 317-331 (1982) - [j64]Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman:
A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360 (1982) - [c55]Howard Trickey, Jeffrey D. Ullman:
A Regular Expression Compiler. COMPCON 1982: 345-348 - [c54]Jeffrey D. Ullman:
The U. R. Strikes Back. PODS 1982: 10-22 - [c53]David Maier, Jeffrey D. Ullman:
Connections in Acyclic Hypergraphs. PODS 1982: 34-39 - [e6]Jeffrey D. Ullman, Alfred V. Aho:
Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA. ACM 1982, ISBN 0-89791-070-2 [contents] - 1981
- [j63]Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes. SIAM J. Comput. 10(2): 352-370 (1981) - [j62]Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman:
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. SIAM J. Comput. 10(3): 405-421 (1981) - [j61]Sam Toueg, Jeffrey D. Ullman:
Deadlock-Free Packet Switching Networks. SIAM J. Comput. 10(3): 594-611 (1981) - [c52]Jeffrey D. Ullman:
A View of Directions in Relational Database Theory. ICALP 1981: 165-176 - [c51]Danny Dolev, Kevin Karplus, Alan Siegel, Alex Strong, Jeffrey D. Ullman:
Optimal Wiring between Rectangles. STOC 1981: 312-317 - [c50]Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis:
Properties of Acyclic Database Schemes. STOC 1981: 355-362 - [c49]David Maier, Jeffrey D. Ullman:
Connections in Acyclic Hypergraphs. XP2 Workshop on Relational Database Theory 1981 - [c48]David Maier, Jeffrey D. Ullman:
Fragments of Relations: First Hack. XP2 Workshop on Relational Database Theory 1981 - 1980
- [b6]Jeffrey D. Ullman:
Principles of Database Systems, 1st Edition. Computer Science Press 1980 - [j60]Marc A. Kaplan, Jeffrey D. Ullman:
A Scheme for the Automatic Inference of Variable Types. J. ACM 27(1): 128-145 (1980) - [j59]David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman:
Adequacy of Decompositions of Relational Databases. J. Comput. Syst. Sci. 21(3): 368-379 (1980) - [c47]Robert W. Floyd, Jeffrey D. Ullman:
The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract). FOCS 1980: 260-269 - [c46]Fereidoon Sadri, Jeffrey D. Ullman:
The Interaction between Functional Dependencies and Template Dependencies. SIGMOD Conference 1980: 45-51 - [c45]Fereidoon Sadri, Jeffrey D. Ullman:
A Complete Axiomatization for a Large Class of Dependencies in Relational Databases. STOC 1980: 117-122 - [c44]Henry F. Korth, Jeffrey D. Ullman:
System/U: A Database System Based on the Universal Relation Assumption. XP1 Workshop on Database Theory 1980 - [c43]Jeffrey D. Ullman:
Universal Instances. XP1 Workshop on Database Theory 1980
1970 – 1979
- 1979
- [b5]John E. Hopcroft, Jeffrey D. Ullman:
Introduction to Automata Theory, Languages and Computation. Addison-Wesley 1979, ISBN 0-201-02988-X - [j58]Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246 (1979) - [j57]Alfred V. Aho, Jeffrey D. Ullman:
Optimal Partial-Match Retrieval When Fields Are Independently Specified. ACM Trans. Database Syst. 4(2): 168-179 (1979) - [j56]Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman:
The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314 (1979) - [j55]Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions. ACM Trans. Database Syst. 4(4): 435-454 (1979) - [c42]David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman:
Adequacy of Decompositions of Relational Databases. Advances in Data Base Theory 1979: 101-114 - [c41]Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis:
Modeling Communications Protocols by Automata. FOCS 1979: 267-273 - [c40]Alfred V. Aho, Jeffrey D. Ullman:
The Universality of Data Retrieval Languages. POPL 1979: 110-120 - [c39]Sam Toueg, Jeffrey D. Ullman:
Deadlock-Free Packet Switching Networks. STOC 1979: 89-98 - [c38]Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes. STOC 1979: 319-329 - 1978
- [c37]Bharat K. Bhargava, Stephen R. Kimbleton, Barbara H. Liskov, Jack Minker, Jeffrey D. Ullman:
Crossfertilization Of DBMS Research With Other Disciplines Of Computer Science (Panel Discussion). ACM Annual Conference (1) 1978: 325 - [c36]Marc A. Kaplan, Jeffrey D. Ullman:
A General Scheme for the Automatic Inference of Variable Types. POPL 1978: 60-75 - [c35]Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions (Abstract). SIGMOD Conference 1978: 39 - 1977
- [j54]John B. Kam, Jeffrey D. Ullman:
Monotone Data Flow Analysis Frameworks. Acta Informatica 7: 305-317 (1977) - [j53]Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Operations on Sparse Relations. Commun. ACM 20(3): 171-176 (1977) - [j52]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman:
Code Generation for Expressions with Common Subexpressions. J. ACM 24(1): 146-160 (1977) - [j51]Amelia C. Fong, Jeffrey D. Ullman:
Finding the Depth of a Flow Graph. J. Comput. Syst. Sci. 15(3): 300-309 (1977) - [j50]Thomas G. Szymanski, Jeffrey D. Ullman:
Evaluating Relational Expressions with Dense and Sparse Arguments. SIAM J. Comput. 6(1): 109-122 (1977) - [j49]Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Economy of Description by Parsers, DPDA'S, and PDA'S. Theor. Comput. Sci. 4(2): 143-153 (1977) - [j48]John B. Kam, Jeffrey D. Ullman:
A Model of Statistical Databases and Their Security. ACM Trans. Database Syst. 2(1): 1-10 (1977) - [c34]Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman:
The Theory of Joins in Relational Data Bases (Extended Abstract). FOCS 1977: 107-113 - [c33]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman:
Code Generation for Machines with Multiregister Operations. POPL 1977: 21-28 - 1976
- [j47]Michael A. Harrison, Walter L. Ruzzo
, Jeffrey D. Ullman:
Protection in Operating Systems. Commun. ACM 19(8): 461-471 (1976) - [j46]Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman:
Bounds on the Complexity of the Longest Common Subsequence Problem. J. ACM 23(1): 1-12 (1976) - [j45]John B. Kam, Jeffrey D. Ullman:
Global Data Flow Analysis and Iterative Algorithms. J. ACM 23(1): 158-171 (1976) - [j44]Alfred V. Aho, Jeffrey D. Ullman:
Node Listings for Reducible Flow Graphs. J. Comput. Syst. Sci. 13(3): 286-299 (1976) - [j43]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
On Finding Lowest Common Ancestors in Trees. SIAM J. Comput. 5(1): 115-132 (1976) - [c32]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman:
Code Generation for Expressions with Common Subexpressions. POPL 1976: 19-31 - [c31]Amelia C. Fong, Jeffrey D. Ullman:
Induction Variables in Very High Level Languages. POPL 1976: 104-112 - [c30]Amelia C. Fong, Jeffrey D. Ullman:
Finding the Depth of a Flow Graph. STOC 1976: 121-125 - [e5]Susan L. Graham, Robert M. Graham, Michael A. Harrison, William I. Grosky, Jeffrey D. Ullman:
Conference Record of the Third ACM Symposium on Principles of Programming Languages, Atlanta, Georgia, USA, January 1976. ACM Press 1976 [contents] - 1975
- [j42]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman:
Deterministic Parsing of Ambiguous Grammars. Commun. ACM 18(8): 441-452 (1975) - [j41]Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
On the Complexity of LR(k) Testing. Commun. ACM 18(12): 707-716 (1975) - [j40]Jeffrey D. Ullman:
NP-Complete Scheduling Problems. J. Comput. Syst. Sci. 10(3): 384-393 (1975) - [j39]Matthew S. Hecht, Jeffrey D. Ullman:
A Simple Algorithm for Global Data Flow Analysis Problems. SIAM J. Comput. 4(4): 519-532 (1975) - [j38]Alfred V. Aho, Kenneth Steiglitz, Jeffrey D. Ullman:
Evaluating Polynomials at Fixed Sets of Points. SIAM J. Comput. 4(4): 533-539 (1975) - [c29]Thomas G. Szymanski, Jeffrey D. Ullman:
Evaluating Relational Expressions with Dense and Sparse Arguments. FOCS 1975: 90-97 - [c28]Matthew M. Geller, Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Economy of Descriptions by Parsers, DPDA's, and PDA's. FOCS 1975: 122-127 - [c27]Amelia C. Fong, John B. Kam, Jeffrey D. Ullman:
Application of Lattice Algebra to Loop Optimization. POPL 1975: 1-9 - [c26]Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
On the Complexity of LR(k) Testing. POPL 1975: 130-136 - [c25]Michael A. Harrison, Walter L. Ruzzo
, Jeffrey D. Ullman:
On Protection in Operating System. SOSP 1975: 14-24 - [c24]Alfred V. Aho, Jeffrey D. Ullman:
Node Listings for Reducible Flow Graphs. STOC 1975: 177-185 - 1974
- [b4]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6 - [j37]Matthew S. Hecht, Jeffrey D. Ullman:
Characterizations of Reducible Flow Graphs. J. ACM 21(3): 367-375 (1974) - [j36]David S. Johnson, Alan J. Demers, Jeffrey D. Ullman, M. R. Garey, Ronald L. Graham:
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. SIAM J. Comput. 3(4): 299-325 (1974) - [j35]Alfred V. Aho, Jeffrey D. Ullman:
Dynamic Memories with Rapid Random and Sequential Access. IEEE Trans. Computers 23(3): 272-276 (1974) - [c23]Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman:
Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract). SWAT 1974: 104-109 - [c22]Harry B. Hunt III, Thomas G. Szymanski, Jeffrey D. Ullman:
Operations on Sparse Relations and Efficient Algorithms for Grammar Problems (Extended Abstract). SWAT 1974: 127-132 - 1973
- [b3]Alfred V. Aho, Jeffrey D. Ullman:
The theory of parsing, translation, and compiling. 2: Compiling. Prentice-Hall 1973, ISBN 0139145648, pp. I-XII, 1-543 - [j34]Jeffrey D. Ullman:
Fast Algorithms for the Elimination of Common Subexpressions. Acta Informatica 2: 191-213 (1973) - [j33]Alexander Birman, Jeffrey D. Ullman:
Parsing Algorithms with Backtrack. Inf. Control. 23(1): 1-34 (1973) - [j32]Alfred V. Aho, Jeffrey D. Ullman:
Error Detection in Precedence Parsers. Math. Syst. Theory 7(2): 97-113 (1973) - [j31]Alfred V. Aho, Jeffrey D. Ullman:
A Technique for Speeding up LR(k) Parsers. SIAM J. Comput. 2(2): 106-127 (1973) - [j30]John E. Hopcroft, Jeffrey D. Ullman:
Set Merging Algorithms. SIAM J. Comput. 2(4): 294-303 (1973) - [c21]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman:
Deterministic Parsing of Ambiguous Grammars. POPL 1973: 1-21 - [c20]Matthew S. Hecht, Jeffrey D. Ullman:
Analysis of a Simple Algorithm for Global Flow Problems. POPL 1973: 207-217 - [c19]Jeffrey D. Ullman:
Polynomial Complete Scheduling Problems. SOSP 1973: 96-101 - [c18]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
On Finding Lowest Common Ancestors in Trees. STOC 1973: 253-265 - [e4]Patrick C. Fischer, Jeffrey D. Ullman:
Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973. ACM Press 1973 [contents] - 1972
- [b2]Alfred V. Aho, Jeffrey D. Ullman:
The theory of parsing, translation, and compiling. 1: Parsing. Prentice-Hall 1972, ISBN 0139145567, pp. I-XVIII, 1-542 - [j29]Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman:
Weak and Mixed Strategy Precedence Parsing. J. ACM 19(2): 225-243 (1972) - [j28]Jeffrey D. Ullman:
A Note on the Efficiency of Hashing Functions. J. ACM 19(3): 569-575 (1972) - [j27]Alfred V. Aho, Jeffrey D. Ullman:
Equivalence of Programs with Structured Variables. J. Comput. Syst. Sci. 6(2): 125-137 (1972) - [j26]Alfred V. Aho, Jeffrey D. Ullman:
Optimization of LR(k) Parsers. J. Comput. Syst. Sci. 6(6): 573-602 (1972) - [j25]Alfred V. Aho, Jeffrey D. Ullman:
Optimization of Straight Line Programs. SIAM J. Comput. 1(1): 1-19 (1972) - [j24]Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman:
The Transitive Reduction of a Directed Graph. SIAM J. Comput. 1(2): 131-137 (1972) - [j23]Matthew S. Hecht, Jeffrey D. Ullman:
Flow Graph Reducibility. SIAM J. Comput. 1(2): 188-202 (1972) - [c17]Jeffrey D. Ullman:
Applications of language theory to compiler design. AFIPS Spring Joint Computing Conference 1972: 235-242 - [c16]Jeffrey D. Ullman:
A Fast Algorithm for the Elimination of Common Subexpressions. SWAT 1972: 161-176 - [c15]M. R. Garey, Ronald L. Graham, Jeffrey D. Ullman:
Worst-Case Analysis of Memory Allocation Algorithms. STOC 1972: 143-150 - [c14]Matthew S. Hecht, Jeffrey D. Ullman:
Flow Graph Reducibility. STOC 1972: 238-250 - [c13]Alfred V. Aho, Jeffrey D. Ullman:
A Technique for Speeding Up LR(k) Parsers. STOC 1972: 251-263 - [e3]Patrick C. Fischer, H. Paul Zeiger, Jeffrey D. Ullman, Arnold L. Rosenberg:
Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA. ACM 1972 [contents] - 1971
- [j22]Alfred V. Aho, Jeffrey D. Ullman:
Translations on a Context-Free Grammar. Inf. Control. 19(5): 439-475 (1971) - [j21]Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman:
Principles of Optimal Page Replacement. J. ACM 18(1): 80-93 (1971) - [j20]Alfred V. Aho, Jeffrey D. Ullman:
Characterizations and Extensions of Pushdown Translations. Math. Syst. Theory 5(2): 172-192 (1971) - [c12]Alfred V. Aho, Jeffrey D. Ullman:
The Care and Feeding of LR(k) Grammars. STOC 1971: 159-170 - [e2]Michael A. Harrison, Ranan B. Banerji, Jeffrey D. Ullman:
Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, May 3-5, 1971, Shaker Heights, Ohio, USA. ACM 1971 [contents] - 1970
- [j19]Ravi Sethi, Jeffrey D. Ullman:
The Generation of Optimal Code for Arithmetic Expressions. J. ACM 17(4): 715-728 (1970) - [j18]Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft:
On the Computational Power of Pushdown Automata. J. Comput. Syst. Sci. 4(2): 129-136 (1970) - [j17]Alfred V. Aho, Jeffrey D. Ullman:
A Characterization of Two-Way Deterministic Classes of Languages. J. Comput. Syst. Sci. 4(6): 523-538 (1970) - [c11]Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman:
A formal approach to code optimization. Symposium on Compiler Optimization 1970: 86-100 - [c10]Alfred V. Aho, Jeffrey D. Ullman:
Equivalence of Programs with Structured Variables. SWAT 1970: 25-31 - [c9]Alexander Birman, Jeffrey D. Ullman:
Parsing Algorithms with Backtrack. SWAT 1970: 153-174 - [c8]Alfred V. Aho, Jeffrey D. Ullman:
Transformations on Straight Line Programs-Preliminary Version. STOC 1970: 136-148 - [e1]Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp:
Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA. ACM 1970 [contents]
1960 – 1969
- 1969
- [b1]John E. Hopcroft, Jeffrey D. Ullman:
Formal languages and their relation to automata. Addison-Wesley series in computer science and information processing, Addison-Wesley 1969, ISBN 0201029839, pp. I-VII, 1-242 - [j16]John E. Hopcroft, Jeffrey D. Ullman:
Some Results on Tape-Bounded Turing Machines. J. ACM 16(1): 168-177 (1969) - [j15]Jeffrey D. Ullman:
Halting Stack Automata. J. ACM 16(1): 550-563 (1969) - [j14]Alfred V. Aho, Jeffrey D. Ullman:
Syntax Directed Translations and the Pushdown Assembler. J. Comput. Syst. Sci. 3(1): 37-56 (1969) - [j13]Alfred V. Aho, Jeffrey D. Ullman:
Properties of Syntax Directed Translations. J. Comput. Syst. Sci. 3(3): 319-334 (1969) - [j12]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
A General Theory of Translation. Math. Syst. Theory 3(3): 193-221 (1969) - [j11]Arthur D. Friedman, Ronald L. Graham, Jeffrey D. Ullman:
Universal Single Transition Time Asynchronous State Assignments. IEEE Trans. Computers 18(6): 541-547 (1969) - [c7]Alfred V. Aho, Jeffrey D. Ullman:
A Characterization of Two-Way Deterministic Classes of Languages. SWAT 1969: 231-239 - [c6]Alfred V. Aho, Jeffrey D. Ullman:
Translations on a Context Free Grammar. STOC 1969: 93-112 - 1968
- [j10]John E. Hopcroft, Jeffrey D. Ullman:
Sets Accepted by One-Way Stack Automata Are Context Sensitive. Inf. Control. 13(2): 114-133 (1968) - [j9]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
Time and Tape Complexity of Pushdown Automaton Languages. Inf. Control. 13(3): 186-206 (1968) - [j8]John E. Hopcroft, Jeffrey D. Ullman:
Decidable and Undecidable Questions About Automata. J. ACM 15(2): 317-324 (1968) - [j7]John E. Hopcroft, Jeffrey D. Ullman:
Relations Between Time and Tape Complexities. J. ACM 15(3): 414-427 (1968) - [j6]John E. Hopcroft, Jeffrey D. Ullman:
Deterministic Stack Automata and the Quotient Operator. J. Comput. Syst. Sci. 2(1): 1-12 (1968) - [j5]Alfred V. Aho, Jeffrey D. Ullman:
The Theory of Languages. Math. Syst. Theory 2(2): 97-125 (1968) - [c5]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
A recognition algorithm for pushdown store systems. ACM National Conference 1968: 597-604 - [c4]Alfred V. Aho, Jeffrey D. Ullman:
Automaton Analogs of Syntax Directed Translation Schemata. SWAT 1968: 143-159 - [c3]Jeffrey D. Ullman, Peter Weiner:
Universal Two State Machines: Characterization Theorems and Decomposition Schemes. SWAT 1968: 413-426 - 1967
- [j4]John E. Hopcroft, Jeffrey D. Ullman:
Nonerasing Stack Automata. J. Comput. Syst. Sci. 1(2): 166-186 (1967) - [j3]Jeffrey D. Ullman:
On the capabilities of codes to correct synchronization errors. IEEE Trans. Inf. Theory 13(1): 95-105 (1967) - [c2]John E. Hopcroft, Jeffrey D. Ullman:
Two Results on One-Way Stack Automata. SWAT 1967: 37-44 - [c1]John E. Hopcroft, Jeffrey D. Ullman:
An Approach to a Unified Theory of Automata. SWAT 1967: 140-147 - 1966
- [j2]Jeffrey D. Ullman:
Near-optimal, single-synchronization-error-correcting code. IEEE Trans. Inf. Theory 12(4): 418-424 (1966) - 1965
- [j1]Jeffrey D. Ullman:
Decoding of Cyclic Codes Using Position Invariant Functions. IBM J. Res. Dev. 9(4): 233-240 (1965)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-01 21:32 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint