Патрик Онейл - Википедия - Patrick ONeil

Патрик Юджин О'Нил
Родившийся1942
Умер20 сентября 2019 г.,(2019-09-20) (77 лет)
ИзвестенРаспределенная база данных, Изоляция SQL, ЛРУ-К,[1] Лог-структурированное дерево слияния, Сделка условного депонирования,[2] C-Магазин
Научная карьера
ПоляИнформатика
УчрежденияМассачусетский университет в Бостоне
ДокторантДжан-Карло Рота

Патрик Юджин О'Нил (1942 - 20 сентября 2019)[3] был американским ученым-компьютерщиком, специалистом по базы данных, и профессор информатики в Массачусетский университет в Бостоне.[4]

О'Нил учился на бакалавриате в Массачусетский Институт Технологий, получив B.S. по математике в 1963 году. После получения степени магистра в Чикагский университет, он переехал в Рокфеллеровский университет, где получил степень доктора философии. по комбинаторной математике в 1969 г. под руководством Джан-Карло Рота.[4][5]Он был доцентом в Массачусетском технологическом институте с 1970 по 1972 год, но затем покинул академию и занялся промышленностью, вернувшись в 1988 году в качестве члена факультета Массачусетского технологического института / Бостона. Он стал профессором в 1996 году.[4]

Он писал высоко цитируемые статьи о репликация в распределенные базы данных,[6] замена страницы стратегии для баз данных,[1] SQL изоляция,[7] и база данных индексация стратегии.[8] С Элизабет О'Нил, он автор учебника по базам данных Принципы баз данных, программирование и производительность (Морган Кауфманн, 2-е изд., 2000 г.).

О'Нил опубликовал алгоритмы индексы растровых изображений он нашел работу в CCA Модель 204 СУБД в середине 1980-х гг. B-дерево для этой базы данных. Эта работа была впервые опубликована в 1987 году.[9]

О'Нил изобрел Лог-структурированное дерево слияния (LSM Tree) вместе с Дитером Гоуликом и Эдвардом Ченгом в 1991 году, проводя лето в исследовательской группе базы данных Гоулика в Корпорация цифрового оборудования в Калифорния. В результате документ,[10] опубликовано в 1996 г., также включен анализ производительности, проведенный Элизабет О'Нил. Этот метод доступа поддерживает очень быструю вставку без снижения времени поиска и теперь лежит в основе многих NoSQL хранилища данных, такие как Большой стол, HBase, LevelDB, SQLite4,[11] Тарантоол,[12] RocksDB, WiredTiger,[13] Apache Cassandra, InfluxDB,[14] и ScyllaDB.

Рекомендации

  1. ^ а б О'Нил, Элизабет Дж.; О'Нил, Патрик Э .; Вейкум, Герхард (1993), "Алгоритм замены страниц LRU-K для буферизации диска базы данных", Труды Международной конференции ACM SIGMOD 1993 года по управлению данными (SIGMOD '93), стр. 297–306, Дои:10.1145/170035.170081.
  2. ^ О'Нил, Патрик (1986), «Транзакционный метод условного депонирования», Транзакции ACM в системах баз данных (TODS 1986), CiteSeerX  10.1.1.77.3821, Дои:10.1145/7239.7265
  3. ^ "Некролог: Патрик О'Нил", Бостон Глобус - через Legacy.com
  4. ^ а б c Биография Резюме, получено 26 ноября 2010.
  5. ^ Патрик Юджин О'Нил на Проект "Математическая генеалогия".
  6. ^ Грей, Джим; Хелланд, Пэт; О'Нил, Патрик; Шаша, Деннис (1996), «Опасности репликации и решения», Материалы Международной конференции ACM SIGMOD 1996 года по управлению данными (SIGMOD '96), стр. 173–182, Дои:10.1145/233269.233330.
  7. ^ Беренсон, Хэл; Бернштейн, Фил; Грей, Джим; Мелтон, Джим; О'Нил, Элизабет; О'Нил, Патрик (1995), «Критика уровней изоляции ANSI SQL», Материалы Международной конференции по управлению данными ACM SIGMOD 1995 г. (SIGMOD '95), стр. 1–10, arXiv:cs / 0701157, Дои:10.1145/223784.223785.
  8. ^ О'Нил, Патрик; Quass, Dallan (1997), "Повышение производительности запросов с помощью вариантных индексов", Материалы Международной конференции ACM SIGMOD 1997 года по управлению данными (SIGMOD '97) (PDF), стр. 38–49, Дои:10.1145/253260.253268.
  9. ^ О'Нил, Патрик (1987). «Архитектура и характеристики модели 204». У Дитера Гоулика; Марк Н. Хейни; Андреас Рейтер (ред.). Материалы 2-го Международного семинара по высокопроизводительным системам транзакций. Лондон, Великобритания: Springer-Verlag. С. 40–59.
  10. ^ О'Нил, Патрик Э .; Ченг, Эдвард; Гоулик, Дитер; О'Нил, Элизабет (Июнь 1996 г.). «Лог-структурированное дерево слияния (LSM-дерево)». Acta Informatica. 33 (4): 351–385. CiteSeerX  10.1.1.44.2782. Дои:10.1007 / s002360050048.
  11. ^ "SQLite4 с LSM Wiki". SQLite.
  12. ^ «Сервер приложений вместе с менеджером баз данных». Получено 3 апреля, 2018. Дисковый механизм хранения в Tarantool представляет собой сплав идей современных файловых систем, лог-структурированных деревьев слияния и классических B-деревьев.
  13. ^ https://github.com/wiredtiger/wiredtiger/wiki/LSMTrees
  14. ^ https://influxdb.com/blog/2015/10/07/the_new_influxdb_storage_engine_a_time_structured_merge_tree.html