Patrick O'Neil

Source: Wikipedia, the free encyclopedia.
Patrick Eugene O'Neil
Born1942
Computer Science
InstitutionsUniversity of Massachusetts Boston
Doctoral advisorGian-Carlo Rota

Patrick Eugene O'Neil (1942 – September 20, 2019)[5] was an American computer scientist, an expert on databases, and a professor of computer science at the University of Massachusetts Boston.[6]

O'Neil did his undergraduate studies at the Massachusetts Institute of Technology, receiving a B.S. in mathematics in 1963. After earning a master's degree at the University of Chicago, he moved to Rockefeller University, where he earned a Ph.D. in combinatorial mathematics in 1969 under the supervision of Gian-Carlo Rota.[6][7] He was an assistant professor at MIT from 1970 to 1972, but then left academia for industry, returning in 1988 as a member of the UMass/Boston faculty. He became a full professor in 1996.[6]

He wrote highly cited papers on

indexing strategies.[10] With Elizabeth O'Neil
, he is the author of the database textbook Database Principles, Programming, and Performance (Morgan Kaufmann, 2nd ed., 2000).

O'Neil published the algorithms of the

DBMS in the mid-1980s, and implemented B-tree for that database. This work was first published in 1987.[11]

O’Neil invented the

ScyllaDB
.

References

  1. ^ .
  2. ^ "Remembering the life of Elizabeth". obituaries.alliednews.com. Retrieved 2021-10-24.
  3. ^ "Obituary:Patrick O'Neil", Boston Globe – via Legacy.com
  4. ^ "Obituary:Patrick O'Neil", Boston Globe – via Legacy.com
  5. ^ a b c Curriculum vitae, retrieved 2010-11-26.
  6. ^ Patrick Eugene O'Neil at the Mathematics Genealogy Project.
  7. S2CID 237855
    .
  8. .
  9. .
  10. ^ O'Neil, Patrick (1987). "Model 204 Architecture and Performance". In Dieter Gawlick; Mark N. Haynie; Andreas Reuter (eds.). Proceedings of the 2nd International Workshop on High Performance Transaction Systems. London, UK: Springer-Verlag. pp. 40–59.
  11. ^ O'Neil, Patrick E.; Cheng, Edward; Gawlick, Dieter;
    S2CID 12627452
    .
  12. ^ "SQLite4 with LSM Wiki". SQLite.
  13. ^ "An application server together with a database manager". Retrieved April 3, 2018. Tarantool's disk-based storage engine is a fusion of ideas from modern filesystems, log-structured merge trees and classical B-trees.
  14. ^ "LSMTrees · wiredtiger/Wiredtiger Wiki". GitHub.
  15. ^ "[New] InfluxDB Storage Engine | Time Structured Merge Tree". 7 October 2015.