Патрик О'Нил
Патрик Юджин О'Нил | |
|---|---|
| Рожденный | 1942 |
| Умер | 20 сентября 2019 г. ( 77 лет |
| Известный | Распределенная база данных , изоляция SQL , LRU-K, [ 1 ] Дерево слияния с лог-структурой , транзакция условного депонирования, [ 2 ] Магазин C-Store |
| Супруг | Элизабет О'Нил [ 4 ] |
| Мать | Элизабет О'Нил [ 3 ] |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Массачусетский университет в Бостоне |
| Докторантура | Джан-Карло Рота |
Патрик Юджин О'Нил (1942 - 20 сентября 2019) [ 5 ] был американским ученым-компьютерщиком, экспертом по базам данных и профессором информатики Массачусетского университета в Бостоне . [ 6 ] Он ирландского происхождения.
О'Нил учился на бакалавриате в Массачусетском технологическом институте , получив степень бакалавра математики в 1963 году. После получения степени магистра в Чикагском университете он перешел в Университет Рокфеллера , где получил степень доктора философии. по комбинаторной математике в 1969 году под руководством Джан-Карло Роты . [ 6 ] [ 7 ] Он был доцентом Массачусетского технологического института с 1970 по 1972 год, но затем оставил академические круги ради промышленности и вернулся в 1988 году в качестве преподавателя Массачусетского университета в Бостоне. В 1996 году он стал профессором. [ 6 ]
Он написал широко цитируемые статьи по репликации в распределенных базах данных . [ 8 ] замены страниц для баз данных, стратегии [ 1 ] SQL изоляция , [ 9 ] и индексации базы данных. стратегии [ 10 ] Вместе с Элизабет О'Нил он является автором учебника по базам данных « Принципы баз данных, программирование и производительность» (Морган Кауфманн, 2-е изд., 2000 г.).
О'Нил опубликовал алгоритмы индексов растровых изображений, CCA Model 204 которые он нашел работающими в СУБД в середине 1980-х годов, и реализовал B-дерево для этой базы данных. Впервые эта работа была опубликована в 1987 году. [ 11 ]
О'Нил изобрел дерево слияния с логарифмической структурой (LSM-дерево) вместе с Дитером Гауликом и Эдвардом Ченгом в 1991 году, когда проводил лето в исследовательской группе Гаулика по базам данных в Digital Equipment Corporation в Калифорнии . Полученный документ, [ 12 ] опубликованный в 1996 году, также включал анализ производительности Элизабет О'Нил . Этот метод доступа поддерживает очень быстрые вставки без увеличения времени поиска и теперь лежит в основе многих хранилищ данных NoSQL , таких как Bigtable , HBase , LevelDB , SQLite4 , [ 13 ] тарантул , [ 14 ] РоксДБ , WiredTiger , [ 15 ] Апач Кассандра , InfluxDB , [ 16 ] и СциллаБД .
Ссылки
[ редактировать ]- ^ Jump up to: а б О'Нил, Элизабет Дж .; О'Нил, Патрик Э.; Вейкум, Герхард (1993), «Алгоритм замены страниц LRU-K для буферизации диска базы данных», Труды Международной конференции ACM SIGMOD 1993 года по управлению данными (SIGMOD '93) , стр. 297–306, doi : 10.1145/170035.170081 , ISBN 0-89791-592-5 , S2CID 207177617 .
- ^ О'Нил, Патрик (1986), «Метод транзакций условного депонирования», Транзакции ACM в системах баз данных (TODS 1986) , vol. 11, стр. 405–430, CiteSeerX 10.1.1.77.3821 , doi : 10.1145/7239.7265 , S2CID 10945351
- ^ «Вспоминая жизнь Елизаветы» . obituaries.alliednews.com . Проверено 24 октября 2021 г.
- ^ «Некролог: Патрик О'Нил» , Boston Globe - через Legacy.com
- ^ «Некролог: Патрик О'Нил» , Boston Globe - через Legacy.com
- ^ Jump up to: а б с Биографическая справка , получено 26 ноября 2010 г.
- ^ Патрик Юджин О'Нил в проекте «Математическая генеалогия» .
- ^ Грей, Джим ; Хелланд, Пэт; О'Нил, Патрик; Шаша, Деннис (1996), «Опасности репликации и решения», Труды Международной конференции ACM SIGMOD 1996 года по управлению данными (SIGMOD '96) , стр. 173–182, doi : 10.1145/233269.233330 , ISBN 0-89791-794-4 , S2CID 237855 .
- ^ Беренсон, Хэл; Бернштейн, Фил; Грей, Джим ; Мелтон, Джим; О'Нил, Элизабет ; О'Нил, Патрик (1995), «Критика уровней изоляции ANSI SQL», Труды Международной конференции ACM SIGMOD 1995 года по управлению данными (SIGMOD '95) , стр. 1–10, arXiv : cs/0701157 , doi : 10.1145/223784.223785 , ISBN 0-89791-731-6 , S2CID 2316540 .
- ^ О'Нил, Патрик; Квасс, Даллан (1997), «Улучшенная производительность запросов с вариантными индексами», Труды Международной конференции ACM SIGMOD 1997 года по управлению данными (SIGMOD '97) (PDF) , стр. 38–49, doi : 10.1145/253260.253268 , ISBN 0-89791-911-4 , S2CID 468585 .
- ^ О'Нил, Патрик (1987). «Архитектура и производительность модели 204». У Дитера Гаулика; Марк Н. Хейни; Андреас Рейтер (ред.). Материалы 2-го международного семинара по высокопроизводительным транзакционным системам . Лондон, Великобритания: Springer-Verlag. стр. 40–59.
- ^ О'Нил, Патрик Э.; Ченг, Эдвард; Гавлик, Дитер; О'Нил, Элизабет (июнь 1996 г.). «Дерево слияния с лог-структурой (LSM-дерево)». Акта Информатика . 33 (4): 351–385. CiteSeerX 10.1.1.44.2782 . дои : 10.1007/s002360050048 . S2CID 12627452 .
- ^ «SQLite4 с LSM Wiki» . SQLite.
- ^ «Сервер приложений вместе с менеджером базы данных» . Проверено 3 апреля 2018 г.
Дисковый механизм хранения данных Tarantool представляет собой сочетание идей современных файловых систем, деревьев слияния с журнальной структурой и классических B-деревьев.
- ^ «LSMTrees · Wiredtiger/Wiredtiger Wiki» . Гитхаб .
- ^ «[Новый] Механизм хранения InfluxDB | Дерево слияния, структурированное по времени» . 7 октября 2015 г.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Американские ученые-компьютерщики
- Выпускники Школы наук Массачусетского технологического института
- Выпускники Чикагского университета
- Выпускники Рокфеллеровского университета
- Факультет Массачусетского технологического института
- Факультет Массачусетского университета в Бостоне
- 1942 года рождения
- смертей в 2019 году