Relational Database Systems.

@article{DBLP:journals/csur/Kim79,
  author    = {Won Kim},
  title     = {Relational Database Systems},
  journal   = {ACM Comput. Surv.},
  volume    = {11},
  number    = {3},
  year      = {1979},
  pages     = {187-211},
  ee        = {db/journals/csur/Kim79.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1979 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

[Aldr74]

...

[Astr75a]

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

[Astr75b]

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

[Astr76]

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

[Babb79]

Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979) BibTeX

[Bane78a]

...

[Bane78b]

Jayanta Banerjee, David K. Hsiao, Richard I. Baum: Concepts and Capabilities of a Database Computer. ACM Trans. Database Syst. 3(4): 347-384(1978) BibTeX

[Bern78]

...

[Bjor73]

...

[Blas76]

...

[Blas77]

Mike W. Blasgen, Kapali P. Eswaran: Storage and Access in Relational Data Bases. IBM Systems Journal 16(4): 362-377(1977) BibTeX

[Boot76]

...

[Boyc73]

...

[Boyc74]

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

[Bune77a]

Peter Buneman, Eric K. Clemons: Efficient Monitoring Relational Databases. ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX

[Bune77b]

...

[Card73]

Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX

[Chac78]

Chin-Liang Chang: DEDUCE 2: Further Investigations of Deduction in Relational Data Bases. Logic and Data Bases 1977: 201-236 BibTeX

[Cham75]

...

[Cham76a]

Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) BibTeX

[Cham76]

Donald D. Chamberlin, Morton M. Astrahan, Kapali P. Eswaran, Patricia P. Griffiths, Raymond A. Lorie, James W. Mehl, Phyllis Reisner, Bradford W. Wade: SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development 20(6): 560-575(1976) BibTeX

[Cham77]

...

[Cham78]

...

[Chap76]

...

[Chas74]

...

[Coda78]

...

[Codd70]

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

[Codd71a]

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

[Codd71b]

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

[Codd71c]

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

[Codd74]

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

[Codd78]

...

[Come78]

Douglas Comer: The Difficulty of Optimum Index Selection. ACM Trans. Database Syst. 3(4): 440-445(1978) BibTeX

[Czar74]

...

[Czar75]

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

[Date77]

C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
BibTeX

[Dave78]

R. A. Davenport: Distributed Database Technology - A Survey. Computer Networks 2: 155-167(1978) BibTeX

[Denn65]

Jack B. Dennis: Segmentation and the Design of Multiprogrammed Computer Systems. J. ACM 12(4): 589-602(1965) BibTeX

[Denn66]

...

[Depp76]

Mark Deppe, James P. Fry: Distributed Data Bases; A Summary of Research. Computer Networks 1: 130-138(1976) BibTeX

[DeWi78]

David J. DeWitt: DIRECT - A Multiprocessor Organization for Supporting Relational Data Base Management Systems. ISCA 1978: 182-189 BibTeX

[Dono75a]

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

[Dono75b]

...

[Dono76]

John J. Donovan: Database System Approach to Management Descision Support. ACM Trans. Database Syst. 1(4): 344-369(1976) BibTeX

[Epst78]

Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180 BibTeX

[Eswa75]

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

[Eswa76a]

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

[Eswa76b]

...

[Fagi78]

Ronald Fagin: On an Authorization Mechanism. ACM Trans. Database Syst. 3(3): 310-319(1978) BibTeX

[Flor74]

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

[Gold74]

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

[Gotl75]

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

[Grah68]

...

[Grav75]

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

[Gray75]

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

[Gray76]

Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394 BibTeX

[Grif76]

Patricia P. Griffiths, Bradford W. Wade: An Authorization Mechanism for a Relational Database System. ACM Trans. Database Syst. 1(3): 242-255(1976) BibTeX

[Habe69]

...

[Hall74a]

...

[Hall74b]

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

[Hall75]

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

[Hamm75]

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

[Hamm76]

Michael Hammer, Arvola Chan: Index Selection in a Self-Adaptive Data Base Management System. SIGMOD Conference 1976: 1-8 BibTeX

[Hamm78]

Michael Hammer, Sunil K. Sarin: Efficient Monitoring of Database Assertions (Abstract). SIGMOD Conference 1978: 159 BibTeX

[Have68]

James W. Havender: Avoiding Deadlock in Multitasking Systems. IBM Systems Journal 7(2): 74-84(1968) BibTeX

[Held75a]

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

[Held75b]

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

[Holt71]

...

[Hsia70]

...

[Hsia77]

...

[IBM78a]

...

[IBM78b]

...

[Jord75]

Dale E. Jordan: Implementing Production Systems with Relational Data Bases. ACM Pacific 1975: 39-43 BibTeX

[Joyc76a]

...

[Joyc76b]

...

[Joyc77]

...

[Kann78]

Krishnamurthi Kannan: The Design of a Mass Memory for a Database Computer. ISCA 1978: 44-51 BibTeX

[Kran70]

...

[Lang78]

Glen G. Langdon Jr.: A Note on Associative Processors for Data Management. ACM Trans. Database Syst. 3(2): 148-158(1978) BibTeX

[Lien77]

...

[Lin76]

Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. ACM Trans. Database Syst. 1(1): 53-65(1976) BibTeX

[Lipo78]

G. Jack Lipovski: Architectural Features of CASSM: A Context Addressed Segment Sequential Memory. ISCA 1978: 31-38 BibTeX

[Lori71]

...

[Lori74]

...

[Lori76]

Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX

[Lori77]

...

[Lori78a]

Raymond A. Lorie, Jørgen Fischer Nilsson: An Access Specification Language for a Relational Data Base System. IBM Journal of Research and Development 23(3): 286-298(1979) BibTeX

[Lori78b]

...

[Lowe68]

Thomas C. Lowe: The Influence of Data Base Characteristics and Usage on Direct Access File Organization. J. ACM 15(4): 535-548(1968) BibTeX

[Lum70]

...

[Lum71]

...

[Mart77]

...

[Mary78]

...

[McDo75]

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

[McGa78]

...

[McGr76]

D. R. McGregor, R. G. Thomson, W. N. Dawson: High Performance Hardware for Database Systems. VLDB 1976: 103-116 BibTeX

[McLe75]

...

[Mitc76]

...

[Moor76]

...

[Mylo75a]

...

[Mylo75b]

...

[Notl72]

...

[Owen71]

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

[Ozka75]

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

[Ozka77a]

Esen A. Ozkarahan, Stewart A. Schuster, Kenneth C. Sevcik: Performance Evaluation of a Relational Associative Processor. ACM Trans. Database Syst. 2(2): 175-195(1977) BibTeX

[Ozka77b]

Esen A. Ozkarahan, Kenneth C. Sevcik: Analysis of Architectural Features for Enhancing the Performance of a Database Machine. ACM Trans. Database Syst. 2(4): 297-316(1977) BibTeX

[Pale72]

...

[Pech75]

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

[Pech76]

Robert M. Pecherer: Efficient Exploration of Product Spaces. SIGMOD Conference 1976: 169-177 BibTeX

[Reis75]

...

[Ries77]

Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977) BibTeX

[Ries78]

...

[Ritc74]

Dennis Ritchie, Ken Thompson: The UNIX Time-Sharing System. Commun. ACM 17(7): 365-375(1974) BibTeX

[Roth74]

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

[Roth75]

...

[Roth77]

James B. Rothnie Jr., Nathan Goodman: An Overview of the Preliminary Design of SDD-1: A System for Distributed Databases. Berkeley Workshop 1977: 39-57 BibTeX

[Schk74]

Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) BibTeX

[Schm75]

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

[Schu76]

...

[Schu78]

Stewart A. Schuster, H. B. Nguyen, Esen A. Ozkarahan, Kenneth C. Smith: RAP.2 - An Associative Processor for Data Bases. ISCA 1978: 52-59 BibTeX

[Seli79]

Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX

[Senk68]

...

