article

Free access

A history and evaluation of System R

Authors:

Donald D. Chamberlin,

Morton M. Astrahan,

Michael W. Blasgen,

Bruce G. Lindsay,

Thomas G. Price,

Franco Putzolu,

Patricia Griffiths Selinger,

Mario Schkolnick,

Donald R. Slutz,

Irving L. Traiger,

Bradford W. Wade,

Robert A. YostAuthors Info & Claims

Communications of the ACM, Volume 24, Issue 10

Pages 632 - 646

https://doi.org/10.1145/358769.358784

Published: 01 October 1981 Publication History

Abstract

System R, an experimental database system, was constructed to demonstrate that the usability advantages of the relational data model can be realized in a system with the complete function and high performance required for everyday production use. This paper describes the three principal phases of the System R project and discusses some of the lessons learned from System R about the design of relational systems and database systems in general.

References

[1]

Adiba, M.E., and Lindsay, B.G. Database snapshots. IBM Res. Rep. RJ2772, San Jose, Calif., March 1980.

[2]

Astrahan, M.M., and Chamberlin, D.D. Implementation of a structured English query language. Comm. ACM 18, 10 (Oct. 1975), 580-588.

Digital Library

[3]

Astrahan, M.M., and Lorie, R.A. SE- QUEL-XRM: A Relational System. Proc. ACM Pacific Regional Conf., San Francisco, Calif., April 1975, p. 34.

[4]

Astrahan, M.M., et al. System R: A relational approach to database management. ACM Trans. Database Syst.1, 2 (June 1976) 97-137.

Digital Library

[5]

Astrahan, M.M., et al. System R: A relational data base management system. 1EEE Comptr. 12, 5 (May 1979), 43-48.

[6]

Astrahan, M.M., Kim, W., and Schkolnick, M. Evaluation of the System R access path selection mechanism. Proc. IFIP Congress, Melbourne, Australia, Sept. 1980, pp. 487-491.

[7]

Blasgen, M.W., Eswaran, K.P. Storage and access in relational databases. IBM Syst. J. 16, 4 (1977), 363-377.

Digital Library

[8]

Blasgen, M.W., Casey, R.G., and Eswaran, K.P. An encoding method for multifield sorting and indexing. Comm. A CM 20, 11 (Nov. 1977), 874-878.

Digital Library

[9]

Blasgen, M., Gray, J., Mitoma, M., and Price, T. The convoy phenomenon. Operating Syst. Rev. 13, 2 (April 1979), 20-25.

Digital Library

[10]

Blasgen, M.W., et al. System R: An architectural overview. IBM Syst. J. 20, 1 (Feb. 1981), 41-62.

Digital Library

[11]

Bjorner, D., Codd, E.F., Deckert, K.L., and Traiger, I.L. The Gamma Zero N-ary relational data base interface. IBM Res. Rep. RJ 1200, San Jose, Calif., April 1973.

[12]

Boyce, R.F., and Chamberlin, D.D. Using a structured English query language as a data definition facility. IBM Res. Rep. RJl318, San Jose, Calif., Dec. 1973.

[13]

Boyce, R.F., Chamberlin, D.D., King, W.F., and Hammer, M.M. Specifying queries as relational expressions: The SQUARE data sublanguage. Comm. A CM 18, I l (Nov. 1975), 621-628.

Digital Library

[14]

Chamberlin, D.D., and Boyce, R.F. SE- QUEL: A structured English query language. Proc. ACM-SIGMOD Workshop on Data Description, Access, and Control, Ann Arbor, Mich., May 1974, pp. 249-264.

Digital Library

[15]

Chamberlin, D.D., Gray, J.N., and Traiger, I.L. Views, authorization, and locking in a relational database system. Proc. 1975 Nat. Comptr. Conf., Anaheim, Calif., pp. 425-430.

[16]

Chamberlin, D.D., et al. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. and Develop. 20, 6 (Nov. 1976), 560-575 (also see errata in Jan. 1977 issue).

Digital Library

[17]

Chamberlin, D.D. Relational database management systems. Comptng. Surv. 8, I (March 1976), 43-66.

Digital Library

[18]

Chamberlin, D.D., et al. Data base system authorization. In Foundations o f Secure Computation, R. Demillo, D. Dobkin, A. Jones, and R. Lipton, Eds., Academic Press, New York, 1978, pp. 39-56.

[19]

Chamberlin, D.D. A summary of user experience with the SQL data sublanguage. Proc. Internat. Conf. Data Bases, Aberdeen, Scotland, July 1980, pp. 181-203 (also IBM Res. Rep. RJ2767, San Jose, Calif., April 1980).

