E. F. Codd
   HOME

TheInfoList



OR:

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 In computing, a database is an organized collection of data stored and accessed electronically. Small databases can be stored on a file system, while large databases are hosted on computer clusters or cloud storage. The design of databases s ...
management, the theoretical basis for relational databases and relational database management systems. He made other valuable contributions to
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...
, but the relational model, a very influential general theory of data management, remains his most mentioned, analyzed and celebrated achievement.


Biography

Edgar Frank Codd was born in
Fortuneswell Fortuneswell is a village in Underhill on the Isle of Portland, in Dorset, England. It lies on steeply sloping land on the northern edge of the island, known as Underhill, where Chesil Beach connects the island to the mainland. Adjoining Fortunes ...
, on the
Isle of Portland An isle is an island, land surrounded by water. The term is very common in British English British English (BrE, en-GB, or BE) is, according to Lexico, Oxford Dictionaries, "English language, English as used in Great Britain, as distinct fr ...
in
Dorset Dorset ( ; archaically: Dorsetshire , ) is a county in South West England on the English Channel coast. The ceremonial county comprises the unitary authority areas of Bournemouth, Christchurch and Poole and Dorset. Covering an area of , ...
, England. After attending
Poole Grammar School Poole Grammar School (commonly abbreviated to PGS) is a selective, all‐boys grammar school and academy in the coastal town of Poole in Dorset, on the south coast of England. It is a member of the South West Academic Trust (SWAT). The school w ...
, he studied mathematics and chemistry at
Exeter College, Oxford (Let Exeter Flourish) , old_names = ''Stapeldon Hall'' , named_for = Walter de Stapledon, Bishop of Exeter , established = , sister_college = Emmanuel College, Cambridge , rector = Sir Richard Trainor ...
, before serving as a pilot in the
RAF Coastal Command RAF Coastal Command was a formation within the Royal Air Force (RAF). It was founded in 1936, when the RAF was restructured into Fighter, Bomber and Coastal Commands and played an important role during the Second World War. Maritime Aviation ...
during the Second World War, flying Sunderlands. In 1948, he moved to New York to work for IBM as a mathematical programmer. In 1953, angered by Senator Joseph McCarthy, Codd moved to
Ottawa, Ontario Ottawa (, ; Canadian French: ) is the capital city of Canada. It is located at the confluence of the Ottawa River and the Rideau River in the southern portion of the province of Ontario. Ottawa borders Gatineau, Quebec, and forms the core ...
, 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 , mottoeng = "Arts, Knowledge, Truth" , former_names = Catholepistemiad, or University of Michigania (1817–1821) , budget = $10.3 billion (2021) , endowment = $17 billion (2021)As o ...
in Ann Arbor. Two years later he moved to
San Jose, California San Jose, officially San José (; ; ), is a major city in the U.S. state of California that is the cultural, financial, and political center of Silicon Valley and largest city in Northern California by both population and area. With a 2020 popu ...
, to work at IBM's San Jose Research Laboratory, where he continued to work until the 1980s. He was appointed
IBM Fellow An IBM Fellow is an appointed position at IBM made by IBM's CEO. Typically only four to nine (eleven in 2014) IBM Fellows are appointed each year, in May or June. Fellow is the highest honor a scientist, engineer, or programmer at IBM can achiev ...
in 1976. During the 1990s, his health deteriorated and he ceased work. Codd received the
Turing Award The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in comput ...
in 1981, and in 1994 he was inducted as a
Fellow A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...
of the Association for Computing Machinery. Codd died of heart failure at his home in Williams Island, Florida, at the age of 79 on 18 April 2003.Edgar F Codd Passes Away
IBM Research, 2003 Apr 23.


Work

