stringtranslate.com

Patrick O'Neil

Patrick Eugene O'Neil (1942 - 20 de septiembre de 2019) [5] fue un científico informático estadounidense, experto en bases de datos y profesor de informática en la Universidad de Massachusetts Boston . [6] Es de ascendencia irlandesa.

O'Neil realizó sus estudios de pregrado en el Instituto Tecnológico de Massachusetts , donde recibió una licenciatura en matemáticas en 1963. Después de obtener una maestría en la Universidad de Chicago , se trasladó a la Universidad Rockefeller , donde obtuvo un doctorado en matemáticas combinatorias en 1969 bajo la supervisión de Gian-Carlo Rota . [6] [7] Fue profesor asistente en el MIT de 1970 a 1972, pero luego dejó la academia para dedicarse a la industria, regresando en 1988 como miembro de la facultad de UMass/Boston. Se convirtió en profesor titular en 1996. [6]

Escribió artículos muy citados sobre replicación en bases de datos distribuidas , [8] estrategias de reemplazo de páginas para bases de datos, [1] aislamiento de SQL , [9] y estrategias de indexación de bases de datos. [10] Con Elizabeth O'Neil , es el autor del libro de texto de base de datos Database Principles, Programming, and Performance (Morgan Kaufmann, 2.ª ed., 2000).

O'Neil publicó los algoritmos de los índices de mapa de bits que encontró en funcionamiento en el DBMS CCA Model 204 a mediados de los años 1980, e implementó el árbol B para esa base de datos. Este trabajo se publicó por primera vez en 1987. [11]

O'Neil inventó el árbol de fusión estructurado en forma de registro (árbol LSM) junto con Dieter Gawlick y Edward Cheng en 1991 mientras pasaba el verano en el grupo de investigación de bases de datos de Gawlick en Digital Equipment Corporation en California . El artículo resultante, [12] publicado en 1996, también incluía un análisis de rendimiento de Elizabeth O'Neil . Este método de acceso admite inserciones muy rápidas sin obstaculizar los tiempos de búsqueda, y ahora es la base de muchos almacenes de datos NoSQL , como Bigtable , HBase , LevelDB , SQLite4 , [13] Tarantool , [14] RocksDB , WiredTiger , [15] Apache Cassandra , InfluxDB , [16] y ScyllaDB .

Referencias

  1. ^ ab O'Neil, Elizabeth J. ; O'Neil, Patrick E.; Weikum, Gerhard (1993), "El algoritmo de reemplazo de páginas LRU-K para el almacenamiento en búfer de disco de la base de datos", Actas de la Conferencia internacional ACM SIGMOD de 1993 sobre gestión de datos (SIGMOD '93) , págs. 297–306, doi :10.1145/170035.170081, ISBN 0-89791-592-5, Número de identificación del sujeto  207177617.
  2. ^ O'Neil, Patrick (1986), "El método transaccional Escrow", ACM Transactions on Database Systems (TODS 1986) , vol. 11, págs. 405–430, CiteSeerX 10.1.1.77.3821 , doi :10.1145/7239.7265, S2CID  10945351 
  3. ^ "Recordando la vida de Elizabeth". obituaries.alliednews.com . Consultado el 24 de octubre de 2021 .
  4. ^ "Obituario: Patrick O'Neil", Boston Globe – vía Legacy.com
  5. ^ "Obituario: Patrick O'Neil", Boston Globe – vía Legacy.com
  6. ^ abc Curriculum vitae, consultado el 26 de noviembre de 2010.
  7. ^ Patrick Eugene O'Neil en el Proyecto de Genealogía Matemática .
  8. ^ Gray, Jim ; Helland, Pat; O'Neil, Patrick; Shasha, Dennis (1996), "Los peligros de la replicación y una solución", Actas de la Conferencia internacional ACM SIGMOD de 1996 sobre gestión de datos (SIGMOD '96) , págs. 173-182, doi :10.1145/233269.233330, ISBN 0-89791-794-4, S2CID237855 ​.
  9. ^ Berenson, Hal; Bernstein, Phil; Gray, Jim ; Melton, Jim; O'Neil, Elizabeth ; O'Neil, Patrick (1995), "Una crítica de los niveles de aislamiento de ANSI SQL", Actas de la Conferencia internacional ACM SIGMOD de 1995 sobre gestión de datos (SIGMOD '95) , págs. 1–10, arXiv : cs/0701157 , doi :10.1145/223784.223785, ISBN 0-89791-731-6, Número de identificación del sujeto  2316540.
  10. ^ O'Neil, Patrick; Quass, Dallan (1997), "Rendimiento de consultas mejorado con índices variantes", Actas de la Conferencia internacional ACM SIGMOD de 1997 sobre gestión de datos (SIGMOD '97) (PDF) , pp. 38-49, doi :10.1145/253260.253268, ISBN 0-89791-911-4, S2CID  468585.
  11. ^ O'Neil, Patrick (1987). "Model 204 Architecture and Performance". En Dieter Gawlick; Mark N. Haynie; Andreas Reuter (eds.). Actas del 2º Taller Internacional sobre Sistemas de Transacción de Alto Rendimiento . Londres, Reino Unido: Springer-Verlag. págs. 40–59.
  12. ^ O'Neil, Patrick E.; Cheng, Edward; Gawlick, Dieter; O'Neil, Elizabeth (junio de 1996). "El árbol de fusión con estructura logarítmica (árbol LSM)". Acta Informatica . 33 (4): 351–385. CiteSeerX 10.1.1.44.2782 . doi :10.1007/s002360050048. S2CID  12627452. 
  13. ^ "SQLite4 con LSM Wiki". SQLite.
  14. ^ "Un servidor de aplicaciones junto con un gestor de bases de datos" . Consultado el 3 de abril de 2018 . El motor de almacenamiento basado en disco de Tarantool es una fusión de ideas de sistemas de archivos modernos, árboles de fusión estructurados en registros y árboles B clásicos.
  15. ^ "LSMTrees · wiredtiger/Wiki de Wiredtiger". GitHub .
  16. ^ "[Nuevo] Motor de almacenamiento InfluxDB | Árbol de combinación estructurado en el tiempo". 7 de octubre de 2015.