[20]

Chamberlin, D.D., et al. Support for repetitive transactions and ad-hoc queries in System R. A CM Trans. Database Syst. 6, 1 (March 1981), 70-94.

Digital Library

[21]

Chamberlin, D.D., Gilbert, A.M., and Yost, R.A. A history of System R and SQL/ data system (presented at the Internat. Conf. Very Large Data Bases, Cannes, France, Sept. 1981).

[22]

Codd, E.F. A relational model of data for large shared data banks. Comm. A CM 13, 6 (June 1970), 377-387.

Digital Library

[23]

Codd, E.F. Further normalization of the data base relational model. In Courant Computer Science Symposia, Vol. 6: Data Base Systems, Prentice-Hall, Englewood Cliffs, N.J., 1971, pp. 33-64.

[24]

Codd, E.F. Recent investigations in relational data base systems. Proc. IFIP Congress, Stockholm, Sweden, Aug. 1974.

[25]

Codd, E.F. Extending the database relational model to capture more meaning. ACM Trans. Database Syst. 4, 4 (Dec. 1979), 397- 434.

Digital Library

[26]

Comer, D. The ubiquitous B-Tree. Comptng. Surv. 11, 2 (June 1979), 121-137.

Digital Library

[27]

Date, C.J. An Introduction to Database Systems. 2nd Ed., Addison-Wesley, New York, 1977.

Digital Library

[28]

Eswaran, K.P., and Chamberlin, D.D. Functional specifications of a subsystem for database integrity. Proc. Conf. Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 48-68.

[29]

Eswaran, K.P., Gray, J.N., Lorie, R.A., and Traiger, I.L. On the notions of consistency and predicate locks in a database system. Comm. ACM 19, 11 (Nov. 1976), 624- 633.

Digital Library

[30]

Fagin, R. Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 262-278.

Digital Library

[31]

Fagin, R. On an authorization mechanism. A CM Trans. Database Syst. 3, 3 (Sept. 1978), 310-319.

Digital Library

[32]

Gray, J.N., and Watson, V. A shared segment and inter-process communication facility for VM/370. IBM Res. Rep. RJ1579, San Jose, Calif., Feb. 1975.

[33]

Gray, J.N., Lorie, R.A., and Putzolu, G.F. Granularity of locks in a large shared database. Proc. Conf. Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 428-451.

[34]

Gray, J.N., Lorie, R.A., Putzolu, G.R., and Traiger, I.L. Granularity of locks and degrees of consistency in a shared data base. Proc. IFIP Working Conf. Modelling of Database Management Systems, Freudenstadt, Germany, Jan. 1976, pp. 695-723 (also IBM Res. Rep. RJ1654, San Jose, Calif.).

[35]

Gray, J.N. Notes on database operating systems. In Operating Systems: An Advanced Course, Goos and Hartmanis, Eds., Springer- Verlag, New York, 1978, pp. 393-481 (also IBM Res. Rep. RJ2188, San Jose, Calif.).

Digital Library

[36]

Gray, J.N., et al. The recovery manager of a data management system. IBM Res. Rep. RJ2623, San Jose, Calif., June 1979.

[37]

Griffiths, P.P., and Wade, B.W. An authorization mechanism for a relational database system. A CM Trans. Database Syst. 1, 3 (Sept. 1976), 242-255.

Digital Library

[38]

Katz, R.H., and Selinger, R.D. Internal comm., IBM Res. Lab., San Jose, Calif., Sept. 1978.

[39]

Kwan, S.C., and Strong, H.R. Index path length evaluation for the research storage system of System R. IBM Res. Rep. RJ2736, San Jose, Calif., Jan. 1980.

[40]

Lorie, R.A. XRM--An extended (N-ary) relational memory. IBM Tech. Rep. G320- 2096, Cambridge Scientific Ctr., Cambridge, Mass., Jan. 1974.

[41]

Lorie, R.A. Physical integrity in a large segmented database. A CM Trans. Database Syst. 2, 1 (March 1977), 91-104.

Digital Library

[42]

Lorie, R.A., and Wade, B.W. The compilation of a high level data language. IBM Res. Rep. RJ2598, San Jose, Calif., Aug. 1979.

[43]

Lorie, R.A., and Nilsson, J.F. An access specification language for a relational data base system. IBM J. Res. and Develop. 23, 3 (May 1979), 286-298.

Digital Library

[44]

Reisner, P., Boyce, R.F., and Chamberlin, D.D. Human factors evaluation of two data base query languages: SQUARE and SEQUEL. Proc. AFIPS Nat. Comptr. Conf., Anaheim, Calif., May 1975, pp. 447-452.

