Patricka O'Neila

Dla szkockiego piłkarza, zobacz Patrick O'Neil (piłkarz) . Osoby o podobnej nazwie, zobacz Patrick O'Neal (ujednoznacznienie) i Patrick O'Neill (ujednoznacznienie) .

Patricka Eugene'a O'Neila
Urodzić się	1942 Mineola , Nowy Jork
Zmarł	20 września 2019 ( w wieku 77) ( 20.09.2019 ) Cambridge , Massachusetts
Znany z	Rozproszona baza danych , izolacja SQL , LRU-K, drzewo scalania o strukturze dziennika , transakcja Escrow, C-Store
Rodzic	Elżbieta O'Neil (matka)
Kariera naukowa
Pola	Informatyka
Instytucje	Uniwersytet Massachusetts w Bostonie
Doradca doktorski	Gian-Carlo Rota

Patrick Eugene O'Neil (1942 - 20 września 2019) był amerykańskim informatykiem, ekspertem od baz danych i profesorem informatyki na University of Massachusetts Boston .

O'Neil ukończył studia licencjackie w Massachusetts Institute of Technology , uzyskując tytuł licencjata z matematyki w 1963 roku. Po uzyskaniu tytułu magistra na Uniwersytecie w Chicago przeniósł się na Uniwersytet Rockefellera , gdzie uzyskał stopień doktora. w matematyce kombinatorycznej w 1969 pod kierunkiem Gian-Carlo Rota . Był adiunktem w MIT od 1970 do 1972, ale potem opuścił środowisko akademickie dla przemysłu, powracając w 1988 jako członek wydziału UMass/Boston. W 1996 został profesorem zwyczajnym.

Jest autorem często cytowanych artykułów na temat replikacji w rozproszonych bazach danych , strategii zastępowania stron w bazach danych, izolacji SQL i strategii indeksowania baz danych. Wraz z Elizabeth O'Neil jest autorem podręcznika do baz danych Database Principles, Programming, and Performance (Morgan Kaufmann, wyd. 2, 2000).

O'Neil opublikował algorytmy indeksów map bitowych , które znalazł w CCA Model 204 DBMS w połowie lat 80. i zaimplementował B-drzewo dla tej bazy danych. Praca ta została po raz pierwszy opublikowana w 1987 roku.

O'Neil wynalazł log-Structured Merge Tree (LSM Tree) wraz z Dieterem Gawlickiem i Edwardem Chengiem w 1991 roku, spędzając lato w grupie badawczej Gawlicka ds. baz danych w Digital Equipment Corporation w Kalifornii . Powstały w ten sposób artykuł, opublikowany w 1996 roku, zawierał również analizę wydajności przeprowadzoną przez Elizabeth O'Neil . Ta metoda dostępu obsługuje bardzo szybkie wstawianie bez skracania czasu wyszukiwania, a teraz leży u podstaw wielu NoSQL , takich jak Bigtable , HBase , LevelDB , SQLite4 , Tarantool , RocksDB , WiredTiger , Apache Cassandra , InfluxDB i ScyllaDB .