BibTeX records: Jeffrey D. Ullman

download as .bib file

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