AI summary by TwinMind
The Birth of SQL & the Relational Database
Asianometry
20m 7s
Early Database Software Development (1960s)
- Integrated Data Store (IDS) - first real database software
- Created by Charles Bachman and Homer Carney at General Electric
- Bachman hired from Dow Chemical for transaction processing system
- Target: GE's low voltage switch gear department processing orders/feedback
- Finished first version 1961, adopted internally 1962, distributed free 1963
- Used on GE200 computers, continued through Honeywell and Bull acquisitions
- Bull computers still used in Norway banking industry as of 2009
- Key Database Components Established
- Data model mapping user interaction to physical storage
- Data description language defining database structure/constraints
- Database manipulation language (store, retrieve, modify, delete)
- Other Major 1960s Database Software
- BF Goodrich rewrote IMS to create Integrated Database Management System (IDMS)
- Cincom's Total database product (founded 1968, Tom Nies CEO 55+ years)
- IBM's Information Management System (IMS) released 1968 with System 360
Network and Hierarchical Database Models
- Network Model (CODASYL)
- Used by IDS, IDMS, Total database
- Each data record as node with multiple parents/children
- Query requires navigating network from entry point to desired record
- Example: find blue tag deer in Nara Park requires finding park first, then iterating through deer records
- Hierarchical Model (IMS)
- Originally created 1966 for NASA Apollo space program
- Tracked bill of materials for 2 million parts in Saturn 5 rocket
- Tree structure with parent-child relationships from top down
- Must always enter from top and traverse downward
- Fast processing (hundreds of thousands transactions/second)
- Limitations: one-to-many relationships only, deep traversal required
- Charles Bachman's Recognition
- 1973 ACM Turing Award for database technology contributions
- First recipient without PhD
- Speech: "The Programmer as Navigator" - database programmer navigates network space
Edgar "Ted" Codd and Relational Model Development
- Background
- Born 1923 Isle of Portland, Dorset, England
- Youngest of seven children, father leather manufacturer, mother teacher
- Oxford mathematics education, WWII RAF bomber pilot (Flight Lieutenant)
- Joined IBM 1953, transferred to Canada to escape McCarthy era
- Worked on differential equations for air-to-air guided missile
- Returned US 1957, PhD University of Michigan
- Joined IBM San Jose research lab (disc drive R&D)
- Revolutionary Papers
- 1969: "Derivability, Redundancy and Consistency of Relations" (internal IBM)
- 1970: "A Relational Model of Data for Large Shared Data Banks" (public)
- Proposed relational data model replacing pointers/records with tables
Relational Data Model Principles
- Core Concept
- All information represented by values in column positions within table rows
- Eliminates pointers and navigation requirements
- Data independence: separated physical representation from logical design
- Table Structure
- Departments table: rows for individual departments, columns for attributes
- Employees table: similar structure for employee data
- Primary keys: unique identifiers for each row
- Foreign keys: references to other tables creating relationships
- Supports all relationship types: one-to-one, one-to-many, many-to-many
- Programmer Benefits
- No need to understand database physical structure
- Computer figures out data retrieval automatically
- Programmer specifies what they want, not how to get it
- Shorter, easier to understand queries
SQL Development and the Great Debate
- SQUARE Language Development
- 1972: Donald Chamberlain and Ray Boyce at IBM Yorktown Heights
- Impressed by Codd's queries but found them too mathematical
- Created SQUARE (Specifying Queries as Relational Expressions)
- Teams consolidated to San Jose lab end of 1972
- SQL Creation
- Chamberlain and Boyce redesigned SQUARE
- SQUARE had unintuitive subscripts, hard to type/read
- Created Structured English Query Language (SEQUEL)
- Later renamed SQL due to trademark issue with Hawker Siddeley aircraft
- First paper presented May 1974 SIGMOD conference
- Ray Boyce died month after presentation (brain aneurism, age 27-28)
- The Great Database Debate (1974 SIGMOD)
- Setup at 1973 Montreal SHARE conference
- Codd challenged Bachman after Turing award speech
- Codd called Bachman's arguments "dead wrong"
- Formal debate scheduled for SIGMOD conference
- Codd's Arguments: Network/hierarchical models too complicated, hard to optimize, inflexible
- Bachman's Counter: Relational model cannot be implemented efficiently
- Academics seemed more swayed by Codd's logical arguments
- Michael Stonebreaker noted neither side made points clearly
Industry Impact and Recognition
- Turing Awards
- Bachman: 1973 for database technology
- Codd: 1981 (less than decade later)
- Shows rapid pace of computer field development
- Commercial Reality (1974)
- Bachman had real products in field
- Codd had theoretical potential but no commercial software yet
- Relational database software under development at IBM and UC Berkeley
- Late 1970s competitor emergence catalyzed industry adoption
- Personal Outcomes
- Codd became IBM fellow, retired at 61 after fall injuries
- Did consulting but didn't share in commercial gains like others
- Died 2003 Florida, age 79
- Bachman died 2017, age 92
- Multi-billion dollar database software industry emerged from their ideas