Codd received a PhD in 1965 from the University of Michigan, Ann Arbor, advised by
John Henry Holland John Henry Holland (February 2, 1929 – August 9, 2015) was an American scientist and Professor of psychology and Professor of electrical engineering and computer science at the University of Michigan, Ann Arbor. He was a pioneer in what became ...
. His thesis was about
self-replication Self-replication is any behavior of a dynamical system that yields construction of an identical or similar copy of itself. Biological cells, given suitable environments, reproduce by cell division. During cell division, DNA is replicated and c ...
in
cellular automata A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
, extending on work of
von Neumann Von Neumann may refer to: * John von Neumann (1903–1957), a Hungarian American mathematician * Von Neumann family * Von Neumann (surname), a German surname * Von Neumann (crater), a lunar impact crater See also * Von Neumann algebra * Von Ne ...
and showing that a set of eight states was sufficient for universal computation and
construction Construction is a general term meaning the art and science to form Physical object, objects, systems, or organizations,"Construction" def. 1.a. 1.b. and 1.c. ''Oxford English Dictionary'' Second Edition on CD-ROM (v. 4.0) Oxford University Pr ...
. 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" in 1970, after an internal IBM paper one year earlier. To his disappointment, IBM proved slow to exploit his suggestions until commercial rivals started implementing them. Initially, IBM refused to implement the relational model to preserve revenue from IMS/DB. 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 Future Systems was a London-based architectural and design practice, formerly headed by Directors Jan Kaplický and Amanda Levete. Future Systems was founded by Kaplický and David Nixon after working with Denys Lasdun, Norman Foster, Renzo ...
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. 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 it was copied, in 1979, based on pre-launch papers presented at conferences, by
Larry Ellison Lawrence Joseph Ellison (born August 17, 1944) is an American business magnate and investor who is the co-founder, executive chairman, chief technology officer (CTO) and former chief executive officer (CEO) of the American computer technology ...
, of Relational Software Inc, in his Oracle Database, which actually reached market before SQL/DS – because of the then-already proprietary status of the original name, SEQUEL had been renamed SQL. Codd continued to develop and extend his relational model, sometimes in collaboration with
Christopher J. Date Chris Date (born 1941) is an independent author, lecturer, researcher, and consultant, specializing in relational database theory. Biography Chris Date attended High Wycombe Royal Grammar School (U.K.) from 1951 to 1958 and received his BA i ...
. One of the normalised forms, the
Boyce–Codd normal form Boyce–Codd normal form (or BCNF or 3.5NF) is a normal form used in database normalization. It is a slightly stronger version of the third normal form (3NF). BCNF was developed in 1974 by Raymond F. Boyce and Edgar F. Codd to address certain ty ...
, is named after him.
Codd's theorem Codd's theorem states that relational algebra and the domain-independent relational calculus queries, two well-known foundational query languages for the relational model, are precisely equivalent in expressive power. That is, a database query can ...
, a result proven in his seminal work on the relational model, equates the expressive power of
relational algebra In database theory, relational algebra is a theory that uses algebraic structures with a well-founded semantics for modeling data, and defining queries on it. The theory was introduced by Edgar F. Codd. The main application of relational algebr ...
and
relational calculus The relational calculus consists of two calculi, the tuple relational calculus and the domain relational calculus, that are part of the relational model for databases and provide a declarative way to specify database queries. The raison d'être ...
. As the relational model started to become fashionable in the early 1980s, Codd fought a sometimes bitter campaign to prevent the term 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 in IBM increasingly difficult, so he left to form his own consulting company with Chris Date and others. Codd coined the term '' Online analytical processing (OLAP)'' and wrote the "twelve laws of online analytical processing".Providing OLAP to User-Analysts: An IT Mandate by E F Codd, S B Codd and C T Salley, ComputerWorld, 26 July 1993. 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. In 2004,
SIGMOD SIGMOD is the Association for Computing Machinery's Special Interest Group on Management of Data, which specializes in large-scale data management problems and databases. The annual ACM SIGMOD Conference, which began in 1975, is considered one of ...
renamed its highest prize to the SIGMOD Edgar F. Codd Innovations Award, in his honour.


Publications

* * * * *


See also

*
Hugh Darwen Hugh Darwen is a computer scientist who was an employee of IBM United Kingdom from 1967. to 2004, and has been involved in the development of the relational model. Work From 1978 to 1982 he was a chief architect on Business System 12, a dat ...
*
Database normalization Database normalization or database normalisation (see spelling differences) is the process of structuring a relational database in accordance with a series of so-called normal forms in order to reduce data redundancy and improve data integrity ...
*
List of pioneers in computer science This is a list of people who made transformative breakthroughs in the creation, development and imagining of what computers could do. Pioneers : ''To arrange the list by date or person (ascending or descending), click that column's small "up-do ...
*
Relational Model/Tasmania Relational Model/Tasmania (RM/T) was published by Edgar F. Codd in 1979 and is the name given to a number of extensions to his original relational model (RM) published in 1970. The overall goal of the RM/T was to define some fundamental semantic ...
(RM/T)


References


Further reading

* *


External links

* {{DEFAULTSORT:Codd, Edgar F. 1923 births 2003 deaths Database researchers British computer scientists Turing Award laureates IBM employees IBM Fellows IBM Research computer scientists Alumni of Exeter College, Oxford People from San Jose, California University of Michigan alumni People from the Isle of Portland Fellows of the Association for Computing Machinery Cellular automatists People educated at Poole Grammar School People from Aventura, Florida Royal Air Force pilots of World War II Researchers of artificial life