Edgar F. Codd

Edgar "Ted" Codd
Born
Edgar Frank Codd

(1923-08-19)19 August 1923[3][4]
Died18 April 2003(2003-04-18) (aged 79)
Alma materExeter College, Oxford
University of Michigan
Known forAlpha language
Database normalization
OLAP
Relational model
Codd's cellular automaton
Codd's theorem
Codd's 12 rules
Boyce–Codd normal form
AwardsTuring Award (1981)[1]
Scientific career
FieldsComputer Science
InstitutionsUniversity of Oxford
University of Michigan
IBM
ThesisPropagation, Computation, and Construction in Two-dimensional cellular spaces (1965)
Doctoral advisorJohn Henry Holland[2]

Edgar Frank "Ted" Codd (19 August 1923 – 18 April 2003) was an English computer scientist who, while working for IBM, invented the relational model for database management, the theoretical basis for relational databases and relational database management systems. He made other valuable contributions to computer science, but the relational model, a very influential general theory of data management, remains his most mentioned, analyzed and celebrated achievement.[5][6]

Biography

[edit]

Edgar Frank Codd was born in Fortuneswell, on the Isle of Portland in Dorset, England.[7] After attending Poole Grammar School, he studied mathematics and chemistry at Exeter College, Oxford, before serving as a pilot in the RAF Coastal Command during the Second World War, flying Sunderlands.[8] In 1948, he moved to New York to work for IBM as a mathematical programmer.[9] Codd first worked for the company's Selective Sequence Electronic (SSEC) project and was later involved in the development of IBM 701 and 702.[9]

In 1953, dismayed by Senator Joseph McCarthy, Codd moved to Ottawa, Ontario, Canada. In 1957, he returned to the US working for IBM and from 1961 to 1965 pursuing his doctorate in computer science at the University of Michigan in Ann Arbor. Two years later, he moved to San Jose, California,[10][11] to work at IBM's San Jose Research Laboratory, where he continued to work until the 1980s.[3][12] He was appointed IBM Fellow in 1976. During the 1990s, his health deteriorated and he ceased work.[13]

Codd received the Turing Award in 1981,[3] and in 1994 he was inducted as a Fellow of the Association for Computing Machinery.[14]

Codd died of heart failure at his home in Williams Island, Florida, at the age of 79 on 18 April 2003.[15]

Work

[edit]

Codd received a PhD in 1965 from the University of Michigan, Ann Arbor, advised by John Henry Holland.[2][13][16] His thesis was about self-replication in cellular automata, extending on work of von Neumann and showing that a set of eight states was sufficient for universal computation and construction.[17] His design for a self-replicating computer was implemented only in 2010.

In the 1960s and 1970s, he worked out his theories of data arrangement, issuing his paper "A Relational Model of Data for Large Shared Data Banks"[18] in 1970, after an internal IBM paper one year earlier.[19] To his disappointment, IBM proved slow to exploit his suggestions until commercial rivals started implementing them.[20]

Initially, IBM refused to implement the relational model to preserve revenue from IMS/DB, a hierarchical database the company promoted in the 1970s.[21] Codd then showed IBM customers the potential of the implementation of its model, and they, in turn, pressured IBM. Then IBM included in its Future Systems project a System R subproject – but put in charge of it developers who were not thoroughly familiar with Codd's ideas, and isolated the team from Codd.[22][23] As a result, they did not use Codd's own Alpha language but created a non-relational one, SEQUEL. Even so, SEQUEL was so superior to pre-relational systems that in 1979 it was copied by Larry Ellison, based on pre-launch papers presented at conferences of Relational Software Inc, in his Oracle Database, which actually reached the market before SQL/DS – because of the then-already proprietary status of the original name, SEQUEL had to be renamed to SQL.

Codd continued to develop and extend his relational model, sometimes in collaboration with Christopher J. Date.[24] One of the normalised forms, the Boyce–Codd normal form, is named after him.[25]

Codd's theorem, a result proven in his seminal work on the relational model, equates the expressive power of relational algebra and relational calculus.[18]

As the relational model became fashionable in the early 1980s, Codd fought a sometimes bitter campaign to prevent the term from being misused by database vendors who had merely added a relational veneer to older technology. As part of this campaign, he published his 12 rules to define what constituted a relational database. This made his position at IBM increasingly difficult, so he left to form a consulting company with Chris Date and others.

Codd coined the term Online analytical processing (OLAP) and wrote the "twelve laws of online analytical processing".[26] Controversy erupted, however, after it was discovered that this paper had been sponsored by Arbor Software (subsequently Hyperion, now acquired by Oracle), a conflict of interest that had not been disclosed, and Computerworld withdrew the paper.[27]

In 2004, SIGMOD renamed its highest prize to the SIGMOD Edgar F. Codd Innovations Award, in his honour.

Publications

