relational database

relational database
Name	Relational database
Invented	1970
Creators	Edgar F. Codd
Developers	Oracle Corporation, IBM, Microsoft, Sybase, Ingres Corporation
Paradigm	Database management system
Query language	Structured Query Language

relational database

A relational database is a type of Database management system designed to store and retrieve data organized into tables with defined relationships. It originated from theoretical work that formalized data as relations and later matured through implementations by companies and projects in the 1970s and 1980s. Key milestones include theoretical foundations, commercial systems, and standardization efforts that influenced enterprises, research institutions, and governments.

History

The theoretical basis was introduced by Edgar F. Codd in a seminal 1970 paper while at IBM Research, influencing projects at University of California, Berkeley, INRIA, and University of Michigan. Early implementations and commercial systems came from IBM, Ingres Corporation, and Oracle Corporation, with milestones at System R, Ingres, and Oracle Database driving adoption in 1979 and the 1980s. Standardization efforts led to the development of Structured Query Language and standards by organizations such as ANSI and ISO, while academic conferences like SIGMOD and VLDB chronicled research advances. The evolution intersected with developments at Microsoft (notably Microsoft SQL Server), Sybase, and later open-source projects like PostgreSQL and MySQL.

Concepts and Principles

Foundational principles derive from relational model theory, emphasizing relations, tuples, and attributes as formalized by Edgar F. Codd. Key concepts include normalized schemas influenced by Boyce–Codd Normal Form and normalization theories, dependency theory from researchers at MIT and University of Toronto, and set-based operations grounded in relational algebra and relational calculus. Logical design practices were advanced in texts and courses at institutions such as Stanford University, Massachusetts Institute of Technology, and University of California, Berkeley. Influential figures and works include C. J. Date, Hugh Darwen, and textbooks that shaped industry and academic curricula.

Data Model and Structure

Data are organized into tables resembling mathematical relations with rows (tuples) and columns (attributes). Schema design employs normalization techniques such as First normal form, Second normal form, Third normal form, and Boyce–Codd Normal Form to reduce redundancy—a lineage tied to work by Edgar F. Codd and Raymond F. Boyce. Keys (primary, foreign, candidate) establish integrity constraints; Referential integrity concepts were formalized in research at IBM Research and taught in courses at Carnegie Mellon University. Data types, constraints, and indexes trace implementation patterns seen in systems like Oracle Database, IBM Db2, Microsoft SQL Server, PostgreSQL, and MySQL.

Query Languages and Operations

Querying is dominated by Structured Query Language, standardized by ANSI and ISO after early implementations in projects such as System R and commercial products from Oracle Corporation. Underlying operations derive from relational algebra (projection, selection, join, union) and relational calculus, with optimization techniques developed in research presented at SIGMOD and VLDB. Advanced features include window functions, common table expressions, and set-based aggregates—capabilities implemented across platforms like PostgreSQL, Oracle Database, Microsoft SQL Server, and IBM Db2.

Implementation and Architecture

Implementations span monolithic servers (e.g., Oracle Database, IBM Db2), client-server models popularized by Sybase and Microsoft SQL Server, and distributed systems influenced by projects at Google and Amazon Web Services. Storage engines and index structures (B-tree, hash, bitmap) were refined in work at Ingres Corporation and Berkeley DB, while transaction processing and concurrency control draw on research from Bell Labs and IBM Research. Scalability patterns include sharding, replication, and clustering as employed by Oracle, Microsoft, and cloud providers such as Amazon Web Services and Google Cloud Platform.

Applications and Use Cases

Relational databases underpin enterprise systems in finance (e.g., Goldman Sachs systems), healthcare (adoption at institutions like Mayo Clinic), telecommunications (deployments at AT&T), government agencies, and e-commerce platforms used by companies such as eBay and Walmart. Academic research employs relational systems in data analysis labs at MIT and Stanford University, while software ecosystems integrate databases with middleware from Red Hat and application frameworks from Microsoft and Oracle Corporation.

Security, Integrity, and Transactions

Security mechanisms include authentication, authorization, and auditing features standardized in products from Oracle Corporation, Microsoft, and IBM, with compliance frameworks influenced by laws and standards such as Sarbanes–Oxley Act and industry guidelines promulgated by organizations like NIST. Transaction integrity relies on the ACID model formalized in database literature and developed in concurrency control research at IBM Research and Bell Labs. Backup, recovery, and disaster recovery practices evolved through implementations at Sun Microsystems and enterprises such as Bank of America.

Category:Databases