Relational Data-Base Management Systems.

@article{DBLP:journals/csur/Chamberlin76,
  author    = {Donald D. Chamberlin},
  title     = {Relational Data-Base Management Systems},
  journal   = {ACM Comput. Surv.},
  volume    = {8},
  number    = {1},
  year      = {1976},
  pages     = {43-66},
  ee        = {db/journals/csur/Chamberlin76.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1976 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[M1]

E. F. Codd: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks. IBM Research Report, San Jose, California RJ599: (1969) BibTeX

[M2]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[M3]

E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX

[M4]

...

[M5]

...

[M6]

Igor Hawryszkiewycz, Jack B. Dennis: An Approach to Proving the Correctness of Data Base Operations. SIGFIDET Workshop 1972: 323-348 BibTeX

[M7]

...

[M8]

...

[M9]

...

[M10]

Giampio Bracchi, A. Fedeli, Paolo Paolini: A Multilevel Relational Model for Data Base Management Systems. IFIP Working Conference Data Base Management 1974: 211-226 BibTeX

[M11]

Michael Stonebraker: A Functional View of Data Independence. SIGMOD Workshop, Vol. 1 1974: 63-81 BibTeX

[M12]

...

[M13]

...

[M14]

E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021 BibTeX

[M15]

...

[M16]

Patrick A. V. Hall, Peter Hitchcock, Stephen Todd: An Algebra of Relations for Machine Computation. POPL 1975: 225-232 BibTeX

[M17]

Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 BibTeX

[N1]

E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX

[N2]

E. F. Codd: Normalized Data Structure: A Brief Tutorial. SIGFIDET Workshop 1971: 1-17 BibTeX

[N3]

I. J. Heath: Unacceptable File Operations in a Relational Data Base. SIGFIDET Workshop 1971: 19-33 BibTeX

[N4]

...

[N5]

...

[N6]

...

[N7]

Claude Delobel, Richard G. Casey: Decomposition of a Data Base and the Theory of Boolean Switching Functions. IBM Journal of Research and Development 17(5): 374-386(1973) BibTeX

[N8]

...

[N9]

William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583 BibTeX

[N10]

...

[N11]

Chu P. Wang, Hartmut Wedekind: Segment Synthesis in Logical Data Base Design. IBM Journal of Research and Development 19(1): 71-77(1975) BibTeX

[N12]

Philip A. Bernstein, J. Richard Swenson, Dennis Tsichritzis: A Unified Approach to Functional Dependencies and Relations. SIGMOD Conference 1975: 237-245 BibTeX

[N13]

Raymond Fadous, John Forsyth: Finding Candidate Keys for Relational Data Bases. SIGMOD Conference 1975: 203-210 BibTeX

[N14]

...

[N15]

...

[Z1]

...

[Z2]

...

[Z3]

...

[Z4]

G. M. Nijssen: Data Structuring in the DDL and Relational Data Model. IFIP Working Conference Data Base Management 1974: 363-384 BibTeX

[Z5]

E. F. Codd, C. J. Date: Interactive Support For Non-Programmers: The Relational and Network Approaches. SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX

[Z6]

C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113 BibTeX

[Z7]

Charles W. Bachman: The Data-Structure-Set Model. SIGMOD Workshop, Vol. 2 1974: 1-10 BibTeX

[Z8]

Edgar H. Sibley: On the Equivalence of Data Based Systems. SIGMOD Workshop, Vol. 2 1974: 43-76 BibTeX

[Z9]

Gordon C. Everest: The Futures of Data Base Management. SIGMOD Workshop, Vol. 1 1974: 445-462 BibTeX

[Z10]

T. William Olle: Current and Future Trends in Data Base Management Systems. IFIP Congress 1974: 998-1006 BibTeX

[Z11]

C. J. Date: An Introduction to Database Systems. Addison-Wesley 1975, ISBN 0-201-14452-2
BibTeX

[Z12]

M. H. Kay: An Assessment of the CODASYL DDL for Use with a Relational Subschema. IFIP TC-2 Special Working Conference on Data Base Description 1975: 199-214 BibTeX

[Z13]

K. A. Robinson: An Analysis of the Uses of the CODASYL Set Concept. IFIP TC-2 Special Working Conference on Data Base Description 1975: 169-182 BibTeX

[Z14]

Robert W. Taylor: Observations on the Attributes of Database Sets. IFIP TC-2 Special Working Conference on Data Base Description 1975: 73-84 BibTeX

[Z15]

T. William Olle: An Analysis of the Flaws in the Schema DDL and Proposed Improvements. IFIP TC-2 Special Working Conference on Data Base Description 1975: 283-298 BibTeX

[Z16]

M. H. H. Huits: Requirements for Languages in Data Base Systems. IFIP TC-2 Special Working Conference on Data Base Description 1975: 85-110 BibTeX

[Z17]

K. A. Robinson: Database - The Ideas Behind the Ideas. Comput. J. 18(1): 7-11(1975) BibTeX

[Z18]

Michael Stonebraker, Gerald Held: Networks, Hierarchies and Relations in Data Base Management Systems. ACM Pacific 1975: 1-9 BibTeX

[Z19]

...

[L1]

E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX

[L2]

...

[L3]

...

[L4]

...

[L5]

Jay Earley: Relational Level Data Structures for Programming Languages. Acta Inf. 2: 293-309(1973) BibTeX

[L6]

...

[L7]

...

[L8]

...

[L9]

Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions. IFIP Working Conference Data Base Management 1974: 169-178 BibTeX

[L10]

Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX

[L11]

...

[L12]

George P. Copeland, Stanley Y. W. Su: A High Level Data Sublanguage for a Context-Addressed Sequential Memory. SIGMOD Workshop, Vol. 1 1974: 265-276 BibTeX

[L13]

...

[L14]

...

[L15]

...

[L16]

Rita C. Summers, Charles D. Coleman, Eduardo B. Fernández: A Programming Language Extension for Access to a Shared Data Base. ACM Pacific 1975: 114-118 BibTeX

[L17]

Nancy H. McDonald, Michael Stonebraker: CUPID - The Friendly Query Language. ACM Pacific 1975: 127-131 BibTeX

[L18]

Richard E. Westgaard: A COBOL Data Base Facility for the Relational Data Model. ACM Pacific 1975: 132-139 BibTeX

[L19]

Nan C. Shu, Barron C. Housel, Vincent Y. Lum: CONVERT: A High Level Translation Definition Language for Data Conversion (Abstract). SIGMOD Conference 1975: 111 BibTeX

[L20]

...

[L21]

Moshé M. Zloof: Query by Example. AFIPS National Computer Conference 1975: 431-438 BibTeX

[L22]

...

[L23]

...

[L24]

Moshé M. Zloof: Query-by-Example: the Invocation and Definition of Tables and Forms. VLDB 1975: 1-24 BibTeX

[L25]

Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. Commun. ACM 18(11): 621-628(1975) BibTeX

[S1]

Robert C. Goldstein, Alois Strnad: The MacAIMS Data Management System. SIGFIDET Workshop 1970: 201-229 BibTeX

[S2]

Andrew J. Symonds, Raymond A. Lorie: A Schema for Describing a Relational Data Base. SIGFIDET Workshop 1970: 230-245 BibTeX

[S3]

...

[S4]

...

[S5]

...

[S6]

...

[S7]

...

[S8]

B. Czarnik, Stewart A. Schuster, Dennis Tsichritzis: ZETA: A Relational Data Base Management System. ACM Pacific 1975: 21-25 BibTeX

[S9]

Gerald Held, Michael Stonebraker: Storage Structures and Access Methods in the Relational Data Base Management System INGRES. ACM Pacific 1975: 26-33 BibTeX

[S10]

Morton M. Astrahan, Raymond A. Lorie: SEQUEL-XRM, A Relational System. ACM Pacific 1975: 34-38 BibTeX

[S11]

Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language. Commun. ACM 18(10): 580-588(1975) BibTeX

[S12]

James Steuert, Jay Goldman: The Relational Data Management System: A Perspective. SIGMOD Workshop, Vol. 1 1974: 295-320 BibTeX

[S13]

...

[S14]

...

[S15]

Gerald Held, Michael Stonebraker, Eugene Wong: INGRES: A Relational Data Base System. AFIPS National Computer Conference 1975: 409-416 BibTeX

[S16]

...

[S17]

...

[S18]

Glenn K. Manacher: On the Feasibility of Implementing a Large Relational Data Base with Optimal Performance on a Mini-Computer. VLDB 1975: 175-201 BibTeX

[S19]

...

[S20]

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX

[H1]

Stanley Y. W. Su, George P. Copeland, G. Jack Lipovski: Retrieval Operations and Data Representations in a Context-Addressed Disc System. SIGIR 1973: 144-160 BibTeX

[H2]

George P. Copeland, G. Jack Lipovski, Stanley Y. W. Su: The Architecture of CASSM: A Cellular System for Non-numeric Processing. ISCA 1973: 121-128 BibTeX

[H3]

Esen A. Ozkarahan, Stewart A. Schuster, Kenneth C. Smith: RAP - An Associative Processor for Database Management. AFIPS National Computer Conference 1975: 379-387 BibTeX

[H4]

Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. VLDB 1975: 453-455 BibTeX

[H5]

Stanley Y. W. Su, G. Jack Lipovski: CASSM: A Cellular System for Very Large Data Bases. VLDB 1975: 456-472 BibTeX

[T1]

Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indexes. SIGFIDET Workshop 1970: 107-141 BibTeX

[T2]

...

[T3]

C. J. Date, P. Hopewell: File Definition and Logical Data Independence. SIGFIDET Workshop 1971: 117-138 BibTeX

[T4]

C. J. Date, P. Hopewell: Storage Structure and Physical Data Independence. SIGFIDET Workshop 1971: 139-168 BibTeX

[T5]

...

[T6]

...

[T7]

...

[T8]

James B. Rothnie Jr.: An Approach to Implementing a Relational Data Management System. SIGMOD Workshop, Vol. 1 1974: 277-294 BibTeX

[T9]

V. Kevin M. Whitney: Relational Data Management Implementation Techniques. SIGMOD Workshop, Vol. 1 1974: 321-350 BibTeX

[T10]

Richard G. Casey, I. M. Osman: Generalized Page replacement Algorithms in a Relational Data Base. SIGMOD Workshop, Vol. 1 1974: 101-124 BibTeX

[T11]

Patrick A. V. Hall: Common Subexpression Identification in General Algebraic Systems. Technical Rep. UKSC 0060, IBM United Kingdom Scientific Centre : (1974) BibTeX

[T12]

Dennis Tsichritzis: A Network Framework for Relation Implementation. IFIP TC-2 Special Working Conference on Data Base Description 1975: 269-282 BibTeX

[T13]

...

[T14]

...

[T15]

Gilles Farley, Stewart A. Schuster: Query Execution and Index Selection for Relational Data Bases. VLDB 1975: 519 BibTeX

[T16]

Robert M. Pecherer: Efficient Evaluation of Expressions in a Relational Algebra. ACM Pacific 1975: 44-49 BibTeX

[T17]

Leo R. Gotlieb: Computing Joins of Relations. SIGMOD Conference 1975: 55-63 BibTeX

[T18]

John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX

[T19]

Mario Schkolnick: Secondary Index Optimization. SIGMOD Conference 1975: 186-192 BibTeX

[T20]

...

[T21]

...

[T22]

Patrick A. V. Hall: Optimization of a Single Relation Expression in a Relational Data Base System. IBM J. Res. Dev. 20(3): 244-257(1976) BibTeX

[T23]

Hans Albrecht Schmid, Philip A. Bernstein: A Multi-Level Architecture for Relational Data Base Systems. VLDB 1975: 202-226 BibTeX

[T24]

Y. Edmund Lien, Carl E. Taylor, James R. Driscoll, Mark L. Reynolds: Binary Search Tree Complex - Towards the Implementation of Relations. VLDB 1975: 540-542 BibTeX

[C1]

Donald D. Chamberlin, Raymond F. Boyce, Irving L. Traiger: A Deadlock-Free Scheme for Resource Locking in a Data-Base Environment. IFIP Congress 1974: 340-343 BibTeX

[C2]

Richard C. Owens Jr.: Evaluation of Access Authorization Characteristics of Derived Data Sets. SIGFIDET Workshop 1971: 263-278 BibTeX

[C3]

...

[C4]

Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX

[C5]

Eduardo B. Fernández, Rita C. Summers, Charles D. Coleman: An Authorization Model for a Shared Data Base. SIGMOD Conference 1975: 23-31 BibTeX

[C6]

...

[C7]

...

[C8]

Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks in a Large Shared Data Base. VLDB 1975: 428-451 BibTeX

[I1]

J. J. Florentin: Consistency Auditing of Databases. Comput. J. 17(1): 52-58(1974) BibTeX

[I2]

...

[I3]

Robert W. Graves: Integrity Control in a Relational Data Description Language. ACM Pacific 1975: 108-113 BibTeX

[I4]

Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 BibTeX

[I5]

Kapali P. Eswaran, Donald D. Chamberlin: Functional Specifications of Subsystem for Database Integrity. VLDB 1975: 48-68 BibTeX

[I6]

Michael Hammer, Dennis McLeod: Semantic Integrity in a Relational Data Base System. VLDB 1975: 25-47 BibTeX

[A1]

...

[A2]

...

[A3]

Robin Williams: On the Application of Relational Data Structures in Computer Graphics. IFIP Congress 1974: 722-726 BibTeX

[A4]

...

[A5]

...

[A6]

Moshé M. Zloof, S. Peter de Jong: The System for Business Automation (SBA): Programming Language. Commun. ACM 20(6): 385-396(1977) BibTeX

[A7]

...

[A8]

Shamkant B. Navathe, Alan G. Merten: Investigations into the Application of the Relational Model to Data Translation. SIGMOD Conference 1975: 123-138 BibTeX

[A9]

Ann Ellis Bandurski, David K. Jefferson: Data Description for Computer-Aided Design. SIGMOD Conference 1975: 193-202 BibTeX

[A10]

Robin Williams, Gary M. Giddings: A Picture-Building System. IEEE Trans. Software Eng. 2(1): 62-66(1976) BibTeX

[A11]

Angela Go, Michael Stonebraker, Carol Williams: An Approach to Implementing a Geo-Data System. Data Bases for Interactive Design 1975: 67-77 BibTeX

[A12]

John J. Donovan, Rafael Fessel, Stuart G. Greenberg, Louis M. Gutentag: An Experimental VM/370 Based Information System. VLDB 1975: 549-553 BibTeX

[D1]

...

[D2]

Jack Minker: Performing Inferences over Relation Data Bases. SIGMOD Conference 1975: 79-91 BibTeX

[D3]

...

[E1]

...

[E2]

...

[E3]

...

[E4]

...

[E5]

...

[E6]

...

[E7]

...

[E8]

...

[E9]

E. F. Codd: Seven Steps to Rendezvous with the Casual User. IFIP Working Conference Data Base Management 1974: 179-200 BibTeX

[Y1]

...

[Y2]

...

[Y3]

...

[Y4]

...

[Y5]

...

[Y6]

...

[Y7]

...

[Y8]

...

Referenced by

1. Lubomir Bic, Robert L. Hartmann: AGM: A Dataflow Database Machine. ACM Trans. Database Syst. 14(1): 114-146(1989)
2. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
   Contents
3. Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981)
4. Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM Trans. Database Syst. 6(1): 70-94(1981)
5. Robert M. Curtice, P. E. Jones Jr.: Fundamentals of Data Element Definition. SIGMOD Conference 1981: 49-55
6. Michael L. Brodie: Standardization and the Relational Approach to Databases: An ANSI Task Group Status Report. VLDB 1980: 326-327
7. William Kent: Limitations of Record-Based Information Models. ACM Trans. Database Syst. 4(1): 107-131(1979)
8. Gary H. Sockut, Robert P. Goldberg: Database Reorganization - Principles and Practice. ACM Comput. Surv. 11(4): 371-395(1979)
9. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
10. M. L. Wilson: The Measurement of Usability. ER 1979: 75-102
11. J. Bradley: An Extended Owner-Coupled Set Data Model and Predicate Calculus for Database Management. ACM Trans. Database Syst. 3(4): 385-416(1978)
12. Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36
13. Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180
14. Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453