[edit]
  • Codd, Edgar Frank (1968). Cellular Automata. Academic Press. LCCN 68-23486.
  • ——— (1970). "Relational Completeness of Data Base Sublanguages". Database Systems: 65–98. CiteSeerX 10.1.1.86.9277.
  • ——— (9 November 1981). "1981 Turing Award Lecture – Relational Database: A Practical Foundation for Productivity". Communications of the ACM. 25 (2): 109–17. doi:10.1145/358396.358400. S2CID 207577282.
  • ——— (1990). The Relational Model for Database Management (Version 2 ed.). Addison Wesley Publishing. ISBN 978-0-201-14192-4.
  • ———; Codd, S. B.; Salley, C. T. (1993). "Providing OLAP to User-Analysts: An IT Mandate" (PDF). Archived (PDF) from the original on 7 November 2005.

See also

[edit]

References

[edit]
  1. ^ Codd, Edgar Frank (1982). "Relational database: A practical foundation for productivity". Communications of the ACM. 25 (2): 109–117. doi:10.1145/358396.358400.
  2. ^ a b Edgar F. Codd at the Mathematics Genealogy Project
  3. ^ a b c Date, C. J. "A. M. Turing Award – Edgar F. ("Ted") Codd". ACM. Retrieved 2 September 2013. United States – 1981. For his fundamental and continuing contributions to the theory and practice of database management systems.
  4. ^ "12 simple rules: How Ted Codd transformed the humble database". The Register. Retrieved 19 August 2013.
  5. ^ Edgar Frank Codd at DBLP Bibliography Server Edit this at Wikidata
  6. ^ Edgar F. Codd author profile page at the ACM Digital Library
  7. ^ "Edgar Frank Codd | Biography & Facts | Britannica". www.britannica.com. Retrieved 18 April 2023.
  8. ^ "Edgar F. ("Ted") Codd". A. M. Turing award. he volunteered for active duty and became a flight lieutenant in the Royal Air Force Coastal Command, flying Sunderlands
  9. ^ a b O’Regan, Gerard (2013). Giants of Computing: A Compendium of Select, Pivotal Pioneers. Dordrecht: Springer Science & Business Media. p. 75. ISBN 978-1-4471-5339-9.
  10. ^ "Edgar F. Codd, 79, Dies; Key Theorist of Databases - The New York Times". The New York Times. 15 August 2024. Archived from the original on 15 August 2024. Retrieved 4 November 2024.
  11. ^ Rubenstein, Steve (13 August 2022) [August 13, 2022]. "Edgar F. Codd -- computer pioneer in databases". Archived from the original on 13 August 2022. Retrieved 4 November 2024.
  12. ^ Rubenstein, Steve. "Edgar F. Codd – computer pioneer in databases." San Francisco Chronicle 24 April 2003: A21. Gale Biography in Context. Web. 1 December 2011.
  13. ^ a b Campbell-Kelly, Martin (1 May 2003). "Edgar Codd". The Independent. Archived from the original on 9 December 2010. Retrieved 24 October 2011.
  14. ^ ACM Fellows Archived 15 June 2009 at the Wayback Machine
  15. ^ Edgar F Codd Passes Away, IBM Research, 2003 Apr 23.
  16. ^ Codd, Edgar (1965). Propagation, Computation, and Construction in Two-dimensional cellular spaces (PhD thesis). University of Michigan. ProQuest 302172044.
  17. ^ Codd, Edgar Frank (1968). Cellular Automata. London: Academic Pr. ISBN 978-0-12-178850-6.
  18. ^ a b Codd, Edgar Frank (June 1970). "A Relational Model of Data for Large Shared Data Banks" (PDF). Communications of the ACM. 13 (6): 377–87. doi:10.1145/362384.362685. S2CID 207549016. Archived (PDF) from the original on 8 September 2004. Retrieved 29 April 2020.
  19. ^ Michael Owens. The Definitive Guide to SQLite, p. 47. New York: Apress (Springer-Verlag) 2006. ISBN 978-1-59059-673-9.
  20. ^ "Edgar F. Codd, 79, Dies; Key theorist of database". The New York Times. 23 April 2003. Retrieved 7 September 2021.
  21. ^ O'Regan, Gerard (2016). Introduction to the History of Computing: A Computing History Primer. Dordrecht: Springer. p. 278. ISBN 978-3-319-33138-6.
  22. ^ Chamberlin, D. D. (Donald Dean) (8 June 2011). "Oral history interview with Donald D. Chamberlin". Charles Babbage Institute. hdl:11299/107215. Retrieved 14 February 2024.
  23. ^ "Edgar F. Codd". IBM. Retrieved 14 February 2024.
  24. ^ Celko, Joe (1999). Joe Celko's Data and Databases: Concepts in Practice. San Francisco, CA: Morgan Kaufmann Publishers. p. 124. ISBN 1-55860-432-4.
  25. ^ Codd, E. F. 1974 "Recent Investigations into Relational Data Base" in Proc. 1974 Congress. Stockholm, Sweden; New York, NY: North-Holland.
  26. ^ Providing OLAP to User-Analysts: An IT Mandate by E F Codd, S B Codd and C T Salley, ComputerWorld, 26 July 1993.
  27. ^ Whitehorn, Mark (26 January 2007). "OLAP and the need for Speed". The Register. Retrieved 30 December 2014.

Further reading

[edit]
[edit]