Digital Library

[45]

Reisner, P. Use of psychological experimentation as an aid to development of a query language. IEEE Trans. Software Eng. SE-3, 3 (May 1977), 218-229.

Digital Library

[46]

Schkolnick, M., and Tiberio, P. Considerations in developing a design tool for a relational DBMS. Proc. IEEE COMPSAC 79, Nov. 1979, pp. 228-235.

[47]

Selinger, P.G., et al. Access path selection in a relational database management system. Proc. ACM SIGMOD Conf., Boston, Mass., June 1979, pp. 23-34.

Digital Library

[48]

Stonebraker, M. Implementation of integrity constraints and views by query modification. Tech. Memo ERL-M514, College of Eng., Univ. of Calif. at Berkeley, March 1975.

[49]

Strong, H.R., Traiger, I.L., and Markowsky, G. Slide Search. IBM Res. Rep. RJ2274, San Jose, Calif., June 1978.

[50]

Traiger, I.L., Gray J.N., Galtieri, C.A., and Lindsay, B.G. Transactions and consistency in distributed database systems. IBM Res. Rep. RJ2555, San Jose, Calif., June 1979.

Cited By

Chamberlin D(2024)50 Years of QueriesCommunications of the ACM10.1145/364988767:8(110-121)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3649887
Li XXiao MYu DLee RZhang X(2024)UltraPrecise: A GPU-Based Framework for Arbitrary-Precision Arithmetic in Database Systems2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00294(3837-3850)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00294
Repas DLuo ZSchoemans MSakr M(2023)Selectivity Estimation of Inequality Joins in DatabasesMathematics10.3390/math1106138311:6(1383)Online publication date: 13-Mar-2023
https://doi.org/10.3390/math11061383
Show More Cited By

Index Terms

A history and evaluation of System R
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines

Recommendations

System R: relational approach to database management

System R is a database management system which provides a high level relational data interface. The systems provides a high level of data independence by isolating the end user as much as possible from underlying storage structures. The system permits ...
A history and evaluation of System R
Readings in database systems (3rd ed.)
An object-oriented prototype for a geophysical database
SSST '95: Proceedings of the 27th Southeastern Symposium on System Theory (SSST'95)

Database management systems (DBMSs) are being used in a wide variety of domains to handle many types of data. Scientific data pose a special challenge to DBMSs due to their volume and complex nature. The object-oriented model has many additional ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 24, Issue 10

Oct. 1981

85 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/358769

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Copyright © 1981 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1981

Published in CACM Volume 24, Issue 10

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

185
Total Citations
View Citations
3,121
Total Downloads

Downloads (Last 12 months)339
Downloads (Last 6 weeks)43

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chamberlin D(2024)50 Years of QueriesCommunications of the ACM10.1145/364988767:8(110-121)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3649887
Li XXiao MYu DLee RZhang X(2024)UltraPrecise: A GPU-Based Framework for Arbitrary-Precision Arithmetic in Database Systems2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00294(3837-3850)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00294
Repas DLuo ZSchoemans MSakr M(2023)Selectivity Estimation of Inequality Joins in DatabasesMathematics10.3390/math1106138311:6(1383)Online publication date: 13-Mar-2023
https://doi.org/10.3390/math11061383
Gruber FBandle MEngelke ANeumann TGiceva J(2023)Bringing Compiling Databases to RISC ArchitecturesProceedings of the VLDB Endowment10.14778/3583140.358314216:6(1222-1234)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.14778/3583140.3583142
Bonifati ADumbrava SFletcher GHidders JHofer MMartens WMurlak FShinavier JStaworko STomaszuk D(2023)Threshold QueriesACM SIGMOD Record10.1145/3604437.360445252:1(64-73)Online publication date: 8-Jun-2023
https://dl.acm.org/doi/10.1145/3604437.3604452
Jayarajan AZhao WSun YPekhimenko GAamodt TJerger NSwift M(2023)TiLT: A Time-Centric Approach for Stream Query Optimization and ParallelizationProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575704(818-832)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575704
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)Structured, unstructured, and diverse databasesStorage Systems10.1016/B978-0-32-390796-5.00018-8(493-563)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00018-8
Graefe GGraefe G(2022)Orthogonal Key-Value LockingOn Transactional Concurrency Control10.1007/978-3-031-01873-2_6(159-210)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-3-031-01873-2_6
Gubner TBoncz P(2021)Charting the design space of query execution using VOILAProceedings of the VLDB Endowment10.14778/3447689.344770914:6(1067-1079)Online publication date: 12-Apr-2021
https://dl.acm.org/doi/10.14778/3447689.3447709
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents