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)

[M2]

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

[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)

[M4]

...

[M5]

...

[M6]

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

[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

[M11]

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

[M12]

...

[M13]

...

[M14]

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

[M15]

...

[M16]

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

[M17]

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

[N1]

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

[N2]

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

[N3]

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

[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)

[N8]

...

[N9]

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

[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)

[N12]

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

[N13]

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

[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

[Z5]

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

[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

[Z7]

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

[Z8]

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

[Z9]

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

[Z10]

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

[Z11]

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

[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

[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

[Z14]

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

[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

[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

[Z17]

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

[Z18]

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

[Z19]

...

[L1]

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

[L2]

...

[L3]

...

[L4]

...

[L5]

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

[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

[L10]

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

[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

[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

[L17]

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

[L18]

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

[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

[L20]

...

[L21]

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

[L22]

...

[L23]

...

[L24]

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

[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)

[S1]

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

[S2]

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

[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

[S9]

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

[S10]

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

[S11]

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

[S12]

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

[S13]

...

[S14]

...

[S15]

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

[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

[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)

[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

[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

[H3]

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

[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

[H5]

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

[T1]

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

[T2]

...

[T3]

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

[T4]

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

[T5]

...

[T6]

...

[T7]

...

[T8]

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

[T9]

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

[T10]

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

[T11]

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

[T12]

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

[T13]

...

[T14]

...

[T15]

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

[T16]

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

[T17]

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

[T18]

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

[T19]

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

[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)

[T23]

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

[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

[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

[C2]

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

[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)

[C5]

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

[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

[I1]

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

[I2]

...

[I3]

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

[I4]

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

[I5]

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

[I6]

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

[A1]

...

[A2]

...

[A3]

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

[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)

[A7]

...

[A8]

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

[A9]

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

[A10]

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

[A11]

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

[A12]

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

[D1]

...

[D2]

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

[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

[Y1]

...

[Y2]

...

[Y3]

...

[Y4]

...

[Y5]

...

[Y6]

...

[Y7]

...

[Y8]

...