Patrick ONeil - Patrick ONeil - Wikipedia

U osob s podobným názvem viz Patrick O'Neal (disambiguation) a Patrick O'Neill (disambiguation).
Patrick Eugene O'Neil
narozený1942
Mineola, New York
Zemřel20. září 2019(2019-09-20) (ve věku 77)
Cambridge, Massachusetts
Známý jakoDistribuovaná databáze, Izolace SQL, LRU-K,[1] Log-Structured Merge Tree Podmíněné transakce,[2] C-obchod
Vědecká kariéra
PolePočítačová věda
InstituceUniversity of Massachusetts Boston
Doktorský poradceGian-Carlo Rota

Patrick Eugene O'Neil (1942 - 20. září 2019)[3] byl americký počítačový vědec, expert na databáze a profesorem počítačových věd na University of Massachusetts Boston.[4]

O'Neil absolvoval vysokoškolské studium na Massachusetts Institute of Technology, přijímající B.S. v matematice v roce 1963. Poté, co získal magisterský titul na University of Chicago, přestěhoval se do Rockefellerova univerzita, kde získal titul Ph.D. v kombinatorické matematice v roce 1969 pod vedením Gian-Carlo Rota.[4][5]Od roku 1970 do roku 1972 působil jako odborný asistent na MIT, poté však odešel z průmyslové akademie a v roce 1988 se vrátil jako člen fakulty UMass / Boston. Řádným profesorem se stal v roce 1996.[4]

Napsal vysoce citované práce na replikace v distribuované databáze,[6] výměna stránky strategie pro databáze,[1] SQL izolace,[7] a databáze indexování strategií.[8] S Elizabeth O'Neil, je autorem učebnice databáze Principy databáze, programování a výkon (Morgan Kaufmann, 2. vydání, 2000).

O'Neil publikoval algoritmy bitmapové indexy našel práci v CCA Model 204 DBMS v polovině 80. let a realizováno B-strom pro tuto databázi. Tato práce byla poprvé publikována v roce 1987.[9]

O’Neil vynalezl Log-Structured Merge Tree (LSM Tree) spolu s Dieterem Gawlickem a Edwardem Chengem v roce 1991, zatímco strávili léto v Gawlickově databázové výzkumné skupině na Digital Equipment Corporation v Kalifornie. Výsledný papír,[10] zveřejněné v roce 1996, rovněž zahrnovalo analýzu výkonu od Elizabeth O'Neil. Tato přístupová metoda podporuje velmi rychlé vložky bez zkrácení doby vyhledávání a nyní je základem mnoha NoSQL datová úložiště, jako např Bigtable, HBase, LevelDB, SQLite4,[11] Tarantool,[12] RocksDB, WiredTiger,[13] Apache Cassandra, InfluxDB,[14] a ScyllaDB.

Reference

  1. ^ A b O'Neil, Elizabeth J.; O'Neil, Patrick E .; Weikum, Gerhard (1993), "Algoritmus nahrazení stránky LRU-K pro ukládání do vyrovnávací paměti databázového disku", Sborník mezinárodní konference ACM SIGMOD o správě dat z roku 1993 (SIGMOD '93), str. 297–306, doi:10.1145/170035.170081.
  2. ^ O'Neil, Patrick (1986), „Podmíněná transakční metoda“, Transakce ACM na databázových systémech (TODS 1986), CiteSeerX  10.1.1.77.3821, doi:10.1145/7239.7265
  3. ^ „Nekrolog: Patrick O'Neil“, Boston Globe - přes Legacy.com
  4. ^ A b C Životopis, vyvoláno 2010-11-26.
  5. ^ Patrick Eugene O'Neil na Matematický genealogický projekt.
  6. ^ Grayi, Jime; Helland, Pat; O'Neil, Patrick; Shasha, Dennis (1996), „Nebezpečí replikace a řešení“, Sborník mezinárodní konference ACM SIGMOD o správě dat z roku 1996 (SIGMOD '96), str. 173–182, doi:10.1145/233269.233330.
  7. ^ Berenson, Hal; Bernstein, Phil; Grayi, Jime; Melton, Jim; O'Neil, Elizabeth; O'Neil, Patrick (1995), „Kritika úrovní izolace ANSI SQL“, Sborník mezinárodní konference ACM SIGMOD o správě dat z roku 1995 (SIGMOD '95), s. 1–10, arXiv:cs / 0701157, doi:10.1145/223784.223785.
  8. ^ O'Neil, Patrick; Quass, Dallan (1997), „Vylepšený výkon dotazů s variantními indexy“, Sborník mezinárodní konference ACM SIGMOD o správě dat z roku 1997 (SIGMOD '97) (PDF), s. 38–49, doi:10.1145/253260.253268.
  9. ^ O'Neil, Patrick (1987). "Model 204 Architektura a výkon". In Dieter Gawlick; Mark N. Haynie; Andreas Reuter (eds.). Sborník z 2. mezinárodního semináře o vysoce výkonných transakčních systémech. Londýn, Velká Británie: Springer-Verlag. 40–59.
  10. ^ O'Neil, Patrick E .; Cheng, Edward; Gawlick, Dieter; O'Neil, Elizabeth (Červen 1996). Msgstr "Sloučený strom strukturovaný pomocí protokolu (strom LSM)". Acta Informatica. 33 (4): 351–385. CiteSeerX  10.1.1.44.2782. doi:10,1007 / s002360050048.
  11. ^ „SQLite4 with LSM Wiki“. SQLite.
  12. ^ "Aplikační server společně se správcem databáze". Citováno 3. dubna 2018. Diskový úložný modul Tarantool je fúzí nápadů z moderních souborových systémů, logů sloučených stromů a klasických B-stromů.
  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