패트릭 오닐

Patrick O'Neil
스코틀랜드의 축구선수는 패트릭 오닐(축구 선수)을 참조한다.이름이 비슷한 사람은 패트릭 오닐(동음이의)과 패트릭 오닐(동음이의)을 참조하십시오.
패트릭 유진 오닐
태어난1942
미놀라, 뉴욕
죽은2019년 9월 20일(2019-09-20) (77)
매사추세츠 주 케임브리지
로 알려져 있다.분산 데이터베이스, SQL 격리, LRU-K,[1] 로그 구조화된 병합 트리, Escrow 트랜잭션,[2] C-Store
상위 항목
과학 경력
필드컴퓨터 사이언스
기관보스턴 매사추세츠 대학교
박사학위 자문위원잔카를로 로타

패트릭 유진 오닐(Patrick Eugene O'[4]Neil,1942년 ~ 2019년 9월 20일)은 미국의 컴퓨터 과학자, 데이터베이스 전문가, 보스턴 매사추세츠 대학교의 컴퓨터 과학 교수였다.[5]

오닐은 1963년 수학에서 B.S를 받으며 매사추세츠 공과대학에서 학부과정을 밟았다.시카고 대학에서 석사학위를 취득한 후 록펠러 대학교로 옮겨 1969년 지안 카를로 로타의 감독으로 결합수학 박사 학위를 받았다.[5][6]1970년부터 1972년까지 MIT의 조교수를 지냈으나, 이후 산업계를 위해 학계를 떠나 1988년 UMass/보스턴 교직원으로 돌아왔다.그는 1996년에 정식 교수가 되었다.[5]

그는 분산형 데이터베이스의 복제,[7] 데이터베이스의 페이지 교체 전략,[1] SQL 격리,[8] 데이터베이스 색인 전략에 대해 높은 인용 부호를 썼다.[9]Elizabeth O'Neil과 함께, 데이터베이스 교과서인 Database Principles, Programming and Performance (Morgan Kaufmann, 2000년 2월 2일)의 저자다.

오닐은 1980년대 중반 CCA Model 204 DBMS에서 그가 발견한 비트맵 지수의 알고리즘을 발표하고, 그 데이터베이스에 대해 B-트리를 구현했다.이 작품은 1987년에 처음 출판되었다.[10]

오닐은 1991년 캘리포니아 디지털 장비 회사의 가울릭의 데이터베이스 연구 그룹에서 여름을 보내면서 디터 가울릭, 에드워드 쳉과 함께 로그 구조화 병합 트리(LSM 트리)를 발명했다.1996년에 발표된 [11]결과 논문에는 엘리자베스 오닐의 성과 분석도 포함되어 있었다.이 액세스 방법은 조회 시간을 단축하지 않고 매우 빠른 삽입을 지원하며, 현재 빅테이블, HBase, LevelDB, SQLite4,[12] Tarantool,[13] RocksDB, WiredTiger,[14] Apache Cassandra, IncremeDB,[15] 실라DB 등 많은 NoSQL 데이터 저장소의 기반이 되고 있다.

참조

  1. ^ a b O'Neil, Elizabeth J.; O'Neil, Patrick E.; Weikum, Gerhard (1993), "The LRU-K page replacement algorithm for database disk buffering", Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD '93), pp. 297–306, doi:10.1145/170035.170081, S2CID 207177617.
  2. ^ O'Neil, Patrick (1986), "The Escrow transactional method", ACM Transactions on Database Systems (TODS 1986), vol. 11, pp. 405–430, CiteSeerX 10.1.1.77.3821, doi:10.1145/7239.7265, S2CID 10945351
  3. ^ "Remembering the life of Elizabeth". obituaries.alliednews.com. Retrieved 2021-10-24.
  4. ^ "Obituary:Patrick O'Neil", Boston Globe – via Legacy.com
  5. ^ a b c 커리큘럼 바이테, 2010년 11월 26일 회수.
  6. ^ 수학 계보 프로젝트에서 패트릭 유진 오닐.
  7. ^ Gray, Jim; Helland, Pat; O'Neil, Patrick; Shasha, Dennis (1996), "The dangers of replication and a solution", Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD '96), pp. 173–182, doi:10.1145/233269.233330, S2CID 237855.
  8. ^ Berenson, Hal; Bernstein, Phil; Gray, Jim; Melton, Jim; O'Neil, Elizabeth; O'Neil, Patrick (1995), "A critique of ANSI SQL isolation levels", Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD '95), pp. 1–10, arXiv:cs/0701157, doi:10.1145/223784.223785, S2CID 2316540.
  9. ^ O'Neil, Patrick; Quass, Dallan (1997), "Improved query performance with variant indexes", Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD '97) (PDF), pp. 38–49, doi:10.1145/253260.253268, S2CID 468585.
  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; O'Neil, Elizabeth (June 1996). "The log-structured merge-tree (LSM-tree)". Acta Informatica. 33 (4): 351–385. CiteSeerX 10.1.1.44.2782. doi:10.1007/s002360050048. 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".
  15. ^ "[New] InfluxDB Storage Engine Time Structured Merge Tree". 7 October 2015.