Patrick O'Neil- Patrick O'Neil
Patrick Eugene O’Neil | |
|---|---|
| Geboren | 1942 |
| Ist gestorben | 20. September 2019 (77 Jahre) |
| Bekannt für | Verteilte Datenbank , SQL-Isolation , LRU-K, Protokollstrukturierter Merge-Baum , Treuhandtransaktion, C-Store |
| Wissenschaftlicher Werdegang | |
| Felder | Informatik |
| Institutionen | Universität von Massachusetts Boston |
| Doktoratsberater | Gian-Carlo Rota |
Patrick Eugene O’Neil (1942 – 20. September 2019) war ein US-amerikanischer Informatiker, Datenbankexperte und Professor für Informatik an der University of Massachusetts Boston .
O'Neil absolvierte sein Bachelor-Studium am Massachusetts Institute of Technology und erhielt 1963 einen BS in Mathematik. Nach seinem Master-Abschluss an der University of Chicago wechselte er an die Rockefeller University , wo er seinen Ph.D. in kombinatorischer Mathematik im Jahr 1969 unter der Leitung von Gian-Carlo Rota . Von 1970 bis 1972 war er Assistenzprofessor am MIT, verließ dann aber die Wissenschaft für die Industrie und kehrte 1988 als Mitglied der UMass/Boston-Fakultät zurück. 1996 wurde er ordentlicher Professor.
Er schrieb Papiere auf hoch zitiert Replikation in verteilten Datenbanken , Seitenersetzungsstrategien für Datenbanken, SQL Isolation und Datenbankindizierung Strategien. Zusammen mit Elizabeth O'Neil ist er Autor des Datenbanklehrbuchs Database Principles, Programming, and Performance (Morgan Kaufmann, 2. Aufl., 2000).
O'Neil veröffentlichte Mitte der 1980er Jahre die Algorithmen der Bitmap-Indizes , die er im CCA Model 204 DBMS fand , und implementierte B-Tree für diese Datenbank. Dieses Werk wurde erstmals 1987 veröffentlicht.
O'Neil erfand 1991 zusammen mit Dieter Gawlick und Edward Cheng den Log-Structured Merge Tree (LSM Tree), als er den Sommer in Gawlicks Datenbankforschungsgruppe bei der Digital Equipment Corporation in Kalifornien verbrachte . Das daraus resultierende Papier, das 1996 veröffentlicht wurde, enthielt auch eine Leistungsanalyse von Elizabeth O'Neil . Diese Zugriffsmethode unterstützt sehr schnelle Einfügungen, ohne die Suchzeiten zu beeinträchtigen , und liegt jetzt vielen NoSQL- Datenspeichern zugrunde , wie Bigtable , HBase , LevelDB , SQLite4 , Tarantool , RocksDB , WiredTiger , Apache Cassandra , InfluxDB und ScyllaDB .