iBet uBet web content aggregator. Adding the entire web to your favor.

Link to original content: https://dblp.dagstuhl.de/pid/u/JeffreyDUllman.ris

Provider: Schloss Dagstuhl - Leibniz Center for Informatics Database: dblp computer science bibliography Content:text/plain; charset="utf-8" TY - JOUR ID - DBLP:journals/tcc/WeintraubGDU24 AU - Weintraub, Grisha AU - Gudes, Ehud AU - Dolev, Shlomi AU - Ullman, Jeffrey D. TI - Optimizing Cloud Data Lake Queries With a Balanced Coverage Plan. JO - IEEE Trans. Cloud Comput. VL - 12 IS - 1 SP - 84 EP - 99 PY - 2024// DO - 10.1109/TCC.2023.3339208 UR - https://doi.org/10.1109/TCC.2023.3339208 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2307-01415 AU - Cussen, Daniel AU - Ullman, Jeffrey D. TI - Matrix Multiplication Using Only Addition. JO - CoRR VL - abs/2307.01415 PY - 2023// DO - 10.48550/ARXIV.2307.01415 UR - https://doi.org/10.48550/arXiv.2307.01415 ER - TY - JOUR ID - DBLP:journals/cacm/AhoU22 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Abstractions, their algorithms, and their compilers. JO - Commun. ACM VL - 65 IS - 2 SP - 76 EP - 91 PY - 2022// DO - 10.1145/3490685 UR - https://doi.org/10.1145/3490685 UR - https://www.wikidata.org/entity/Q121409936 ER - TY - JOUR ID - DBLP:journals/crossroads/Ullman22 AU - Ullman, Jeffrey D. TI - Visits to Research Groups. JO - XRDS VL - 29 IS - 2 SP - 10 EP - 11 PY - 2022// DO - 10.1145/3571294 UR - https://doi.org/10.1145/3571294 ER - TY - JOUR ID - DBLP:journals/tbd/DerbekoDGU22 AU - Derbeko, Philip AU - Dolev, Shlomi AU - Gudes, Ehud AU - Ullman, Jeffrey D. TI - Efficient and Privacy Preserving Approximation of Distributed Statistical Queries. JO - IEEE Trans. Big Data VL - 8 IS - 5 SP - 1399 EP - 1413 PY - 2022// DO - 10.1109/TBDATA.2021.3052516 UR - https://doi.org/10.1109/TBDATA.2021.3052516 UR - https://www.wikidata.org/entity/Q114085247 ER - TY - CPAPER ID - DBLP:conf/cscml/DolevGSUW22 AU - Dolev, Shlomi AU - Gudes, Ehud AU - Segev, Erez AU - Ullman, Jeffrey D. AU - Weintraub, Grisha TI - BFLUT Bloom Filter for Private Look Up Tables. BT - Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Be'er Sheva, Israel, June 30 - July 1, 2022, Proceedings SP - 499 EP - 505 PY - 2022// DO - 10.1007/978-3-031-07689-3_35 UR - https://doi.org/10.1007/978-3-031-07689-3_35 ER - TY - CPAPER ID - DBLP:conf/cscml/AfratiD0U21 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations. BT - Cyber Security Cryptography and Machine Learning - 5th International Symposium, CSCML 2021, Be'er Sheva, Israel, July 8-9, 2021, Proceedings SP - 467 EP - 486 PY - 2021// DO - 10.1007/978-3-030-78086-9_34 UR - https://doi.org/10.1007/978-3-030-78086-9_34 ER - TY - CPAPER ID - DBLP:conf/kdd/Ullman21 AU - Ullman, Jeffrey D. TI - On the Nature of Data Science. BT - KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021 SP - 4 PY - 2021// DO - 10.1145/3447548.3469651 UR - https://doi.org/10.1145/3447548.3469651 ER - TY - JOUR ID - DBLP:journals/debu/Ullman20 AU - Ullman, Jeffrey D. TI - The Battle for Data Science. JO - IEEE Data Eng. Bull. VL - 43 IS - 2 SP - 8 EP - 14 PY - 2020// UR - http://sites.computer.org/debull/A20june/p8.pdf ER - TY - JOUR ID - DBLP:journals/tmis/MehrotraSUGGM20 AU - Mehrotra, Sharad AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Ghosh, Dhrubajyoti AU - Gupta, Peeyush AU - Mishra, Anurag TI - PANDA: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. JO - ACM Trans. Manag. Inf. Syst. VL - 11 IS - 4 SP - 23:1 EP - 23:41 PY - 2020// DO - 10.1145/3397521 UR - https://doi.org/10.1145/3397521 UR - https://www.wikidata.org/entity/Q114976782 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-2005-06154 AU - Mehrotra, Sharad AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Ghosh, Dhrubajyoti AU - Gupta, Peeyush TI - Panda: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. JO - CoRR VL - abs/2005.06154 PY - 2020// UR - https://arxiv.org/abs/2005.06154 ER - TY - CPAPER ID - DBLP:conf/codaspy/Mehrotra0U19 AU - Mehrotra, Sharad AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Scaling Cryptographic Techniques by Exploiting Data Sensitivity at a Public Cloud. BT - Proceedings of the Ninth ACM Conference on Data and Application Security and Privacy, CODASPY 2019, Richardson, TX, USA, March 25-27, 2019 SP - 165 EP - 167 PY - 2019// DO - 10.1145/3292006.3302384 UR - https://doi.org/10.1145/3292006.3302384 ER - TY - CPAPER ID - DBLP:conf/icde/Mehrotra0UM19 AU - Mehrotra, Sharad AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Mishra, Anurag TI - Partitioned Data Security on Outsourced Sensitive and Non-Sensitive Data. BT - 35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8-11, 2019 SP - 650 EP - 661 PY - 2019// DO - 10.1109/ICDE.2019.00064 UR - https://doi.org/10.1109/ICDE.2019.00064 ER - TY - CPAPER ID - DBLP:conf/tpctc/SinghalZUPO19 AU - Singhal, Rekha AU - Zhang, Yaqi AU - Ullman, Jeffrey D. AU - Prabhakar, Raghu AU - Olukotun, Kunle TI - Efficient Multiway Hash Join on Reconfigurable Hardware. BT - Performance Evaluation and Benchmarking for the Era of Cloud(s) - 11th TPC Technology Conference, TPCTC 2019, Los Angeles, CA, USA, August 26, 2019, Revised Selected Papers SP - 19 EP - 38 PY - 2019// DO - 10.1007/978-3-030-55024-0_2 UR - https://doi.org/10.1007/978-3-030-55024-0_2 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1905-13376 AU - Olukotun, Kunle AU - Prabhakar, Raghu AU - Singhal, Rekha AU - Ullman, Jeffrey D. AU - Zhang, Yaqi TI - Efficient Multiway Hash Join on Reconfigurable Hardware. JO - CoRR VL - abs/1905.13376 PY - 2019// UR - http://arxiv.org/abs/1905.13376 ER - TY - JOUR ID - DBLP:journals/is/AfratiSUV18 AU - Afrati, Foto N. AU - Stasinopoulos, Nikos AU - Ullman, Jeffrey D. AU - Vasilakopoulos, Angelos TI - SharesSkew: An algorithm to handle skew for joins in MapReduce. JO - Inf. Syst. VL - 77 SP - 129 EP - 150 PY - 2018// DO - 10.1016/J.IS.2018.06.005 UR - https://doi.org/10.1016/j.is.2018.06.005 ER - TY - JOUR ID - DBLP:journals/jcss/AfratiSUU18 AU - Afrati, Foto N. AU - Sharma, Shantanu AU - Ullman, Jonathan R. AU - Ullman, Jeffrey D. TI - Computing marginals using MapReduce. JO - J. Comput. Syst. Sci. VL - 94 SP - 98 EP - 117 PY - 2018// DO - 10.1016/J.JCSS.2017.02.007 UR - https://doi.org/10.1016/j.jcss.2017.02.007 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1812-09233 AU - Mehrotra, Sharad AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Mishra, Anurag TI - Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data. JO - CoRR VL - abs/1812.09233 PY - 2018// UR - http://arxiv.org/abs/1812.09233 ER - TY - JOUR ID - DBLP:journals/sigmod/AfratiHRSU17 AU - Afrati, Foto N. AU - Hidders, Jan AU - Ré, Christopher AU - Sroka, Jacek AU - Ullman, Jeffrey D. TI - Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16). JO - SIGMOD Rec. VL - 46 IS - 2 SP - 43 EP - 48 PY - 2017// DO - 10.1145/3137586.3137596 UR - https://doi.org/10.1145/3137586.3137596 ER - TY - JOUR ID - DBLP:journals/sigmod/AfratiHKSU17 AU - Afrati, Foto N. AU - Hidders, Jan AU - Koutris, Paraschos AU - Sroka, Jacek AU - Ullman, Jeffrey D. TI - Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17). JO - SIGMOD Rec. VL - 46 IS - 4 SP - 44 EP - 48 PY - 2017// DO - 10.1145/3186549.3186561 UR - https://doi.org/10.1145/3186549.3186561 ER - TY - CPAPER ID - DBLP:conf/bigdataconf/DerbekoDGU17 AU - Derbeko, Philip AU - Dolev, Shlomi AU - Gudes, Ehud AU - Ullman, Jeffrey D. TI - Efficient and private approximations of distributed databases calculations. BT - 2017 IEEE International Conference on Big Data (IEEE BigData 2017), Boston, MA, USA, December 11-14, 2017 SP - 4487 EP - 4496 PY - 2017// DO - 10.1109/BIGDATA.2017.8258489 UR - https://doi.org/10.1109/BigData.2017.8258489 ER - TY - CPAPER ID - DBLP:conf/icde/HoweFHKU17 AU - Howe, Bill AU - Franklin, Michael J. AU - Haas, Laura M. AU - Kraska, Tim AU - Ullman, Jeffrey D. TI - Data Science Education: We're Missing the Boat, Again. BT - 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, CA, USA, April 19-22, 2017 SP - 1473 EP - 1474 PY - 2017// DO - 10.1109/ICDE.2017.215 UR - https://doi.org/10.1109/ICDE.2017.215 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.2017.215 ER - TY - CPAPER ID - DBLP:conf/icdt/AfratiJRSU17 AU - Afrati, Foto N. AU - Joglekar, Manas R. AU - Ré, Christopher AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - GYM: A Multiround Distributed Join Algorithm. BT - 20th International Conference on Database Theory, ICDT 2017, March 21-24, 2017, Venice, Italy SP - 4:1 EP - 4:18 PY - 2017// DO - 10.4230/LIPICS.ICDT.2017.4 UR - https://doi.org/10.4230/LIPIcs.ICDT.2017.4 ER - TY - JOUR ID - DBLP:journals/tkdd/AfratiDKSU16 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Korach, Ephraim AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Assignment Problems of Different-Sized Inputs in MapReduce. JO - ACM Trans. Knowl. Discov. Data VL - 11 IS - 2 SP - 18:1 EP - 18:35 PY - 2016// DO - 10.1145/2987376 UR - https://doi.org/10.1145/2987376 UR - https://www.wikidata.org/entity/Q114977297 ER - TY - CPAPER ID - DBLP:conf/bigdataconf/DerbekoDGU16 AU - Derbeko, Philip AU - Dolev, Shlomi AU - Gudes, Ehud AU - Ullman, Jeffrey D. TI - Concise essence-preserving big data representation. BT - 2016 IEEE International Conference on Big Data (IEEE BigData 2016), Washington DC, USA, December 5-8, 2016 SP - 3662 EP - 3665 PY - 2016// DO - 10.1109/BIGDATA.2016.7841033 UR - https://doi.org/10.1109/BigData.2016.7841033 ER - TY - CPAPER ID - DBLP:conf/edm/LambHUP16 AU - Lamb, Andrew AU - Hernandez, Jose AU - Ullman, Jeffrey D. AU - Paepcke, Andreas TI - Portrait of an Indexer - Computing Pointers Into Instructional Videos. BT - Proceedings of the 9th International Conference on Educational Data Mining, EDM 2016, Raleigh, North Carolina, USA, June 29 - July 2, 2016 SP - 601 EP - 602 PY - 2016// UR - http://www.educationaldatamining.org/EDM2016/proceedings/paper_71.pdf ER - TY - CPAPER ID - DBLP:conf/ideas/BonenfantDDFOU16 AU - Bonenfant, Maude AU - Desai, Bipin C. AU - Desai, Drew AU - Fung, Benjamin C. M. AU - Özsu, M. Tamer AU - Ullman, Jeffrey D. TI - Panel: The State of Data: Invited Paper from panelists. BT - Proceedings of the 20th International Database Engineering & Applications Symposium, IDEAS 2016, Montreal, QC, Canada, July 11-13, 2016 SP - 2 EP - 11 PY - 2016// DO - 10.1145/2938503.2939572 UR - https://doi.org/10.1145/2938503.2939572 ER - TY - CPAPER ID - DBLP:conf/ideas/Afrati0UU16 AU - Afrati, Foto N. AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Ullman, Jonathan R. TI - Computing Marginals Using MapReduce: Keynote talk paper. BT - Proceedings of the 20th International Database Engineering & Applications Symposium, IDEAS 2016, Montreal, QC, Canada, July 11-13, 2016 SP - 12 EP - 23 PY - 2016// DO - 10.1145/2938503.2939571 UR - https://doi.org/10.1145/2938503.2939571 ER - TY - CPAPER ID - DBLP:conf/sigmod/UllmanU16 AU - Ullman, Jeffrey D. AU - Ullman, Jonathan R. TI - Some pairs problems. BT - Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2016, San Francisco, CA, USA, July 1, 2016 SP - 8 PY - 2016// DO - 10.1145/2926534.2926543 UR - https://doi.org/10.1145/2926534.2926543 ER - TY - CPAPER ID - DBLP:conf/sigmod/ManoharanESCEGG16 AU - Manoharan, Gokul Nath Babu AU - Ellner, Stephan AU - Schnaitter, Karl AU - Chegu, Sridatta AU - Estrella-Balderrama, Alejandro AU - Gudmundson, Stephan AU - Gupta, Apurv AU - Handy, Ben AU - Samwel, Bart AU - Whipkey, Chad AU - Aharkava, Larysa AU - Apte, Himani AU - Gangahar, Nitin AU - Xu, Jun AU - Venkataraman, Shivakumar AU - Agrawal, Divyakant AU - Ullman, Jeffrey D. TI - Shasta: Interactive Reporting At Scale. BT - Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016 SP - 1393 EP - 1404 PY - 2016// DO - 10.1145/2882903.2904444 UR - https://doi.org/10.1145/2882903.2904444 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/UllmanU16 AU - Ullman, Jeffrey D. AU - Ullman, Jonathan R. TI - Some Pairs Problems. JO - CoRR VL - abs/1602.01443 PY - 2016// UR - http://arxiv.org/abs/1602.01443 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/DerbekoDGU16 AU - Derbeko, Philip AU - Dolev, Shlomi AU - Gudes, Ehud AU - Ullman, Jeffrey D. TI - Efficient and Private Approximations of Distributed Databases Calculations. JO - CoRR VL - abs/1605.06143 PY - 2016// UR - http://arxiv.org/abs/1605.06143 ER - TY - JOUR ID - DBLP:journals/cacm/Ullman15 AU - Ullman, Jeffrey D. TI - Experiments as research validation: have we gone too far? JO - Commun. ACM VL - 58 IS - 9 SP - 37 EP - 39 PY - 2015// DO - 10.1145/2699405 UR - https://doi.org/10.1145/2699405 ER - TY - JOUR ID - DBLP:journals/mst/AfratiKSU15 AU - Afrati, Foto N. AU - Koutris, Paraschos AU - Suciu, Dan AU - Ullman, Jeffrey D. TI - Parallel Skyline Queries. JO - Theory Comput. Syst. VL - 57 IS - 4 SP - 1008 EP - 1037 PY - 2015// DO - 10.1007/S00224-015-9627-3 UR - https://doi.org/10.1007/s00224-015-9627-3 ER - TY - CPAPER ID - DBLP:conf/cods/Ullman15 AU - Ullman, Jeffrey D. TI - MapReduce Algorithms. BT - Companion Volume to the Proceedings of the 2nd IKDD Conference on Data Sciences, CODS 2015 Companion Volume, Bangalore, India, March 20, 2015 SP - 1:1 PY - 2015// DO - 10.1145/2778865.2778866 UR - https://doi.org/10.1145/2778865.2778866 ER - TY - CPAPER ID - DBLP:conf/edbt/Afrati15 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Bounds for Overlapping Interval Join on MapReduce. BT - Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), Brussels, Belgium, March 27th, 2015. SP - 3 EP - 6 PY - 2015// UR - https://ceur-ws.org/Vol-1330/paper-02.pdf ER - TY - CPAPER ID - DBLP:conf/edbt/Afrati15a AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Korach, Ephraim AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Assignment of Different-Sized Inputs in MapReduce. BT - Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), Brussels, Belgium, March 27th, 2015. SP - 28 EP - 37 PY - 2015// UR - https://ceur-ws.org/Vol-1330/paper-06.pdf ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiDK0U15 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Korach, Ephraim AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Assignment of Different-Sized Inputs in MapReduce. JO - CoRR VL - abs/1501.06758 PY - 2015// UR - http://arxiv.org/abs/1501.06758 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiUV15 AU - Afrati, Foto N. AU - Ullman, Jeffrey D. AU - Vasilakopoulos, Angelos TI - Handling Skew in Multiway Joins in Parallel Processing. JO - CoRR VL - abs/1504.03247 PY - 2015// UR - http://arxiv.org/abs/1504.03247 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiDK0U15a AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Korach, Ephraim AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Assignment Problems of Different-Sized Inputs in MapReduce. JO - CoRR VL - abs/1507.04461 PY - 2015// UR - http://arxiv.org/abs/1507.04461 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiD0U15 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations. JO - CoRR VL - abs/1508.01171 PY - 2015// UR - http://arxiv.org/abs/1508.01171 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/Afrati0UU15 AU - Afrati, Foto N. AU - Sharma, Shantanu AU - Ullman, Jeffrey D. AU - Ullman, Jonathan R. TI - Computing Marginals Using MapReduce. JO - CoRR VL - abs/1509.08855 PY - 2015// UR - http://arxiv.org/abs/1509.08855 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiSUV15 AU - Afrati, Foto N. AU - Stasinopoulos, Nikos AU - Ullman, Jeffrey D. AU - Vasilakopoulos, Angelos TI - SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce. JO - CoRR VL - abs/1512.03921 PY - 2015// UR - http://arxiv.org/abs/1512.03921 ER - TY - BOOK ID - DBLP:books/cu/LeskovecRU14 AU - Leskovec, Jure AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Mining of Massive Datasets, 2nd Ed. PY - 2014// PB - Cambridge University Press UR - http://www.mmds.org/ SN - ISBN 978-1107077232 ER - TY - JOUR ID - DBLP:journals/pvldb/AfratiDPU14 AU - Afrati, Foto N. AU - Delorey, Dan AU - Pasumansky, Mosha AU - Ullman, Jeffrey D. TI - Storing and Querying Tree-Structured Records in Dremel. JO - Proc. VLDB Endow. VL - 7 IS - 12 SP - 1131 EP - 1142 PY - 2014// UR - http://www.vldb.org/pvldb/vol7/p1131-afrati.pdf UR - https://doi.org/10.14778/2732977.2732987 ER - TY - CPAPER ID - DBLP:conf/icdt/AfratiSRRSU14 AU - Afrati, Foto N. AU - Sarma, Anish Das AU - Rajaraman, Anand AU - Rule, Pokey AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. BT - Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014. SP - 4 EP - 14 PY - 2014// DO - 10.5441/002/ICDT.2014.05 UR - https://doi.org/10.5441/002/icdt.2014.05 ER - TY - CPAPER ID - DBLP:conf/wdag/AfratiDK0U14 AU - Afrati, Foto N. AU - Dolev, Shlomi AU - Korach, Ephraim AU - Sharma, Shantanu AU - Ullman, Jeffrey D. TI - Assignment of Different-Sized Inputs in MapReduce. BT - Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings SP - 536 EP - 537 PY - 2014// UR - https://link.springer.com/content/pdf/bbm%3A978-3-662-45174-8%2F1.pdf#page=6 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/AfratiJRSU14 AU - Afrati, Foto N. AU - Joglekar, Manas AU - Ré, Christopher AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - GYM: A Multiround Join Algorithm In MapReduce. JO - CoRR VL - abs/1410.4156 PY - 2014// UR - http://arxiv.org/abs/1410.4156 ER - TY - JOUR ID - DBLP:journals/pvldb/AfratiSSU13 AU - Afrati, Foto N. AU - Sarma, Anish Das AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - Upper and Lower Bounds on the Cost of a Map-Reduce Computation. JO - Proc. VLDB Endow. VL - 6 IS - 4 SP - 277 EP - 288 PY - 2013// UR - http://www.vldb.org/pvldb/vol6/p277-dassarma.pdf UR - https://doi.org/10.14778/2535570.2488334 ER - TY - CPAPER ID - DBLP:conf/icde/AfratiFU13 AU - Afrati, Foto N. AU - Fotakis, Dimitris AU - Ullman, Jeffrey D. TI - Enumerating subgraph instances using map-reduce. BT - 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013 SP - 62 EP - 73 PY - 2013// DO - 10.1109/ICDE.2013.6544814 UR - https://doi.org/10.1109/ICDE.2013.6544814 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.2013.6544814 UR - https://www.wikidata.org/entity/Q59818380 ER - TY - CPAPER ID - DBLP:conf/ideas/AfratiU13 AU - Afrati, Foto N. AU - Ullman, Jeffrey D. TI - Matching bounds for the all-pairs MapReduce problem. BT - 17th International Database Engineering & Applications Symposium, IDEAS '13, Barcelona, Spain - October 09 - 11, 2013 SP - 3 EP - 4 PY - 2013// DO - 10.1145/2513591.2513663 UR - https://doi.org/10.1145/2513591.2513663 ER - TY - CPAPER ID - DBLP:conf/ideas/CuzzocreaSU13 AU - Cuzzocrea, Alfredo AU - Saccà, Domenico AU - Ullman, Jeffrey D. TI - Big data: a research agenda. BT - 17th International Database Engineering & Applications Symposium, IDEAS '13, Barcelona, Spain - October 09 - 11, 2013 SP - 198 EP - 203 PY - 2013// DO - 10.1145/2513591.2527071 UR - https://doi.org/10.1145/2513591.2527071 ER - TY - JOUR ID - DBLP:journals/crossroads/Ullman12 AU - Ullman, Jeffrey D. TI - Designing good MapReduce algorithms. JO - XRDS VL - 19 IS - 1 SP - 30 EP - 34 PY - 2012// DO - 10.1145/2331042.2331053 UR - https://doi.org/10.1145/2331042.2331053 UR - https://www.wikidata.org/entity/Q56587377 ER - TY - CPAPER ID - DBLP:conf/cloud/AfratiBSHSU12 AU - Afrati, Foto N. AU - Balazinska, Magdalena AU - Sarma, Anish Das AU - Howe, Bill AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - Designing good algorithms for MapReduce and beyond. BT - ACM Symposium on Cloud Computing, SOCC '12, San Jose, CA, USA, October 14-17, 2012 SP - 26 PY - 2012// DO - 10.1145/2391229.2391255 UR - https://doi.org/10.1145/2391229.2391255 ER - TY - CPAPER ID - DBLP:conf/edbt/AfratiU12 AU - Afrati, Foto N. AU - Ullman, Jeffrey D. TI - Transitive closure and recursive Datalog implemented on clusters. BT - 15th International Conference on Extending Database Technology, EDBT '12, Berlin, Germany, March 27-30, 2012, Proceedings SP - 132 EP - 143 PY - 2012// DO - 10.1145/2247596.2247613 UR - https://doi.org/10.1145/2247596.2247613 ER - TY - CPAPER ID - DBLP:conf/icde/AfratiSMPU12 AU - Afrati, Foto N. AU - Sarma, Anish Das AU - Menestrina, David AU - Parameswaran, Aditya G. AU - Ullman, Jeffrey D. TI - Fuzzy Joins Using MapReduce. BT - IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012 SP - 498 EP - 509 PY - 2012// DO - 10.1109/ICDE.2012.66 UR - https://doi.org/10.1109/ICDE.2012.66 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.2012.66 ER - TY - CPAPER ID - DBLP:conf/icdt/AfratiKSU12 AU - Afrati, Foto N. AU - Koutris, Paraschos AU - Suciu, Dan AU - Ullman, Jeffrey D. TI - Parallel skyline queries. BT - 15th International Conference on Database Theory, ICDT '12, Berlin, Germany, March 26-29, 2012 SP - 274 EP - 284 PY - 2012// DO - 10.1145/2274576.2274605 UR - https://doi.org/10.1145/2274576.2274605 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1204-1754 AU - Afrati, Foto N. AU - Sarma, Anish Das AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation JO - CoRR VL - abs/1204.1754 PY - 2012// UR - http://arxiv.org/abs/1204.1754 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1206-4377 AU - Afrati, Foto N. AU - Sarma, Anish Das AU - Salihoglu, Semih AU - Ullman, Jeffrey D. TI - Upper and Lower Bounds on the Cost of a Map-Reduce Computation JO - CoRR VL - abs/1206.4377 PY - 2012// UR - http://arxiv.org/abs/1206.4377 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/abs-1208-0615 AU - Afrati, Foto N. AU - Fotakis, Dimitris AU - Ullman, Jeffrey D. TI - Enumerating Subgraph Instances Using Map-Reduce JO - CoRR VL - abs/1208.0615 PY - 2012// UR - http://arxiv.org/abs/1208.0615 ER - TY - JOUR ID - DBLP:journals/tkde/AfratiU11 AU - Afrati, Foto N. AU - Ullman, Jeffrey D. TI - Optimizing Multiway Joins in a Map-Reduce Environment. JO - IEEE Trans. Knowl. Data Eng. VL - 23 IS - 9 SP - 1282 EP - 1298 PY - 2011// DO - 10.1109/TKDE.2011.47 UR - https://doi.org/10.1109/TKDE.2011.47 UR - http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.47 ER - TY - CPAPER ID - DBLP:conf/edbt/AfratiBCPU11 AU - Afrati, Foto N. AU - Borkar, Vinayak R. AU - Carey, Michael J. AU - Polyzotis, Neoklis AU - Ullman, Jeffrey D. TI - Map-reduce extensions and recursive queries. BT - EDBT 2011, 14th International Conference on Extending Database Technology, Uppsala, Sweden, March 21-24, 2011, Proceedings SP - 1 EP - 8 PY - 2011// DO - 10.1145/1951365.1951367 UR - https://doi.org/10.1145/1951365.1951367 ER - TY - JOUR ID - DBLP:journals/pvldb/AgrawalSUW10 AU - Agrawal, Parag AU - Sarma, Anish Das AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Foundations of Uncertain-Data Integration. JO - Proc. VLDB Endow. VL - 3 IS - 1 SP - 1080 EP - 1090 PY - 2010// UR - http://www.vldb.org/pvldb/vldb2010/pvldb_vol3/R96.pdf UR - https://doi.org/10.14778/1920841.1920976 ER - TY - CPAPER ID - DBLP:conf/cikm/ParameswaranGU10 AU - Parameswaran, Aditya G. AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. TI - Evaluating, combining and generalizing recommendations with prerequisites. BT - Proceedings of the 19th ACM Conference on Information and Knowledge Management, CIKM 2010, Toronto, Ontario, Canada, October 26-30, 2010 SP - 919 EP - 928 PY - 2010// DO - 10.1145/1871437.1871555 UR - https://doi.org/10.1145/1871437.1871555 ER - TY - CPAPER ID - DBLP:conf/datalog/AfratiBCPU10 AU - Afrati, Foto N. AU - Borkar, Vinayak R. AU - Carey, Michael J. AU - Polyzotis, Neoklis AU - Ullman, Jeffrey D. TI - Cluster Computing, Recursion and Datalog. BT - Datalog Reloaded - First International Workshop, Datalog 2010, Oxford, UK, March 16-19, 2010. Revised Selected Papers SP - 120 EP - 144 PY - 2010// DO - 10.1007/978-3-642-24206-9_8 UR - https://doi.org/10.1007/978-3-642-24206-9_8 ER - TY - CPAPER ID - DBLP:conf/edbt/AfratiU10 AU - Afrati, Foto N. AU - Ullman, Jeffrey D. TI - Optimizing joins in a map-reduce environment. BT - EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings SP - 99 EP - 110 PY - 2010// DO - 10.1145/1739041.1739056 UR - https://doi.org/10.1145/1739041.1739056 ER - TY - BOOK ID - DBLP:books/daglib/0020812 AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Database systems - the complete book (2. ed.). SP - I EP - XXVI SP - 1 EP - 1203 PY - 2009// PB - Pearson Education SN - ISBN 978-0-13-187325-4 ER - TY - JOUR ID - DBLP:journals/cacm/Ullman09 AU - Ullman, Jeffrey D. TI - Viewpoint - Advising students for success. JO - Commun. ACM VL - 52 IS - 3 SP - 34 EP - 37 PY - 2009// DO - 10.1145/1467247.1467260 UR - https://doi.org/10.1145/1467247.1467260 ER - TY - CPAPER ID - DBLP:conf/amw/SarmaUW09 AU - Sarma, Anish Das AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Schema Design for Uncertain Databases. BT - Proceedings of the 3rd Alberto Mendelzon International Workshop on Foundations of Data Management, Arequipa, Peru, May 12-15, 2009. PY - 2009// UR - https://ceur-ws.org/Vol-450/paper2.pdf ER - TY - BOOK ID - DBLP:books/daglib/0016921 AU - Hopcroft, John E. AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Introduction to automata theory, languages, and computation, 3rd Edition. T3 - Pearson international edition SP - I EP - XVII SP - 1 EP - 535 PY - 2007// PB - Addison-Wesley SN - ISBN 978-0-321-47617-3 ER - TY - JOUR ID - DBLP:journals/jcss/AfratiLU07 AU - Afrati, Foto N. AU - Li, Chen AU - Ullman, Jeffrey D. TI - Using views to generate efficient evaluation plans for queries. JO - J. Comput. Syst. Sci. VL - 73 IS - 5 SP - 703 EP - 724 PY - 2007// DO - 10.1016/J.JCSS.2006.10.019 UR - https://doi.org/10.1016/j.jcss.2006.10.019 ER - TY - JOUR ID - DBLP:journals/cacm/AbiteboulABCCCDFGGGHHHIKPLMNSSSSSUWWZ05 AU - Abiteboul, Serge AU - Agrawal, Rakesh AU - Bernstein, Philip A. AU - Carey, Michael J. AU - Ceri, Stefano AU - Croft, W. Bruce AU - DeWitt, David J. AU - Franklin, Michael J. AU - Garcia-Molina, Hector AU - Gawlick, Dieter AU - Gray, Jim AU - Haas, Laura M. AU - Halevy, Alon Y. AU - Hellerstein, Joseph M. AU - Ioannidis, Yannis E. AU - Kersten, Martin L. AU - Pazzani, Michael J. AU - Lesk, Michael AU - Maier, David AU - Naughton, Jeffrey F. AU - Schek, Hans-Jörg AU - Sellis, Timos K. AU - Silberschatz, Avi AU - Stonebraker, Michael AU - Snodgrass, Richard T. AU - Ullman, Jeffrey D. AU - Weikum, Gerhard AU - Widom, Jennifer AU - Zdonik, Stanley B. TI - The Lowell database research self-assessment. JO - Commun. ACM VL - 48 IS - 5 SP - 111 EP - 118 PY - 2005// DO - 10.1145/1060710.1060718 UR - https://doi.org/10.1145/1060710.1060718 ER - TY - JOUR ID - DBLP:journals/sigmod/AbiteboulHVGHHRUVH05 AU - Abiteboul, Serge AU - Hull, Richard AU - Vianu, Victor AU - Greibach, Sheila A. AU - Harrison, Michael A. AU - Horowitz, Ellis AU - Rosenkrantz, Daniel J. AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - In memory of Seymour Ginsburg 1928 - 2004. JO - SIGMOD Rec. VL - 34 IS - 1 SP - 5 EP - 12 PY - 2005// DO - 10.1145/1058150.1058152 UR - https://doi.org/10.1145/1058150.1058152 UR - https://www.wikidata.org/entity/Q29300223 ER - TY - CPAPER ID - DBLP:conf/acsc/Ullman05 AU - Ullman, Jeffrey D. TI - Gradiance On-Line Accelerated Learning. BT - Computer Science 2005, Twenty-Eighth Australasian Computer Science Conference (ACSC2005), Newcastle, NSW, Australia, January/February 2005 SP - 3 EP - 6 PY - 2005// UR - http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV38Ullman.html ER - TY - BOOK ID - DBLP:books/daglib/0011126 AU - Hopcroft, John E. AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Introduction to automata theory, languages, and computation - international edition, 2nd Edition. SP - I EP - XIV SP - 1 EP - 521 PY - 2003// PB - Addison-Wesley SN - ISBN 978-0-321-21029-6 ER - TY - JOUR ID - DBLP:journals/jcss/RajaramanU03 AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Querying websites using compact skeletons. JO - J. Comput. Syst. Sci. VL - 66 IS - 4 SP - 809 EP - 851 PY - 2003// DO - 10.1016/S0022-0000(03)00029-1 UR - https://doi.org/10.1016/S0022-0000(03)00029-1 ER - TY - CPAPER ID - DBLP:conf/dasfaa/Ullman03 AU - Ullman, Jeffrey D. TI - A Survey of New Directions in Database System. BT - Eighth International Conference on Database Systems for Advanced Applications (DASFAA '03), March 26-28, 2003, Kyoto, Japan SP - 3 EP - PY - 2003// DO - 10.1109/DASFAA.2003.1192362 UR - https://doi.org/10.1109/DASFAA.2003.1192362 UR - https://doi.ieeecomputersociety.org/10.1109/DASFAA.2003.1192362 ER - TY - CPAPER ID - DBLP:conf/sigmod/Ullman03 AU - Ullman, Jeffrey D. TI - Improving the Efficiency of Database-System Teaching. BT - Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003 SP - 1 EP - 3 PY - 2003// DO - 10.1145/872757.872759 UR - https://doi.org/10.1145/872757.872759 ER - TY - CPAPER ID - DBLP:conf/sigmod/GraySSU03 AU - Gray, Jim AU - Schek, Hans-Jörg AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - The Lowell Report. BT - Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003 SP - 680 PY - 2003// DO - 10.1145/872757.872873 UR - https://doi.org/10.1145/872757.872873 ER - TY - Informal or Other Publication ID - DBLP:journals/corr/cs-DB-0310006 AU - Abiteboul, Serge AU - Agrawal, Rakesh AU - Bernstein, Philip A. AU - Carey, Michael J. AU - Ceri, Stefano AU - Croft, W. Bruce AU - DeWitt, David J. AU - Franklin, Michael J. AU - Garcia-Molina, Hector AU - Gawlick, Dieter AU - Gray, Jim AU - Haas, Laura M. AU - Halevy, Alon Y. AU - Hellerstein, Joseph M. AU - Ioannidis, Yannis E. AU - Kersten, Martin L. AU - Pazzani, Michael J. AU - Lesk, Michael AU - Maier, David AU - Naughton, Jeffrey F. AU - Schek, Hans-Jörg AU - Sellis, Timos K. AU - Silberschatz, Avi AU - Stonebraker, Michael AU - Snodgrass, Richard T. AU - Ullman, Jeffrey D. AU - Weikum, Gerhard AU - Widom, Jennifer AU - Zdonik, Stanley B. TI - The Lowell Database Research Self Assessment JO - CoRR VL - cs.DB/0310006 PY - 2003// UR - http://arxiv.org/abs/cs/0310006 ER - TY - BOOK ID - DBLP:books/daglib/0007282 AU - Hopcroft, John E. AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). SP - 1 EP - 528 PY - 2002// PB - Pearson Studium SN - ISBN 978-3-8273-7020-4 ER - TY - BOOK ID - DBLP:books/daglib/0011318 AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - A first course in database systems (2. ed.). SP - I EP - XVI SP - 1 EP - 511 PY - 2002// PB - Prentice Hall SN - ISBN 978-0-13-035300-9 ER - TY - BOOK ID - DBLP:books/daglib/0010423 AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Database systems - the complete book (international edition). SP - I EP - XXVII SP - 1 EP - 1119 PY - 2002// PB - Pearson Education SN - ISBN 978-0-13-098043-4 ER - TY - BOOK ID - DBLP:books/daglib/0000197 AU - Hopcroft, John E. AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Introduction to automata theory, languages, and computation, 2nd Edition. T3 - Addison-Wesley series in computer science SP - I EP - XIV SP - 1 EP - 521 PY - 2001// PB - Addison-Wesley-Longman SN - ISBN 978-0-201-44124-6 ER - TY - JOUR ID - DBLP:journals/sigact/HopcroftMU01 AU - Hopcroft, John E. AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Introduction to automata theory, languages, and computation, 2nd edition. JO - SIGACT News VL - 32 IS - 1 SP - 60 EP - 65 PY - 2001// DO - 10.1145/568438.568455 UR - https://doi.org/10.1145/568438.568455 ER - TY - JOUR ID - DBLP:journals/tkde/CohenDFGIMUY01 AU - Cohen, Edith AU - Datar, Mayur AU - Fujiwara, Shinji AU - Gionis, Aristides AU - Indyk, Piotr AU - Motwani, Rajeev AU - Ullman, Jeffrey D. AU - Yang, Cheng TI - Finding Interesting Associations without Support Pruning. JO - IEEE Trans. Knowl. Data Eng. VL - 13 IS - 1 SP - 64 EP - 78 PY - 2001// DO - 10.1109/69.908981 UR - https://doi.org/10.1109/69.908981 UR - http://doi.ieeecomputersociety.org/10.1109/69.908981 UR - https://www.wikidata.org/entity/Q56882973 ER - TY - CPAPER ID - DBLP:conf/icdt/LiBU01 AU - Li, Chen AU - Bawa, Mayank AU - Ullman, Jeffrey D. TI - Minimizing View Sets without Losing Query-Answering Power. BT - Database Theory - ICDT 2001, 8th International Conference, London, UK, January 4-6, 2001, Proceedings. SP - 99 EP - 113 PY - 2001// DO - 10.1007/3-540-44503-X_7 UR - https://doi.org/10.1007/3-540-44503-X_7 ER - TY - CPAPER ID - DBLP:conf/pods/RajaramanU01 AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Querying Websites Using Compact Skeletons. BT - Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California, USA PY - 2001// DO - 10.1145/375551.375556 UR - https://doi.org/10.1145/375551.375556 UR - http://www.acm.org/sigs/sigmod/pods/proc01/online/p86.pdf ER - TY - CPAPER ID - DBLP:conf/sigmod/AfratiLU01 AU - Afrati, Foto N. AU - Li, Chen AU - Ullman, Jeffrey D. TI - Generating Efficient Plans for Queries Using Views. BT - Proceedings of the 2001 ACM SIGMOD international conference on Management of data, Santa Barbara, CA, USA, May 21-24, 2001 SP - 319 EP - 330 PY - 2001// DO - 10.1145/375663.375705 UR - https://doi.org/10.1145/375663.375705 UR - https://doi.org/10.1145/376284.375705 ER - TY - BOOK ID - DBLP:books/daglib/0070542 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Introduction to Automata Theory, Languages and Computation, Second Edition PY - 2000// PB - Addison-Wesley ER - TY - BOOK ID - DBLP:books/ph/Garcia-MolinaUW99 AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Database System Implementation PY - 2000// PB - Prentice-Hall UR - http://www-db.stanford.edu/~ullman/dbsi.html SN - ISBN 0-13-040264-8 ER - TY - JOUR ID - DBLP:journals/datamine/SilversteinBMU00 AU - Silverstein, Craig AU - Brin, Sergey AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Scalable Techniques for Mining Causal Structures. JO - Data Min. Knowl. Discov. VL - 4 IS - 2/3 SP - 163 EP - 192 PY - 2000// DO - 10.1023/A:1009891813863 UR - https://doi.org/10.1023/A:1009891813863 ER - TY - JOUR ID - DBLP:journals/tcs/Ullman00 AU - Ullman, Jeffrey D. TI - Information integration using logical views. JO - Theor. Comput. Sci. VL - 239 IS - 2 SP - 189 EP - 210 PY - 2000// DO - 10.1016/S0304-3975(99)00219-4 UR - https://doi.org/10.1016/S0304-3975(99)00219-4 ER - TY - CPAPER ID - DBLP:conf/dis/Ullman00 AU - Ullman, Jeffrey D. TI - A Survey of Association-Rule Mining. BT - Discovery Science, Third International Conference, DS 2000, Kyoto, Japan, December 4-6, 2000, Proceedings SP - 1 EP - 14 PY - 2000// DO - 10.1007/3-540-44418-1_1 UR - https://doi.org/10.1007/3-540-44418-1_1 ER - TY - CPAPER ID - DBLP:conf/icde/CohenDFGIMUY00 AU - Cohen, Edith AU - Datar, Mayur AU - Fujiwara, Shinji AU - Gionis, Aristides AU - Indyk, Piotr AU - Motwani, Rajeev AU - Ullman, Jeffrey D. AU - Yang, Cheng TI - Finding Interesting Associations without Support Pruning. BT - Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28 - March 3, 2000 SP - 489 EP - 500 PY - 2000// DO - 10.1109/ICDE.2000.839448 UR - https://doi.org/10.1109/ICDE.2000.839448 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.2000.839448 ER - TY - CPAPER ID - DBLP:conf/icde/FujiwaraUM00 AU - Fujiwara, Shinji AU - Ullman, Jeffrey D. AU - Motwani, Rajeev TI - Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. BT - Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28 - March 3, 2000 SP - 501 EP - 511 PY - 2000// DO - 10.1109/ICDE.2000.839449 UR - https://doi.org/10.1109/ICDE.2000.839449 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.2000.839449 ER - TY - JOUR ID - DBLP:journals/jcss/LevyRU99 AU - Levy, Alon Y. AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Answering Queries Using Limited External Query Processors. JO - J. Comput. Syst. Sci. VL - 58 IS - 1 SP - 69 EP - 82 PY - 1999// DO - 10.1006/JCSS.1998.1599 UR - https://doi.org/10.1006/jcss.1998.1599 ER - TY - CPAPER ID - DBLP:conf/icdt/YerneniLUG99 AU - Yerneni, Ramana AU - Li, Chen AU - Ullman, Jeffrey D. AU - Garcia-Molina, Hector TI - Optimizing Large Join Queries in Mediation Systems. BT - Database Theory - ICDT '99, 7th International Conference, Jerusalem, Israel, January 10-12, 1999, Proceedings. SP - 348 EP - 364 PY - 1999// DO - 10.1007/3-540-49257-7_22 UR - https://doi.org/10.1007/3-540-49257-7_22 ER - TY - CPAPER ID - DBLP:conf/ideas/Ullman99 AU - Ullman, Jeffrey D. TI - The MIDAS Data-Mining Project at Stanford. BT - 1999 International Database Engineering and Applications Symposium, IDEAS 1999, Montreal, Canada, August 2-4, 1999, Proceedings SP - 460 EP - 464 PY - 1999// DO - 10.1109/IDEAS.1999.787298 UR - https://doi.org/10.1109/IDEAS.1999.787298 UR - https://doi.ieeecomputersociety.org/10.1109/IDEAS.1999.787298 ER - TY - CPAPER ID - DBLP:conf/ngits/Ullman99 AU - Ullman, Jeffrey D. TI - Some Advances in Data-Mining Techniques (Abstract). BT - Next Generation Information Technologies and Systems, 4th International Workshop, NGITS'99, Zikhron-Yaakov, Israel, July 5-7, 1999 Proceedings SP - 1 PY - 1999// DO - 10.1007/3-540-48521-X_1 UR - https://doi.org/10.1007/3-540-48521-X_1 ER - TY - CPAPER ID - DBLP:conf/sigmod/YerneniLGU99 AU - Yerneni, Ramana AU - Li, Chen AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. TI - Computing Capabilities of Mediators. BT - SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania, USA. SP - 443 EP - 454 PY - 1999// DO - 10.1145/304182.304221 UR - https://doi.org/10.1145/304182.304221 UR - https://doi.org/10.1145/304181.304221 ER - TY - BOOK ID - DBLP:books/daglib/0000396 AU - Ullman, Jeffrey D. TI - Elements of ML programming - ML 97 edition. SP - I EP - XIII SP - 1 EP - 383 PY - 1998// PB - Prentice Hall SN - ISBN 978-0-13-790387-0 ER - TY - JOUR ID - DBLP:journals/sigmod/SnodgrassGIMSU98 AU - Snodgrass, Richard T. AU - Garcia-Molina, Hector AU - Imielinski, Tomasz AU - Maier, David AU - Selinger, Patricia G. AU - Ullman, Jeffrey D. TI - Reminiscences on Influential Papers. JO - SIGMOD Rec. VL - 27 IS - 3 SP - 33 EP - 35 PY - 1998// DO - 10.1145/290593.290599 UR - https://doi.org/10.1145/290593.290599 ER - TY - JOUR ID - DBLP:journals/sigmod/BernsteinBCDFGGHHJLMNPSU98 AU - Bernstein, Philip A. AU - Brodie, Michael L. AU - Ceri, Stefano AU - DeWitt, David J. AU - Franklin, Michael J. AU - Garcia-Molina, Hector AU - Gray, Jim AU - Held, Gerald AU - Hellerstein, Joseph M. AU - Jagadish, H. V. AU - Lesk, Michael AU - Maier, David AU - Naughton, Jeffrey F. AU - Pirahesh, Hamid AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - The Asilomar Report on Database Research. JO - SIGMOD Rec. VL - 27 IS - 4 SP - 74 EP - 80 PY - 1998// DO - 10.1145/306101.306137 UR - https://doi.org/10.1145/306101.306137 ER - TY - CPAPER ID - DBLP:conf/sigmod/TsurUACMNR98 AU - Tsur, Shalom AU - Ullman, Jeffrey D. AU - Abiteboul, Serge AU - Clifton, Chris AU - Motwani, Rajeev AU - Nestorov, Svetlozar AU - Rosenthal, Arnon TI - Query Flocks: A Generalization of Association-Rule Mining. BT - SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA. SP - 1 EP - 12 PY - 1998// DO - 10.1145/276304.276306 UR - https://doi.org/10.1145/276304.276306 UR - https://doi.org/10.1145/276305.276306 ER - TY - CPAPER ID - DBLP:conf/sigmod/LiYVGPUV98 AU - Li, Chen AU - Yerneni, Ramana AU - Vassalos, Vasilis AU - Garcia-Molina, Hector AU - Papakonstantinou, Yannis AU - Ullman, Jeffrey D. AU - Valiveti, Murty TI - Capability Based Mediation in TSIMMIS. BT - SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA. SP - 564 EP - 566 PY - 1998// DO - 10.1145/276304.276382 UR - https://doi.org/10.1145/276304.276382 UR - https://doi.org/10.1145/276305.276382 ER - TY - CPAPER ID - DBLP:conf/vldb/FangSGMU98 AU - Fang, Min AU - Shivakumar, Narayanan AU - Garcia-Molina, Hector AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Computing Iceberg Queries Efficiently. BT - VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA SP - 299 EP - 310 PY - 1998// UR - http://www.vldb.org/conf/1998/p299.pdf ER - TY - CPAPER ID - DBLP:conf/vldb/SilversteinBMU98 AU - Silverstein, Craig AU - Brin, Sergey AU - Motwani, Rajeev AU - Ullman, Jeffrey D. TI - Scalable Techniques for Mining Causal Structures. BT - VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA SP - 594 EP - 605 PY - 1998// UR - http://www.vldb.org/conf/1998/p594.pdf ER - TY - Informal or Other Publication ID - DBLP:journals/corr/cs-DB-9811013 AU - Bernstein, Philip A. AU - Brodie, Michael L. AU - Ceri, Stefano AU - DeWitt, David J. AU - Franklin, Michael J. AU - Garcia-Molina, Hector AU - Gray, Jim AU - Held, Gerald AU - Hellerstein, Joseph M. AU - Jagadish, H. V. AU - Lesk, Michael AU - Maier, David AU - Naughton, Jeffrey F. AU - Pirahesh, Hamid AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - The Asilomar Report on Database Research JO - CoRR VL - cs.DB/9811013 PY - 1998// UR - https://arxiv.org/abs/cs/9811013 ER - TY - BOOK ID - DBLP:books/ph/UllmanW97 AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - A First Course in Database Systems. PY - 1997// PB - Prentice-Hall UR - http://www-db.stanford.edu/~ullman/fcdb.html SN - ISBN 0-13-861337-0 ER - TY - JOUR ID - DBLP:journals/jiis/Garcia-MolinaPQRSUVW97 AU - Garcia-Molina, Hector AU - Papakonstantinou, Yannis AU - Quass, Dallan AU - Rajaraman, Anand AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Vassalos, Vasilis AU - Widom, Jennifer TI - The TSIMMIS Approach to Mediation: Data Models and Languages. JO - J. Intell. Inf. Syst. VL - 8 IS - 2 SP - 117 EP - 132 PY - 1997// DO - 10.1023/A:1008683107812 UR - https://doi.org/10.1023/A:1008683107812 ER - TY - JOUR ID - DBLP:journals/jsi/QuassRUWS97 AU - Quass, Dallan AU - Rajaraman, Anand AU - Ullman, Jeffrey D. AU - Widom, Jennifer AU - Sagiv, Yehoshua TI - Querying Semistructured Heterogeneous Information. JO - J. Syst. Integr. VL - 7 IS - 3/4 SP - 381 EP - 407 PY - 1997// DO - 10.1023/A:1008287522472 UR - https://doi.org/10.1023/A:1008287522472 ER - TY - JOUR ID - DBLP:journals/sigmod/BunemanRU97 AU - Buneman, Peter AU - Raschid, Louiqa AU - Ullman, Jeffrey D. TI - Mediator Languages - a Proposal for a Standard. JO - SIGMOD Rec. VL - 26 IS - 1 SP - 39 EP - 44 PY - 1997// UR - http://www.acm.org/sigmod/record/issues/9703/buneman.ps ER - TY - CPAPER ID - DBLP:conf/icde/NestorovUWC97 AU - Nestorov, Svetlozar AU - Ullman, Jeffrey D. AU - Wiener, Janet L. AU - Chawathe, Sudarshan S. TI - Representative Objects: Concise Representations of Semistructured, Hierarchial Data. BT - Proceedings of the Thirteenth International Conference on Data Engineering, April 7-11, 1997, Birmingham, UK SP - 79 EP - 90 PY - 1997// DO - 10.1109/ICDE.1997.581741 UR - https://doi.org/10.1109/ICDE.1997.581741 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.1997.581741 ER - TY - CPAPER ID - DBLP:conf/icde/GuptaHRU97 AU - Gupta, Himanshu AU - Harinarayan, Venky AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Index Selection for OLAP. BT - Proceedings of the Thirteenth International Conference on Data Engineering, April 7-11, 1997, Birmingham, UK SP - 208 EP - 219 PY - 1997// DO - 10.1109/ICDE.1997.581755 UR - https://doi.org/10.1109/ICDE.1997.581755 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.1997.581755 ER - TY - CPAPER ID - DBLP:conf/icdt/Ullman97 AU - Ullman, Jeffrey D. TI - Information Integration Using Logical Views. BT - Database Theory - ICDT '97, 6th International Conference, Delphi, Greece, January 8-10, 1997, Proceedings SP - 19 EP - 40 PY - 1997// DO - 10.1007/3-540-62222-5_34 UR - https://doi.org/10.1007/3-540-62222-5_34 ER - TY - CPAPER ID - DBLP:conf/sigmod/BrinMUT97 AU - Brin, Sergey AU - Motwani, Rajeev AU - Ullman, Jeffrey D. AU - Tsur, Shalom TI - Dynamic Itemset Counting and Implication Rules for Market Basket Data. BT - SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA. SP - 255 EP - 264 PY - 1997// DO - 10.1145/253260.253325 UR - https://doi.org/10.1145/253260.253325 UR - https://doi.org/10.1145/253262.253325 UR - https://www.wikidata.org/entity/Q61311911 ER - TY - BOOK ID - DBLP:books/daglib/0074359 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Informatik - Datenstrukturen und Konzepte der Abstraktion. T3 - Informatik Lehrbuchreihe SP - 1 EP - 1042 PY - 1996// PB - International Thomson SN - ISBN 978-3-8266-0242-9 ER - TY - JOUR ID - DBLP:journals/csur/Ullman96 AU - Ullman, Jeffrey D. TI - Moving Database Theory into Database Practice. JO - ACM Comput. Surv. VL - 28 IS - 4es SP - 90 PY - 1996// DO - 10.1145/242224.242343 UR - https://doi.org/10.1145/242224.242343 ER - TY - JOUR ID - DBLP:journals/sigmod/SilberschatzSU96 AU - Silberschatz, Abraham AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - Database Research: Achievements and Opportunities Into the 21st Century. JO - SIGMOD Rec. VL - 25 IS - 1 SP - 52 EP - 63 PY - 1996// DO - 10.1145/381854.381886 UR - https://doi.org/10.1145/381854.381886 ER - TY - CPAPER ID - DBLP:conf/aaai/Ullman96 AU - Ullman, Jeffrey D. TI - The Database Approach to Knowledge Represention. BT - Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, AAAI 96, IAAI 96, Portland, Oregon, USA, August 4-8, 1996, Volume 2. SP - 1346 EP - 1348 PY - 1996// UR - http://www.aaai.org/Library/AAAI/1996/aaai96-202.php ER - TY - CPAPER ID - DBLP:conf/icde/PapakonstantinouGU96 AU - Papakonstantinou, Yannis AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. TI - MedMaker: A Mediation System Based on Declarative Specifications. BT - Proceedings of the Twelfth International Conference on Data Engineering, February 26 - March 1, 1996, New Orleans, Louisiana, USA SP - 132 EP - 141 PY - 1996// DO - 10.1109/ICDE.1996.492097 UR - https://doi.org/10.1109/ICDE.1996.492097 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.1996.492097 ER - TY - CPAPER ID - DBLP:conf/kdd/Ullman96 AU - Ullman, Jeffrey D. TI - Efficient Implementation of Data Cubes Via Materialized Views. BT - Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, Oregon, USA SP - 386 EP - 388 PY - 1996// UR - http://www.aaai.org/Library/KDD/1996/kdd96-074.php ER - TY - CPAPER ID - DBLP:conf/lid/SiebesTUVZ96 AU - Siebes, Arno AU - Tsur, Shalom AU - Ullman, Jeffrey D. AU - Vieille, Laurent AU - Zaniolo, Carlo TI - Deductive Databases: Challenges, Opportunities and Future Directions (Panel Discussion). BT - Logic in Databases, International Workshop LID'96, San Miniato, Italy, July 1-2, 1996, Proceedings SP - 225 EP - 229 PY - 1996// DO - 10.1007/BFB0031743 UR - https://doi.org/10.1007/BFb0031743 ER - TY - CPAPER ID - DBLP:conf/pods/LevyRU96 AU - Levy, Alon Y. AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Answering Queries Using Limited External Processors. BT - Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, 1996, Montreal, Canada SP - 227 EP - 237 PY - 1996// DO - 10.1145/237661.237716 UR - https://doi.org/10.1145/237661.237716 ER - TY - CPAPER ID - DBLP:conf/pods/RajaramanU96 AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Integrating Information by Outerjoins and Full Disjunctions. BT - Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, 1996, Montreal, Canada SP - 238 EP - 248 PY - 1996// DO - 10.1145/237661.237717 UR - https://doi.org/10.1145/237661.237717 ER - TY - CPAPER ID - DBLP:conf/sebd/Ullman96 AU - Ullman, Jeffrey D. TI - The TSIMMIS Database Integration Project. BT - Atti del Quarto Convegno Nazionale su Sistemi Evoluti per Basi di Dati (4th National Conference on Advanced Database Systems), SEBD 1996, Centro Sudi "I Cappuccini", San Miniato, Pisa, Italy, 3-5 Luglio 1996 SP - 7 EP - 14 PY - 1996// ER - TY - CPAPER ID - DBLP:conf/sigmod/HarinarayanRU96 AU - Harinarayan, Venky AU - Rajaraman, Anand AU - Ullman, Jeffrey D. TI - Implementing Data Cubes Efficiently. BT - Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996. SP - 205 EP - 216 PY - 1996// DO - 10.1145/233269.233333 UR - https://doi.org/10.1145/233269.233333 UR - https://doi.org/10.1145/235968.233333 UR - https://www.wikidata.org/entity/Q56523175 ER - TY - CPAPER ID - DBLP:conf/sigmod/QuassWGHLMNRRAUW96 AU - Quass, Dallan AU - Widom, Jennifer AU - Goldman, Roy AU - Haas, Kevin AU - Luo, Qingshan AU - McHugh, Jason AU - Nestorov, Svetlozar AU - Rajaraman, Anand AU - Rivero, Hugo AU - Abiteboul, Serge AU - Ullman, Jeffrey D. AU - Wiener, Janet L. TI - LORE: A Lightweight Object REpository for Semistructured Data. BT - Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996. SP - 549 PY - 1996// DO - 10.1145/233269.280355 UR - https://doi.org/10.1145/233269.280355 UR - https://doi.org/10.1145/235968.280355 ER - TY - JOUR ID - DBLP:journals/csur/Ullman95 AU - Ullman, Jeffrey D. TI - The Role of Theory Today. JO - ACM Comput. Surv. VL - 27 IS - 1 SP - 43 EP - 44 PY - 1995// DO - 10.1145/214037.214089 UR - https://doi.org/10.1145/214037.214089 ER - TY - JOUR ID - DBLP:journals/jlp/RamakrishnanU95 AU - Ramakrishnan, Raghu AU - Ullman, Jeffrey D. TI - A survey of deductive database systems. JO - J. Log. Program. VL - 23 IS - 2 SP - 125 EP - 149 PY - 1995// DO - 10.1016/0743-1066(94)00039-9 UR - https://doi.org/10.1016/0743-1066(94)00039-9 ER - TY - JOUR ID - DBLP:journals/tcs/NaughtonRSU95 AU - Naughton, Jeffrey F. AU - Ramakrishnan, Raghu AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Argument Reduction by Factoring. JO - Theor. Comput. Sci. VL - 146 IS - 1&2 SP - 269 EP - 310 PY - 1995// DO - 10.1016/0304-3975(94)00186-M UR - https://doi.org/10.1016/0304-3975(94)00186-M ER - TY - CPAPER ID - DBLP:conf/dood/PapakonstantinouGGU95 AU - Papakonstantinou, Yannis AU - Gupta, Ashish AU - Garcia-Molina, Hector AU - Ullman, Jeffrey D. TI - A Query Translation Scheme for Rapid Implementation of Wrappers. BT - Deductive and Object-Oriented Databases, Fourth International Conference, DOOD'95, Singapore, December 4-7, 1995, Proceedings SP - 161 EP - 186 PY - 1995// DO - 10.1007/3-540-60608-4_40 UR - https://doi.org/10.1007/3-540-60608-4_40 ER - TY - CPAPER ID - DBLP:conf/dood/QuassRSUW95 AU - Quass, Dallan AU - Rajaraman, Anand AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Querying Semistructured Heterogeneous Information. BT - Deductive and Object-Oriented Databases, Fourth International Conference, DOOD'95, Singapore, December 4-7, 1995, Proceedings SP - 319 EP - 344 PY - 1995// DO - 10.1007/3-540-60608-4_48 UR - https://doi.org/10.1007/3-540-60608-4_48 ER - TY - CPAPER ID - DBLP:conf/icde/KellerU95 AU - Keller, Arthur M. AU - Ullman, Jeffrey D. TI - A Version Numbering Scheme with a Useful Lexicographical Order. BT - Proceedings of the Eleventh International Conference on Data Engineering, March 6-10, 1995, Taipei, Taiwan SP - 240 EP - 248 PY - 1995// DO - 10.1109/ICDE.1995.380387 UR - https://doi.org/10.1109/ICDE.1995.380387 UR - https://doi.ieeecomputersociety.org/10.1109/ICDE.1995.380387 ER - TY - CPAPER ID - DBLP:conf/ngits/Garcia-MolinaQPRSUW95 AU - Garcia-Molina, Hector AU - Quass, Dallan AU - Papakonstantinou, Yannis AU - Rajaraman, Anand AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - The TSIMMIS Approach to Mediation: Data Models and Languages. BT - Next Generation Information Technologies and Systems (NGITS '95), Second International Workshop, Naharia, Israel, June 27-29, 1995 PY - 1995// ER - TY - CPAPER ID - DBLP:conf/pods/RajaramanSU95 AU - Rajaraman, Anand AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Answering Queries Using Templates with Binding Patterns. BT - Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California, USA SP - 105 EP - 112 PY - 1995// DO - 10.1145/212433.220199 UR - https://doi.org/10.1145/212433.220199 ER - TY - CPAPER ID - DBLP:conf/sigmod/HammerGIPUW95 AU - Hammer, Joachim AU - Garcia-Molina, Hector AU - Ireland, Kelly AU - Papakonstantinou, Yannis AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System. BT - Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, USA, May 22-25, 1995. SP - 483 PY - 1995// DO - 10.1145/223784.223896 UR - https://doi.org/10.1145/223784.223896 UR - https://doi.org/10.1145/568271.223896 ER - TY - BOOK ID - DBLP:books/daglib/0078109 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (3. Aufl.). T3 - Internationale Computer-Bibliothek SP - I EP - IX SP - 1 EP - 461 PY - 1994// PB - Addison-Wesley SN - ISBN 978-3-89319-744-6 ER - TY - BOOK ID - DBLP:books/daglib/0073502 AU - Ullman, Jeffrey D. TI - Elements of ML programming. SP - I EP - XIII SP - 1 EP - 320 PY - 1994// PB - Prentice Hall SN - ISBN 978-0-13-288788-5 ER - TY - CPAPER ID - DBLP:conf/daisd/WidomGSU94 AU - Widom, Jennifer AU - Gupta, Ashish AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Validating Constraints with Partial Information: Research Overview. BT - Fith International Workshop on the Deductive Approach to Information Systems and Databases, DAISD 1994, September 19-21, 1994, Aiguablava, Costa Brava, Catalonia, Proceedings SP - 375 EP - 385 PY - 1994// ER - TY - CPAPER ID - DBLP:conf/ipsj/ChawatheGHPUW94 AU - Chawathe, Sudarshan S. AU - Garcia-Molina, Hector AU - Hammer, Joachim AU - Ireland, Kelly AU - Papakonstantinou, Yannis AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - The TSIMMIS Project: Integration of Heterogeneous Information Sources. BT - Proceedings of the 10th Meeting of the Information Processing Society of Japan, Tokyo, Japan, October 1994 SP - 7 EP - 18 PY - 1994// ER - TY - CPAPER ID - DBLP:conf/pods/GuptaSUW94 AU - Gupta, Ashish AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Constraint Checking with Partial Information. BT - Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota, USA SP - 45 EP - 55 PY - 1994// DO - 10.1145/182591.182597 UR - https://doi.org/10.1145/182591.182597 ER - TY - CPAPER ID - DBLP:conf/ppcp/GuptaSUW94 AU - Gupta, Ashish AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Widom, Jennifer TI - Efficient and Complete Tests for Database Integrity Constraint Checking. BT - Principles and Practice of Constraint Programming, Second International Workshop, PPCP'94, Rosario, Orcas Island, Washington, USA, May 2-4, 1994, Proceedings SP - 173 EP - 180 PY - 1994// DO - 10.1007/3-540-58601-6_99 UR - https://doi.org/10.1007/3-540-58601-6_99 ER - TY - JOUR ID - DBLP:journals/jcss/RamakrishnanSUV93 AU - Ramakrishnan, Raghu AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - Logical Query Optimization by Proff-Tree Transformation. JO - J. Comput. Syst. Sci. VL - 47 IS - 1 SP - 222 EP - 248 PY - 1993// DO - 10.1016/0022-0000(93)90025-R UR - https://doi.org/10.1016/0022-0000(93)90025-R ER - TY - BOOK ID - DBLP:books/crc/AU1992 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Foundations of Computer Science, C Edition SP - I EP - XIII SP - 1 EP - 765 PY - 1992// PB - Computer Science Press / W. H. Freeman UR - http://i.stanford.edu/~ullman/focs.html SN - ISBN 0716782332 ER - TY - CPAPER ID - DBLP:conf/birthday/Ullman92 AU - Ullman, Jeffrey D. TI - The Interface Between Language Theory and Database Theory. BT - Theoretical Studies in Computer Science, to Seymour Ginsburg on the occasion of his 2⁶. birthday SP - 133 EP - 151 PY - 1992// DO - 10.1016/B978-0-12-708240-0.50010-1 UR - https://doi.org/10.1016/b978-0-12-708240-0.50010-1 ER - TY - CPAPER ID - DBLP:conf/deductive/GuptaU92 AU - Gupta, Ashish AU - Ullman, Jeffrey D. TI - Generalizing Conjunctive Query Containment for View Maintenance and Integrity Constraint Verification (Abstract). BT - Proceedings of the Workshop on Deductive Databases held in conjunction with the Joint International Conference and Symposium on Logic Programming, Washington, D.C., USA, Saturday, November 14, 1992 SP - 195 PY - 1992// ER - TY - CPAPER ID - DBLP:conf/inria/Ullman92 AU - Ullman, Jeffrey D. TI - New Frontiers in Database System Research. BT - Future Tendencies in Computer Science, Control and Applied Mathematics: International Conference on the Occasion of the 25th Anniversary of INRIA, Paris, France, December 8-11, 1992, Proceedings SP - 87 EP - 101 PY - 1992// DO - 10.1007/3-540-56320-2_54 UR - https://doi.org/10.1007/3-540-56320-2_54 ER - TY - CONF ID - DBLP:conf/birthday/1992ginsburg ED - Ullman, Jeffrey D. TI - Theoretical Studies in Computer Science, to Seymour Ginsburg on the occasion of his 2⁶. birthday PY - 1992// PB - Academic Press DO - 10.1016/C2013-0-11634-0 UR - https://doi.org/10.1016/c2013-0-11634-0 SN - ISBN 0-12-708240-9 ER - TY - JOUR ID - DBLP:journals/amai/UllmanY91 AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - The Input/Output Complexity of Transitive Closure. JO - Ann. Math. Artif. Intell. VL - 3 IS - 2-4 SP - 331 EP - 360 PY - 1991// DO - 10.1007/BF01530929 UR - https://doi.org/10.1007/BF01530929 ER - TY - JOUR ID - DBLP:journals/cacm/SilberschatzSU91 AU - Silberschatz, Abraham AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - Database Systems: Achievements and Opportunities. JO - Commun. ACM VL - 34 IS - 10 SP - 110 EP - 120 PY - 1991// DO - 10.1145/125223.125272 UR - https://doi.org/10.1145/125223.125272 ER - TY - JOUR ID - DBLP:journals/siamcomp/UllmanY91 AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - High-Probability Parallel Transitive-Closure Algorithms. JO - SIAM J. Comput. VL - 20 IS - 1 SP - 100 EP - 125 PY - 1991// DO - 10.1137/0220006 UR - https://doi.org/10.1137/0220006 ER - TY - CPAPER ID - DBLP:conf/dood/Ullman91 AU - Ullman, Jeffrey D. TI - A Comparison between Deductive and Object-Oriented Database Systems. BT - Deductive and Object-Oriented Databases, Second International Conference, DOOD'91, Munich, Germany, December 16-18, 1991, Proceedings SP - 263 EP - 277 PY - 1991// DO - 10.1007/3-540-55015-1_14 UR - https://doi.org/10.1007/3-540-55015-1_14 ER - TY - BOOK ID - DBLP:books/daglib/0068067 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). T3 - Internationale Computer-Bibliothek SP - I EP - IX SP - 1 EP - 461 PY - 1990// PB - Addison-Wesley SN - ISBN 978-3-89319-181-9 ER - TY - JOUR ID - DBLP:journals/sigmod/SilberschatzSU90 AU - Silberschatz, Abraham AU - Stonebraker, Michael AU - Ullman, Jeffrey D. TI - 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. JO - SIGMOD Rec. VL - 19 IS - 4 SP - 6 EP - 22 PY - 1990// DO - 10.1145/122058.122059 UR - https://doi.org/10.1145/122058.122059 ER - TY - JOUR ID - DBLP:journals/sigmod/UllmanZ90 AU - Ullman, Jeffrey D. AU - Zaniolo, Carlo TI - Deductive Databases: Achievements and Future Directions. JO - SIGMOD Rec. VL - 19 IS - 4 SP - 75 EP - 82 PY - 1990// DO - 10.1145/122058.122067 UR - https://doi.org/10.1145/122058.122067 ER - TY - JOUR ID - DBLP:journals/sigmod/KellerRUW90 AU - Keller, Arthur M. AU - Rathmann, Peter AU - Ullman, Jeffrey D. AU - Wiederhold, Gio TI - Selected Database Research at Stanford. JO - SIGMOD Rec. VL - 19 IS - 4 SP - 119 EP - 122 PY - 1990// DO - 10.1145/122058.122073 UR - https://doi.org/10.1145/122058.122073 ER - TY - CPAPER ID - DBLP:conf/compcon/Ullman90 AU - Ullman, Jeffrey D. TI - The theory of deductive database systems. BT - Intellectual Leverage: Thirty-Fifth IEEE Computer Society International Conference, Compcon Spring '90, San Francisco, California, USA, February 26 - March 2, 1992, Digest of Papers. SP - 496 EP - 502 PY - 1990// DO - 10.1109/CMPCON.1990.63730 UR - https://doi.org/10.1109/CMPCON.1990.63730 ER - TY - CPAPER ID - DBLP:conf/sigmod/UllmanY90 AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - The Input/Output Complexity of Transitive Closure. BT - Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, USA, May 23-25, 1990. SP - 44 EP - 53 PY - 1990// DO - 10.1145/93597.93620 UR - https://doi.org/10.1145/93597.93620 UR - https://doi.org/10.1145/93605.93620 ER - TY - CPAPER ID - DBLP:conf/spaa/UllmanY90 AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - High-Probability Parallel Transitive Closure Algorithms. BT - Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '90, Island of Crete, Greece, July 2-6, 1990 SP - 200 EP - 209 PY - 1990// DO - 10.1145/97444.97686 UR - https://doi.org/10.1145/97444.97686 ER - TY - BOOK ID - DBLP:books/cs/Ullman89 AU - Ullman, Jeffrey D. TI - Principles of Database and Knowledge-Base Systems, Volume II PY - 1989// PB - Computer Science Press SN - ISBN 0-7167-8162-X ER - TY - JOUR ID - DBLP:journals/jcss/AfratiPPRSU89 AU - Afrati, Foto N. AU - Papadimitriou, Christos H. AU - Papageorgiou, George AU - Roussou, Athena AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - On the Convergence of Query Evaluation. JO - J. Comput. Syst. Sci. VL - 38 IS - 2 SP - 341 EP - 359 PY - 1989// DO - 10.1016/0022-0000(89)90006-8 UR - https://doi.org/10.1016/0022-0000(89)90006-8 ER - TY - JOUR ID - DBLP:journals/siamcomp/PelegU89a AU - Peleg, David AU - Ullman, Jeffrey D. TI - An Optimal Synchronizer for the Hypercube. JO - SIAM J. Comput. VL - 18 IS - 4 SP - 740 EP - 747 PY - 1989// DO - 10.1137/0218050 UR - https://doi.org/10.1137/0218050 ER - TY - CPAPER ID - DBLP:conf/pods/Ullman89 AU - Ullman, Jeffrey D. TI - Bottom-Up Beats Top-Down for Datalog. BT - Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 29-31, 1989, Philadelphia, Pennsylvania, USA SP - 140 EP - 149 PY - 1989// DO - 10.1145/73721.73736 UR - https://doi.org/10.1145/73721.73736 ER - TY - CPAPER ID - DBLP:conf/pods/RamakrishnanSUV89 AU - Ramakrishnan, Raghu AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - Proof-Tree Transformation Theorems and Their Applications. BT - Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 29-31, 1989, Philadelphia, Pennsylvania, USA SP - 172 EP - 181 PY - 1989// DO - 10.1145/73721.73739 UR - https://doi.org/10.1145/73721.73739 ER - TY - CPAPER ID - DBLP:conf/sigmod/NaughtonRSU89 AU - Naughton, Jeffrey F. AU - Ramakrishnan, Raghu AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. BT - Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31 - June 2, 1989. SP - 235 EP - 242 PY - 1989// DO - 10.1145/67544.66948 UR - https://doi.org/10.1145/67544.66948 UR - https://doi.org/10.1145/66926.66948 ER - TY - CPAPER ID - DBLP:conf/vldb/NaughtonRSU89 AU - Naughton, Jeffrey F. AU - Ramakrishnan, Raghu AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Argument Reduction by Factoring. BT - Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. SP - 173 EP - 182 PY - 1989// UR - http://www.vldb.org/conf/1989/P173.PDF ER - TY - BOOK ID - DBLP:books/cs/Ullman88 AU - Ullman, Jeffrey D. TI - Principles of Database and Knowledge-Base Systems, Volume I T3 - Principles of computer science series VL - 14 SP - I EP - XI SP - 1 EP - 631 PY - 1988// PB - Computer Science Press UR - https://www.worldcat.org/oclc/310956623 SN - ISBN 0-7167-8069-0 SN - ISBN 0-7167-8158-1 ER - TY - JOUR ID - DBLP:journals/algorithmica/UllmanG88 AU - Ullman, Jeffrey D. AU - Gelder, Allen Van TI - Parallel Complexity of Logical Query Programs. JO - Algorithmica VL - 3 SP - 5 EP - 42 PY - 1988// DO - 10.1007/BF01762108 UR - https://doi.org/10.1007/BF01762108 ER - TY - JOUR ID - DBLP:journals/jacm/UllmanG88 AU - Ullman, Jeffrey D. AU - Gelder, Allen Van TI - Efficient tests for top-down termination of logical rules. JO - J. ACM VL - 35 IS - 2 SP - 345 EP - 373 PY - 1988// DO - 10.1145/42282.42285 UR - https://doi.org/10.1145/42282.42285 ER - TY - CPAPER ID - DBLP:conf/pods/UllmanV88 AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - The Complexity of Ordering Subgoals. BT - Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 21-23, 1988, Austin, Texas, USA SP - 74 EP - 81 PY - 1988// DO - 10.1145/308386.308417 UR - https://doi.org/10.1145/308386.308417 ER - TY - JOUR ID - DBLP:journals/algorithmica/KarlinTU87 AU - Karlin, Anna R. AU - Trickey, Howard AU - Ullman, Jeffrey D. TI - Algorithms for the Compilation of Regular Expressions into PLAs. JO - Algorithmica VL - 2 SP - 283 EP - 314 PY - 1987// DO - 10.1007/BF01840364 UR - https://doi.org/10.1007/BF01840364 ER - TY - JOUR ID - DBLP:journals/debu/MorrisNSUG87 AU - Morris, Katherine A. AU - Naughton, Jeffrey F. AU - Saraiya, Yatin P. AU - Ullman, Jeffrey D. AU - Gelder, Allen Van TI - YAWN! (Yet Another Window on NAIL!). JO - IEEE Data Eng. Bull. VL - 10 IS - 4 SP - 28 EP - 43 PY - 1987// UR - http://sites.computer.org/debull/87DEC-CD.pdf ER - TY - JOUR ID - DBLP:journals/siamcomp/PapadimitriouU87 AU - Papadimitriou, Christos H. AU - Ullman, Jeffrey D. TI - A Communication-Time Tradeoff. JO - SIAM J. Comput. VL - 16 IS - 4 SP - 639 EP - 646 PY - 1987// DO - 10.1137/0216044 UR - https://doi.org/10.1137/0216044 ER - TY - CPAPER ID - DBLP:conf/podc/PelegU87 AU - Peleg, David AU - Ullman, Jeffrey D. TI - An Optimal Synchronizer for the Hypercube. BT - Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, Canada, August 10-12, 1987 SP - 77 EP - 85 PY - 1987// DO - 10.1145/41840.41847 UR - https://doi.org/10.1145/41840.41847 ER - TY - CPAPER ID - DBLP:conf/pods/Ullman87 AU - Ullman, Jeffrey D. TI - Database Theory: Past and Future. BT - Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 23-25, 1987, San Diego, California, USA SP - 1 EP - 10 PY - 1987// DO - 10.1145/28659.28660 UR - https://doi.org/10.1145/28659.28660 ER - TY - BOOK ID - DBLP:books/aw/AhoSU86 AU - Aho, Alfred V. AU - Sethi, Ravi AU - Ullman, Jeffrey D. TI - Compilers: Principles, Techniques, and Tools. T3 - Addison-Wesley series in computer science / World student series edition SP - I EP - X SP - 1 EP - 796 PY - 1986// PB - Addison-Wesley UR - https://www.worldcat.org/oclc/12285707 SN - ISBN 0-201-10088-6 SN - ISBN 0201101947 ER - TY - JOUR ID - DBLP:journals/acr/FaginKUV86 AU - Fagin, Ronald AU - Kuper, Gabriel M. AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - Updating Logical Databases. JO - Adv. Comput. Res. VL - 3 SP - 1 EP - 18 PY - 1986// ER - TY - CPAPER ID - DBLP:conf/focs/UllmanG86 AU - Ullman, Jeffrey D. AU - Gelder, Allen Van TI - Parallel Complexity of Logical Query Programs BT - 27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986 SP - 438 EP - 454 PY - 1986// DO - 10.1109/SFCS.1986.40 UR - https://doi.org/10.1109/SFCS.1986.40 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1986.40 ER - TY - CPAPER ID - DBLP:conf/iclp/MorrisUG86 AU - Morris, Katherine A. AU - Ullman, Jeffrey D. AU - Gelder, Allen Van TI - Design Overview of the NAIL! System. BT - Third International Conference on Logic Programming, Imperial College of Science and Technology, London, United Kingdom, July 14-18, 1986, Proceedings SP - 554 EP - 568 PY - 1986// DO - 10.1007/3-540-16492-8_104 UR - https://doi.org/10.1007/3-540-16492-8_104 ER - TY - CPAPER ID - DBLP:conf/pods/BancilhonMSU86 AU - Bancilhon, François AU - Maier, David AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Magic Sets and Other Strange Ways to Implement Logic Programs. BT - Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts, USA SP - 1 EP - 15 PY - 1986// DO - 10.1145/6012.15399 UR - https://doi.org/10.1145/6012.15399 ER - TY - CPAPER ID - DBLP:conf/pods/AfratiPPRSU86 AU - Afrati, Foto N. AU - Papadimitriou, Christos H. AU - Papageorgiou, George AU - Roussou, Athena AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Convergence of Sideways Query Evaluation. BT - Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts, USA SP - 24 EP - 30 PY - 1986// DO - 10.1145/6012.15400 UR - https://doi.org/10.1145/6012.15400 ER - TY - JOUR ID - DBLP:journals/tods/Ullman85 AU - Ullman, Jeffrey D. TI - Implementation of Logical Query Languages for Databases. JO - ACM Trans. Database Syst. VL - 10 IS - 3 SP - 289 EP - 321 PY - 1985// DO - 10.1145/3979.3980 UR - https://doi.org/10.1145/3979.3980 ER - TY - CPAPER ID - DBLP:conf/db-workshops/Ullman85 AU - Ullman, Jeffrey D. TI - Logic and Database Systems. BT - On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, Book resulting from the Islamorada Workshop 1985 (Islamorada, FL, USA). SP - 121 EP - 123 PY - 1985// ER - TY - CPAPER ID - DBLP:conf/db-workshops/Ullman85a AU - Ullman, Jeffrey D. TI - An Approach To Processing Queries In A Logic-Based Query Language. BT - On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, Book resulting from the Islamorada Workshop 1985 (Islamorada, FL, USA). SP - 147 EP - 164 PY - 1985// ER - TY - CPAPER ID - DBLP:conf/sigmod/Ullman85 AU - Ullman, Jeffrey D. TI - Implementation of Logical Query Languages for Databases (Abstract). BT - Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, USA, May 28-31, 1985. SP - 444 PY - 1985// DO - 10.1145/318898.320000 UR - https://doi.org/10.1145/318898.320000 ER - TY - JOUR ID - DBLP:journals/jpdc/Ullman84 AU - Ullman, Jeffrey D. TI - Flux, Sorting, and Supercomputer Organization for AI Applications. JO - J. Parallel Distributed Comput. VL - 1 IS - 2 SP - 133 EP - 151 PY - 1984// DO - 10.1016/0743-7315(84)90002-9 UR - https://doi.org/10.1016/0743-7315(84)90002-9 ER - TY - JOUR ID - DBLP:journals/tcs/MaierU84 AU - Maier, David AU - Ullman, Jeffrey D. TI - Connections in Acyclic Hypergraphs. JO - Theor. Comput. Sci. VL - 32 SP - 185 EP - 199 PY - 1984// DO - 10.1016/0304-3975(84)90030-6 UR - https://doi.org/10.1016/0304-3975(84)90030-6 ER - TY - JOUR ID - DBLP:journals/tods/MaierUV84 AU - Maier, David AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - On the Foundations of the Universal Relation Model. JO - ACM Trans. Database Syst. VL - 9 IS - 2 SP - 283 EP - 308 PY - 1984// DO - 10.1145/329.318580 UR - https://doi.org/10.1145/329.318580 ER - TY - JOUR ID - DBLP:journals/tods/KorthKFGU84 AU - Korth, Henry F. AU - Kuper, Gabriel M. AU - Feigenbaum, Joan AU - Gelder, Allen Van AU - Ullman, Jeffrey D. TI - System/U: A Database System Based on the Universal Relation Assumption. JO - ACM Trans. Database Syst. VL - 9 IS - 3 SP - 331 EP - 347 PY - 1984// DO - 10.1145/1270.1209 UR - https://doi.org/10.1145/1270.1209 ER - TY - CPAPER ID - DBLP:conf/compcon/Ullman84 AU - Ullman, Jeffrey D. TI - Some Thoughts About Supercomputer Organization. BT - COMPCON'84, Digest of Papers, Twenty-Eighth IEEE Computer Society International Conference, San Francisco, California, USA, February 27 - March 1, 1984 SP - 424 EP - 432 PY - 1984// ER - TY - CPAPER ID - DBLP:conf/focs/PapadimitriouU84 AU - Papadimitriou, Christos H. AU - Ullman, Jeffrey D. TI - A Communication-Time Tradeoff BT - 25th Annual Symposium on Foundations of Computer Science, West Palm Beach, Florida, USA, 24-26 October 1984 SP - 84 EP - 88 PY - 1984// DO - 10.1109/SFCS.1984.715904 UR - https://doi.org/10.1109/SFCS.1984.715904 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1984.715904 ER - TY - CPAPER ID - DBLP:conf/pods/KuperUV84 AU - Kuper, Gabriel M. AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - On the Equivalence of Logical Databases. BT - Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada SP - 221 EP - 228 PY - 1984// DO - 10.1145/588011.588044 UR - https://doi.org/10.1145/588011.588044 ER - TY - CPAPER ID - DBLP:conf/sigmod/KellerU84 AU - Keller, Arthur M. AU - Ullman, Jeffrey D. TI - On Complementary and Independent Mappings on Databases. BT - SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, USA, June 18-21, 1984 SP - 143 EP - 148 PY - 1984// DO - 10.1145/602259.602279 UR - https://doi.org/10.1145/602259.602279 ER - TY - CPAPER ID - DBLP:conf/stoc/DolevMMU84 AU - Dolev, Danny AU - Maier, David AU - Mairson, Harry G. AU - Ullman, Jeffrey D. TI - Correcting Faults in Write-Once Memory BT - Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, USA SP - 225 EP - 229 PY - 1984// DO - 10.1145/800057.808685 UR - https://doi.org/10.1145/800057.808685 ER - TY - BOOK ID - DBLP:books/aw/AhoHU83 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Data Structures and Algorithms. PY - 1983// PB - Addison-Wesley SN - ISBN 0-201-00023-7 ER - TY - JOUR ID - DBLP:journals/siamcomp/FaginMUY83 AU - Fagin, Ronald AU - Maier, David AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - Tools for Template Dependencies. JO - SIAM J. Comput. VL - 12 IS - 1 SP - 36 EP - 59 PY - 1983// DO - 10.1137/0212003 UR - https://doi.org/10.1137/0212003 UR - https://www.wikidata.org/entity/Q114615489 ER - TY - JOUR ID - DBLP:journals/tods/MaierU83 AU - Maier, David AU - Ullman, Jeffrey D. TI - Maximal Objects and the Semantics of Universal Relation Databases. JO - ACM Trans. Database Syst. VL - 8 IS - 1 SP - 1 EP - 14 PY - 1983// DO - 10.1145/319830.319831 UR - https://doi.org/10.1145/319830.319831 ER - TY - JOUR ID - DBLP:journals/tods/Ullman83 AU - Ullman, Jeffrey D. TI - Corrigendum: The Theory of Joins in Relational Databases. JO - ACM Trans. Database Syst. VL - 8 IS - 2 SP - 287 PY - 1983// ER - TY - JOUR ID - DBLP:journals/tods/Ullman83a AU - Ullman, Jeffrey D. TI - On Kent's "Consequences of Assuming a Universal Relation". JO - ACM Trans. Database Syst. VL - 8 IS - 4 SP - 637 EP - 643 PY - 1983// DO - 10.1145/319996.320017 UR - https://doi.org/10.1145/319996.320017 ER - TY - CPAPER ID - DBLP:conf/ifip/Ullman83 AU - Ullman, Jeffrey D. TI - Universal Relation Interfaces for Database Systems. BT - Information Processing 83, Proceedings of the IFIP 9th World Computer Congress, Paris, France, September 19-23, 1983 SP - 243 EP - 252 PY - 1983// ER - TY - CPAPER ID - DBLP:conf/pods/MaierUV83 AU - Maier, David AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - The Revenge of the JD. BT - Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia, USA SP - 279 EP - 287 PY - 1983// DO - 10.1145/588058.588090 UR - https://doi.org/10.1145/588058.588090 ER - TY - CPAPER ID - DBLP:conf/pods/FaginUV83 AU - Fagin, Ronald AU - Ullman, Jeffrey D. AU - Vardi, Moshe Y. TI - On the Semantics of Updates in Databases. BT - Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia, USA SP - 352 EP - 365 PY - 1983// DO - 10.1145/588058.588100 UR - https://doi.org/10.1145/588058.588100 ER - TY - CPAPER ID - DBLP:conf/sigmod/MaierU83 AU - Maier, David AU - Ullman, Jeffrey D. TI - Fragments of Relations. BT - SIGMOD'83, Proceedings of Annual Meeting, San Jose, California, USA, May 23-26, 1983. SP - 15 EP - 22 PY - 1983// DO - 10.1145/582192.582200 UR - https://doi.org/10.1145/582192.582200 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoUY83 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - On Notions of Information Transfer in VLSI Circuits BT - Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA SP - 133 EP - 139 PY - 1983// DO - 10.1145/800061.808742 UR - https://doi.org/10.1145/800061.808742 ER - TY - BOOK ID - DBLP:books/cs/Ullman82 AU - Ullman, Jeffrey D. TI - Principles of Database Systems, 2nd Edition PY - 1982// PB - Computer Science Press SN - ISBN 0-914894-36-6 ER - TY - JOUR ID - DBLP:journals/debu/Ullman82 AU - Ullman, Jeffrey D. TI - Query Processing in Universal Relation Systems. JO - IEEE Database Eng. Bull. VL - 5 IS - 3 SP - 6 EP - 10 PY - 1982// UR - http://sites.computer.org/debull/82SEP-CD.pdf ER - TY - JOUR ID - DBLP:journals/jacm/SadriU82 AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization. JO - J. ACM VL - 29 IS - 2 SP - 363 EP - 372 PY - 1982// DO - 10.1145/322307.322312 UR - https://doi.org/10.1145/322307.322312 UR - https://www.wikidata.org/entity/Q114614033 ER - TY - JOUR ID - DBLP:journals/jacm/FloydU82 AU - Floyd, Robert W. AU - Ullman, Jeffrey D. TI - The Compilation of Regular Expressions into Integrated Circuits. JO - J. ACM VL - 29 IS - 3 SP - 603 EP - 622 PY - 1982// DO - 10.1145/322326.322327 UR - https://doi.org/10.1145/322326.322327 ER - TY - JOUR ID - DBLP:journals/tcs/SadriU82 AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - The Theory of Functional and Template Dependencies. JO - Theor. Comput. Sci. VL - 17 SP - 317 EP - 331 PY - 1982// DO - 10.1016/0304-3975(82)90028-7 UR - https://doi.org/10.1016/0304-3975(82)90028-7 UR - https://www.wikidata.org/entity/Q114683738 ER - TY - JOUR ID - DBLP:journals/tods/FaginMU82 AU - Fagin, Ronald AU - Mendelzon, Alberto O. AU - Ullman, Jeffrey D. TI - A Simplified Universal Relation Assumption and Its Properties. JO - ACM Trans. Database Syst. VL - 7 IS - 3 SP - 343 EP - 360 PY - 1982// DO - 10.1145/319732.319735 UR - https://doi.org/10.1145/319732.319735 ER - TY - CPAPER ID - DBLP:conf/compcon/TrickeyU82 AU - Trickey, Howard AU - Ullman, Jeffrey D. TI - A Regular Expression Compiler. BT - COMPCON'82, Digest of Papers, Twenty-Fourth IEEE Computer Society International Conference, San Francisco, California, USA, February 22-25, 1982 SP - 345 EP - 348 PY - 1982// ER - TY - CPAPER ID - DBLP:conf/pods/Ullman82 AU - Ullman, Jeffrey D. TI - The U. R. Strikes Back. BT - Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA SP - 10 EP - 22 PY - 1982// DO - 10.1145/588111.588114 UR - https://doi.org/10.1145/588111.588114 ER - TY - CPAPER ID - DBLP:conf/pods/MaierU82 AU - Maier, David AU - Ullman, Jeffrey D. TI - Connections in Acyclic Hypergraphs. BT - Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA SP - 34 EP - 39 PY - 1982// DO - 10.1145/588111.588118 UR - https://doi.org/10.1145/588111.588118 ER - TY - CONF ID - DBLP:conf/pods/82 ED - Ullman, Jeffrey D. ED - Aho, Alfred V. TI - Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA PY - 1982// PB - ACM UR - http://dl.acm.org/citation.cfm?id=588111 SN - ISBN 0-89791-070-2 ER - TY - JOUR ID - DBLP:journals/siamcomp/BeeriMSU81 AU - Beeri, Catriel AU - Mendelzon, Alberto O. AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Equivalence of Relational Database Schemes. JO - SIAM J. Comput. VL - 10 IS - 2 SP - 352 EP - 370 PY - 1981// DO - 10.1137/0210025 UR - https://doi.org/10.1137/0210025 ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoSSU81 AU - Aho, Alfred V. AU - Sagiv, Yehoshua AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. JO - SIAM J. Comput. VL - 10 IS - 3 SP - 405 EP - 421 PY - 1981// DO - 10.1137/0210030 UR - https://doi.org/10.1137/0210030 ER - TY - JOUR ID - DBLP:journals/siamcomp/TouegU81 AU - Toueg, Sam AU - Ullman, Jeffrey D. TI - Deadlock-Free Packet Switching Networks. JO - SIAM J. Comput. VL - 10 IS - 3 SP - 594 EP - 611 PY - 1981// DO - 10.1137/0210044 UR - https://doi.org/10.1137/0210044 ER - TY - CPAPER ID - DBLP:conf/icalp/Ullman81 AU - Ullman, Jeffrey D. TI - A View of Directions in Relational Database Theory. BT - Automata, Languages and Programming, 8th Colloquium, Acre (Akko), Israel, July 13-17, 1981, Proceedings SP - 165 EP - 176 PY - 1981// DO - 10.1007/3-540-10843-2_13 UR - https://doi.org/10.1007/3-540-10843-2_13 ER - TY - CPAPER ID - DBLP:conf/stoc/DolevKSSU81 AU - Dolev, Danny AU - Karplus, Kevin AU - Siegel, Alan AU - Strong, Alex AU - Ullman, Jeffrey D. TI - Optimal Wiring between Rectangles BT - Proceedings of the 13th Annual ACM Symposium on Theory of Computing, May 11-13, 1981, Milwaukee, Wisconsin, USA SP - 312 EP - 317 PY - 1981// DO - 10.1145/800076.802484 UR - https://doi.org/10.1145/800076.802484 ER - TY - CPAPER ID - DBLP:conf/stoc/BeeriFMMUY81 AU - Beeri, Catriel AU - Fagin, Ronald AU - Maier, David AU - Mendelzon, Alberto O. AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - Properties of Acyclic Database Schemes BT - Proceedings of the 13th Annual ACM Symposium on Theory of Computing, May 11-13, 1981, Milwaukee, Wisconsin, USA SP - 355 EP - 362 PY - 1981// DO - 10.1145/800076.802489 UR - https://doi.org/10.1145/800076.802489 ER - TY - CPAPER ID - DBLP:conf/xp/MaierU81 AU - Maier, David AU - Ullman, Jeffrey D. TI - Connections in Acyclic Hypergraphs. BT - XP2 Workshop on Relational Database Theory, June 22-24 1981, The Pennsylvania State University, PA, USA PY - 1981// ER - TY - CPAPER ID - DBLP:conf/xp/MaierU81a AU - Maier, David AU - Ullman, Jeffrey D. TI - Fragments of Relations: First Hack. BT - XP2 Workshop on Relational Database Theory, June 22-24 1981, The Pennsylvania State University, PA, USA PY - 1981// ER - TY - BOOK ID - DBLP:books/cs/Ullman80 AU - Ullman, Jeffrey D. TI - Principles of Database Systems, 1st Edition PY - 1980// PB - Computer Science Press ER - TY - JOUR ID - DBLP:journals/jacm/KaplanU80 AU - Kaplan, Marc A. AU - Ullman, Jeffrey D. TI - A Scheme for the Automatic Inference of Variable Types. JO - J. ACM VL - 27 IS - 1 SP - 128 EP - 145 PY - 1980// DO - 10.1145/322169.322181 UR - https://doi.org/10.1145/322169.322181 ER - TY - JOUR ID - DBLP:journals/jcss/MaierMSU80 AU - Maier, David AU - Mendelzon, Alberto O. AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - Adequacy of Decompositions of Relational Databases. JO - J. Comput. Syst. Sci. VL - 21 IS - 3 SP - 368 EP - 379 PY - 1980// DO - 10.1016/0022-0000(80)90029-X UR - https://doi.org/10.1016/0022-0000(80)90029-X ER - TY - CPAPER ID - DBLP:conf/focs/FloydU80 AU - Floyd, Robert W. AU - Ullman, Jeffrey D. TI - The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract) BT - 21st Annual Symposium on Foundations of Computer Science, Syracuse, New York, USA, 13-15 October 1980 SP - 260 EP - 269 PY - 1980// DO - 10.1109/SFCS.1980.44 UR - https://doi.org/10.1109/SFCS.1980.44 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1980.44 ER - TY - CPAPER ID - DBLP:conf/sigmod/SadriU80 AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - The Interaction between Functional Dependencies and Template Dependencies. BT - Proceedings of the 1980 ACM SIGMOD International Conference on Management of Data, Santa Monica, California, USA, May 14-16, 1980. SP - 45 EP - 51 PY - 1980// DO - 10.1145/582250.582258 UR - https://doi.org/10.1145/582250.582258 ER - TY - CPAPER ID - DBLP:conf/stoc/SadriU80 AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - A Complete Axiomatization for a Large Class of Dependencies in Relational Databases BT - Proceedings of the 12th Annual ACM Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, USA SP - 117 EP - 122 PY - 1980// DO - 10.1145/800141.804659 UR - https://doi.org/10.1145/800141.804659 ER - TY - CPAPER ID - DBLP:conf/xp/KorthU80 AU - Korth, Henry F. AU - Ullman, Jeffrey D. TI - System/U: A Database System Based on the Universal Relation Assumption. BT - XP1 Workshop on Relational Database Theory, 30 June - 2 July 1980, SUNY at Stony Brook, NY, USA PY - 1980// ER - TY - CPAPER ID - DBLP:conf/xp/Ullman80 AU - Ullman, Jeffrey D. TI - Universal Instances. BT - XP1 Workshop on Relational Database Theory, 30 June - 2 July 1980, SUNY at Stony Brook, NY, USA PY - 1980// ER - TY - BOOK ID - DBLP:books/aw/HopcroftU79 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Introduction to Automata Theory, Languages and Computation. PY - 1979// PB - Addison-Wesley SN - ISBN 0-201-02988-X ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoSU79 AU - Aho, Alfred V. AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Equivalences Among Relational Expressions. JO - SIAM J. Comput. VL - 8 IS - 2 SP - 218 EP - 246 PY - 1979// DO - 10.1137/0208017 UR - https://doi.org/10.1137/0208017 ER - TY - JOUR ID - DBLP:journals/tods/AhoU79 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Optimal Partial-Match Retrieval When Fields Are Independently Specified. JO - ACM Trans. Database Syst. VL - 4 IS - 2 SP - 168 EP - 179 PY - 1979// DO - 10.1145/320071.320074 UR - https://doi.org/10.1145/320071.320074 ER - TY - JOUR ID - DBLP:journals/tods/AhoBU79 AU - Aho, Alfred V. AU - Beeri, Catriel AU - Ullman, Jeffrey D. TI - The Theory of Joins in Relational Databases. JO - ACM Trans. Database Syst. VL - 4 IS - 3 SP - 297 EP - 314 PY - 1979// DO - 10.1145/320083.320091 UR - https://doi.org/10.1145/320083.320091 ER - TY - JOUR ID - DBLP:journals/tods/AhoSU79 AU - Aho, Alfred V. AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Efficient Optimization of a Class of Relational Expressions. JO - ACM Trans. Database Syst. VL - 4 IS - 4 SP - 435 EP - 454 PY - 1979// DO - 10.1145/320107.320112 UR - https://doi.org/10.1145/320107.320112 ER - TY - CPAPER ID - DBLP:conf/adbt/MaierMSU79 AU - Maier, David AU - Mendelzon, Alberto O. AU - Sadri, Fereidoon AU - Ullman, Jeffrey D. TI - Adequacy of Decompositions of Relational Databases. BT - Advances in Data Base Theory, Vol. 1, Based on the Proceedings of the Workshop on Formal Bases for Data Bases, December 12-14, 1979, Centre d'Etudes et de Recherches de l'Ecole Nationale Supérieure de l'Aéronautique et de l'Espace de Toulouse (CERT), France SP - 101 EP - 114 PY - 1979// ER - TY - CPAPER ID - DBLP:conf/focs/AhoUY79 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. AU - Yannakakis, Mihalis TI - Modeling Communications Protocols by Automata BT - 20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29-31 October 1979 SP - 267 EP - 273 PY - 1979// DO - 10.1109/SFCS.1979.23 UR - https://doi.org/10.1109/SFCS.1979.23 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1979.23 ER - TY - CPAPER ID - DBLP:conf/popl/AhoU79 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - The Universality of Data Retrieval Languages. BT - Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, Texas, USA, January 1979 SP - 110 EP - 120 PY - 1979// DO - 10.1145/567752.567763 UR - https://doi.org/10.1145/567752.567763 UR - https://www.wikidata.org/entity/Q55892288 ER - TY - CPAPER ID - DBLP:conf/stoc/TouegU79 AU - Toueg, Sam AU - Ullman, Jeffrey D. TI - Deadlock-Free Packet Switching Networks BT - Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1979, Atlanta, Georgia, USA SP - 89 EP - 98 PY - 1979// DO - 10.1145/800135.804402 UR - https://doi.org/10.1145/800135.804402 ER - TY - CPAPER ID - DBLP:conf/stoc/BeeriMSU79 AU - Beeri, Catriel AU - Mendelzon, Alberto O. AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Equivalence of Relational Database Schemes BT - Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1979, Atlanta, Georgia, USA SP - 319 EP - 329 PY - 1979// DO - 10.1145/800135.804424 UR - https://doi.org/10.1145/800135.804424 ER - TY - CPAPER ID - DBLP:conf/acm/BhargavaKLMU78 AU - Bhargava, Bharat K. AU - Kimbleton, Stephen R. AU - Liskov, Barbara H. AU - Minker, Jack AU - Ullman, Jeffrey D. TI - Crossfertilization Of DBMS Research With Other Disciplines Of Computer Science (Panel Discussion). BT - Proceedings 1978 ACM Annual Conference, Washington, DC, USA, December 4-6, 1978, Volume I SP - 325 PY - 1978// DO - 10.1145/800127.804121 UR - https://doi.org/10.1145/800127.804121 ER - TY - CPAPER ID - DBLP:conf/popl/KaplanU78 AU - Kaplan, Marc A. AU - Ullman, Jeffrey D. TI - A General Scheme for the Automatic Inference of Variable Types. BT - Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, Tucson, Arizona, USA, January 1978 SP - 60 EP - 75 PY - 1978// DO - 10.1145/512760.512768 UR - https://doi.org/10.1145/512760.512768 ER - TY - CPAPER ID - DBLP:conf/sigmod/AhoSU78 AU - Aho, Alfred V. AU - Sagiv, Yehoshua AU - Ullman, Jeffrey D. TI - Efficient Optimization of a Class of Relational Expressions (Abstract). BT - Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, Austin, Texas, USA, May 31 - June 2, 1978 SP - 39 PY - 1978// DO - 10.1145/509252.509268 UR - https://doi.org/10.1145/509252.509268 ER - TY - JOUR ID - DBLP:journals/acta/KamU77 AU - Kam, John B. AU - Ullman, Jeffrey D. TI - Monotone Data Flow Analysis Frameworks. JO - Acta Informatica VL - 7 SP - 305 EP - 317 PY - 1977// DO - 10.1007/BF00290339 UR - https://doi.org/10.1007/BF00290339 ER - TY - JOUR ID - DBLP:journals/cacm/HuntSU77 AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Operations on Sparse Relations. JO - Commun. ACM VL - 20 IS - 3 SP - 171 EP - 176 PY - 1977// DO - 10.1145/359436.359446 UR - https://doi.org/10.1145/359436.359446 ER - TY - JOUR ID - DBLP:journals/jacm/AhoJU77 AU - Aho, Alfred V. AU - Johnson, Stephen C. AU - Ullman, Jeffrey D. TI - Code Generation for Expressions with Common Subexpressions. JO - J. ACM VL - 24 IS - 1 SP - 146 EP - 160 PY - 1977// DO - 10.1145/321992.322001 UR - https://doi.org/10.1145/321992.322001 UR - https://www.wikidata.org/entity/Q56135119 ER - TY - JOUR ID - DBLP:journals/jcss/FongU77 AU - Fong, Amelia C. AU - Ullman, Jeffrey D. TI - Finding the Depth of a Flow Graph. JO - J. Comput. Syst. Sci. VL - 15 IS - 3 SP - 300 EP - 309 PY - 1977// DO - 10.1016/S0022-0000(77)80032-9 UR - https://doi.org/10.1016/S0022-0000(77)80032-9 ER - TY - JOUR ID - DBLP:journals/siamcomp/SzymanskiU77 AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Evaluating Relational Expressions with Dense and Sparse Arguments. JO - SIAM J. Comput. VL - 6 IS - 1 SP - 109 EP - 122 PY - 1977// DO - 10.1137/0206009 UR - https://doi.org/10.1137/0206009 ER - TY - JOUR ID - DBLP:journals/tcs/GellerHSU77 AU - Geller, Matthew M. AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Economy of Description by Parsers, DPDA'S, and PDA'S. JO - Theor. Comput. Sci. VL - 4 IS - 2 SP - 143 EP - 153 PY - 1977// DO - 10.1016/0304-3975(77)90033-0 UR - https://doi.org/10.1016/0304-3975(77)90033-0 ER - TY - JOUR ID - DBLP:journals/tods/KamU77 AU - Kam, John B. AU - Ullman, Jeffrey D. TI - A Model of Statistical Databases and Their Security. JO - ACM Trans. Database Syst. VL - 2 IS - 1 SP - 1 EP - 10 PY - 1977// DO - 10.1145/320521.320525 UR - https://doi.org/10.1145/320521.320525 ER - TY - CPAPER ID - DBLP:conf/focs/AhoBU77 AU - Aho, Alfred V. AU - Beeri, Catriel AU - Ullman, Jeffrey D. TI - The Theory of Joins in Relational Data Bases (Extended Abstract) BT - 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October - 1 November 1977 SP - 107 EP - 113 PY - 1977// DO - 10.1109/SFCS.1977.33 UR - https://doi.org/10.1109/SFCS.1977.33 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1977.33 ER - TY - CPAPER ID - DBLP:conf/popl/AhoJU77 AU - Aho, Alfred V. AU - Johnson, Stephen C. AU - Ullman, Jeffrey D. TI - Code Generation for Machines with Multiregister Operations. BT - Conference Record of the Fourth ACM Symposium on Principles of Programming Languages, Los Angeles, California, USA, January 1977 SP - 21 EP - 28 PY - 1977// DO - 10.1145/512950.512953 UR - https://doi.org/10.1145/512950.512953 ER - TY - JOUR ID - DBLP:journals/cacm/HarrisonRU76 AU - Harrison, Michael A. AU - Ruzzo, Walter L. AU - Ullman, Jeffrey D. TI - Protection in Operating Systems. JO - Commun. ACM VL - 19 IS - 8 SP - 461 EP - 471 PY - 1976// DO - 10.1145/360303.360333 UR - https://doi.org/10.1145/360303.360333 ER - TY - JOUR ID - DBLP:journals/jacm/AhoHU76 AU - Aho, Alfred V. AU - Hirschberg, Daniel S. AU - Ullman, Jeffrey D. TI - Bounds on the Complexity of the Longest Common Subsequence Problem. JO - J. ACM VL - 23 IS - 1 SP - 1 EP - 12 PY - 1976// DO - 10.1145/321921.321922 UR - https://doi.org/10.1145/321921.321922 ER - TY - JOUR ID - DBLP:journals/jacm/KamU76 AU - Kam, John B. AU - Ullman, Jeffrey D. TI - Global Data Flow Analysis and Iterative Algorithms. JO - J. ACM VL - 23 IS - 1 SP - 158 EP - 171 PY - 1976// DO - 10.1145/321921.321938 UR - https://doi.org/10.1145/321921.321938 UR - https://www.wikidata.org/entity/Q56079998 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU76 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Node Listings for Reducible Flow Graphs. JO - J. Comput. Syst. Sci. VL - 13 IS - 3 SP - 286 EP - 299 PY - 1976// DO - 10.1016/S0022-0000(76)80042-6 UR - https://doi.org/10.1016/S0022-0000(76)80042-6 ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoHU76 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - On Finding Lowest Common Ancestors in Trees. JO - SIAM J. Comput. VL - 5 IS - 1 SP - 115 EP - 132 PY - 1976// DO - 10.1137/0205011 UR - https://doi.org/10.1137/0205011 ER - TY - CPAPER ID - DBLP:conf/popl/AhoJU76 AU - Aho, Alfred V. AU - Johnson, Stephen C. AU - Ullman, Jeffrey D. TI - Code Generation for Expressions with Common Subexpressions. BT - Conference Record of the Third ACM Symposium on Principles of Programming Languages, Atlanta, Georgia, USA, January 1976 SP - 19 EP - 31 PY - 1976// DO - 10.1145/800168.811537 UR - https://doi.org/10.1145/800168.811537 ER - TY - CPAPER ID - DBLP:conf/popl/FongU76 AU - Fong, Amelia C. AU - Ullman, Jeffrey D. TI - Induction Variables in Very High Level Languages. BT - Conference Record of the Third ACM Symposium on Principles of Programming Languages, Atlanta, Georgia, USA, January 1976 SP - 104 EP - 112 PY - 1976// DO - 10.1145/800168.811544 UR - https://doi.org/10.1145/800168.811544 ER - TY - CPAPER ID - DBLP:conf/stoc/FongU76 AU - Fong, Amelia C. AU - Ullman, Jeffrey D. TI - Finding the Depth of a Flow Graph BT - Proceedings of the 8th Annual ACM Symposium on Theory of Computing, May 3-5, 1976, Hershey, Pennsylvania, USA SP - 121 EP - 125 PY - 1976// DO - 10.1145/800113.803639 UR - https://doi.org/10.1145/800113.803639 ER - TY - CONF ID - DBLP:conf/popl/1976 ED - Graham, Susan L. ED - Graham, Robert M. ED - Harrison, Michael A. ED - Grosky, William I. ED - Ullman, Jeffrey D. TI - Conference Record of the Third ACM Symposium on Principles of Programming Languages, Atlanta, Georgia, USA, January 1976 PY - 1976// PB - ACM Press UR - http://dl.acm.org/citation.cfm?id=800168 ER - TY - JOUR ID - DBLP:journals/cacm/AhoJU75 AU - Aho, Alfred V. AU - Johnson, Stephen C. AU - Ullman, Jeffrey D. TI - Deterministic Parsing of Ambiguous Grammars. JO - Commun. ACM VL - 18 IS - 8 SP - 441 EP - 452 PY - 1975// DO - 10.1145/360933.360969 UR - https://doi.org/10.1145/360933.360969 ER - TY - JOUR ID - DBLP:journals/cacm/HuntSU75 AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - On the Complexity of LR(k) Testing. JO - Commun. ACM VL - 18 IS - 12 SP - 707 EP - 716 PY - 1975// DO - 10.1145/361227.361232 UR - https://doi.org/10.1145/361227.361232 ER - TY - JOUR ID - DBLP:journals/jcss/Ullman75 AU - Ullman, Jeffrey D. TI - NP-Complete Scheduling Problems. JO - J. Comput. Syst. Sci. VL - 10 IS - 3 SP - 384 EP - 393 PY - 1975// DO - 10.1016/S0022-0000(75)80008-0 UR - https://doi.org/10.1016/S0022-0000(75)80008-0 ER - TY - JOUR ID - DBLP:journals/siamcomp/HechtU75 AU - Hecht, Matthew S. AU - Ullman, Jeffrey D. TI - A Simple Algorithm for Global Data Flow Analysis Problems. JO - SIAM J. Comput. VL - 4 IS - 4 SP - 519 EP - 532 PY - 1975// DO - 10.1137/0204044 UR - https://doi.org/10.1137/0204044 ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoSU75 AU - Aho, Alfred V. AU - Steiglitz, Kenneth AU - Ullman, Jeffrey D. TI - Evaluating Polynomials at Fixed Sets of Points. JO - SIAM J. Comput. VL - 4 IS - 4 SP - 533 EP - 539 PY - 1975// DO - 10.1137/0204045 UR - https://doi.org/10.1137/0204045 ER - TY - CPAPER ID - DBLP:conf/focs/SzymanskiU75 AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Evaluating Relational Expressions with Dense and Sparse Arguments BT - 16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, October 13-15, 1975 SP - 90 EP - 97 PY - 1975// DO - 10.1109/SFCS.1975.13 UR - https://doi.org/10.1109/SFCS.1975.13 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1975.13 ER - TY - CPAPER ID - DBLP:conf/focs/GellerHSU75 AU - Geller, Matthew M. AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Economy of Descriptions by Parsers, DPDA's, and PDA's BT - 16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, October 13-15, 1975 SP - 122 EP - 127 PY - 1975// DO - 10.1109/SFCS.1975.12 UR - https://doi.org/10.1109/SFCS.1975.12 UR - https://doi.ieeecomputersociety.org/10.1109/SFCS.1975.12 ER - TY - CPAPER ID - DBLP:conf/popl/FongKU75 AU - Fong, Amelia C. AU - Kam, John B. AU - Ullman, Jeffrey D. TI - Application of Lattice Algebra to Loop Optimization. BT - Conference Record of the Second ACM Symposium on Principles of Programming Languages, Palo Alto, California, USA, January 1975 SP - 1 EP - 9 PY - 1975// DO - 10.1145/512976.512977 UR - https://doi.org/10.1145/512976.512977 ER - TY - CPAPER ID - DBLP:conf/popl/HuntSU75 AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - On the Complexity of LR(k) Testing. BT - Conference Record of the Second ACM Symposium on Principles of Programming Languages, Palo Alto, California, USA, January 1975 SP - 130 EP - 136 PY - 1975// DO - 10.1145/512976.512990 UR - https://doi.org/10.1145/512976.512990 ER - TY - CPAPER ID - DBLP:conf/sosp/HarrisonRU75 AU - Harrison, Michael A. AU - Ruzzo, Walter L. AU - Ullman, Jeffrey D. TI - On Protection in Operating System. BT - Proceedings of the Fifth Symposium on Operating System Principles, SOSP 1975, The University of Texas at Austin, Austin, Texas, USA, November 19-21, 1975 SP - 14 EP - 24 PY - 1975// DO - 10.1145/800213.806517 UR - https://doi.org/10.1145/800213.806517 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoU75 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Node Listings for Reducible Flow Graphs BT - Proceedings of the 7th Annual ACM Symposium on Theory of Computing, May 5-7, 1975, Albuquerque, New Mexico, USA SP - 177 EP - 185 PY - 1975// DO - 10.1145/800116.803767 UR - https://doi.org/10.1145/800116.803767 ER - TY - BOOK ID - DBLP:books/aw/AhoHU74 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - The Design and Analysis of Computer Algorithms. PY - 1974// PB - Addison-Wesley SN - ISBN 0-201-00029-6 ER - TY - JOUR ID - DBLP:journals/jacm/HechtU74 AU - Hecht, Matthew S. AU - Ullman, Jeffrey D. TI - Characterizations of Reducible Flow Graphs. JO - J. ACM VL - 21 IS - 3 SP - 367 EP - 375 PY - 1974// DO - 10.1145/321832.321835 UR - https://doi.org/10.1145/321832.321835 ER - TY - JOUR ID - DBLP:journals/siamcomp/JohnsonDUGG74 AU - Johnson, David S. AU - Demers, Alan J. AU - Ullman, Jeffrey D. AU - Garey, M. R. AU - Graham, Ronald L. TI - Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. JO - SIAM J. Comput. VL - 3 IS - 4 SP - 299 EP - 325 PY - 1974// DO - 10.1137/0203025 UR - https://doi.org/10.1137/0203025 ER - TY - JOUR ID - DBLP:journals/tc/AhoU74 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Dynamic Memories with Rapid Random and Sequential Access. JO - IEEE Trans. Computers VL - 23 IS - 3 SP - 272 EP - 276 PY - 1974// DO - 10.1109/T-C.1974.223922 UR - https://doi.org/10.1109/T-C.1974.223922 UR - http://doi.ieeecomputersociety.org/10.1109/T-C.1974.223922 ER - TY - CPAPER ID - DBLP:conf/focs/AhoHU74 AU - Aho, Alfred V. AU - Hirschberg, Daniel S. AU - Ullman, Jeffrey D. TI - Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract) BT - 15th Annual Symposium on Switching and Automata Theory, New Orleans, Louisiana, USA, October 14-16, 1974 SP - 104 EP - 109 PY - 1974// DO - 10.1109/SWAT.1974.7 UR - https://doi.org/10.1109/SWAT.1974.7 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1974.7 ER - TY - CPAPER ID - DBLP:conf/focs/HuntSU74 AU - Hunt, Harry B., III AU - Szymanski, Thomas G. AU - Ullman, Jeffrey D. TI - Operations on Sparse Relations and Efficient Algorithms for Grammar Problems (Extended Abstract) BT - 15th Annual Symposium on Switching and Automata Theory, New Orleans, Louisiana, USA, October 14-16, 1974 SP - 127 EP - 132 PY - 1974// DO - 10.1109/SWAT.1974.21 UR - https://doi.org/10.1109/SWAT.1974.21 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1974.21 ER - TY - BOOK ID - DBLP:books/lib/AhoU73 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - The theory of parsing, translation, and compiling. 2: Compiling. SP - I EP - XII SP - 1 EP - 543 PY - 1973// PB - Prentice-Hall UR - https://www.worldcat.org/oclc/310805948 SN - ISBN 0139145648 ER - TY - JOUR ID - DBLP:journals/acta/Ullman73 AU - Ullman, Jeffrey D. TI - Fast Algorithms for the Elimination of Common Subexpressions JO - Acta Informatica VL - 2 SP - 191 EP - 213 PY - 1973// ER - TY - JOUR ID - DBLP:journals/iandc/BirmanU73 AU - Birman, Alexander AU - Ullman, Jeffrey D. TI - Parsing Algorithms with Backtrack JO - Inf. Control. VL - 23 IS - 1 SP - 1 EP - 34 PY - 1973/08/ DO - 10.1016/S0019-9958(73)90851-6 UR - https://doi.org/10.1016/S0019-9958(73)90851-6 ER - TY - JOUR ID - DBLP:journals/mst/AhoU73 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Error Detection in Precedence Parsers. JO - Math. Syst. Theory VL - 7 IS - 2 SP - 97 EP - 113 PY - 1973// DO - 10.1007/BF01762230 UR - https://doi.org/10.1007/BF01762230 ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoU73 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - A Technique for Speeding up LR(k) Parsers. JO - SIAM J. Comput. VL - 2 IS - 2 SP - 106 EP - 127 PY - 1973// DO - 10.1137/0202010 UR - https://doi.org/10.1137/0202010 ER - TY - JOUR ID - DBLP:journals/siamcomp/HopcroftU73 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Set Merging Algorithms. JO - SIAM J. Comput. VL - 2 IS - 4 SP - 294 EP - 303 PY - 1973// DO - 10.1137/0202024 UR - https://doi.org/10.1137/0202024 UR - https://www.wikidata.org/entity/Q56454026 ER - TY - CPAPER ID - DBLP:conf/popl/AhoJU73 AU - Aho, Alfred V. AU - Johnson, Stephen C. AU - Ullman, Jeffrey D. TI - Deterministic Parsing of Ambiguous Grammars. BT - Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973 SP - 1 EP - 21 PY - 1973// DO - 10.1145/512927.512928 UR - https://doi.org/10.1145/512927.512928 ER - TY - CPAPER ID - DBLP:conf/popl/HechtU73 AU - Hecht, Matthew S. AU - Ullman, Jeffrey D. TI - Analysis of a Simple Algorithm for Global Flow Problems. BT - Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973 SP - 207 EP - 217 PY - 1973// DO - 10.1145/512927.512946 UR - https://doi.org/10.1145/512927.512946 ER - TY - CPAPER ID - DBLP:conf/sosp/Ullman73 AU - Ullman, Jeffrey D. TI - Polynomial Complete Scheduling Problems. BT - Proceedings of the Fourth Symposium on Operating System Principles, SOSP 1973, Thomas J. Watson, Research Center, Yorktown Heights, New York, USA, October 15-17, 1973 SP - 96 EP - 101 PY - 1973// DO - 10.1145/800009.808055 UR - https://doi.org/10.1145/800009.808055 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoHU73 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - On Finding Lowest Common Ancestors in Trees BT - Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA SP - 253 EP - 265 PY - 1973// DO - 10.1145/800125.804056 UR - https://doi.org/10.1145/800125.804056 UR - https://www.wikidata.org/entity/Q29399311 ER - TY - CONF ID - DBLP:conf/popl/1973 ED - Fischer, Patrick C. ED - Ullman, Jeffrey D. TI - Conference Record of the ACM Symposium on Principles of Programming Languages, Boston, Massachusetts, USA, October 1973 PY - 1973// PB - ACM Press UR - http://dl.acm.org/citation.cfm?id=512927 ER - TY - BOOK ID - DBLP:books/lib/AhoU72 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - The theory of parsing, translation, and compiling. 1: Parsing SP - I EP - XVIII SP - 1 EP - 542 PY - 1972// PB - Prentice-Hall UR - https://www.worldcat.org/oclc/310805937 SN - ISBN 0139145567 ER - TY - JOUR ID - DBLP:journals/jacm/AhoDU72 AU - Aho, Alfred V. AU - Denning, Peter J. AU - Ullman, Jeffrey D. TI - Weak and Mixed Strategy Precedence Parsing. JO - J. ACM VL - 19 IS - 2 SP - 225 EP - 243 PY - 1972// DO - 10.1145/321694.321697 UR - https://doi.org/10.1145/321694.321697 ER - TY - JOUR ID - DBLP:journals/jacm/Ullman72 AU - Ullman, Jeffrey D. TI - A Note on the Efficiency of Hashing Functions. JO - J. ACM VL - 19 IS - 3 SP - 569 EP - 575 PY - 1972// DO - 10.1145/321707.321722 UR - https://doi.org/10.1145/321707.321722 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU72 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Equivalence of Programs with Structured Variables. JO - J. Comput. Syst. Sci. VL - 6 IS - 2 SP - 125 EP - 137 PY - 1972// DO - 10.1016/S0022-0000(72)80018-7 UR - https://doi.org/10.1016/S0022-0000(72)80018-7 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU72a AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Optimization of LR(k) Parsers. JO - J. Comput. Syst. Sci. VL - 6 IS - 6 SP - 573 EP - 602 PY - 1972// DO - 10.1016/S0022-0000(72)80031-X UR - https://doi.org/10.1016/S0022-0000(72)80031-X ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoU72 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Optimization of Straight Line Programs. JO - SIAM J. Comput. VL - 1 IS - 1 SP - 1 EP - 19 PY - 1972// DO - 10.1137/0201002 UR - https://doi.org/10.1137/0201002 ER - TY - JOUR ID - DBLP:journals/siamcomp/AhoGU72 AU - Aho, Alfred V. AU - Garey, M. R. AU - Ullman, Jeffrey D. TI - The Transitive Reduction of a Directed Graph. JO - SIAM J. Comput. VL - 1 IS - 2 SP - 131 EP - 137 PY - 1972// DO - 10.1137/0201008 UR - https://doi.org/10.1137/0201008 UR - https://www.wikidata.org/entity/Q56699883 ER - TY - JOUR ID - DBLP:journals/siamcomp/HechtU72 AU - Hecht, Matthew S. AU - Ullman, Jeffrey D. TI - Flow Graph Reducibility. JO - SIAM J. Comput. VL - 1 IS - 2 SP - 188 EP - 202 PY - 1972// DO - 10.1137/0201014 UR - https://doi.org/10.1137/0201014 ER - TY - CPAPER ID - DBLP:conf/afips/Ullman72 AU - Ullman, Jeffrey D. TI - Applications of language theory to compiler design. BT - American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1972 Spring Joint Computer Conference, Atlantic City, NJ, USA, May 16-18, 1972 SP - 235 EP - 242 PY - 1972// DO - 10.1145/1478873.1478904 UR - https://doi.org/10.1145/1478873.1478904 ER - TY - CPAPER ID - DBLP:conf/focs/Ullman72 AU - Ullman, Jeffrey D. TI - A Fast Algorithm for the Elimination of Common Subexpressions BT - 13th Annual Symposium on Switching and Automata Theory, College Park, Maryland, USA, October 25-27, 1972 SP - 161 EP - 176 PY - 1972// DO - 10.1109/SWAT.1972.1 UR - https://doi.org/10.1109/SWAT.1972.1 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1972.1 ER - TY - CPAPER ID - DBLP:conf/stoc/GareyGU72 AU - Garey, M. R. AU - Graham, Ronald L. AU - Ullman, Jeffrey D. TI - Worst-Case Analysis of Memory Allocation Algorithms BT - Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA SP - 143 EP - 150 PY - 1972// DO - 10.1145/800152.804907 UR - https://doi.org/10.1145/800152.804907 ER - TY - CPAPER ID - DBLP:conf/stoc/HechtU72 AU - Hecht, Matthew S. AU - Ullman, Jeffrey D. TI - Flow Graph Reducibility BT - Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA SP - 238 EP - 250 PY - 1972// DO - 10.1145/800152.804919 UR - https://doi.org/10.1145/800152.804919 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoU72 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - A Technique for Speeding Up LR(k) Parsers BT - Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA SP - 251 EP - 263 PY - 1972// DO - 10.1145/800152.804920 UR - https://doi.org/10.1145/800152.804920 ER - TY - CONF ID - DBLP:conf/stoc/STOC4 ED - Fischer, Patrick C. ED - Zeiger, H. Paul ED - Ullman, Jeffrey D. ED - Rosenberg, Arnold L. TI - Proceedings of the 4th Annual ACM Symposium on Theory of Computing, May 1-3, 1972, Denver, Colorado, USA PY - 1972// PB - ACM ER - TY - JOUR ID - DBLP:journals/iandc/AhoU71 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Translations on a Context-Free Grammar JO - Inf. Control. VL - 19 IS - 5 SP - 439 EP - 475 PY - 1971/12/ DO - 10.1016/S0019-9958(71)90706-6 UR - https://doi.org/10.1016/S0019-9958(71)90706-6 UR - https://www.wikidata.org/entity/Q29010640 ER - TY - JOUR ID - DBLP:journals/jacm/AhoDU71 AU - Aho, Alfred V. AU - Denning, Peter J. AU - Ullman, Jeffrey D. TI - Principles of Optimal Page Replacement. JO - J. ACM VL - 18 IS - 1 SP - 80 EP - 93 PY - 1971// DO - 10.1145/321623.321632 UR - https://doi.org/10.1145/321623.321632 ER - TY - JOUR ID - DBLP:journals/mst/AhoU71 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Characterizations and Extensions of Pushdown Translations. JO - Math. Syst. Theory VL - 5 IS - 2 SP - 172 EP - 192 PY - 1971// DO - 10.1007/BF01702875 UR - https://doi.org/10.1007/BF01702875 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoU71 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - The Care and Feeding of LR(k) Grammars BT - Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, May 3-5, 1971, Shaker Heights, Ohio, USA SP - 159 EP - 170 PY - 1971// DO - 10.1145/800157.805048 UR - https://doi.org/10.1145/800157.805048 ER - TY - CONF ID - DBLP:conf/stoc/STOC3 ED - Harrison, Michael A. ED - Banerji, Ranan B. ED - Ullman, Jeffrey D. TI - Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, May 3-5, 1971, Shaker Heights, Ohio, USA PY - 1971// PB - ACM ER - TY - JOUR ID - DBLP:journals/jacm/SethiU70 AU - Sethi, Ravi AU - Ullman, Jeffrey D. TI - The Generation of Optimal Code for Arithmetic Expressions. JO - J. ACM VL - 17 IS - 4 SP - 715 EP - 728 PY - 1970// DO - 10.1145/321607.321620 UR - https://doi.org/10.1145/321607.321620 UR - https://www.wikidata.org/entity/Q56446033 ER - TY - JOUR ID - DBLP:journals/jcss/AhoUH70 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. AU - Hopcroft, John E. TI - On the Computational Power of Pushdown Automata. JO - J. Comput. Syst. Sci. VL - 4 IS - 2 SP - 129 EP - 136 PY - 1970// DO - 10.1016/S0022-0000(70)80004-6 UR - https://doi.org/10.1016/S0022-0000(70)80004-6 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU70 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - A Characterization of Two-Way Deterministic Classes of Languages. JO - J. Comput. Syst. Sci. VL - 4 IS - 6 SP - 523 EP - 538 PY - 1970// DO - 10.1016/S0022-0000(70)80027-7 UR - https://doi.org/10.1016/S0022-0000(70)80027-7 ER - TY - CPAPER ID - DBLP:conf/comop/AhoSU70 AU - Aho, Alfred V. AU - Sethi, Ravi AU - Ullman, Jeffrey D. TI - A formal approach to code optimization. BT - Proceedings of a Symposium on Compiler Optimization, Urbana-Champaign, Illinois, USA, July 27-28, 1970 SP - 86 EP - 100 PY - 1970// DO - 10.1145/800028.808486 UR - https://doi.org/10.1145/800028.808486 UR - https://doi.org/10.1145/390013.808486 ER - TY - CPAPER ID - DBLP:conf/focs/AhoU70 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Equivalence of Programs with Structured Variables BT - 11th Annual Symposium on Switching and Automata Theory, Santa Monica, California, USA, October 28-30, 1970 SP - 25 EP - 31 PY - 1970// DO - 10.1109/SWAT.1970.8 UR - https://doi.org/10.1109/SWAT.1970.8 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1970.8 ER - TY - CPAPER ID - DBLP:conf/focs/BirmanU70 AU - Birman, Alexander AU - Ullman, Jeffrey D. TI - Parsing Algorithms with Backtrack BT - 11th Annual Symposium on Switching and Automata Theory, Santa Monica, California, USA, October 28-30, 1970 SP - 153 EP - 174 PY - 1970// DO - 10.1109/SWAT.1970.18 UR - https://doi.org/10.1109/SWAT.1970.18 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1970.18 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoU70 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Transformations on Straight Line Programs-Preliminary Version BT - Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA SP - 136 EP - 148 PY - 1970// DO - 10.1145/800161.805159 UR - https://doi.org/10.1145/800161.805159 ER - TY - CONF ID - DBLP:conf/stoc/STOC2 ED - Fischer, Patrick C. ED - Fabian, Robert ED - Ullman, Jeffrey D. ED - Karp, Richard M. TI - Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA PY - 1970// PB - ACM ER - TY - BOOK ID - DBLP:books/lib/HopcroftU69 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Formal languages and their relation to automata. T3 - Addison-Wesley series in computer science and information processing SP - I EP - VII SP - 1 EP - 242 PY - 1969// PB - Addison-Wesley UR - https://www.worldcat.org/oclc/00005012 SN - ISBN 0201029839 ER - TY - JOUR ID - DBLP:journals/jacm/HopcroftU69 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Some Results on Tape-Bounded Turing Machines. JO - J. ACM VL - 16 IS - 1 SP - 168 EP - 177 PY - 1969// DO - 10.1145/321495.321508 UR - https://doi.org/10.1145/321495.321508 ER - TY - JOUR ID - DBLP:journals/jacm/Ullman69 AU - Ullman, Jeffrey D. TI - Halting Stack Automata. JO - J. ACM VL - 16 IS - 1 SP - 550 EP - 563 PY - 1969// DO - 10.1145/321541.321544 UR - https://doi.org/10.1145/321541.321544 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU69 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Syntax Directed Translations and the Pushdown Assembler. JO - J. Comput. Syst. Sci. VL - 3 IS - 1 SP - 37 EP - 56 PY - 1969// DO - 10.1016/S0022-0000(69)80006-1 UR - https://doi.org/10.1016/S0022-0000(69)80006-1 ER - TY - JOUR ID - DBLP:journals/jcss/AhoU69a AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Properties of Syntax Directed Translations. JO - J. Comput. Syst. Sci. VL - 3 IS - 3 SP - 319 EP - 334 PY - 1969// DO - 10.1016/S0022-0000(69)80018-8 UR - https://doi.org/10.1016/S0022-0000(69)80018-8 ER - TY - JOUR ID - DBLP:journals/mst/AhoHU69 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - A General Theory of Translation. JO - Math. Syst. Theory VL - 3 IS - 3 SP - 193 EP - 221 PY - 1969// DO - 10.1007/BF01703920 UR - https://doi.org/10.1007/BF01703920 ER - TY - JOUR ID - DBLP:journals/tc/FriedmanGU69 AU - Friedman, Arthur D. AU - Graham, Ronald L. AU - Ullman, Jeffrey D. TI - Universal Single Transition Time Asynchronous State Assignments. JO - IEEE Trans. Computers VL - 18 IS - 6 SP - 541 EP - 547 PY - 1969// DO - 10.1109/T-C.1969.222707 UR - https://doi.org/10.1109/T-C.1969.222707 UR - http://doi.ieeecomputersociety.org/10.1109/T-C.1969.222707 ER - TY - CPAPER ID - DBLP:conf/focs/AhoU69 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - A Characterization of Two-Way Deterministic Classes of Languages BT - 10th Annual Symposium on Switching and Automata Theory, Waterloo, Ontario, Canada, October 15-17, 1969 SP - 231 EP - 239 PY - 1969// DO - 10.1109/SWAT.1969.1 UR - https://doi.org/10.1109/SWAT.1969.1 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1969.1 ER - TY - CPAPER ID - DBLP:conf/stoc/AhoU69 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Translations on a Context Free Grammar BT - Proceedings of the 1st Annual ACM Symposium on Theory of Computing, May 5-7, 1969, Marina del Rey, CA, USA SP - 93 EP - 112 PY - 1969// DO - 10.1145/800169.805425 UR - https://doi.org/10.1145/800169.805425 ER - TY - JOUR ID - DBLP:journals/iandc/HopcroftU68 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Sets Accepted by One-Way Stack Automata Are Context Sensitive JO - Inf. Control. VL - 13 IS - 2 SP - 114 EP - 133 PY - 1968/08/ DO - 10.1016/S0019-9958(68)90722-5 UR - https://doi.org/10.1016/S0019-9958(68)90722-5 ER - TY - JOUR ID - DBLP:journals/iandc/AhoHU68 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Time and Tape Complexity of Pushdown Automaton Languages JO - Inf. Control. VL - 13 IS - 3 SP - 186 EP - 206 PY - 1968/09/ DO - 10.1016/S0019-9958(68)91087-5 UR - https://doi.org/10.1016/S0019-9958(68)91087-5 UR - https://www.wikidata.org/entity/Q29396489 ER - TY - JOUR ID - DBLP:journals/jacm/HopcroftU68 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Decidable and Undecidable Questions About Automata. JO - J. ACM VL - 15 IS - 2 SP - 317 EP - 324 PY - 1968// DO - 10.1145/321450.321463 UR - https://doi.org/10.1145/321450.321463 ER - TY - JOUR ID - DBLP:journals/jacm/HopcroftU68a AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Relations Between Time and Tape Complexities. JO - J. ACM VL - 15 IS - 3 SP - 414 EP - 427 PY - 1968// DO - 10.1145/321466.321474 UR - https://doi.org/10.1145/321466.321474 ER - TY - JOUR ID - DBLP:journals/jcss/HopcroftU68 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Deterministic Stack Automata and the Quotient Operator. JO - J. Comput. Syst. Sci. VL - 2 IS - 1 SP - 1 EP - 12 PY - 1968// DO - 10.1016/S0022-0000(68)80003-0 UR - https://doi.org/10.1016/S0022-0000(68)80003-0 ER - TY - JOUR ID - DBLP:journals/mst/AhoU68 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - The Theory of Languages. JO - Math. Syst. Theory VL - 2 IS - 2 SP - 97 EP - 125 PY - 1968// DO - 10.1007/BF01692510 UR - https://doi.org/10.1007/BF01692510 ER - TY - CPAPER ID - DBLP:conf/acm/AhoHU68 AU - Aho, Alfred V. AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - A recognition algorithm for pushdown store systems. BT - Proceedings of the 23rd ACM national conference, ACM 1968, USA, 1968 SP - 597 EP - 604 PY - 1968// DO - 10.1145/800186.810623 UR - https://doi.org/10.1145/800186.810623 ER - TY - CPAPER ID - DBLP:conf/focs/AhoU68 AU - Aho, Alfred V. AU - Ullman, Jeffrey D. TI - Automaton Analogs of Syntax Directed Translation Schemata BT - 9th Annual Symposium on Switching and Automata Theory, Schenectady, New York, USA, October 15-18, 1968 SP - 143 EP - 159 PY - 1968// DO - 10.1109/SWAT.1968.5 UR - https://doi.org/10.1109/SWAT.1968.5 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1968.5 ER - TY - CPAPER ID - DBLP:conf/focs/UllmanW68 AU - Ullman, Jeffrey D. AU - Weiner, Peter TI - Universal Two State Machines: Characterization Theorems and Decomposition Schemes BT - 9th Annual Symposium on Switching and Automata Theory, Schenectady, New York, USA, October 15-18, 1968 SP - 413 EP - 426 PY - 1968// DO - 10.1109/SWAT.1968.43 UR - https://doi.org/10.1109/SWAT.1968.43 UR - https://doi.ieeecomputersociety.org/10.1109/SWAT.1968.43 ER - TY - JOUR ID - DBLP:journals/jcss/HopcroftU67 AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Nonerasing Stack Automata. JO - J. Comput. Syst. Sci. VL - 1 IS - 2 SP - 166 EP - 186 PY - 1967// DO - 10.1016/S0022-0000(67)80013-8 UR - https://doi.org/10.1016/S0022-0000(67)80013-8 UR - https://www.wikidata.org/entity/Q56059676 ER - TY - JOUR ID - DBLP:journals/tit/Ullman67 AU - Ullman, Jeffrey D. TI - On the capabilities of codes to correct synchronization errors. JO - IEEE Trans. Inf. Theory VL - 13 IS - 1 SP - 95 EP - 105 PY - 1967// DO - 10.1109/TIT.1967.1053954 UR - https://doi.org/10.1109/TIT.1967.1053954 ER - TY - CPAPER ID - DBLP:conf/focs/HopcroftU67a AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - Two Results on One-Way Stack Automata BT - 8th Annual Symposium on Switching and Automata Theory, Austin, Texas, USA, October 18-20, 1967 SP - 37 EP - 44 PY - 1967// DO - 10.1109/FOCS.1967.37 UR - https://doi.org/10.1109/FOCS.1967.37 UR - https://doi.ieeecomputersociety.org/10.1109/FOCS.1967.37 ER - TY - CPAPER ID - DBLP:conf/focs/HopcroftU67b AU - Hopcroft, John E. AU - Ullman, Jeffrey D. TI - An Approach to a Unified Theory of Automata BT - 8th Annual Symposium on Switching and Automata Theory, Austin, Texas, USA, October 18-20, 1967 SP - 140 EP - 147 PY - 1967// DO - 10.1109/FOCS.1967.4 UR - https://doi.org/10.1109/FOCS.1967.4 UR - https://doi.ieeecomputersociety.org/10.1109/FOCS.1967.4 ER - TY - JOUR ID - DBLP:journals/tit/Ullman66 AU - Ullman, Jeffrey D. TI - Near-optimal, single-synchronization-error-correcting code. JO - IEEE Trans. Inf. Theory VL - 12 IS - 4 SP - 418 EP - 424 PY - 1966// DO - 10.1109/TIT.1966.1053920 UR - https://doi.org/10.1109/TIT.1966.1053920 ER - TY - JOUR ID - DBLP:journals/ibmrd/Ullman65 AU - Ullman, Jeffrey D. TI - Decoding of Cyclic Codes Using Position Invariant Functions. JO - IBM J. Res. Dev. VL - 9 IS - 4 SP - 233 EP - 240 PY - 1965// DO - 10.1147/RD.94.0233 UR - https://doi.org/10.1147/rd.94.0233 ER -