Patrick O'Neil - Patrick O'Neil
Patrick Eugene O'Neil | |
|---|---|
| Født | 1942 |
| Døde | 20. september 2019 (77 år) |
| Kjent for | Distribuert database , SQL-isolasjon , LRU-K, Loggstrukturert sammenslåingstre , Escrow-transaksjon, C-Store |
| Vitenskapelig karriere | |
| Enger | Informatikk |
| Institusjoner | University of Massachusetts Boston |
| Doktorgradsrådgiver | Gian-Carlo Rota |
Patrick Eugene O'Neil (1942 - 20. september 2019) var en amerikansk informatiker, ekspert på databaser og professor i informatikk ved University of Massachusetts Boston .
O'Neil tok sine bachelorstudier ved Massachusetts Institute of Technology , og fikk en BS i matematikk i 1963. Etter å ha oppnådd en mastergrad ved University of Chicago , flyttet han til Rockefeller University , hvor han tok en doktorgrad. i kombinatorisk matematikk i 1969 under tilsyn av Gian-Carlo Rota . Han var assisterende professor ved MIT fra 1970 til 1972, men forlot deretter akademia for industri og kom tilbake i 1988 som medlem av UMass/Boston -fakultetet. Han ble professor i 1996.
Han skrev svært siterte artikler om replikering i distribuerte databaser , siden erstatnings strategier for databaser, SQL isolasjon og database indeksering strategier. Sammen med Elizabeth O'Neil er han forfatter av databaselæreboken Database Principles, Programming, and Performance (Morgan Kaufmann, 2. utg., 2000).
O'Neil publiserte algoritmene til bitmapindeksene han fant arbeide i CCA Model 204 DBMS på midten av 1980-tallet, og implementerte B-tree for den databasen. Dette verket ble første gang utgitt i 1987.
O'Neil oppfant Log-Structured Merge Tree (LSM Tree) sammen med Dieter Gawlick og Edward Cheng i 1991 mens han tilbrakte sommeren i Gawlicks databaseundersøkelsesgruppe ved Digital Equipment Corporation i California . Det resulterende papiret, publisert i 1996, inkluderte også en ytelsesanalyse av Elizabeth O'Neil . Denne tilgangsmetoden støtter svært raske innlegg uten humpende oppslagstider, og ligger nå til grunn for mange NoSQL -datalagre , for eksempel Bigtable , HBase , LevelDB , SQLite4 , Tarantool , RocksDB , WiredTiger , Apache Cassandra , InfluxDB og ScyllaDB .