[Senk73a]

Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems. IBM Systems Journal 12(1): 30-44(1973) BibTeX

[Senk73b]

Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. II: Information Organization. IBM Systems Journal 12(1): 45-63(1973) BibTeX

[Senk73c]

Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. III: Data Representations and the Data Independent Accessing Model. IBM Systems Journal 12(1): 64-93(1973) BibTeX

[Seve72]

...

[Shaw74]

...

[Sile76]

Kenneth F. Siler: A Stochastic Evaluation Model for Database Organization in Data Retrieval Systems. Commun. ACM 19(2): 84-95(1976) BibTeX

[Simm73]

...

[Smit75]

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

[Smit79]

Diane C. P. Smith, John Miles Smith: Relational Data Base Machines. IEEE Computer 12(3): 28-37(1979) BibTeX

[Stam76]

...

[Steu74]

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

[Ston74]

...

[Ston75]

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

[Ston76a]

Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX

[Ston76b]

Michael Stonebraker, Erich J. Neuhold: A Distributed Database Version of INGRES. Berkeley Workshop 1977: 19-36 BibTeX

[Ston78a]

...

[Ston78b]

Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. Berkeley Workshop 1978: 235-258 BibTeX

[Strn71]

...

[Su75]

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

[Su79]

Stanley Y. W. Su: Cellular-Logic Devices: Concepts and Applications. IEEE Computer 12(3): 11-25(1979) BibTeX

[Teor76]

Toby J. Teorey, K. Sundar Das: Application of an Analytical Model to Evaluate Storage Structures. SIGMOD Conference 1976: 9-19 BibTeX

[Thom75]

...

[Todd74]

...

[Todd76]

Stephen Todd: The Peterlee Relational Test Vehicle - A System Overview. IBM Systems Journal 15(4): 285-308(1976) BibTeX

[Todd77]

...

[Trem76]

...

[Tsic75]

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

[Verh76a]

...

[Verh76b]

...

[Verh77]

...

[Verh78]

Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX

[Walt78]

David L. Waltz: An English Language Query Answering System for a Large Relational Data Base. Commun. ACM 21(7): 526-539(1978) BibTeX

[Whit74]

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

[Wino72]

...

[Wong76]

Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX

[Wong77]

Eugene Wong: Retrieving Dispersed Data from SDD-1: A System for Distributed Databases. Berkeley Workshop 1977: 217-235 BibTeX

[Wood70]

...

[Yao75]

S. Bing Yao, Alan G. Merten: Selection of File Organization Using an Analytic Model. VLDB 1975: 255-267 BibTeX

[Yao77]

S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) BibTeX

[Yao78]

S. Bing Yao, D. DeJong: Evaluation of Database Access Paths. SIGMOD Conference 1978: 66-77 BibTeX

[Zloo75a]

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

[Zloo75b]

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

[Zloo77]

Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) BibTeX

Referenced by

1. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: Design and Implementation of a Semantic Query Optimizer. IEEE Trans. Knowl. Data Eng. 1(3): 344-361(1989)
2. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
   Contents
3. Ghassan Z. Qadah: Filter-Based Join Algorithms on Uniprocessor and Distributed-Memory Multiprocessor Database Machines. EDBT 1988: 388-413
4. Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987)
5. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987: 181-195
6. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
   Contents
7. Akifumi Makinouchi, Masayoshi Tezuka, Hajime Kitakami, S. Adachi: The Optimization Strategy for Query Evaluation in RDB/V1. VLDB 1981: 518-529
8. Shaye Koenig, Robert Paige: A Transformational Framework for the Automatic Control of Derived Data. VLDB 1981: 306-318
9. Stephanie J. Cammarata: Deferring Updates in a Relational Data Base System. VLDB 1981: 286-292
10. Michel E. Adiba: Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data. VLDB 1981: 293-305
11. Michael L. Brodie: Standardization and the Relational Approach to Databases: An ANSI Task Group Status Report. VLDB 1980: 326-327
12. Michel E. Adiba, Bruce G. Lindsay: Database Snapshots. VLDB 1980: 86-91